| 基于属性消减的模糊概念格渐进式构造算法 |
| |
| 引用本文： | 王黎明,姜琴,张卓.基于属性消减的模糊概念格渐进式构造算法[J].计算机科学,2016,43(8):216-222. |
| |
| 作者姓名： | 王黎明 姜琴 张卓 |
| |
| 作者单位： | 郑州大学信息工程学院 郑州450051,郑州大学信息工程学院 郑州450051,郑州大学信息工程学院 郑州450051 |
| |
| 基金项目： | 本文受国家青年科学基金项目(61303044)资助 |
| |
| 摘 要： | 当前模糊概念格的直接构造具有指数时间复杂度,且随着真值集合L大小的增加,模糊概念格的规模变得越来越庞大。为此提出了FMBUAD算法,它能够在原有模糊概念格的基础上消去多个消减属性(冗余或者无效属性)得到新的模糊概念格,且不考虑真值集合L的大小。基于模糊概念格的基础理论证明了FMBUAD算法的正确性。该算法首先将所有概念节点内涵中的消减属性隶属度移除；然后找出模糊概念格中所有的删除节点；最后集中处理删除节点父子节点之间的偏序关系。理论证明和实验结果表明:FMBUAD算法构造L-模糊概念格具有较好的时间性能。
|
| 关 键 词： | 模糊概念格构造 消减属性 隶属度 广度优先 渐进式构造 |
| 收稿时间： | 2015/7/23 0:00:00 |
| 修稿时间： | 1/7/2016 12:00:00 AM |
Incremental Algorithm for Constructing Fuzzy Concept Lattices Based on Attributes Decrement |
| |
| WANG Li-ming,JIANG Qin and ZHANG Zhuo.Incremental Algorithm for Constructing Fuzzy Concept Lattices Based on Attributes Decrement[J].Computer Science,2016,43(8):216-222. |
| |
| Authors: | WANG Li-ming JIANG Qin and ZHANG Zhuo |
| |
| Affiliation: | School of Information Engineering,Zhengzhou University,Zhengzhou 450051,China,School of Information Engineering,Zhengzhou University,Zhengzhou 450051,China and School of Information Engineering,Zhengzhou University,Zhengzhou 450051,China |
| |
| Abstract: | |
| |
| Keywords: | Fuzzy concept lattice Deleting attributes Membership degree Breadth first search Incremental construction |
|
|
点击此处可从《计算机科学》下载全文 |
|
