DocumentCode :
1119026
Title :
A Dimensionality Reduction Technique Based on a Least Squared Error Criterion
Author :
Mix, D.F. ; Jones, R.A.
Author_Institution :
Department of Electrical Engineering, University of Arkansas, Fayetteville, AR 72701.
Issue :
5
fYear :
1982
Firstpage :
537
Lastpage :
544
Abstract :
A method of achieving dimensionality reduction is presented. The reduced dimensionality is achieved by utilizing a least squared error technique under the assumption that the goodness criterion is the maximum separation of classes. The criterion is met by first maximizing the spread of the cluster centers, and then minimizing the within class scatter. The derivation of the desired transformation from an arbitrary p-space to a space of lower dimension, say l, is completed with the assumption that the cluster centers are known. The criterion for the cluster center location is the minimization of the variance of the distance between the cluster center and the transformed pattern. It is demonstrated that the resulting cluster center set is similar to the simplex signal set in communication theory, which is a minimum energy signal set.
Keywords :
Clustering algorithms; Covariance matrix; Data mining; Employment; Image processing; Pattern classification; Pattern recognition; Performance analysis; Scattering; Clustering; dimensionality reduction; discriminant functions; least squared error;
fLanguage :
English
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
Publisher :
ieee
ISSN :
0162-8828
Type :
jour
DOI :
10.1109/TPAMI.1982.4767299
Filename :
4767299
Link To Document :
بازگشت