FeaturePreserving Clustering of 2-D Data for Two-Class Problems Using Analytical Formulas: An Automatic and Fast Approach

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 16, Issue 5, 1994, Pages 554-560

  Lin, Ja Chen ^a   Tsai, Wen Hsiang ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

analytical formulas; automatic fast clustering; cluster representatives; decision boundary; featurepreserving; hierarchical methods; k means; Two class clustering

Indexed keywords

COMPUTER VISION; IMAGE CODING; ITERATIVE METHODS; NUMERICAL METHODS; PATTERN RECOGNITION;

CLUSTER REPRESENTATIVES; DECISION BOUNDARY; TWO CLASS CLUSTERING;

IMAGE COMPRESSION;

EID: 0028425805     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.291439     Document Type: Article

References (13)

1. A. Rosenfeld and A. C. Kak, Digital Picture Processing, vol. II. New York: Academic Press, 1982.
2. D. Lecomjtle, L. Kaufman, and P. J. Rousseeuw, “Hierarchical cluster analysis of emotional concerns and personality characteristics in a freshman population,” Acta Psychiatrica Belgica, vol. 86, pp. 324–333, 1986.
3. R. J. Hathaway and J. C. Bezdek, “Recent convergence results for the fuzzy c-means clustering algorithms,” J. Classification, vol. 2, pp. 29–39, 1988.
4. L. Kaufman and P. J. Rousseeuw, Finding Groups in Data. New York: John Wiley & Sons, 1990.
5. A. J. Tabatabai and O. R. Mitchell, “Edge location to subpixel values in digital imagery,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, pp. 188–201, Mar. 1984.
6. W. H. Tsai, “Moment—preserving thresholding: A new approach,” Comput. Vision Graphics Image Process., vol. 29, pp. 377–393, 1985.
7. J. C. Lin, “Universal principal axis : An easy-to-construct tool useful in defining shape orientations for almost every kind of shape,” Pattern Recognit., vol. 26, pp. 485–493, 1993.
8. “Analytical approach of clustering techniques with applications,” Nat. Sci. Council Tech. Rep., No. NSC81-0408-E-009-589, National Chiao Tung Univ., Taiwan, Republic of China, 1992.
9. IMSL, Int. Mathematical and Statistical Library. IMSL, Houston, TX, 1989.
10. P. A. Devijver and J. Kittler, Pattern Recognition: A Statistical Approach. London: Prentice-Hall, 1982, p.406.
11. J. A. Hartigan and M. A. Wong, “A k-means clustering algorithm,” Applied Statistics, vol. 28, pp. 100–108, 1979.
12. G. Nagy, “State of the art in pattern recognition,” Proc. IEEE, vol. 56, pp. 836–862, May, 1968.
13. C. T. Zahn, “Graph-theoretical methods for detecting and describing gestalt clusters,” IEEE Trans. Comput., vol. C-20, pp. 68–86, Jan. 1971.