Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of University of Science and Technology Beijing》 2006-04
Add to Favorite Get Latest Update

Time series similar pattern matching based on wavelet and dynamic time warping

QU Wenlong, ZHANG Dezheng, YANG BingruInformation Engineering School, University of Science and Technology Beijing, Beijing 100083, China  
The paper proposed a dynamic time warping (DTW) indexing and similar matching method of time series based on discrete wavelet transform, which reduced the dimensionality of time series by discrete wavelet transform and constructed multi-dimensional index structure by R~*-tree. The DTW lower bound and its discrete wavelet transform of query sequence were computed to form a query super-rectangle, thus the similar matching in original space based on DTW was converted to that in wavelet transform space based on Euclidian distance. It was proved that the method guaranteed no false dismissals and proposed the range query algorithm and nearest neighbor query algorithm. The result showed that it was a higher query precision and lower computing cost.
【Fund】: 北京市自然科学基金资助项目(No.4022008);; 国家科技攻关项目(No.2004BA616A-11)
【CateGory Index】: TP391.4
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 ;Study of the Forecasting Methods of Snow Melting Runoff for the Rivers in Xinjiang[J];Journal of Glaciology and Geocryology;1987-S1
2 Zhang Guowei Liu Zhihui Shang Sicheng Huo Yong ( Xinj iang Hydrological Burean, Urumqi; Department of Geography, Xinj iang University, Urumqi);Comparitive Analysis of Simulated Daily Runoff for the Rivers of Inland Arid Area in Xinjiang[J];Journal of Glaciology and Geocryology;1992-01
3 Lan Yongchao(Lanzhou Institute of Glaciology and Geoeryology, Academia Sinica);Investigation on Application of Grey Cognate Analysis for Snowmelt Runoff Forecast[J];Journal of Glaciology and Geocryology;1993-03
4 HE Xin-lin~{1, 2}, LIU Dong-xu~{1}, GUO Sheng-lian~{2}, LIU Hua-mei~{1}, SHENG Dong~{1}(1. Shihezi University, Shihezi Xingjang 832003, China; 2. Wuhan University, Wuhan Hubei 430072, China);A Study of the Flood Forecast of the Manas River, Xinjiang[J];Journal of Glaciology and Geocryology;2004-02
5 KONG Hao,ZHOU Chang-sheng(Department of Computer Science & Automation,Beijing Institute of Machinery,Beijing 100085,China);Data preprocess in Web log mining[J];Journal of Beijing Institute of Machinery;2005-04
6 GUAN En-zheng, ZHOU Chun-guang, WANG Zhe, XU Xiu-juan(College of Computer Science & Technology,Jilin University, Changchun 130012,China);Frequent Sequential Pattern Mining Algorithm[J];Journal of Changchun Post and Telecommunication Institute;2005-03
7 XIA Yu ①,ZHU Xin-yan②(①School of Remote Sensing and Information Engineering,Wuhan University,Wuhan 430079,China;②State Key Laboratory of Information Engineering in Surveying,Mapping and Remote Sensing,Wuhan University,Wuhan 430079,China);Research on index technology of high dimensional spatial data[J];Science of Surveying and Mapping;2009-01
8 HUA Gui-hong1 ZHOU Mao-bin2 CHENG Chun-lin1(1.School of Business,Nanjing Normal University,Nanjing 210097;2.Institute for Financial Studies,Fudan University,Shanghai 200433);Banking System,Stock Market and Fixed Asset Investment——Granger Causality Tests Based on a Three-Factor VAR Model[J];Finance and Trade Research;2008-01
9 WEN Qi1,PENG Hong2 (1. Dept. of Science and Technology, Xihua University;2. School of Computer & Mathematical-Physical Science, Xihua University, Chengdu 610039 );Analysis of Time Series Outlier Mining Based on Wavelet Transform[J];Journal of University of Electronic Science and Technology of China;2005-04
10 JIANG Yan, ZHOU Chenghu, CHENG Weiming (Institute of Geographic Sciences and Natural Resources Research, CAS, Beijing 100101);Analysis on the Characteristics of Runoff Time Series in Akesu Basin[J];Progress In Geography;2005-01
【Secondary References】
Chinese Journal Full-text Database 1 Hits
1 MAO Yan-hui1,TAO Hong-cai1,ZHANG Shi-chang2 (1.School of Information Science & Technology,SWJTU,Chengdu 610031,China;2.School of Light-Electronics,BISTU,Beijing 100192,China);A Web usage mining algorithm based on directed graph[J];Journal of Chengdu University of Information Technology;2009-06
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved