10.3969/j.issn.1004-373X.2009.04.043
基于粗集可辨识矩阵的属性频率约简算法
针对信息系统在属性约简过程中存在属性频率值相同的问题进行改进.改进后的算法在基于可辨识矩阵属性频率约简算法的基础上.引进强等价集概念,以属性在可辨识矩阵中出现的次数越多其重要性越大为启发式信息,利用强等价集中的属性是可以约简的特性,在属性频率约简过程中判断具有相同属性频率属性是否最终包含在核属性集里,提出改进的属性频率约简算法.通过理论和实例的分析证明,该算法在保持时间复杂度不变的情况下,处理具有相同属性频率信息系统的属性约简,使其准确性得到提高,与原算法相比,改进后的算法可以得到一个更为精准的约简结果.
粗糙集、可辩识矩阵、强等价集、属性频率
32
TP391(计算技术、计算机技术)
2009-04-08(万方平台首次上网日期,不代表论文的发表时间)
共3页
145-147