摘要
针对目前基于决策表的属性约简矩阵算法效率不理想的情况,首先引入了简化决策表的概念,有效剔除了决策表中大量重复冗余的对象,并给出了正区域模型下简化矩阵的构造,从而有效地缩小了求解属性约简的搜索空间;然后从理论上详细分析了基于简化矩阵的属性约简与基于正区域的属性约简是一致的,并给出了一种有效的属性重要性度量方法.为此,在简化矩阵的基础上设出了一种快速的属性约简矩阵算法,最后通过实例分析和实验对比说明了算法的有效性和可行性.
At present, the efficiency of matrix algorithm for attribute reduction is not ideal. Aiming at this situation, in this paper, firstly the concept of the simplified decision table is introduced ; a large number of repeated objects in decision table are deleted effec- tively. At the same time, the construction of the simplified matrix based on the model of positive region is provided, which can re- duce the searching space of attribute reduction. Furthermore, it is analyzed theoretically that the attribute reduction definition based on simplified matrix is equal to the attribute reduction definition based on positive region. And an efficient measurement method for at- tribute importance is presented. On this condition, a matrix algorithm for quick attribute reduction is designed. Finally, an example and experimental comparisons are employed to illustrate the efficiency and feasibility of the algorithm.
出处
《小型微型计算机系统》
CSCD
北大核心
2012年第9期1954-1958,共5页
Journal of Chinese Computer Systems
基金
国家自然科学基金项目(60963008
60875029)资助
广西自然科学基金项目(2011GXNSFA018163)资助
关键词
决策表
正区域
属性约简
矩阵算法
算法复杂度
decision table
positive region
attribute reduction
matrix algorithm
algorithm complexity
