系统仿真学报
繫統倣真學報
계통방진학보
JOURNAL OF SYSTEM SIMULATION
2003年
11期
1570-1573,1594
,共5页
翁颖钧%朱仲英%Helen Yu
翁穎鈞%硃仲英%Helen Yu
옹영균%주중영%Helen Yu
时间序列%多边形边界约简%滑动窗口%启发式搜索
時間序列%多邊形邊界約簡%滑動窗口%啟髮式搜索
시간서렬%다변형변계약간%활동창구%계발식수색
时间序列是一类重要的复杂数据类型.首先分析了Douglas-Peucker和多边形约简时序表示算法.然后借鉴滑动窗口思想,提出了基于多边形边界约简的启发式在线时间序列表示算法.该算法具有多边形约简算法很好的近似质量,同时可以在固定数据缓冲空间内在线运算.此外,根据最大允许误差,算法用启发式搜索方法自动获取最佳分段数.在随机时间序列上仿真试验证明算法有很高的逼近质量和较低的计算复杂性.
時間序列是一類重要的複雜數據類型.首先分析瞭Douglas-Peucker和多邊形約簡時序錶示算法.然後藉鑒滑動窗口思想,提齣瞭基于多邊形邊界約簡的啟髮式在線時間序列錶示算法.該算法具有多邊形約簡算法很好的近似質量,同時可以在固定數據緩遲空間內在線運算.此外,根據最大允許誤差,算法用啟髮式搜索方法自動穫取最佳分段數.在隨機時間序列上倣真試驗證明算法有很高的逼近質量和較低的計算複雜性.
시간서렬시일류중요적복잡수거류형.수선분석료Douglas-Peucker화다변형약간시서표시산법.연후차감활동창구사상,제출료기우다변형변계약간적계발식재선시간서렬표시산법.해산법구유다변형약간산법흔호적근사질량,동시가이재고정수거완충공간내재선운산.차외,근거최대윤허오차,산법용계발식수색방법자동획취최가분단수.재수궤시간서렬상방진시험증명산법유흔고적핍근질량화교저적계산복잡성.
