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

• 作者: 宫玺 董辉 马垣
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 概念格 构造算法 并行算法 划分 闭包系统
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 学术研究
• 页码范围: 651-657
• 页数: 7页
• 分类号: TP18
• 字数: 4660字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2008.06.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马垣	辽宁科技大学计算机科学与工程学院	32	148	7.0	11.0
2	董辉	辽宁科技大学计算机科学与工程学院	4	19	2.0	4.0
3	宫玺	辽宁科技大学计算机科学与工程学院	11	27	3.0	5.0