基于模糊形式背景的概念格属性约简算法研究

• 作者: 于茜 宁涛 林波 王璨
• 来源期刊: 电子设计工程
• 学科: 工学
• 关键词: 概念格 属性约简 可约元 模糊形式背景 阈值
• 年，卷（期）: 2016,（10）
• 所属期刊栏目: 计算机技术与应用
• 页码范围: 17-20
• 页数: 4页
• 分类号: TN919.5
• 字数: 4297字
• 语种: 中文

摘要

随着形式背景中数据的增多,概念数量会急剧增加.概念格的属性约简在保持形式背景所有概念的外延集不变的前提下,寻找极小属性子集,使概念格表示的知识变得更简单,也使得决策问题得以简化.本文主要研究了模糊形式背景的属性约简,通过设定阚值将模糊形式背景转换为经典形式背景,引入可约元及属性约简集的构成,提出了属性约简算法,讨论了算法的时间复杂度.通过实例分析,对于属性个数小于对象个数的形式背景,文中提出的算法更有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宁涛	大连交通大学软件学院	25	189	7.0	13.0
2	于茜	大连科技学院信息科学学院	19	7	2.0	2.0
3	王璨	大连科技学院信息科学学院	31	28	3.0	4.0
4	林波	大连科技学院信息科学学院	7	13	3.0	3.0