|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
2009 International Conference on Business Intelligence and Financial Engineering
An Adaptive Filtering Technique for Time Series Search
Beijing, China
July 24-July 26
ISBN: 978-0-7695-3705-4
| ASCII Text | x | ||
| Bin Mu, Jinlai Yan, "An Adaptive Filtering Technique for Time Series Search," 2012 Fifth International Conference on Business Intelligence and Financial Engineering, pp. 283-287, 2009 International Conference on Business Intelligence and Financial Engineering, 2009. | |||
| BibTex | x | ||
| @article{ 10.1109/BIFE.2009.72, author = {Bin Mu and Jinlai Yan}, title = {An Adaptive Filtering Technique for Time Series Search}, journal ={2012 Fifth International Conference on Business Intelligence and Financial Engineering}, volume = {0}, year = {2009}, isbn = {978-0-7695-3705-4}, pages = {283-287}, doi = {http://doi.ieeecomputersociety.org/10.1109/BIFE.2009.72}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 2012 Fifth International Conference on Business Intelligence and Financial Engineering TI - An Adaptive Filtering Technique for Time Series Search SN - 978-0-7695-3705-4 SP283 EP287 A1 - Bin Mu, A1 - Jinlai Yan, PY - 2009 KW - Time Series KW - Similarity Search KW - Adaptive Filtering VL - 0 JA - 2012 Fifth International Conference on Business Intelligence and Financial Engineering ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/BIFE.2009.72
Time series data has been rapidly aggregated in many domains, such as meteorology, astrophysics, geology, multimedia, and economics. Similarity search is a core module of the tasks of time series data mining, such as classification and clustering. Dynamic Time Warping (DTW) is a robust distance measure method for time series data, minimizing the effects of shifting and distortion in time. Unfortunately, DTW does not satisfy the triangle inequality, so that spatial indexing techniques cannot be applied. We propose an adaptive multi-level filter technique by using a novel lower bound technique based on DTW for time series, which measures the distance between original sequence reduced dimensionality by PAA approximation method and query sequence reduced dimensionality by GMBR representation approach. The thorough experimental results show that, comparing with state-of-the-art method, the proposed technique yields bigger lower bounding distance, more tightness of bound, stronger power pruning ability and shorter run time.
Index Terms:
Time Series, Similarity Search, Adaptive Filtering
Citation:
Bin Mu, Jinlai Yan, "An Adaptive Filtering Technique for Time Series Search," bife, pp.283-287, 2009 International Conference on Business Intelligence and Financial Engineering, 2009
Usage of this product signifies your acceptance of the Terms of Use.
