An experimental evaluation of the adaptive sampling method for time series classification and clustering

Muhammad Marwan Muhammad Fuad

doi:10.5220/0005694600480054

An experimental evaluation of the adaptive sampling method for time series classification and clustering

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding › peer-review

Abstract

Adaptive sampling is a dimensionality reduction technique of time series data inspired by the dynamic programming piecewise linear approximation. This dimensionality reduction technique yields a suboptimal solution of the problem of polygonal curve approximation by limiting the search space. In this paper, we conduct extensive experiments to evaluate the performance of adaptive sampling in 1-NN classification and k-means clustering tasks. The experiments we conducted show that adaptive sampling gives satisfactory results in the aforementioned tasks even for relatively high compression ratios.

Original language	English
Title of host publication	ICPRAM 2016 - Proceedings of the 5th International Conference on Pattern Recognition Applications and Methods
Editors	Ana Fred, Maria De Marsico, Gabriella Sanniti di Baja
Publisher	SciTePress
Pages	48-54
Number of pages	7
ISBN (Electronic)	9789897581731
DOIs	https://doi.org/10.5220/0005694600480054
Publication status	Published - 1 Jan 2016
Externally published	Yes
Event	5th International Conference on Pattern Recognition Applications and Methods, ICPRAM 2016 - Rome, Italy Duration: 24 Feb 2016 → 26 Feb 2016 http://www.icpram.org/?y=2016

Publication series

Name	ICPRAM 2016 - Proceedings of the 5th International Conference on Pattern Recognition Applications and Methods

Conference

Conference	5th International Conference on Pattern Recognition Applications and Methods, ICPRAM 2016
Abbreviated title	ICPRAM 2016
Country/Territory	Italy
City	Rome
Period	24/02/16 → 26/02/16
Internet address	http://www.icpram.org/?y=2016

Keywords

Adaptive sampling
Classification
Clustering
Data mining
Time series

ASJC Scopus subject areas

Computer Vision and Pattern Recognition

Access to Document

10.5220/0005694600480054

Cite this

Fuad, M. M. M. (2016). An experimental evaluation of the adaptive sampling method for time series classification and clustering. In A. Fred, M. De Marsico, & G. S. di Baja (Eds.), ICPRAM 2016 - Proceedings of the 5th International Conference on Pattern Recognition Applications and Methods (pp. 48-54). (ICPRAM 2016 - Proceedings of the 5th International Conference on Pattern Recognition Applications and Methods). SciTePress. https://doi.org/10.5220/0005694600480054

An experimental evaluation of the adaptive sampling method for time series classification and clustering. / Fuad, Muhammad Marwan Muhammad.
ICPRAM 2016 - Proceedings of the 5th International Conference on Pattern Recognition Applications and Methods. ed. / Ana Fred; Maria De Marsico; Gabriella Sanniti di Baja. SciTePress, 2016. p. 48-54 (ICPRAM 2016 - Proceedings of the 5th International Conference on Pattern Recognition Applications and Methods).

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding › peer-review

Fuad, MMM 2016, An experimental evaluation of the adaptive sampling method for time series classification and clustering. in A Fred, M De Marsico & GS di Baja (eds), ICPRAM 2016 - Proceedings of the 5th International Conference on Pattern Recognition Applications and Methods. ICPRAM 2016 - Proceedings of the 5th International Conference on Pattern Recognition Applications and Methods, SciTePress, pp. 48-54, 5th International Conference on Pattern Recognition Applications and Methods, ICPRAM 2016, Rome, Italy, 24/02/16. https://doi.org/10.5220/0005694600480054

Fuad MMM. An experimental evaluation of the adaptive sampling method for time series classification and clustering. In Fred A, De Marsico M, di Baja GS, editors, ICPRAM 2016 - Proceedings of the 5th International Conference on Pattern Recognition Applications and Methods. SciTePress. 2016. p. 48-54. (ICPRAM 2016 - Proceedings of the 5th International Conference on Pattern Recognition Applications and Methods). doi: 10.5220/0005694600480054

Fuad, Muhammad Marwan Muhammad. / An experimental evaluation of the adaptive sampling method for time series classification and clustering. ICPRAM 2016 - Proceedings of the 5th International Conference on Pattern Recognition Applications and Methods. editor / Ana Fred ; Maria De Marsico ; Gabriella Sanniti di Baja. SciTePress, 2016. pp. 48-54 (ICPRAM 2016 - Proceedings of the 5th International Conference on Pattern Recognition Applications and Methods).

@inproceedings{c93598e150fe4a22bd24daa2d8c2be30,

title = "An experimental evaluation of the adaptive sampling method for time series classification and clustering",

abstract = "Adaptive sampling is a dimensionality reduction technique of time series data inspired by the dynamic programming piecewise linear approximation. This dimensionality reduction technique yields a suboptimal solution of the problem of polygonal curve approximation by limiting the search space. In this paper, we conduct extensive experiments to evaluate the performance of adaptive sampling in 1-NN classification and k-means clustering tasks. The experiments we conducted show that adaptive sampling gives satisfactory results in the aforementioned tasks even for relatively high compression ratios.",

keywords = "Adaptive sampling, Classification, Clustering, Data mining, Time series",

author = "Fuad, {Muhammad Marwan Muhammad}",

year = "2016",

month = jan,

day = "1",

doi = "10.5220/0005694600480054",

language = "English",

series = "ICPRAM 2016 - Proceedings of the 5th International Conference on Pattern Recognition Applications and Methods",

publisher = "SciTePress",

pages = "48--54",

editor = "Ana Fred and {De Marsico}, Maria and {di Baja}, {Gabriella Sanniti}",

booktitle = "ICPRAM 2016 - Proceedings of the 5th International Conference on Pattern Recognition Applications and Methods",

address = "Portugal",

note = "5th International Conference on Pattern Recognition Applications and Methods, ICPRAM 2016, ICPRAM 2016 ; Conference date: 24-02-2016 Through 26-02-2016",

url = "http://www.icpram.org/?y=2016",

}

TY - GEN

T1 - An experimental evaluation of the adaptive sampling method for time series classification and clustering

AU - Fuad, Muhammad Marwan Muhammad

PY - 2016/1/1

Y1 - 2016/1/1

N2 - Adaptive sampling is a dimensionality reduction technique of time series data inspired by the dynamic programming piecewise linear approximation. This dimensionality reduction technique yields a suboptimal solution of the problem of polygonal curve approximation by limiting the search space. In this paper, we conduct extensive experiments to evaluate the performance of adaptive sampling in 1-NN classification and k-means clustering tasks. The experiments we conducted show that adaptive sampling gives satisfactory results in the aforementioned tasks even for relatively high compression ratios.

AB - Adaptive sampling is a dimensionality reduction technique of time series data inspired by the dynamic programming piecewise linear approximation. This dimensionality reduction technique yields a suboptimal solution of the problem of polygonal curve approximation by limiting the search space. In this paper, we conduct extensive experiments to evaluate the performance of adaptive sampling in 1-NN classification and k-means clustering tasks. The experiments we conducted show that adaptive sampling gives satisfactory results in the aforementioned tasks even for relatively high compression ratios.

KW - Adaptive sampling

KW - Classification

KW - Clustering

KW - Data mining

KW - Time series

UR - http://www.scopus.com/inward/record.url?scp=84969959699&partnerID=8YFLogxK

U2 - 10.5220/0005694600480054

DO - 10.5220/0005694600480054

M3 - Conference proceeding

AN - SCOPUS:84969959699

T3 - ICPRAM 2016 - Proceedings of the 5th International Conference on Pattern Recognition Applications and Methods

SP - 48

EP - 54

BT - ICPRAM 2016 - Proceedings of the 5th International Conference on Pattern Recognition Applications and Methods

A2 - Fred, Ana

A2 - De Marsico, Maria

A2 - di Baja, Gabriella Sanniti

PB - SciTePress

T2 - 5th International Conference on Pattern Recognition Applications and Methods, ICPRAM 2016

Y2 - 24 February 2016 through 26 February 2016

ER -

An experimental evaluation of the adaptive sampling method for time series classification and clustering

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this