Scheduled System Maintenance:
On May 6th, single article purchases and IEEE account management will be unavailable from 8:00 AM - 5:00 PM ET (12:00 - 21:00 UTC). We apologize for the inconvenience.
By Topic

Steady-State Behavior of a Nonsupervised Learning Algorithm for Multicategory Pattern Classification

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
2 Author(s)
Morishita, Iwao ; Department of Mathematical Engineering and Instrumentation Physics, Faculty of Engineering, University of Tokyo, Tokyo, Japan. ; Takanuki, Ryuji

A nonsupervised learning algorithm for multicategory pattern classification is presented, and its steady-state behavior is investigated by means of analysis and simulation. The algorithm assigns each pattern in an input sequence x(t) to one of the M possible categories by comparing the M values wi(t)' x(t), i = 1,2,...,M, where wi(t)are variable weight vectors adjusted according to a differential-equation type of rule. The algorithm minimizes a certain form of criterion function. Analytical techniques are developed for finding the steady-state solutions of the differential equation and for determining the stability of each solution found. By applying the techniques, the steady-state behavior of the algorithm to three types of patterns is analyzed in detail. It is shown that although the algorithm does not necessarily yield a unique solution every solution yielded is associated with a reasonable Classification such that one cluster or some adjacent clusters in the pattern distribution correspond to one category. Even if the total number of clusters in the distribution is smaller than M, no cluster is divided between two categories. Converging to the origin, unnecessary weight vectors vanish in the steady state. These results are verified by some digital computer simulations.

Published in:

Systems, Man and Cybernetics, IEEE Transactions on  (Volume:SMC-2 ,  Issue: 1 )