基于决策规则的属性约简算法研究

• 作者: 侯洪凤 宁涛 徐春明 王璨 郭文书
• 来源期刊: 山西大学学报（自然科学版）
• 学科: 工学
• 关键词: 概念格 决策规则 属性约简
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 第六届中国数据挖掘会议论文选登
• 页码范围: 349-356
• 分类号: TP391
• 语种: 中文
• DOI: 10.13451/j.cnki.shanxi.univ(nat.sci.).2016.03.003

摘要

随着形式背景中数据的增多,概念数量会急剧增加.基于决策形式背景的属性约简在保持决策规则分类能力不变的前提下,寻找极小属性子集,使得决策规则得以简化.文章首先将规则分为强规则与弱规则,提出非冗余规则的判定定理及规则约简的判定定理并予以证明;其次提出规则约简及规则输出算法,具体做法是:生成非冗余规则,然后对非冗余规则进行约简,保留规则中相对必要属性的最简形式,删除规则中的不必要属性;随后讨论了算法的时间复杂度.通过实例分析,对比了其他属性约简算法的运行效率和分类能力,证明本文提出的算法具有可行性和正确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宁涛	大连交通大学软件学院	25	189	7.0	13.0
2	郭文书	大连科技学院信息科学学院	5	2	1.0	1.0
3	徐春明	大连科技学院信息科学学院	42	33	3.0	4.0
4	王璨	大连科技学院信息科学学院	31	28	3.0	4.0
5	侯洪凤	大连科技学院交通运输学院	21	58	4.0	7.0