一种新的概念格并行构造算法  

A new parallel algorithm for construction of concept lattice

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

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

出　　处：《计算机科学与探索》2008年第6期651-657,共7页Journal of Frontiers of Computer Science and Technology

基　　金：国家自然科学基金~~

摘　　要：概念格作为形式概念分析理论中的核心数据结构,在数据挖掘和知识发现、人工智能、信息检索、粗糙集[1]等领域得到了广泛的应用。概念格的构造在其应用过程中是一个主要问题。提出了一种基于闭包系统划分的概念格并行构造算法——Para_Prun算法,它将概念集合看作初始闭包系统,引入了子闭包系统的有效性判断,迭代生成相互独立的多个子闭包系统,然后在每个子闭包系统中独立生成概念,有效地提高了概念的求解速度。最后用实验证明了算法的正确性和有效性。Concept lattice, the core data structure of formal concept analysis, is widely used in KDD, soft ware engineering, artificial intelligence, information retrieval and rough setI~, etc. However, with the sharp increasing of the data to deal with, its construction efficiency has become the key problem. A new concept lattice parallel construct algorithm--Para_Prun based on the idea of the dividing of the closure system of concept lattice is presented. The corresponding closure system of the concept lattice is divided into a number of independent closure systems and proceeds to the calculation of the concepts. It can improve the efficiency of the concept lattice＇s construction. The experiment results prove the correctness and validity of the algorithm by taking random data as the formal context.

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

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