Time Series Clustering Based on Singularity

Authors

  • Dan Chang Beijing Jiaotong University
  • Yunfang Ma Beijing Jiaotong University
  • Xueli Ding Beijing Jiaotong University http://orcid.org/0000-0001-7998-8282

Keywords:

time series, clustering, singularity, DBScan, Kmeans.

Abstract

With relevant theories on time series clustering, the thesis makes research into similarity clustering process of time series from the perspective of singularity and proposes the time series clustering based on singularity applying K-means and DBScan clustering algorithms according to the shortage of traditional clustering algorithm. In accordance with the general clustering process of time series, time series clustering based on singularity and K-means are made respectively to get different clustering results and make a comparison, thus proving that similarity clustering research of time series from the perspective of singularity can better find out people's concern on time series.

References

Barlas P., Heavey C., Dagkakis G. (2015); An Open Source Tool for Automated Input Data in Simulation, International Journal of Simulation Modelling, 14(4), 596-608, 2015. https://doi.org/10.2507/IJSIMM14(4)3.306

Ester M., Kriegel H.P., Xu X. (1996); A density-based algorithm for discovering clusters a density-based algorithm for discovering clusters in large spatial databases with noise, International Conference on Knowledge Discovery and Data Mining, 226-231, 1996.

Hartigan J.A., Wong M.A. (1979); Algorithm AS 136: A K-Means Clustering Algorithm, Journal of the Royal Statistical Society. Series C (Applied Statistics), 28(1), 100-108, 1979.

Honarkhah M., Caers J. (2010); Stochastic Simulation of Patterns Using Distance-Based Pattern Modeling, Mathematical Geosciences, 42(5), 487-517, 2010. https://doi.org/10.1007/s11004-010-9276-7

Hsu L.C. (2003); Applying the Grey prediction model to the global integrated circuit industry, Technological Forecasting & Social Change, 70, 563-574, 2003. https://doi.org/10.1016/S0040-1625(02)00195-6

Liao T.W. (2005); Clustering of time series data: a survey, Pattern Recognition, 38, 1857- 1874, 2005. https://doi.org/10.1016/j.patcog.2005.01.025

Mormann F., Andrzejak R.G., Elger C.E., Lehnertz K. (2007); Seizure prediction: the long and winding road, Brain, 130(2), 314-333, 2007. https://doi.org/10.1093/brain/awl241

Munim Z.H., Schramm H.J. (2017); Forecasting container shipping freight rates for the Far East-Northern Europe trade lane, Maritime Economics & Logistics, 19(1), 106-125, 2017. https://doi.org/10.1057/s41278-016-0051-7

Sander J., Ester M., Kriegel H.-P.; Xu X. (1998); Density-Based Clustering in Spatial Databases: The Algorithm GDBSCAN and Its Applications, Mining and Knowledge Discoverye, 2(2), 169-194, 1998. https://doi.org/10.1023/A:1009745219419

Schubert E., Sander J., Ester M., Kriegel H.P., Xu X. (2017); DBSCAN Revisited, Revisited: Why and How You Should (Still) Use DBSCAN, ACM Trans. Database Syst., 42(3), 19:1- 19:21, 2017.

Tang M., Gong D., Liu S., Zhang H. (2016); Applying Multi-Phase Particle Swarm Optimization to Solve Bulk Cargo Port Scheduling Problem, Advances in Production Engineering and Management, 11(4), 299-310,2016. https://doi.org/10.14743/apem2016.4.228

Yang K.W., Zhang P.L., Ge B.F. (2015); A Variables Clustering Based Differential Evolution Algorithm to Solve Production Planning Problem, International Journal of Simulation Modelling, 14(3), 525-538, 2015. https://doi.org/10.2507/IJSIMM14(3)CO13

Zhou X. (2015); Competition or Cooperation: a Simulation of the Price Strategy of Ports, International Journal of Simulation Modelling, 14(3), 463-474, 2015. https://doi.org/10.2507/IJSIMM14(3)8.303

Zissis D., Xidias E., Lekkas D. (2015); Real-time vessel behavior prediction, Evolving Systems, 7, 1-12, 2015.

Published

2017-12-04

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.