Skip to main navigation Skip to search Skip to main content

Variable precision dominance based rough set model and reduction algorithm for preference-ordered data

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

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

Abstract

Dominance-based rough set model has proven to be a powerful mathematical tool for preference-ordered information system. We define some measures of roughness of approximation and conclude that the definition of lower and upper approximations is not robust to noise sample in the former approaches, and then an extended model is presented based on majority inclusion. Some measures are introduced to calculate the accuracy and quality of approximation using variable precision dominance rough set methodology. The quality of approximation of partition is used as a measure of the significance of attributes. Based on the measure, the definitions of dependency of attribute set, redundancy of attribute, reduct and core are given. A greedy algorithm is constructed for preference-ordered data reduction.

Original languageEnglish
Title of host publicationProceedings of 2004 International Conference on Machine Learning and Cybernetics
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2279-2284
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
Volume4

Conference

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

Keywords

  • Dominance based rough set
  • Preference-ordered data
  • Reduction algorithm
  • Variable precision

Fingerprint

Dive into the research topics of 'Variable precision dominance based rough set model and reduction algorithm for preference-ordered data'. Together they form a unique fingerprint.

Cite this