FSMBO: Fast Time Series Similarity Matching Based on Bit Operation

摘要：

In many domains, such as meteorology, space physics, geography, multimedia, and economics, there are a lot of time series data. People often use similarity matching to deal with time series data in practical application. DTW (Dynamic Time Warping) can provide the stretch ability along the time axis. Therefore, it becomes one of several popular similarity matching algorithms. But DTW incurs a heavy computation cost. Although several improved methods of DTW have been proposed in some literatures, it still can not meet the actual needs. This paper proposes FSMBO (Fast time series Similarity Matching based on Bit Operation). FSMBO algorithm efficiently prunes a significant number of the matching candidates, which leads to a direct reduction in the matching cost. Experiments reveal that FSMBO is significantly faster than the popular methods.

关键词： Similarity matching time series dynamic programming algorithm bit coding mode bit operation.

作者: Kaifu Lu Shukuan Lin Jianzhong Qiao Ge Yu Hualei Liu

作者单位: College of Information Science and Engineering, Northeastern University, Shenyang 110004, Liaoning, China

会议类型: 国际会议

会议名称: The 9th International Conference for Young Computer Scientists(第九届国际青年计算机大会)

会议地点: 安徽黄山

会议语种:英文

页码: 1866-1871

在线出版日期: 2008-11-18（万方平台首次上网日期，不代表论文的发表时间）