An Interval Slope Approach to Fuzzy C-Means Clustering Algorithm for Interval Valued Data

Abstract:

Interval data is a range of continuous values which can describe the uncertainty. The traditional clustering methods ignore the structure information of intervals. And some modified ones have been developed. We have already used Taylor technique to perform well in the fuzzy c-means clustering algorithm. In this paper, we propose a new way based on the mixed interval slopes technique and interval computing. Experimental results also show the effectiveness of our approach.

• Periodical: Advanced Materials Research (Volumes 989-994)
• Pages: 1641-1645
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.989-994.1641
• Online since: July 2014
• Authors: Yan Jin, Jiang Hong Ma*
• Keywords: Distance, Fuzzy Clustering, Interval Data, Interval Slope

References

[1] Moore, Ramon E, The automatic analysis and control of error in digital computation based on the use of interval numbers, in Error in digital computation 1, 1965, pp.61-130.

[2] de Souza, Renata M. CR, "Dynamic cluster methods for interval data based on Mahalanobis distances, in Classification, Clustering, and Data Mining Applications. Springer Berlin Heidelberg, 2004, pp.351-360.

DOI: 10.1007/978-3-642-17103-1_34

[3] de Carvalho, Francisco de AT, Paula Brito, and Hans-Hermann Bock, Dynamic clustering for interval data based on L 2 distance, in Computational Statistics 21(2), 2006, pp.231-250.

DOI: 10.1007/s00180-006-0261-z

[4] Fei Yuan, Yiju Zhan and Yonghua Zhang, Research on Relative Position Dissimilarity in Interval-data Fuzzy c-Means Clustering, in Signal Processing28(10). China: 2012, pp.1370-1378.

[5] Peng, Wei, and Tao Li, Interval data clustering with applications, in Tools with Artificial Intelligence, IEEE, 2006, pp.355-362.

[6] Izakian, Hesam, and Ajith Abraham, Fuzzy C-means and fuzzy swarm for fuzzy clustering problem in Expert Systems with Applications 38(3), 2011, pp.1835-1838.

DOI: 10.1016/j.eswa.2010.07.112

[7] Yu Peng, and QinghuaLuo, UIDK-means: A multi-dimensional uncertain measurement data clustering algorithm, in Chinese Journal of Scientific Instrument 32(6), 2011, pp.1201-1207.

[8] De Carvalho, Francisco de AT, and Camilo P. Tenório, Fuzzy< i> K</i>-means clustering algorithms for interval-valued data based on adaptive quadratic distances, in Fuzzy Sets and Systems 161(23), 2010, pp.2978-2999.

DOI: 10.1016/j.fss.2010.08.003

[9] Weibin Zhang, Wenjiang Liu, Fuzzy c-Means Clustering Algorithm for Interval Data, in Computer Engineering 34(11). China: 2008, pp.26-28.

[10] Yan Jin, Jianghong Ma, A New Fuzzy c-Means Clustering Algorithm for Interval Data, 2013 International Conference on Computer Science and Artificial Intelligence.

[11] Krawczyk, Rudolf, and Arnold Neumaier, Interval slopes for rational functions and associated centered forms. SIAM Journal on Numerical Analysis 22. 3 (1985): 604-616.

DOI: 10.1137/0722037

[12] Zuhe, Shen, and Michael A. Wolfe, On interval enclosures using slope arithmetic. Applied Mathematics and Computation 39. 1 (1990): 89-105.

DOI: 10.1016/0096-3003(90)90124-l

[13] Nguyen, Hung T., et al, Computing Statistics Under Interval and Fuzzy Uncertainty: Applications to Computer Science and Engineering, Springer Verlag, Vol. 393, 2011, p.2012: 35-45.

[14] Zimmermann H J., Fuzzy set theory and its applications, Springer, (2001).