DocumentCode :
468005
Title :
A Method of Finding Representative Sets of Rules
Author :
Li, Jiye ; Cercone, Nick ; Han, Jianchao
Author_Institution :
York Univ., Toronto
fYear :
2007
fDate :
2-4 Nov. 2007
Firstpage :
330
Lastpage :
330
Abstract :
The use of rough sets theory to select essential attributes that can represent the original data set is well known. Knowledge discovered from such essential attributes are typically represented as rules, and are therefore representative of the original data. We present three results towards rule evaluation as an extension of the "rules-as-attributes measure ". First, we present an approach of finding representative sets of rules for a given data set. Secondly, we suggest that the Johnson\´s reducer of the ROSETTA software generates a reduct with the minimum number of rules, and can be considered as a minimum representation of the original knowledge. Our third result provides an integrated approach for rule evaluation based on both the rule importance measure and the method of finding representative sets of rules. We argue that this approach can take the representative rules ranking into a further stage. These approaches are proposed to facilitate the rule evaluations and can provide an automatic and complete comprehension of the original data set.
Keywords :
data mining; rough set theory; knowledge discovery; rough set theory; rule evaluation; Area measurement; Data mining; Databases; Decision making; Genetics; Humans; Information theory; Particle measurements; Rough sets; Statistics;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Granular Computing, 2007. GRC 2007. IEEE International Conference on
Conference_Location :
Fremont, CA
Print_ISBN :
978-0-7695-3032-1
Type :
conf
DOI :
10.1109/GrC.2007.145
Filename :
4403119
Link To Document :
بازگشت