IPFCM Clustering Algorithm Under Euclidean and Hausdorff Distance Measure for Symbolic Interval Data
Jin-Tsong Jeng,Chih-Ming Chen,Sheng-Chieh Chang,Chen-Chia Chuang,Jin-Tsong Jeng,Chih-Ming Chen,Sheng-Chieh Chang,Chen-Chia Chuang
DOI: https://doi.org/10.1007/s40815-019-00707-w
IF: 4.085
2019-08-21
International Journal of Fuzzy Systems
Abstract:In this paper, a novel interval possibilistic fuzzy c-means (IPFCM) clustering method is proposed for clustering symbolic interval data. Clustering algorithms are important methods that required in pattern recognition, data mining and text mining, etc. Most of cluster algorithms focus on single-valued data. The interval fuzzy c-means (IFCM) clustering method is first proposed for symbolic interval data. However, the IFCM may not have good performance when facing noisy date or data with outliers. Hence, the advantages of the proposed IPFCM clustering algorithm in this study mainly overcome the noisy date or data with outliers in symbolic interval data. In the proposed approach, two different distances; namely, Euclidean and Hausdorff distance measures are all individually considered. That is, based on Lagrange multipliers nonlinear programming method, the proposed IPFCM clustering algorithm under Euclidean and Hausdorff distance measure was individually derived for symbolic interval data. From our experimental results, the proposed IPFCM clustering algorithm indeed has better performance than the IFCM and the interval fuzzy possibilistic c-means (IFPCM) clustering algorithm under different distance measures for the noisy date or data with outlier problem. Besides, the proposed IPFCM clustering algorithm is also implemented on windows smart phone platform and shown better performance as expected. Finally, a real data set is added for testing.
computer science, information systems,automation & control systems, artificial intelligence