hrcak mascot   Srce   HID

Journal of computing and information technology, Vol. 26 No. 3, 2018.

Izvorni znanstveni članak
https://doi.org/10.20532/cit.2018.1004248

Spatial Index for Uncertain Time Series

Diwei Zheng   ORCID icon orcid.org/0000-0003-2667-118X ; College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211102, China
Li Yan   ORCID icon orcid.org/0000-0002-1881-3128 ; College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211102, China
Yu Wang ; College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211102, China

Puni tekst: engleski, pdf (851 KB) str. 191-207 preuzimanja: 14* citiraj
APA 6th Edition
Zheng, D., Yan, L. i Wang, Y. (2018). Spatial Index for Uncertain Time Series . Journal of computing and information technology, 26 (3), 191-207. https://doi.org/10.20532/cit.2018.1004248
MLA 8th Edition
Zheng, Diwei, et al. "Spatial Index for Uncertain Time Series ." Journal of computing and information technology, vol. 26, br. 3, 2018, str. 191-207. https://doi.org/10.20532/cit.2018.1004248. Citirano 23.02.2019.
Chicago 17th Edition
Zheng, Diwei, Li Yan i Yu Wang. "Spatial Index for Uncertain Time Series ." Journal of computing and information technology 26, br. 3 (2018): 191-207. https://doi.org/10.20532/cit.2018.1004248
Harvard
Zheng, D., Yan, L., i Wang, Y. (2018). 'Spatial Index for Uncertain Time Series ', Journal of computing and information technology, 26(3), str. 191-207. doi: https://doi.org/10.20532/cit.2018.1004248
Vancouver
Zheng D, Yan L, Wang Y. Spatial Index for Uncertain Time Series . Journal of computing and information technology [Internet]. 2018 [pristupljeno 23.02.2019.];26(3):191-207. doi: https://doi.org/10.20532/cit.2018.1004248
IEEE
D. Zheng, L. Yan i Y. Wang, "Spatial Index for Uncertain Time Series ", Journal of computing and information technology, vol.26, br. 3, str. 191-207, 2018. [Online]. doi: https://doi.org/10.20532/cit.2018.1004248

Sažetak
A search for patterns in uncertain time series is time-expensive in today's large databases using the currently available methods. To accelerate the search process for uncertain time series data, in this paper, we explore a spatial index structure, which uses uncertain information stored in minimum bounding rectangle and ameliorates the general prune/search process along the path from the root to leaves. To get a better performance, we normalize the uncertain time series using the weighted variance before the prune/hit process. Meanwhile, we add two goodness measures with respect to the variance to improve the robustness. The extensive experiments show that, compared with the primitive probabilistic similarity search algorithm, the prune/hit process of the spatial index can be more efficient and robust using the specific preprocess and variant index operations with just a little loss of accuracy.

Ključne riječi
time series, spatial index, uncertainty, varying distance threshold

Hrčak ID: 213691

URI
https://hrcak.srce.hr/213691

Posjeta: 23 *