Title :
Decision tree-based paraconsistent learning
Author :
Enembreck, Fabríicio ; Avila, Braulio C. ; Sabourin, Robert
Author_Institution :
Graduate Program in Appl. Inf., Pontificia Univ. Catolica do Parana, Brazil
Abstract :
It is possible to apply machine learning, uncertainty management and paraconsistent logic concepts to the design of a paraconsistent learning system, able to extract useful knowledge even in the presence of inconsistent information in a database. This paper presents a decision tree-based machine learning technique capable of handling inconsistent examples. The intention is to define a model able to handle databases with a large quantity of inconsistent examples. The model obtained is evaluated and compared with the C4.5 algorithm in terms of classification accuracy and size of the trees generated. As will be observed, in most situations where high rates of inconsistent examples were found, this presented better results when compared to the C4.5 algorithm
Keywords :
decision trees; formal logic; learning by example; uncertainty handling; C4.5 algorithm; classification accuracy; databases; decision tree; inconsistent information; learning by example; paraconsistent learning; paraconsistent logic; uncertainty management; Classification tree analysis; Data mining; Databases; Decision trees; Knowledge management; Learning systems; Logic design; Machine learning; Machine learning algorithms; Uncertainty;
Conference_Titel :
Computer Science Society, 1999. Proceedings. SCCC '99. XIX International Conference of the Chilean
Conference_Location :
Talca
Print_ISBN :
0-7695-0296-2
DOI :
10.1109/SCCC.1999.810152