Paper Info
Title
Correlation analysis techniques for uncertain time series.
Abstract
Many applications such as location-based services and wireless sensor networks generate and deal with uncertain time series (UTS), where the \"exact\" value at each timestamp is unknown. Traditional correlation analysis and search techniques developed for standard time series are inadequate for UTS data analysis required in such applications. Motivated by this need, we propose suitable concepts and techniques for UTS correlation analysis. We formalize the notion of normalization and correlation for UTS in two general settings based on the available information at each timestamp: (1) PDF-based UTS (having probability density function) and (2) multiset-based UTS (having multiset of observed values). For each case, we formulate correlation as a random variable and develop techniques to determine the underlying probability density function. For setup (2), we also present probabilistic pruning and sampling techniques to speed up the search process. We conducted numerous experiments to evaluate the performance of the proposed techniques under different configurations using the UCR benchmark datasets. Our results indicate effectiveness of the proposed techniques. For setup (2), in particular, our results show significant improvement in space utilization and computation time. We believe the proposed ideas and solutions lend themselves to powerful tools for UTS analysis and search tasks.
Year
DOI
Venue
2017
10.1007/s10115-016-0939-7
Knowl. Inf. Syst.
Keywords
Field
DocType
Correlation analysis, Probabilistic queries, Query optimization, Query processing, Uncertain data
Data mining,Random variable,Normalization (statistics),Computer science,Multiset,Uncertain data,Artificial intelligence,Timestamp,Probabilistic logic,Probability density function,Machine learning,Speedup
Journal
Volume
Issue
ISSN
50
1
0219-3116
Citations 
PageRank 
References 
0
0.34
24
Authors
2
Name
Order
Citations
PageRank
Mahsa Orang130.71
Nematollaah Shiri228028.31