计算机科学 ›› 2009, Vol. 36 ›› Issue (8): 196-200.
滕书华,魏荣华,孙即样,谭志国,胡清华
TENG Shu-hua,WEI Rong-hua,SUN Ji-xiang,TAN Zhi-guo,HU Qing-hua
摘要: 在已有的粗糙集属性约简算法基础上,给出了一个新的度量属性重要性的不可区分度函数,分析了不可区分度的性质,提出了一种能有效处理噪声的基于不可区分度的快速完备约简算法,最坏时间复杂度为max(O(∣A∣∣U∣),O(∣A∣2∣U/A∣))。理论分析和实验结果表明,该约简算法在效率上较现有算法有显著提高,能较好抵制数据噪声,适于对大数据集进行处理。
No related articles found! |
|