公开(公告)号：US12052134B2

公开(公告)日：2024-07-30

申请号：US17649219

申请日：2022-01-28

Applicant: EXFO Inc.

Inventor： Hai Hong Phan Vu ,  Justin Whatley ,  Brigitte Jaumard ,  Tristan Glatard ,  Sylvain Nadeau

IPC: H04L41/08 ,  G06N5/025 ,  H04L41/0631

CPC classification number: 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.

公开(公告)号：US20220247620A1

公开(公告)日：2022-08-04

申请号：US17649219

申请日：2022-01-28

Applicant: EXFO Inc.

Inventor： Hai Hong Phan Vu ,  Justin Whatley ,  Brigitte Jaumard ,  Tristan Glatard ,  Sylvain Nadeau

IPC: H04L41/08

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.