Title
Reducts and constructs in classic and dominance-based rough sets approach.
Abstract
The idea of the reduct, as defined in the Classic Rough Sets Approach (CRSA), has proven to be inspiring enough to get into closely related theories, including the Dominance-based Rough Sets Approach (DRSA). The procedure of reduction is generally similar to that of Feature Selection, but narrower, as it is the descriptive, rather than the predictive, aspect of data exploration that constitutes its principal goal. CRSA reducts are thus defined as minimal subsets of attributes that retain sufficiently high quality of object description. Developed within CRSA, the CRSA reducts have given rise to the generalized notion of CRSA constructs, which have turned out to be superior to reducts in numerous practical experiments with real-life data sets. The generalization process is continued in this paper, in which a definition of constructs in the context of DRSA is introduced. The definition, fully analogous to that of CRSA constructs, differs only in that it is context-based in DRSA, while context-free in CRSA. Consequently, the presented DRSA constructs are expected to have analogous properties to that of CRSA constructs, including superiority to DRSA reducts in experiments with real-life data sets.
Year
DOI
Venue
2014
10.1016/j.ins.2014.02.100
Information Sciences
Keywords
DocType
Volume
Rough sets approach,Reduct,Construct,Indiscernibility,Similarity,Dominance
Journal
271
ISSN
Citations 
PageRank 
0020-0255
23
0.59
References 
Authors
19
1
Name
Order
Citations
PageRank
Robert Susmaga137033.32