東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Time series matching: A multi-filter...

Wang, Zhihua.

Linked to FindBook

Google Book

Amazon

博客來

Time series matching: A multi-filter approach.

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Time series matching: A multi-filter approach./
Author:	Wang, Zhihua.
Description:	97 p.
Notes:	Adviser: Dennis Shasha.
Contained By:	Dissertation Abstracts International67-02B.
Subject:	Computer Science. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3205692
ISBN:	9780542543098

Time series matching: A multi-filter approach.
Wang, Zhihua.

Time series matching: A multi-filter approach. - 97 p.

Adviser: Dennis Shasha.

Thesis (Ph.D.)--New York University, 2006.

Data arriving in time order (time series) arises in applications ranging from music and meteorology to finance to motion capture data, to name a few. In many cases, a natural application to investigate the data is to use existing examples as queries to find similar data (Query-by-Example). Usually the example data are naturally generated but artificially collected, thus they contain noise and/or (timing) errors. The characteristics of the errors vary, depending on the types of the applications.

ISBN: 9780542543098Subjects--Topical Terms:

626642
Computer Science.

Time series matching: A multi-filter approach.
LDR:02760nam 2200301 a 45 001 948519
005 20110524
008 110524s2006 ||||||||||||||||| ||eng d
020 $a 9780542543098
035 $a (UMI)AAI3205692
035 $a AAI3205692
040 $a UMI $c UMI
100 1 $a Wang, Zhihua. $3 1271974
245 1 0 $a Time series matching: A multi-filter approach.
300 $a 97 p.
500 $a Adviser: Dennis Shasha.
500 $a Source: Dissertation Abstracts International, Volume: 67-02, Section: B, page: 0996.
502 $a Thesis (Ph.D.)--New York University, 2006.
520 $a Data arriving in time order (time series) arises in applications ranging from music and meteorology to finance to motion capture data, to name a few. In many cases, a natural application to investigate the data is to use existing examples as queries to find similar data (Query-by-Example). Usually the example data are naturally generated but artificially collected, thus they contain noise and/or (timing) errors. The characteristics of the errors vary, depending on the types of the applications.
520 $a Existing time-warped time series matching algorithms, such as DTW (Dynamic Time Warping), can accommodate certain timing errors in the query and have good accuracy performance on matching query to small database. However, they all have high computational complexity and the accuracy dramatically drops when the data set grows large. Another problem is that the type and amount of time warping may be different for different applications.
520 $a Here we present a general time series matching framework. It is a framework to easily explore, train, test and combine different features to do fast similarity search based on the application requirement. Basically we use multi-filter chain and Boosting algorithms to composite a ranking algorithm. Each filter is a classifier which removes bad candidates by comparing certain features on the original time series data. Some filter uses boosting algorithm to combine a few different weak classifiers into a strong classifier. The final filter will give a ranked list of candidates in the reference data which matches the query datum.
520 $a The framework is used to build query algorithms for a Query-by-Humming system. Experiments show that the algorithms scales much better when the database song number increases from 50 to 1000 than DTW algorithm. The response time is improved by orders of magnitude and the accuracy performance remains at the same level.
590 $a School code: 0146.
650 4 $a Computer Science. $3 626642
690 $a 0984
710 2 $a New York University. $3 515735
773 0 $t Dissertation Abstracts International $g 67-02B.
790 $a 0146
790 1 0 $a Shasha, Dennis, $e advisor
791 $a Ph.D.
792 $a 2006
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3205692