Random walk-based personnel intimacy calculation system and method

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...

AI Technical Summary

Problems solved by technology

However, these methods need to construct a large amount of data, which is easy to cause data redundancy, large amount of calculation, time-consuming and consumable materials

Images