Refining decision tree classifiers using rough set tools

Issue title: Hybrid Intelligence using rough sets

Article type: Research Article

Authors: Minz, S.^a | Jain, R.^{b; *}

Affiliations: [a] School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi, India 110067 | [b] National Centre for Agricultural Economics and Policy Research, Library Avenue, Pusa, New Delhi, India 110012

Correspondence: [*] Corresponding author. Tel.: +91 11 2584 7628; Fax: +91 11 2584 2684; E-mails: [email protected]; [email protected]

Abstract: The proposed hybridized rough set framework is composed of traditional Rough Set (RS) approach and classical Decision Tree (DT) induction algorithm. RS helps to identify dominant attributes and DT algorithm results in simpler and generalized classifier. The implementation of the Hybridized Rough Set Framework is presented as the RDT algorithm. GA heuristics are used to generalize the RDT algorithm further. Experimental results obtained on applying the hybridized rough set framework and the related base algorithms on datasets belonging to the three categories are presented in this paper. Accuracy, complexity, number of rules and number of attributes in the induced classifier assess the performance of the candidate algorithms. The results indicate that the proposed framework is an effective model for classification.

Keywords: rough set, decision tree, classification, data mining, supervised learning, hybrid approach

DOI: 10.3233/HIS-2005-2204

Journal: International Journal of Hybrid Intelligent Systems, vol. 2, no. 2, pp. 133-148, 2005