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

摘要：

概念格作为形式概念分析理论中的核心数据结构,在数据挖掘和知识发现、人工智能、信息检索、粗糙集[1]等领域得到了广泛的应用.概念格的构造在其应用过程中是一个主要问题.提出了一种基于闭包系统划分的概念格并行构造算法--Para_Prun算法,它将概念集合看作初始闭包系统,引入了子闭包系统的有效性判断,迭代生成相互独立的多个子闭包系统,然后在每个子闭包系统中独立生成概念,有效地提高了概念的求解速度.最后用实验证明了算法的正确性和有效性.

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

所属期刊栏目：2

分类号：TP18(自动化基础理论)

资助基金：the National Natural Science Foundation of China under Grant No.60775036

在线出版日期：2009-02-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：651-657