Attribute reduction of fuzzy data using a pseudometric based resemblance relation

  • Authors:
  • Mingfang Li;Jue Wang;Daoping Wang

  • Affiliations:
  • School of Economics and Management, University of Science and Technology Beijing, Beijing, China and University of Science and Technology Beijing, Beijing, China;Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China;School of Economics and Management, University of Science and Technology Beijing, Beijing, China

  • Venue:
  • FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 7
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The problem of attribute reduction has been proved to be NP-hard problem. We present an extension of attribute reduction algorithm to a general type of fuzzy data, in which a pseudometric based resemblance relation is introduced to model approximate equality between objects in the universe instead of fuzzy equivalence relation. We also give an extended quality of classification, which is used as a denominator in the reduction process. An example is given to illustrate the presented algorithm.