Issue No. 04 - April (1980 vol. 2)
Riichiro Mizoguchi , MEMBER, IEEE, Institute of Scientific and Industrial Research, Osaka University, Suita, Osaka, Japan.
Masamichi Shimura , MEMBER, IEEE, Department of Computer Science, Tokyo Institute of Technology, Tokyo, Japan.
The present paper discusses a nonparametric algorithm for detecting clusters. In the algorithm a positive value called potential is associated with each datum based on dissimilarities. By defining subordination relations among data, hierarchical structure is introduced into the data set. As a result of the introduction of hierarchical structure, the data set is divided into some subsets called subclusters. A procedure for constructing clusters from the subclusters is also considered. The proposed algorithm can be applied to a very wide range of data set and has great ability to detect clusters, which is verified by computer simulation.
R. Mizoguchi and M. Shimura, "A Nonparametric Algorithm for Detecting Clusters Using Hierarchical Structure," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 2, no. , pp. 292-300, 1980.