中国科学院心理研究所机构知识库

Although there exist a lot of k-nearest neighbor approaches and their variants, few of them consider how to make use of the information in both the whole feature space and subspaces. In order to address this limitation, we propose a new classifier named as the random subspace evidence classifier (RSEC). Specifically, RSEC first calculates the local hyperplane distance for each class as the evidences not only in the whole feature space, but also in randomly generated feature subspaces. Then, the basic belief assignment is computed according to these distances for the evidences of each class. In the following, all the evidences represented by basic belief assignments are pooled together by the Dempster's rule. Finally, RSEC assigns the class label to each test sample based on the combined belief assignment. The experiments in the datasets from UCI machine learning repository, artificial data and face image database illustrate that the proposed approach yields lower classification error in average comparing to 7 existing k-nearest neighbor approaches and variants when performing the classification task. In addition, RSEC has good performance in average on the high dimensional data and the minority class of the imbalanced data. (C) 2013 Elsevier B.V. All rights reserved.

The authors thank anonymous reviewers and editors for their valuable suggestions and comments on improving this paper. This work was supported by China National Science Foundation under Grants 60973083, 61273363, 61003174, State Key Laboratory of Brain and Cognitive Science under Grants 08812, and the Fundamental Research Funds for the Central Universities, SCUT.