Incremental fuzzy clustering based on a fuzzy scatter matrix


Yongli Liu, Hengda Wang, Tianyi Duan, Jingli Chen, Hao Chao, Journal of Information Processing Systems Vol. 15, No. 2, pp. 359-373, Apr. 2019  

10.3745/JIPS.01.0040
Keywords: Fuzzy Clustering, Incremental Clustering, Scatter Matrix
Fulltext:

Abstract

For clustering large-scale data, which cannot be loaded into memory entirely, incremental clustering algorithms are very popular. Usually, these algorithms only concern the within-cluster compactness and ignore the between-cluster separation. In this paper, we propose two incremental fuzzy compactness and separation (FCS) clustering algorithms, Single-Pass FCS (SPFCS) and Online FCS (OFCS), based on a fuzzy scatter matrix. Firstly, we introduce two incremental clustering methods called single-pass and online fuzzy C-means algorithms. Then, we combine these two methods separately with the weighted fuzzy C-means algorithm, so that they can be applied to the FCS algorithm. Afterwards, we optimize the within-cluster matrix and betweencluster matrix simultaneously to obtain the minimum within-cluster distance and maximum between-cluster distance. Finally, large-scale datasets can be well clustered within limited memory. We implemented experiments on some artificial datasets and real datasets separately. And experimental results show that, compared with SPFCM and OFCM, our SPFCS and OFCS are more robust to the value of fuzzy index m and noise.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.




Cite this article
[APA Style]
Liu, Y., Wang, H., Duan, T., Chen, J., & Chao, H. (2019). Incremental fuzzy clustering based on a fuzzy scatter matrix. Journal of Information Processing Systems, 15(2), 359-373. DOI: 10.3745/JIPS.01.0040.

[IEEE Style]
Y. Liu, H. Wang, T. Duan, J. Chen, H. Chao, "Incremental fuzzy clustering based on a fuzzy scatter matrix," Journal of Information Processing Systems, vol. 15, no. 2, pp. 359-373, 2019. DOI: 10.3745/JIPS.01.0040.

[ACM Style]
Yongli Liu, Hengda Wang, Tianyi Duan, Jingli Chen, and Hao Chao. 2019. Incremental fuzzy clustering based on a fuzzy scatter matrix. Journal of Information Processing Systems, 15, 2, (2019), 359-373. DOI: 10.3745/JIPS.01.0040.