Sciweavers

15 search results - page 2 / 3
» Time-Warped Longest Common Subsequence Algorithm for Music R...
Sort
View
PKDD
2005
Springer
188views Data Mining» more  PKDD 2005»
13 years 10 months ago
Elastic Partial Matching of Time Series
We consider a problem of elastic matching of time series. We propose an algorithm that automatically determines a subsequence b of a target time series b that best matches a query ...
Longin Jan Latecki, Vasilis Megalooikonomou, Qiang...
KDD
2003
ACM
113views Data Mining» more  KDD 2003»
14 years 5 months ago
Indexing multi-dimensional time-series with support for multiple distance measures
Although most time-series data mining research has concentrated on providing solutions for a single distance function, in this work we motivate the need for a single index structu...
Michail Vlachos, Marios Hadjieleftheriou, Dimitrio...
MMM
2005
Springer
146views Multimedia» more  MMM 2005»
13 years 10 months ago
Retrieval of News Video Using Video Sequence Matching
In this paper, we propose a new algorithm to find video clips with different temporal durations and some spatial variations. We adopt a longest common subsequence (LCS) matching t...
Young-tae Kim, Tat-Seng Chua
FCT
2005
Springer
13 years 10 months ago
Fully Incremental LCS Computation
Sequence comparison is a fundamental task in pattern matching. Its applications include file comparison, spelling correction, information retrieval, and computing (dis)similaritie...
Yusuke Ishida, Shunsuke Inenaga, Ayumi Shinohara, ...
VLDB
2007
ACM
145views Database» more  VLDB 2007»
14 years 5 months ago
LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying
In this article, we propose a new approach for querying and indexing a database of trees with specific applications to XML datasets. Our approach relies on representing both the q...
Shirish Tatikonda, Srinivasan Parthasarathy, Matth...