计算机系统应用
計算機繫統應用
계산궤계통응용
APPLICATIONS OF THE COMPUTER SYSTEMS
2014年
8期
125-129
,共5页
程敏%翁宁泉%刘庆%孙刚%陈小威
程敏%翁寧泉%劉慶%孫剛%陳小威
정민%옹저천%류경%손강%진소위
时间序列%模式表示%特征点%数据压缩
時間序列%模式錶示%特徵點%數據壓縮
시간서렬%모식표시%특정점%수거압축
time series%piecewise linear representation%feature point%data compressing
直接采用风速、温湿压等气象参数原始时间序列对其进行短期预测、相似匹配、分类聚类等数据挖掘工作不但效率低下,而且会影响时间序列数据挖掘的准确性和可靠性。提出了一种简单快速的基于特征点的筛选算法对时间序列进行分段线性表示。对气象参数等时间序列进行实验,并就计算性能和拟合误差与另外一种序列分段算法进行了对比分析,结果表明该方法能有效地提取序列的主要形态,同时降低对于阈值的依赖,具有计算代价小、快速方便、通用性强等特点,在气象数据压缩上具有较好的应用前景。
直接採用風速、溫濕壓等氣象參數原始時間序列對其進行短期預測、相似匹配、分類聚類等數據挖掘工作不但效率低下,而且會影響時間序列數據挖掘的準確性和可靠性。提齣瞭一種簡單快速的基于特徵點的篩選算法對時間序列進行分段線性錶示。對氣象參數等時間序列進行實驗,併就計算性能和擬閤誤差與另外一種序列分段算法進行瞭對比分析,結果錶明該方法能有效地提取序列的主要形態,同時降低對于閾值的依賴,具有計算代價小、快速方便、通用性彊等特點,在氣象數據壓縮上具有較好的應用前景。
직접채용풍속、온습압등기상삼수원시시간서렬대기진행단기예측、상사필배、분류취류등수거알굴공작불단효솔저하,이차회영향시간서렬수거알굴적준학성화가고성。제출료일충간단쾌속적기우특정점적사선산법대시간서렬진행분단선성표시。대기상삼수등시간서렬진행실험,병취계산성능화의합오차여령외일충서렬분단산법진행료대비분석,결과표명해방법능유효지제취서렬적주요형태,동시강저대우역치적의뢰,구유계산대개소、쾌속방편、통용성강등특점,재기상수거압축상구유교호적응용전경。
It is not only inefficient to use the raw time series of meteorological parameter such as temperature refractive index structure parameter, wind speed and temperature to make short-term prediction, query similarity and classify and cluster time series, but also affects accuracy and reliability of data mining of time series. This article proposes a simple and fast method which based on the election of extrema point and tendency turning point to make the piecewise linear representation of time series. The method can extract the main pattern of series effectively, and reduce the dependency of threshold. It has the characteristic of small cost of computing, efficient and convenient and strong commonality. Then based on that, the experiments on temperature refractive index structure parameter and other kinds of meteorological parameter are implemented and conduct the comparison analysis between the method and another kind of sequence segmentation algorithm. The result shows that the method proposed is capable of reflecting the pattern of time series effectively and accurately.