模式识别与人工智能
Thursday, Apr. 3, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
Pattern Recognition and Artificial Intelligence  2024, Vol. 37 Issue (10): 873-886    DOI: 10.16451/j.cnki.issn1003-6059.202410002
Papers and Reports Current Issue| Next Issue| Archive| Adv Search |
Distributed Parallel Construction Algorithm for Triadic Concepts
LI Jinhai1,2,3, WANG Kun1,2, CHEN Qiangqiang2,3
1. Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650500;
2. Data Science Research Center, Kunming University of Science and Technology, Kunming 650500;
3. Faculty of Science, Kunming University of Science and Technology, Kunming 650500

Download: PDF (764 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  As an extension of formal concept analysis, triadic concept analysis achieves significant results in both theory and applications of high-dimensional data. However, the time complexity of triadic concept generation algorithms, caused by the rapid growth of data volume, typically grows exponentially, presenting significant challenges in practical applications. Therefore, parallel algorithms are crucial. In this paper, a distributed parallel construction algorithm for triadic concepts suitable for large-scale data is proposed. First, the theories of object-attribute triadic concepts and attribute-condition triadic concepts are provided, and it is proved that all triadic concepts can be generated by merging these two types of intermediate concepts. Second, a two-stage aggregation strategy is employed to improve the resilient distributed dataset operator in the Spark framework. Consequently, the data skew problem is effectively solved and the efficiency of the proposed algorithm is significantly improved. Finally, experiments on multiple public datasets indicate that the proposed algorithm performs efficiently in generating triadic concepts for large datasets.
Key wordsFormal Concept      Triadic Concept      Distributed Parallelization      Two-Stage Aggregation      Data Skew     
Received: 08 October 2024     
ZTFLH: TP 18  
Fund:National Natural Science Foundation of China(No.62476114), Yunnan Fundamental Research Projects(No.202401AV070009)
Corresponding Authors: LI Jinhai, Ph.D., professor. His research interests include cognitive computing, granular computing, big data analysis, concept lattice and rough set.   
About author:: WANG Kun, Master student. His research interests include triadic concept analysis and parallel computing. CHEN Qiangqiang, Ph.D. candidate. His research interests include data mining and machine learning.
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
LI Jinhai
WANG Kun
CHEN Qiangqiang
Cite this article:   
LI Jinhai,WANG Kun,CHEN Qiangqiang. Distributed Parallel Construction Algorithm for Triadic Concepts[J]. Pattern Recognition and Artificial Intelligence, 2024, 37(10): 873-886.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/10.16451/j.cnki.issn1003-6059.202410002      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2024/V37/I10/873
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn