Adjunctive three-way concepts from positive and negative concepts in lattice-valued formal contexts

被引:6
作者
Deng, Tingquan [1 ]
Long, Binghan [1 ]
Xu, Weihua [2 ]
Yao, Yiyu [3 ]
机构
[1] Harbin Engn Univ, Coll Math Sci, Harbin 150001, Peoples R China
[2] Southwest Univ, Coll Artificial Intelligence, Chongqing 400715, Peoples R China
[3] Regina Univ, Dept Comp Sci, Regina, SK S4S 0A2, Canada
基金
中国国家自然科学基金;
关键词
Granular computing; Three-way concept; Concept lattice; Overlap function; Adjunctive implication; DECISION;
D O I
10.1016/j.ijar.2023.108989
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Three-way concept analysis is an integration of formal concept analysis and three-way decision, which has been found wide applications in knowledge representation, cognitive computing and decision sciences. There have been already a huge number of literature on theory and applications on such topics. Most researches on formal concept analysis focus, independently, on specific scenarios such as Boolean formal contexts and fuzzy formal contexts. In this paper, a unified framework for three-way concept analysis is built in lattice-valued formal contexts. The notions of positive concept and negative concept are given in a lattice-valued formal context based on an overlapping function, one of significant operators for information fusion. Two pairs of object induced adjunctive three-way concept operators and attribute induced adjunctive three-way concept operators are introduced. Their properties have been fully investigated. With those operators, the algebraic structures of adjunctive three-way concepts, their extensions and intensions have been explored. Specifically, the local structure within pairs of sub-concept and sup-concept has been finely characterized. The derived results provide ones a way to construct the complete lattice of a lattice-valued formal context or its sublattice by determining all pairs of sub-concept and sup-concept provided that an object fuzzy set or an attribute fuzzy set is given. A case analysis on a real world dataset from UCI repository is presented to verify the rationality and significance of obtained results.
引用
收藏
页数:24
相关论文
共 48 条
[1]   L-concept analysis with positive and negative attributes [J].
Bartl, Eduard ;
Konecny, Jan .
INFORMATION SCIENCES, 2016, 360 :96-111
[2]   Fuzzy Galois connections [J].
Bêlohlávek, R .
MATHEMATICAL LOGIC QUARTERLY, 1999, 45 (04) :497-504
[3]   Graded polygons of opposition in fuzzy formal concept analysis [J].
Boffa, Stefania ;
Murinova, Petra ;
Novak, Vilem .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2021, 132 :128-153
[4]  
BURUSCO A, 1994, MATHWARE SOFT COMPUT, V1, P209
[5]   Overlap functions [J].
Bustince, H. ;
Fernandez, J. ;
Mesiar, R. ;
Montero, J. ;
Orduna, R. .
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2010, 72 (3-4) :1488-1499
[6]  
Carpineto C, 1996, MACH LEARN, V24, P95
[7]   Formal concept analysis for topic detection: A clustering quality experimental analysis [J].
Castellanos, A. ;
Cigarran, J. ;
Garcia-Serrano, A. .
INFORMATION SYSTEMS, 2017, 66 :24-42
[8]   Unlabelled text mining methods based on two extension models of concept lattices [J].
Chen, Xiaoyu ;
Qi, Jianjun ;
Zhu, Xiaomin ;
Wang, Xin ;
Wang, Zhen .
INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2020, 11 (02) :475-490
[9]   A note on similarity relations between fuzzy attribute-oriented concept lattices [J].
Ciobanu, Gabriel ;
Vaideanu, Cristian .
INFORMATION SCIENCES, 2018, 460 :254-263
[10]   Granule Description of Object (Attribute)-Oriented Linguistic Concept Lattice Based on Dominance Relation [J].
Cui, Hui ;
Deng, Ansheng ;
Chang, Chunmei ;
Diao, Hongyue ;
Zou, Li .
INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2021, 14 (01) :701-714