基于KNN算法的组合式非搜索特征选择算法.pdfVIP

33 18 2007 9 Vol.33 No.18 Computer Engineering September 2007 ·· 2007 A TP391.4 KNN (ATR 410073) KNN KNN KNN No-search Combined Feature Selection Method Based on KNN SU Ying-xue, FU Yao-wen (ATR Lab, School of Electronic Science and Technology, National University of Defense Technology, Changsha 410073) AbstractAs feature dimension increases continually, search algorithms costs a lot of time. Therefore, much attention is paid to no-search method owing to their small time cost and efficiency in reducing redundant features. KNN method, which is based on measuring similarity between features whereby redundancy therein is removed is introduced. And a no-search combined feature selection method based on KNN is proposed. Key wordsfeature selection; no-search; maximum information compression index; KNN X Y xi y i (2) COV X , Y ( ) ρXY D X D Y ( ) ( ) COV D ( )