Architecture and method for providing insights in networks domain
Inventors
Duggimpudi, Maria Bala • Moursy, Abdelhamid • Ali, Elshaimaa • Raghavan, Vijay V.
Assignees
Interested in licensing this patent?
MTEC can help explore whether this patent might be available for licensing for your application.
Publication Number
US-11100415-B2
Publication Date
2021-08-24
Expiration Date
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.
Core Innovation
The invention provides insights in a network domain to a decision maker by constructing a wireless network ontology for the network domain. The ontology is built as a Network Ontology that includes an RDF schema and stores network configuration parameters used in experiments, with network configuration patterns divided into controllable parameters and uncontrollable parameters.
The invention generates rank tables by applying a rank table generation algorithm that receives input from the ontology and the decision maker, including controllable parameters, uncontrollable parameters, and performance metrics. The rank table generation algorithm discretizes the controllable parameters and performance metrics, generates rank tables as output, and updates the ontology using information in the rank tables.
The invention generates insight rules by inputting the rank tables into an insight rule generation algorithm and encoding the resulting insight rules back into the ontology. A reasoner invokes inference on the ontology by applying the encoded insight rules, receives inference from the ontology, and enables recommended decision-maker-facing outputs.
A graphic user interface operates an experiments lookup service to select and submit an experiment, and the invention displays at least one inferred recommended configurable setting to the decision maker.
Claims Coverage
Independent claim coverage includes two independent methods. Across the independent claims, the inventive features revolve around ontology construction, rank-table computation with discretization, and insight-rule encoding followed by inference with a reasoner and a GUI-driven experiments lookup service.
Ontology-based wireless network insight architecture
Building an ontology which is a wireless network ontology for the network domain; constructing a Network Ontology comprising RDF schema storing network configuration parameters used in experiments, where network configuration patterns are divided into controllable parameters and uncontrollable parameters.
Rank table generation using controllable and uncontrollable parameters with discretized metrics
Applying a rank table generation algorithm receiving input from the ontology and the decision maker, said input comprising controllable parameters, uncontrollable parameters, performance metrics, and discretization of the controllable parameters and performance metrics, generating an output comprising rank tables, and using information in the rank tables to update the ontology.
Insight rule generation and encoding into the ontology
Inputting the rank tables into an insight rule generation algorithm; generating insight rules; encoding the insight rules into the ontology.
Reasoner-based inference and GUI-driven experiments lookup recommendation
Using a graphic user interface to operate an experiments lookup service; selecting an experiment to perform; submitting the selected experiment; invoking the reasoner wherein the reasoner enables an inference on the ontology by applying the encoded insight rules; and displaying at least one inferred recommended configurable setting to the decision maker.
Rank computation from discretized metrics and rank tables
Computing the average of all metrics for each network configuration; generating a rank table for each combination of uncontrollable parameters wherein a rank of each combination is the summation of all performance metrics and each performance metric is discretized; updating the Network Ontology; and generating at least one insight rule by applying an insight rule generation algorithm on rank tables and encoding the insight rule into the Network Ontology.
The independent claims cover an ontology-based network insight architecture that builds a wireless Network Ontology with RDF schema, generates rank tables from controllable and uncontrollable parameters and discretized performance metrics, derives and encodes insight rules into the ontology, and uses a reasoner to perform inference. One independent claim includes a GUI-operated experiments lookup service and displays inferred recommended configurable settings to the decision maker.
Stated Advantages
Not explicitly described in patent.
Documented Applications
Not explicitly described in patent.
Interested in licensing this patent?