Enhanced Decision Tree Algorithm for Discovering Intra and Inter Class Exceptions
Sunil Kumar1, Saroj Ratnoo2, Jyoti Vashishtha3
1Sunil Kumar, Dept. of Computer Science & Engineering, Guru Jambheshwar University of Sci. & Tech., Hisar, Haryana, India.
2Saroj Ratnoo, Dept. of Computer Science & Engineering, Guru Jambheshwar University of Sci. & Tech., Hisar, Haryana, India.
3Jyoti Vashishtha, Dept. of Computer Science & Engineering, Guru Jambheshwar University of Sci. & Tech., Hisar, Haryana, India.
Manuscript received on 23 August 2019. | Revised Manuscript received on 03 September 2019. | Manuscript published on 30 September 2019. | PP: 1539-1548 | Volume-8 Issue-11, September 2019. | Retrieval Number: K18160981119/2019©BEIESP | DOI: 10.35940/ijitee.K1816.0981119
Open Access | Ethics and Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: Decision tree algorithms, being accurate and comprehensible classifiers, have been one of the most widely used classifiers in data mining and machine learning. However, like many other classification algorithms, decision tree algorithms focus on extracting patterns with high generality and in the process, these ignore some rare but useful and interesting patterns that may exist in small disjuncts of data. Such extraordinary patterns with low support and high confidence capture very specific but exceptional behavior present in data. This paper proposes a novel Enhanced Decision Tree Algorithm for Discovering Intra and Inter-class Exceptions (EDTADE). Intra-class exceptions cover objects of unique interest within a class whereas inter-class exceptions capture rare conditions due to which we are forced shift the class of few unusual objects. For instance, whales and bats are examples of intra-class exceptions since these have unique characteristics within the class of mammals. Further, most of the birds are flying creatures, but the rare birds, like penguin and ostrich fall in the category of no flying birds. Here, penguin and ostrich are inter-class exceptions. In fact, without knowing about such exceptional patterns, our knowledge about a domain is incomplete. We have enhanced the decision tree algorithm by defining a framework for capturing intra and inter-class exceptions at leaf nodes of a decision tree. The proposed algorithm (EDTADE) is applied to many datasets from UCI Machine Learning Repository. The results show that the EDTADE has been successful in discovering many intra and inter-class exceptions. The decision tree augmented with intra and inter-class exceptions are more accurate, comprehensible as well as interesting since these provide additional knowledge in the form of exceptional patterns that deviate from the general rules discovered for classification.
Keywords: Decision tree induction, Exception discovery, Intra and Inter Class exceptions
Scope of the Article: Graph Algorithms and Graph Drawing