Subsequence search considering duration and relations of events in time interval-based events sequences

Cheng Wei Yang, Bijay Prasad Jaysawal, Jen Wei Huang

研究成果: Conference contribution

5 引文 斯高帕斯(Scopus)

摘要

Previous works of subsequence search in time interval-based events sequences have focused on the relations among events without considering the duration of each event. However, the same event with different time duration may lead to different results. In this work, we propose an index structure referred to as Endpoint Index based on the concept of inverted index to efficiently extract the Time Interval-based Event with Duration, TIED, subsequence. TIED subsequence search considers duration of event intervals in conjunction with relation among events. This makes the results of TIED subsequence search more accurate than those obtained using traditional search methods. In addition, we propose an algorithm SSD, Subsequence Search with Duration, incorporating a pruning strategy to search TIED subsequences efficiently. For the performance evaluation, we modify previous algorithms to compare with our proposed methods SSD_Endpoint and SSD_ER. The experimental results demonstrate that SSD_Endpoint and SSD_ER are more efficient than state-of-the-art algorithms.

原文English
主出版物標題Proceedings - 2017 International Conference on Data Science and Advanced Analytics, DSAA 2017
發行者Institute of Electrical and Electronics Engineers Inc.
頁面293-302
頁數10
ISBN(電子)9781509050048
DOIs
出版狀態Published - 2017 7月 2
事件4th International Conference on Data Science and Advanced Analytics, DSAA 2017 - Tokyo, Japan
持續時間: 2017 10月 192017 10月 21

出版系列

名字Proceedings - 2017 International Conference on Data Science and Advanced Analytics, DSAA 2017
2018-January

Other

Other4th International Conference on Data Science and Advanced Analytics, DSAA 2017
國家/地區Japan
城市Tokyo
期間17-10-1917-10-21

All Science Journal Classification (ASJC) codes

  • 訊號處理
  • 資訊系統與管理
  • 統計、概率和不確定性
  • 電腦網路與通信

指紋

深入研究「Subsequence search considering duration and relations of events in time interval-based events sequences」主題。共同形成了獨特的指紋。

引用此