Title
An approach for time series similarity search based on Lucene
Abstract
Time series similarity search is an important aspect of knowledge discovery in time series, and the index of data is the key to efficiency of similarity search in time series. In order to improve the efficiency of data query, a new similarity search method is proposed for hydrological time series using Lucene function mechanism. In the initial stage, build index for data with Lucene, and then carry out wavelet transform and symbolic on data, based on the candidate set with similar symbol selected from the sequence, and utilize range search function provided by Lucene rapidly search the sub sequence from candidate set, and use DTW (dynamic time warping) algorithm to calculate the matched sequence closest to search sequence. Finally, the validity and rationality of the method are verified by using the data of a hydrological station.
Year
DOI
Venue
2016
10.1109/CCIS.2016.7790255
2016 4th International Conference on Cloud Computing and Intelligence Systems (CCIS)
Keywords
Field
DocType
Lucene,time series,similarity,indexing,DTW
Data mining,Dynamic time warping,Pattern recognition,Computer science,Search engine indexing,Knowledge extraction,Artificial intelligence,Data query,Nearest neighbor search,Wavelet transform
Conference
ISSN
ISBN
Citations 
2376-5933
978-1-5090-1257-2
0
PageRank 
References 
Authors
0.34
2
3
Name
Order
Citations
PageRank
Min Chang110.78
Yuansheng Lou213.82
Lei Qiu34410.23