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

Link prediction method and device

A link prediction and test set technology, applied in the computer field, can solve the problem of low accuracy of link prediction

Active Publication Date: 2019-10-15
JINGDONG TECH HLDG CO LTD
View PDF5 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The link prediction accuracy of existing link prediction schemes is low

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
  • Link prediction method and device
  • Link prediction method and device
  • Link prediction method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033]Exemplary embodiments of the present invention are described below in conjunction with the accompanying drawings, which include various details of the embodiments of the present invention to facilitate understanding, and they should be regarded as exemplary only. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the invention. Also, descriptions of well-known functions and constructions are omitted in the following description for clarity and conciseness.

[0034] Those skilled in the art know that the embodiments of the present invention can be implemented as a system, device, device, method or computer program product. Therefore, the present disclosure may be embodied in the form of complete hardware, complete software (including firmware, resident software, microcode, etc.), or a combination of hardware and software.

[00...

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 link prediction method and device, and relates to the technical field of computers. One specific embodiment of the method comprises the steps of generating a first training set according to existing relational network data, the first training set comprising category labels of edges of an existing relational network, the edges representing a relationship between two usersin the relational network, and the category labels of the edges indicating whether the relationship between the two users exists or not; performing parameter optimization on the selected model, and correcting the category label of each edge in the first training set by using the selected model after parameter optimization to obtain a second training set; utilizing the second training set to traina link prediction model; and performing link prediction on the input relational network data by using the trained link prediction model. According to the embodiment, the link prediction accuracy can be improved, and the relational network data mining effect is improved.

Description

technical field [0001] The present invention relates to the field of computer technology, in particular to a link prediction method and device. Background technique [0002] Link prediction (Link Prediction), which belongs to network data mining, refers to mining or predicting social and other relationships that have not yet been shown by users (this relationship is also called edge) , Link prediction technology is widely used in social friend recommendation, abnormal transaction monitoring and other fields. [0003] Most of the existing technologies are based on the observed adjacency matrix, and the edge with 0 in the adjacency matrix is ​​considered as non-existent, and the edge with 1 in the adjacency matrix is ​​considered to exist, and the edge is predicted on this basis. However, in the real network, not all edges can be observed completely and correctly. For example, although it is not currently observed, a certain edge may actually exist, or, although the edge is o...

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): G06Q50/00G06K9/62G06N3/04G06N3/08G06N20/10
CPCG06Q50/01G06N3/086G06N20/10G06N3/045G06F18/214
Inventor 高俊杰
Owner JINGDONG TECH HLDG CO LTD