Please use this identifier to cite or link to this item:
http://hdl.handle.net/1843/SLBS-642RFH| Type: | Dissertação de Mestrado |
| Title: | Regras de associação quantitativas em intervalos não contínuos |
| Authors: | Alexandre Procaci da Silva |
| First Advisor: | Wagner Meira Junior |
| First Referee: | Marcello Peixoto Bax |
| Second Referee: | Nivio Ziviani |
| Abstract: | 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. |
| Subject: | Algoritmos de computador Computação Mineração de dados (Computação) Tecnologia da informação |
| language: | Português |
| Publisher: | Universidade Federal de Minas Gerais |
| Publisher Initials: | UFMG |
| Rights: | Acesso Aberto |
| URI: | http://hdl.handle.net/1843/SLBS-642RFH |
| Issue Date: | 28-Jun-2004 |
| Appears in Collections: | Dissertações de Mestrado |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| disserta_ao.pdf | 243.75 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.