Skip to main navigation Skip to search Skip to main content

Reduction algorithms for hybrid data based on fuzzy rough set approaches

  • Qing Hua Hu*
  • , Da Ren Yu
  • , Zong Xia Xie
  • *Corresponding author for this work
  • Harbin Institute of Technology

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Classical rough set theory is a powerful tool for nominal data. It has been generalized to fuzzy case with fuzzy indiscernibility relation, which is much general for real-world application. In this paper we introduce and extend Yager's entropy measure. And the definition of conditional entropy is interpreted as the increment of discernibility power by introducing an unseen attribute which is used as a significance measure of the attribute in rough set theory framework. We give novel definitions of independence, redact, and relative reduct based on the entropy measure in fuzzy rough set model. Then two greedy algorithms are proposed for computing reduct and relative reduct, respectively. Two illustrative examples show the proposed approaches are efficient.

Original languageEnglish
Title of host publicationProceedings of 2004 International Conference on Machine Learning and Cybernetics
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1469-1474
Number of pages6
ISBN (Print)0780384032, 9780780384033
DOIs
StatePublished - 2004
Event3rd International Conference on Machine Learning and Cybernetics, ICMLC 2004 - Shanghai, China
Duration: 26 Aug 200429 Aug 2004

Publication series

NameProceedings of 2004 International Conference on Machine Learning and Cybernetics
Volume3

Conference

Conference3rd International Conference on Machine Learning and Cybernetics, ICMLC 2004
Country/TerritoryChina
CityShanghai
Period26/08/0429/08/04

Keywords

  • Entropy
  • Fuzzy-rough set
  • Hybrid data
  • Reduction

Fingerprint

Dive into the research topics of 'Reduction algorithms for hybrid data based on fuzzy rough set approaches'. Together they form a unique fingerprint.

Cite this