A New Weighted Generalized Inverse Algorithm for Pattern Recognition

1 October 1977

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers

Vol. C-26 (10) , 1009-1017
https://doi.org/10.1109/tc.1977.1674736

Abstract

A new weighted mean-square-error (MSE) procedure for pattern classification is introduced. The method iteratively repeats the misclassified samples. Three theorems on redundancy and the least square generalized inverse solution for an inconsistent set of equations are presented and proved. The resulting algorithm is presented together with a convergence proof for the linearly separable case. Several examples are included that demonstrate the advantage of the method over the MSE solution for both the separable and nonseparable cases.

Keywords

This publication has 22 references indexed in Scilit:

Linear sequential pattern classification (Corresp.)
IEEE Transactions on Information Theory, 1972
LEAST-MEAN-SQUARE APPROACH TO PATTERN CLASSIFICATION**The work reported here is supported in part by U.S. PHS Grant No. 2 PO1 GM 15418-09.
Published by Elsevier ,1972
Generalized inverse approach to clustering, feature selecting, and classification
IEEE Transactions on Information Theory, 1971
Generalized Inverses, Normal Solvability, and Iteration for Singular Operator Equations
Published by Elsevier ,1971
On feature selection in a class of distribution-free pattern classifiers
IEEE Transactions on Information Theory, 1970
An Extension of the Generalized Inverse Algorithm to Multiclass Pattern Classification
IEEE Transactions on Systems Science and Cybernetics, 1968
On pattern classification algorithms introduction and survey
Proceedings of the IEEE, 1968
The use of an adaptive threshold element to design a linear optimal pattern classifier
IEEE Transactions on Information Theory, 1966
An Adaptive Pattern Classification System
IEEE Transactions on Systems Science and Cybernetics, 1966
An Algorithm for Linear Inequalities and its Applications
IEEE Transactions on Electronic Computers, 1965