Affordable Access

Publisher Website

Relations between granular reduct and dominance reduct in formal contexts

Authors
Journal
Knowledge-Based Systems
0950-7051
Publisher
Elsevier
Volume
65
Identifiers
DOI: 10.1016/j.knosys.2014.03.006
Keywords
  • Attribute Reduction
  • Concept Lattice
  • Dominance Relation
  • Formal Concept Analysis
  • Rough Set
Disciplines
  • Mathematics

Abstract

Abstract One of the key issues of knowledge discovery and data mining is knowledge reduction. Attribute reduction of formal contexts based on the granules and dominance relation are first reviewed in this paper. Relations between granular reduts and dominance reducts are investigated with the aim to establish a bridge between the two reduction approaches. We obtain meaningful results showing that granule-based and dominance-relation-based attribute reducts and attribute characteristics are identical. Utilizing dominance reducts and attribute characteristics, we can obtain all granular reducts and attribute characteristics by the proposed approach. In addition, we establish relations between dominance classes and irreducible elements, and present some judgment theorems with respect to the irreducible elements.

There are no comments yet on this publication. Be the first to share your thoughts.