MIT CogNet, The Brain Sciences ConnectionFrom the MIT Press, Link to Online Catalog
SPARC Communities
Subscriber : Stanford University Libraries » LOG IN

space

Powered By Google 
Advanced Search

 

An efficient clustering algorithm using stochastic association model and its implementation using nanostructures

 Takashi Morie, Tomohiro Matsuura, Makoto Nagata and Atsushi Iwata
  
 

Abstract:

This paper describes a clustering algorithm for vector quantizers using a ``stochastic association model''. It offers a new simple and powerful softmax adaptation rule. The adaptation process is the same as the on-line K-means clustering method except for adding random fluctuation in the distortion error evaluation process. Simulation results demonstrate that the new algorithm can achieve efficient adaptation as high as the ``neural gas'' algorithm, which is reported as one of the most efficient clustering methods. It is a key to add uncorrelated random fluctuation in the similarity evaluation process for each reference vector. For hardware implementation of this process, we propose a nanostructure, whose operation is described by a single-electron circuit. It positively uses fluctuation in quantum mechanical tunneling processes.

 
 


© 2010 The MIT Press
MIT Logo