Discernibility-Matrix Method Based on the Hybrid of Equivalence and Dominance Relations

Yan LI, Jin ZHAO, Na-Xin SUN, Xi-Zhao WANG, Jun-Hai ZHAI

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)Researchpeer-review

1 Citation (Scopus)

Abstract

The attribute set of some information systems is composed of both regular attributes and criteria. In order to obtain information reduction of this type of information systems, equivalence relation should be defined on the regular attributes and dominance relation on the criteria. Firstly, suppose condition attributes are criteria and decision attributes are regular attributes, dominance-equivalence relation is introduced,and the Discernibility-Matrix (DM) method of reduct generation is developed and compared with the attribute significance method. Secondly, when condition attributes are the hybrid of regular attributes and criteria, equivalence-dominance relation is then defined and Discernibility-Matrix approach of reduction generation is also provided.The effectiveness of this method is shown by both theoretical proof and illustrative example.

Original languageEnglish
Title of host publicationRough Sets, Fuzzy Sets, Data Mining and Granular Computing : 13th International Conference, RSFDGrC 2011, Proceedings
EditorsSergei O. KUZNETSOV, Dominik ŚLĘZAK, Daryl H. HEPTING, Boris G. MIRKIN
PublisherSpringer Berlin Heidelberg
Pages231-239
Number of pages9
ISBN (Electronic)9783642218811
ISBN (Print)9783642218804
DOIs
Publication statusPublished - 2011
Externally publishedYes
Event13th International Conference on Rough Sets, Fuzzy Sets and Granular Computing, RSFDGrC 2011 - Moscow, Russian Federation
Duration: 25 Jun 201127 Jun 2011

Publication series

NameLecture Notes in Computer Science
Volume6743
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference13th International Conference on Rough Sets, Fuzzy Sets and Granular Computing, RSFDGrC 2011
Country/TerritoryRussian Federation
CityMoscow
Period25/06/1127/06/11

Bibliographical note

This work is supported by NSFC (No.60903088), Natural Science Foundation of Hebei Province (No.F2009000227, A2010000188, F2010000323), 100-Talent Programme of Hebei Province (CPRC002),key project of Educational Department of Hebei Province (ZD2010139), and Hong Kong PolyU grant A-PJ18.

Keywords

  • Attribute significance
  • Discernibility matrix
  • Dominance relation
  • Equivalence relation
  • Postitive domian Reduction

Fingerprint

Dive into the research topics of 'Discernibility-Matrix Method Based on the Hybrid of Equivalence and Dominance Relations'. Together they form a unique fingerprint.

Cite this