By Topic

An Improvement of PIP for Time Series Dimensionality Reduction and Its Index Structure

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Nguyen Thanh Son ; Fac. of Comput. Sci. & Eng., Ho Chi Minh City Univ. of Technol., Ho Chi Minh City, Vietnam ; Duong Tuan Anh

In this paper, we introduce a new time series dimensionality reduction method, IPIP. This method takes full advantages of PIP (Perceptually Important Points) method, proposed by Chung et al., with some improvements in order that the new method can theoretically satisfy the lower bounding condition for time series dimensionality reduction methods. Furthermore, we can make IPIP index able by showing that a time series compressed by IPIP can be indexed with the support of a multidimensional index structure based on Skyline index. Our experiments show that our IPIP method with its appropriate index structure can perform better than to some previous schemes, namely PAA based on traditional R*- tree.

Published in:

Knowledge and Systems Engineering (KSE), 2010 Second International Conference on

Date of Conference:

7-9 Oct. 2010