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.
Similar content being viewed by others
References
He Qing, Advance in fuzzy clustering theory and application, Fuzzy Systems and Mathematics, 1998, 12(2): 89.
Zadeh, L. A., Fuzzy sets, Inf. Cont., 1965, 8: 338.
Ruspini, E. H., A new approach to clustering, Inf. Cont., 1969, 15: 22.
Tamra, S. et al., Pattern classification based on fuzzy relations, IEEE SMC., 1971, 1(1): 217.
Zkim, L., Fuzzy relation compositions and pattern recognition, Inf. Sci., 1996, 89: 107.
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.
Anderberg, M. R., Cluster Analysis for Applications, New York: Academic Press, 1973.
Ryzin, J. var, Classification and Clustering, New York: Academic Press, 1977.
Dubes, R. C., Jain, A. K., Algorithms for Clustering Data, NJ: Englewood Cliffs, Prentice Hall, 1988.
Li Xianghao et al., Fuzzy Clustering Analysis and Its Applications, Guiyang: Guizhou Press of Science and Technology, 1994.
Krishnapuram, R., Kill, J. M., A possibilistic approach to clustering, IEEE FS, 1993, 1(2): 98.
Selim, S. Z., Ismail, M. A., Soft clustering of multidimensional data: a semi-fuzzy approach, Pattern Recognition, 1984, 17(5): 559.
Kamel, M. S., Selim, S. Z., A threshold fuzzy c-means algorithm for semi-fuzzy clustering, Pattern Recognition, 1991, 24(9): 825.
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.
Trauwaert, E., Kaufman, L., Rousseeuw, P., Fuzzy clustering algorithms based on the maximum likelihood principle, Fuzzy Sets and System, 1991, 85(42): 213.
Li, R. P., Mukaidino M., A maximum entropy approach to fuzzy clustering, IEEE-FUZZ’95, 1995: 2227.
Krishnapuram, R., Kim J. W., A clustering algorithm based on minimum volume, IEEE-FUZZ’96, 1996: 1387.
Liaw, J. N., Kashyap, R. L., A new sequential classifier using information criterion window, Pattern Recognition, 1994, 27(10): 1423.
Dunn, J. C., A fuzzy relative of the ISODATA process and its use in detecting compact well separated cluster, J. Cybernet, 1974, 3:32.
Bezdek, J. C., Pattern Recognition with Fuzzy Objective Function Algorithms, New York: Plenum Press, 1981.
Bobrowski, L., Bezdek, J. C., c-means clustering with the l1 andl ∞ norms, IEEE SMC., 1991, 21(3): 545.
Yuan, B. et al., Evolutionary fuzzy c-means clustering algorithm, IEEE-FUZZ’95, 1995: 2221.
Bezdek, J. C., Anderson, I., An application of the c-varieties clustering algorithm to polygonal curve fitting, IEEE SMC., 1985, 15(5), 1985: 637.
Dave, R. N., Fuzzy shell clustering and applications to circle detection in digital image, Inter. J. General System, 1990, 16(4): 343.
Dave, R. N., Generalized fuzzy c-shells clustering and detection of circular and elliptical boundaries, Pattern Recognition, 1992, 25(7): 713.
Hoeppner, F., Fuzzy shell clustering algorithms in image processing: fuzzy c-rectangular and 2-rectangular shells, IEEE FS, 1997, 5(4): 599.
Suh, I. H., Kim, J. H., Rhee, F. C., Fuzzy clustering involving convex polytopes, IEEE-FUZZ’96, 1996: 1013.
Gao Xinbo et al., Template based fuzzy clustering algorithm and its fast implementation, in Proc. of ICSP’96, 1996: 1269.
Hathaway, R. J., Bezdek, J. C., Switching regression models and fuzzy clustering, IEEE FS, 1993, 1(3): 195.
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.
Bezdek, J. C., A physical interpretation of fuzzy ISODATA, IEEE SMC., 1976, SMC-6: 387.
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.
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.
Pal, N. R., Bezdek, J. C., On cluster validity for the fuzzy c-means model, IEEE FS, 1995, 3(3): 370.
Hathaway, R. J., Davenport, J. W., Bezdek, J. C., Relational duals of the c-means clustering algorithms, Pattern Recognition, 1989, 22(2): 205.
Yang, M. S., Pan, J. A., On fuzzy clustering of directional data, Fuzzy Sets and Systems, 1997, 91(3): 319.
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.
Sonbaty, Y. E., Ismail, M. A., Fuzzy clustering for symbolic data, IEEE FS, 1998, 6(2): 195.
Pezdrcy, P., Algorithms of fuzzy clustering with partial supervision, Pattern Recognition Letters, 1985, 3: 13.
Bensaid, A. M., Hall, L. O., Bezdek, J. C., Clarke, L. P., Partially supervised clustering for image segmentation, Pattern Recognition, 1996, 29(5): 859.
Dave, R. N., Krishnapuram, R., Robust clustering methods: a unified view, IEEE FS, 1997, 5(2): 270.
Gustafson, E. E., Kessel, W. C., Fuzzy clustering with a fuzzy covariance matrix, in Proc. IEEE CDC, San Diego, CA, 1979:761.
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.
Bezdek, J. C., A convergence theorem for the fuzzy ISODATA clustering algorithm, IEEE PAMI, 1980, 1(2): 1.
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.
Ismail, M. A., Selim, S. A., Fuzzy c-means: optimality of solutions and effective termination of the algorithm, Pattern Recognition, 1986, 19(6): 481.
Yang, R. R., Filev, D. P., Approximate clustering via the mountain method, IEEE SMC., 1994, 24(8): 1279.
Chiu, S. L., Fuzzy model identification based on cluster estimation, J. Intelligent and Fuzzy Systems, 1994, 2: 267.
Chaudhuri, D., Chaudhuri, B. B., A novel multi-seed nonhierarchical data clustering technique, IEEE SMC., 1997, 27(5): 871.
Postairs, J., Zhuang, R. D., Lecocq-Botte, C. G. et al., Cluster analysis by binary morphology, IEEE PAMI, 15(2): 170.
Kohonen, T., Self-Organization and Associative Memory, Berlin: Springer-Verlag, 1984.
Grossberg, S., Nonlinear neural networks: principles, mechanisms and architectures, Neural Networks, 1988, 1: 17.
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.
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.
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.
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.
Simpson, P. K., Fuzzy min-max neural networks, Part II: clustering, IEEE FS, 1993, 1(1): 32.
Asultan, K. S., Selim, S., A global algorithm for the fuzzy clustering problem, Pattern Recognition, 1993, 26(9): 1357.
Rose, K., Gurewitz, E., Fox, G. C. et al., A deterministic annealing approach to clustering, Pattern Recognition Letters, 1990, 11:589.
Buckles, B. P. et al., Fuzzy clustering with genetic search, IEEE-FUZZ’94, 1994: 46.
Babu, G. P., Murty, M. N., Clustering with evolution strategies, Pattern Recognition, 1994, 2(27): 321.
Gao Xinbo, Study of fuzzy clustering with evolutionary computing and neural networks, Thesis for Master, Xi’an: Xidian University Press, 1996.
Al-Sultan, K. S., Fediji, C. A., A tabu search-based algorithm for the fuzzy clustering problem, Pattern Recognition, 1997, 12(30): 12023.
Dubes, R. C., Jain, A. K., Validity studies in clustering methodologies, Pattern Recognition, 1979, 11: 235.
Windham, M. P., Cluster validity for fuzzy c-means clustering algorithms, IEEE PAMI, 1982, 4(4): 357.
Dunn, J. C., Well-separated clusters and the optimal fuzzy partitions, J. Cybernet, 1974, 4: 95.
Gunderson, R., Applications of fuzzy ISODATA algorithms star tracker printing systems, in Proc. 7th Triennial World IFAC Congr., 1978: 1319.
Xie, X. L., Beni, G., A validity measure for fuzzy clustering, IEEE PAMI, 1991, 13: 841.
Vogel, M. A., Wong, A. C., PFS clustering method, IEEE PAMI, 1979, 3: 237.
Jain, A. K., Moreau, J. V., Bootstrap techniques in cluster analysis, Pattern Recognition, 1987, 20(5): 547.
Beni, C., Liu, X. M., A least biased fuzzy clustering method, IEEE PAMI, 1992, 16(9): 954.
Dave, R. N., Validating fuzzy partitions obtained through c-shells clustering, Pattern Recognition Letters, 1996, 17: 613.
Huntsbergery, T. L., Jacobs, C. L., Cannon, R. L. et al., Iterative fuzzy image segmentation, Pattern Recognition, 1985, 2(18): 131.
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.
Ramdas, V., Sridhar, V., Krishna, G., An effective technique for feature extraction, Pattern Recognition Letters, 1994, 15: 885.
Bezdek, J. C., Castelaz, P. F., Prototype classification and feature selection with fuzzy sets, IEEE SMC., 1977, 2(7): 87.
Gao Xinbo, Xu Chunguang, Xie Weixin, Fuzzy partitioning of feature space for pattern classification based on supervised clustering, IEEE ISPACS’98, Melbourne, 1998: 387.
Jolion, J.M., Meer, P., Bataouche, S., Robust clustering with applications in computer vision, IEEE PAMI, 1991, 8(13): 791.
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.
Huang, Z., Kuth, A., A combined self-organizing feature map and multi-layer perception for isolated word recognition, IEEE SP, 1992, 40(11): 2651.
Stewart, C., Lu, Y. C., Larson, V., A neural clustering approach for high resolution radar target classification, 1994, 27(4): 503.
Coleman, G. B., Andrews, H. C., Image segmentation by clustering, Proc. IEEE, 1979, 5(67): 773.
Liu Jianzhuang, 2-D based image segmentation method with fuzzy clustering, Acta Electronca Sinica, 1992, 20(9): 40.
Trivedi, M. M., Bezdek, J. C., Low-level segmentation of aerial image with fuzzy clustering, IEEE SMC., 1986, 16(4): 589.
Porter, R., Canagarajah, N., A robust automatic clustering scheme for image segmentation using wavelets, IEEE IP, 5(4): 662.
Chaudhuri, B. B., Sarkar, N., Texture segmentation using fractal dimension, IEEE PAMI, 17(1): 72.
Pei Jihong, Study of image segmentation methods based on fuzzy information processing, Doctorial Thesis, Xi’an: Xidian University Press, 1998.
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.
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.
Wai-Chi Lai et al., A VLSI neural processor for image data compression using self-organization networks, IEEE NN, 1993, 3(3): 506.
Author information
Authors and Affiliations
Corresponding author
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
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF02884971