art i and pattern clustering algorithms

Post on 26-Jun-2016

217 Views

Category:

Documents

1 Downloads

Preview:

Click to see full reader

TRANSCRIPT

ART I AND PATTERN CLUSTERING ALGORITHMS. Barbara Moore. MIT AI Lab. Room 826,545 Technology Square, Cambridge MA 02139.

The ART I system developed by Gaff Carpenter and Stephen Grossberg is a dynamical system that implements a pattern clustering algorithm. In addition to grouping patterns~ the algorithm automatically determines the best number of groupings. The dynanfical systems implementation is interesting for many reasons, one of which is that it is seems easily realizable in parallel analog hardware. We derive the pattern clustering algorithm from the ART I architecture. We repeat the proofs of ART I convergence presented by Carpenter and Grossberg, but in the domain and ternfinology of pattern analysis. In this framework we examine other properties of the algorithm's behavior. Finally, we ask whether other pattern clustering algorithms might be implementable on an architecture similar to ART I.

116

top related