10.3778/j.issn.1673-9418.2008.06.008
一种新的概念格并行构造算法
概念格作为形式概念分析理论中的核心数据结构,在数据挖掘和知识发现、人工智能、信息检索、粗糙集[1]等领域得到了广泛的应用.概念格的构造在其应用过程中是一个主要问题.提出了一种基于闭包系统划分的概念格并行构造算法--Para_Prun算法,它将概念集合看作初始闭包系统,引入了子闭包系统的有效性判断,迭代生成相互独立的多个子闭包系统,然后在每个子闭包系统中独立生成概念,有效地提高了概念的求解速度.最后用实验证明了算法的正确性和有效性.
概念格、构造算法、并行算法、划分、闭包系统
2
TP18(自动化基础理论)
the National Natural Science Foundation of China under Grant No.60775036
2009-02-23(万方平台首次上网日期,不代表论文的发表时间)
共7页
651-657