Abstract:Nowadays, the quality of wireless network becomes critical for the network service providers (NSP). A poor performed network may lead to customer complaints, even loss of revenue from user churns. To ensure the quality of service, the key quality indicators (KQI) which reflect the quality of specific use cases have been collected alongside the network performance counters (NPC) for network performance analysis. To start, the NSP mines the network performance data to discover KQI anomalies which may cause poor user experience. If there is any KQI anomaly has been detected, the NSP investigates the associated NPCs to identify the possible root causes. Since the number of use cases increases dramatically and the volume of collected network performance data grows tremendously everyday, the wireless network anomaly root cause analysis becomes extremely challenging. How to efficiently discover the relationship between NPCs and KQI outliers becomes the key to identify the root causes of anomalies in the wireless network. To solve this problem, in this paper, we propose an efficient rare association rule mining algorithm called Spark-based Rare Association Rule Mining (SRAM) which leverages not only the efficiency of FP-growth algorithm but also the powerful big data processing mechanism of Spark platform. We have implemented our algorithm on the Spark platform and tested with various of data sets. The result shows our method can efficiently mine rare association rules from big volume of data.

A Lexicographic Tree Algorithm for Mining Association Rules from Wireless Sensor Networks

Node Association Rule Mining in Wireless Sensor Networks

Mining Fuzzy Association Rules in Data Streams

A New Kind of Dynamic Association Rule and Its Mining Algorithms

Dtgc-Tree: A New Strategy Of Association Rules Mining

Density-Based Mining of Quantitative Association Rules

A Set Operation Based Algorithm for Association Rules Mining

An Efficient Distributed Algorithm for Computing Association Rules

Improved Association Rule Mining Algorithm For Network Alarm Analysis

Spark-based Rare Association Rule Mining for Big Datasets.

An Effective Mining Algorithm for Weighted Association Rules in Communication Networks

A Fast Algorithm of Mining Association Rules in Network Management

Characterizing Network Traffic Behaviour Using Granule-Based Association Rule Mining

Post Mining of Non-Redundant Association Rules for Sensor Data Estimation

Student Behavior Data Analysis Based on Association Rule Mining

A Genetic Algorithm Based Multilevel Association Rules Mining for Big Datasets

Association Rules Algorithm Applied to Telecommunications Network Alarms

A Dynamic Mining Algorithm Of Association Rules For Alarm Correlation In Communication Networks

Privacy-Preserving Mining of Association Rules for Smart Grid

A Fast Algorithm for Mining Association Rules in Distributed Databases

Lifetime Optimization by Load-Balanced and Energy Efficient Tree in Wireless Sensor Networks