ABSTRACT
Time series data are sequence of values based on observations at periodic time instants and appear in a wide range of domains and applications, such as financial, retail, environmental and process monitoring, defense and health care. Additionally, massive volumes of data from various sources are continuously collected. However, when a data owner wants to publish this data he may not be willing to exactly reveal the true values due to various reasons, most notably privacy considerations. A widely employed and accepted approach for partial information hiding is based on random perturbation [4], which introduces uncertainty about individual values. Consider the following examples:
(E1) A driver installing a vehicle monitoring system [5, 35] may not wish to reveal his exact speed. How can he, e.g., avoid revealing small violations of the speed limit (say, by 3-5 mph) but still allow mining of general
driving patterns or detection of excessive speeding?
