An efficient classifier design integrating Rough Set and Dempster-Shafer Theory. (18th February 2011)

• Record Type: Journal Article
• Authors: Das, Asit Kumar; Sil, Jaya
• Is Part Of: International journal of artificial intelligence and soft computing. Volume 2:Number 3(2010)
• Page Start: 245
• Page End: 262
• Publication Date: 2011-02-18
• Subjects: data analysis -- data classification -- rough sets -- Dempster-Shafer theory -- decision making -- decision trees -- core -- reduct -- classifier design -- knowledge discovery; Artificial intelligence -- Periodicals; Soft computing -- Periodicals; 006.305
• Languages: English
• ISSNs: 1755-4950

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.