Link Prediction Method of Relational Network Based on Generalized Relational Hidden Topic Model

A technology of relationship network and topic model, which is applied in the fields of instruments, computing, and electrical digital data processing, etc. It can solve the problems of unbalanced data likelihood and loss function, unsatisfactory link relationship prediction performance, and unreasonable discriminant function, etc.

Active Publication Date: 2016-02-24
BEIJING REALAI TECH CO LTD
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] Aiming at the deficiencies of the prior art, the present invention provides a relational network link prediction method based on the generalized relational latent topic model; The imbalance between the two parts of the data likelihood and the loss function and the mean field assumption of approximate inference cause the defect of unsatisfactory link relationship prediction performance

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 of Relational Network Based on Generalized Relational Hidden Topic Model
  • Link Prediction Method of Relational Network Based on Generalized Relational Hidden Topic Model
  • Link Prediction Method of Relational Network Based on Generalized Relational Hidden Topic Model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] In the following, a kind of relationship network link prediction method based on the generalized relationship hidden topic model proposed by the present invention will be combined with the attached figure 1 and examples in detail.

[0035] This embodiment includes the following steps:

[0036] S1. Preprocess large-scale text relational network data, extract Bag-of-Words (Bag-of-Words) text features, and real and observable link relationships between document data.

[0037] Specifically, the word frequency of words appearing in all documents is counted, and a word dictionary (dimension N) is established on this basis; according to the order of words in the dictionary, all document contents are organized into text features composed of N-dimensional bag of words; In addition, the observed link relationship of each pair of documents is recorded as the supervised sample annotation information for the training model.

[0038]S2. According to the structure and text features ...

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 relational network link predicting method based on a generalized relation hidden topic model and relates the field of computer application. The method includes the steps of S1, pretreating text relational network data, and extracting word bag text features and link relations among documents; S2, building a generalized relation hidden topic link predicting model according to the extracted word bag text features and link relations among documents; S3, training the generalized relation hidden topic link predicting model; and S4, using the trained generalized relation hidden topic link predicting model to predict link relations among documents. The defect that symmetrical relation discrimination functions are unreasonable, and data likelihood of relation discrimination functions, unbalance of two parts of loss functions and approximate reasoning mean field assumption cause non-ideal link relation predicting in the prior art are overcome, and practicality in tasks such as link relation predicting, network recommending and text retrieving is improved evidently.

Description

technical field [0001] The invention relates to the field of computer applications, in particular to a relational network link prediction method based on a generalized relational hidden topic model. Background technique [0002] The rapid development of information technology provides Internet users with massive, heterogeneous, and interrelated complex network relationship data, including academic paper citation relationship networks and social relationship networks. In-depth analysis of these network data, effective use of the relational network data's association structure and network natural properties, is conducive to learning more accurate prediction models, and improving the performance of many data mining and prediction tasks, such as more accurately recommending academic papers citations, recommending social networks, etc. Internet friends, etc. This is also one of the hot issues in the field of data mining and machine learning in recent years. [0003] In order to...

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 Patents(China)
IPC IPC(8): G06F19/00
Inventor 陈宁朱军张钹
Owner BEIJING REALAI TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products