Sign in
Author

Conference

Journal

Organization

Year

DOI
Look for results that meet for the following criteria:
since
equal to
before
between
and
Search in all fields of study
Limit my searches in the following fields of study
Agriculture Science
Arts & Humanities
Biology
Chemistry
Computer Science
Economics & Business
Engineering
Environmental Sciences
Geosciences
Material Science
Mathematics
Medicine
Physics
Social Science
Multidisciplinary
Keywords
(6)
Computer Network
Data Mining Algorithm
Indexation
Motif Discovery
Rule Discovery
Time Series
Subscribe
Academic
Publications
A diskaware algorithm for time series motif discovery
A diskaware algorithm for time series motif discovery,10.1007/s1061801001768,Data Mining and Knowledge Discovery,Abdullah Mueen,Eamonn J. Keogh,Qi
Edit
A diskaware algorithm for time series motif discovery
(
Citations: 1
)
BibTex

RIS

RefWorks
Download
Abdullah Mueen
,
Eamonn J. Keogh
,
Qiang Zhu
,
Sydney S. Cash
,
M. Brandon Westover
,
Nima Bigdely Shamlo
Time series
motifs are sets of very similar subsequences of a long time series. They are of interest in their own right, and are also used as inputs in several higherlevel
data mining
algorithms including classification, clustering, rulediscovery and summarization. In spite of extensive research in recent years, finding
time series
motifs exactly in massive databases is an open problem. Previous efforts either found approximate motifs or considered relatively small datasets residing in main memory. In this work, we leverage off previous work on pivotbased indexing to introduce a diskaware algorithm to find
time series
motifs exactly in multigigabyte databases which contain on the order of tens of millions of time series. We have evaluated our algorithm on datasets from diverse areas including medicine, anthropology, computer networking and image processing and show that we can find interesting and meaningful motifs in datasets that are many orders of magnitude larger than anything considered before.
Journal:
Data Mining and Knowledge Discovery  DATAMINE
, vol. 22, no. 12, pp. 73105, 2011
DOI:
10.1007/s1061801001768
Cumulative
Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
(
www.springerlink.com
)
(
www.springerlink.com
)
(
dx.doi.org
)
(
www.informatik.unitrier.de
)
(
www.springerlink.com
)
(
www.springerlink.com
)
More »
Citation Context
(1)
...Time series motif discovery is an active research topic [1,8,
11
,12]...
...Existing motif discovery approaches in time series are either approximate[1,16,10,14] or exact[8,12,
11
]...
...Recently, Mueen et. al. in [12,
11
] propose algorithm to find the exact motifs efficiently by limiting the motifs to just pairs of time series that are very similar to each other...
Dhaval Patel
,
et al.
Lag Patterns in Time Series Databases
References
(45)
Independent Component Analysis Using an Extended Infomax Algorithm for Mixed Subgaussian and Supergaussian Sources
(
Citations: 226
)
TeWon Lee
,
Mark Girolami
,
Terrence J. Sejnowski
Journal:
Neural Computation  NECO
, vol. 11, no. 2, pp. 417441, 1999
SELECTING MAXIMALLY INFORMATIVE GENES TO ENABLE TEMPORAL EXPRESSION PROFILING ANALYSIS
(
Citations: 4
)
I. P. Androulakis
,
J. Vitolo
,
C. Roth
Motionmotif graphs
(
Citations: 17
)
Philippe Beaudoin
,
Stelian Coros
,
Michiel van de Panne
,
Pierre Poulin
Conference:
Symposium on Computer Animation  SCA
, pp. 117126, 2008
Brain ActivityBased Image Classification From Rapid Serial Visual Presentation
(
Citations: 15
)
Nima BigdelyShamlo
,
Andrey Vankov
,
Rey R. Ramirez
,
Scott Makeig
Journal:
IEEE Transactions on Neural Systems and Rehabilitation Engineering  IEEE TRANS NEURAL SYST REH EN
, vol. 16, no. 5, pp. 432441, 2008
High Performance Data Mining Using the Nearest Neighbor Join
(
Citations: 22
)
Christian Böhm
,
Florian Krebs
Conference:
IEEE International Conference on Data Mining  ICDM
, pp. 4350, 2002
Sort by:
Citations
(1)
Lag Patterns in Time Series Databases
Dhaval Patel
,
Wynne Hsu
,
MongLi Lee
,
Srinivasan Parthasarathy
Conference:
Database and Expert Systems Applications  DEXA
, pp. 209224, 2010