Block relations in formal fuzzy concept analysis

被引:16
作者
Konecny, Jan [1 ]
Krupka, Michal [1 ]
机构
[1] Palacky Univ Olomouc, Fac Sci, Dept Comp Sci, Data Anal & Modeling Lab, Olomouc, Czech Republic
关键词
Galois connection; Formal concept analysis; Fuzzy sets; Block relation; CONCEPT LATTICES;
D O I
10.1016/j.ijar.2016.02.004
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
One of the main problems in formal concept analysis (especially in fuzzy setting) is to reduce a concept lattice of a formal context to appropriate size to make it graspable and understandable. A natural way to do it is to substitute the formal context by its block relation which is equivalent to factorization of the concept lattice by a complete tolerance. We generalize known results on the correspondence of block relations of formal contexts and complete tolerances on concept lattices to fuzzy setting and we provide an illustrative example of using block relations to reduce the size of a concept lattice. (C) 2016 Elsevier Inc. All rights reserved.
引用
收藏
页码:27 / 55
页数:29
相关论文
共 33 条
[1]  
[Anonymous], 1997, FUZZY BEGRIFFE FORMA
[2]  
[Anonymous], 2012, Formal concept analysis: mathematical foundations
[3]  
Arnauld A., 1863, LOGIC ART THINKING
[4]   Fuzzy interior operators [J].
Belohlávek, R ;
Funioková, T .
INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 2004, 33 (04) :415-430
[5]   Similarity relations in concept lattices [J].
Belohlávek, R .
JOURNAL OF LOGIC AND COMPUTATION, 2000, 10 (06) :823-845
[6]   Concept lattices and order in fuzzy logic [J].
Belohlávek, R .
ANNALS OF PURE AND APPLIED LOGIC, 2004, 128 (1-3) :277-298
[7]  
Belohlávek R, 2001, MATH LOGIC QUART, V47, P111, DOI 10.1002/1521-3870(200101)47:1<111::AID-MALQ111>3.0.CO
[8]  
2-A
[9]   Fuzzy Galois connections [J].
Bêlohlávek, R .
MATHEMATICAL LOGIC QUARTERLY, 1999, 45 (04) :497-504
[10]   Fuzzy closure operators [J].
Belohlávek, R .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2001, 262 (02) :473-489