• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Guo, F. (Guo, F..) [1] | Zou, F. (Zou, F..) [2] | Cai, Q. (Cai, Q..) [3] | Liao, L. (Liao, L..) [4] | Zheng, Y. (Zheng, Y..) [5] | Luo, S. (Luo, S..) [6] | Wang, Y. (Wang, Y..) [7] | Zhang, M. (Zhang, M..) [8]

Indexed by:

Scopus

Abstract:

The similarity measurement of time series is a significant approach to mine the rich and valuable law information hidden in the massive time series data. As the most advantageous approach in measuring similarities of time series, Dynamic Time Warping (DTW) has become one of the hottest researches in the field of data mining. However, the DTW algorithm does not satisfy the trigonometric inequality, its time and space complexity are extremely high, how to efficiently realize the retrieval of similar sequences in large-scale sequential sequences remains a challenge. This paper first introduces a novel extensible lower bound function (LB-ex), then validates the effeteness of its lower bound tightness theoretically, finally uses a bidirectional processing strategy (BPS) to reduce computation complexity and time consumption during the massive sequential data retrieval, and significantly improves the operation efficiency. Extensive experiments were conducted with public dataset to evaluate feasibility and efficiency of the proposed approaches. The results show that LB-ex and BPS performs a more robust and efficient processing of similarity of time series than does traditional approaches, reducing by about 43% of time-consuming. © 2019 IEEE.

Keyword:

Data mining; DTW; Lower bound; Time series

Community:

  • [ 1 ] [Guo, F.]Fujian Key Lab for Automotive Electronics and Electric Drive, Fujian University of Technology, Fujian Provincial Big Data Research Institute of Intelligent Transportation, Fuzhou University, Fuzhou, China
  • [ 2 ] [Zou, F.]Fujian Key Lab for Automotive Electronics and Electric Drive, Fujian University of Technology, Fujian Provincial Big Data Research Institute of Intelligent Transportation, China
  • [ 3 ] [Cai, Q.]Fujian Key Lab for Automotive Electronics and Electric Drive, Fujian University of Technology, Fujian Provincial Big Data Research Institute of Intelligent Transportation, China
  • [ 4 ] [Liao, L.]Fujian Key Lab for Automotive Electronics and Electric Drive, Fujian University of Technology, Fujian Provincial Big Data Research Institute of Intelligent Transportation, China
  • [ 5 ] [Zheng, Y.]Fujian Key Lab for Automotive Electronics and Electric Drive, Fujian University of Technology, Fujian Provincial Big Data Research Institute of Intelligent Transportation, China
  • [ 6 ] [Luo, S.]Fujian Key Lab for Automotive Electronics and Electric Drive, Fujian University of Technology, Fujian Provincial Big Data Research Institute of Intelligent Transportation, China
  • [ 7 ] [Wang, Y.]Fujian Key Lab for Automotive Electronics and Electric Drive, Fujian University of Technology, Fujian Provincial Big Data Research Institute of Intelligent Transportation, China
  • [ 8 ] [Zhang, M.]Fujian Key Lab for Automotive Electronics and Electric Drive, Fujian University of Technology, Fujian Provincial Big Data Research Institute of Intelligent Transportation, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

Proceedings - 2019 15th International Conference on Mobile Ad-Hoc and Sensor Networks, MSN 2019

Year: 2019

Page: 357-361

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 3

Affiliated Colleges:

Online/Total:655/10923965
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1