采用改进的属性拓扑图探索形式背景属性约简之方法

• 作者: 毛华 苗会茹
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 形式背景 属性约简 改进的属性拓扑图 交不可约元
• 年，卷（期）: 2017,（12）
• 所属期刊栏目: 图形与图像技术
• 页码范围: 2812-2816
• 页数: 5页
• 分类号: TP18
• 字数: 5357字
• 语种: 中文

摘要

形式背景的属性约简可以使概念格的结构更加简便,从而有利于数据的规则提取.首先,从图论的角度研究形式背景的属性约简问题,即结合有向图的性质,提出了改进的属性拓扑图,并给出了在此图下的关联矩阵.其次,通过对属性拓扑图的分析,给出了净化形式背景中的关于概念和交不可约元的判断定理.进而,利用概念中属性特征和交不可约元之间的关系,提出了不必要属性的判别定理,并在此基础之上,给出了求形式背景属性约简的算法.最后,实例分析表明新的属性约简方法在一定程度上提高了概念格的构造效率,从而验证了该算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	毛华	河北大学数学与信息科学学院	45	105	6.0	7.0
2	苗会茹	河北大学数学与信息科学学院	1	2	1.0	1.0