Supercharge Your Innovation With Domain-Expert AI Agents!

Storm-based Markov equivalence class model distributed learning method

A learning method and equivalence class technology, applied in character and pattern recognition, instruments, computer parts, etc., can solve problems such as limited parallelism, difficulty, and inability to fully effectively utilize cloud computing's ability to process large-scale data. , to achieve the effect of improving performance and accelerating the effect.

Inactive Publication Date: 2017-05-10
NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
View PDF4 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

This patented technology helps solve problems related to distributing complex computational graphs efficiently without overlapping or interferring parts that may be difficult for other systems to handle due to their structure. It uses a special type called storm (a computer program used during training). By utilizing these techniques, researchers can create highly accurate simulations of networks while reducing complexity compared to previous methods. Additionally, storing and processing big datasets quickly becomes easier because they are organized into smaller spaces instead of spread out across multiple servers. Overall, this new approach provides better efficiency than existing solutions.

Problems solved by technology

This patents discusses different techniques related to studying complex networks like TCP/IP protocol stacks or routers. However, these approaches are complicated due to their dependence structure and require significant computational resources. Therefore there needs better ways to learn this type of model without overwhelming up any memory capacity required.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Storm-based Markov equivalence class model distributed learning method
  • Storm-based Markov equivalence class model distributed learning method
  • Storm-based Markov equivalence class model distributed learning method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0039] A method for distributed learning of Markov equivalence class models based on Storm, using the KDD1999 intrusion detection data set to train the Markov equivalence class models as an embodiment, comprising the following steps:

[0040] Step 1: Upload five KDD1999 intrusion detection datasets to the distributed file system HDFS (Hadoop distributed file system), each containing 1×10 4 , 5×10 4 , 1×10 5 , 5×10 5 , 1×10 6 Each network connection record contains 42 feature values, and 2 to 6 computing nodes are created on the cloud computing cluster, including the initialization node node 0 , search node node 1 , scoring node node 2 and the output node node 3 , figure 1 Shown are the data flow diagrams of 4 kinds of computing nodes and the distributed learning method created by the method of the present invention;

[0041] Step 2: Initialize the node node 0 An initial Markov equivalence class state ε is created 0 , using ε 0 Generate state tuples and will Send...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a Storm-based Markov equivalence class model distributed learning method. The method comprises the following steps that 1, a computing node of a cluster is created by using a Storm framework; 2, an initialization node creates an initial Markov equivalence class state and generates a state primitive set; 3, a search node calculates all legal modification operators of the current state primitive set and applies the operators to the current state primitive set; 4, a scoring node calculates a fitting degree score of a model for a dataset by using a minimum description length criterion; and 5, an output node judges whether the state primitive set reaches local optimum or not and finally obtains a Markov equivalence class model most matched with network flow data. According to the method, the advantage of distributed storage in calculation process acceleration is fully utilized and the real-time processing capability of an invasion detection system for the network flow data is improved.

Description

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Owner NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More