概念格并行构造算法研究  

Parallel Algorithm for Construction of Concept Lattice

作　　者：董辉[1] 马垣[1] 宫玺[1] 

机构地区：[1]辽宁科技大学计算机科学与工程学院,辽宁鞍山114051

出　　处：《广西师范大学学报（自然科学版）》2008年第3期122-124,共3页Journal of Guangxi Normal University:Natural Science Edition

基　　金：国家自然科学基金资助项目(60775036)

摘　　要：对已有并行算法进行详细对比,提出一种基于闭包系统划分的概念格并行构造算法——Para_Prun算法,它将概念集合看作初始闭包系统,迭代生成相互独立的多个子闭包系统,然后在每个子闭包系统中独立生成概念,有效提高了运算效率。Based on the comparison of parallel algorithms, this paper presented a new parallel algorithm——Para_Prun,which could decrease the times of closure operation through the amelioration of algorithm——NextClosure. It could improve the efficiency of the concept lattice＇s construction.

关 键 词：概念格 构造算法 并行算法 划分 闭包系统 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]