• DocumentCode
    693146
  • Title

    Attribute reduction and attribute characteristics of formal contexts

  • Author

    Tsang, E.C.C. ; Ming-Wen Shao

  • Author_Institution
    Fac. of Inf. Technol., Macau Univ. of Sci. & Technol., Taipa, China
  • Volume
    01
  • fYear
    2013
  • fDate
    14-17 July 2013
  • Firstpage
    124
  • Lastpage
    129
  • Abstract
    In this paper, by the definitions of meet-irreducible element we discuss attribute characteristics and attribute reduction of formal contexts. We first propose an effective method to determine whether an element is meet-irreducible. Then present an approach to judge the indispensable attributes and the dispensable attribute, by which the attribute reduction approach of formal contexts is also obtained. Furthermore, we show the corresponding reduction algorithm.
  • Keywords
    data mining; data reduction; formal concept analysis; attribute characteristics; attribute reduction approach; formal context; indispensable attributes; meet-irreducible element; Abstracts; Context; Attribute characteristics; Attribute reduction; Formal context; Meet-irreducible element;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Machine Learning and Cybernetics (ICMLC), 2013 International Conference on
  • Conference_Location
    Tianjin
  • Type

    conf

  • DOI
    10.1109/ICMLC.2013.6890456
  • Filename
    6890456