计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
36期
174-178,183
,共6页
时闻序列%子序列匹配%动态时间归整%数据流
時聞序列%子序列匹配%動態時間歸整%數據流
시문서렬%자서렬필배%동태시간귀정%수거류
数据流技术目前已广泛应用于金融分析、网络监控及传感器网络等诸多领域,而已有的相似性匹配技术主要针对时间序列数据库,难于直接应用于高速、连续、实时、海量的流数据,因此在数据流上渐进、实时地进行子序列匹配成为一个极具价值和挑战性的问题.在动态时间规整技术的基础上,设计了一种新颖的界限机制,充分利用相似性闲值,尽量减少冗余计算,算法完全符合数据流"单遍扫描"的性能要求,并通过大量的模拟和真实数据实验表明:与现有的SPRING算法相比,在不损失任何算法精度的前提下,仅增加几个字节的空间开销,速度至少提高3倍.
數據流技術目前已廣汎應用于金融分析、網絡鑑控及傳感器網絡等諸多領域,而已有的相似性匹配技術主要針對時間序列數據庫,難于直接應用于高速、連續、實時、海量的流數據,因此在數據流上漸進、實時地進行子序列匹配成為一箇極具價值和挑戰性的問題.在動態時間規整技術的基礎上,設計瞭一種新穎的界限機製,充分利用相似性閒值,儘量減少冗餘計算,算法完全符閤數據流"單遍掃描"的性能要求,併通過大量的模擬和真實數據實驗錶明:與現有的SPRING算法相比,在不損失任何算法精度的前提下,僅增加幾箇字節的空間開銷,速度至少提高3倍.
수거류기술목전이엄범응용우금융분석、망락감공급전감기망락등제다영역,이이유적상사성필배기술주요침대시간서렬수거고,난우직접응용우고속、련속、실시、해량적류수거,인차재수거류상점진、실시지진행자서렬필배성위일개겁구개치화도전성적문제.재동태시간규정기술적기출상,설계료일충신영적계한궤제,충분이용상사성한치,진량감소용여계산,산법완전부합수거류"단편소묘"적성능요구,병통과대량적모의화진실수거실험표명:여현유적SPRING산법상비,재불손실임하산법정도적전제하,부증가궤개자절적공간개소,속도지소제고3배.
