1. A method of training a user interest mining model, the user interest mining model comprising a graph neural network and an interest distribution prediction network, the method comprising:

obtaining a relationship network diagram formed by a plurality of sample users, wherein a connecting edge is arranged between two sample users with social relationships in the relationship network diagram;

taking any sample user in the plurality of sample users as a target user, and determining an initial user characterization vector of the target user according to behavior log characteristics of the target user, wherein the behavior log characteristics characterize an object accessed by the user within a period of time;

inputting initial user characterization vectors and the relational network graph corresponding to the plurality of sample users into the graph neural network, and obtaining a fusion user characterization vector of the target user through the graph neural network;

inputting the fused user characterization vectors corresponding to the plurality of sample users into the interest distribution prediction network to obtain interest distribution parameters corresponding to the sample users;

and adjusting network parameters of the user interest mining model by minimizing an objective function, wherein the objective function comprises a distribution difference between a predicted interest distribution represented by the interest distribution parameters respectively corresponding to each sample user and a known user interest prior distribution, and the adjustment at least reduces the distribution difference.

2. The method of claim 1, wherein the behavior log features are characterized by a vector, each element of the vector corresponding to an object, the value of the element representing whether the object was accessed.

3. The method of claim 1, wherein the user interest prior distribution is a normal distribution having a known mean and a known covariance;

inputting the fused user characterization vectors corresponding to the plurality of sample users into the interest distribution prediction network to obtain interest distribution parameters corresponding to the sample users, respectively, including:

and inputting the fused user characterization vector corresponding to any sample user in the plurality of sample users into the interest distribution prediction network, and outputting the prediction mean value and the prediction covariance corresponding to the sample user through the interest distribution prediction network.

4. The method of claim 3, wherein the known mean and known covariance are determined from known parameters of a priori Dirichlet, the known parameters relating to a presupposed number of interests.

5. The method of claim 3, wherein the interest distribution prediction network comprises a multi-layer perceptron MLP; the outputting of the prediction mean and the prediction covariance corresponding to the sample user through the interest distribution prediction network includes:

outputting the predicted mean value through a first network layer of the MLP;

outputting, by a second network layer of the MLP, the prediction covariance.

6. The method of claim 3, wherein the distribution variance is a KL divergence determined by the predicted mean, the predicted covariance, the known mean, and the known covariance.

7. The method of claim 1, wherein the user interest mining model further comprises a linear mapping network; the method further comprises the following steps:

obtaining semantic representation vectors corresponding to the objects respectively;

inputting each semantic representation vector into the linear mapping network, and generating an interest object distribution matrix through the linear mapping network, wherein the same row element in the interest object distribution matrix represents the probability of each object under the same interest;

forming user interest prediction distribution according to interest distribution parameters respectively corresponding to each sample user, and sampling the user interest prediction distribution to obtain a user interest distribution matrix, wherein the same row of elements of the user interest distribution matrix represent the probability of the same sample user for each interest;

determining a prediction behavior log of each sample user according to the interest object distribution matrix and the user interest distribution matrix;

the target function also comprises likelihood probability determined according to the predicted behavior logs and the behavior log characteristics of the sample users; the adjusting of the network parameters of the user interest mining model further causes the likelihood probability to increase.

8. The method of claim 7, wherein the likelihood probability is determined by calculating a similarity between predicted behavior logs and behavior log features for each sample user.

9. The method of claim 7, wherein the obtaining semantic representation vectors corresponding to the respective objects comprises:

and inputting the descriptive text of any one object in the objects into a pre-trained characterization model, and outputting a semantic characterization vector corresponding to the object through the characterization model.

10. The method of claim 9, wherein the characterization model is trained by:

taking the first segmentation extracted from the descriptive text of the sample object and the sample object as a group of positive samples;

taking the second participles extracted from the linguistic data of the descriptive texts of all the objects and the sample object as a group of negative samples;

and training the representation model by using the positive sample and the negative sample, wherein the training aims to maximize a first similarity between the semantic representation vector of the sample object and the participle representation vector of the first participle and minimize a second similarity between the semantic representation vector of the sample object and the participle representation vector of the second participle.

11. A method of training a user interest mining model comprising a graph neural network, an interest distribution prediction network, and a linear mapping network, the method comprising:

obtaining a relationship network diagram formed by a plurality of sample users, wherein a connecting edge is arranged between two sample users with social relationships in the relationship network diagram;

taking any sample user in the plurality of sample users as a target user, and determining an initial user characterization vector of the target user according to behavior log characteristics of the target user, wherein the behavior log characteristics characterize an object accessed by the user within a period of time;

inputting initial user characterization vectors and the relational network graph corresponding to the plurality of sample users into the graph neural network, and obtaining a fusion user characterization vector of the target user through the graph neural network;

inputting the fused user characterization vectors corresponding to the plurality of sample users into the interest distribution prediction network to obtain interest distribution parameters corresponding to the sample users;

obtaining semantic representation vectors corresponding to the objects respectively;

inputting each semantic representation vector into the linear mapping network, and generating an interest object distribution matrix through the linear mapping network, wherein the same row element in the interest object distribution matrix represents the probability of each object under the same interest;

forming user interest prediction distribution according to interest distribution parameters respectively corresponding to each sample user, and sampling the user interest prediction distribution to obtain a user interest distribution matrix, wherein the same row of elements of the user interest distribution matrix represent the probability of the same sample user for each interest;

determining a prediction behavior log of each sample user according to the interest object distribution matrix and the user interest distribution matrix; and adjusting network parameters of the user interest mining model by maximizing an objective function, wherein the objective function is the difference between a first relevant item and a second relevant item, the first relevant item is likelihood probability determined according to the predicted behavior log and the behavior log characteristics of each sample user, and the second relevant item is the distribution difference between predicted interest distribution represented by the interest distribution parameters respectively corresponding to each sample user and known user interest prior distribution.

12. A method for mining user interest, the method being implemented based on the trained user interest mining model obtained by the method of claim 1, comprising:

adding the user to be mined into the relationship network graph according to the social relationship between the user to be mined and other users;

determining an initial user characterization vector of the user to be mined according to the behavior log characteristics of the user to be mined;

inputting initial user characterization vectors corresponding to all users in the relational network diagram and the relational network diagram into the graph neural network, and obtaining fusion user characterization vectors of the users to be mined through the graph neural network;

inputting the fusion user characterization vector of the user to be mined into the interest distribution prediction network to obtain an interest distribution parameter corresponding to the user to be mined;

and forming user interest distribution according to the interest distribution parameters corresponding to the users to be mined, and determining the probability of each interest of the users to be mined by sampling the user interest distribution.

13. An apparatus for training a user interest mining model, the user interest mining model comprising a graph neural network and an interest distribution prediction network, the apparatus comprising:

the system comprises a first obtaining unit, a second obtaining unit and a third obtaining unit, wherein the first obtaining unit is used for obtaining a relation network diagram formed by a plurality of sample users, and a connecting edge is arranged between two sample users with social relations in the relation network diagram;

a first determining unit, configured to determine an initial user characterization vector of a target user according to a behavior log feature of the target user, where the behavior log feature characterizes an object accessed by a user within a period of time, and takes any one of the plurality of sample users as the target user;

the fusion unit is used for inputting the initial user characterization vectors respectively corresponding to the plurality of sample users obtained by the first determining unit and the relationship network diagram obtained by the first obtaining unit into the graph neural network, and obtaining the fusion user characterization vector of the target user through the graph neural network;

the inference unit is used for inputting the fusion user characterization vectors corresponding to the plurality of sample users obtained by the fusion unit into the interest distribution prediction network to obtain interest distribution parameters corresponding to the sample users;

and the parameter adjusting unit is used for adjusting the network parameters of the user interest mining model by minimizing an objective function, wherein the objective function comprises a distribution difference between a predicted interest distribution represented by the interest distribution parameters respectively corresponding to the sample users obtained by the deducing unit and a known user interest prior distribution, and the adjustment at least reduces the distribution difference.

14. The apparatus of claim 13, wherein the user interest prior distribution is a normal distribution having a known mean and a known covariance;

the inference unit is specifically configured to input a fused user characterization vector corresponding to any sample user of the multiple sample users into the interest distribution prediction network, and output a prediction mean and a prediction covariance corresponding to the sample user through the interest distribution prediction network.

15. The apparatus of claim 14, wherein the interest distribution prediction network comprises a multi-layer perceptron MLP; the inference unit includes:

a first inference subunit, configured to output, by a first network layer of the MLP, the predicted mean;

a second inference subunit, configured to output the prediction covariance through a second network layer of the MLP.

16. The apparatus of claim 13, wherein the user interest mining model further comprises a linear mapping network; the device further comprises:

the second acquisition unit is used for acquiring semantic representation vectors corresponding to the objects respectively;

the generating unit is used for inputting each semantic representation vector acquired by the second acquiring unit into the linear mapping network, and generating an interest object distribution matrix through the linear mapping network, wherein the same row of elements in the interest object distribution matrix represent the probability of each object under the same interest;

the sampling unit is used for forming user interest prediction distribution according to the interest distribution parameters respectively corresponding to the sample users obtained by the inference unit, and obtaining a user interest distribution matrix by sampling the user interest prediction distribution, wherein the same row element of the user interest distribution matrix represents the probability of the same sample user for each interest;

the second determining unit is used for determining the prediction behavior log of each sample user according to the interest object distribution matrix generated by the generating unit and the user interest distribution matrix obtained by the sampling unit;

the target function also comprises likelihood probability determined according to the predicted behavior logs and the behavior log characteristics of the sample users; the parameter adjusting unit adjusts network parameters of the user interest mining model such that the likelihood probability is increased.

17. An apparatus for training a user interest mining model, the user interest mining model comprising a graph neural network, an interest distribution prediction network, and a linear mapping network, the apparatus comprising:

the system comprises a first obtaining unit, a second obtaining unit and a third obtaining unit, wherein the first obtaining unit is used for obtaining a relation network diagram formed by a plurality of sample users, and a connecting edge is arranged between two sample users with social relations in the relation network diagram;

a first determining unit, configured to determine an initial user characterization vector of a target user according to a behavior log feature of the target user, where the behavior log feature characterizes an object accessed by a user within a period of time, and takes any one of the plurality of sample users as the target user;

the fusion unit is used for inputting the initial user characterization vectors respectively corresponding to the plurality of sample users obtained by the first determining unit and the relationship network diagram obtained by the first obtaining unit into the graph neural network, and obtaining the fusion user characterization vector of the target user through the graph neural network;

the inference unit is used for inputting the fusion user characterization vectors corresponding to the plurality of sample users obtained by the fusion unit into the interest distribution prediction network to obtain interest distribution parameters corresponding to the sample users;

the second acquisition unit is used for acquiring semantic representation vectors corresponding to the objects respectively;

the generating unit is used for inputting each semantic representation vector acquired by the second acquiring unit into the linear mapping network, and generating an interest object distribution matrix through the linear mapping network, wherein the same row of elements in the interest object distribution matrix represent the probability of each object under the same interest;

the sampling unit is used for forming user interest prediction distribution according to the interest distribution parameters respectively corresponding to the sample users obtained by the inference unit, and obtaining a user interest distribution matrix by sampling the user interest prediction distribution, wherein the same row element of the user interest distribution matrix represents the probability of the same sample user for each interest;

the second determining unit is used for determining the prediction behavior log of each sample user according to the interest object distribution matrix generated by the generating unit and the user interest distribution matrix obtained by the sampling unit; and the parameter adjusting unit is used for adjusting the network parameters of the user interest mining model by maximizing an objective function, wherein the objective function is the difference between a first related item and a second related item, the first related item is a likelihood probability determined according to the predicted behavior log and the behavior log characteristics of each sample user determined by the second determining unit, and the second related item is the distribution difference between the predicted interest distribution represented by the interest distribution parameters respectively corresponding to each sample user obtained by the deducing unit and the known user interest prior distribution.

18. An apparatus for mining user interest, the apparatus being implemented based on the trained user interest mining model obtained by the apparatus of claim 13, comprising:

the graph updating unit is used for adding the user to be mined into the relationship network graph according to the social relationship between the user to be mined and other users;

the determining unit is used for determining an initial user characterization vector of the user to be mined according to the behavior log characteristics of the user to be mined;

the fusion unit is used for inputting the initial user characterization vectors corresponding to the users in the relational network graph and the relational network graph obtained by the graph updating unit into the graph neural network, and obtaining the fusion user characterization vectors of the users to be mined through the graph neural network;

the inference unit is used for inputting the fusion user characterization vectors of the users to be mined, which are obtained by the fusion unit, into the interest distribution prediction network to obtain interest distribution parameters corresponding to the users to be mined;

and the sampling unit is used for forming user interest distribution according to the interest distribution parameters corresponding to the users to be mined, which are obtained by the inference unit, and determining the probability of each interest of the users to be mined by sampling the user interest distribution.

19. A computer-readable storage medium, on which a computer program is stored which, when executed in a computer, causes the computer to carry out the method of any one of claims 1-12.

20. A computing device comprising a memory having stored therein executable code and a processor that, when executing the executable code, implements the method of any of claims 1-12.

Background

In the field of digital marketing, operations need to create new marketing advertisements or content material based on an understanding of user needs and preferences. However, user data is often difficult to understand in high dimension, and reducing and providing interpretability for high dimension user behavior data is a key to help operations to do marketing. Given that the user is treated as a document, the behavior of the access object (item) is treated as a word, it is natural to use the topic model to mine the user's intent from the user behavior data. User intent may also be referred to as user interest, among others. However, in reality, a large number of inactive users often exist, which brings challenges to the traditional topic model, meaning that a large number of user interests cannot be effectively mined.

Accordingly, improved solutions are desired that also effectively mine user interest for inactive users.

Disclosure of Invention

One or more embodiments of the present specification describe a method and apparatus for training a user interest mining model and user interest mining, which can effectively mine user interests for an inactive user.

In a first aspect, a method for training a user interest mining model is provided, where the user interest mining model includes a graph neural network and an interest distribution prediction network, and the method includes:

obtaining a relationship network diagram formed by a plurality of sample users, wherein a connecting edge is arranged between two sample users with social relationships in the relationship network diagram;

taking any sample user in the plurality of sample users as a target user, and determining an initial user characterization vector of the target user according to behavior log characteristics of the target user, wherein the behavior log characteristics characterize an object accessed by the user within a period of time;

inputting initial user characterization vectors and the relational network graph corresponding to the plurality of sample users into the graph neural network, and obtaining a fusion user characterization vector of the target user through the graph neural network;

inputting the fused user characterization vectors corresponding to the plurality of sample users into the interest distribution prediction network to obtain interest distribution parameters corresponding to the sample users;

and adjusting network parameters of the user interest mining model by minimizing an objective function, wherein the objective function comprises a distribution difference between a predicted interest distribution represented by the interest distribution parameters respectively corresponding to each sample user and a known user interest prior distribution, and the adjustment at least reduces the distribution difference.

In one possible embodiment, the behavior log features are characterized by a vector, each element of the vector corresponding to an object, the value of the element representing whether the object is accessed.

In a possible implementation manner, the obtaining, by the graph neural network, a fused user feature vector of the target user includes:

performing multiple rounds of iterative operations of a preset number of rounds through the graph neural network to obtain a fusion user characterization vector of the target user;

any iteration of the multiple rounds of iterative operations comprises:

and obtaining the fusion user characterization vector of the current iteration of the target user by using the fusion user characterization vector obtained by the previous iteration of the target user, the fusion user characterization vector obtained by the previous iteration of the neighbor user of the target user, the weight parameter between the target user and the neighbor user and the iteration parameter of the current iteration.

In one possible embodiment, the prior distribution of user interest is a normal distribution having a known mean and a known covariance;

inputting the fused user characterization vectors corresponding to the plurality of sample users into the interest distribution prediction network to obtain interest distribution parameters corresponding to the sample users, respectively, including:

and inputting the fused user characterization vector corresponding to any sample user in the plurality of sample users into the interest distribution prediction network, and outputting the prediction mean value and the prediction covariance corresponding to the sample user through the interest distribution prediction network.

Further, the known mean and the known covariance are determined from known parameters of a priori dirichlet, the known parameters being related to a pre-assumed number of interests.

Further, the interest distribution prediction network includes a multi-layer perceptron (MLP); the outputting of the prediction mean and the prediction covariance corresponding to the sample user through the interest distribution prediction network includes:

outputting the predicted mean value through a first network layer of the MLP;

outputting, by a second network layer of the MLP, the prediction covariance.

Further, the distribution variance is a KL divergence determined by the predicted mean, the predicted covariance, the known mean, and the known covariance.

In one possible embodiment, the user interest mining model further comprises a linear mapping network; the method further comprises the following steps:

obtaining semantic representation vectors corresponding to the objects respectively;

inputting each semantic representation vector into the linear mapping network, and generating an interest object distribution matrix through the linear mapping network, wherein the same row element in the interest object distribution matrix represents the probability of each object under the same interest;

forming user interest prediction distribution according to interest distribution parameters respectively corresponding to each sample user, and sampling the user interest prediction distribution to obtain a user interest distribution matrix, wherein the same row of elements of the user interest distribution matrix represent the probability of the same sample user for each interest;

determining a prediction behavior log of each sample user according to the interest object distribution matrix and the user interest distribution matrix;

the target function also comprises likelihood probability determined according to the predicted behavior logs and the behavior log characteristics of the sample users; the adjusting of the network parameters of the user interest mining model further causes the likelihood probability to increase.

Further, the likelihood probability is determined by calculating the similarity between the predicted behavior log and the behavior log characteristics of each sample user.

Further, the obtaining semantic representation vectors corresponding to the respective objects includes:

and inputting the descriptive text of any one object in the objects into a pre-trained characterization model, and outputting a semantic characterization vector corresponding to the object through the characterization model.

Further, the characterization model is trained by:

taking the first segmentation extracted from the descriptive text of the sample object and the sample object as a group of positive samples;

taking the second participles extracted from the linguistic data of the descriptive texts of all the objects and the sample object as a group of negative samples;

and training the representation model by using the positive sample and the negative sample, wherein the training aims to maximize a first similarity between the semantic representation vector of the sample object and the participle representation vector of the first participle and minimize a second similarity between the semantic representation vector of the sample object and the participle representation vector of the second participle.

In a second aspect, a method for mining user interest is provided, where the method is implemented based on a trained user interest mining model obtained by the method of the first aspect, and includes:

adding the user to be mined into the relationship network graph according to the social relationship between the user to be mined and other users;

determining an initial user characterization vector of the user to be mined according to the behavior log characteristics of the user to be mined;

inputting initial user characterization vectors corresponding to all users in the relational network diagram and the relational network diagram into the graph neural network, and obtaining fusion user characterization vectors of the users to be mined through the graph neural network;

inputting the fusion user characterization vector of the user to be mined into the interest distribution prediction network to obtain an interest distribution parameter corresponding to the user to be mined;

and forming user interest distribution according to the interest distribution parameters corresponding to the users to be mined, and determining the probability of each interest of the users to be mined by sampling the user interest distribution.

In one possible embodiment, the user interest mining model further comprises a linear mapping network; the method further comprises the following steps:

obtaining semantic representation vectors corresponding to the objects respectively;

and inputting each semantic representation vector into the linear mapping network, and generating an interest object distribution matrix through the linear mapping network, wherein the same row element in the interest object distribution matrix represents the probability of each object under the same interest.

In a third aspect, an apparatus for training a user interest mining model, where the user interest mining model includes a graph neural network and an interest distribution prediction network, includes:

the system comprises a first obtaining unit, a second obtaining unit and a third obtaining unit, wherein the first obtaining unit is used for obtaining a relation network diagram formed by a plurality of sample users, and a connecting edge is arranged between two sample users with social relations in the relation network diagram;

a first determining unit, configured to determine an initial user characterization vector of a target user according to a behavior log feature of the target user, where the behavior log feature characterizes an object accessed by a user within a period of time, and takes any one of the plurality of sample users as the target user;

the fusion unit is used for inputting the initial user characterization vectors respectively corresponding to the plurality of sample users obtained by the first determining unit and the relationship network diagram obtained by the first obtaining unit into the graph neural network, and obtaining the fusion user characterization vector of the target user through the graph neural network;

the inference unit is used for inputting the fusion user characterization vectors corresponding to the plurality of sample users obtained by the fusion unit into the interest distribution prediction network to obtain interest distribution parameters corresponding to the sample users;

and the parameter adjusting unit is used for adjusting the network parameters of the user interest mining model by minimizing an objective function, wherein the objective function comprises a distribution difference between a predicted interest distribution represented by the interest distribution parameters respectively corresponding to the sample users obtained by the deducing unit and a known user interest prior distribution, and the adjustment at least reduces the distribution difference.

In a fourth aspect, an apparatus for mining user interest is provided, where the apparatus is implemented based on a trained user interest mining model obtained by the apparatus in the third aspect, and includes:

the graph updating unit is used for adding the user to be mined into the relationship network graph according to the social relationship between the user to be mined and other users;

the determining unit is used for determining an initial user characterization vector of the user to be mined according to the behavior log characteristics of the user to be mined;

the fusion unit is used for inputting the initial user characterization vectors corresponding to the users in the relational network graph and the relational network graph obtained by the graph updating unit into the graph neural network, and obtaining the fusion user characterization vectors of the users to be mined through the graph neural network;

the inference unit is used for inputting the fusion user characterization vectors of the users to be mined, which are obtained by the fusion unit, into the interest distribution prediction network to obtain interest distribution parameters corresponding to the users to be mined;

and the sampling unit is used for forming user interest distribution according to the interest distribution parameters corresponding to the users to be mined, which are obtained by the inference unit, and determining the probability of each interest of the users to be mined by sampling the user interest distribution.

In a fifth aspect, there is provided a computer readable storage medium having stored thereon a computer program which, when executed in a computer, causes the computer to perform the method of the first or second aspect.

In a sixth aspect, there is provided a computing device comprising a memory having stored therein executable code, and a processor that when executing the executable code, implements the method of the first or second aspect.

According to the method and the device provided by the embodiment of the specification, the user interest mining model comprises a graph neural network and an interest distribution prediction network, firstly, a relationship network graph formed by a plurality of sample users is obtained, and a connecting edge is arranged between two sample users with social relationships in the relationship network graph; then, any sample user in the plurality of sample users is used as a target user, and an initial user characterization vector of the target user is determined according to behavior log characteristics of the target user, wherein the behavior log characteristics characterize an object accessed by the user within a period of time; then inputting the initial user characterization vectors and the relational network graph corresponding to the plurality of sample users into the graph neural network, and obtaining a fusion user characterization vector of the target user through the graph neural network; inputting the fused user characterization vectors corresponding to the plurality of sample users into the interest distribution prediction network to obtain interest distribution parameters corresponding to the sample users; finally, network parameters of the user interest mining model are adjusted through a minimized objective function, the objective function comprises a distribution difference between a predicted interest distribution represented by interest distribution parameters corresponding to each sample user and a known user interest prior distribution, and the adjustment at least reduces the distribution difference. As can be seen from the above, in the embodiments of the present specification, a relationship network graph is constructed based on social relationships among users, initial user characterization vectors of each user are fused by introducing a graph neural network, so that information of neighbor nodes is aggregated for the fused user characterization vectors of each user, thereby alleviating the problem of sparsity of user data, and inference and parameter learning of hidden variables are realized by combining an interest distribution prediction network, and a user interest mining model is trained by minimizing a target function, so that the quality of generated user interest distribution can be improved, and user interest can be effectively mined for an inactive user.

Drawings

In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings needed to be used in the description of the embodiments are briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.

FIG. 1 is a schematic diagram illustrating an implementation scenario of an embodiment disclosed herein;

FIG. 2 illustrates a flow diagram of a method of training a user interest mining model, according to one embodiment;

FIG. 3 illustrates a schematic diagram of obtaining a fused user token vector, according to one embodiment;

FIG. 4 illustrates a schematic diagram of determining a predicted interest distribution, according to one embodiment;

FIG. 5 illustrates a schematic diagram of generating an object of interest distribution matrix, according to one embodiment;

FIG. 6 illustrates a flow diagram of a method of user interest mining, according to one embodiment;

FIG. 7 shows a schematic block diagram of an apparatus for training a user interest mining model, according to one embodiment;

FIG. 8 shows a schematic block diagram of an apparatus for user interest mining, according to one embodiment.

Detailed Description

The scheme provided by the specification is described below with reference to the accompanying drawings.

Fig. 1 is a schematic view of an implementation scenario of an embodiment disclosed in this specification. The implementation scenario involves user interest mining, it being understood that the user's interest may be generally inferred from historical behavior data of the user, which may include objects accessed by the user over a period of time, e.g., in fig. 1, the historical behavior data characterizes that the user 1 accessed objects 1, 3, 6, 7, 3 sequentially over a period of time. In the embodiment of the present specification, user interest mining may be performed based on a topic model, that is, respective probabilities of users to be mined for respective interests are determined, and optionally, respective probabilities of respective objects under the same interest may also be determined. The topic model is as follows: is a type of statistical model used to discover abstract topics in a series of documents. If the user is considered as a document, the behavior of the access object is treated as a word, and the interest is treated as a topic, then the interest of the user can be mined from the user access behavior based on a topic model.

Referring to fig. 1, there are often a large number of inactive users in reality, and these users only have a small amount of behavior data, for example, user 2 only accesses object 1 and object 2 for a period of time, in which case, the behavior of user 2 is sparse, and it is difficult to effectively mine the interest of user 2 based on the historical behavior data of user 2.

In the embodiment of the description, the interests of the users to be mined are mined not only based on the historical behavior data of the users to be mined, but also based on the group data by establishing a social network, considering the historical behavior data of other users having social relations with the users to be mined, and determining the interests of the users to be mined, so that the interests of the users to be mined can be effectively mined for the inactive users.

The object mentioned in the embodiments of the present specification may be an application, a web page, a commodity, and the like, and the embodiments of the present specification do not limit this.

Fig. 2 shows a flowchart of a method for training a user interest mining model including a Graph Neural Network (GNN) and an interest distribution prediction network according to an embodiment, which may be based on the implementation scenario shown in fig. 1. As shown in fig. 2, the method for training the user interest mining model in this embodiment includes the following steps: step 21, obtaining a relationship network diagram formed by a plurality of sample users, wherein a connecting edge is arranged between two sample users with social relationships in the relationship network diagram; step 22, taking any sample user of the plurality of sample users as a target user, and determining an initial user characterization vector of the target user according to behavior log features of the target user, wherein the behavior log features characterize an object accessed by the user within a period of time; step 23, inputting the initial user characterization vectors and the relationship network graph corresponding to the plurality of sample users into the graph neural network, and obtaining a fusion user characterization vector of the target user through the graph neural network; step 24, inputting the fused user characterization vectors corresponding to the plurality of sample users into the interest distribution prediction network to obtain interest distribution parameters corresponding to the sample users; step 25, adjusting the network parameters of the user interest mining model by minimizing an objective function, where the objective function includes a distribution difference between a predicted interest distribution represented by the interest distribution parameters corresponding to each sample user and a known user interest prior distribution, and the adjustment at least reduces the distribution difference. Specific execution modes of the above steps are described below.

First, in step 21, a relationship network graph formed by a plurality of sample users is obtained, and two sample users having social relationships in the relationship network graph have connecting edges therebetween. It is to be understood that the relationship network graph, which may be understood as a social network, has sample users as nodes.

The social relationship may include, but is not limited to, a friend relationship, a transfer relationship, a transaction relationship, an interaction relationship such as a comment and a comment, and the like established through a certain application.

Then, in step 22, any sample user of the plurality of sample users is taken as a target user, and an initial user characterization vector of the target user is determined according to a behavior log feature of the target user, where the behavior log feature characterizes an object accessed by the user within a period of time. It will be appreciated that the period of time may represent a fixed length of time, for example, a month, or a week, etc. prior to the current time point, i.e., the period of time is the same for all sample users; the period of time may also represent a non-fixed length of time, such as a historical period of time since the user first accessed the object, etc., that is, the period of time may be different for all sample users since the starting time points of the first access of the object by different users may be different.

In one example, the behavior log features are characterized by a vector, each element of the vector corresponding to an object, the value of the element representing whether the object is accessed.

For example, the behavior log feature of user 1 is characterized by a vector (1,0, 0), where 1 represents that the corresponding object is visited, 0 represents that the corresponding object is not visited, and each element in the vector sequentially corresponds to object 1, object 2, and object 3, and then the vector (1,0, 0) represents that user 1 visited object 1, and did not visit object 2 and object 3.

In another example, the behavior log features are characterized by a vector, each element of the vector corresponds to an object, and the value of the element not only represents whether the object is accessed, but also represents the number of times the object is accessed.

For example, the behavior log feature of the user 1 is characterized by a vector (1,5, 0), where a value of an element other than 0 represents that the corresponding object is visited, a value of an element 0 represents that the corresponding object is not visited, and each element in the vector sequentially corresponds to the object 1, the object 2, and the object 3, so that the vector (1,5, 0) represents that the user 1 visits the object 1 for 1 number of times, visits the object 2 for 5 times, and does not visit the object 3.

Then, in step 23, the initial user characterization vectors and the relational network graph corresponding to the plurality of sample users are input into the graph neural network, and the fused user characterization vector of the target user is obtained through the graph neural network. It can be understood that the graph neural network is a deep learning model which can be used for graph data mining and comprises an iterative process of transformation, aggregation and update of a node representation.

In one example, the obtaining, by the graph neural network, a fused user characterization vector of the target user includes:

performing multiple rounds of iterative operations of a preset number of rounds through the graph neural network to obtain a fusion user characterization vector of the target user;

any iteration of the multiple rounds of iterative operations comprises:

and obtaining the fusion user characterization vector of the current iteration of the target user by using the fusion user characterization vector obtained by the previous iteration of the target user, the fusion user characterization vector obtained by the previous iteration of the neighbor user of the target user, the weight parameter between the target user and the neighbor user and the iteration parameter of the current iteration.

FIG. 3 illustrates a schematic diagram of obtaining a fused user token vector, according to one embodiment. Referring to fig. 3, a social network composed of a plurality of users and the behavior log characteristics of each user are input into GNN, and a fused user characterization vector of a target user is obtained through GNN, wherein u is_iRepresents the user corresponding to node i, h_iRepresenting a fused user characterization vector for node i, wherein the coding layer formula of GNN can be represented as follows:

wherein, a_i,i′Representing two of node i and node iWhether or not there is a connecting edge, α, between nodes_i,i′Representing a weight parameter, W, between two nodes^(l)Refers to the linear variation of the l-th layer, σ refers to the activation function, h^(l)(u_i′) Representing a fusion user characterization vector h obtained by the node i' after the first iteration^(l+1)(u_i) And representing a fusion user characterization vector obtained by the node i after the (l + 1) th iteration.

And step 24, inputting the fusion user characterization vectors corresponding to the plurality of sample users into the interest distribution prediction network to obtain the interest distribution parameters corresponding to the sample users. It is understood that the fused user characterization vectors corresponding to different sample users may be different, and accordingly, the interest distribution parameters thereof may also be different.

In the embodiment of the present specification, the interest distribution prediction network may specifically be a variation inference network.

In one example, a prior distribution of user interest is known, the prior distribution of user interest being a normal distribution having a known mean and a known covariance;

inputting the fused user characterization vectors corresponding to the plurality of sample users into the interest distribution prediction network to obtain interest distribution parameters corresponding to the sample users, respectively, including:

and inputting the fused user characterization vector corresponding to any sample user in the plurality of sample users into the interest distribution prediction network, and outputting the prediction mean value and the prediction covariance corresponding to the sample user through the interest distribution prediction network.

Further, the known mean and the known covariance are determined from known parameters of a priori dirichlet, the known parameters being related to a pre-assumed number of interests.

Further, the interest distribution prediction network includes a multi-layer perceptron (MLP); the outputting of the prediction mean and the prediction covariance corresponding to the sample user through the interest distribution prediction network includes:

outputting the predicted mean value through a first network layer of the MLP;

outputting, by a second network layer of the MLP, the prediction covariance.

FIG. 4 illustrates a schematic diagram of determining a predicted interest distribution, according to one embodiment. Referring to FIG. 4, by approximating the prior distribution of user interest θ to a normal distribution with a mean μ₁Covariance of Σ₁The calculation formula of the mean and covariance can be obtained:

wherein, mu_1kIs mu₁The kth element of (1), and ∑_1kkIs a diagonal matrix sigma₁The k-th element on the diagonal, α_iIs a known parameter of a priori dirichlet, K being a presupposed number of interests.

Two independent variational inference networks f are then used_μAnd f_∑Approximating a variation parameter, wherein the variation inference network may correspond to the first network layer and the second network layer of the aforementioned MLP, and may be specifically implemented based on Deep Neural Networks (DNNs), which is expressed by the following formula:

where phi is a network parameter,andis the variation parameter of the predicted interest distribution approximated by the variation network.

In the embodiment of the present specification, after obtaining the variation parameter, a user interest distribution matrix may be obtained in a sampling manner, and is expressed by the following formula:

wherein, theta_iAnd representing the user interest distribution corresponding to the node i, wherein epsilon represents a random variable obtained by random sampling in the standard normal distribution.

Finally, in step 25, the network parameters of the user interest mining model are adjusted by minimizing an objective function, where the objective function includes a distribution difference between a predicted interest distribution represented by the interest distribution parameters corresponding to each sample user and a known user interest prior distribution, and the adjustment at least reduces the distribution difference. It is understood that the adjusting of the network parameters of the user interest mining model includes adjusting the network parameters of the neural network and the interest distribution prediction network of the graph.

In one example, the user interest prior distribution is a normal distribution having a known mean and a known covariance; and inputting the fused user characterization vector corresponding to any sample user in the plurality of sample users into the interest distribution prediction network, and outputting the prediction mean value and the prediction covariance corresponding to the sample user through the interest distribution prediction network. The distribution variance is a KL divergence determined by the predicted mean, the predicted covariance, the known mean, and the known covariance.

For example, in order to make the variation parameter approximate the true intended distribution as much as possible, the following formula is adopted:

wherein u is_iRepresenting users corresponding to node i, D_KL(u_i) Represents the aforementioned KL divergence, μ₁Represents a known mean value, Σ₁Representing the known covariance,a predicted mean value representing the predicted interest distribution of the user corresponding to the node i,And K is the pre-assumed interest number.

According to the method provided by the embodiment of the specification, the user interest mining model comprises a graph neural network and an interest distribution prediction network, firstly, a relation network graph formed by a plurality of sample users is obtained, and a connecting edge is arranged between two sample users with social relations in the relation network graph; then, any sample user in the plurality of sample users is used as a target user, and an initial user characterization vector of the target user is determined according to behavior log characteristics of the target user, wherein the behavior log characteristics characterize an object accessed by the user within a period of time; then inputting the initial user characterization vectors and the relational network graph corresponding to the plurality of sample users into the graph neural network, and obtaining a fusion user characterization vector of the target user through the graph neural network; inputting the fused user characterization vectors corresponding to the plurality of sample users into the interest distribution prediction network to obtain interest distribution parameters corresponding to the sample users; finally, network parameters of the user interest mining model are adjusted through a minimized objective function, the objective function comprises a distribution difference between a predicted interest distribution represented by interest distribution parameters corresponding to each sample user and a known user interest prior distribution, and the adjustment at least reduces the distribution difference. As can be seen from the above, in the embodiments of the present specification, a relationship network graph is constructed based on social relationships among users, initial user characterization vectors of each user are fused by introducing a graph neural network, so that information of neighbor nodes is aggregated for the fused user characterization vectors of each user, thereby alleviating the problem of sparsity of user data, and inference and parameter learning of hidden variables are realized by combining an interest distribution prediction network, and a user interest mining model is trained by minimizing a target function, so that the quality of generated user interest distribution can be improved, and user interest can be effectively mined for an inactive user.

In the embodiment of the specification, in order to ensure that the predicted interest distribution of the users obeys real data as much as possible, the likelihood probability of the behavior log of each user can be maximized.

In one example, the user interest mining model further comprises a linear mapping network; the method further comprises the following steps:

obtaining semantic representation vectors corresponding to the objects respectively;

inputting each semantic representation vector into the linear mapping network, and generating an interest object distribution matrix through the linear mapping network, wherein the same row element in the interest object distribution matrix represents the probability of each object under the same interest;

forming user interest prediction distribution according to interest distribution parameters respectively corresponding to each sample user, and sampling the user interest prediction distribution to obtain a user interest distribution matrix, wherein the same row of elements of the user interest distribution matrix represent the probability of the same sample user for each interest;

determining a prediction behavior log of each sample user according to the interest object distribution matrix and the user interest distribution matrix;

the target function also comprises likelihood probability determined according to the predicted behavior logs and the behavior log characteristics of the sample users; the adjusting of the network parameters of the user interest mining model further causes the likelihood probability to increase.

Further, the likelihood probability is determined by calculating the similarity between the predicted behavior log and the behavior log characteristics of each sample user.

Fig. 5 shows a schematic diagram of generating an object of interest distribution matrix according to an embodiment. Referring to fig. 5, Z represents semantic representation vectors corresponding to each object, a linear mapping network generates an interest object distribution matrix through linear change and a nonlinear activation function, and β represents an interest object distribution matrix, which can be expressed as follows by a formula:

β＝ν(W_zZ^T)

where v is the softmax activation function, W_zRepresenting the linear parameters in the process of solving the distribution matrix of the interest object.

In the embodiment of the present specification, the likelihood probability may be represented by the following formula:

wherein E represents the mean value, x_iRepresenting the behavior log characteristics of the user corresponding to the node i, beta representing an interest object distribution matrix, theta_iRepresents the user interest distribution, β θ, corresponding to node i_iAnd representing the predicted behavior logs of the users corresponding to the nodes i.

In the embodiment of the present specification, the objective function may include the KL divergence and the likelihood probability, which are expressed by the following formula:

wherein W and g are GNN-related parameters, W_zAnd the parameter represents a linear parameter in the process of solving the distribution matrix of the interest object, and phi represents a parameter of the interest distribution prediction network. By maximizing the above formula, the user interest mining model can be trained, so that the user interest distribution matrix and the interest object distribution matrix can be obtained by using the trained user interest mining model.

Further, the obtaining semantic representation vectors corresponding to the respective objects includes:

and inputting the descriptive text of any one object in the objects into a pre-trained characterization model, and outputting a semantic characterization vector corresponding to the object through the characterization model.

Further, the characterization model is trained by:

taking the first segmentation extracted from the descriptive text of the sample object and the sample object as a group of positive samples;

taking the second participles extracted from the linguistic data of the descriptive texts of all the objects and the sample object as a group of negative samples;

and training the representation model by using the positive sample and the negative sample, wherein the training aims to maximize a first similarity between the semantic representation vector of the sample object and the participle representation vector of the first participle and minimize a second similarity between the semantic representation vector of the sample object and the participle representation vector of the second participle.

In the embodiment of the specification, each object has own unique descriptive text for explaining the functions of the object. Descriptive text w for object j_jFirstly, the words are segmented and the stop words are eliminated. Then from w_jIn random word segmentation to obtainAnd forming a positive sample with the object j, and extracting participles irrelevant to the object j from the corpus S of the whole descriptive text as negative samples. The semantic representation vector of each object can be obtained by training the following objective functions:

wherein z is_jIs a semantic representation vector of a trainable object j, z_pAnd z_nSemantic representations of pre-trained participles p and n, respectively, where w_pRepresenting the participle p, w_nRepresenting the participle n.

In the embodiment of the description, descriptive text information of the object is merged into the semantic representation vector of the object, and the interest object distribution matrix is obtained based on the semantic representation vector of the object, so that the problem that the traditional topic model cannot correctly divide the interest of the long-tail object is solved.

FIG. 6 is a flow diagram of a method for user interest mining, according to one embodiment, based on a trained user interest mining model obtained by the method described in FIG. 2. As shown in fig. 6, the method for mining user interest in this embodiment includes the following steps:

firstly, in step 61, adding the user to be mined into the relationship network diagram according to the social relationship between the user to be mined and other users. It can be understood that, the original relationship network graph may not include the user to be mined, and the adding of the user to be mined into the relationship network graph mainly includes using the user to be mined as a new node of the relationship network graph, and establishing a connection edge between the user to be mined and another user having a social relationship.

Then, in step 62, an initial user characterization vector of the user to be mined is determined according to the behavior log features of the user to be mined. It will be appreciated that the behaviour log features at least characterise objects that the user has accessed over a period of time.

And then, in step 63, inputting the initial user characterization vectors corresponding to the users in the relational network graph and the relational network graph into the graph neural network, and obtaining the fusion user characterization vectors of the users to be mined through the graph neural network. It is understood that the relationship network graph includes original other users besides the users to be mined, and the initial user characterization vectors of the users can be determined and stored before.

And step 64, inputting the fusion user characterization vector of the user to be mined into the interest distribution prediction network to obtain the interest distribution parameters corresponding to the user to be mined. It will be appreciated that the interest distribution parameter corresponds to a predicted user interest distribution of the user to be mined.

Finally, in step 65, a user interest distribution is formed according to the interest distribution parameters corresponding to the users to be mined, and the probability of each interest of the users to be mined is determined by sampling the user interest distribution. For example, a probability 1 of the user to be mined for interest 1, a probability 2 of the user to be mined for interest 2, and a probability 3 of the user to be mined for interest 3 are determined.

In this embodiment of the present specification, after step 65, objects under each interest may be recommended to the user to be mined according to the determined probability of the user to be mined for each interest.

In one example, the user interest mining model further comprises a linear mapping network; the method further comprises the following steps:

obtaining semantic representation vectors corresponding to the objects respectively;

and inputting each semantic representation vector into the linear mapping network, and generating an interest object distribution matrix through the linear mapping network, wherein the same row element in the interest object distribution matrix represents the probability of each object under the same interest.

In the embodiment of the present specification, the linear mapping network may be used only in model training to assist in adjusting network parameters of the neural network of the graph and the interest distribution prediction network; after the model training is finished, the linear mapping network may not be used, or may be used to generate an object of interest distribution matrix.

According to an embodiment of another aspect, an apparatus for training a user interest mining model including a graph neural network and an interest distribution prediction network is also provided, and is configured to perform the method for training a user interest mining model provided in the embodiments of the present specification. FIG. 7 shows a schematic block diagram of an apparatus for training a user interest mining model according to one embodiment. As shown in fig. 7, the apparatus 700 includes:

a first obtaining unit 71, configured to obtain a relationship network graph formed by a plurality of sample users, where two sample users having a social relationship in the relationship network graph have a connecting edge therebetween;

a first determining unit 72, configured to determine, by taking any one of the plurality of sample users as a target user, an initial user characterization vector of the target user according to a behavior log feature of the target user, where the behavior log feature characterizes an object accessed by the user within a period of time;

the fusion unit 73 is configured to input the initial user characterization vectors respectively corresponding to the plurality of sample users obtained by the first determining unit 72 and the relationship network map obtained by the first obtaining unit 71 into the graph neural network, and obtain a fusion user characterization vector of the target user through the graph neural network;

an inference unit 74, configured to input the fusion user characterization vectors corresponding to the plurality of sample users obtained by the fusion unit 73 into the interest distribution prediction network, so as to obtain interest distribution parameters corresponding to each sample user;

a parameter adjusting unit 75, configured to adjust network parameters of the user interest mining model by minimizing an objective function, where the objective function includes a distribution difference between a predicted interest distribution characterized by the interest distribution parameters corresponding to the respective sample users obtained by the inferring unit 74 and a known user interest prior distribution, and the adjustment at least reduces the distribution difference.

Optionally, as an embodiment, the fusion unit 73 is specifically configured to perform multiple rounds of iterative operations of a predetermined number of rounds through the graph neural network to obtain a fusion user characterization vector of the target user;

any iteration of the multiple rounds of iterative operations comprises:

and obtaining the fusion user characterization vector of the current iteration of the target user by using the fusion user characterization vector obtained by the previous iteration of the target user, the fusion user characterization vector obtained by the previous iteration of the neighbor user of the target user, the weight parameter between the target user and the neighbor user and the iteration parameter of the current iteration.

Optionally, as an embodiment, the prior distribution of user interest is a normal distribution, the normal distribution having a known mean and a known covariance;

the inference unit 74 is specifically configured to input the fused user characterization vector corresponding to any sample user in the multiple sample users into the interest distribution prediction network, and output the prediction mean and the prediction covariance corresponding to the sample user through the interest distribution prediction network.

Further, the known mean and the known covariance are determined from known parameters of a priori dirichlet, the known parameters being related to a pre-assumed number of interests.

Further, the interest distribution prediction network comprises a multi-layer perceptron MLP; the inference unit 74 includes:

a first inference subunit, configured to output, by a first network layer of the MLP, the predicted mean;

a second inference subunit, configured to output the prediction covariance through a second network layer of the MLP.

Further, the distribution variance is a KL divergence determined by the predicted mean, the predicted covariance, the known mean, and the known covariance.

Optionally, as an embodiment, the user interest mining model further includes a linear mapping network; the device further comprises:

the second acquisition unit is used for acquiring semantic representation vectors corresponding to the objects respectively;

the generating unit is used for inputting each semantic representation vector acquired by the second acquiring unit into the linear mapping network, and generating an interest object distribution matrix through the linear mapping network, wherein the same row of elements in the interest object distribution matrix represent the probability of each object under the same interest;

a sampling unit, configured to form a user interest prediction distribution according to the interest distribution parameters corresponding to the respective sample users obtained by the inference unit 74, and obtain a user interest distribution matrix by sampling the user interest prediction distribution, where a same row of elements of the user interest distribution matrix represents respective probabilities of the same sample user for each interest;

the second determining unit is used for determining the prediction behavior log of each sample user according to the interest object distribution matrix generated by the generating unit and the user interest distribution matrix obtained by the sampling unit;

the target function also comprises likelihood probability determined according to the predicted behavior logs and the behavior log characteristics of the sample users; the parameter adjusting unit 75 adjusts the network parameters of the user interest mining model such that the likelihood probability is also increased.

Further, the second obtaining unit is specifically configured to input a descriptive text of any one of the objects into a pre-trained representation model, and output a semantic representation vector corresponding to the object through the representation model.

Further, the characterization model is trained by:

taking the first segmentation extracted from the descriptive text of the sample object and the sample object as a group of positive samples;

taking the second participles extracted from the linguistic data of the descriptive texts of all the objects and the sample object as a group of negative samples;

and training the representation model by using the positive sample and the negative sample, wherein the training aims to maximize a first similarity between the semantic representation vector of the sample object and the participle representation vector of the first participle and minimize a second similarity between the semantic representation vector of the sample object and the participle representation vector of the second participle.

With the apparatus provided in the embodiment of the present specification, the user interest mining model includes a graph neural network and an interest distribution prediction network, first, the first obtaining unit 71 obtains a relationship network graph formed by a plurality of sample users, and a connecting edge is provided between two sample users having a social relationship in the relationship network graph; then, the first determining unit 72 determines an initial user characterization vector of the target user according to a behavior log feature of the target user, where the behavior log feature characterizes an object accessed by the user within a period of time, by using any one of the plurality of sample users as the target user; then, the merging unit 73 inputs the initial user characterization vectors and the relational network graph corresponding to the plurality of sample users into the graph neural network, and obtains the merged user characterization vector of the target user through the graph neural network; the inference unit 74 then inputs the fused user characterization vectors corresponding to the plurality of sample users into the interest distribution prediction network to obtain the interest distribution parameters corresponding to each sample user; finally, the parameter adjusting unit 75 adjusts the network parameters of the user interest mining model by minimizing an objective function, where the objective function includes a distribution difference between a predicted interest distribution represented by the interest distribution parameters corresponding to each sample user and a known user interest prior distribution, and the adjustment at least reduces the distribution difference. As can be seen from the above, in the embodiments of the present specification, a relationship network graph is constructed based on social relationships among users, initial user characterization vectors of each user are fused by introducing a graph neural network, so that information of neighbor nodes is aggregated for the fused user characterization vectors of each user, thereby alleviating the problem of sparsity of user data, and inference and parameter learning of hidden variables are realized by combining an interest distribution prediction network, and a user interest mining model is trained by minimizing a target function, so that the quality of generated user interest distribution can be improved, and user interest can be effectively mined for an inactive user.

According to another aspect of the embodiments, there is also provided an apparatus for mining user interest, the apparatus being implemented based on the trained user interest mining model obtained by the apparatus illustrated in fig. 7, and the apparatus being configured to perform the method for mining user interest provided in the embodiments of the present specification. FIG. 8 shows a schematic block diagram of an apparatus for user interest mining, according to one embodiment. As shown in fig. 8, the apparatus 800 includes:

the graph updating unit 81 is configured to add the user to be mined to the relationship network graph according to the social relationship between the user to be mined and other users;

the determining unit 82 is configured to determine an initial user characterization vector of the user to be mined according to the behavior log feature of the user to be mined;

the fusion unit 83 is configured to input the initial user characterization vectors corresponding to the users in the relational network graph and the relational network graph obtained by the graph updating unit 81 into the graph neural network, and obtain the fusion user characterization vectors of the users to be mined through the graph neural network;

an inference unit 84, configured to input the fusion user characterization vector of the user to be mined, obtained by the fusion unit 83, into the interest distribution prediction network, so as to obtain an interest distribution parameter corresponding to the user to be mined;

the sampling unit 85 is configured to form a user interest distribution according to the interest distribution parameter corresponding to the user to be mined, which is obtained by the inference unit 84, and determine the probability of each interest of the user to be mined by sampling the user interest distribution.

According to an embodiment of another aspect, there is also provided a computer-readable storage medium having stored thereon a computer program which, when executed in a computer, causes the computer to perform the method described in connection with fig. 2 or fig. 6.

According to an embodiment of yet another aspect, there is also provided a computing device comprising a memory having stored therein executable code, and a processor that, when executing the executable code, implements the method described in connection with fig. 2 or fig. 6.

Those skilled in the art will recognize that, in one or more of the examples described above, the functions described in this invention may be implemented in hardware, software, firmware, or any combination thereof. When implemented in software, the functions may be stored on or transmitted over as one or more instructions or code on a computer-readable medium.

The above-mentioned embodiments, objects, technical solutions and advantages of the present invention are further described in detail, it should be understood that the above-mentioned embodiments are only exemplary embodiments of the present invention, and are not intended to limit the scope of the present invention, and any modifications, equivalent substitutions, improvements and the like made on the basis of the technical solutions of the present invention should be included in the scope of the present invention.