概念格多属性渐减式构造

来源：软件学报杂志2015年第12期北京时间：

作者：马垣,马文胜

单位：马垣，辽宁科技大学软件学院, 辽宁 鞍山 11405111,马文胜，辽宁科技大学软件学院, 辽宁 鞍山 11405102

摘要：渐进式算法是概念格构造的重要方法之一,但以前的渐进式算法均为渐增式算法,即对象或属性都是增加的.实践表明,很多场合需要属性减少后的概念格.2013年,减少单个属性的渐减式算法已有研究,然而该算法只适用于单个属性,减少多个属性时,该算法需要反复执行多次.研究了减少多个属性的一次性渐减式算法,该算法与减少单个属性的渐减式算法有相同的时间复杂度,但当,减少多个属性时,单属性的渐减式算法需要反复执行多次,而该算法只需执行一次.

关键词：形式概念;概念格;减少属性;渐进式算法;概念格构造

基金资助：国家自然科学基金(61273019)