A novel approach to concept-cognitive learning in interval-valued formal contexts: a granular computing viewpoint

被引:16
作者
Hu, Meng [1 ]
Tsang, Eric C. C. [1 ]
Guo, Yanting [1 ]
Zhang, Qingshuo [1 ]
Chen, Degang [2 ]
Xu, Weihua [3 ]
机构
[1] Macau Univ Sci & Technol, Fac Informat Technol, Taipa, Macao, Peoples R China
[2] North China Elect Power Univ, Dept Math & Phys, Beijing 102206, Peoples R China
[3] Southwest Univ, Coll Artificial Intelligence, Chongqing 400715, Peoples R China
基金
中国国家自然科学基金; 中国博士后科学基金;
关键词
Interval-valued formal contexts; Granular computing; Formal concept analysis; Formal concepts; Interval-valued concept learning; RULES; MODEL;
D O I
10.1007/s13042-021-01434-1
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Concept-cognitive learning (CCL) is to make machines like human beings have the ability of summarizing and reasoning. Automatically learn and find concepts from given information clues is a research focus of CCL. The existing researches mainly focuses on the concept learning methods in classical and fuzzy formal contexts, but there are few researches on the CCL of interval-valued contexts. In view of the universality of interval values in practical applications, we study the mechanism of CCL in interval-valued formal contexts. Firstly, we propose interval-valued formal contexts and a pair of dual cognitive operators as the fundamental foundation of concept learning. Then we mine the relationship between interval-valued information granules and concepts from cognitive learning and granular computing perspective. Then we systematically study the mechanism of interval-valued CCL from the establishment of interval-valued information granules (IvIGs) and its mathematical properties, and the transformation between different information granules (IGs) and clue oriented concept learning. Moreover, three algorithms are established to automatically learn concepts from different clue information. Finally, we download eight public data sets to verify the effectiveness and feasibility of the proposed algorithms from the perspective of the size of extension of concepts, running time of concept learning algorithms and the number of concepts learned by the concept learning algorithms. The experimental comparison indicates that the proposed algorithms are effective and feasible for interval-valued CCL.
引用
收藏
页码:1049 / 1064
页数:16
相关论文
共 52 条
[1]  
[Anonymous], 2013, GRANULAR COMPUTING A, DOI DOI 10.1016/J.COMPCHEMENG.2009.04
[2]   Toward a theory of granular computing for human-centered information processing [J].
Bargiela, Andrzej ;
Pedrycz, Witold .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2008, 16 (02) :320-330
[3]  
Ben Yabia S, 2001, STUD FUZZ SOFT COMP, V68, P167
[4]   A novel approach for learning label correlation with application to feature selection of multi-label data [J].
Che, Xiaoya ;
Chen, Degang ;
Mi, Jusheng .
INFORMATION SCIENCES, 2020, 512 :795-812
[5]   Similarity reasoning in formal concept analysis: from one- to many-valued contexts [J].
Formica, Anna .
KNOWLEDGE AND INFORMATION SYSTEMS, 2019, 60 (02) :715-739
[6]  
Ganter B., 2012, Formal Concept Analysis: Mathematical Foundations
[7]   Effects of belief generation on social exploration, culturally-appropriate actions, and cross-cultural concept learning in a game-based social simulation [J].
Gjicali, Kalina ;
Finn, Bridgid M. ;
Hebert, Delano .
COMPUTERS & EDUCATION, 2020, 156
[8]   Multi-View Concept Learning for Data Representation [J].
Guan, Ziyu ;
Zhang, Lijun ;
Peng, Jinye ;
Fan, Jianping .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2015, 27 (11) :3016-3028
[9]  
Guo QC., 2020, COMPUT SCI, V3, P98
[10]   Incremental updating approximations for double-quantitative decision-theoretic rough sets with the variation of objects [J].
Guo, Yanting ;
Tsang, Eric C. C. ;
Hu, Meng ;
Lin, Xuxin ;
Chen, Degang ;
Xu, Weihua ;
Sang, Binbin .
KNOWLEDGE-BASED SYSTEMS, 2020, 189