基于同层节点集划分的模糊概念格并行构造算法OACSTPCD
PARALLEL CONSTRUCTION ALGORITHM FOR FUZZY CONCEPT LATTICE BASED ON PARTITIONING OF SAME-LAYER NODES SET
形式概念分析理论在诸多计算机领域得到广泛应用.模糊概念格的构造仍是其在应用过程中的一个主要问题.为提高模糊概念格的构造效率,对串行算法进行并行化改造,提出模糊概念格的并行构造算法.该算法对节点进行层次划分,给出了同层节点的定义,得出同层节点构造任务相互独立的重要性质,并引入映射函数简化搜索空间的遍历,提高搜索模糊概念格的效率,并行构造模糊概念格,达到了提高构造效率的目的.实验表明该算法在面对大规模的构造任务时,具有良好的性能.
孙佳;柴玉梅
郑州大学信息工程学院 河南郑州450001郑州大学信息工程学院 河南郑州450001
信息技术与安全科学
模糊概念格构造模糊集节点分层并行算法
Fuzzy concept lattice constructionFuzzy setNodes stratificationParallel algorithm
《计算机应用与软件》 2016 (7)
261-265,286,6
评论