Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Abnormity detection method based on meta-graph dynamic heterogeneous information network representation

A technology of heterogeneous information network and information network, which is applied in the field of anomaly detection based on metagraph dynamic heterogeneous information network representation, and can solve problems such as inappropriate efficiency and low efficiency

Pending Publication Date: 2022-03-22
NAT UNIV OF DEFENSE TECH
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This makes most existing static embedding models that need to process the entire network step by step, inappropriate and inefficient

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
  • Abnormity detection method based on meta-graph dynamic heterogeneous information network representation
  • Abnormity detection method based on meta-graph dynamic heterogeneous information network representation
  • Abnormity detection method based on meta-graph dynamic heterogeneous information network representation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0071] The present invention will be further described below in conjunction with the accompanying drawings, but the present invention is not limited in any way. Any transformation or replacement based on the teaching of the present invention belongs to the protection scope of the present invention.

[0072] Next, the present invention will introduce symbols and definitions of dynamic heterogeneous information networks and metagraphs. Next, the present invention will address the problem of dynamic network representation learning for heterogeneous information networks. Table 1 lists the main terms and symbols used.

[0073] Table 1. Terms and symbols

[0074]

[0075] Dynamic heterogeneous information network: Let G=(V, E, T) be a directed graph, where V represents a node set, and E represents an edge set between nodes. Each node and edge is associated with a type mapping function, respectively φ:V→T V and E→T E . T V and T E Represents a collection of node and edge ...

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 belongs to the field of data analysis, and discloses an anomaly detection method based on metagraph dynamic heterogeneous information network representation, which comprises the following steps of: obtaining scientific cooperation dynamic heterogeneous information network data including network nodes and network edge data; an embedding mechanism in a complex space is introduced to represent a given dynamic heterogeneous information network at a timestamp 1; learning a dynamic heterogeneous information network from a timestamp 2 to a timestamp t by adopting a ternary graph dynamic embedding mechanism; processing a heterogeneous information network from a timestamp 1 to a timestamp t by using a deep automatic encoder based on a long short-term memory network, and performing graph prediction of a timestamp t + 1 after analysis and calculation; and performing anomaly detection on the nodes in the network by using the graph data from 1 to t + 1 to obtain an anomaly detection result. According to the method, training is carried out on a change data set based on a meta-graph mechanism, a large-scale dynamic heterogeneous information network can be expanded, and a future network structure can be predicted.

Description

technical field [0001] The invention belongs to the technical field of artificial intelligence, and in particular relates to an anomaly detection method based on metagraph dynamic heterogeneous information network representation. Background technique [0002] Content representation is a fundamental task in information retrieval. The purpose of representation learning is to capture the features of informative objects in a low-dimensional space. Most studies on representation learning for Heterogeneous Information Networks (HINs) focus on static HINs. In reality, however, the web is dynamic and constantly changing. A Heterogeneous Information Network (HIN) is an evolving network with multiple types of nodes and edges. In fact, most networks are dynamic heterogeneous information networks, such as social networks and bibliographic networks. Thus, compared to static networks, dynamic heterogeneous information networks are a more expressive tool for modeling information-rich p...

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): G06F16/901G06K9/62G06N3/04G06N3/08
CPCG06F16/9024G06N3/08G06N3/048G06N3/044G06F18/214
Inventor 赵翔方阳谭真胡升泽陈盈果李欣奕王吉
Owner NAT UNIV OF DEFENSE TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products