Regras de associação quantitativas em intervalos não contínuos

• Autor(a) principal: Alexandre Procaci da Silva
• Data de Publicação: 2004
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Institucional da UFMG
• Texto Completo: http://hdl.handle.net/1843/SLBS-642RFH
• topic: Intervalos; Associação; Algoritmos de computador; Computação; Mineração de dados (Computação); Tecnologia da informação

Técnicas de mineração de dados têm sido muito utilizadas na extração de informações úteis (conhecimento) de grandes quantidades de dados. Uma destas técnicas é conhecida como mineração de regras de associação, geralmente utilizada para descobrir afinidades ou correlações entre dados. Entretanto, a maioria das abordagens sobre a geração de regras de associação não considera dados quantitativos. Considerando que este tipo de dado é freqüentemente encontrado em bases de dados das mais diversas naturezas, o descarte ou tratamento inadequado destes dados podem causar a não consideração de informações interessantes. Neste trabalho propomos o GRINC um algoritmo para geração de regras de associação quantitativas utilizando dados numéricos discretizados, onde cada item numérico da regra pode estar associado a faixas de valores não contínuas. Além disso, propomos uma nova medida de interesse para regras de associação quantitativas, o quantitavive leverage que leva em consideração tato os atributos numérico como os atrbutos categóricos da regra. Utilizando o quantitative leverage, as regras geradas pelo GRINC foram comparadas com as regras geradas por uma das técnicas mais tradicionais para mineração de regras de associação quantitativas. Em um teste com uma base de dados real, 91% das regras geradas pelo GRINC tiveram o quantitative leverage superior a 99%, enquanto apenas 25% das regras geradas pelo outro algoritmo atingiram este valor.