基于负载均衡的模糊概念并行构造算法

• 作者: 张卓 杜鹃 王黎明
• 来源期刊: 控制与决策
• 学科: 工学
• 关键词: 模糊概念构造 自然数区间 完全树 负载均衡 并行算法
• 年，卷（期）: 2014,（11）
• 所属期刊栏目: 论文与报告
• 页码范围: 1935-1942
• 页数: 8页
• 分类号: TP311
• 语种: 中文
• DOI: 10.13195/j.kzyjc.2013.0986

摘要

提高模糊概念格直接构造效率是形式概念分析领域的主要问题之一，而当前基于模糊伽罗瓦联系的闭包运算仍是构造模糊概念的主要计算负荷，为此，提出一种基于负载均衡的并行构造模糊概念算法。该算法使用树状结构组织，遍历由自然数区间简化的搜索空间，逐级并行产生模糊概念、缩减搜索区间，并通过重新划分子搜索空间，实现各个计算节点负载均衡。实验结果表明，所提出的算法在稀疏数据集上表现优秀，能够有效地提高模糊概念构造效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜鹃	黄河水利职业技术学院信息工程系	16	48	4.0	6.0
2	王黎明	郑州大学信息工程学院	81	602	14.0	20.0
3	张卓	郑州大学信息工程学院	21	157	6.0	12.0