A classifier based on a decision tree with verifying cuts

Obrazek miniatury
Bazan, Jan. G.
Bazan-Socha, Stanisława
Buregwa-Czuma, Sylwia
Dydo, Łukasz
Rząsa, Wojciech
Skowron, Andrzej
Tytuł czasopisma
Tytuł tomu
Humboldt University
This article introduces a new method of a decision tree construction. Such decision tree is constructed with the usage of additional cuts that are used for a veri cation of cuts in tree nodes during the classi cation of objects. The presented approach allows the use of additional knowledge contained in the attributes which could be eliminated using greedy methods. The paper includes the results of experiments that have been performed on data obtained from biomedical database and machine learning repositories. In order to evaluate the presented method, we compared its outcomes with the results of classi cation using a local discretization decision tree, well known from literature. The results of comparison of the two approaches show that making decisions is more adequate through the employment of several attributes simultaneously. Our new method allowed us to achieve better quality of classi cation then the existing method.
Słowa kluczowe
rough sets , discretization , concept approximation , classi ers
Praca opublikowana jako: Bazan, J., G., Bazan-Socha, S., Buregwa-Czuma, Dydo, L., Rzasa, W., Skowron, A.: A classifier based on a decision tree with verifying cuts, In Proceedings of the Workshop on Concurrency, Specification and Programming (CS&P 2014), Chemnitz, Germany, 2014, September 29-October 1, volume 245 of Informatik-Bericht, pages 13-21, Humboldt University, 2014.