Sample constraint clustering and it's applications in pattern recognition

In the pattern recognition subspace method, the researcher has paid more attention to extract feature subspace, then expressed individual prototype with the training sample mean. Because the number of training sample is limited, there is certain difference between the sample mean and the individual prototype. In order to reduce this difference, a sample restraint clustering algorithm was proposed, which make up of it's clustering objective function with the Fisher criterion, and it's goal lies in minimizing within classes and maximizing between classes. The recurrence formula computing each cluster centroid is derived direct from the objective function. In the random produced sample space, the clustering experiment indicated the proposed method is able to reduce disparity between cluster centroid and the individual prototype. In the face recognition experiment, the positive recognition ratio of some algorithms may be improved when it's prototype is replaced with cluster centroid calculated by the proposed algorithm rather than the mean of training samples

[1]  Gerardo Beni,et al.  A Validity Measure for Fuzzy Clustering , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Konstantinos N. Plataniotis,et al.  Regularization studies of linear discriminant analysis in small sample size scenarios with application to face recognition , 2005, Pattern Recognit. Lett..

[3]  Victor Chepoi,et al.  Fuzzy clustering with structural constraints , 1999, Fuzzy Sets Syst..

[4]  Volker Blanz,et al.  Component-Based Face Recognition with 3D Morphable Models , 2003, 2004 Conference on Computer Vision and Pattern Recognition Workshop.

[5]  Man Ieee Systems,et al.  IEEE transactions on systems, man and cybernetics. Part B, Cybernetics , 1996 .

[6]  Pong C. Yuen,et al.  Incremental Linear Discriminant Analysis for Face Recognition , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[7]  M. Turk,et al.  Eigenfaces for Recognition , 1991, Journal of Cognitive Neuroscience.

[8]  Tat-Jun Chin,et al.  Incremental Kernel Principal Component Analysis , 2007, IEEE Transactions on Image Processing.

[9]  Aleix M. Martinez,et al.  The AR face database , 1998 .

[10]  Jiawei Han,et al.  SRDA: An Efficient Algorithm for Large-Scale , 2008 .

[11]  Frank Klawonn,et al.  Clustering with Size Constraints , 2008, Computational Intelligence Paradigms.

[12]  Daoqiang Zhang,et al.  Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[13]  Catherine Blake,et al.  UCI Repository of machine learning databases , 1998 .

[14]  Aapo Hyvärinen,et al.  Survey on Independent Component Analysis , 1999 .

[15]  Jiawei Han,et al.  SRDA: An Efficient Algorithm for Large-Scale Discriminant Analysis , 2008, IEEE Transactions on Knowledge and Data Engineering.

[16]  Isak Gath,et al.  Unsupervised Optimal Fuzzy Clustering , 1989, IEEE Trans. Pattern Anal. Mach. Intell..