华南理工大学学报(自然科学版) ›› 2013, Vol. 41 ›› Issue (1): 83-88.doi: 10.3969/j.issn.1000-565X.2013.01.013
纪霞1,2 李龙澍1,2 齐平1
Ji Xia1,2 Li Long-shu1,2 Qi Ping1
摘要: 针对现有不完备决策表属性约简算法复杂度较高的问题,提出了基于属性分辨度的属性约简算法. 文中分析了不完备决策表中条件属性相对于决策重要性的外在表现,提出了属性分辨度的概念,并给出了属性分辨度随着约简属性集的变化而动态更新的计算方法. 该算法在属性约简过程中会不断删除已经属于正域的对象或不影响正域计算的相容块,通过降低样本数据的规模来减少计算耗时,加速属性约简. 理论分析和仿真实验表明,文中算法是有效的,并且算法复杂度优于现有的不完备决策表属性约简算法.