Advertisement

A New Knowledge-Transmission Based Horizontal Collaborative Fuzzy Clustering Algorithm for Unequal-Length Time Series

  • Shurong Jiang
  • Jianlong Wang
  • Fusheng YuEmail author
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 838)

Abstract

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.

Keywords

Horizontal collaborative fuzzy clustering Unequal-length time series Knowledge transmission Partition matrix 

Notes

Acknowledgment

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).

References

  1. 1.
    Pedrycz, W.: Collaborative fuzzy clustering. Pattern Recognit. Lett. 23, 1675–1686 (2002)CrossRefGoogle Scholar
  2. 2.
    Jiang, Y., Chung, F., Wang, S., Deng, Z., Wang, J., Qian, P.: Collaborative fuzzy clustering from multiple weighted views. IEEE Trans. Cybern. 45, 688–701 (2015)CrossRefGoogle Scholar
  3. 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. 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
  5. 5.
    Zhou, J., Chen, C.L.P., Chen, L., Li, H.: A collaborative fuzzy clustering algorithm in distributed network environments. IEEE Trans. Fuzzy Syst. 22, 1443–1456 (2014)CrossRefGoogle Scholar
  6. 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
  7. 7.
    Loia, V., Pedrycz, W., Senatore, S.: Semantic web content analysis: a study in proximity-based collaborative clustering. IEEE Trans. Fuzzy Syst. 15, 1294–1312 (2007)CrossRefGoogle Scholar
  8. 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. 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. 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. 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
  12. 12.
    Prasad, M., Lin, Y.Y., Lin, C.T., Er, M.J., Prasad, O.K.: A new data-driven neural fuzzy system with collaborative fuzzy clustering mechanism. Neurocomputing 167, 558–568 (2015)CrossRefGoogle Scholar
  13. 13.
    Han, Z., Zhao, J., Liu, Q., Wang, W.: Granular-computing based hybrid collaborative fuzzy clustering for long-term prediction of multiple gas holders levels. Inf. Sci. 330, 175–185 (2016)CrossRefGoogle Scholar
  14. 14.
    Hubert, L., Arabie, P.: Comparing partitions. J. Classif. 2(1), 193–218 (1985)CrossRefGoogle Scholar
  15. 15.
    Wang, X.: Intelligent Clustering and Forecasting of Large-scale Temporal Data. Doctoral thesis of Beijing Normal University (2013)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  1. 1.School of Mathematical Sciences, Beijing Normal University, Laboratory of Mathematics and Complex Systems, Ministry of EducationBeijingChina

Personalised recommendations