Architecture and method for providing insights in networks domain

Patent metadata

Field	Value
Publication number	US-11100415-B2
Application number	US-201715724495-A
Country	US
Kind code	B2
Filing date	Oct 4, 2017
Priority date	Oct 4, 2016
Publication date	Aug 24, 2021
Grant date	Aug 24, 2021

Abstract

The invention is ontology-based architecture for performing semantic data mining for insights. The major components of the architecture are illustrated using Network Ontology (NO), an ontology generated for the network domain for delivering improved network management. In addition, algorithms for summarizing performance profiles in the form of rank tables and for extracting insight rules (concrete action plan) from the rank tables are presented. By using this approach, an actionable plan for assisting decision maker can be obtained, as domain knowledge is incorporated in the system. Experimental results on a network dataset show that this model provides an optimal action plan for a network to improve its performance by encoding data-driven rules into the ontology and suggesting changes to its current network configuration.

First claim

We claim:

1. A method for providing insights in a network domain to a decision maker, comprising:
(a) Building an ontology which is a wireless network ontology for the network domain;
(b) applying a rank table generation algorithm, comprising:
i. the rank table generation algorithm receiving input from the ontology and the decision maker, said input comprising:
i. controllable parameters;
ii. uncontrollable parameters;
iii. performance metrics; and
iv. discretization of the controllable parameters and performance metrics;

ii. the rank table generation algorithm generates an output, comprising rank tables; and
iii. using information in the rank tables to update the ontology;

(c) inputting the rank tables into an insight rule generation algorithm;
(d) applying a insight rule generation algorithm to generate insight rules;
(e) encoding the insight rules into the ontology;
(f) using a graphic user interface to operate an experiments lookup service;
(g) selecting an experiment to perform;
(h) submitting the selected experiment;
(i) invoking the reasoner, wherein the reasoner:
i. enables an inference on the ontology by applying the encoded insight rules;
ii. receives an inference from the ontology; and

(g) displaying at least one inferred recommended configurable setting to the decision maker.

2. The method of claim 1 , wherein the rank table generation algorithm comprises:
(a) providing an input;
(b) providing an output, comprising a list of rank tables;
(c) providing a list of Combination of Rank Table Names, wherein a list of Combination Rank Table Names holds all possible combinations of uncontrollable parameter values;
(d) providing a list of Combination of Each Row in Rank, wherein the list of Combination of Each Row in Rank holds all possible combinations of the controllable parameters, with respect to a number of categories for each controllable parameter;
(e) categorizing the performance metrics and controllable parameters of the experiment;
(f) computing a sum of the performance metrics of each experiment to generate a rank value for each experiment;
(g) computing an average of the rank values of all experiments under decision-maker selected controllable parameters of each rank table;
(h) generating values for a Rank column of the rank tables;
(i) generating a rank table for the list of Combination Rank Table Names, comprising a combination of each row in rank table and a corresponding rank; and
(j) adding the rank table to the list of rank tables.

3. The method of claim 2 , wherein the input comprises:
(a) a network ontology;
(b) a list of uncontrollable parameters;
(c) a set of possible values for each uncontrollable parameter;
(d) a list of controllable parameters;
(e) a number of categories for each controllable parameters; and
(f) a number of categories for each performance metric.

4. The method of claim 2 , wherein the output comprises a list of rank tables.

5. The method of claim 2 , wherein categorizing the performance metrics and controllable parameters of the experiment comprises the following steps:
(a) for each Combination of Rank Table Names, retrieve all triples pertaining to a pertinent Combination of Rank Table Names by performing a SPARQLQUERY test;
(a) for the retrieved triples, for each performance metric of the experiment in the Combination of Rank Table Names, categorize each into bins, wherein a number of bins corresponds to a number of performance metrics;
(b) replacing original performance metric values with a corresponding category label after discretization;
(c) repeating categorizing for each controllable parameter using a number of categories for each controllable parameter;
(d) completing the experiments in each Combination of Rank Table Names; and
(e) updating the ontology.

6. The method of claim 2 , wherein computing the sum of the performance metrics of each experiment to obtain a rank value for each experiment comprises the following steps:
(a) for each Combination of Rank Table Names, retrieve all triples pertaining to the pertinent Combination of Rank Table Names; and
(b) for the retrieved triples for each experiment compute the sum of all performance metrics to obtain the Rank of each experiment under decision-maker selected combination of controllable parameters that belongs to the rank table.

7. The method of claim 6 , wherein the triples are retrieved by performing a SPARQLQUERY.

8. The method of claim 1 , wherein the rank table generation algorithm comprises:
(a) providing as inputs the following:
i. providing a list of Combination of Rank Table Names, wherein the list of Combination Rank Table Names holds all possible combinations of uncontrollable parameter values;
ii. providing a list of Combination of Each Row in Rank, wherein the list of Combination of Each Row in Rank holds all possible combinations of the controllable parameters, with respect to a number of categories for each controllable parameter;
iii. categorizing the performance metrics and controllable parameters of the experiment;

(b) computing a sum of the performance metrics of each experiment to generate a rank value for each experiment;
(c) computing an average of the rank values of all experiments under decision-maker selected controllable parameters of each rank table;
(d) providing outputs in the following:
i. generating values for a Rank column of the rank tables;
ii. generating a rank table for the list of Combination Rank Table Names, comprising the combination of each row in rank table and a corresponding rank; and

(e) adding the rank table to the list of rank tables.

9. The method of claim 8 , wherein categorizing the performance metrics and controllable parameters of the experiment comprises the following steps:
(a) for each Combination of Rank Table Names, retrieve all triples pertaining to a pertinent Combination of Rank Table Names by performing a SPARQLQUERY test;
(b) for the retrieved triples, for each performance metric of the experiment in the Combination of Rank Table Names, categorize each into bins, wherein a number of bins corresponds to the number of performance metrics;
(c) replacing original performance metric values with a corresponding category label after discretization;
(d) repeating categorizing, for each controllable parameter using a number of categories for each controllable parameter;
(e) completing the experiments in each Combination of Rank Table Names; and
(f) updating the ontology.

10. The method of claim 8 , wherein computing the sum of the performance metrics of each experiment to obtain a rank value for each experiment comprises the following steps:
(a) for each Combination of Rank Table Names, retrieve all triples pertaining to the pertinent Combination of Rank Table Names; and
(b) for the retrieved triples for each experiment compute the sum of all performance metrics to obtain the Rank of each experiment under decision-maker selected combination of controllable parameters that belongs to the rank table.

11. The method of claim 10 , wherein the triples are retrieved by performing a SPARQLQUERY.

12. The method of claim 1 , wherein insight rule generation algorithm comprises:
(a) an input, comprising a list of rank tables;
(b) an output, comprising a list of insight rules;
(c) performing insight extraction for each row in a rank table; and
(d) generating at least one insight rule.

13. The method of claim 12 , wherein performing insight extraction comprises the following steps:
(a) applying the get_insight_rule(rk, ranktablei) function, which returns an optimal row rk′ based on the distances betwe

Assignees

• Univ Louisiana At Lafayette

Inventors

• Duggimpudi Maria Bala
• Moursy Abdelhamid
• Ali Elshaimaa
• Raghavan Vijay V

Classifications

• G06N5/013

  Automatic theorem proving · CPC title

• G06N7/01 Primary

  Probabilistic graphical models, e.g. probabilistic networks · CPC title

• G06N5/025 Primary

  Extracting rules from data · CPC title

• H04L67/1008

  based on parameters of servers, e.g. available memory or workload (monitoring of computer activity G06F11/30) · CPC title

• G06F16/367

  Ontology · CPC title