Please use this identifier to cite or link to this item:
http://repositorio.ufc.br/handle/riufc/47910
Type: | Dissertação |
Title: | A rough sets-based rule induction for numerical datasets |
Title in English: | A rough sets-based rule induction for numerical datasets |
Authors: | Albuquerque, Rafael da Silva |
Advisor: | Alcântara, João Fernando Lima |
Keywords: | Rough set;Rule induction;Interpretability;Numerical data |
Issue Date: | 2019 |
Citation: | ALBUQUERQUE, Rafael da Silva. A rough sets-based rule induction for numerical datasets. 2019. 58 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do Ceará, Fortaleza, 2019. |
Abstract in Brazilian Portuguese: | Tirar conclusões razoáveis a partir de dados do mundo real tem sido um desafio devido a diversos fatores relacionados à qualidade da informação. Para lidar com esses problemas, foi proposta a teoria dos conjuntos aproximados, que trata da inconsistência através da aproximação de conjuntos de dados. Entre as aplicações de conjuntos aproximados, destaca-se a sua utilização nos processos de aprendizagem, devido à sua capacidade de produzir modelos de classificação interpretáveis. Apesar do sucesso, alguns dos métodos baseados em conjuntos aproximados mais usados são projetados para trabalhar com dados de entrada categóricos. Essa opção de design pode limitar severamente sua aplicação a problemas do mundo real. Esses métodos também são inadequados para lidar com problemas de classificação binária. Utilizando métodos de discretização e árvores de decisão, conseguimos superar tais limitações e melhorar a qualidade da classificação dos métodos utilizados. Como resultado, desenvolvemos três abordagens. A primeira abordagem apresentada produz resultados interpretáveis considerando a opção de rejeição. A segunda abordagem faz uso de técnicas de fusão de crença para reduzir o número de objetos rejeitados na primeira abordagem. Por fim, a terceira abordagem faz uso de árvores de decisão para classificar todos os casos rejeitados. |
Abstract: | Drawing reasonable conclusions from real-world data has been a challenge owing to diverse factors related to the quality of information. In order to handle these problems, the rough sets theory, which deals with inconsistency through the approximation of data sets, was proposed. Among the applications of rough sets, their use in learning processes is highlighted due to their capacity to produce interpretable classification models. Despite their success, some of the most commonly used rough sets based methods are designed to work with categorical input data. This design choice can severely limit their application to real-world problems. Such methods are also inappropriate to handle binary classification problems. By using discretization methods and decision trees we were able to overcome such limitations and improve the classification quality of the methods used. As a result, we developed three approaches. The first presented approach produce interpretable results considering the rejection option. The second approach makes use of belief merging techniques to reduce the number of rejected objects in the first approach. At last, the third approach makes use of decision trees to classify all rejected cases. |
URI: | http://www.repositorio.ufc.br/handle/riufc/47910 |
Appears in Collections: | DCOMP - Dissertações defendidas na UFC |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
2019_dis_rsalbuquerque.pdf | 1,03 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.