A Topological Constraints Based Sequential Data Mining Approach on Telecom Networks Alarm Data

The issue of fault location received extensive concern in the field of telecom network management. The data mining approaches is are introduced to extract clues from the telecom alarm data for fault location. Aiming at the key problems in telecom data mining, we have made a comprehensive analysis on the telecom network and its data as well as the fault propagation, some important characteristics are discovered, and a fault location oriented network model is built to improve the traditional approaches in data transforming and data mining. An enhanced data mining algorithms based on the topological constraints of the telecom network is proposed to introduce the constraints in real world into the data mining procedures. A data mining tool (PRISMiner) is implemented to benchmark the new algorithm, and our experiments shows that the new algorithm is quite effective in improving the accuracy and efficiency of the PreFixSpan mining algorithm.