基于负载均衡的模糊概念并行构造算法
来源期刊:控制与决策2014年第11期
论文作者:张卓 杜鹃 王黎明
文章页码:1935 - 1942
关键词:模糊概念构造;自然数区间;完全树;负载均衡;并行算法;
摘 要:提高模糊概念格直接构造效率是形式概念分析领域的主要问题之一,而当前基于模糊伽罗瓦联系的闭包运算仍是构造模糊概念的主要计算负荷,为此,提出一种基于负载均衡的并行构造模糊概念算法.该算法使用树状结构组织,遍历由自然数区间简化的搜索空间,逐级并行产生模糊概念、缩减搜索区间,并通过重新划分子搜索空间,实现各个计算节点负载均衡.实验结果表明,所提出的算法在稀疏数据集上表现优秀,能够有效地提高模糊概念构造效率.
张卓1,杜鹃2,王黎明1
1. 郑州大学信息工程学院2. 黄河水利职业技术学院信息工程系
摘 要:提高模糊概念格直接构造效率是形式概念分析领域的主要问题之一,而当前基于模糊伽罗瓦联系的闭包运算仍是构造模糊概念的主要计算负荷,为此,提出一种基于负载均衡的并行构造模糊概念算法.该算法使用树状结构组织,遍历由自然数区间简化的搜索空间,逐级并行产生模糊概念、缩减搜索区间,并通过重新划分子搜索空间,实现各个计算节点负载均衡.实验结果表明,所提出的算法在稀疏数据集上表现优秀,能够有效地提高模糊概念构造效率.
关键词:模糊概念构造;自然数区间;完全树;负载均衡;并行算法;