基于决策表分解的属性约简算法

作     者：刘旭东 秦亮曦 LIU Xu-dong;QIN Liang-xi

作者机构：广西大学计算机与电子信息学院广西南宁530004 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2014年第35卷第8期

页      码：2872-2875,2943页

摘      要：许多属性约简算法建立在整个决策表上,当数据集较大时,效率往往较低。针对这一问题,提出一种基于决策表分解的属性约简算法。结合正域基数和互信息增益来衡量属性的重要性,其求解策略是基于每次迭代后所分解的决策表计算正域基数和互信息增益,以不断减少对象集,降低计算时间。进行时间复杂度分析,通过实验对该算法的效率进行测试,测试结果表明,该算法是正确﹑高效的。

主 题 词：属性约简 粗糙集理论 正域基数 互信息增益 决策表分解 

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

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

馆 藏 号：203320213...