Knowledge-based system for text classification using ID6NB algorithm

doi:10.1016/j.knosys.2008.04.006

Return

Knowledge-based system for text classification using ID6NB algorithm

2009-01-01

PRE

Appavu, Subramanian *

Rajaram, Ramasamy

DOI：10.1016/j.knosys.2008.04.006

Original

Original request for help

Save

Abstract

En 中文

This paper presents a novel algorithm named ID6NB for extending decision tree induced by Quinlan's non-incremental ID3 algorithm. The presented approach is aimed at suggesting the solutions for few unhandled exceptions of the Decision tree induction algorithms such as (i) the situation in which the majority voting makes incorrect decision (generating two different types of rules for same data), and (ii) in case of dimensionality reduction by decision tree induction algorithms, the determination of appropriate attribute at a node where two or more attributes have equal highest information gain. Exception due to majority voting is handled with the help of Naive Bayes algorithm and also novel solutions are given for dimensionality reduction. As a result, the classification accuracy has drastically improved. An extensive experimental evaluation on a number of real and synthetic databases shows that ID6NB is a state-of-the-art classification algorithm that outperforms well than other methods of decision tree learning. (C) 2008 Elsevier B.V. All rights reserved,

Keywords:

Data mining

Dimensionality reduction

Classification

Decision tree

Majority voting

Naive Bayes

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.