|
|||||
|
|
| 基于同层节点集划分的模糊概念格并行构造算法 | |
| 作者单位： | ;1.郑州大学信息工程学院 |
| 摘 要： | 形式概念分析理论在诸多计算机领域得到广泛应用。模糊概念格的构造仍是其在应用过程中的一个主要问题。为提高模糊概念格的构造效率,对串行算法进行并行化改造,提出模糊概念格的并行构造算法。该算法对节点进行层次划分,给出了同层节点的定义,得出同层节点构造任务相互独立的重要性质,并引入映射函数简化搜索空间的遍历,提高搜索模糊概念格的效率,并行构造模糊概念格,达到了提高构造效率的目的。实验表明该算法在面对大规模的构造任务时,具有良好的性能。 |
| 关 键 词： | 模糊概念格构造 模糊集 节点分层 并行算法 |
PARALLEL CONSTRUCTION ALGORITHM FOR FUZZY CONCEPT LATTICE BASED ON PARTITIONING OF SAME-LAYER NODES SET |
|
| Abstract: | |
| Keywords: | |