计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (11): 125-127.DOI: 10.3778/j.issn.1002-8331.2010.11.038
侯 枫,刘丰年
HOU Feng,LIU Feng-nian
摘要: 为了对动态变化的决策表进行高效属性约简处理,在改进的分辨矩阵的基础上提出一种基于约简树的增量式属性约简算法IRART,该算法首先根据序贯属性约简算法对原决策表构造约简树,然后求出新增对象的分辨向量,并利用此向量对约简树进行修整,从而快速得到新决策表的所有约简,最后通过示例证明了这种算法的有效性。与传统增量式属性约简算法相比,该算法避免了复杂的逻辑演算,提高了属性约简的更新效率,理论分析表明该算法是有效可行的。
中图分类号: