Title :
Codeword distribution for frequency sensitive competitive learning with one-dimensional input data
Author :
Galanopoulos, Aristides S. ; Ahalt, Stanley C.
Author_Institution :
Dept. of Electr. Eng., Ohio State Univ., Columbus, OH, USA
fDate :
5/1/1996 12:00:00 AM
Abstract :
We study the codeword distribution for a conscience-type competitive learning algorithm, frequency sensitive competitive learning (FSCL), using one-dimensional input data. We prove that the asymptotic codeword density in the limit of large number of codewords is given by a power law of the form Q(x)=C·P(x)α, where P(x) is the input data density and α depends on the algorithm and the form of the distortion measure to be minimized. We further show that the algorithm can be adjusted to minimize any Lp distortion measure with p ranging in (0,2]
Keywords :
minimisation; unsupervised learning; 1D input data; Lp distortion measure minimization; asymptotic codeword density; codeword distribution; conscience-type competitive learning algorithm; frequency sensitive competitive learning; Algorithm design and analysis; Computer architecture; Density measurement; Distortion measurement; Frequency; Organizing; Pattern recognition; Power capacitors; Power measurement; Vector quantization;
Journal_Title :
Neural Networks, IEEE Transactions on