模式识别与人工智能
Sunday, Jul. 27, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2013, Vol. 26 Issue (3): 260-269    DOI:
Orignal Article Current Issue| Next Issue| Archive| Adv Search |
A Parallel Algorithm Generating Fuzzy Formal Concepts
ZHANG Zhuo,CHAI Yu-Mei,WANG Li-Ming,FAN Ming
School of Information Engineering,Zhengzhou University,Zhengzhou 450001

Download: PDF (569 KB)   HTML (0 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  Formal concept analysis (FCA) is extensively applied in various fields of computer. Currently,constructing fuzzy concepts directly is still one of most important issues of the FCA field. However,the construction process is always with exponential time complexity. In order to improve the efficiency of building fuzzy concepts,a parallel algorithm called Parallel Fuzzy Next Closure (ParaFuNeC) is presented. It is parallel developed from the serial construction algorithm of fuzzy concepts. The proposed method maps the combination search space of fuzzy set into the natural number interval,so that search space is simply expressed,divided and traversed through natural number. Moreover,the algorithm produces balanced and independent sub-search spaces according to the number of CPU in present computing environment. It also avoids the time costs of synchronization and communication among parallel tasks. By the time complexity analysis and experimental evaluation of the proposed algorithm,it is proved that the speedup ratio of the proposed algorithm increases proportionally to the number of CPU in the case of large-scale computing tasks. Besides,the criterion of serial fraction is used to analyze the scalability of the proposed algorithm in experiments. The results show that the algorithm ParaFuNeC also has better scalability in the case of large-scale computing tasks.
Received: 01 April 2012     
ZTFLH: TP311  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
Cite this article:   
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2013/V26/I3/260
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