A Hybrid Prediction Algorithm for Traffic Speed Data Prediction
碩士 === 國立交通大學 === 資訊科學與工程研究所 === 101 === Many types of data can be regarded as time series data. Therefore time series data predictions are applied in a wide range of domains, such as investment, traffic prediction, etc. Traffic status prediction can be used for congestion avoidance and travel plann...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
2012
|
Online Access: | http://ndltd.ncl.edu.tw/handle/72016567401844091245 |
id |
ndltd-TW-101NCTU5394020 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-101NCTU53940202015-10-13T21:45:18Z http://ndltd.ncl.edu.tw/handle/72016567401844091245 A Hybrid Prediction Algorithm for Traffic Speed Data Prediction 對交通資料之混合式預測 演算法 Haung, Bo-Wei 黃柏崴 碩士 國立交通大學 資訊科學與工程研究所 101 Many types of data can be regarded as time series data. Therefore time series data predictions are applied in a wide range of domains, such as investment, traffic prediction, etc. Traffic status prediction can be used for congestion avoidance and travel planning. We solve the problem of predicting traffic status by time series prediction. The time series data prediction problem is that given a query time and time series data, we intend to predict the data value at the query time. Usually, a query time will be a future time. In this paper, we propose a hybrid prediction algorithm which exploits regression-based and clustering-based prediction methods. Explicitly, regression-based prediction is accurate when the query time is not too far from the current time. Note that time series data may have some similar shapes or trends. To capture the similar shapes hidden in this data, we utilize clustering concepts. Using these clusters, we could further discover their sequential relationships. As such, if the query time is far away from the current time, we utilize the above cluster sequential relationships to predict the possible similar cluster. From the similar cluster, the data value at the query time is obtained. Note that the hybrid algorithm aggregates the above two methods using one threshold that decides which method to use. If the time difference between the query time and the current time is smaller than the prediction length threshold, hybrid prediction uses regression-based prediction. Otherwise, our hybrid algorithm uses clustering-based prediction. To prove our proposed methods, we have carried out a set of experiments on real data sets to compare the accuracy of the methods. The results of the experiments prove that our proposed methods are both accurate and practical. Peng, Wen-Chih 彭文志 2012 學位論文 ; thesis 33 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立交通大學 === 資訊科學與工程研究所 === 101 === Many types of data can be regarded as time series data. Therefore time series data predictions are applied in a wide range of domains, such as investment, traffic prediction, etc. Traffic status prediction can be used for congestion avoidance and travel planning. We solve the problem of predicting traffic status by time series prediction. The time series data prediction problem is that given a query time and time series data, we intend to predict the data value at the query time. Usually, a query time will be a future time. In this paper, we propose a hybrid prediction algorithm which exploits regression-based and clustering-based prediction methods. Explicitly, regression-based prediction is accurate when the query time is not too far from the current time. Note that time series data may have some similar shapes or trends. To capture the similar shapes hidden in this data, we utilize clustering concepts. Using these clusters, we could further discover their sequential relationships. As such, if the query time is far away from the current time, we utilize the above cluster sequential relationships to predict the possible similar cluster. From the similar cluster, the data value at the query time is obtained. Note that the hybrid algorithm aggregates the above two methods using one threshold that decides which method to use. If the time difference between the query time and the current time is smaller than the prediction length threshold, hybrid prediction uses regression-based prediction. Otherwise, our hybrid algorithm uses clustering-based prediction. To prove our proposed methods, we have carried out a set of experiments on real data sets to compare the accuracy of the methods. The results of the experiments prove that our proposed methods are both accurate and practical.
|
author2 |
Peng, Wen-Chih |
author_facet |
Peng, Wen-Chih Haung, Bo-Wei 黃柏崴 |
author |
Haung, Bo-Wei 黃柏崴 |
spellingShingle |
Haung, Bo-Wei 黃柏崴 A Hybrid Prediction Algorithm for Traffic Speed Data Prediction |
author_sort |
Haung, Bo-Wei |
title |
A Hybrid Prediction Algorithm for Traffic Speed Data Prediction |
title_short |
A Hybrid Prediction Algorithm for Traffic Speed Data Prediction |
title_full |
A Hybrid Prediction Algorithm for Traffic Speed Data Prediction |
title_fullStr |
A Hybrid Prediction Algorithm for Traffic Speed Data Prediction |
title_full_unstemmed |
A Hybrid Prediction Algorithm for Traffic Speed Data Prediction |
title_sort |
hybrid prediction algorithm for traffic speed data prediction |
publishDate |
2012 |
url |
http://ndltd.ncl.edu.tw/handle/72016567401844091245 |
work_keys_str_mv |
AT haungbowei ahybridpredictionalgorithmfortrafficspeeddataprediction AT huángbǎiwǎi ahybridpredictionalgorithmfortrafficspeeddataprediction AT haungbowei duìjiāotōngzīliàozhīhùnhéshìyùcèyǎnsuànfǎ AT huángbǎiwǎi duìjiāotōngzīliàozhīhùnhéshìyùcèyǎnsuànfǎ AT haungbowei hybridpredictionalgorithmfortrafficspeeddataprediction AT huángbǎiwǎi hybridpredictionalgorithmfortrafficspeeddataprediction |
_version_ |
1718068458874208256 |