Rough set attribute reduction in decision systems

  • Authors:

  • Hongru Li;Wenxiu Zhang;Ping Xu;Hong Wang

  • Affiliations:

  • Faculty of Science, Institute for Information and System Sciences, Xi'an Jiaotong University, Xi'an, Shaan'xi, P.R. China;Faculty of Science, Institute for Information and System Sciences, Xi'an Jiaotong University, Xi'an, Shaan'xi, P.R. China;Faculty of Science, Institute for Information and System Sciences, Xi'an Jiaotong University, Xi'an, Shaan'xi, P.R. China;Faculty of Science, Institute for Information and System Sciences, Xi'an Jiaotong University, Xi'an, Shaan'xi, P.R. China

  • Venue:
  • RSKT'06 Proceedings of the First international conference on Rough Sets and Knowledge Technology
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

An important issue of knowledge discovery and data mining is the reduction of pattern dimensionality. In this paper, we investigate the attribute reduction in decision systems based on a congruence on the power set of attributes and present a method of determining congruence classifications. We can obtain the reducts of attributes in decision systems by using the classification. Moreover, we prove that the reducts obtained by the congruence classification coincide with the distribution reducts in decision systems