一种基于属性度量的快速属性约简算法

• 作者: 李慧 杨炳儒 谢永红 钱文彬
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 决策表 属性度量 信息粒度 属性约简
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 人工智能与算法研究
• 页码范围: 1407-1411
• 页数: 5页
• 分类号: TP18
• 字数: 7434字
• 语种: 中文

摘要

针对现有基于属性度量的属性约简算法未考虑决策表中各属性信息粒度的差异性和计算复杂度不理想的情况,首先给出了决策表信息粒度的定义,同时从理论上分析了核属性和粒度细化在属性约简中的重要性,由此构造了一种新的混合属性度量方法,使得求解的属性约简更符合实际情况,并能有效缩小了算法的搜索空间,在此基础上,设计了一种基于属性度量的快速属性约简算法,算法能求解出决策表的完备属性约简;最后,通过实例分析和实验结果进一步验证了算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨炳儒	北京科技大学计算机与通信工程学院	319	4361	32.0	49.0
2	谢永红	北京科技大学计算机与通信工程学院	31	503	13.0	22.0
3	李慧	北京科技大学计算机与通信工程学院	11	71	5.0	8.0
4	钱文彬	江西农业大学软件学院	16	34	3.0	5.0