Unlock instant, AI-driven research and patent intelligence for your innovation.

Submodel optimization based parallel abnormal sub-graph detection method and system

A detection method and sub-graph technology, applied in the computer field, can solve problems such as no longer applicable

Inactive Publication Date: 2016-03-23
BEIHANG UNIV
View PDF4 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In the existing technology, the serial method is usually used to realize anomaly detection, but with the rapid growth of data, the existing method is no longer applicable

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
  • Submodel optimization based parallel abnormal sub-graph detection method and system
  • Submodel optimization based parallel abnormal sub-graph detection method and system
  • Submodel optimization based parallel abnormal sub-graph detection method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0019] figure 1 It is a schematic flowchart of an embodiment of the method for detecting parallel abnormal subgraphs based on submodule optimization in the present invention. like figure 1 As shown, the parallel abnormal subgraph detection method based on submodule optimization in this embodiment includes:

[0020] Step 101, establishing a...

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 provides a submodel optimization based parallel abnormal sub-graph detection method and system. The submodel optimization based parallel abnormal sub-graph detection method comprises the steps of establishing a non-parametric abnormal sub-graph detection model for a graph needing abnormal sub-graph detection; converting the abnormal sub-graph detection model into an abnormal sub-graph detection model with sub-model property; and performing parallel iteration on the abnormal sub-graph detection model with the sub-model property, and determining an abnormal sub-graph in the graph. Due to adoption of the abnormal sub-graph detection model with the sub-model property and the manner of parallel iteration, abnormal sub-graphs of a to-be-detected graph containing a lot of nodes can be acquired rapidly and precisely.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a parallel abnormal subgraph detection method and system based on submodel optimization. Background technique [0002] At present, with the rapid development of Internet technology, human beings have entered the era of information explosion. However, while people enjoy great convenience, they also have to face the severe test of information security issues. Therefore, anomaly detection becomes a crucial process when dealing with data collections with massive, multi-dimensional data. [0003] Anomaly detection or outlier detection is defined as the process of detecting and identifying records, entities, or events in a dataset that do not conform to widely validated data patterns. Generally speaking, anomaly detection can be applied to the solution of many types of practical problems, such as bank fraud detection, structure evaluation, drug effect analysis, and text error correc...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F21/57
CPCG06F21/577G06F2221/034
Inventor 李建欣赵洁玉
Owner BEIHANG UNIV