Efficient data mining for calling path patterns in GSM networks

doi:10.1016/S0306-4379(02)00112-6

Return

Efficient data mining for calling path patterns in GSM networks

2003-12-01

PRE

Anthony J.T. Lee

DOI：10.1016/S0306-4379(02)00112-6

Original

Original request for help

Save

Abstract

En 中文

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 frequent 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 priori-like approaches. The experimental results show that our proposed algorithm outperforms the a priori-like and PrefixSpan approaches by several orders of magnitude. (C) 2002 Elsevier Ltd. All rights reserved.

Keywords:

data mining

sequential pattern

calling path pattern

GSM network

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.