Piecewise Trend Approximation : A Ratio-Based Time Series Representation

Joint Authors

Dan, Jingpei
Shi, Weiren
Dong, Fangyan
Hirota, Kaoru

Source

Abstract and Applied Analysis

Issue

Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-7, 7 p.

Publisher

Hindawi Publishing Corporation

Publication Date

2013-05-15

Country of Publication

Egypt

No. of Pages

7

Main Subjects

Mathematics

Abstract EN

A time series representation, piecewise trend approximation (PTA), is proposed to improve efficiency of time series data mining in high dimensional large databases.

PTA represents time series in concise form while retaining main trends in original time series; the dimensionality of original data is therefore reduced, and the key features are maintained.

Different from the representations that based on original data space, PTA transforms original data space into the feature space of ratio between any two consecutive data points in original time series, of which sign and magnitude indicate changing direction and degree of local trend, respectively.

Based on the ratio-based feature space, segmentation is performed such that each two conjoint segments have different trends, and then the piecewise segments are approximated by the ratios between the first and last points within the segments.

To validate the proposed PTA, it is compared with classical time series representations PAA and APCA on two classical datasets by applying the commonly used K-NN classification algorithm.

For ControlChart dataset, PTA outperforms them by 3.55% and 2.33% higher classification accuracy and 8.94% and 7.07% higher for Mixed-BagShapes dataset, respectively.

It is indicated that the proposed PTA is effective for high dimensional time series data mining.

American Psychological Association (APA)

Dan, Jingpei& Shi, Weiren& Dong, Fangyan& Hirota, Kaoru. 2013. Piecewise Trend Approximation : A Ratio-Based Time Series Representation. Abstract and Applied Analysis،Vol. 2013, no. 2013, pp.1-7.
https://search.emarefa.net/detail/BIM-484309

Modern Language Association (MLA)

Dan, Jingpei…[et al.]. Piecewise Trend Approximation : A Ratio-Based Time Series Representation. Abstract and Applied Analysis No. 2013 (2013), pp.1-7.
https://search.emarefa.net/detail/BIM-484309

American Medical Association (AMA)

Dan, Jingpei& Shi, Weiren& Dong, Fangyan& Hirota, Kaoru. Piecewise Trend Approximation : A Ratio-Based Time Series Representation. Abstract and Applied Analysis. 2013. Vol. 2013, no. 2013, pp.1-7.
https://search.emarefa.net/detail/BIM-484309

Data Type

Journal Articles

Language

English

Notes

Includes bibliographical references

Record ID

BIM-484309