Learn More
In an information system, each subset of attributes determines knowledge structure on the set of objects, in which each element is an equivalence class. Thus, a metric which is defined on knowledge structures is established on the attribute sets. Once a metric is established, we can use the metric to measure attributes distance, cluster and discover(More)
—Most decision support systems based on rough set theory are related to the minimal reduct calculation problem, which is NP-hard. This paper investigates the problem of searching for the set of useful attributes that occur in at least one reduct. By compliment, this problem is equivalent to searching for the set of redundant attributes, i.e. the attributes(More)
Most decision support systems based on rough set theory are related to the minimal reduct calculation problem, which is NP-hard. This paper investigates the problem of searching for the set of useful attributes that occur in at least one reduct. By compliment, this problem is equivalent to searching for the set of redundant attributes, i.e. the attributes(More)
  • 1