模糊形式概念并行构造算法

• 作者: 张卓 柴玉梅 王黎明 范明
• 来源期刊: 模式识别与人工智能
• 学科: 工学
• 关键词: 模糊伽罗瓦联系 模糊形式概念构造 自然数区间 模糊集 并行算法
• 年，卷（期）: 2013,（3）
• 页码范围: 260-269
• 分类号: TP311
• 字数: 10038字
• 语种: 中文

摘要

形式概念分析理论已经广泛地应用于计算机诸多领域.当前,模糊概念格直接构造仍然是该领域主要问题之一,其构造过程具有指数级时间复杂度.为了提高模糊概念格构造效率,文中对串行模糊概念构造算法进行并行化改进,将模糊集合组合搜索空间映射为自然数区间,简化了搜索空间表示、划分和遍历过程,进而提出并行模糊概念构造算法(Parallel Fuzzy Next Closure,ParaFuNeC).该算法对搜索空间均匀划分,子搜索空间彼此独立,从而避免并行任务之间同步、通讯等时间耗费,达到提高模糊概念构造效率的目标.时间复杂度分析和实验结果表明该算法在大规模计算任务情况下,加速比随着并行度的提高呈正比增长趋势.另外,串行比例指标表明ParaFuNeC算法在大规模计算任务情况下具有更好的可扩展性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	范明	郑州大学信息工程学院	55	376	11.0	16.0
2	王黎明	郑州大学信息工程学院	81	602	14.0	20.0
3	柴玉梅	郑州大学信息工程学院	71	900	17.0	28.0
4	张卓	郑州大学信息工程学院	21	157	6.0	12.0