The Study of Patterns Searching in Time Series Databases
碩士 === 國立臺灣科技大學 === 自動化及控制研究所 === 94 === Abstract Searching for similar patterns in time series, using metrics of similarity matching and collocating searching strategies to find out patterns in time series, is an important issue of researches in data mining. This thesis propose a method which use...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2006
|
Online Access: | http://ndltd.ncl.edu.tw/handle/u8q636 |
id |
ndltd-TW-094NTUS5146014 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-094NTUS51460142018-06-25T06:05:11Z http://ndltd.ncl.edu.tw/handle/u8q636 The Study of Patterns Searching in Time Series Databases 從時間序列資料庫中搜尋相似性形樣之研究 Ming-shiou Cheng 鄭明修 碩士 國立臺灣科技大學 自動化及控制研究所 94 Abstract Searching for similar patterns in time series, using metrics of similarity matching and collocating searching strategies to find out patterns in time series, is an important issue of researches in data mining. This thesis propose a method which use linear regression to be the metric of similarity for similar patterns searching in time series. Our method not only deals with transformations such as amplitude scaling, amplitude shifting, and time scaling, but also enhances the shortcoming of correlation of correlations(C.C.).In order to promote the efficiency of execution, the algorithm of our method reduces a lot of unnecessary operations during the process of patterns searching. According to the experimental results, our method is faster than C.C. and dynamic time warping(DTW), especially much faster than DTW. In the aspect of accuracy, the searching results of our method matches C.C.’s entirely; moreover, it matches about eighty percent of DTW’s. keywords:Data Mining、Time Series、Patterns、Similarity Chien-chiao Yang 楊鍵樵 2006 學位論文 ; thesis 76 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立臺灣科技大學 === 自動化及控制研究所 === 94 === Abstract
Searching for similar patterns in time series, using metrics of similarity matching and collocating searching strategies to find out patterns in time series, is an important issue of researches in data mining.
This thesis propose a method which use linear regression to be the metric of similarity for similar patterns searching in time series. Our method not only deals with transformations such as amplitude scaling, amplitude shifting, and time scaling, but also enhances the shortcoming of correlation of correlations(C.C.).In order to promote the efficiency of execution, the algorithm of our method reduces a lot of unnecessary operations during the process of patterns searching.
According to the experimental results, our method is faster than C.C. and dynamic time warping(DTW), especially much faster than DTW. In the aspect of accuracy, the searching results of our method matches C.C.’s entirely; moreover, it matches about eighty percent of DTW’s.
keywords:Data Mining、Time Series、Patterns、Similarity
|
author2 |
Chien-chiao Yang |
author_facet |
Chien-chiao Yang Ming-shiou Cheng 鄭明修 |
author |
Ming-shiou Cheng 鄭明修 |
spellingShingle |
Ming-shiou Cheng 鄭明修 The Study of Patterns Searching in Time Series Databases |
author_sort |
Ming-shiou Cheng |
title |
The Study of Patterns Searching in Time Series Databases |
title_short |
The Study of Patterns Searching in Time Series Databases |
title_full |
The Study of Patterns Searching in Time Series Databases |
title_fullStr |
The Study of Patterns Searching in Time Series Databases |
title_full_unstemmed |
The Study of Patterns Searching in Time Series Databases |
title_sort |
study of patterns searching in time series databases |
publishDate |
2006 |
url |
http://ndltd.ncl.edu.tw/handle/u8q636 |
work_keys_str_mv |
AT mingshioucheng thestudyofpatternssearchingintimeseriesdatabases AT zhèngmíngxiū thestudyofpatternssearchingintimeseriesdatabases AT mingshioucheng cóngshíjiānxùlièzīliàokùzhōngsōuxúnxiāngshìxìngxíngyàngzhīyánjiū AT zhèngmíngxiū cóngshíjiānxùlièzīliàokùzhōngsōuxúnxiāngshìxìngxíngyàngzhīyánjiū AT mingshioucheng studyofpatternssearchingintimeseriesdatabases AT zhèngmíngxiū studyofpatternssearchingintimeseriesdatabases |
_version_ |
1718704598361833472 |