USO DO DATA MINING COM SISTEMAS DE ... - Projeto Pesquisa

5nos diversos sistemas implantados na empresa. A tecnologia utilizada no Data Mining podefazer uma procura em grandes quantidades de dados armazenados e informar padrões erelacionamentos que pode ser interessante para a gestão de negócios. Data Mining trabalhacom um conjunto de técnicas avançadas de inteligência artificial – uma área de estudos dacomputação (BISPO, 1999).Conforme AVILA (1998), a idéia de Árvore de Decisão foi de HUNT que em seutrabalho descreve vários experimentos com muitas implementações de conceito deAprendizado de Máquina. Outros pesquisadores desenvolveram métodos similares.O esqueleto do método de Hunt para construção de Árvores de Decisão éelegantemente simples. Assumindo que classes são dentadas por {C1, C2,...,Cn} de umconjunto de treinamento T. Há três possibilidades:T contém um ou mais casos, todos pertencendo a uma simples classe Cj; a Árvorede Decisão para T é uma folha identificando a classe T;T não contém casos: a Árvore de Decisão é novamente uma folha, mas a classe aser associada com a folha deve ser determinada da informação de outro T. porexemplo, a folha pode ser escolhida de acordo com algum conhecimentoexistente sobre o domínio;T contém casos pertencentes a várias classes: nesta situação a idéia é refinar T emsubconjuntos de casos, que tendem a pertencer a apenas uma classe. Um testT10é escolhida, baseada em um simples atributo, que tem um ou mais valores autoexclusivos{O1,O2,...,On}. T é particionado em subconjuntos T1,T2,...,Tn, ondeTi contém todos os casos em T que pertencem a classe Ci. A Árvore de Decisãopara T consiste de um nó decisão que identifica o teste e um ramo de cada valorpossível de Oi. O mesmo processo de construção é aplicado recursivamente emcada subconjunto de casos de treinamento até que o i-ésimo ramo leve a Árvorede Decisão do subconjunto Ti de casos de treinamento.