计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2014年
6期
1159-1164
,共6页
时间序列%重要边缘点%分化距离%异常模式检测
時間序列%重要邊緣點%分化距離%異常模式檢測
시간서렬%중요변연점%분화거리%이상모식검측
time series%important edge points%differentiation distance%abnormal pattern detection
在分析边缘算子的思想和现有时间序列模式表示方法基础上,将边缘点方法和重要点方法相结合,提出了基于重要边缘点的时间序列模式表示算法.算法按各观测点的边缘化程度,提取重要的边缘点将时间序列分成多个子线段,通过分析直线段之间的相似性,发现异常的序列模式.从理论和实验两方面对算法进行了分析和验证,结果表明,算法复杂度较低,模式表示误差小,能够满足大规模时间序列数据模式表示的要求.
在分析邊緣算子的思想和現有時間序列模式錶示方法基礎上,將邊緣點方法和重要點方法相結閤,提齣瞭基于重要邊緣點的時間序列模式錶示算法.算法按各觀測點的邊緣化程度,提取重要的邊緣點將時間序列分成多箇子線段,通過分析直線段之間的相似性,髮現異常的序列模式.從理論和實驗兩方麵對算法進行瞭分析和驗證,結果錶明,算法複雜度較低,模式錶示誤差小,能夠滿足大規模時間序列數據模式錶示的要求.
재분석변연산자적사상화현유시간서렬모식표시방법기출상,장변연점방법화중요점방법상결합,제출료기우중요변연점적시간서렬모식표시산법.산법안각관측점적변연화정도,제취중요적변연점장시간서렬분성다개자선단,통과분석직선단지간적상사성,발현이상적서렬모식.종이론화실험량방면대산법진행료분석화험증,결과표명,산법복잡도교저,모식표시오차소,능구만족대규모시간서렬수거모식표시적요구.
