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

Relational network link predicting method based on generalized relation 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: 2013-07-10
BEIJING REALAI TECH CO LTD
View PDF4 Cites 20 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
  • Relational network link predicting method based on generalized relation hidden topic model
  • Relational network link predicting method based on generalized relation hidden topic model
  • Relational network link predicting method based on generalized relation hidden topic model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] The following is a method for predicting relational network links based on a generalized relational hidden topic model proposed by the present invention, combined with the attached figure 1 And detailed description of the examples.

[0035] This embodiment includes the following steps:

[0036] S1. Preprocess large-scale text relationship network data to extract Bag-of-Words text features and real observable link relationships among document data.

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

[0038] S2. Establish a discriminant generalized relationship hidden topic link prediction...

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, and 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 user groups with massive, heterogeneous, and interconnected 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 natural network attributes, is conducive to learning more accurate prediction models, and improving the performance of many data mining and prediction tasks, such as recommending academic paper citations and recommending social networking more accurately Internet friends, etc. This is also one of the hot issues that have been widely concerned in the field of data mining and machine learning i...

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): G06F19/00
Inventor 陈宁朱军张钹
Owner BEIJING REALAI TECH CO LTD
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