Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Learning Convolutional Ranking-Score Function by Query Preference Regularization Read chapter Read first chapter

2017 | OriginalPaper | Chapter

UK - Means Clustering for Uncertain Time Series Based on ULDTW Distance

Authors : Xiaoping Zhu, Zongmin Ma, Qijie Tang

Published in: Intelligent Data Engineering and Automated Learning – IDEAL 2017

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The probability density function represents the uncertainty of time series at each time point. In this paper, based on probability density function, we adopt the ULDTW distance for uncertain time series and apply it to the traditional UK-Means clustering. Combining the property that ULDTW distance has a one-to-many correspondence between time points in the matching process, we propose a 1ToNCenter calculation method replacing the traditional mean cluster-center calculation method to improve the accuracy of clustering results. Experiments show that the Adjusted Rand Index (ARI) of UKMeansULDTW clustering results have an obviously higher accuracy than the existing UK-Means algorithms in the high dimensional uncertain time series cases.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter An Ant Colony Random Walk Algorithm for Overlapping Community Detection
next chapter Predicting Physical Activities from Accelerometer Readings in Spherical Coordinate System
Literature
1.
Zuo, Y., Liu, G., Yue, X., Wang, W., Wu, H.: Similarity matching over uncertain time series. In: Seventh International Conference on Computational Intelligence and Security, pp. 1357–1361 (2011)
2.
Izakian, H., Pedrycz, W.: Anomaly detection and characterization in spatial time series data: a cluster-centric approach. IEEE Trans. Fuzzy Syst. 22(6), 1612–1624 (2014)CrossRef
3.
Paparrizos, J., Gravano, L.: k-Shape: efficient and accurate clustering of time series. ACM SIGMOD Rec. 45(1), 69–76 (2016)CrossRef
4.
Aghabozorgi, S., Shirkhorshidi, A.S., Wah, T.Y.: Time-series clustering - a decade review. Inf. Syst. 53(C), 16–38 (2015)CrossRef
5.
Izakian, H., Pedrycz, W., Jamal, I.: Fuzzy clustering of time series data using dynamic time warping distance. Eng. Appl. Artif. Intell. 39, 235–244 (2015)CrossRef
6.
Menéndez, H.D., Barrero, D.F., Camacho, D.: A co-evolutionary multi-objective approach for a k-adaptive graph-based clustering algorithm. In: 2014 IEEE Congress on Evolutionary Computation (CEC), pp. 2724–2731. IEEE (2014)
7.
Xu, L., Hu, Q., Hung, E., Chen, B., Tan, X., Liao, C.: Large margin clustering on uncertain data by considering probability distribution similarity. Neurocomputing 158(C), 81–89 (2015)CrossRef
8.
Qin, B., Xia, Y., Wang, S., Xiaoyong, D.: A novel bayesian classification for uncertain data. Knowl.-Based Syst. 24(8), 1151–1158 (2011)CrossRef
9.
Menéndez, H.D., Otero, F.E.B., Camacho, D.: Medoid-based clustering using ant colony optimization. Swarm Intell. 10(2), 123–145 (2016)CrossRef
10.
Menéndez, H.D., Otero, F.E.B., Camacho, D.: MACOC: a medoid-based ACO clustering algorithm. In: Dorigo, M., Birattari, M., Garnier, S., Hamann, H., Montes de Oca, M., Solnon, C., Stützle, T. (eds.) ANTS 2014. LNCS, vol. 8667, pp. 122–133. Springer, Cham (2014). doi:10.​1007/​978-3-319-09952-1_​11
11.
Bello-Orgaz, G., Menéndez, H.D., Camacho, D.: Adaptive k-means algorithm for overlapped graph clustering. Int. J. Neural Syst. 22(05), 1250018 (2012)CrossRef
12.
13.
Menendez, H.D., Barrero, D.F., Camacho, D.: A genetic graph-based approach for partitional clustering. Int. J. Neural Syst. 24(03), 1430008 (2014)CrossRef
14.
Chau, M., Cheng, R., Kao, B., Ng, J.: Uncertain data mining: an example in clustering location data. In: Ng, W.-K., Kitsuregawa, M., Li, J., Chang, K. (eds.) PAKDD 2006. LNCS (LNAI), vol. 3918, pp. 199–204. Springer, Heidelberg (2006). doi:10.​1007/​11731139_​24 CrossRef
15.
16.
Qu, J., Shao, Z., Liu, X.: Mixed PSO clustering algorithm using point symmetry distance. J. Comput. Inf. Syst. 20, 53–65 (2010)CrossRef
17.
Keogh, E., Ratanamahatana, C.A.: Exact indexing of dynamic time warping. Knowl. Inf. Syst. 7(3), 358–386 (2005)CrossRef
18.
Petitjean, F., Ketterlin, A., Gançarski, P.: A global averaging method for dynamic time warping, with applications to clustering. Patt. Recogn. 44(3), 678–693 (2011)CrossRefMATH
19.
Zhang, S., Wong, H.-S., Shen, Y.: Generalized adjusted rand indices for cluster ensembles. Patt. Recogn. 45(6), 2214–2226 (2012)CrossRefMATH
Metadata
Title
UK - Means Clustering for Uncertain Time Series Based on ULDTW Distance
Authors
Xiaoping Zhu
Zongmin Ma
Qijie Tang
Copyright Year
2017
Book
Intelligent Data Engineering and Automated Learning – IDEAL 2017

Print ISBN: 978-3-319-68934-0

Electronic ISBN: 978-3-319-68935-7

Copyright Year: 2017

DOI
https://doi.org/10.1007/978-3-319-68935-7_4

Premium Partner

    Image Credits