The BOSS is concerned with time series classification in the presence of noise

Data Mining and Knowledge Discovery

Volumn 29, Issue 6, 2015, Pages 1505-1530

  Schäfer, Patrick ^a  

^a ZUSE INSTITUTE BERLIN   (Germany)

Author keywords

Classification; Fourier transform; Noise; Similarity; Time series

Indexed keywords

BENCHMARKING; CLASSIFICATION (OF INFORMATION); DATA MINING; FOURIER SERIES; FOURIER TRANSFORMS; TIME SERIES;

BENCHMARK DATASETS; CLASSIFICATION ACCURACY; DIVERSE APPLICATIONS; ENSEMBLE CLASSIFIERS; NOISE; PRE-PROCESSING STEP; SIMILARITY; TIME SERIES CLASSIFICATIONS;

TIME SERIES ANALYSIS;

EID: 84942428644     PISSN: 13845810     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10618-014-0377-7     Document Type: Article

References (26)

1. Agrawal R, Faloutsos C, Swami A (1993) Efficient similarity search in sequence databases. Foundations of Data Organization and Algorithms.
2. Albrecht S, Cumming I, Dudas J (1997) The momentary fourier transformation derived from recursive matrix transformations. In: IEEE Digital Signal Processing Proceedings.
3. Bagnall A, Davis LM, Hills J, Lines J (2012) Transformation based ensembles for time series classification. In: SDM. SIAM/Omnipress.
4. Batista G, Wang X, Keogh EJ (2011) A complexity-invariant distance measure for time series. In: SDM. SIAM/Omnipress.
5. Chen Q, Chen L, Lian X, Liu Y, Yu JX (2007) Indexable PLA for efficient similarity search. In: VLDB. ACM.
6. Ding H (2008) Querying and mining of time series data: experimental comparison of representations and distance measures. VLDB Endowment.
7. Fast Shapelet Results: (2012) http://alumni.cs.ucr.edu/rakthant/FastShapelet/
8. Hu B, Chen Y, Keogh E (2013) Time series classification under more realistic assumptions. In: SDM.
9. Keogh E, Chakrabarti K, Pazzani M, Mehrotra S (2001) Dimensionality reduction for fast similarity search in large time series databases. Knowl Inf Syst 3(3):263–286.
10. Keogh E, Kasetty S (2002) On the need for time series data mining benchmarks: a survey and empirical demonstration. In: Proceedings of the 8th KDD, ACM, pp. 102–111.
11. Kumar N, Lolla VN, Keogh EJ, Lonardi S (2005) Ratanamahatana, C.A.: Time-series bitmaps: a practical visualization tool for working with large time series databases. In: SDM.
12. Lin J, Keogh EJ, Wei L, Lonardi S (2007) Experiencing SAX: a novel symbolic representation of time series. Data Min Knowl Discov 15(2):107–144.
13. Lin J, Khade R, Li Y (2012) Rotation-invariant similarity in time series using bag-of-patterns representation. J Intell Inf Syst 39(2):287–315.
14. Mueen A, Keogh EJ, Young N (2011) Logical-shapelets: an expressive primitive for time series classification. In: KDD. ACM.
15. Rakthanmanon T, Campana B, Mueen A, Batista G, Westover B, Zhu Q, Zakaria J, Keogh E (2012) Searching and mining trillions of time series subsequences under dynamic time warping. In: ACM SIGKDD. ACM.
16. Rakthanmanon T, Campana BJL, Mueen A, Batista GEAPA, Westover M, Zakaria J, Keogh EJ (2012) Searching and mining trillions of time series subsequences under dynamic time warping. In: KDD. ACM.
17. Rakthanmanon T, Keogh E (2013) Fast shapelets: a scalable algorithm for discovering time series shapelets. In: SDM.
18. Sakoe H, Chiba S (1978) Dynamic programming algorithm optimization for spoken word recognition. IEEE Trans Acoust Speech Signal Process 1:43–49
19. Schäfer P, Högqvist M (2012) SFA: a symbolic fourier approximation and index for similarity search in high dimensional datasets. In: EDBT. ACM.
20. Senin P, Malinchik S (2013) SAX-VSM: Interpretable time series classification using SAX and vector space model. In: IEEE 13th International Conference on Data Mining (ICDM) 2013.
21. Vlachos M, Kollios G, Gunopulos D (2002) Discovering similar multidimensional trajectories. In: ICDE, San Jose.
22. Liao Warren T (2005) Clustering of time series data-a survey. Pattern Recognit 38(11):1857–1874
23. Webpage, The BOSS (2014) http://www.zib.de/patrick.schaefer/boss/
24. Ye L, Keogh EJ (2009) Time series shapelets: a new primitive for data mining. In: KDD. ACM.
25. Ye L, Keogh EJ (2011) Time series shapelets: a novel technique that allows accurate, interpretable and fast classification. Data Min Knowl Discov 22(1–2):149–182.
26. Zakaria J, Mueen A, Keogh EJ (2012) Clustering time series using unsupervised-shapelets. In: ICDM. IEEE Computer Society.