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

摘要：

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

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

分类号：TP181(自动化基础理论)

在线出版日期：2014-09-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：2872-2875,2943