The Sum-Line Extrapolative Algorithm and Its Application to Statistical Classification Problems
- 1 July 1970
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems Science and Cybernetics
- Vol. 6 (3) , 229-239
- https://doi.org/10.1109/TSSC.1970.300345
Abstract
The sum-line algorithm (SLA) for use with an adaptive linear threshold element is shown experimentally to have excellent extrapolative properties when applied to two-class multivariate Gaussian pattern-classification problems, even when the number of sample patterns is severely limited. The algorithm iteratively adapts the desired analog-output sum of the threshold element while simultaneously adapting the weights of the element. The algorithm converges toward a solution weight vector. It is shown experimentally that this vector tends toward the solution provided by the least-mean-square (LMS) algorithm or that provided by the matched-filter (MF) algorithm, whichever is best able to extrapolate from a given set of sample patterns to patterns that are derived from the same statistical populations but are not included in the sample set.Keywords
This publication has 7 references indexed in Scilit:
- State of the art in pattern recognitionProceedings of the IEEE, 1968
- Adaptive antenna systemsProceedings of the IEEE, 1967
- The use of an adaptive threshold element to design a linear optimal pattern classifierIEEE Transactions on Information Theory, 1966
- An Algorithm for Linear Inequalities and its ApplicationsIEEE Transactions on Electronic Computers, 1965
- Effects of Adaptation Parameters on Convergence Time and Tolerance for Adaptive Threshold ElementsIEEE Transactions on Electronic Computers, 1964
- Learning matrices and their applicationsIEEE Transactions on Electronic Computers, 1963
- Linear Decision Functions, with Application to Pattern RecognitionProceedings of the IRE, 1962