Time-series data mining

P Esling, C Agon - ACM Computing Surveys (CSUR), 2012 - dl.acm.org
In almost every scientific field, measurements are performed over time. These observations
lead to a collection of organized data called time series. The purpose of time-series data …

Multidimensional access methods

V Gaede, O Günther - ACM Computing Surveys (CSUR), 1998 - dl.acm.org
Search operations in databases require special support at the physical level. This is true for
conventional databases as well as spatial databases, where typical search operations …

DBSCAN revisited, revisited: why and how you should (still) use DBSCAN

E Schubert, J Sander, M Ester, HP Kriegel… - ACM Transactions on …, 2017 - dl.acm.org
At SIGMOD 2015, an article was presented with the title “DBSCAN Revisited: Mis-Claim, Un-
Fixability, and Approximation” that won the conference's best paper award. In this technical …

Exact indexing of dynamic time war**

E Keogh, CA Ratanamahatana - Knowledge and information systems, 2005 - Springer
The problem of indexing time series has attracted much interest. Most algorithms used to
index time series utilize the Euclidean distance or some variation thereof. However, it has …

A symbolic representation of time series, with implications for streaming algorithms

J Lin, E Keogh, S Lonardi, B Chiu - Proceedings of the 8th ACM SIGMOD …, 2003 - dl.acm.org
The parallel explosions of interest in streaming data, and data mining of time series have
had surprisingly little intersection. This is in spite of the fact that time series data are typically …

[PDF][PDF] Algorithms for mining distancebased outliers in large datasets

EM Knox, RT Ng - Proceedings of the international conference on very …, 1998 - vldb.org
This paper deals with finding outliers (exceptions) in large, multidimensional datasets. The
identification of outliers can lead to the discovery of truly unexpected knowledge in areas …

Experiencing SAX: a novel symbolic representation of time series

J Lin, E Keogh, L Wei, S Lonardi - Data Mining and knowledge discovery, 2007 - Springer
Many high level representations of time series have been proposed for data mining,
including Fourier transforms, wavelets, eigenwaves, piecewise polynomial models, etc …

Dimensionality reduction for fast similarity search in large time series databases

E Keogh, K Chakrabarti, M Pazzani… - … and information Systems, 2001 - Springer
The problem of similarity search in large time series databases has attracted much attention
recently. It is a non-trivial problem because of the inherent high dimensionality of the data …

Distance-based outliers: algorithms and applications

EM Knorr, RT Ng, V Tucakov - The VLDB Journal, 2000 - Springer
This paper deals with finding outliers (exceptions) in large, multidimensional datasets. The
identification of outliers can lead to the discovery of truly unexpected knowledge in areas …

[PDF][PDF] A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces

R Weber, HJ Schek, S Blott - VLDB, 1998 - vldb.org
For similarity search in high-dimensional vector spaces (or 'HDVSs'), researchers have
proposed a number of new methods (or adaptations of existing methods) based, in the main …