Random walk-based personnel intimacy calculation system and method

A random walk, computing system technology, applied in the field of computing systems, can solve the problems of time-consuming consumables, large amount of calculation, data redundancy, etc., and achieve the effect of convenient query of interpersonal relationships

Inactive Publication Date: 2017-06-13
CETC CHINACLOUD INFORMATION TECH CO LTD
View PDF8 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, these methods need to construct a large amount of data, which is easy to caus

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
  • Random walk-based personnel intimacy calculation system and method
  • Random walk-based personnel intimacy calculation system and method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] The preferred embodiments of the present invention are given below in conjunction with the accompanying drawings to describe the technical solution of the present invention in detail.

[0018] like figure 1 As shown, the present invention is based on the calculation system of the intimacy of random walkers, including a semantic network engine module, an intimacy calculation recommendation engine module, and the semantic network engine module is connected with the intimacy calculation recommendation engine module, wherein:

[0019] The semantic network engine module includes a data extraction module and a relationship weight automatic recognizer module, and the data extraction module is connected with the relationship weight automatic recognizer module;

[0020] The intimacy calculation recommendation engine module includes a random walk training module with added damping coefficient and a Markov matrix convergence performance evaluation module, and the random walk train...

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 random walk-based personnel intimacy calculation system and method. The system comprises a semantic network engine module and an intimacy calculation recommendation engine module, wherein the semantic network engine module is connected with the intimacy calculation recommendation engine module; the semantic network engine module comprises a data extraction module and a relation weight automatic identifier module; the data extraction module is connected with the relation weight automatic identifier module; the intimacy calculation recommendation engine module comprises a random walk training module added with a damping coefficient, and a Markov matrix convergence performance assessment module; and the random walk training module added with the damping coefficient is connected with the Markov matrix convergence performance assessment module. According to the system and the method, by improving a random walk algorithm, the method is higher in executive efficiency and more resources are saved; and by using a finally converged transfer matrix as intimacy measurement, a relationship among people is more accurate.

Description

technical field [0001] The present invention relates to a calculation system and method, in particular to a calculation system and method based on random walk personnel intimacy. Background technique [0002] The basic idea of ​​the random walk model is to traverse a graph from one or a series of vertices. At any vertex, the traverser will walk to the neighbor vertices of this vertex with probability 1-A, and randomly jump with probability A (teleport ) to any vertex in the graph, A is called the jump occurrence probability. After each walk, a probability distribution is obtained, which describes the probability that each vertex in the graph is visited. Use this probability distribution as the input of the next walk and iterate this process repeatedly. When certain prerequisites are met When the probability distribution tends to converge, a stable probability distribution can be obtained. In the field of data mining, the traditional method is to use the random walk model t...

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
IPC IPC(8): G06F17/30
Inventor 闵圣捷丁星杨春勇武静周洋肖青山许文英谢涛张铭东
Owner CETC CHINACLOUD INFORMATION 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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap