https://scholars.lib.ntu.edu.tw/handle/123456789/415136
標題: | Efficient data mining for calling path patterns in GSM networks | 作者: | Lee A.J.T. Wang Y.-T. |
關鍵字: | Calling path pattern;Data mining;GSM network;Sequential pattern | 公開日期: | 2003 | 卷: | 28 | 期: | 8 | 起(迄)頁: | 929-948 | 來源出版物: | Information Systems | 摘要: | In this paper, we explore a new data mining capability that involves mining calling path patterns in global system for mobile communication (GSM) networks. Our proposed method consists of two phases. First, we devise a data structure to convert the original calling paths in the log file into a frequent calling path graph. Second, we design an algorithm to mine the calling path patterns from the frequent calling path graph obtained. By using the frequency calling path graph to mine the calling path patterns, our proposed algorithm does not generate unnecessary candidate patterns and requires less database scans. If the corresponding calling path graph of the GSM network can be fitted in the main memory, our proposed algorithm scans the database only once. Otherwise, the cellular structure of the GSM network is divided into several partitions so that the corresponding calling path sub-graph of each partition can be fitted in the main memory. The number of database scans for this case is equal to the number of partitioned sub-graphs. Therefore, our proposed algorithm is more efficient than the PrefixSpan and a prior-like approaches. The experimental results show that our proposed algorithm outperforms the a priori-like and PrefixSpan approaches by several orders of magnitude. |
URI: | https://scholars.lib.ntu.edu.tw/handle/123456789/415136 | ISSN: | 03064379 | DOI: | 10.1016/S0306-4379(02)00112-6 |
顯示於: | 資訊管理學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。