Skip to main content
SpringerLink
Log in

Advances in theory and applications of fuzzy clustering

  • Reviews
  • Published:
Chinese Science Bulletin

Abstract

The summarization and evaluation of the advances in fuzzy clustering theory are made in the aspects including the criterion functions, algorithm implementations, validity measurements and applications. Several important directions for a further study and the application prospects are also pointed out.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. He Qing, Advance in fuzzy clustering theory and application, Fuzzy Systems and Mathematics, 1998, 12(2): 89.

    Google Scholar 

  2. Zadeh, L. A., Fuzzy sets, Inf. Cont., 1965, 8: 338.

    Google Scholar 

  3. Ruspini, E. H., A new approach to clustering, Inf. Cont., 1969, 15: 22.

    Article  Google Scholar 

  4. Tamra, S. et al., Pattern classification based on fuzzy relations, IEEE SMC., 1971, 1(1): 217.

    Google Scholar 

  5. Zkim, L., Fuzzy relation compositions and pattern recognition, Inf. Sci., 1996, 89: 107.

    Article  Google Scholar 

  6. Wu, Z., Lealhy, R., An optimal graph theoretic approach to data clustering: theory and its application to image segmentation, IEEE PAMI, 1993, 15(11): 1101.

    Google Scholar 

  7. Anderberg, M. R., Cluster Analysis for Applications, New York: Academic Press, 1973.

    Google Scholar 

  8. Ryzin, J. var, Classification and Clustering, New York: Academic Press, 1977.

    Google Scholar 

  9. Dubes, R. C., Jain, A. K., Algorithms for Clustering Data, NJ: Englewood Cliffs, Prentice Hall, 1988.

    Google Scholar 

  10. Li Xianghao et al., Fuzzy Clustering Analysis and Its Applications, Guiyang: Guizhou Press of Science and Technology, 1994.

    Google Scholar 

  11. Krishnapuram, R., Kill, J. M., A possibilistic approach to clustering, IEEE FS, 1993, 1(2): 98.

    Google Scholar 

  12. Selim, S. Z., Ismail, M. A., Soft clustering of multidimensional data: a semi-fuzzy approach, Pattern Recognition, 1984, 17(5): 559.

    Article  Google Scholar 

  13. Kamel, M. S., Selim, S. Z., A threshold fuzzy c-means algorithm for semi-fuzzy clustering, Pattern Recognition, 1991, 24(9): 825.

    Article  Google Scholar 

  14. Pei Jihong, Fan Jiulun, Xie Weixin, A new effective soft clustering method: sectional set fuzzy c-means clustering, Acta Electronica Sinica, 1998, 26(2): 83.

    Google Scholar 

  15. Trauwaert, E., Kaufman, L., Rousseeuw, P., Fuzzy clustering algorithms based on the maximum likelihood principle, Fuzzy Sets and System, 1991, 85(42): 213.

    Article  Google Scholar 

  16. Li, R. P., Mukaidino M., A maximum entropy approach to fuzzy clustering, IEEE-FUZZ’95, 1995: 2227.

  17. Krishnapuram, R., Kim J. W., A clustering algorithm based on minimum volume, IEEE-FUZZ’96, 1996: 1387.

  18. Liaw, J. N., Kashyap, R. L., A new sequential classifier using information criterion window, Pattern Recognition, 1994, 27(10): 1423.

    Article  Google Scholar 

  19. Dunn, J. C., A fuzzy relative of the ISODATA process and its use in detecting compact well separated cluster, J. Cybernet, 1974, 3:32.

    Article  Google Scholar 

  20. Bezdek, J. C., Pattern Recognition with Fuzzy Objective Function Algorithms, New York: Plenum Press, 1981.

    Google Scholar 

  21. Bobrowski, L., Bezdek, J. C., c-means clustering with the l1 andl ∞ norms, IEEE SMC., 1991, 21(3): 545.

    Google Scholar 

  22. Yuan, B. et al., Evolutionary fuzzy c-means clustering algorithm, IEEE-FUZZ’95, 1995: 2221.

  23. Bezdek, J. C., Anderson, I., An application of the c-varieties clustering algorithm to polygonal curve fitting, IEEE SMC., 1985, 15(5), 1985: 637.

    Google Scholar 

  24. Dave, R. N., Fuzzy shell clustering and applications to circle detection in digital image, Inter. J. General System, 1990, 16(4): 343.

    Article  Google Scholar 

  25. Dave, R. N., Generalized fuzzy c-shells clustering and detection of circular and elliptical boundaries, Pattern Recognition, 1992, 25(7): 713.

    Article  Google Scholar 

  26. Hoeppner, F., Fuzzy shell clustering algorithms in image processing: fuzzy c-rectangular and 2-rectangular shells, IEEE FS, 1997, 5(4): 599.

    Google Scholar 

  27. Suh, I. H., Kim, J. H., Rhee, F. C., Fuzzy clustering involving convex polytopes, IEEE-FUZZ’96, 1996: 1013.

  28. Gao Xinbo et al., Template based fuzzy clustering algorithm and its fast implementation, in Proc. of ICSP’96, 1996: 1269.

  29. Hathaway, R. J., Bezdek, J. C., Switching regression models and fuzzy clustering, IEEE FS, 1993, 1(3): 195.

    Google Scholar 

  30. Krishnapuram, R., Frigui, H., Nasraoni, O., Fuzzy and possiblistic shell clustering algorithms and their application to boundary detection and surface approximation, Part I, II, IEEE FS, 1995, 3(1): 29.

    Google Scholar 

  31. Bezdek, J. C., A physical interpretation of fuzzy ISODATA, IEEE SMC., 1976, SMC-6: 387.

    Google Scholar 

  32. Cheung, Y. S., Chan, K. P., Modified fuzzy ISODATA for the classification of handwritten Chinese characters, in Proc. Int. Conf. Chinese Comput., Singapore, 1986: 361.

  33. Bezdek, J. C., Hathaway, R. J., Sabin, M. J., Tucker, W. T., Convergence theory for fuzzy c-means: counter-examples and repairs, IEEE SMC. 1987, 17(5): 873.

    Google Scholar 

  34. Pal, N. R., Bezdek, J. C., On cluster validity for the fuzzy c-means model, IEEE FS, 1995, 3(3): 370.

    Google Scholar 

  35. Hathaway, R. J., Davenport, J. W., Bezdek, J. C., Relational duals of the c-means clustering algorithms, Pattern Recognition, 1989, 22(2): 205.

    Article  Google Scholar 

  36. Yang, M. S., Pan, J. A., On fuzzy clustering of directional data, Fuzzy Sets and Systems, 1997, 91(3): 319.

    Article  Google Scholar 

  37. Yang, M. S., Ko, C. H., On a class of fuzzy c-numbers clustering problems for fuzzy data, Fuzzy Sets and Systems, 1996, 84:49.

    Article  Google Scholar 

  38. Sonbaty, Y. E., Ismail, M. A., Fuzzy clustering for symbolic data, IEEE FS, 1998, 6(2): 195.

    Google Scholar 

  39. Pezdrcy, P., Algorithms of fuzzy clustering with partial supervision, Pattern Recognition Letters, 1985, 3: 13.

    Article  Google Scholar 

  40. Bensaid, A. M., Hall, L. O., Bezdek, J. C., Clarke, L. P., Partially supervised clustering for image segmentation, Pattern Recognition, 1996, 29(5): 859.

    Article  Google Scholar 

  41. Dave, R. N., Krishnapuram, R., Robust clustering methods: a unified view, IEEE FS, 1997, 5(2): 270.

    Google Scholar 

  42. Gustafson, E. E., Kessel, W. C., Fuzzy clustering with a fuzzy covariance matrix, in Proc. IEEE CDC, San Diego, CA, 1979:761.

    Google Scholar 

  43. Jawahar, C. V., Biiswas, P. K., Ray, A. K. et al., Detection of distinct geometry: a step towards generalized fuzzy clustering, Pattern Recognition Letters, 1995, 16: 1119.

    Article  Google Scholar 

  44. Bezdek, J. C., A convergence theorem for the fuzzy ISODATA clustering algorithm, IEEE PAMI, 1980, 1(2): 1.

    Google Scholar 

  45. Bezdek, J. C., Hathaway, R. et al., Convergence and theory for fuzzy c-means clustering: counter-examples and repairs, IEEE PAMI, 1987, 17(5): 873.

    Google Scholar 

  46. Ismail, M. A., Selim, S. A., Fuzzy c-means: optimality of solutions and effective termination of the algorithm, Pattern Recognition, 1986, 19(6): 481.

    Article  Google Scholar 

  47. Yang, R. R., Filev, D. P., Approximate clustering via the mountain method, IEEE SMC., 1994, 24(8): 1279.

    Google Scholar 

  48. Chiu, S. L., Fuzzy model identification based on cluster estimation, J. Intelligent and Fuzzy Systems, 1994, 2: 267.

    Article  Google Scholar 

  49. Chaudhuri, D., Chaudhuri, B. B., A novel multi-seed nonhierarchical data clustering technique, IEEE SMC., 1997, 27(5): 871.

    CAS  Google Scholar 

  50. Postairs, J., Zhuang, R. D., Lecocq-Botte, C. G. et al., Cluster analysis by binary morphology, IEEE PAMI, 15(2): 170.

  51. Kohonen, T., Self-Organization and Associative Memory, Berlin: Springer-Verlag, 1984.

    Google Scholar 

  52. Grossberg, S., Nonlinear neural networks: principles, mechanisms and architectures, Neural Networks, 1988, 1: 17.

    Article  Google Scholar 

  53. Pal, N. R., Bezdek, J. C., Tsao, E. C. K., Generalized clustering networks and Kohonen’s self-organization scheme, IEEE NN, 1993, 4(4): 549.

    CAS  Google Scholar 

  54. Lei, Xu, Krrzyzak, A., Oja, E. et al., Rival penalized competitive learning for clustering analysis, RBF net and curve detection, IEEE NN, 1993, 4(4): 636.

    CAS  Google Scholar 

  55. Zhang, D., Kamel, M., Elmasry, M. T. et al., Fuzzy clustering neural network (FCNN): competitive learning and parallel architecture, J. of Intelligent and Fuzzy Systems, 1994, 2: 289.

    Google Scholar 

  56. Carpenter, C. A., Grossberg, S. et al., Fuzzy ARTMAP: A neural network architecture for incremental supervised learning of analog multidimensional maps, IEEE NN, 1992, 3(5): 698.

    CAS  Google Scholar 

  57. Simpson, P. K., Fuzzy min-max neural networks, Part II: clustering, IEEE FS, 1993, 1(1): 32.

    Google Scholar 

  58. Asultan, K. S., Selim, S., A global algorithm for the fuzzy clustering problem, Pattern Recognition, 1993, 26(9): 1357.

    Article  Google Scholar 

  59. Rose, K., Gurewitz, E., Fox, G. C. et al., A deterministic annealing approach to clustering, Pattern Recognition Letters, 1990, 11:589.

    Article  Google Scholar 

  60. Buckles, B. P. et al., Fuzzy clustering with genetic search, IEEE-FUZZ’94, 1994: 46.

  61. Babu, G. P., Murty, M. N., Clustering with evolution strategies, Pattern Recognition, 1994, 2(27): 321.

    Article  Google Scholar 

  62. Gao Xinbo, Study of fuzzy clustering with evolutionary computing and neural networks, Thesis for Master, Xi’an: Xidian University Press, 1996.

    Google Scholar 

  63. Al-Sultan, K. S., Fediji, C. A., A tabu search-based algorithm for the fuzzy clustering problem, Pattern Recognition, 1997, 12(30): 12023.

    Google Scholar 

  64. Dubes, R. C., Jain, A. K., Validity studies in clustering methodologies, Pattern Recognition, 1979, 11: 235.

    Article  Google Scholar 

  65. Windham, M. P., Cluster validity for fuzzy c-means clustering algorithms, IEEE PAMI, 1982, 4(4): 357.

    Google Scholar 

  66. Dunn, J. C., Well-separated clusters and the optimal fuzzy partitions, J. Cybernet, 1974, 4: 95.

    Article  Google Scholar 

  67. Gunderson, R., Applications of fuzzy ISODATA algorithms star tracker printing systems, in Proc. 7th Triennial World IFAC Congr., 1978: 1319.

  68. Xie, X. L., Beni, G., A validity measure for fuzzy clustering, IEEE PAMI, 1991, 13: 841.

    Google Scholar 

  69. Vogel, M. A., Wong, A. C., PFS clustering method, IEEE PAMI, 1979, 3: 237.

    Google Scholar 

  70. Jain, A. K., Moreau, J. V., Bootstrap techniques in cluster analysis, Pattern Recognition, 1987, 20(5): 547.

    Article  Google Scholar 

  71. Beni, C., Liu, X. M., A least biased fuzzy clustering method, IEEE PAMI, 1992, 16(9): 954.

    Google Scholar 

  72. Dave, R. N., Validating fuzzy partitions obtained through c-shells clustering, Pattern Recognition Letters, 1996, 17: 613.

    Article  Google Scholar 

  73. Huntsbergery, T. L., Jacobs, C. L., Cannon, R. L. et al., Iterative fuzzy image segmentation, Pattern Recognition, 1985, 2(18): 131.

    Article  Google Scholar 

  74. Bensaid, A. M., Hall, L. O., Bezdek, J. C. et al., Validity-guided (re)clustering with applications to image segmentation, IEEE FS, 1996, 4(2): 112.

    Google Scholar 

  75. Ramdas, V., Sridhar, V., Krishna, G., An effective technique for feature extraction, Pattern Recognition Letters, 1994, 15: 885.

    Article  Google Scholar 

  76. Bezdek, J. C., Castelaz, P. F., Prototype classification and feature selection with fuzzy sets, IEEE SMC., 1977, 2(7): 87.

    Google Scholar 

  77. Gao Xinbo, Xu Chunguang, Xie Weixin, Fuzzy partitioning of feature space for pattern classification based on supervised clustering, IEEE ISPACS’98, Melbourne, 1998: 387.

  78. Jolion, J.M., Meer, P., Bataouche, S., Robust clustering with applications in computer vision, IEEE PAMI, 1991, 8(13): 791.

    Google Scholar 

  79. Wu Youshou, Ding Xiaoqing, A new clustering method for Chinese character recognition system using artificial neural networks, Chinese J. of Electronics, 1993, 2(3): 1.

    Google Scholar 

  80. Huang, Z., Kuth, A., A combined self-organizing feature map and multi-layer perception for isolated word recognition, IEEE SP, 1992, 40(11): 2651.

    Article  Google Scholar 

  81. Stewart, C., Lu, Y. C., Larson, V., A neural clustering approach for high resolution radar target classification, 1994, 27(4): 503.

    Google Scholar 

  82. Coleman, G. B., Andrews, H. C., Image segmentation by clustering, Proc. IEEE, 1979, 5(67): 773.

    Article  Google Scholar 

  83. Liu Jianzhuang, 2-D based image segmentation method with fuzzy clustering, Acta Electronca Sinica, 1992, 20(9): 40.

    Google Scholar 

  84. Trivedi, M. M., Bezdek, J. C., Low-level segmentation of aerial image with fuzzy clustering, IEEE SMC., 1986, 16(4): 589.

    Google Scholar 

  85. Porter, R., Canagarajah, N., A robust automatic clustering scheme for image segmentation using wavelets, IEEE IP, 5(4): 662.

  86. Chaudhuri, B. B., Sarkar, N., Texture segmentation using fractal dimension, IEEE PAMI, 17(1): 72.

  87. Pei Jihong, Study of image segmentation methods based on fuzzy information processing, Doctorial Thesis, Xi’an: Xidian University Press, 1998.

    Google Scholar 

  88. Chen, S. W., Chen, C. F., Chen, M. S. et al., Neural-fuzzy classification for segmentation of remotely sensed images, IEEE SP, 1997, 45(11):2639.

    Article  Google Scholar 

  89. Shih, E. Y., Moh Jenlong, Chang Fuchun, A new art-based neural architecture for pattern classification and image enhancement without prior knowledge, Pattern Recognition, 1992, 25(5): 533.

    Article  Google Scholar 

  90. Wai-Chi Lai et al., A VLSI neural processor for image data compression using self-organization networks, IEEE NN, 1993, 3(3): 506.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Electronic Engineering, Xidian University, 710071, Xi’an, China

    Xinbo Gao

  2. President office, Shenzhen University, 518060, Shenzhen, China

    Weixin Xie

Authors
  1. Xinbo Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Weixin Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xinbo Gao.

About this article

Cite this article

Gao, X., Xie, W. Advances in theory and applications of fuzzy clustering. Chin. Sci. Bull. 45, 961–970 (2000). https://doi.org/10.1007/BF02884971

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02884971

Keywords

Search

Navigation