A Novel Fuzzy Clustering Method with No Outliers Influence

Abstract:

Fuzzy C-Means (FCM) clustering algorithm can be used to classify hand gesture images in human-robot interaction application. However, FCM algorithm does not work well on those images in which noises exist. The noises or outliers make all the cluster centers towards to the center of all points. In this paper, a new FCM algorithm is proposed to detect the outliers and then make the outliers have no influence on centers calculation. The experiment shows that the new FCM algorithm can get more accurate centers than the traditional FCM algorithm.

• Periodical: Applied Mechanics and Materials (Volumes 300-301)
• Pages: 735-739
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.300-301.735
• Online since: February 2013
• Authors: Li Jen Kao, Yo Ping Huang
• Keywords: Fuzzy C-Means Algorithm, Noise Detection, Outlier Detection

References

[1] M.B. Al-Zoubi, A. Hudaib and B. Al-Shboul, A proposed fast fuzzy c-Means algorithm, WSEAS Trans. on Systems, vol. 6, no. 6, pp.1191-1195, June (2007).

[2] M.B. Al-Zoubi, A. Al-Dahoud, and A.A. Yahya, New outlier detection method based on fuzzy clustering, WSEAS Trans. on Information Science and Applications, vol. 7, no. 5, pp.681-690, May (2010).

[3] M.G.C.A. Cimino, G. Frosini, B. Lazzerini, and F. Marcelloni, On the noise distance in robust fuzzy c-means, in Proc. of Int. Conf. on Computational Intelligence, Istanbul, Turkey, pp.361-364, December (2004).

[4] E. Cox, Fuzzy Modeling and Genetic Algorithms For Data Mining And Exploration, Elsevier Science, USA, (2005).

[5] M. Laan, K. Pollard and J. Bryan, A new partitioning around medoids algorithms, Journal of Statistical Computation and Simulation, vol. 73, no. 8, pp.575-584, August (2003).

DOI: 10.1080/0094965031000136012

[6] E.K. Maragos and D.K. Despotis, The evaluation of the efficiency with data envelopment analysis in case of missing values: a fuzzy approach, WSEAS Trans. on Mathematics, vol. 3, no. 3, pp.656-663, July (2004).

[7] N.R. Pal, K. Pal, J.M. Keller, and J.C. Bezdek, A possibilistic fuzzy c-Means clustering algorithm, IEEE Trans. on Fuzzy Systems, vol. 13, no. 4, pp.517-530, August (2005).

DOI: 10.1109/tfuzz.2004.840099

[8] D. Pham, Spatial models for fuzzy clustering, Computer Vision and Image Understanding, vol. 84, no. 2, pp.285-297, November (2001).

DOI: 10.1006/cviu.2001.0951

[9] G. Şerban, and G.S. Moldovan, A comparison of clustering techniques in aspect mining, Studia Universitatis Babes-Bolyai, Informatica, vol. LI, no. 1, pp.69-78, July (2006).

[10] B. Thomas and G. Raju, A novel fuzzy clustering method for outlier detection in data mining, Int. Journal of Recent Trends in Engineering, vol. 1, no. 2, pp.161-165, May (2009).

[11] X. Li, Gesture recognition based on fuzzy c-means clustering algorithm, Department Of Computer Science The University Of Tennessee Knoxville, (2003).