A novel fuzzy clustering algorithm based on a fuzzy scatter matrix ...

652 K.-L. Wu et al. / Pattern Recognition Letters 26 (2005) 639–652
and outliers than FCMwhen m is large. A theoretical
analysis of FCS was also investigated. Overall,
the proposed FCS is recommended as a good
<strong>clustering</strong> <strong>algorithm</strong> when the most compact kernels
are in the same cluster and most separated
are in different clusters.
Acknowledgement
This work was supported in part by the National
Science Council of Taiwan, ROC, under
grant NSC-91-2118-M-033-001.
References
Bezdek, J.C., 1974. Cluster validity with <strong>fuzzy</strong> sets. J. Cybernet.
3, 58–73.
Bezdek, J.C., 1981. Pattern Recognition with Fuzzy Objective
Function Algorithms. Plenum Press, New York.
Blake, C.L., Merz, C.J., 1998. UCI repository of machine
learning databases, a huge collection of artificial and realworld
data sets. Available from: .
Dave, R.N., 1996. Validating <strong>fuzzy</strong> partition obtained through
c-shells <strong>clustering</strong>. Pattern Recognition Lett. 17, 613–623.
Duda, R.O., Hart, P.E., 1973. Pattern Classification and Scene
Analysis. Wiley, New York.
Fukuyama, Y., Sugeno, M., 1989. A new method of choosing
the number of clusters for <strong>fuzzy</strong> c-means method. In:
Proceedings of the 5th Fuzzy System Symposium (in
Japanese), pp. 247–250.
Gath, J., Geva, A.B., 1989. Unsupervised optimal <strong>fuzzy</strong>
<strong>clustering</strong>. IEEE Trans. Pattern Anal. Mach. Intell. 11,
773–781.
Gunderson, M., 1978. Application of <strong>fuzzy</strong> ISODATA <strong>algorithm</strong>s
to star tracker pointing systems. In: Proceedings of
the 7th Triennial World IFCA Cong., Helsinki, Filind, pp.
1319–1323.
Gustafson, D.E., Kessel, W.C., 1979. Fuzzy <strong>clustering</strong> with a
<strong>fuzzy</strong> covariance matrix. In: Proceedings of the IEEE
Conference on Decision Control, San Diego, CA, pp.
761–766.
Huber, P.J., 1981. Robust Statistics. Wiley, New York.
Jain, A.K., Dubes, R.C., 1988. In: Algorithm for Clustering
Data. Prentice-Hall, Englewood Cliffs, NJ.
Kaufman, L., Rousseeuw, P.J., 1990. Finding Groups in Data:
An Introduction to Cluster Analysis. Wiley, New York.
Krishnapuram, R., Kim, J., 2000. Clustering <strong>algorithm</strong>s <strong>based</strong>
on volume criteria. IEEE Trans. Fuzzy Syst. 8, 228–236.
Özdemir, D., Akarun, L., 2001. Fuzzy <strong>algorithm</strong>s for combined
quantization and dithering. IEEE Trans. Image Processing
10 (6), 923–931.
Özdemir, D., Akarun, L., 2002. A <strong>fuzzy</strong> <strong>algorithm</strong> for color
quantization of images. Pattern Recognition 35, 1785–1791.
Pal, N.R., Bezdek, J.C., 1995. On cluster validity for <strong>fuzzy</strong>
c-means model. IEEE Trans. Fuzzy Syst., 370–379.
Rouseeuw, P.J., Kaufman, L., Trauwaert, E., 1996. Fuzzy
<strong>clustering</strong> using scatter matrices. Comput. Statist. Data
Anal. 23, 135–151.
Sugeno, M., Yasukawa, T., 1993. A <strong>fuzzy</strong>-logic-<strong>based</strong> approach
to qualitative modeling. IEEE Trans. Fuzzy Syst. 1, 7–31.
Wu, K.L., Yang, M.S., 2002. Alternative c-means <strong>clustering</strong>
<strong>algorithm</strong>. Pattern Recognition 35, 2267–2278.
Xie, X.L., Beni, G., 1991. A validity measure for <strong>fuzzy</strong>
<strong>clustering</strong>. IEEE Trans. Pattern Anal. Mach. Intell. 13,
841–847.
Yang, M.S., 1993. A survey of <strong>fuzzy</strong> <strong>clustering</strong>. Mathl Comput.
Model. 18, 1–16.
Yang, M.S., Hu, Y.J., Lin, K.C.R., Lin, C.C.L., 2002.
Segmentation techniques for tissue differentiation in MRI
of Ophthalmology using <strong>fuzzy</strong> <strong>clustering</strong> <strong>algorithm</strong>s. Magn.
Reson. Imaging 20, 173–179.
Yang, M.S., Wu, K.L., Yu, J., 2003. A <strong>novel</strong> <strong>fuzzy</strong> <strong>clustering</strong>
<strong>algorithm</strong>. In: Proceedings of the 2003 IEEE International
Symposium on Computational Intelligence in Robotics and
Automation (CIRA2003), Kobe, Japan, pp. 647–652.
Yu, J., Cheng, Q., Huang, H., 2004. Analysis of the weighting
exponent in the FCM. IEEE Trans. Syst. Man Cybernet.
Part B 34, 634–638.
Zadeh, L.A., 1965. Fuzzy sets. Inform. Contr. 8, 338–353.
Zahid, N., Limouri, M., Essaid, A., 1999. A new cluster-validity
for <strong>fuzzy</strong> <strong>clustering</strong>. Pattern Recognition 32, 1089–1097.