-
题名概念格多属性渐减式构造
被引量：11
- 1
-
-
作者
马垣
马文胜
-
机构
辽宁科技大学软件学院
-
出处
《软件学报》
EI
CSCD
北大核心
2015年第12期3162-3173,共12页
-
基金
国家自然科学基金(61273019)~~
-
文摘
渐进式算法是概念格构造的重要方法之一,但以前的渐进式算法均为渐增式算法,即对象或属性都是增加的.实践表明,很多场合需要属性减少后的概念格.2013年,减少单个属性的渐减式算法已有研究,然而该算法只适用于单个属性,减少多个属性时,该算法需要反复执行多次.研究了减少多个属性的一次性渐减式算法,该算法与减少单个属性的渐减式算法有相同的时间复杂度,但当,减少多个属性时,单属性的渐减式算法需要反复执行多次,而该算法只需执行一次.
-
关键词
形式概念
概念格
减少属性
渐进式算法
概念格构造
-
Keywords
formal concept
concept lattice
decrementing attribute
incremental algorithm
concept lattice construction
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
