Title: An efficient classifier design integrating Rough Set and Dempster-Shafer Theory

Authors: Asit Kumar Das, Jaya Sil

Addresses: Department of Computer Science and Technology, Bengal Engineering and Science University, Howrah-711103, West Bengal, India. ' Department of Computer Science and Technology, Bengal Engineering and Science University, Howrah-711103, West Bengal, India

Abstract: An integrated approach of knowledge discovery has been proposed in the paper using Rough Set Theory (RST) and Dempster-Shafer|s (D-S) theory where high dimensional data is reduced in two folds. Firstly, unimportant attributes are eliminated using RST generating minimal subset of attributes, called reducts. Considering each core attribute as root of a decision tree, classification rules are built and grouped based on some similarity measure. Representative of each group constitute the new rule set and thus rules has been reduced while important information are retained. D-S theory ensembles the rules from which a classifier with highest accuracy has been selected.

Keywords: data analysis; data classification; rough sets; Dempster-Shafer theory; decision making; decision trees; core; reduct; classifier design; knowledge discovery.

DOI: 10.1504/IJAISC.2010.038643

International Journal of Artificial Intelligence and Soft Computing, 2010 Vol.2 No.3, pp.245 - 262

Published online: 17 Feb 2011 *

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