Um Algoritmo para indução de árvores e regras de decisão

A classificação é uma das tarefas da Mineração de Dados. Esta consiste na aplicação de algoritmos específicos para produzir uma enumeração particular de padrões. Já a classificação é o processo de gerar uma descrição, ou um modelo, para cada classe a partir de um conjunto de exemplos dados. Os métodos adequados e mais utilizados para induzir estes modelos, ou classificadores, são as árvores de decisão e as regras de classificação. As regras e árvores de decisão são populares, principalmente, por sua simplicidade, flexibilidade e interpretabilidade. Entretanto, como a maioria dos algoritmos de indução particionam recursivamente os dados, o processamento pode tornar-se demorado, e a árvore construída pode ser muito grande e complexa, propensa ao overfitting dos dados, que ocorre quando o modelo aprende detalhadamente ao invés de generalizar. Os conjuntos de dados reais para aplicação em Mineração de Dados são, atualmente, muito grandes, e envolvem vários milhares de registros, sendo necessária, também, uma forma de generalizar estes dados. Este trabalho apresenta um novo modelo de indução de classificadores, em que o principal diferencial do algoritmo proposto é a única passada pelo conjunto de treinamento durante o processo de indução, bem como a sua inspiração proveniente de um Sistema Multiagente. Foi desenvolvido um protótipo, o Midas, que foi validado e avaliado com dados de repositórios. O protótipo também foi aplicado em bases de dados reais, com o objetivo de generalizar as mesmas. Inicialmente, foi estudado e revisado o tema de Descoberta de Conhecimento em Bases de Dados, com ênfase nas técnicas e métodos de Mineração de Dados. Neste trabalho, também são apresentadas, com detalhes, as árvores e regras de decisão, com suas técnicas e algoritmos mais conhecidos. Finalizando, o algoritmo proposto e o protótipo desenvolvido são apresentados, bem como os resultados provenientes da validação e aplicação do mesmo.

Mineração de regras de associação no problema da cesta de compras aplicada ao comércio varejista de confecção

A maioria das empresas interage com seus clientes através de computadores. Com o passar do tempo está armazenado nos computadores um histórico da atividade da empresa que pode ser explorado para a melhoria do processo de tomada de decisões. Ferramentas de descoberta de conhecimento em bancos de dados exploram este histórico a fim de extrair vários tipos de informação. Um dos tipos de informação que pode ser extraída destes tipos de bancos de dados são as regras de associação que consistem em relacionamentos ou dependências importantes entre itens tal que a presença de alguns itens em uma transação irá implicar a presença de outros itens na mesma transação. Neste trabalho são aplicadas técnicas de descoberta de conhecimento na área do comércio varejista de confecção. Foram detectadas algumas peculiaridades dos bancos de dados desta área sendo proposto um novo algoritmo para melhorar o desempenho da tarefa de extração de regras de associação. Para a validação dos resultados apresentados pelo algoritmo foi desenvolvido o protótipo de uma ferramenta para extração de regras de associação. Foram realizados experimentos com bancos de dados reais de uma empresa da área de comércio varejista de confecção para análise de desempenho do algoritmo.

Capacidade funcional, função manual, higiene bucal e sua relação com odontogeriatria

O crescimento da população idosa é um fenômeno mundial. Os profissionais da Odontologia enfrentarão um novo desafio, uma vez que a condição de saúde bucal dos idosos é precária. Investigar os fatores relacionados à saúde bucal permitirá intervir no processo saúde-doença de forma mais eficaz. A higiene bucal é um fator local primordial na saúde bucal de todos os indivíduos. Em virtude do processo de envelhecimento ser agravado por certas condições predisponentes, os idosos tendem a perder a capacidade funcional para as atividades diárias. Sendo a higiene bucal uma atividade diária, acredita-se que também é afetada pela capacidade funcional. Desta forma, o presente estudo procurou avaliar, em pessoas idosas, a relação entre higiene bucal e capacidade funcional, principalmente no que tange a função manual. Índices de placa para dentes e próteses, uma escala de atividades da vida diária, teste de conhecimento, teste cognitivo e testes de função manual foram aplicados, em um grupo de idosos institucionalizados de Porto Alegre. A associação com o padrão de higiene bucal foi avaliada através de estudo de correlação e pela comparação de médias através do Teste t de Student Associações significativas foram observadas entre a escala de atividades da vida diária, função manual, estado cognitivo e conhecimento com medidas de higiene bucal. O presente estudo procurou contribuir para o melhor entendimento do processo saúde-doença no idoso, ao suscitar possíveis ligações e determinações até então pouco exploradas. Desta forma, será possível aprimorar as ferramentas de diagnóstico, buscando adequar planos de tratamento às reais necessidades de cada indivíduo, o que proporcionaria melhor qualidade de vida aos idosos.

Uma proposta de adaptação de regras do futebol para crianças

Apresenta-se no trabalho uma proposta de adaptação das regras do futebol para crianças, envolvendo alterações nas dimensões da bola, do campo e das metas e na duração das partidas. A medida para as alterações baseou-se na teoria da similaridade biológica. Foi realizado um trabalho de comparação entre características selecionadas do jogo de futebol adulto com o jogo infantil seguindo as regras modificadas. Os dois tipos de jogos integravam competições. As crianças participantes do experimento foram meninos de até 11 anos completos de idade. Concluiu-se que, seguindo-se as regras adaptadas, o jogo infantil apresentou muitas características semelhantes às do jogo adulto.

Escalonamento de um Job Shop : análise de um algoritmo com regras heurísticas

O presente trabalho visa definir um modelo de alocação dos recursos da produção para centros de trabalho em sistemas baseados em job shop, usando a abordagem heurística para garantir uma boa alocação dos recursos. São levados em conta a complexidade de um ambiente de produção, seus aspectos temporais e os modelos de Job Shop Scheduling atualmente em uso. Com isso são examinados os aspectos conceituais deste ambiente e proposto um modelo de alocação de recursos para auxiliar no planejamento operacional do mesmo. Pode-se definir os recursos como todos os elementos necessários à execução das diversas atividades de um processo produtivo, tais como equipamentos, máquinas, mão-de-obra, etc. Por sua vez, os recursos são limitados por natureza, quanto à quantidade de unidades disponíveis, às suas funcionalidades e à capacidade produtiva. O processo de alocação dos recursos pressupõe a designação dos recursos mais satisfatórios para a execução de cada uma das atividades que fazem parte de um projeto. O modelo proposto é baseado no uso de heurísticas para resolver o escalonamento nos centros de trabalho, também chamados de células de produção, usando restrições e regras entre as ordens de fabricação (peças) e as máquinas, para encontrar uma solução satisfatória ao problema. O resultado final é uma ferramenta de apoio à decisão no processo de manufatura, permitindo a visualização do melhor escalonamento de produção, visando a redução do ciclo e setup de produção no processo, com base nas informações locais do ambiente fabril. O sistema está implementado numa empresa de componentes hidráulicos, inicialmente no centro de trabalho de corte, composto por quatro máquinas que realizam o corte de diversos tipos de matérias-primas.

Regras monetárias e restrição fiscal : uma análise da política de metas para a inflação no Brasil

Neste trabalho desenvolve-se um modelo de expectativas racionais baseado no paper de Batini e Haldane (1999) com o propósito de avaliar se as regras monetárias derivadas sob o regime de metas para a inflação podem ser adaptadas para corrigir desvios explosivos da dívida pública. Em países emergentes, estes desvios são um dos principais responsáveis pelas recentes crises. Através da endogeneização do prêmio de risco e a definição de uma regra de decisão aumentada para o banco central, permite-se caracterizar a dinâmica de curto e longo prazo da relação dívida-PIB sob diversas óticas. Os resultados mostram que apesar da potencial solvência de longo prazo, a dívida ainda pode gerar preocupações no curto prazo, mesmo se o banco central considerar na sua reação de política problemas com a administração da dívida e atuar com base na previsão de inflação.

Geração de regras de extração de dados em páginas HTML

Existem vários trabalhos na área de extração de dados semi-estruturados, usando diferentes técnicas. As soluções de extração disponibilizadas pelos trabalhos existentes são direcionadas para atenderem a dados de certos domínios, considerando-se domínio o conjunto de elementos pertencentes à mesma área de interesse. Dada a complexidade e a grande quantidade dos dados semi-estruturados, principalmente dos disponíveis na World Wide Web (WWW), é que existem ainda muitos domínios a serem explorados. A maior parte das informações disponíveis em sites da Web está em páginas HTML. Muitas dessas páginas contêm dados de certos domínios (por exemplo, remédios). Em alguns casos, sites de organizações diferentes apresentam dados referentes a um mesmo domínio (por exemplo, farmácias diferentes oferecem remédios). O conhecimento de um determinado domínio, expresso em um modelo conceitual, serve para definir a estrutura de um documento. Nesta pesquisa, são consideradas exclusivamente tabelas de páginas HTML. A razão de se trabalhar somente com tabelas está baseada no fato de que parte dos dados de páginas HTML encontra-se nelas, e, como conseqüência, elimina-se o processamento dos outros dados, concentrando-se os esforços para que sejam processadas automaticamente. A pesquisa aborda o tratamento exclusivo de tabelas de páginas HTML na geração das regras de extração, na utilização das regras e do modelo conceitual para o reconhecimento de dados em páginas semelhantes. Para essa técnica, foi implementado o protótipo de uma ferramenta visual denominado Gerador de Regras de Extração e Modelo Conceitual (GREMO). GREMO foi desenvolvido em linguagem de programação visual Delphi 6.0. O processo de extração ocorre em quatro etapas: identificação e análise das tabelas de informações úteis em páginas HTML; identificação de conceitos para os elementos dos modelos conceituais; geração dos modelos conceituais correspondentes à página, ou utilização de modelo conceitual existente no repositório que satisfaça a página em questão; construção das regras de extração, extração dos dados da página, geração de arquivo XML correspondente aos dados extraídos e, finalmente, realimentação do repositório. A pesquisa apresenta as técnicas para geração e extração de dados semi-estruturados, as representações de domínio exclusivo de tabelas de páginas HTML por meio de modelo conceitual, as formas de geração e uso das regras de extração e de modelo conceitual.

Análise do desempenho de regras da análise técnica aplicada ao mercado intradiário do contrato futuro do índice Ibovespa

Este artigo tem como objetivo verificar a robustez do contéudo preditivo de regras da análise técnica, usando informações intradiárias do mercado futuro do índice de ações da Bolsa de Valores de São Paulo (Ibovespa Futuro). A metodologia sugerida foi a avaliacão em grupos, conforme os resultados de Baptista (2002), tal que as regras são obtidas conforme os resultados em alguns dos subperíodos estudados, sendo testadas em períodos subsequentes. Como resultado, obteve-se robustez ao longo do tempo e à taxa de amostragem dos dados no desempenho das regras acima do benchmark (buy-and-hold), porém considerações realistas acerca do momento de compra, assim como da corretagem (exceto grande investidor), podem reduzir substancialmente os ganhos

Prêmio sobre o risco (risk premium) dos títulos soberanos e política fiscal discricionária vs. regras de política fiscal para um país em desenvolvimento: o caso do Brasil

O projeto de pesquisa é parte do projeto entitulado "Credibilidade de Políticas Monetárias e Fiscais para o Brasil: Risco Soberano, Instituições, Âncoras Nominais, e Acesso aos Mercados Financeiros Internacionais". Dentro do atual plano de estabilização, um estudo empírico sobre a economia brasileira fornece um exemplo vívido do impacto de vários fatores, como o grau de institucionalização das políticas monetárias e orçamentárias que tem sido utilizadas desde a implementação do Plano Real, que aumentariam a credibilidade, sustentando a política cambial e o fluxo positivo do capital internacional, na percepção do mercado do risco de suspensão de pagamento (default risk) da dívida externa de um país em desenvolvimento. O foco dentro deste projeto de pesquisa será na questão de pesquisa: "Prêmio sobre o risco (risk premium) dos títulos soberanos e política fiscal discricionária vs regras de política fiscal para um país em desenvolvimento: o caso do Brasil".

Solução da equação advectivo-difusiva utilizando regras para manipulação de exponenciais de operadores diferenciais e simetrias de Lie : aplicações em engenharia ambiental

Vários métodos analíticos, numéricos e híbridos podem ser utilizados na solução de problemas de difusão e difusão-advecção. O objetivo deste trabalho é apresentar dois métodos analíticos para obtenção de soluções em forma fechada da equação advectivo-difusiva em coordenadas cartesianas que descreve problemas de dispersão de poluentes na água e na atmosfera. Um deles é baseado em regras de manipulação de exponenciais de operadores diferenciais, e o outro consiste na aplicação de simetrias de Lie admitidas por uma equação diferencial parcial linear. Desenvolvem-se regras para manipulação de exponenciais de operadores diferenciais de segunda ordem com coeficientes constantes e para operadores advectivo-difusivos. Nos casos em que essas regras não podem ser aplicadas utiliza-se uma formulação para a obtenção de simetrias de Lie, admitidas por uma equação diferencial, via mapeamento. Define-se um operador diferencial com a propriedade de transformar soluções analíticas de uma dada equação diferencial em novas soluções analíticas da mesma equação. Nas aplicações referentes à dispersão de poluentes na água, resolve-se a equação advectivo-difusiva bidimensional com coeficientes variáveis, realizando uma mudança de variáveis de modo a reescrevê-la em termos do potencial velocidade e da função corrente correspondentes ao respectivo escoamento potencial, estendendo a solução para domínios de contornos arbitrários Na aplicação referente ao problema de dispersão de poluentes na atmosfera, realiza-se uma mudança de variáveis de modo a obter uma equação diferencial parcial com coeficientes constantes na qual se possam aplicar as regras de manipulação de exponenciais de operadores diferenciais. Os resultados numéricos obtidos são comparados com dados disponíveis na literatura. Diversas vantagens da aplicação das formulações apresentadas podem ser citadas, a saber, o aumento da velocidade de processamento, permitindo a obtenção de solução em tempo real; a redução da quantidade de memória requerida na realização de operações necessárias para a obtenção da solução analítica; a possibilidade de dispensar a discretização do domínio em algumas situações.

Uma discussão acerca das regras eleitorais do sistema político brasileiro e dos incentivos aos comportamento parlamentar

O presente trabalho objetiva avaliar os impactos provenientes das regras eleitorais do sistema político brasileiro sobre o comportamento dos deputados federais, em particular, quanto à decisão de alocação de recursos orçamentários através das emendas feitas ao Orçamento. A literatura tradicional pressupõe que estas escolhas estarão vinculadas essencialmente à formação e manutenção do reduto eleitoral de domínio do deputado. Os incentivos, que direcionariam a ação completamente individual dos candidatos no período de eleições, permaneceriam na mesma direção durante a atuação do parlamentar eleito. Isto resultaria em uma Câmara de Deputados completamente desarticulada, sem nenhuma influência dos partidos políticos. No extremo oposto deste cenário, ainda que parcela dos autores assuma posição intermediária, interpretações recentes contestam esta visão, trazendo diferentes motivações para a atuação individual do parlamentar, mais organizadas e coordenadas, atribuindo papel ao funcionamento dos partidos. Esta literatura mais atual, porém, não investigou os incentivos para a proposição de emendas orçamentárias, lacuna que este trabalho pretendeu cobrir. Os resultados encontrados aqui corroboram a interpretação mais recente sobre o funcionamento do sistema político. No capítulo primeiro, em que são propostos indicadores que avaliam a concentração eleitoral dos deputados paulistas, os resultados indicam que as votações não são tão concentradas como a interpretação tradicional afirma. No segundo capítulo, é avaliada empiricamente a possibilidade da existência da dominância política para o caso de São Paulo. Esta investigação sugere que este conceito não pode ser afirmado como a regra para o sistema político. Em seu lugar, os modelos trabalhados, em que as eleições para deputado e prefeito mostram ser correlacionadas, parecem refletir melhor o funcionamento do sistema político nacional. Por fim, o terceiro capítulo verifica os incentivos para a proposição de emendas. Seus resultados sugerem que os deputados se influenciam não só por seus resultados individuais nas eleições, mas levam em conta as cidades em que os prefeitos são de seu partido. Além disto, os dados sugerem haver a existência de um ciclo de alocação de emendas de acordo com o momento ao longo do mandato. As evidências trazidas por este trabalho sugerem avanços na literatura recente sobre o sistema político brasileiro e merecem novas investigações que ampliem a compreensão sobre tema tão relevante.

Atributos e fatores na decisão de compra de fitoderivados da Amazônia na indústria de higiene pessoal e cosméticos no Brasil

Este trabalho teve como objetivo principal identificar os atributos e os fatores que influenciam o processo decisório de compra de fitoderivados da Amazônia na indústria brasileira de higiene pessoal e cosméticos. Por meio de uma pesquisa exploratória, identificou-se que tipo de matéria-prima esses compradores usam, e que importância dão aos seus atributos de compra. O estudo revelou, entre outras informações, que aproximadamente 60% dos respondentes utilizam algum tipo de fitoderivado da Amazônia; que a maioria possui químicos e farmacêuticos como principais responsáveis técnicos pela indústria; que a maioria são empresas de pequeno e médio porte com investimentos nacionais; que a maioria possui um tamanho da linha de produção superior a 50 itens; e que a maioria têm como principais formas de relacionamento com os clientes a Internet e o telefone. A pesquisa também mostrou que a credibilidade dos fornecedores foi um dos fatores considerados mais importantes para a compra destas matérias-primas, da mesma forma que o apelo natural destacou-se como uma das principais diferenças percebidas entre os fitoderivados da Amazônia e os demais fitoderivados.

As regras de origem na formação da zona de livre comércio da América do Norte (NAFTA)

O presente trabalho aborda, inicialmente, os fenômenos da globalização e integração regional. Trata dos entes supranacionais que regulam o comércio internacional e, finalmente, aborda o Acordo de Livre Comércio da América do Norte (NAFTA), principalmente, suas regras de origem.

A evolução histórica das regras do jogo parlamentar em uma casa legislativa: o caso da Assembléia Legislativa do Estado de São Paulo

Recentes estudos referentes ao sistema político brasileiro têm apontado a necessidade de se analisar também as instituições internas aos legislativos. Neste estudo de caso, são presentadas e sistematizadas as regras formais que defrnem por quem e como são controlados os recursos parlamentares de uma Casa Legislativa estadual, a Assembléia paulista, em diferentes contextos constitucionais desde 1835 até março de 2000. O trabalho busca identificar os alicerces sobre os quais foram construídas as estruturas presentes, especialmente no que se refere a: prerrogativas e deveres dos deputados, atribuições do Poder Legislativo, atribuições da Mesa diretora, estrutura e funcionamento das comissões e das sessões. Constata-se que a estrutura do processo decisório altamente centralizado configurada pelo regimento em vigor, é decorrente de uma reforma ocorrida em 1956, tendo sobrevivido às inúmeras alterações nas legislações partidárias e eleitorais e, ainda, constitucionais sofridas desde então. Argumenta-se que mudanças nas regras eleitorais e partidárias sem uma correspondente alteração do Regimento Interno, de forma a descentralizar o sistema decisório da Assembléia, pouco influiriam no comportamento dos deputados paulistas e na capacidade de atuação do Legislativo no sistema de governo estadual.