Refine
Document Type
- Article (10)
- In Proceedings (9)
- Doctoral Thesis (1)
- Other (1)
- ZIB-Report (1)
Language
- English (22)
Is part of the Bibliography
- no (22)
Keywords
- Classification (1)
- Data Mining (1)
- Time Series (1)
Institute
A Molecular Simulation Grid as new tool for Computational Chemistry, Biology and Material Science
(2011)
A Single Sign-On Infrastructure for Science Gateways on a Use Case for Structural Bioinformatics
(2012)
Time series classification mimics the human understanding of similarity. When it comes to larger datasets, state of the art classifiers reach their limits in terms of unreasonable training or testing times. One representative example is the 1-nearest-neighbor DTW classifier (1-NN DTW) that is commonly used as the benchmark to compare to and has several shortcomings: it has a quadratic time and it degenerates in the presence of noise. To reduce the computational complexity lower bounding techniques or recently a nearest centroid classifier have been introduced. Still, execution times to classify moderately sized datasets on a single core are in the order of hours. We present our Bag-Of-SFA-Symbols in Vector Space (BOSS VS) classifier that is robust and accurate due to invariance to noise, phase shifts, offsets, amplitudes and occlusions. We show that it is as accurate while being multiple orders of magnitude faster than state of the art classifiers. Using the BOSS VS allows for mining massive time series datasets and real-time analytics.
Molecular Simulation Grid
(2010)