Extended fisher criterion based on auto-correlation matrix information
SSPR'12/SPR'12 Proceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
ACCV'12 Proceedings of the 11th international conference on Computer Vision - Volume 2
| Hi-index | 0.00 |
Semi-supervised learning aims to utilize unlabeled data in the process of supervised learning. In particular, combining semi-supervised learning with dimension reduction can reduce overfitting caused by small sample size in high dimensional data. By graph representation with similarity edge weights among data samples including both labeled and unlabeled data, statistical and geometricstructures in data are utilized to explore clustering structure of a small number of labeled data samples. However, most of semi-supervised dimension reduction methods use the information induced from unlabeled data points to modify only within-class scatter of labeled data, since unlabeled data can not give any information about distance between classes. In this paper, we propose semi-supervised dimension reduction which reinforcebetween-class distance by using a penalty graph and minimize within-class scatter by using a similarity graph. We apply our approach to extend linear dimension reduction methods such as Linear discriminant analysis (LDA) and Maximum margin criterion (MMC) and demonstrate that modifying between-class distance as well can make great impacts on classification performance.