Paper published in a book (Scientific congresses, symposiums and conference proceedings)
DSCo-NG: A Practical Language Modeling Approach for Time Series Classification
LI, Daoyuan; BISSYANDE, Tegawendé François D Assise; KLEIN, Jacques et al.
2016In The 15th International Symposium on Intelligent Data Analysis
Peer reviewed
 

Files


Full Text
li2016dsco-ng.pdf
Author preprint (6.3 MB)
Download

All documents in ORBilu are protected by a user license.

Send to



Details



Abstract :
[en] The abundance of time series data in various domains and their high dimensionality characteristic are challenging for harvesting useful information from them. To tackle storage and processing challenges, compression-based techniques have been proposed. Our previous work, Domain Series Corpus (DSCo), compresses time series into symbolic strings and takes advantage of language modeling techniques to extract from the training set knowledge about different classes. However, this approach was flawed in practice due to its excessive memory usage and the need for a priori knowledge about the dataset. In this paper we propose DSCo-NG, which reduces DSCo’s complexity and offers an efficient (linear time complexity and low memory footprint), accurate (performance comparable to approaches working on uncompressed data) and generic (so that it can be applied to various domains) approach for time series classification. Our confidence is backed with extensive experimental evaluation against publicly accessible datasets, which also offers insights on when DSCo-NG can be a better choice than others.
Disciplines :
Computer science
Author, co-author :
LI, Daoyuan ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
BISSYANDE, Tegawendé François D Assise  ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
KLEIN, Jacques ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > Computer Science and Communications Research Unit (CSC)
LE TRAON, Yves ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
External co-authors :
no
Language :
English
Title :
DSCo-NG: A Practical Language Modeling Approach for Time Series Classification
Publication date :
October 2016
Event name :
The 15th International Symposium on Intelligent Data Analysis
Event date :
from 13-10-2016 to 15-10-2016
Audience :
International
Main work title :
The 15th International Symposium on Intelligent Data Analysis
Peer reviewed :
Peer reviewed
Focus Area :
Computational Sciences
Available on ORBilu :
since 07 July 2016

Statistics


Number of views
193 (25 by Unilu)
Number of downloads
351 (7 by Unilu)

Scopus citations®
 
5
Scopus citations®
without self-citations
3

Bibliography


Similar publications



Contact ORBilu