Pattern Matching over Cloaked Time Series

In many privacy preserving applications such as Location-Based Services (LBS), medical data analysis, and data sequence matching, users often deliberately disturb the original data in order to avoid the release of their private information. Although these disturbed cloaked data cannot reveal the privacy information of individual users, they can still help perform some data mining tasks such as data classification. In this paper, we study one important and fundamental query predicate, that is, to find the cloaked time series that are similar to a query pattern. In this paper, we formalize such similarity search problem over the cloaked time series, and propose a novel approach to index the cloaked series, which can facilitate the similarity query.