CN113704626B - Conversation social recommendation method based on reconstructed social network - Google Patents

Conversation social recommendation method based on reconstructed social network Download PDF

Info

Publication number
CN113704626B
CN113704626B CN202111036112.9A CN202111036112A CN113704626B CN 113704626 B CN113704626 B CN 113704626B CN 202111036112 A CN202111036112 A CN 202111036112A CN 113704626 B CN113704626 B CN 113704626B
Authority
CN
China
Prior art keywords
user
friends
current
current user
potential
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202111036112.9A
Other languages
Chinese (zh)
Other versions
CN113704626A (en
Inventor
顾盼
祝凯林
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hubei Central China Technology Development Of Electric Power Co ltd
Original Assignee
China Jiliang University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by China Jiliang University filed Critical China Jiliang University
Priority to CN202111036112.9A priority Critical patent/CN113704626B/en
Publication of CN113704626A publication Critical patent/CN113704626A/en
Application granted granted Critical
Publication of CN113704626B publication Critical patent/CN113704626B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9535Search customisation based on user profiles and personalisation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9536Search customisation based on social or collaborative filtering
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/01Social networking

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Health & Medical Sciences (AREA)
  • Economics (AREA)
  • General Health & Medical Sciences (AREA)
  • Computing Systems (AREA)
  • Marketing (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

The invention discloses a conversation social recommendation method based on a reconstructed social network. The method models the user's interests and the social influence of friends on the user based on the current session and social network of a given user to predict the items that the user is most likely to be interested in the next step. Mainly comprises four parts: the first part is to find the real friends of the current user from the social network based on the current user; the second part is to find potential friends of the current user based on the current session of the current user and the stored set of sessions; the third part is to obtain the interest representation of the current user, real friends and potential friends; the fourth part is that real friends and potential friends of the current user are combined to obtain the social influence of the friends on the user; the fifth part is that the final vector representation of the user is obtained by combining the interest of the user and the social influence; and finally, recommending the article according to the final vector representation of the user and the article vector representation.

Description

Conversation social recommendation method based on reconstructed social network
Technical Field
The invention belongs to the technical field of internet services, and particularly relates to a conversation social recommendation method based on a reconstructed social network.
Background
A Session (Session) is an interactive activity of a user over a period of time, and a Session-based recommendation is a recommendation of an item next clicked by the user based on the current Session. The session recommendation divides the historical interaction sequence of the user into a plurality of sessions according to certain logic, models the current session to obtain the current interest of the user, and predicts the next interested article of the user. In the e-commerce platform, a user has a lot of purchasing interests historically, but in the current session, the purchasing interests are single. The current session of the user is modeled, and the current interest of the user can be obtained, so that the current purchase purpose of the user can be captured more accurately. In addition, most online platforms will host social interaction into the infrastructure, allowing users to interact with other users and share their interests. When recommending articles for users, social influence is taken into consideration, and the sparsity of data can be reduced. The method has the starting point that potential friends of the current user are further mined, the social influence of the potential friends and real friends on the current user is considered, and the sparsity of data is further reduced.
At this time, two relationships are involved in the social network: the relationship between the real friend and the current user, and the relationship between the potential friend and the current user. These two relationships are different: the current user and the real friend generally have a lot of interests and hobbies and have common interests, and the extracted current interests of the current user and the real friend are not necessarily close to each other; and the potential friends are obtained by calculating the similarity between the current conversation of the user and the stored conversations of other users, so that the interests of the potential friends are close to the current user. Therefore, the effects of real friends and potential friends on the current user need to be computed separately and in parallel, and then combined to get a unified social impact. And then predicting the next interested item of the user according to the interest of the user.
Disclosure of Invention
The technical problem to be solved by the invention is to model the interests of a user and the social influence of friends on the user to predict the most likely items of interest of the user in the next step, given the current conversation and social network of the user. When modeling social influence, two relationships are involved: the relationship between the real friend and the current user, and the relationship between the potential friend and the current user. These two relationships are different: generally, the current user and the real friend have a lot of interests and hobbies and have common interests, and the current interests of the extracted current user and the extracted real friend are not necessarily close to each other; and the potential friends are obtained by calculating the similarity between the current conversation of the user and the stored conversations of other users, so that the interests of the potential friends are close to the current user. Therefore, the effects of real friends and potential friends on the current user need to be computed separately and in parallel, and then combined to get a unified social impact. And then predicting the next interested item of the user according to the interest of the user.
A conversation social recommendation method based on reconstructed social networks comprises the following steps:
based on the current user, the real friends of the current user are found from the social network. And establishing a social network G according to the data record of the actual friend relationship in the platform, wherein the social network G is an undirected graph. The neighbor nodes of the current user are found from the social network G, which is the current user's set of real friends n (u).
Potential friends of the current user are found based on the current conversation of the current user and the stored set of conversations. The memory matrix M is used to store the most recent sessions that occurred. Current session s ═ { v ═ based on current user1,v.,…,v|s|Finding out the most similar k sessions from the memory matrix M by calculating cosine similarity between the current session and the candidate sessions in the memory matrix M, and ensuring that the similarity is greater than a threshold simthreAnd then extracting epsilon sessions randomly from the screened k sessions. Finally, the users of the epsilon conversations are determined as the current user's potential friend set B (u), and the extracted conversations represent the interests of the potential friends. The similarity calculation formula is as follows:
Figure BDA0003247023810000011
wherein s isjIs any session stored in the memory matrix M.
Figure BDA0003247023810000012
Is a binary vector representation of a session s, if an item is present in the session, the corresponding position in s is 1, otherwise it is 0. All in oneIn order to solve the problems that,
Figure BDA0003247023810000013
is a conversation sjIs represented by a binary vector. l(s) and l(s)j) Respectively representing sessions s and sjLength of (d). For all sessions stored in the memory matrix M, the formula sim (s, s)j) Calculating cosine similarity with the current conversation s, and lowering the similarity to be lower than a threshold simthreFiltering out the sessions, sequencing the sessions from high to low according to the cosine similarity, finding out the first k sessions, and randomly extracting epsilon sessions from the sessions.
And obtaining interest characteristics of the current user, the real friends and the potential friends. And extracting the interest of the corresponding user from the current conversation of the current user, the latest conversation of the real friend and the screened conversation of the potential friend, and respectively characterizing the conversation by adopting a gate control recurrent neural network (GRU) to obtain interest characterization. Namely, the current conversation of the current user, the latest conversation of the real friend and the screened conversation of the potential friend are respectively used as the input of a gate control recurrent neural network (GRU), and the output of the gate control recurrent neural network (GRU) is respectively used as the interest of the current user, the interest of the real friend and the interest of the potential friend:
zi=σ(Wxz·xi+Whz·hi-1)
ri=σ(Wxr·xi+Whr·hi-1)
Figure BDA0003247023810000021
Figure BDA0003247023810000022
wherein r isiIs a reset gate, ziTo update the gates (update gate), these two gating vectors determine which information can be used as the output of the gated loop unit.
Figure BDA0003247023810000023
Is the current memory content. x is the number ofiIs the node input of the current layer, i.e. the item viIs used for vector characterization. Wxz、Whz、WxrAnd WhrRespectively, control the update gate ziAnd a reset gate riThe parameter (c) of (c). WxhAnd WhhIs to control the pre-memory content
Figure BDA0003247023810000024
The parameter (c) of (c). As is the element-level matrix multiplication, σ is the sigmoid function. The output of the last hidden layer of the gated recurrent neural network (GRU) is the session characterization.
And combining the real friends and the potential friends of the current user to obtain the social influence of the friends on the user. The real friends and the potential friends are calculated separately, and the effects of the real friends and the potential friends on the current user are calculated by an attention mechanism, wherein the effect of each friend on the current user is different. The importance of real friends and potential friends is controlled by the prior parameter lambda and needs to be set by the experimenter. Ultimate social impact pfThe specific calculation method is as follows:
Figure BDA0003247023810000025
Figure BDA0003247023810000026
Figure BDA0003247023810000027
Figure BDA0003247023810000028
wherein alpha isuiRepresenting real friends uiEffect on the current user, αujRepresenting potential friends ujAs a function of the current user's role,
Figure BDA0003247023810000029
is that the influence of real friends and potential friends on the current user is gathered, pfIs to
Figure BDA00032470238100000210
Adding a nonlinear perceptron layer is also the final social influence; h isu、hiAnd hjRespectively a current user and a real friend uiAnd potential friends ujIs characterized by the vector of (1), attention value alphauiAnd alphaujCalculated using a multiplicative attention mechanism and normalized using the softmax function. The prior parameter lambda belongs to [0,1 ]]The weights controlling the true friend role and the potential friend role. WgIs a transformation matrix parameter and ReLU is a ReLU activation function.
And obtaining the final vector representation of the user by combining the interest of the user and the social influence. The interest of the user is jointly determined by the current conversation behavior and social influence, and the user final vector of the user is characterized by guThe two are merged by the full connection layer, such that:
Figure BDA00032470238100000211
wherein, WphIs a conversion matrix, pfIs a social influence, huIn order to be the current interest of the current user,
Figure BDA00032470238100000212
is a vector stitching operation.
And recommending the item according to the final vector representation of the user and the item vector representation. Article vjVector x ofjMultiplying the representation by the final vector of the user, and then calculating the item v by applying a softmax functionjThe fraction of (c):
Figure BDA00032470238100000213
wherein, guAn interest vector representing the user is generated by the user,
Figure BDA00032470238100000214
representative article vjThe possibility of becoming the next interactive item; at the same time according to
Figure BDA00032470238100000215
The log-likelihood function value of (a), calculating a loss function:
Figure BDA00032470238100000216
wherein, yjRepresents vjThe one-hot code of (a) is,
Figure BDA00032470238100000217
the function is optimized using a gradient descent method.
The invention has the following beneficial technical effects:
(1) the social recommendation method is different from the traditional social recommendation method in that potential friends of the user are further mined, the social network of the user is expanded, and the sparsity of data is relieved.
(2) The present invention analyzes the differences of two relationships in a social network, which are: the relationship between the real friend and the current user, and the relationship between the potential friend and the current user. And modeling the relationship of the two by adopting an attention mechanism respectively, and finally combining the two to obtain social influence.
Drawings
FIG. 1 is a schematic flow chart of a conversational social recommendation method based on a reconstructed social network according to the present invention;
FIG. 2 is a model framework diagram of a conversational social recommendation method based on a reconstructed social network according to the present invention.
Detailed Description
For further understanding of the present invention, the following describes a conversational social recommendation method based on restructuring social network in detail with reference to specific embodiments, but the present invention is not limited thereto, and those skilled in the art may make insubstantial improvements and modifications under the core guidance of the present invention and still fall within the scope of the present invention.
First, the variables and formulas used need to be given relevant definitions.
Definition 1. V: set of articles, and V ═ V1,v2,…,v|V|And V represents the number of items in the collection of items.
Definition 2. s: current session of current user, session is all interactive item set s ═ v in current time period1,v2,…,v|s|And | s | represents the number of items in the conversation.
Definition 3. S: set of sessions in a system, S ═ S1,s2,…,s|S|And | S | represents the number of sessions in the session set.
Definition 4. G: social networks about users and user relationships.
Definition 5.N (u): the set of friends of the current user in social network G.
Definition 6.B (u): the algorithm mines a set of potential friends of the current user.
Definition 7.
Figure BDA0003247023810000031
Article vjIs used for vector characterization.
In conjunction with the above variable definitions, the final problem is defined as: given the current conversation and social network of the current user, a set of potential friends similar to the user behavior is mined, a social influence is obtained by combining the real set of friends and the set of potential friends of the user, and items which are most likely to be interested in the next step of the current user are recommended by combining the interests of the user, wherein the items are a subset of the set V. When modeling social influence, two relationships are involved: the relationship between the real friend and the current user, and the relationship between the potential friend and the current user. The two relationships are different. Generally, the current users and real friends have many interests and have common interests. The extracted real friends and the current interests of the real friends are not necessarily close. And the potential friends are mined by calculating the similarity of the stored recent user session and the current user session, so that the interest of the potential friends is close to the current user. Therefore, the effects of real friends and potential friends on the current user need to be computed separately and in parallel, and then combined to get a unified social impact. And then predicting the next interested item of the user according to the interest of the user.
To this end, the present invention proposes a conversational social recommendation method based on restructuring a social network, as shown in fig. 2, a forward propagation (forward propagation) part of the method is mainly composed of four parts. The first part is to find the real friends of the current user from the social network based on the current user; the second part is to find potential friends of the current user based on the current session of the current user and the stored set of sessions; the third part is to obtain the interest representation of the current user, real friends and potential friends; the fourth part is that real friends and potential friends of the current user are combined to obtain the social influence of the friends on the user; the fifth part is that the final vector representation of the user is obtained by combining the interest of the user and the social influence; and finally, recommending the article according to the final vector representation of the user and the article vector representation.
As shown in fig. 1, according to one embodiment of the present invention, the method comprises the steps of:
and S100, finding out real friends of the current user from the social network based on the current user. And establishing a social network G according to the data record of the actual friend relationship in the platform, wherein the social network G is an undirected graph. The neighbor nodes of the current user are found from the social network G, which is the current user's set of real friends n (u).
S200, based on the current conversation of the current user and the stored conversation set, finding out potential friends of the current user. The memory matrix M is adopted to store the recently-occurring conversation, the algorithm effect and the storage pressure are comprehensively considered in the method, and the number of conversation sequences stored in the memory matrix M is set to 10000. Current session s ═ { v ═ based on current user1,v2,…,v|s|Finding out the most similar k sessions from the memory matrix M by calculating cosine similarity between the current session and the candidate sessions in the memory matrix M, and ensuring that the similarity is greater than a threshold simthreAnd then extracting epsilon sessions randomly from the screened k sessions. Finally, the users of the epsilon conversations are determined as the current user's potential friend set B (u), and the extracted conversations represent the interests of the potential friends. The similarity calculation formula is as follows:
Figure BDA0003247023810000041
wherein s isjIs any session stored in the memory matrix M.
Figure BDA0003247023810000042
Is a binary vector representation of a session s, if an item is present in the session, the corresponding position in s is 1, otherwise it is 0. In the same way, the method for preparing the composite material,
Figure BDA0003247023810000043
is a conversation sjIs represented by a binary vector. l(s) and l(s)j) Respectively representing sessions s and sjLength of (d). For all sessions stored in the memory matrix M, the formula sim (s, s)j) Calculating cosine similarity with the current conversation s, and lowering the similarity to be lower than a threshold simthreFiltering out the sessions, sequencing the sessions from high to low according to the cosine similarity, finding out the first k sessions, and randomly extracting epsilon sessions from the sessions. simthreSetting a decimal value can increase the diversity of recommended items, simthreAnd a large value is set, so that more noises can be filtered. Here, simthreSet to 0.3, k to 100, and ε to 10.
And S300, obtaining interest representations of the current user, the real friends and the potential friends. And extracting the interest of the corresponding user from the current conversation of the current user, the latest conversation of the real friend and the screened conversation of the potential friend, and respectively characterizing the conversation by adopting a gate control recurrent neural network (GRU) to obtain interest characterization. Namely, the current conversation of the current user, the latest conversation of the real friend and the screened conversation of the potential friend are respectively used as the input of a gate control recurrent neural network (GRU), and the output of the gate control recurrent neural network (GRU) is respectively used as the interest of the current user, the interest of the real friend and the interest of the potential friend:
zi=σ(Wxz·xi+Whz·hi-1)
ri=σ(Wxr·xi+Whr·hi-1)
Figure BDA0003247023810000044
Figure BDA0003247023810000045
wherein r isiIs a reset gate, ziTo update the gates (update gate), these two gating vectors determine which information can be used as the output of the gated loop unit.
Figure BDA0003247023810000046
Is the current memory content. x is the number ofiIs the node input of the current layer, i.e. the item viIs used for vector characterization. Wxz、Whz、WxrAnd WhrRespectively, control the update gate ziAnd a reset gate riThe parameter (c) of (c). WxhAnd WhhIs to control the pre-memory content
Figure BDA0003247023810000047
The parameter (c) of (c). As is the element-level matrix multiplication, σ is the sigmoid function. The output of the last hidden layer of the gated recurrent neural network (GRU) is the session characterization.
S400, combining the real friends and the potential friends of the current user to obtain the social influence of the friends on the user. The real friends and the potential friends are calculated separately and the real friendsThe effect of friends and potential friends on the current user is calculated from the attention mechanism, with each friend having a different effect on the current user. The importance of real friends and potential friends is controlled by the prior parameter lambda and needs to be set by the experimenter. Ultimate social impact pfThe specific calculation method is as follows:
Figure BDA0003247023810000048
Figure BDA0003247023810000049
Figure BDA00032470238100000410
Figure BDA00032470238100000411
wherein alpha isuiRepresenting real friends uiEffect on the current user, αujRepresenting potential friends ujAs a function of the current user's role,
Figure BDA00032470238100000412
is that the influence of real friends and potential friends on the current user is gathered, pfIs to
Figure BDA00032470238100000413
Adding a nonlinear perceptron layer is also the final social influence; h isu、hiAnd hjRespectively a current user and a real friend uiAnd potential friends ujIs characterized by the vector of (1), attention value alphauiAnd alphaujCalculated using a multiplicative attention mechanism and normalized using the softmax function. The prior parameter lambda belongs to [0,1 ]]The weights of the real friend role and the potential friend role are controlled, and lambda is set to be 0.7 in the experiment. WgIs to convert matrix parametersNumber, ReLU is the ReLU activation function.
And S500, obtaining the final vector representation of the user by combining the interest and social influence of the user. The interest of the user is jointly determined by the current conversation behavior and social influence, and the user final vector of the user is characterized by guThe two are merged by the full connection layer, such that:
Figure BDA00032470238100000414
wherein, WphIs a conversion matrix, pfIs a social influence, huIn order to be the current interest of the current user,
Figure BDA00032470238100000415
is a vector stitching operation.
And S600, recommending the article according to the final vector representation of the user and the article vector representation. Article vjVector x ofjMultiplying the representation by the final vector of the user, and then calculating the item v by applying a softmax functionjThe fraction of (c):
Figure BDA0003247023810000051
wherein, guAn interest vector representing the user is generated by the user,
Figure BDA0003247023810000052
representative article vjThe possibility of becoming the next interactive item; at the same time according to
Figure BDA0003247023810000053
The log-likelihood function value of (a), calculating a loss function:
Figure BDA0003247023810000054
wherein, yjRepresents vjThe one-hot code of (a) is,
Figure BDA0003247023810000055
the function is optimized using a gradient descent method.
The foregoing description of the embodiments is provided to facilitate understanding and application of the invention by those skilled in the art. It will be readily apparent to those skilled in the art that various modifications to the above-described embodiments may be made, and the generic principles defined herein may be applied to other embodiments without the use of inventive faculty. Therefore, the present invention is not limited to the above embodiments, and those skilled in the art should make improvements and modifications to the present invention based on the disclosure of the present invention within the protection scope of the present invention.

Claims (3)

1. A conversation social recommendation method based on reconstructed social networks is characterized in that:
based on the current user, finding real friends of the current user from the social network; establishing a social network G according to the data record of the actual friend relationship in the platform, wherein the social network G is an undirected graph; finding out neighbor nodes of the current user from the social network G, namely a real friend set N (u) of the current user;
based on the current conversation of the current user and the stored conversation set, finding potential friends of the current user; storing the most recently occurring sessions by using a memory matrix M; current session s ═ { v ═ based on current user1,v2,…,v|s|Finding out the most similar k sessions from the memory matrix M by calculating cosine similarity between the current session and the candidate sessions in the memory matrix M, and ensuring that the similarity is greater than a threshold simthreThen extracting epsilon sessions randomly from the screened k sessions; finally, determining the users of the epsilon sessions as a potential friend set B (u) of the current user, wherein the extracted sessions represent the interests of potential friends;
obtaining interest representations of a current user, real friends and potential friends; extracting the interest of the corresponding user from the current conversation of the current user, the recent conversation of the real friend and the screened conversation of the potential friend, and respectively controlling the recurrent neural network GRU by adopting a gateThe session is characterized to obtain an interest characterization; respectively taking the current conversation of the current user, the latest conversation of the real friend and the screened conversation of the potential friend as the input of the gate control recurrent neural network GRU, and respectively obtaining the output of the gate control recurrent neural network GRU as the interest of the current user, the interest of the real friend and the interest of the potential friend; finally, the current user and any real friend u are obtainediAnd any potential friend ujAre respectively hu、hiAnd hj
Combining real friends and potential friends of the current user to obtain social influence of the friends on the user; the real friends and the potential friends are calculated separately, the effects of the real friends and the potential friends on the current user are calculated by an attention mechanism, and the effect of each friend on the current user is different; the importance of the real friends and the potential friends is controlled by a prior parameter lambda and needs to be set by an experimenter; ultimate social impact pfThe specific calculation method is as follows:
Figure FDA0003462327600000011
Figure FDA0003462327600000012
Figure FDA0003462327600000013
Figure FDA0003462327600000014
wherein alpha isuiRepresenting real friends uiEffect on the current user, αujRepresenting potential friends ujAs a function of the current user's role,
Figure FDA0003462327600000015
is that the influence of real friends and potential friends on the current user is gathered, pfIs to
Figure FDA0003462327600000016
Adding a nonlinear perceptron layer is also the final social influence; h isu、hiAnd hjRespectively a current user and a real friend uiAnd potential friends ujIs of interest, attention value αuiAnd alphaujThe calculation is carried out by adopting a multiplication attention mechanism, and the normalization is carried out by using a softmax function; the prior parameter lambda belongs to [0,1 ]]Controlling weights of true friend roles and potential friend roles; wgIs a conversion matrix parameter, and the ReLU is a ReLU activation function;
obtaining a final vector representation of the user by combining the interest of the user and social influence; the user's interest is determined by his current conversation behavior and social influence, the user's final vector characterization guThe two are merged by the full connection layer, such that:
Figure FDA0003462327600000017
wherein, WphIs a conversion matrix, pfIs a social influence, huFor the interest characterization of the current user,
Figure FDA0003462327600000018
performing vector splicing operation;
recommending the articles according to the final vector representation of the user and the vector representation of the articles; article vjVector x ofjMultiplying the representation by the final vector of the user, and then calculating the item v by applying a softmax functionjThe fraction of (c):
Figure FDA0003462327600000019
wherein, guThe final vector representation on behalf of the user,
Figure FDA00034623276000000110
representative article vjThe possibility of becoming the next interactive item; at the same time according to
Figure FDA00034623276000000111
The log-likelihood function value of (a), calculating a loss function:
Figure FDA00034623276000000112
wherein, yjRepresents vjThe one-hot code of (a) is,
Figure FDA00034623276000000113
the function is optimized using a gradient descent method.
2. The conversational social recommendation method based on restructuring social network according to claim 1, wherein: the cosine similarity calculation formula between the sessions is as follows:
Figure FDA00034623276000000114
wherein s isjIs any session stored in the memory matrix M;
Figure FDA00034623276000000115
is a binary vector representation of a session s, if an item appears in the session, the corresponding position in s is 1, otherwise 0; in the same way, the method for preparing the composite material,
Figure FDA0003462327600000021
is a conversation sjA binary vector representation of; l(s) and l(s)j) Respectively representing sessions s and sjLength of (d); for all sessions stored in the memory matrix M, the formula sim (s, s)j) Calculating cosine similarity with the current conversation s, and lowering the similarity to be lower than a threshold simthreFiltering out the sessions, sequencing the sessions from high to low according to the cosine similarity, finding out the first k sessions, and randomly extracting epsilon sessions from the sessions.
3. The conversational social recommendation method based on restructuring social network according to claim 1, wherein: the gate control cyclic neural network GRU is as follows:
zi=σ(Wxz·xi+Whz·hi-1)
ri=σ(Wxr·xi+Whr·hi-1)
Figure FDA0003462327600000022
Figure FDA0003462327600000023
wherein r isiIs a reset gate, ziTo update the gate, these two gating vectors determine which information can be used as the output of the gated loop unit;
Figure FDA0003462327600000024
is the current memory content; x is the number ofiIs the node input of the current layer, i.e. the item viThe vector characterization of (2); wxz、Whz、WxrAnd WhrRespectively, control the update gate ziAnd a reset gate riThe parameters of (1); wxhAnd WhhIs to control the pre-memory content
Figure FDA0003462327600000025
The parameters of (1); as a matrix multiplication at the element level, σ is a sigmoid function; door control cycleThe output of the last hidden layer of the neural network GRU is the session representation.
CN202111036112.9A 2021-09-06 2021-09-06 Conversation social recommendation method based on reconstructed social network Active CN113704626B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111036112.9A CN113704626B (en) 2021-09-06 2021-09-06 Conversation social recommendation method based on reconstructed social network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111036112.9A CN113704626B (en) 2021-09-06 2021-09-06 Conversation social recommendation method based on reconstructed social network

Publications (2)

Publication Number Publication Date
CN113704626A CN113704626A (en) 2021-11-26
CN113704626B true CN113704626B (en) 2022-02-15

Family

ID=78660192

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111036112.9A Active CN113704626B (en) 2021-09-06 2021-09-06 Conversation social recommendation method based on reconstructed social network

Country Status (1)

Country Link
CN (1) CN113704626B (en)

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW201319987A (en) * 2011-09-19 2013-05-16 Microsoft Corp Social media campaign metrics
US10089675B1 (en) * 2015-10-20 2018-10-02 Amazon Technologies, Inc. Probabilistic matrix factorization system based on personas
CN111222054A (en) * 2020-01-03 2020-06-02 中国计量大学 Session social contact recommendation method based on context neighbor relation modeling
CN111523047A (en) * 2020-04-13 2020-08-11 中南大学 Multi-relation collaborative filtering algorithm based on graph neural network
CN112313644A (en) * 2018-04-20 2021-02-02 脸谱公司 Building a customized user profile based on session data
CN112528165A (en) * 2020-12-16 2021-03-19 中国计量大学 Session social recommendation method based on dynamic routing graph network
CN112685657A (en) * 2021-01-06 2021-04-20 中国计量大学 Conversation social recommendation method based on multi-mode cross fusion graph network

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8676937B2 (en) * 2011-05-12 2014-03-18 Jeffrey Alan Rapaport Social-topical adaptive networking (STAN) system allowing for group based contextual transaction offers and acceptances and hot topic watchdogging
US11004137B2 (en) * 2017-06-15 2021-05-11 Social Circle, Llc System and method for trusted contact, business selection with automated menuing using trusted friends' and family's recommendations
US11210607B2 (en) * 2019-04-26 2021-12-28 Fmr Llc Automated predictive analysis and modification of user interaction features using multiple classification models
US11657094B2 (en) * 2019-06-28 2023-05-23 Meta Platforms Technologies, Llc Memory grounded conversational reasoning and question answering for assistant systems
CN112748828B (en) * 2020-04-13 2023-11-28 腾讯科技(深圳)有限公司 Information processing method, device, terminal equipment and medium
CN112559904B (en) * 2020-12-16 2021-10-22 中国计量大学 Conversational social recommendation method based on door mechanism and multi-modal graph network

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW201319987A (en) * 2011-09-19 2013-05-16 Microsoft Corp Social media campaign metrics
US10089675B1 (en) * 2015-10-20 2018-10-02 Amazon Technologies, Inc. Probabilistic matrix factorization system based on personas
CN112313644A (en) * 2018-04-20 2021-02-02 脸谱公司 Building a customized user profile based on session data
CN111222054A (en) * 2020-01-03 2020-06-02 中国计量大学 Session social contact recommendation method based on context neighbor relation modeling
CN111523047A (en) * 2020-04-13 2020-08-11 中南大学 Multi-relation collaborative filtering algorithm based on graph neural network
CN112528165A (en) * 2020-12-16 2021-03-19 中国计量大学 Session social recommendation method based on dynamic routing graph network
CN112685657A (en) * 2021-01-06 2021-04-20 中国计量大学 Conversation social recommendation method based on multi-mode cross fusion graph network

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
An Efficient and Effective Framework for Session-based Social Recommendation;Tianwen Chen等;《WSDM "21: Proceedings of the 14th ACM International Conference on Web Search and Data Mining》;20210308;第 400–408页 *
Enhancing session-based social recommendation through item graph embedding and contextual friendship modeling;pan gu等;《Neurocomputing》;20210102;第419卷;第190-202页 *
Session-Based Social Recommendation via Dynamic Graph Attention Networks;Weiping Song等;《WSDM "19: Proceedings of the Twelfth ACM International Conference on Web Search and Data Mining》;20190130;第555–563页 *
基于多场景会话数据的推荐技术研究与实现;李赵宁;《中国优秀硕士学位论文全文数据库信息科技辑》;20200715(第7期);第I138-1454页 *
基于神经网络的会话型推荐算法研究;陈恩华;《中国优秀硕士学位论文全文数据库信息科技辑》;20210215(第2期);第I138-2692页 *

Also Published As

Publication number Publication date
CN113704626A (en) 2021-11-26

Similar Documents

Publication Publication Date Title
CN111222054B (en) Session social contact recommendation method based on context neighbor relation modeling
CN112364976B (en) User preference prediction method based on session recommendation system
CN111125537B (en) Session recommendation method based on graph representation
CN112115377B (en) Graph neural network link prediction recommendation method based on social relationship
CN111460331B (en) Conversation recommendation method based on space-time diagram
CN111523047A (en) Multi-relation collaborative filtering algorithm based on graph neural network
CN111859166B (en) Article scoring prediction method based on improved graph convolution neural network
CN110955826B (en) Recommendation system based on improved cyclic neural network unit
CN111079931A (en) State space probabilistic multi-time-series prediction method based on graph neural network
CN110689110B (en) Method and device for processing interaction event
CN111242283B (en) Training method and device for evaluating self-encoder of interaction event
CN112685657B (en) Conversation social recommendation method based on multi-mode cross fusion graph network
CN114971784B (en) Session recommendation method and system based on graph neural network by fusing self-attention mechanism
CN112819575B (en) Session recommendation method considering repeated purchasing behavior
CN113505924A (en) Information propagation prediction method and system based on cascade spatiotemporal features
CN115470406A (en) Graph neural network session recommendation method based on dual-channel information fusion
CN113987343A (en) Diversified recommendation method, system and storage medium based on reinforcement learning
CN114595383A (en) Marine environment data recommendation method and system based on session sequence
CN112559904B (en) Conversational social recommendation method based on door mechanism and multi-modal graph network
CN113641811B (en) Session recommendation method, system, equipment and storage medium for promoting purchasing behavior
CN113704438B (en) Conversation recommendation method of abnormal picture based on layered attention mechanism
Anıl et al. Deep learning based prediction model for the next purchase
CN114529077A (en) Click rate prediction method based on intra-session heterogeneous behaviors
CN106600347A (en) Method for constructing sequence forecasting model based on multi-visual-angle data and cycle network
Hong LSTM-based sales forecasting model.

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20231017

Address after: Room 407-10, floor 4, building 2, Haichuang science and technology center, Cangqian street, Yuhang District, Hangzhou City, Zhejiang Province, 311100

Patentee after: Zhejiang Zhiduo Network Technology Co.,Ltd.

Address before: 310018, No. 258, source street, Xiasha Higher Education Park, Hangzhou, Zhejiang

Patentee before: China Jiliang University

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20231212

Address after: 430070 Hubei Province, Wuhan city Hongshan District Luoyu Road No. 546

Patentee after: HUBEI CENTRAL CHINA TECHNOLOGY DEVELOPMENT OF ELECTRIC POWER Co.,Ltd.

Address before: Room 407-10, floor 4, building 2, Haichuang science and technology center, Cangqian street, Yuhang District, Hangzhou City, Zhejiang Province, 311100

Patentee before: Zhejiang Zhiduo Network Technology Co.,Ltd.

TR01 Transfer of patent right