Similar Sequential Data Search Algorithm Based on Dimension-By-Dimension Strategy

Authors

  • Ying Liu College of Science, North China University of Science and Technology, Tangshan 063000, China
  • Hong Pan ChangJiang Nanjing Waterway Bureau, ChangJiang Waterway Bureau, Nanjing 210011, China

Abstract

Because the traditional similar sequential data search algorithm considers only one-dimensional data, its data search accuracy is low, and the search data is not comprehensive. Hence, a similar sequential data search algorithm based on the dimension-by-dimension strategy is proposed. The algorithm measures the similar time series data in order to fill in the missing data in a time series, searches similar sub-sequences in time series data based on the strategy of dimension-by-dimension according to the data measurement results, gives a similarity threshold, queries the dynamic time-bending distance between sequences and the starting position of sub-sequences and candidate sub-sequences according to the threshold, and obtains the data by dynamically adjusting the search target hierarchical matching and search tasks. The experimental results show that under the influence of different levels of interference data, compared with the traditional search algorithm, the search matching accuracy of the proposed search algorithm is maintained at a relatively high level, the data search can obtain 89% of the expected search amount. Moreover, the process takes less time, demonstrating that the performance of the algorithm is superior, and can meet the current search requirements of similar time series data.

Keywords: Dimension-by-dimension strategy, similar time series data, search algorithm, similarity threshold.

Cite As

Ying Liu, H. Pan, "Similar Sequential Data Search Algorithm Based on Dimension-By-Dimension Strategy",
Engineering Intelligent Systems, vol. 30 no. 3, pp. 233-242, 2022.





Downloads

Published

2022-05-01

Issue

Vol. 30 No. 3 (2022): International Journal of Engineering Intelligent Systems

Section

General Submission

License

The submission of a paper implies that, if accepted for publication, it will not be published elsewhere in the same form, in any language, without the prior consent of the publisher. Before publication, authors are requested to assign copyright to CRL Publishing Ltd. This allows CRL to sanction photocopying, and to authorize the reprinting of issues or volumes according to demand. Authors' traditional rights will not be jeopardized by assigning Copyright in this way, as they retain the right to reuse the material following publication, and to veto third-party publication.