Validity-guided (re)clustering with applications to image segmentation

IEEE Transactions on Fuzzy Systems

Volumn 4, Issue 2, 1996, Pages 112-123

  Bensaid, Amine M ^a,b   Hall, Lawrence O ^a,c   Bezdek, James C ^a,d   Clarke, Laurence P ^e   Silbiger, Martin L ^e   Arrington, John A ^e   Murtagh, Reed F ^e  

^a IEEE

^b AL AKHAWAYN UNIVERSITY   (Morocco)

^c University of South Florida   (United States)

^d UNIVERSITY OF WEST FLORIDA   (United States)

^e UNIVERSITY OF SOUTH FLORIDA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; FUZZY SETS; MAGNETIC RESONANCE IMAGING; OPTIMIZATION; PATTERN RECOGNITION; PROBLEM SOLVING;

VALIDITY GUIDED CLUSTERING ALGORITHMS;

IMAGE SEGMENTATION;

EID: 0030149087     PISSN: 10636706     EISSN: None     Source Type: Journal    
DOI: 10.1109/91.493905     Document Type: Article

References (41)

1. E. Backer and A. K. Jain, "A clustering performance measure based on fuzzy set decomposition," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-3, pp. 66-95, Jan. 1981.
2. M. P. Windham, "Cluster validity for the fuzzy c-means clustering algorithm," IEEE Trans. PAMI, vol. 4, pp. 357-363, July 1982.
3. A. M. P. Jain and R. Dubes, Algorithms that Cluster Data. Englewood Cliffs, NJ: Prentice Hall, 1988.
4. A. M. Bensaid, L. O. Hall, J. C. Bezdek, and L. P. Clarke, "Fuzzy cluster validity in magnetic resonance images," in Proc. SPIE Conf. Medical Imaging, Newport Beach, CA, Feb. 13-18, 1994, vol. 2167, pp. 454-464.
5. J. C. Dunn, "Well separated clusters and optimal fuzzy partitions," J. Cybern., vol. 4, no. 3, pp. 95-104, 1974.
6. R. Gunderson, "Applications of fuzzy ISODATA algorithms to star tracker printing systems," in Proc. 7th Triannual World IFAC Congress, Helsinki, Finland, 1978, pp. 1319-1323.
7. D. H. Fisher, "Knowledge acquisition via incremental conceptual clustering," Mach. Learning, vol. 2, pp. 139-172, 1987.
8. J. C. Bezdek, "Numerical taxonomy with fuzzy sets," J. Math. Biol., vol. 1, pp. 57-71, 1974.
9. _, "Mathematical models for systematics and taxonomy," in Proc. 8th Informat. Conf. Numer. Taxonomy, G. Estabrook Ed., San Francisco, 1975, pp. 143-164.
10. M. P. Windham, "Cluster validity for fuzzy clustering algorithms," Fuzzy Sets Syst., vol. 5, pp. 177-185, 1981.
11. L. X. Xie and G. Beni, "A validity measure for fuzzy clustering," IEEE Trans. Pattern Anal. Machine Intell., vol. 13, pp. 841-847, Aug. 1991.
12. I. Gath and A. B. Geva, "Unsupervised optimal fuzzy clustering," IEEE Trans. Pattern Anal. Machine Intell., vol. 11, pp. 773-781, July 1989.
13. M. Sugeno and T. Yasukawa, "A fuzzy-logic-based approach to qualitative modeling," IEEE Trans. Fuzzy Syst., vol. 1, pp. 7-31, Feb. 1993.
14. P. H. Sneath and R. Sokal, Numerical Taxonomy. San Francisco, CA: Freeman, 1973.
15. R. F. Ling, "Cluster analysis," Ph.D. thesis, Yale Univ., New Haven, CT, 1971.
16. J. Hartigan, Clustering Algorithms. New York: Wiley, 1975.
17. D. W. Matula, "Graph theoretic techniques for cluster analysis algorithms," in Classification and Clustering, J. Van Ryzin, Ed. New York: Academic Press, 1977, pp. 95-129.
18. G. W. Milligan and M. C. Cooper, "An examination of procedures for determining the number of clusters in a data set," Psychometrika, vol. 50, pp. 159-179, 1985.
19. L. J. Hubert and J. Schultz, "Quadratic assignment as a general data-analysis strategy," British J. Mathem. Statist. Psych., vol. 29, pp. 190-241, 1976.
20. D. L. Davies and D. W. Bouldin, "A cluster separation measure," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-1, pp. 224-227, 1979.
21. M. A. Gluck and J. E. Corter, "Information, uncertainty, and the utility of categories," in Proc. 7th Ann. Conf. Cognitive Sci. Soc.. Irvinc, CA: Erlbaum Assoc., 1985, pp. 283-287.
22. L. A. Zadeh, "Fuzzy sets," Inform. Contr., vol. 8, pp. 338-353, 1965.
23. J. Bezdek, "Fuzzy mathematics in pattern classification," Ph.D. thesis, Cornell Univ., 1973.
24. E. H. Ruspini, "A new approach to clustering," Inform. Contr., vol. 15, pp. 22-32, 1969.
25. C. E. Shannon, "A mathematical theory of communication," Bell Syst. Tech. J., vol. 27, pp. 379-423, 1948.
26. J. C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms. New York: Plenum, 1981.
27. A. DeLuca and S. Termini, "A definition of a non-probabilistic entropy in the setting of fuzzy sets theory," Inform. Contr., vol. 20, pp. 301-312, 1972.
28. R. Krishnapuram and C. Freg, "Fitting an unknown number of lines and planes to image data through compatible cluster merging," Pattern Recognition, vol. 25, no. 4, pp. 385-400, 1992.
29. Y. Man and T. Gath, "Detection and separation of ring-shaped clusters using fuzzy clustering," IEEE Trans. Pattern Anal. Machine Intell., vol. 16, pp. 855-61, 1994.
30. E. Backer, Cluster Analysis by Optimal Decomposition of Induced Fuzzy Sets. Delft, The Netherlands: Delft Univ. Press, 1978.
31. J. C. Bezdek, "Cluster validity with fuzzy sets," J. Cybern., vol. 3, pp. 58-73, 1974.
32. J. C. Dunn, "Indices of Partition Fuzziness and the Detection of Clusters in Large Data Sets," in Fuzzy Automata and Decision Processes, M. Gupta and G. Saridis, Eds. New York: Elsevier, 1977.
33. R. P. Velthuizen, "Validity guided clustering for brain tumor segmentation," presented at Ann. Meet. IEEE Eng. Med. Bio. Soc., Montreal, Canada, Sept. 1995.
34. J. Bezdek, M. Windham, and R. Ehrlich, "Statistical parameters of cluster validity functionals," Int. J. Comp. Inform. Sci., vol. 9, no. 4, pp. 323-336, 1980.
35. L. Hall, A. Bensaid, R. Velthuizen, L. Clarke, M. Silbiger, and J. Bezdek, "A comparison of neural network and fuzzy clustering techniques in segmenting magnetic resonance images of the brain," IEEE Trans. Neural Networks, vol. 3, pp. 672-682, Sept. 1992.
36. B. Fraass, "Conformal therapy and 3-d treatment planning," presented at 36th Ann. Meet. Amer. Assoc. Phys. Medicine, July 24-28, 1994.
37. M. Kessler, "Advanced interactive tools for conformal therapy planning," presented at 36th Ann. Meet. Amer. Assoc. Phys. Medicine, July 24-28, 1994.
38. F. Kahn, "Using a limited number of ct single plane images," presented at 36th Ann. Meet. Amer. Assoc. Phys. Medicine, July 24-28, 1994.
39. P. Devijver and J. Kittler, Pattern Recognition: A Statistical Approach. Englewood Cliffs, NJ: Prentice-Hall, 1982.
40. M. Vaidyanathan, R. P. Velthuizen, P. Venugopal, L. P. Clarke, and L. O. Hall, "Tumor volume using supervised and semi-supervised MRI segmentation methods," in Artificial Neural Networks Eng. (ANNIE) Conf., Rolla, MO, 1994, pp. 629-637.
41. M. J. Sabin, "Convergence and consistency of fuzzy c-means/ISODATA algorithms," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, pp. 661-668, Sept. 1987.