基于同层节点集划分的模糊概念格并行构造算法

• 作者: 孙佳 柴玉梅
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 模糊概念格构造 模糊集 节点分层 并行算法
• 年，卷（期）: 2016,（7）
• 所属期刊栏目: 算法
• 页码范围: 261-265,286
• 页数: 6页
• 分类号: TP311
• 字数: 7049字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2016.07.060

摘要

形式概念分析理论在诸多计算机领域得到广泛应用.模糊概念格的构造仍是其在应用过程中的一个主要问题.为提高模糊概念格的构造效率,对串行算法进行并行化改造,提出模糊概念格的并行构造算法.该算法对节点进行层次划分,给出了同层节点的定义,得出同层节点构造任务相互独立的重要性质,并引入映射函数简化搜索空间的遍历,提高搜索模糊概念格的效率,并行构造模糊概念格,达到了提高构造效率的目的.实验表明该算法在面对大规模的构造任务时,具有良好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	柴玉梅	郑州大学信息工程学院	71	900	17.0	28.0
2	孙佳	郑州大学信息工程学院	11	26	3.0	5.0