A novel multiseed nonhierarchical data clustering technique

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 27, Issue 5, 1997, Pages 871-877

  Chaudhuri, D ^a   Chaudhuri, B B ^a  

^a INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Classification; Minimal spanning tree; Multiseed clustering; Pattern recognition

Indexed keywords

NUMERICAL METHODS; PATTERN RECOGNITION; SET THEORY; THREE DIMENSIONAL;

BORDER POINT DETECTION ALGORITHM; MULTISEED CLUSTERING ALGORITHM;

ALGORITHMS;

EID: 0031258841     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/3477.623240     Document Type: Article

References (23)

1. M. M. Astrahan, Speech Analysis by Clustering, or the Hyperphoneme Method, Stanford Artif. Intell. Proj. Mem. AIM-124, AD 709067, Stanford Univ., Stanford, CA, 1970.
2. M. R. Anderberg, Cluster Analysis for Application. New York: Academic, 1973.
3. G. H. Ball and D. J. Hall, "Some fundamental concepts and synthesis procedures for pattern recognition preprocessors," in Int. Conf. Microwaves, Circuit Theory, Information Theory, Tokyo, Japan, Sept. 1964.
4. G. H. Ball and D. J. Hall, PROMENADE - An Online Pattern Recognition System, Rep. RADC-TR-67-310, AD 822174, Stanford Res. Inst., Menlo Park, CA, 1967.
5. D. Chaudhuri, B. B. Chaudhuri, and C. A. Murthy, "A new split-and-merge clustering technique," Pattern Recognit. Lett., vol. 13, no. 6, pp. 399-409, 1992.
6. D. Chaudhuri, C. A. Murthy, and B. B. Chaudhuri, "Finding a subset of representative points in a data set," IEEE Trans. Syst., Man, Cybern., vol. 24, pp. 1416-1424, Sept. 1992.
7. P. A. Devijver and J. Kittler, Pattern Recognition - A Statistical Approach. London, U.K.: Prentice-Hall, 1982.
8. E. W. Forgy, "Cluster analysis of multivariate data: Efficiency versus interpretability of classifications," Biometrie Soc. Meet., Riverside, CA, abstract in Biometrics, vol. 21, no. 3, p. 768, 1965.
9. A. K. Jain and R. C. Dubes, Algorithms for Clustering Data. Englewood Cliffs, NJ: Prentice-Hall, 1988.
10. B. Kleiner and J. A. Hartigan, "Representing points in many dimensions by trees and castles," J. Amer. Statist. Assoc., vol. 76, pp. 260-276, 1981.
11. R. F. Ling, "A probability theory of cluster analysis," J. Amer. Statist. Assoc., vol. 68, no. 3, pp. 159-164, 1973.
12. J. B. Mcqueen, "Some methods for classification and analysis of multivariate observations," in Proc. 5th Symp. Math. Statist. Probability. Berkeley, CA: Univ. Calif. Press, 1967, vol. 1, pp. 281-297.
13. C. T. Zahn, "Graph theoretic methods for detecting and describing gestalt clusters," IEEE Trans. Comput., vol. 20, pp. 68-86, 1971.
14. R. Dubes and A. K. Jain, "Clustering methodology in exploratory data analysis," in Advance in Computers, M. C. Yovits, Ed. New York: Academic, 1980, pp. 113-228.
15. A. K. Jain, "Clustering analysis," in Handbook of Pattern Recognition and Image Processing, T. Y. Young and K. S. Fu, Eds. New York: Academic, 1986.
16. R. Dubes and A. K. Jain, "Validity studies in clustering methodologies," Pattern Recognit., vol. 11, pp. 235-254, 1979.
17. D. Chaudhuri, B. B. Chaudhuri, and C. A. Murthy, "A data driven procedure for density estimation with some applications," Pattern Recognit., vol. 29, pp. 1719-1736, 1996.
18. B. B. Chaudhuri and D. Chaudhuri, "Detection of representative points from a data set," Tech. Rep. TR/KBCS/2/93, Knowledge Based Comput. Syst., Indian Statist. Inst., Calcutta, 1993.
19. D. Wishart, "An algorithm for hierarchical classifications," Biometrics, vol. 25, pp. 165-170, 1969.
20. G. H. Ball and D. J. Hall, "ISODATA: A novel method of data analysis and pattern classification," Tech. Rep. Stanford Res. Inst., Menlo Park, CA, 1965.
21. D. Chaudhuri, "Some studies on density estimation and data clustering techniques," Ph.D. dissertation, Indian Statist. Inst., Calcutta, 1994.
22. E. Parzen, "On the estimation of a probability density function and the mode," Ann. Math. Statist., no. 33, pp. 1065-1076, 1962.
23. T. Cacoullos, "Estimation of a maltivariate density," Ann. Inst. Statist. Math., vol. 18, pp. 178-189, 1966.