Name
Abstract | ||
|---|---|---|
One of the main notions in the Rough Sets Theory (RST) is that of a reduct. According to its classic definition, the reduct is a minimal subset of the attributes that retains some important properties of the whole set of attributes. The idea of the reduct proved to be interesting enough to inspire a great deal of research and resulted in introducing various reduct-related ideas and notions. First of all, depending on the character of the attributes involved in the analysis, so called absolute and relative reducts can be defined. The more interesting of these, relative reducts, are minimal subsets of attributes that retain discernibility between objects belonging to different classes. This paper focuses on the topological aspects of such reducts, identifying some of their limitations and introducing alternative definitions that do not suffer from these limitations. The modified subsets of attributes, referred to as constructs, are intended to assist the subsequent inductive process of data generalisation and knowledge acquisition, which, in the context of RST, usually takes the form of decision rule generation. Usefulness of both reducts and constructs in this role is examined and evaluated in a massive computational experiment, which was carried out for a collection of real-life data sets. |
Year | Venue | Keywords |
|---|---|---|
2004 | Fundamenta Informaticae - International Conference on Soft Computing and Distributed Processing (SCDP'2002) | attribute reduction,rough sets theory,real-life data set,relative reducts,decision rule generation,classic definition,minimal subset,modified subsets,minimal subsets,alternative definition,data generalisation,rough set theory |
Field | DocType | Volume |
Decision rule,Discrete mathematics,Reduct,Data set,Computer science,Generalization,Similarity relation,Rough set,Artificial intelligence,Machine learning,Knowledge acquisition | Journal | 61 |
Issue | ISSN | Citations |
2 | 0169-2968 | 17 |
PageRank | References | Authors |
1.36 | 17 | 1 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Robert Susmaga | 1 | 370 | 33.32 |