IP Library › Granted Patent US 10,462,688
Granted Patent B2
US 10,462,688 · App. 14/815,613 · Granted Oct 29, 2019

Association rule analysis and data visualization for mobile networks

Inventor: Raymond Yuk Chor Kwan (Swindon, GB)
Assignee: CISCO TECHNOLOGY, INC.
H04W24/08G06F16/287H04L41/142H04L41/16H04L41/5009H04L43/08
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,462,688
App. No.
14/815,613
Granted
Oct 29, 2019
Kind
B2
Abstract

Embodiments are provided for using association rule mining to analyze performance counters of a mobile network, including converting a plurality of performance counters of a mobile network into a plurality of key performance indicators (KPIs), quantizing each KPI into one value of a set of values associated with that KPI, creating a set of items having multiple subsets corresponding to respective KPIs, where each item of a subset corresponds to a respective value of a particular set of values associated with a particular KPI, and generating association rules based, at least in part, on the set of items. In further embodiments, the quantizing the plurality of KPIs includes quantizing a first KPI into a first value of a set of three or more values associated with the first KPI.

Claims (35)

1. A method, comprising:

storing, via one or more processors and one or more memory elements, a plurality of different types of performance counters of a mobile network;

selecting, via the one or more processors, a subset of the different types of the performance counters as relevant to a specific inquiry, the subset including some of the different types of the performance counters and excluding others of the different types of the performance counters;

converting, via the one or more processors, the selected subset into a plurality of key performance indicators (KPIs);

quantizing, via the one or more processors, each of the KPIs into one value of a set of values of the each of the KPIs;

creating, via the one or more processors, a set of items that provide a binary representation of the quantized KPIs, the set of items having multiple subsets corresponding to respective ones of the quantized KPIs, each item of a subset corresponding to a respective value of a particular set of values associated with the respective ones of the quantized KPIs;

generating, via the one or more processors, association rules by applying association rule mining logic to the binary representation of the quantized KPIs; and

generating, via a display, a report based on the association rules to enable analysis of performance data of the mobile network.

2. The method of claim 1 , wherein the quantizing the plurality of KPIs includes quantizing a first KPI into a first value of a set of three or more values associated with the first KPI.

3. The method of claim 2 , wherein the set of items includes a subset of three or more items corresponding to the three or more values associated with the first KPI, wherein one item of the three or more items indicates the first value is present, wherein other items of the three or more items indicate no other values of the three or more values are present.

4. The method of claim 2 , wherein the three or more values correspond to respective threshold levels of a performance target associated with the KPI.

5. The method of claim 4 , wherein the respective threshold levels are based on respective distribution factors applied to the performance target associated with the KPI.

6. The method of claim 5 , wherein the respective distribution factors are non-linear.

7. The method of claim 1 , wherein at least one KPI is a function of a subset of one or more of the plurality of performance counters.

8. The method of claim 1 , wherein each of the plurality of performance counters indicates a number of times a respective behavior has been detected in the mobile network.

9. The method of claim 1 , further comprising:

generating more association rules based, at least in part, on a second set of items associated with a selected proper subset of the plurality of KPIs and one or more child KPIs of the selected proper subset of the plurality of KPIs.

10. The method of claim 9 , wherein at least one KPI in the proper subset of the plurality of KPIs is based on an aggregate of a plurality of other KPIs.

11. The method of claim 10 , wherein at least one child KPI is associated with the at least one KPI, and wherein the at least one child KPI represents a specific type of failure in the mobile network.

12. The method of claim 1 , wherein the applying the association rule mining logic to the binary representation of the quantized plurality of KPIs includes a hierarchical grouping of the quantized plurality of KPIs.

13. The method of claim 12 , further comprising the steps of:

isolating relevant ones of the hierarchical grouping of the quantized plurality of KPIs; and

extracting a rule from the relevant ones of the hierarchical grouping of the quantized plurality of KPIs.

14. At least one non-transitory computer readable medium comprising instructions stored therein that, when executed, cause one or more processors to:

store, via the one or more processors using the at least one computer readable medium, a plurality of different types of performance counters of a mobile network;

select, via the one or more processors, a subset of the different types of the performance counters as relevant to a specific inquiry, the subset including some of the different types of the performance counters and excluding others of the different types of the performance counters;

convert, via the one or more processors, the selected subset into a plurality of key performance indicators (KPIs);

quantize, via the one or more processors, each of the KPIs into one value of a set of values;

create, via the one or more processors, a set of items that provide a binary representation of the quantized KPIs, the set of items having multiple subsets corresponding to respective ones of the quantized KPIs, each item of a subset corresponding to a respective value of a particular set of values associated with the respective ones of the quantized KPIs;

generate, via the one or more processors, association rules by applying association rule mining logic to the binary representation of the quantized KPIs; and

generate, via a display, a report based on the association rules to enable analysis of performance data of the mobile network.

15. The at least one non-transitory computer readable medium of claim 14 , wherein the applying the association rule mining logic to the binary representation of the quantized plurality of KPIs includes a hierarchical grouping of the quantized plurality of KPIs.

16. The at least one non-transitory computer readable medium of claim 15 , further comprising instructions that, when executed, cause the one or more processors to:

isolate relevant ones of the hierarchical grouping of the quantized plurality of KPIs; and

extract one or more rules from the relevant ones of the hierarchical grouping of the quantized plurality of KPIs.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 12, 2015
From: KWAN, RAYMOND YUK CHOR
To: CISCO TECHNOLOGY, INC.
Reel/Frame 036311/0393 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 31, 2015
From: KWAN, RAYMOND YUK CHOR
To: CISCO TECHNOLOGY, INC.
Reel/Frame 036232/0066 →
Continuity (2)
Provisional Application 62186231 · Jun 29, 2015
Related Publication 20160381580A1 · Dec 29, 2016