-
题名基于属性消减的模糊概念格渐进式构造算法
被引量：2
- 1
-
-
作者
王黎明
姜琴
张卓
-
机构
郑州大学信息工程学院
-
出处
《计算机科学》
CSCD
北大核心
2016年第8期216-222,共7页
-
基金
国家青年科学基金项目(61303044)资助
-
文摘
当前模糊概念格的直接构造具有指数时间复杂度,且随着真值集合L大小的增加,模糊概念格的规模变得越来越庞大。为此提出了FMBUAD算法,它能够在原有模糊概念格的基础上消去多个消减属性(冗余或者无效属性)得到新的模糊概念格,且不考虑真值集合L的大小。基于模糊概念格的基础理论证明了FMBUAD算法的正确性。该算法首先将所有概念节点内涵中的消减属性隶属度移除;然后找出模糊概念格中所有的删除节点;最后集中处理删除节点父子节点之间的偏序关系。理论证明和实验结果表明:FMBUAD算法构造L-模糊概念格具有较好的时间性能。
-
关键词
模糊概念格构造
消减属性
隶属度
广度优先
渐进式构造
-
Keywords
Fuzzy concept lattice, Deleting attributes, Membership degree, Breadth first search, Incremental construction
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于同层节点集划分的模糊概念格并行构造算法
- 2
-
-
作者
孙佳
柴玉梅
-
机构
郑州大学信息工程学院
-
出处
《计算机应用与软件》
CSCD
2016年第7期261-265,286,共6页
-
文摘
形式概念分析理论在诸多计算机领域得到广泛应用。模糊概念格的构造仍是其在应用过程中的一个主要问题。为提高模糊概念格的构造效率,对串行算法进行并行化改造,提出模糊概念格的并行构造算法。该算法对节点进行层次划分,给出了同层节点的定义,得出同层节点构造任务相互独立的重要性质,并引入映射函数简化搜索空间的遍历,提高搜索模糊概念格的效率,并行构造模糊概念格,达到了提高构造效率的目的。实验表明该算法在面对大规模的构造任务时,具有良好的性能。
-
关键词
模糊概念格构造
模糊集
节点分层
并行算法
-
Keywords
Fuzzy concept lattice construction
Fuzzy set
Nodes stratification
Parallel algorithm
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
