FAST FEATURE RANKING AND ITS APPLICATION TO FACE RECOGNITION  

作　　者：潘锋 王建东 宋广为 牛奔 顾其威 

机构地区：[1]College of Management,Shenzhen University [2]College of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics

出　　处：《Transactions of Nanjing University of Aeronautics and Astronautics》2013年第4期389-396,共8页南京航空航天大学学报（英文版）

基　　金：Supported by the National Natural Science Foundation of China(71001072);the Natural Science Foundation of Guangdong Province(9451806001002294)

摘　　要：A fast feature ranking algorithm for classification in the presence of high dimensionahty and small sample size is proposed. The basic idea is that the important features force the data points of the same class to maintain their intrinsic neighbor relations, whereas neighboring points of different classes are no longer to stick to one an- other. Applying this assumption, an optimization problem weighting each feature is derived. The algorithm does not involve the dense matrix eigen-decomposition which can be computationally expensive in time. Extensive exper- iments are conducted to validate the significance of selected features using the Yale, Extended YaleB and PIE data- sets. The thorough evaluation shows that, using one-nearest neighbor classifier, the recognition rates using 100-- 500 leading features selected by the algorithm distinctively outperform those with features selected by the baseline feature selection algorithms, while using support vector machine features selected by the algorithm show less prominent improvement. Moreover, the experiments demonstrate that the proposed algorithm is particularly effi- cient for multi-class face recognition problem.A fast feature ranking algorithm for classification in the presence of high dimensionality and small sample size is proposed.The basic idea is that the important features force the data points of the same class to maintain their intrinsic neighbor relations,whereas neighboring points of different classes are no longer to stick to one another.Applying this assumption,an optimization problem weighting each feature is derived.The algorithm does not involve the dense matrix eigen-decomposition which can be computationally expensive in time.Extensive experiments are conducted to validate the significance of selected features using the Yale,Extended YaleB and PIE datasets.The thorough evaluation shows that,using one-nearest neighbor classifier,the recognition rates using 100— 500leading features selected by the algorithm distinctively outperform those with features selected by the baseline feature selection algorithms,while using support vector machine features selected by the algorithm show less prominent improvement.Moreover,the experiments demonstrate that the proposed algorithm is particularly efficient for multi-class face recognition problem.

关 键 词：feature selection feature ranking manifold learning Laplacian matrix 

分 类 号：V2[航空宇航科学技术]