Discovering hybrid temporal patterns from sequences consisting of point- and interval-based events |
| |
Authors: | Shin-Yi Yen-Liang |
| |
Affiliation: | aIndustrial Technology Research Institute, Hsinchu 310, Taiwan, ROC;bDept. Information Management, National Central University, Chung-Li 320, Taiwan, ROC |
| |
Abstract: | Previous sequential pattern mining studies have dealt with either point-based event sequences or interval-based event sequences. In some applications, however, event sequences may contain both point-based and interval-based events. These sequences are called hybrid event sequences. Since the relationships among both kinds of events are more diversiform, the information obtained by discovering patterns from these events is more informative. In this study we introduce a hybrid temporal pattern mining problem and develop an algorithm to discover hybrid temporal patterns from hybrid event sequences. We carry out an experiment using both synthetic and real stock price data to compare our algorithm with the traditional algorithms designed exclusively for mining point-based patterns or interval-based patterns. The experimental results indicate that the efficiency of our algorithm is satisfactory. In addition, the experiment also shows that the predicting power of hybrid temporal patterns is higher than that of point-based or interval-based patterns. |
| |
Keywords: | Data mining Hybrid temporal pattern Temporal pattern Sequential pattern Hybrid event sequences |
本文献已被 ScienceDirect 等数据库收录! |
|