Clustering Using a Similarity Measure Based on Shared Near Neighbors

IEEE Transactions on Computers

Volumn C-22, Issue 11, 1973, Pages 1025-1034

  Patrick, Edward A ^b  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^b PURDUE UNIVERSITY   (United States)

Author keywords

Clustering; near neighbors; nonparametric; pattern recognition; shared; similarity measure

Indexed keywords

PATTERN RECOGNITION SYSTEMS;

EID: 0015680655     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/T-C.1973.223640     Document Type: Article

References (15)

1. E. A. Patrick and F. P. Fischer, “Cluster mapping with experimental computer graphics,” IEEE Trans. Comput., vol. C-18, pp.987-991, Nov. 1969.
2. E. A. Patrick and L. Shen, “Interactive use of problem knowledge for clustering and decision making,” IEEE Trans. Comput., vol. C-20, pp.216-222,Feb.1971.
3. J. M. Sammon, Jr., “Interactive pattern analysis and classification,” IEEE Trans. comput., vol. C-19, pp. 594–616, July 1970
4. E. A. Patrick, “On a class of unsupervised estimation problems,” IEEE trans. Inform. Theory, vol. IT-14, pp. 407–415, May 1968.
5. G. H. Ball, “Data analysis in the social sciences: What about the details?” in 1965 Fall Joint Comput. Conf, AFIPS Conf. Proc., Vol. 27. Washington, D.C.: Spartan, 1965, pp.533-559.
6. G. H. Ball and D. J. Hall, “ISODATA, An iterative method of multivariate analysis and pattern classification,” presented at the Int.commun. Conf., Phliadelphia, Pa., 1966.
7. R. N. shepard and J. O, Carroll, “parametric representation of nonlinear data structures,” in Multivariate Analysis, P. R. Krishnaiah, Ed. New York: Academic, 1966.
8. A. A. Dorofeyuk, “Teaching algorithm for a pattern recognition machine without a teacher, based on the method of potential functions,” Automat. Remote Contr. (USSR), vol. 27, pp. 1728–1737, Oct. 1966.
9. K. Fukunaga and W. L. G. Koontz, “A criterion and algorithm for grouping data,” IEEE Trans. Comput., vol. C-19, pp. 917–923, Oct. 1970.
10. I. Gitman and M. D. Levine, “An algorithm for detecting uni model fuzzy sets and its application as a clustering technique,” IEEE Trans. Comput., vol. C-19, pp. 583–593, July 1970.
11. I. Gitman, “A parameter free clustering model,” Pattern Recognition, vol. 4, pp. 307–315, 1972.
12. G. Sebestyen, Decision Making Processes in Pattern Recognition (ACM Monograph). New York: Macmillan, 1962.
13. R. E. Bonner, “On some clustering techniques,” IBM J. Res. Develop., vol. 8, pp. 22–32, Jan. 1964.
14. R. R. Sokal and P. H. A. Sneath, Principles of Numerical Taxonomy. San Francisco, Calif.: Freeman, 1963.
15. C. T. Zahn, “Graph-theoretical methods for detecting and describing gestalt clusters,” IEEE Trans. Comput., vol. C-20, pp. 68–86, Jan. 1971.