概念格多属性渐减式构造

摘要：

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

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

所属期刊栏目：26

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金61273019 National Natural Science Foundation of China 61273019

在线出版日期：2016-08-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：3162-3173