Abstract :
Abstract—A more general adaptive procedure for determining linear or piecewise linear discriminant functions for multiclass pattern classification is proposed. The adaptive procedure is a many-pattern or group-pattern adaptation. The training sequence consists of groups of vectors in matrix form instead of single vectors. The convergence proof shows that this procedure terminates in a finite number of adaptions if the solution exists. A necessary and suffcient condition is developed for testing the linear separability of each subset of (d + 1) samples. Furthermore, the proposed procedure can be implemented with the addition of only a little complexity to existing systems. Computer simulations indecate satisfactory results.
Keywords :
Index terms—Adaptive procedure, discriminant function, linear separability, multiclass, pattern recognition, single-pattern adaptation, total-pattern adaptation.; Computer simulation; Convergence; Equations; Pattern classification; Pattern recognition; Piecewise linear techniques; Sufficient conditions; Testing; Upper bound; Vectors; Index terms—Adaptive procedure, discriminant function, linear separability, multiclass, pattern recognition, single-pattern adaptation, total-pattern adaptation.;