art i and pattern clustering algorithms

1
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

Upload: barbara-moore

Post on 26-Jun-2016

217 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: ART I and pattern clustering algorithms

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