![](/images/graphics-bg.png)
Dimensionality reduction in time series : a PLA-block-sorting method
Author
Source
The International Arab Journal of Information Technology
Issue
Vol. 4, Issue 4 (31 Oct. 2007), pp.307-312, 6 p.
Publisher
Publication Date
2007-10-31
Country of Publication
Jordan
No. of Pages
6
Main Subjects
Information Technology and Computer Science
Topics
Abstract EN
We address the data reduction in time series problem through a combination of two newly developed algorithms.
The first is a modified version of the Douglas-Pucker Algorithm (DPA) for short-term redundancy reduction.
The second is an alternative to the classical statistic methods for long-term redundancy reduction and is based on block sorting.
The block sorting technique is inspired from the quite recent Burrows and Wheeler Algorithm (BWA).
The novel reduction scheme was applied to the ECG time series using the MITBIH public ECG database.
Results show that the novel scheme is highly competitive with respect to the most performant existing techniques (SPIHT, TSVD, CCSP-ORD-VLC and others).
American Psychological Association (APA)
Boucheham, Bashir. 2007. Dimensionality reduction in time series : a PLA-block-sorting method. The International Arab Journal of Information Technology،Vol. 4, no. 4, pp.307-312.
https://search.emarefa.net/detail/BIM-11708
Modern Language Association (MLA)
Boucheham, Bashir. Dimensionality reduction in time series : a PLA-block-sorting method. The International Arab Journal of Information Technology Vol. 4, no. 4 (Oct. 2007), pp.307-312.
https://search.emarefa.net/detail/BIM-11708
American Medical Association (AMA)
Boucheham, Bashir. Dimensionality reduction in time series : a PLA-block-sorting method. The International Arab Journal of Information Technology. 2007. Vol. 4, no. 4, pp.307-312.
https://search.emarefa.net/detail/BIM-11708
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 311-312
Record ID
BIM-11708