A New Knowledge-Transmission Based Horizontal Collaborative Fuzzy Clustering Algorithm for Unequal-Length Time Series
This paper focuses on the clustering of unequal-length time series which appear frequently in reality. How to deal with the unequal lengths is the key step in the clustering process. In this paper, we will change the given unequal-length clustering problem into several equal-length clustering sub-problems by dividing the unequal-length time series into equal-length time series. For each sub-problem, we can use the standard fuzzy c-means algorithm to get the clustering result which is represented by a partition matrix and a set of cluster centers. In order to obtain the final clustering result of the original clustering problem, we will use the horizontal collaborative fuzzy clustering algorithm to fuse the clustering results of these sub-problems. In the process of collaboration, the collaborative knowledge is transmitted by partition matrixes whose sizes should be the same. But in the scenario here, the obtained partition matrixes most often have different sizes, thus we cannot directly use the horizontal collaborative fuzzy clustering algorithm. Taking into account the collaborative mechanism of the horizontal collaborative fuzzy clustering algorithm, this paper here presents a novel method for extending the partition matrixes to have same sizes. This method can make the partition knowledge be effectively transmitted and thus assume the good final clustering results. Experiments showed the effectiveness of the proposed method.
KeywordsHorizontal collaborative fuzzy clustering Unequal-length time series Knowledge transmission Partition matrix
This work is supported by the National Natural Science Foundation of China (No. 11571001, No. 11701338), the Fundamental Research Funds for the Central Universities, Natural Science Foundation of Shandong Province (ZR2016AP12), and a Project of Shandong Province Higher Educational Science and Technology Program (J17KB124).
- 3.De Carvalho, F.d.A., Lechevallier, Y., De Melo, F.M.: Relational partitioning fuzzy clustering algorithms based on multiple dissimilarity matrices. Fuzzy Sets Syst. 215, 1–28 (2013)Google Scholar
- 4.De Carvalho, F.d.A., De Melo, F.M., Lechevallier, Y.: A multi-view relational fuzzy c-medoid vectors clustering algorithm. Neurocomputing 163, 115–123 (2015)Google Scholar
- 6.Cleuziou, G., Exbrayat, M., Martin, L., Sublemontier, J.: CoFKM: a centralized method for multiple-view clustering. In: Proceedings of the 9th IEEE Inter-national Conference on Data Mining, pp. 752–757 (2009)Google Scholar
- 8.Prasad, M., Chou, K.P., Saxena, A., Kawrtiya, O.P., Li, D.L., Lin, C.T.: Collaborative fuzzy rule learning for Mamdanitype fuzzy inference system with mapping of cluster centers. In: Proceedings of the 2014 IEEE Symposium on Computational Intelligence in Control and Automation (2015)Google Scholar
- 9.Chou, K.P., Prasad, M., Lin, Y.Y., Joshi, S., Lin, C.T., Chang, J.Y.: Takagi–Sugeno–Kangtype collaborative fuzzy rule based system. In: Proceedings of the 2014 IEEE Symposium on Computational Intelligence and Data Mining, pp. 315–320 (2014)Google Scholar
- 10.Lin, C., Prasad, M., Chang, J.: Designing Mamdanitype fuzzy rule using a collaborative FCM scheme. In: Proceedings of the International Conference on Fuzzy Theory and Its Applications, pp. 279–282 (2013)Google Scholar
- 11.Prasad, M., Lin, C., Yang, C., Saxena, A.: Vertical collaborative fuzzy C-means for multiple EEG data sets. In: Proceedings of the Intelligent Robotics and Applications 6th International Conference, pp. 246–257 (2013)Google Scholar
- 15.Wang, X.: Intelligent Clustering and Forecasting of Large-scale Temporal Data. Doctoral thesis of Beijing Normal University (2013)Google Scholar