???jsp.display-item.social.title??? |
![]() ![]() |
Please use this identifier to cite or link to this item:
http://tede2.uefs.br:8080/handle/tede/1578
???metadata.dc.type???: | Dissertação |
Title: | Encontrando regras de associação sem especificar suporte e confiança |
???metadata.dc.creator???: | Cunha Filho, Oto Antonio Lopes ![]() |
???metadata.dc.contributor.advisor1???: | Rocha-Junior, João Batista |
???metadata.dc.description.resumo???: | A extração de informações e de conhecimento em base de dados vem assumindo um papel relevante no auxílio à tomada de decisão. Uma das principais áreas de pesquisa é a mineração de regras de associação. A partir dela é possível capturar relações entre atributos presentes em um banco de dados. A maioria dos algoritmos utilizados para extrair regras de associação utilizam como parâmetro suporte e confiança. O suporte representa a proporção de uma determinada regra no banco de dados e a confiança representa a validade desta regra. Desta forma os profissionais responsáveis pelas análises dos dados precisam identificar e definir limiares de suporte e confiança (suporte mínimo e confiança mínima, respectivamente) para obter as regras de associação. No entanto, em certos contextos, é difícil identificar bons valores para suporte e confiança a fim de obter as regras desejadas. Nestas situações pode ser necessário a execução de diversas consultas com valores diferentes de suporte e confiança até obter as regras pretendidas. A finalidade desta pesquisa é examinar as técnicas e algoritmos de mineração de regras de associação capazes de obter regras de associação sem a necessidade de especificar suporte e confiança, propor novos algoritmos e analisar estes algoritmos em termos de performance e qualidade das regras obtidas. |
Abstract: | The extraction of information and knowledge in databases has been assuming a relevant role in aiding decision making. One of the main areas of research is association rule mining. This area makes it possible to capture relationships between attributes present in a database. Most algorithms used to extract association rules use support and confidence as parameters. Support represents the proportion of a given rule in the database and confidence represents the validity of this rule. Thus, professionals responsible for data analysis need to identify and define support and confidence thresholds (minimum support and minimum confidence, respectively) to obtain association rules. However, in certain contexts, it is difficult to identify good values for support and confidence in order to obtain the desired rules. In these situations, it may be necessary to run several queries with di↵erent values of support and confidence in order to obtain the desired rules. The purpose of this research is to examine association rules mining techniques and algorithms capable of obtaining association rules without the need to specify support and confidence, propose new algorithms and analyze these algorithms in terms of performance and quality of the obtained rules. |
Keywords: | Regras de associação Consultas preferenciais Desempenho Amostragem Association rules Preference queries Performance Sampling |
???metadata.dc.subject.cnpq???: | CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO CIENCIAS EXATAS E DA TERRA SISTEMAS DE COMPUTACAO::SOFTWARE BASICO |
Language: | por |
???metadata.dc.publisher.country???: | Brasil |
Publisher: | Universidade Estadual de Feira de Santana |
???metadata.dc.publisher.initials???: | UEFS |
???metadata.dc.publisher.department???: | DEPARTAMENTO DE TECNOLOGIA |
???metadata.dc.publisher.program???: | Programa de Pós-Graduação em Ciência da Computação |
Citation: | CUNHA FILHO, Oto Antonio Lopes. Encontrando regras de associação sem especificar suporte e confiança. 2022. 83 f. Dissertação (Programa de Pós-Graduação em Ciência da Computação) - Departamento de Tecnologia, Universidade Estadual de Feira de Santana, Feira de Santana, 2022. |
???metadata.dc.rights???: | Acesso Aberto |
URI: | http://tede2.uefs.br:8080/handle/tede/1578 |
Issue Date: | 15-Dec-2022 |
Appears in Collections: | Coleção UEFS |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
DISSERTAÇÃO - Oto Antonio Lopes Cunha Filho.pdf | Dissertação - Oto Antonio Lopes Cunha Filho | 2.88 MB | Adobe PDF | Download/Open Preview |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.