There is an increasingly pressing need, by several applications in diverse domains, for developing techniques able to index and mine very large collections of data series. Examples of such applications come from astronomy, biology, the web, and other domains. It is not unusual for these applications to involve numbers of data series in the order of hundreds of millions to billions. However, all relevant techniques that have been proposed in the literature so far have not considered any data collections much larger than one-million data series. In this paper, we describe iSAX 2.0 and its improvements, iSAX 2.0 Clustered and iSAX2+, three methods designed for indexing and mining truly massive collections of data series. We show that the main bottleneck in mining such massive datasets is the time taken to build the index, and we thus introduce a novel bulk loading mechanism, the first of this kind specifically tailored to a data series index. We show how our methods allows mining on datasets that would otherwise be completely untenable, including the first published experiments to index one billion data series, and experiments in mining massive data from domains as diverse as entomology, DNA and web-scale image collections.
Scheda prodotto non validato
I dati visualizzati non sono stati ancora sottoposti a validazione formale da parte dello Staff di IRIS, ma sono stati ugualmente trasmessi al Sito Docente Cineca (Loginmiur).
|Titolo:||Beyond One Billion Time Series: Indexing and Mining Very Large Time Series Collections with iSAX2+.|
|Autori:||A., Camerra; J., Shieh; Palpanas, Themistoklis; T., Rakthanmanon; E., Keogh|
|Titolo del periodico:||KNOWLEDGE AND INFORMATION SYSTEMS|
|Anno di pubblicazione:||2014|
|Numero e parte del fascicolo:||1|
|Codice identificativo Scopus:||2-s2.0-84896546398|
|Codice identificativo ISI:||WOS:000333156900005|
|Digital Object Identifier (DOI):||http://dx.doi.org/10.1007/s10115-012-0606-6|
|Appare nelle tipologie:||03.1 Articolo su rivista (Journal article)|