Invention Grant
- Patent Title: Identification of clusters of elements causing network performance degradation or outage
-
Application No.: US17649219Application Date: 2022-01-28
-
Publication No.: US12052134B2Publication Date: 2024-07-30
- Inventor: Hai Hong Phan Vu , Justin Whatley , Brigitte Jaumard , Tristan Glatard , Sylvain Nadeau
- Applicant: EXFO Inc.
- Applicant Address: CA Québec
- Assignee: EXFO Inc.
- Current Assignee: EXFO Inc.
- Current Assignee Address: CA Quebec
- Agency: McDonnell Boehnen Hulbert & Berghoff LLP
- Main IPC: H04L41/08
- IPC: H04L41/08 ; G06N5/025 ; H04L41/0631

Abstract:
An embodiment involves obtaining a tabular data set with columns that characterize items relating to behavior of components of a communication network; constructing a frequent-pattern tree, each node being associated with: (i) an item-name for representing an item, (ii) a count of transactions from a root node of the tree to the respective node, and (iii) node-links that refer to other nodes in the tree that represent items having the same item-name; traversing the tree to identify a set of nodes with counts greater than a predefined support threshold; generating, from the nodes, association-rules that are based on antecedent items associated with a target item; reducing the association-rules by (i) removing the association-rules in which the antecedent items thereof are a superset or subset of the antecedent items of a further association-rule, or (ii) combining the association-rules that have antecedent items that are at least partially disjoint and conditionally dependent.
Public/Granted literature
- US20220247620A1 Identification of Clusters of Elements Causing Network Performance Degradation or Outage Public/Granted day:2022-08-04
Information query