event thumbnail image
The 13th International Conference on Knowledge Discovery and Data Mining

Detecting Motifs Under Uniform Scaling

author: Dragomir Yankov, University of California

Description

Time series motifs are approximately repeated patterns found within the data. Such motifs have utility for many data mining algorithms, including rule-discovery, novelty-detection, summarization and clustering. Since the formalization of the problem and the introduction of efficient linear time algorithms, motif discovery has been successfully applied to many domains, including medicine, motion capture, robotics and meteorology. In this work we show that most previous applications of time series motifs have been severely limited by the definition’s brittleness to even slight changes of uniform scaling, the speed at which the patterns develop. We introduce a new algorithm that allows discovery of time series motifs with invariance to uniform scaling, and show that it produces objectively superior results in several important domains. Apart from being more general than all other motif discovery algorithms, a further contribution of our work is that it is simpler than previous approaches, in particular we have drastically reduced the number of parameters that need to be specified.

You might be experiencing some problems with Your Video player.
Slides
0:03 Detecting Time Series Motifs Under Uniform Scaling
0:19 Outline
0:48 Problem definition
2:05 Motivation
4:23 Motivation (cont)
5:49 Formalization
7:50 Approach
9:30 Approach (cont)
10:47 Experimental evaluation pt 1
11:43 Experimental evaluation pt 2
12:22 Experimental evaluation (cont) pt 1
13:18 Experimental evaluation (cont) pt 2
14:32 Conclusion
15:23 Thank you

Lecture rating

People found this lecture:
Worth seeing
because it is:
 Valuable and informative
Well presented
Easily understandable
Acceptably recorded
You need to login to cast your vote.

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Reviews and comments:

Comment1 Dimitrov, August 20, 2007 at 10:16 p.m.:

The best lektor of the year!


Write your own review or comment: