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.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Iwao Morishita ; Department of Mathematical Engineering and Instrumentation Physics, Faculty of Engineering, University of Tokyo, Tokyo, Japan. ; Ryuji Takanuki

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:

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