概念格多属性渐减式构造

• 作者: 马垣 马文胜
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 形式概念 概念格 减少属性 渐进式算法 概念格构造
• 年，卷（期）: 2015,（12）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 3162-3173
• 页数: 12页
• 分类号: TP18
• 字数: 9558字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.004818

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马垣	辽宁科技大学软件学院	32	148	7.0	11.0
2	马文胜	辽宁科技大学软件学院	1	17	1.0	1.0