Self-organization architecture for clustering analysis

Frank Y. Shih, Jenlong Moh

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The authors present an optimal clustering algorithm applied to a neural network architecture, based on the concepts of evaluation criteria and distinguishability relations. The algorithm has two stages: cluster selection and cluster growing. Cluster selection selects the most distinguishable d representatives (the prototypes of each cluster) among the input D data source. The cluster growing merges the remaining D-d samples in the most indistinguishable class of the d representatives. This architecture takes advantage of the self-organizing properties of neural networks with simple processing elements. Two processing elements, dilated and eroded processing elements, are defined. The structuring elements used in mathematical morphology are interpreted as weights associated with each input. The back-propagation networks continuously transmit back the output data to update the intermediate layers. This technique, in which the optimal clusters are automatically generated, can be useful for automated pattern recognition.

Original languageEnglish (US)
Title of host publicationProceedings of the Hawaii International Conference on System Science
EditorsLee W. Hoevel, Bruce D. Shriver, Jay F.Jr. Nunamaker, Ralph H.Jr. Sprague, Velijko Milutinovic
PublisherPubl by Western Periodicals Co
Pages196-201
Number of pages6
ISBN (Print)0818620080
StatePublished - 1990
EventProceedings of the Twenty-Third Annual Hawaii International Conference on System Sciences. Volume 1: Architecture Track - Kailua-Kona, HI, USA
Duration: Jan 2 1990Jan 5 1990

Publication series

NameProceedings of the Hawaii International Conference on System Science
Volume1
ISSN (Print)0073-1129

Other

OtherProceedings of the Twenty-Third Annual Hawaii International Conference on System Sciences. Volume 1: Architecture Track
CityKailua-Kona, HI, USA
Period1/2/901/5/90

All Science Journal Classification (ASJC) codes

  • General Computer Science

Fingerprint

Dive into the research topics of 'Self-organization architecture for clustering analysis'. Together they form a unique fingerprint.

Cite this