Title: Combining decision trees classifiers: a case study of automatic sleep stage scoring

Authors: Natheer Khasawneh; Stefan Conrad; Luay Fraiwan; Eyad Taqieddin; Basheer Khasawneh

Addresses: Department of Software Engineering, Jordan University of Science and Technology, P.O. Box 3030, Irbid 22110, Jordan. ' Institute of Computer Science, Heinrich-Heine University, Unversity Street 1, Duesseldorf 40225, Germany. ' Department of Biomedical Engineering, Jordan University of Science and Technology, P.O. Box 3030, Irbid 22110, Jordan. ' Department of Network Engineering and Security, Jordan University of Science and Technology, P.O. Box 3030, Irbid 22110, Jordan. ' Department of Internal Medicine, Jordan University of Science and Technology, P.O. Box 3030, Irbid 22110, Jordan

Abstract: This paper presents a new approach of classification in which multiple decision trees are combined together for achieving better accuracy compared to that achieved by each of the individual constituent decision trees. A major unit of the proposed system is the combination unit for which we present two algorithms; one is based on pre-pruning and true positive rate and the other is based on maximum probability voting. In presenting this new method, we use the case study of sleep stage scoring as a basis of demonstration. For such a task, two tree classifications are utilised. We performed a tree classification based on the training data and then combined the resulting model with another classification tree supplemented by the expert according to Rechtschaffen and Kale's sleep scoring rules. We applied this method to nine recordings, six of which were used to construct the training tree and the remaining three were used for testing. The experiments showed that the combination method has a 7% better accuracy over a single model.

Keywords: combining classifiers; decision trees; automatic sleep stage scoring; knowledge engineering; data mining; classification.

DOI: 10.1504/IJKEDM.2012.044707

International Journal of Knowledge Engineering and Data Mining, 2012 Vol.2 No.1, pp.60 - 75

Published online: 02 Sep 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article