ATTRIBUTE REDUCTION AND ATTRIBUTE CHARACTERISTICS OF FORMAL CONTEXTS

被引：0
作者：
Tsang, Eric C. C. [1 ]
Shao, Ming-Wen [2 ]
机构：
[1] Macau Univ Sci & Technol, Fac Informat Technol, Macau, Peoples R China
[2] Qingdao Technol Univ, Comp Engn Inst, Qingdao 266520, Shandong, Peoples R China
来源：
PROCEEDINGS OF 2013 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS (ICMLC), VOLS 1-4 | 2013年
关键词：
Attribute characteristics; Attribute reduction; Formal context; Meet-irreducible element; LATTICE;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
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.
引用
收藏
页码：124 / 129
页数：6
相关论文
共 19 条
  • [1] [Anonymous], FORMAL CONCEPT ANAL
  • [2] [Anonymous], 2001, MATH LOGIC QUART
  • [3] Computing the Lattice of All Fixpoints of a Fuzzy Closure Operator
    Belohlavek, Radim
    De Baets, Bernard
    Outrata, Jan
    Vychodil, Vilem
    [J]. IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2010, 18 (03) : 546 - 557
  • [4] Concept lattices defined from implication operators
    Burusco, A
    Fuentes-González, R
    [J]. FUZZY SETS AND SYSTEMS, 2000, 114 (03) : 431 - 436
  • [5] Complexity reduction in lattice-based information retrieval
    Cheung, KSK
    Vogel, D
    [J]. INFORMATION RETRIEVAL, 2005, 8 (02): : 285 - 299
  • [6] A multi-level conceptual data reduction approach based on the Lukasiewicz implication
    Elloumi, S
    Jaam, J
    Hasnah, A
    Jaoua, A
    Nafkha, I
    [J]. INFORMATION SCIENCES, 2004, 163 (04) : 253 - 262
  • [7] Non-dual fuzzy connections
    Georgescu, G
    Popescu, A
    [J]. ARCHIVE FOR MATHEMATICAL LOGIC, 2004, 43 (08) : 1009 - 1039
  • [8] Galois connection, formal concepts and Galois lattice in real relations: application in a real classifier
    Jaoua, A
    Elloumi, S
    [J]. JOURNAL OF SYSTEMS AND SOFTWARE, 2002, 60 (02) : 149 - 163
  • [9] Concept lattice reduction using fuzzy K-Means clustering
    Kumar, Ch. Aswani
    Srinivas, S.
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (03) : 2696 - 2704
  • [10] Attribute reduction in fuzzy concept lattices based on the T implication
    Li, Lifeng
    Zhang, Jianke
    [J]. KNOWLEDGE-BASED SYSTEMS, 2010, 23 (06) : 497 - 503
12