https://scholars.lib.ntu.edu.tw/handle/123456789/415140
標題: | Mining Closed Multi-Dimensional Interval Patterns | 其他標題: | 探勘封閉性多維度區間樣式 | 作者: | ANTHONY J. T. LEE Fu-Chen Yang Wei-Cheng Lee |
公開日期: | 一月-2012 | 卷: | 19 | 期: | 1 | 起(迄)頁: | 161 - 184 | 來源出版物: | 資訊管理學報 | 摘要: | Many methods have been proposed to find frequent one-dimensional (1-D) interval patterns, where each event in the database is realized by a 1-D interval. However, the events in many applications are in nature realized by multi-dimensional intervals. Therefore, in this paper, we propose an efficient algorithm, called MIAMI, to mine closed multi-dimensional interval patterns from a database. The MIAMI algorithm employs a pattern tree to enumerate all closed patterns in a depth-first search manner. In the mining process, we devisethree effective pruning strategies to remove impossible candidates and perform a closure checking scheme to eliminate non-closed patterns. The experimental results show that the MIAMI algorithm is more efficient and scalable than the modified Apriori algorithm. |
URI: | https://scholars.lib.ntu.edu.tw/handle/123456789/415140 | DOI: | 10.6382/JIM.201201.0161 |
顯示於: | 資訊管理學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。