Name
Abstract | ||
|---|---|---|
Time series streams have very wide applications in recent years, more and more scenarios need similarity match in time series streams and it becomes a hot research topic. Due to the fast online arrival and time-critical characteristics, the similarity measure should support handling the variable lengths sequence pairs. Dynamic Time Warping distance suits the request. But it has the disadvantage of high computation time and space cost. We use shortest DTW path algorithm to solve stream monitoring problem. Theoretical analysis shows this method is superior to the Brute Force method in time and space complexity. |
Year | DOI | Venue |
|---|---|---|
2008 | 10.1109/CSSE.2008.1117 | CSSE (4) |
Keywords | Field | DocType |
space complexity,pattern matching,distance matrix,time series analysis,dynamic time warping,cumulant,time series,algorithm design and analysis,force,data handling | Time series,Algorithm design,Pattern recognition,Dynamic time warping,Similarity measure,Brute-force search,Computer science,Artificial intelligence,Pattern matching,Group method of data handling,Machine learning,Computation | Conference |
Volume | Issue | Citations |
4 | null | 6 |
PageRank | References | Authors |
0.76 | 10 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Guiling Li | 1 | 61 | 8.40 |
| Yuanzhen Wang | 2 | 86 | 11.78 |
| Min Li | 3 | 6 | 0.76 |
| Zongda Wu | 4 | 251 | 16.20 |