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

作     者：钱文彬 杨炳儒 谢永红 李慧 QIAN Wen-bin;YANG Bing-ru;XIE Yong-hong;LI Hui

作者机构：江西农业大学软件学院南昌330045 北京科技大学计算机与通信工程学院北京100083 

基　　金：国家自然科学基金项目(61175048)资助 科技部创新方法专项项目(2010IM020900)资助 材料领域知识工程北京市重点实验室2012年度阶梯计划项目(Z121101002812005)资助 

出 版 物：《小型微型计算机系统》 (Journal of Chinese Computer Systems)

年 卷 期：2014年第35卷第6期

页      码：1407-1411页

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

主 题 词：决策表 属性度量 信息粒度 属性约简 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-1220.2014.06.041

馆 藏 号：203118130...