CN103399858A - Socialization collaborative filtering recommendation method based on trust - Google Patents
Socialization collaborative filtering recommendation method based on trust Download PDFInfo
- Publication number
- CN103399858A CN103399858A CN2013102725434A CN201310272543A CN103399858A CN 103399858 A CN103399858 A CN 103399858A CN 2013102725434 A CN2013102725434 A CN 2013102725434A CN 201310272543 A CN201310272543 A CN 201310272543A CN 103399858 A CN103399858 A CN 103399858A
- Authority
- CN
- China
- Prior art keywords
- user
- matrix
- trust
- project
- expression
- 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.)
- Granted
Links
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a socialization collaborative filtering recommendation method based on trust. Two kinds of data which are a grading matrix of a user to a project and a user trust network are fused to carry out recommendation of high quality on an objective user, and the socialization collaborative filtering recommendation method based on trust mainly comprises the following steps that characteristic vectors of the user and the project are constructed; a grading prediction model Truster-MF facing user browsing behavior is built; a grading prediction model Trusteree-MF facing user evaluation behaviors is built; the model Truster-MF is trained; the model Trusteree-MF is trained; the trained Truster-MF and the trained Trusteree-MF are fused, and grading prediction models comprehensively considering the browsing behaviors and the evaluating behaviors is built. Compared with the prior art, the socialization collaborative filtering recommendation method based on trust mainly has the advantages that the socialization collaborative filtering recommendation method based on trust effectively solves the two major problems of data sparse and cold boot faced by collaborative filtering recommendation, has a better recommendation quality, and is compact and efficient in algorithm, easy to implement and particularly suitable for a large-sized electric commerce website.
Description
Technical field
The invention belongs to information retrieval field, relate in particular to collaborative filtering recommending method.
Background technology
Commending system can initiatively push its interested project (as news, books, film and music etc.) to the user, it is the effective tool that solves the internet information overload, be widely used in, in various e-commerce websites and social networks, having produced huge economic benefit.
The core of commending system is proposed algorithm.There is at present multiple proposed algorithm, mainly comprised collaborative filtering recommending, content-based recommendation and mix and recommend.In all proposed algorithms, it is effectively the simplest that collaborative filtering is considered to, and has been successfully applied in many large scale business commending systems.The ultimate principle of collaborative filtering is: the project of will the user similar to targeted customer's preference liking is as recommending (based on user's collaborative filtering), or project that will be similar to content that the targeted customer likes is as recommendation (project-based collaborative filtering).In actual applications, collaborative filtering is faced with " Sparse " and " cold start-up " two subject matters, and they can to what extent be eased and determine the quality of Collaborative Filtering Recommendation Algorithm performance.Generally speaking, " Sparse " refers to the available user's score data of system seldom, causes the user that proposed algorithm relies on-project matrix very sparse (in matrix, neutral element is a lot, and nonzero element seldom); " cold start-up " refers to that system knows little about it to new user's preference, thereby is difficult to it is made accurately and recommending.
Along with the fast development of Web2.0 technology, the user, except the score information of contribution to each intermediate item, has also produced and has accumulated a large amount of behavioral datas by social network-i i-platform.These behavioral datas are considered as to the important supplement of user's score data, extra useful information except scoring is provided, can help system better understand user preference, improve the performance of recommended models and algorithm, effectively alleviate above-mentioned " Sparse " and " cold start-up " problem.Trust network is the user produces on social network sites the important behavioural information of a class, has described the mutual trust relation between the user.Because people are more prone to adopt the recommendation from trusted parties, trust network is being brought into play key effect to influencing each other of user preference.How to take full advantage of trust network and help commending system better to set up the user preference model, improve and recommend quality, become gradually the problem that the researcher pays close attention to, the groundwork of this respect is described below.
2006, the people such as Golbeck adopted trust network, and the user who trusts according to the targeted customer is to the scoring estimating target user of the project scoring to project.2007, the people such as Avesani, based on trust network, adopted the belief propagation method of limited step-length, estimate the trust value of targeted customer to other users, and then for the targeted customer, predicted scoring according to the estimation trust value.2010, the people such as Jebrin calculate " overall prestige " value of each user by the trusting relationship between the user and user to the score information of project, and then utilize the higher user of " overall prestige " value to go the scoring of estimating target user to project to the scoring of project.
The poor expandability of said method, be difficult to be applied to comprise the actual recommendation system of large-scale consumer and project.In recent years, people have proposed the recommend method based on matrix decomposition, can effectively process large-scale data.It is two matrixes that scale is less by original user-project matrix decomposition that these class methods are utilized the users to trust relation data, and then utilize the product matrix of two small-scale matrixes to predict the vacancy element in original matrix, for the targeted customer, carry out score in predicting in this way.2008, the people such as Ma adopted the probability factor analytical technology, based on score data and trust network, had proposed a probability matrix decomposition algorithm SocRec.2009, the people such as Ma proposed the RSTE algorithm, the interest of considering simultaneously the targeted customer with and the friend's that trusts interest, targeted customer's scoring is regarded as by two parts and is formed, a part is according to user's oneself interest calculating, another part calculates according to trust network.2010, the people such as Jamali proposed the SocialMF algorithm, by the user characteristics matrix decomposition, were the linear combination of two matrixes, a feature of portraying user self, and another portrays other user's of users to trust feature.2011, the people such as Ma proposed SR2
PCCAlgorithm, this method has been introduced a kind of regularization method, utilizes user's trusting relationship, and user's proper vector is retrained.
Above-mentioned proposed algorithm based on the matrix decomposition mostly user of hypothetical target users to trust has the interest preference similar to it.Yet this hypothesis is not always set up in actual applications.In addition, said method is when structural matrix decomposition model and algorithm, what emphasize is the score data that how better match is observed, and has ignored the generting machanism of score data, does not consider that viewed user is how based on other users' evaluation, to produce to the evaluation of project.Due to above main cause, existing recommend method based on matrix decomposition utilizes limited to the trusting relationship data, recommend quality to promote not high, not can solve Sparse and cold start-up problem that collaborative filtering faces.
Summary of the invention
User's the behavior of the evaluation to project meeting influences each other.When certain user marks to project, can pay close attention to the evaluation (comprise scoring and comment to project) of other users to identical items, the people's of users to trust evaluation more easily affects this user to the impression of project and subsequently to the evaluation of this project; Otherwise this user can have influence on other users by trust network again to the evaluation of project.Based on above observation, the invention provides a kind of brand-new socialization collaborative filtering recommending method based on trust, the method can organically blend the user to the score data (being user-item matrix) of project and the trusting relationship (being trust network) between the user, for the targeted customer makes high-quality recommendation.Experiment shows, the method can effectively be alleviated Sparse and the cold start-up problem that collaborative filtering recommending method faces.
With existing method, compare, method provided by the invention mainly contains following difference on principle:
(1) the thinking difference of structural matrix decomposition model.How better existing method mainly considers match user's score data, and the method that the present invention proposes emphasis considers how to build the generting machanism of score data.
(2) use the mode difference of trusting matrix.Existing method attempts to adopt the trust matrix similarity of compute user preferences more accurately, and the method that the present invention proposes utilizes trust matrix modeling belief propagation how to affect the evaluation of user to project.
The accompanying drawing explanation
Fig. 1 is based on the schematic flow sheet of the socialization collaborative filtering recommending method of trusting.
Fig. 2 user-project rating matrix schematic diagram.
The matrix schematic diagram of Fig. 3 users to trust network.
The schematic flow sheet of Fig. 4 training pattern Truster-MF.
The schematic flow sheet of Fig. 5 training pattern Trustee-MF.
Fig. 6 is for the score in predicting experimental result of different user groups.
Table 1 has provided the statistical information of Epinions data set.
Table 2 has provided as 7 existing recommend methods recommending the performance comparative analysis to use.
Table 3 has provided the parameter setting of different recommend methods.
Table 4 has provided the experimental result of each recommend method on the Epinions data set.
Table 5 has provided the effect of each recommend method solution cold start-up problem under the first experimental strategy.
Table 6 has provided the effect of each recommend method solution cold start-up problem under the second experimental strategy.
Embodiment
Below in conjunction with drawings and Examples, the specific embodiment of the present invention is described in further detail.Embodiment is only be used to the present invention is described, but is not used for limiting range of application of the present invention.The prerequisite of the embodiment of the present invention is to have obtained the score data (user-project matrix) and users to trust relation data (users to trust network) of user to project.
Basic thought of the present invention can be described below:
In trust network, trusting relationship is oriented.Accordingly, the trust behavior is divided into two kinds: " trusting other people " and " by other people, being trusted ", by trust vector with by trust vector, portray respectively.For example, if user A with intensity
wTrust user B, so
wCan be modeled as the trust vector of A and B by the inner product of trust vector.In practical application, the interface that provides by social network sites, the user can go to affect other people to the evaluation (write comment or provide scoring) of project by him on the one hand, also can by other people, be affected by the evaluation of browsing others on the other hand, thereby user's trust vector and in fact also portrayed respectively " browsing " behavior of user and " evaluation " behavior by trust vector.Choose respectively user's trust vector and by " bridge " of trust vector as contact user-project matrix and trusting relationship matrix, adopt the matrix decomposition technology, decompose simultaneously user-project matrix and trust matrix, obtain towards the score in predicting model of browsing behavior with towards the score in predicting model of estimating behavior, and then two models are merged, comprehensively browsed and estimated the score in predicting model of behavior.
Fig. 1, a kind of flow process of the socialization collaborative filtering recommending method based on trusting starts from step 101.
Step 102: according to user-project matrix and trusting relationship matrix, build the proper vector of user and project, specific as follows:
Supposing has in commending system
mIndividual user and
nIndividual project.Order matrix
R=[
R Ij ]
m*
n Expression user-project rating matrix, wherein
R Ij The expression user
iTo project
jScoring, score value is generally the integer between 1 to 5.Fig. 2 is the schematic diagram of a user-project rating matrix, wherein
U 1 ,
U 5 The expression user,
I 1 ...,
I 6 The expression project, user's scoring has 5 grades, uses respectively 1 to 5 integer representation, if the user marks grading system in relevant position to certain project scoring, the room in matrix represents that the user does not mark to project.User in figure
U 1 Right
I 1 Scoring is 3, and is right
I 3 Scoring is 2.
The order set
Ω=(
i,j):
R Ij ≠ 0} represents that the scoring of observing is at rating matrix
RIn position.By matrix decomposition, user and project are projected to one
dDimension space.Order
d*
nThe dimension matrix
VExpression item characteristic matrix,
V jRow
V j The expression project
jProper vector, portrayed project
jIt is the project of what type.Order
d*
mThe dimension matrix
UExpression user preference eigenmatrix,
U iRow
U i The expression user
iThe preference proper vector, portrayed the user
iLike the project of which kind of type.User
iTo project
jScoring
R Ij Can be expressed as
U i T V j , rating matrix
RCan be expressed as
U T V.
Order matrix
T=[
T Ik ]
m*
m Expression by
mThe trust network that individual user forms, wherein
T Ik The expression user
iTo the user
kTrust weight, " 0 " expression user
iDistrust the user
k, " 1 " expression user
iTrust the user
k.Because the mutual trust degree between the user may not be certain identical,
TNormally asymmetric.Fig. 3 is the matrix representation schematic diagram of a users to trust network, wherein
U 1 ,
U 5 Be respectively 5 users, the user
U 1 Right
U 2 With
U 3 There is trusting relationship.
Order
Ψ=(
i,k):
T Ik ≠ 0} represents that the trusting relationship of observing is at matrix
TIn position.By matrix decomposition, be each user
iBuild two
dDimensional feature vector
B i With
W i .
B i The expression user
iThe trust proper vector, portrayed the user
iTrust others' behavior, or portrayed the user
iLike browsing the project of which kind of type.
W i The expression user
iTrusted proper vector, portrayed the user
iBy the behavior of other users to trust, or portrayed the user
iLike estimating the project of which kind of type.User
iTo the user
kTrusting relationship
T Ik Can be expressed as
B i T W k .Order
d*
mThe dimension matrix
BExpression by
mIndividual vector
B i The matrix that forms (be called and trust matrix),
d*
mThe dimension matrix
WExpression by
mIndividual
W i The matrix that forms (be called and trusted matrix), trust network
TCan be expressed as
B T W.
Step 103: build the score in predicting model Truster-MF that user oriented is browsed behavior
The interface of using social network sites to provide, the user can browse other users to its item of interest purpose evaluation, by browsing behavior, the user can be subject to other users (the especially user's of its trust) impact to the evaluation of project, in order to portray this influence process, we build user oriented and browse the score in predicting model of behavior (called after Truster-MF).
Due to rating matrix
RAnd trust network
TRelate to identical
mIndividual user, thereby can pass through the feature space pair of sharing users
RWith
TCarry out simultaneously matrix decomposition.Here will trust matrix
BAs the user characteristics space of sharing, namely use
BRemove approximate user's preference eigenmatrix
U, this means that project that the user tends to browse is likely the project of its preference.Rating matrix
RCan be expressed as
B T V, the while trust network
TCan be expressed as
B T W.The mathematical form of Truster-MF model is expressed as follows, by minimizing objective function
Realize split-matrix simultaneously
RWith
T.
Wherein,
λ T Control scoring preference and the weight of trusting relationship in model;
λControl the complexity of model;
n Bi With
n Vj Represent respectively the user
iAnd project
jExisting scoring quantity;
m Bi The expression user
iThe number of users of trusting,
m Wk The user is trusted in expression
kNumber of users.In order to facilitate the training of model, introduced logical function
g(
x)=1/ (1+exp (
x)), will
xValue standardization in interval [0,1].
Step 104: build the score in predicting model Trustee-MF that user oriented is estimated behavior
The interface of using social network sites to provide, the user can produce and estimate its items of interest, as writes comment or provide scoring.By the evaluation behavior, the user can have influence on other users (especially trusting its user) to the evaluation of project, and in order to portray this influence process, we build the score in predicting model (called after Trustee-MF) that user oriented is estimated behavior.
Due to rating matrix
RAnd trust network
TRelate to identical
mIndividual user, thereby can pass through the feature space pair of sharing users
RWith
TCarry out simultaneously matrix decomposition.Here matrix will be trusted
WAs the user characteristics space of sharing, namely use
WRemove approximate user's preference eigenmatrix
U, this means that project that the user tends to provide evaluation is likely the project of its preference.Rating matrix
RCan be expressed as
W T V, the while trust network
TCan be expressed as
B T W.The mathematical form of Trustee-MF model is expressed as follows, by minimizing objective function
Realize split-matrix simultaneously
RWith
T.
Wherein,
λ T ,
λWith
g(
x) implication with (1) formula;
n Wi With
n Vj Represent respectively the user
iAnd project
jExisting scoring quantity;
m Bk The expression user
kThe number of users of trusting,
m Wi The user is trusted in expression
iNumber of users.
Step 105: the user who arrives according to the observation-project matrix and trust matrix training Truster-MF model, as shown in Figure 4, the process of training pattern starts from step 401, and is specific as follows:
Step 402: parameters
d,
λ, λ T With
αValue, wherein
αFor fall off rate;
Step 403: with obeying [0,1] equally distributed random number initialization matrix
B,
VWith
W
Step 404: according to the objective function in (1) formula, upgrade matrix according to following formula iteration
B,
VWith
W:
Step 405: judge whether iterative process restrains.If convergence, do not go to step 404, otherwise finish algorithm.
Step 106: the user who arrives according to the observation-project matrix and trust matrix training Trustee-MF model, as shown in Figure 5, the process of training pattern starts from step 501, and is specific as follows:
Step 502: parameters
d,
λ, λ T With
αValue, wherein
αFor fall off rate;
Step 503: with obeying [0,1] equally distributed random number initialization matrix
B,
VWith
W
Step 504: according to the objective function in (2) formula, upgrade matrix according to following formula iteration
B,
VWith
W:
Step 505: judge whether iterative process restrains.If convergence, do not go to step 504, otherwise finish algorithm.
Step 107: the truster-MF after Fusion training and truste e-MF model, build and consider the score in predicting model TrustMF that browses and estimate two kinds of behaviors, specific as follows:
Order
B r With
V r For the eigenmatrix of training truster-MF to obtain,
W e With
V e Eigenmatrix for training trustee-MF obtains, merge two models by following formula (3), obtains final forecast model TrustMF, i.e. predictive user
iTo project
jScoring be:
Wherein,
That the TrustMF model is the user
iTo project
jThe prediction scoring of making,
R maxThe maximal value (usually being made as 5) that refers to score.
The present embodiment is by the impact of abundant analysis user trusting relationship on the evaluation behavior, utilize matrix decomposition technological incorporation user's score data and trusting relationship data, can effectively alleviate the subject matters such as Sparse that existing collaborative filtering recommending faces and cold start-up.
Above embodiment is only be used to the present invention is described but not be limited; the technician in relevant field is without departing from the spirit and scope of the present invention; can also make a variety of changes and modification; therefore all technical schemes that are equal to also belong to category of the present invention, and scope of patent protection of the present invention specifically is defined by the claims.
Example 1 applies the present invention to the True Data collectionEpinions
Epinions.com is a website that social network service is provided, and the user can estimate (write comment and provide scoring) to project on website, also other users can be joined in the trust list of oneself.The Epinions data set that this experiment is used comprises 664823 score information of 49289 users to 139738 projects, and 487183 trusting relationship information between these users.This data centralization, the density of score data are 0.0097%, and the density of trust data is 0.0201%.Table 1 has provided the statistical information of this data set.
Example 1 is applied to the inventive method on the Epinions data set and verifies, specifically adopts 5-folding cross validation method (5-fold cross validation), using data set 80% as training set, all the other are 20% as test set.Adopt the accuracy of mean absolute error (MAE) and two index method of evaluation and forecasts of root-mean-square error (RMSE), be defined as follows respectively, the value of MAE and RMSE is less shows that the error of prediction is less, and algorithm predicts must be more accurate.
7 existing recommend methods are chosen in experiment, comprise 2 collaborative filtering recommending methods commonly used (UserMean and ItemMean), 1 based on user-project matrix disassembling method (PMF) and 4 up-to-date recommend method (SoRec based on user-project matrix and trust network, RSTE, SocialMF, SR2
PCC), the TrustMF method that proposes with the present invention contrasts, and the name of 7 control methodss and description are as shown in table 2.
Table 3 has provided the parameter value of each method in the experiment.
Table 4 has provided the consensus forecast performance of each method for all users.As shown in table 4, the method TrustMF performance that the present invention proposes is optimum, and other method can obviously improve the accuracy of score in predicting relatively.For example, exist
dGet (user and project are projected to 5 dimension spaces) at 5 o'clock, with UserMean, ItemMean, PMF, SoRec, RSTE, SocialMF and SR2
PCCCompare, the MAE error of TrustMF reduced respectively 12.8%, 13.7%, 2.7%, 10.7%, 4.9%, 7.0% and 2.8%, RMSE error reduced respectively 13.0%, 14.4%, 2.2%, 8.0%, 4.4%, 4.7% and 3.6%.This experimental result has absolutely proved that the present invention merged score data and trust data more effectively, has significantly improved the recommendation quality based on the socialization recommend method of trusting.
In order to test each method, solve the ability of cold start-up problem, adopt two kinds of strategies to test.The first is, scoring number in training set is less than or equal to 5 user and is defined as the cold start-up user, calculates the score in predicting error of each method on this group cold start-up user.Experimental result is as shown in table 5, and the method TrustMF performance that the present invention proposes is optimum.For example, exist
d Got 5 o'clock, with UserMean, ItemMean, PMF, SoRec, RSTE, SocialMF and SR2
PCCCompare, the MAE error of TrustMF reduced respectively 22.8%, 4.4%, 2.7%, 2.4%, 2.6%, 18.7% and 3.8%, RMSE error reduced respectively 26.3%, 9.0%, 2.8%, 3.2%, 3.1%, 15.3%, 6.7%.
The second strategy is to choose the user of data centralization scoring number between 50 to 70, for each user wherein, randomly draws 5 scorings and is retained in training set, and remaining is marked as test set, calculates the predicated error of scoring.Experimental result is as shown in table 6, and the inventive method TrustMF shows optimum, with other control methodss, compares, and the MAE error of score in predicting and RMSE error are all minimum.
From above two experimental results, can find out, the inventive method behaves oneself best for the cold start-up user, than existing method, has obviously improved prediction accuracy.This explanation the present invention also can obtain recommendation effect preferably for score data is sparse with the serious data of cold start-up problem.
Below by each method of the further checking of test, utilize the efficiency of trust data.According to the user in trust network the size of " degree " (can be regarded as the quantity that the user has trusting relationship), the user is divided into to 6 groups of different groups: " user of degree between 0-5 ", " user of degree between 6-10 ", " user of degree between 11-20 ", " user of degree between 21-40 ", " degree is the user between 41-100 " and " user of degree between 101-500 ".For each group user, calculate respectively its score in predicting error in test set.Experimental result as shown in Figure 6, therefrom can find out, on the same group user not, the method TrustMF that the present invention proposes can provide prediction preferably.Compare additive method, TrustMF behaves oneself best for most of users, especially for the RMSE index, improves obviously.In addition, for the user who spends less than 10, the TrustMF method still can provide stable prediction, and is better than other existing methods.Above experimental result explanation, with respect to control methods, the present invention can more effectively utilize sparse trust data, and the recommendation of better quality is provided.
Table 1
Table 2
Table 3
| Method | Parameter value |
| PMF | λ U =λ V=0.001 |
| SoRec | λ U =λ V = λ Z =0.001, λ C =1 |
| RSTE | λ U =λ V =0.001, α=0.4 |
| SocialMF | λ U =λ V =0.001, λ T =1 |
| SR2 PCC | λ 1 =λ 2 =0.001, β=0.001 |
| TrustMF | λ=0.001, λ T =1 |
Table 4
Table 5
Table 6
| Method | MAE | RMSE |
| PMF | 0.8787 | 1.1039 |
| SoRec | 1.0060 | 1.2351 |
| RSTE | 0.8763 | 1.1118 |
| SocialMF | 0.8684 | 1.0960 |
| SR2 PCC | 0.8827 | 1.1341 |
| TrustMF | 0.8224 | 1.0757 |
Claims (8)
1. the socialization collaborative filtering recommending method based on trust, is characterized in that, comprises the steps:
Step 101: according to the proper vector of user-project matrix and users to trust network struction user and project;
Step 102: build the score in predicting model Truster-MF that user oriented is browsed behavior;
Step 103: build the score in predicting model Trustee-MF that user oriented is estimated behavior;
Step 104: training pattern Truster-MF;
Step 105: training pattern Trustee-MF;
Step 106: merge Truster-MF and Trustee-MF, build and consider the score in predicting model TrustMF that browses and estimate two kinds of behaviors.
2. the socialization collaborative filtering recommending method based on trusting according to claim 1, is characterized in that, the method adopts following ultimate principle build user's interest model and do recommendation:
In trust network, trusting relationship is oriented, and corresponding, the trust behavior is divided into two kinds: " trusting other people " and " by other people, being trusted ", by trust vector with by trust vector, portray respectively, the intensity that user A trusts user B can be modeled as the trust vector of A and B by the inner product of trust vector; In practical application, the interface that provides by social network sites, the user can go to affect other people to the evaluation (write comment or provide scoring) of project by him on the one hand, also can by other people, be affected by the evaluation of browsing others on the other hand, thereby user's trust vector and in fact also portrayed respectively " browsing " behavior of user and " evaluation " behavior by trust vector; Choose respectively user's trust vector and by " bridge " of trust vector as contact user-project matrix and trusting relationship matrix, adopt the matrix decomposition technology, decompose simultaneously user-project matrix and trust matrix, obtain towards the score in predicting model of browsing behavior with towards the score in predicting model of estimating behavior, and then two models are merged, comprehensively browsed and estimated the score in predicting model of behavior.
3. the socialization collaborative filtering recommending method based on trusting according to claim 1, is characterized in that, builds as follows the proper vector of user and project:
Supposing has in commending system
mIndividual user and
nIndividual project; Order matrix
R=[
R Ij ]
m*
n Expression user-project rating matrix, wherein
R Ij The expression user
iTo project
jScoring, score value is 1 to arrive
R maxBetween integer (
R maxCommon value 5);
The order set
Ω=(
i,j):
R Ij ≠ 0} represents that the scoring of observing is at rating matrix
RIn position; By matrix decomposition, user and project are projected to one
dDimension space; Order
d*
nThe dimension matrix
VExpression item characteristic matrix,
V jRow
V j The expression project
jProper vector, portrayed project
jIt is the project of what type; Order
d*
mThe dimension matrix
UExpression user preference eigenmatrix,
U iRow
U i The expression user
iThe preference proper vector, portrayed the user
iLike the project of which kind of type; User
iTo project
jScoring
R Ij Can be expressed as
U i T V j , rating matrix
RCan be expressed as
U T V, wherein
U T The table matrix
UTransposed matrix;
Order matrix
T=[
T Ik ]
m*
m Expression
mThe trust network that individual user forms, wherein
T Ik The expression user
iTo the user
kTrust weight, " 0 " expression user
iDistrust the user
k, " 1 " expression user
iTrust the user
k, because the mutual trust degree between the user may not be certain identical,
TNormally asymmetric;
Order
Ψ=(
i,k):
T Ik ≠ 0} represents that the trusting relationship of observing is at matrix
TIn position, by matrix decomposition, be each user
iBuild two
dDimensional feature vector
B i With
W i ,
B i The expression user
iThe trust proper vector, portrayed the user
iTrust others' behavior, or portray the user
iLike browsing the project of which kind of type,
W i The expression user
iTrusted proper vector, portrayed the user
iBy the behavior of other users to trust, or portray the user
iLike estimating the project of which kind of type, the user
iTo the user
kTrusting relationship
T Ik Can be expressed as
B i T W k , order
d*
mThe dimension matrix
BExpression by
mIndividual vector
B i The matrix that forms (be called and trust matrix),
d*
mThe dimension matrix
WExpression by
mIndividual
W i The matrix that forms (be called and trusted matrix), trust network
TCan be expressed as
B T W.
4. the socialization collaborative filtering recommending method based on trusting according to claim 1, is characterized in that, builds as follows the score in predicting model Truster-MF that user oriented is browsed behavior:
To trust matrix
BAs the user characteristics space of sharing, namely use
BRemove approximate user's preference eigenmatrix
U, this means that project that the user tends to browse is likely the project of its preference; Rating matrix
RCan be expressed as
B T V, the while trust network
TCan be expressed as
B T W,The mathematical form of Truster-MF model is expressed as follows, by minimizing objective function
Realize split-matrix simultaneously
RWith
T
Wherein,
λ T Control scoring preference and the weight of trusting relationship in model;
λControl the complexity of model;
n Bi With
n Vj Represent respectively the user
iAnd project
jExisting scoring quantity;
m Bi The expression user
iThe number of users of trusting,
m Wk The user is trusted in expression
kNumber of users, in order to facilitate the training of model, introduced logical function
g(
x)=1/ (1+exp (
x)), will
xValue standardization in interval [0,1].
5. the socialization collaborative filtering recommending method based on trusting according to claim 1, is characterized in that, builds as follows the score in predicting model Trustee-MF that user oriented is estimated behavior:
Matrix will be trusted
WAs the user characteristics space of sharing, namely use
WRemove approximate user's preference eigenmatrix
U, this means that project that the user tends to provide evaluation is likely the project of its preference, rating matrix
RCan be expressed as
W T V, the while trust network
TCan be expressed as
B T W,The mathematical form of Trustee-MF model is expressed as follows, by minimizing objective function
Realize split-matrix simultaneously
RWith
T
Wherein,
λ T ,
λWith
g(
x) implication with (1) formula;
n Wi With
n Vj Represent respectively the user
iAnd project
jExisting scoring quantity;
m Bk The expression user
kThe number of users of trusting,
m Wi The user is trusted in expression
iNumber of users.
6. the socialization collaborative filtering recommending method based on trusting according to claim 1 is characterized in that, as follows training pattern Truster-MF:
601: parameters
d,
λ, λ T With
αValue, wherein
αFor fall off rate;
602: with obeying [0,1] equally distributed random number initialization matrix
B,
VWith
W
603: according to the objective function in (1) formula, according to following formula iteration, upgrade matrix
B,
VWith
W:
604: judge whether iterative process restrains, if do not go to step 603, otherwise finish algorithm.
7. the socialization collaborative filtering recommending method based on trusting according to claim 1 is characterized in that, as follows training pattern Trustee-MF:
701: parameters
d,
λ, λ T With
αValue, wherein
αFor fall off rate;
702: with obeying [0,1] equally distributed random number initialization matrix
B,
VWith
W
703: according to the objective function in (2) formula, according to following formula iteration, upgrade matrix
B,
VWith
W:
,
704: judge whether iterative process restrains, if do not go to step 703, otherwise finish algorithm.
8. the socialization collaborative filtering recommending method based on trusting according to claim 1, it is characterized in that, Truster-MF after Fusion training and Trustee-MF as follows build and consider the score in predicting model TrustMF that browses and estimate two kinds of behaviors:
Wherein,
B r With
V r For the eigenmatrix of training truster-MF to obtain,
W e With
V e For the eigenmatrix of training trustee-MF to obtain,
That the TrustMF model is the user
iTo project
jThe prediction scoring of making,
R maxThe maximal value (usually being made as 5) that refers to score.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310272543.4A CN103399858B (en) | 2013-07-01 | 2013-07-01 | Based on the socialization's collaborative filtering recommending method trusted |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310272543.4A CN103399858B (en) | 2013-07-01 | 2013-07-01 | Based on the socialization's collaborative filtering recommending method trusted |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103399858A true CN103399858A (en) | 2013-11-20 |
| CN103399858B CN103399858B (en) | 2016-08-10 |
Family
ID=49563488
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310272543.4A Active CN103399858B (en) | 2013-07-01 | 2013-07-01 | Based on the socialization's collaborative filtering recommending method trusted |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103399858B (en) |
Cited By (28)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104156472A (en) * | 2014-08-25 | 2014-11-19 | 四达时代通讯网络技术有限公司 | Video recommendation method and system |
| CN104199818A (en) * | 2014-07-01 | 2014-12-10 | 华中科技大学 | Social recommending method based on classification |
| CN104317900A (en) * | 2014-10-24 | 2015-01-28 | 重庆邮电大学 | Multiattribute collaborative filtering recommendation method oriented to social network |
| CN104778173A (en) * | 2014-01-10 | 2015-07-15 | 腾讯科技（深圳）有限公司 | Determination method, device and equipment of objective user |
| CN104933595A (en) * | 2015-05-22 | 2015-09-23 | 齐鲁工业大学 | Collaborative filtering recommendation method based on Markov prediction model |
| CN105208033A (en) * | 2015-10-08 | 2015-12-30 | 华中科技大学 | Group auxiliary recommendation method and system based on intelligent terminal scenes |
| CN105354260A (en) * | 2015-10-22 | 2016-02-24 | 中南大学 | Mobile application recommendation method with social network and project feature fused |
| CN105550211A (en) * | 2015-12-03 | 2016-05-04 | 云南大学 | Social network and item content integrated collaborative recommendation system |
| CN105653640A (en) * | 2015-12-25 | 2016-06-08 | 江苏东大金智信息系统有限公司 | Collaborative filtering recommendation method based on trust mechanism |
| CN106682114A (en) * | 2016-12-07 | 2017-05-17 | 广东工业大学 | Personalized recommending method fused with user trust relationships and comment information |
| CN107004206A (en) * | 2014-04-16 | 2017-08-01 | 里沃德风尚股份有限公司 | The directional data interacted based on social media |
| CN107113466A (en) * | 2014-06-12 | 2017-08-29 | 慧与发展有限责任合伙企业 | To user's recommended project |
| CN107122852A (en) * | 2017-04-24 | 2017-09-01 | 无锡中科富农物联科技有限公司 | A kind of microblog users interest Forecasting Methodology based on PMF |
| CN107229876A (en) * | 2017-06-05 | 2017-10-03 | 中南大学 | A kind of collaborative filtering recommending method for meeting difference privacy |
| WO2017193323A1 (en) * | 2016-05-12 | 2017-11-16 | 深圳大学 | User preference-based personalized recommendation method and system utilizing same |
| CN107423320A (en) * | 2017-03-30 | 2017-12-01 | 青岛大学 | A kind of medical domain under big data framework is from media platform data push method |
| CN108182268A (en) * | 2018-01-16 | 2018-06-19 | 浙江工商大学 | A kind of collaborative filtering recommending method and system based on community network |
| CN108287904A (en) * | 2018-05-09 | 2018-07-17 | 重庆邮电大学 | A kind of document context perception recommendation method decomposed based on socialization convolution matrix |
| CN108510373A (en) * | 2018-04-12 | 2018-09-07 | 京东方科技集团股份有限公司 | Paintings recommend method, paintings recommendation apparatus, equipment and storage medium |
| CN110263257A (en) * | 2019-06-24 | 2019-09-20 | 北京交通大学 | Multi-source heterogeneous data mixing recommended models based on deep learning |
| CN111159570A (en) * | 2019-12-16 | 2020-05-15 | 聚好看科技股份有限公司 | Information recommendation method and server |
| WO2020135144A1 (en) * | 2018-12-29 | 2020-07-02 | 北京世纪好未来教育科技有限公司 | Method and apparatus for predicting object preference, and computer-readable medium |
| CN111814059A (en) * | 2020-08-24 | 2020-10-23 | 安徽大学 | Matrix decomposition recommendation method and system based on network representation learning and community structure |
| CN112667885A (en) * | 2020-12-04 | 2021-04-16 | 四川长虹电器股份有限公司 | Matrix decomposition collaborative filtering method and system for coupling social trust information |
| CN112948668A (en) * | 2021-02-04 | 2021-06-11 | 深圳大学 | Information recommendation method, electronic device and storage medium |
| CN113111251A (en) * | 2020-01-10 | 2021-07-13 | 阿里巴巴集团控股有限公司 | Project recommendation method, device and system |
| CN114154902A (en) * | 2021-12-09 | 2022-03-08 | 郑州轻工业大学 | Recommendation method of hidden social relationship feedback technology fusing user social status |
| US11310236B2 (en) | 2018-11-29 | 2022-04-19 | International Business Machines Corporation | Deriving confidence scores based on device sharing |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20100030764A1 (en) * | 2008-07-30 | 2010-02-04 | At&T Corp. | Recommender System Utilizing Collaborative Filtering Combining Explicit and Implicit Feedback with both Neighborhood and Latent Factor Models |
| CN102231166A (en) * | 2011-07-12 | 2011-11-02 | 浙江大学 | Collaborative recommendation method based on social context |
-
2013
- 2013-07-01 CN CN201310272543.4A patent/CN103399858B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20100030764A1 (en) * | 2008-07-30 | 2010-02-04 | At&T Corp. | Recommender System Utilizing Collaborative Filtering Combining Explicit and Implicit Feedback with both Neighborhood and Latent Factor Models |
| CN102231166A (en) * | 2011-07-12 | 2011-11-02 | 浙江大学 | Collaborative recommendation method based on social context |
Non-Patent Citations (1)
| Title |
|---|
| BO YANG等: "Improving the Recommendation of Collaborative Filtering by Fusing Trust Network", 《COMPUTATIONAL INTELLIGENCE AND SECURITY(CIS),2012 EIGHTH INTERNATIONAL CONFERENCE ON.IEEE》, 18 November 2012 (2012-11-18), pages 196 - 197 * |
Cited By (38)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104778173B (en) * | 2014-01-10 | 2020-01-10 | 腾讯科技（深圳）有限公司 | Target user determination method, device and equipment |
| CN104778173A (en) * | 2014-01-10 | 2015-07-15 | 腾讯科技（深圳）有限公司 | Determination method, device and equipment of objective user |
| CN107004206A (en) * | 2014-04-16 | 2017-08-01 | 里沃德风尚股份有限公司 | The directional data interacted based on social media |
| CN107113466A (en) * | 2014-06-12 | 2017-08-29 | 慧与发展有限责任合伙企业 | To user's recommended project |
| CN104199818B (en) * | 2014-07-01 | 2018-02-23 | 华中科技大学 | Method is recommended in a kind of socialization based on classification |
| CN104199818A (en) * | 2014-07-01 | 2014-12-10 | 华中科技大学 | Social recommending method based on classification |
| CN104156472A (en) * | 2014-08-25 | 2014-11-19 | 四达时代通讯网络技术有限公司 | Video recommendation method and system |
| CN104317900A (en) * | 2014-10-24 | 2015-01-28 | 重庆邮电大学 | Multiattribute collaborative filtering recommendation method oriented to social network |
| CN104933595A (en) * | 2015-05-22 | 2015-09-23 | 齐鲁工业大学 | Collaborative filtering recommendation method based on Markov prediction model |
| CN105208033A (en) * | 2015-10-08 | 2015-12-30 | 华中科技大学 | Group auxiliary recommendation method and system based on intelligent terminal scenes |
| CN105208033B (en) * | 2015-10-08 | 2018-03-27 | 华中科技大学 | A kind of colony's auxiliary based on intelligent terminal scene recommends method and system |
| CN105354260A (en) * | 2015-10-22 | 2016-02-24 | 中南大学 | Mobile application recommendation method with social network and project feature fused |
| CN105550211A (en) * | 2015-12-03 | 2016-05-04 | 云南大学 | Social network and item content integrated collaborative recommendation system |
| CN105653640A (en) * | 2015-12-25 | 2016-06-08 | 江苏东大金智信息系统有限公司 | Collaborative filtering recommendation method based on trust mechanism |
| WO2017193323A1 (en) * | 2016-05-12 | 2017-11-16 | 深圳大学 | User preference-based personalized recommendation method and system utilizing same |
| CN106682114B (en) * | 2016-12-07 | 2020-10-27 | 广东工业大学 | Personalized recommendation method integrating user trust relationship and comment information |
| CN106682114A (en) * | 2016-12-07 | 2017-05-17 | 广东工业大学 | Personalized recommending method fused with user trust relationships and comment information |
| CN107423320A (en) * | 2017-03-30 | 2017-12-01 | 青岛大学 | A kind of medical domain under big data framework is from media platform data push method |
| CN107423320B (en) * | 2017-03-30 | 2023-06-09 | 青岛大学 | Medical field self-media platform data pushing method under big data architecture |
| CN107122852A (en) * | 2017-04-24 | 2017-09-01 | 无锡中科富农物联科技有限公司 | A kind of microblog users interest Forecasting Methodology based on PMF |
| CN107229876A (en) * | 2017-06-05 | 2017-10-03 | 中南大学 | A kind of collaborative filtering recommending method for meeting difference privacy |
| CN107229876B (en) * | 2017-06-05 | 2020-01-24 | 中南大学 | Collaborative filtering recommendation method meeting difference privacy |
| CN108182268A (en) * | 2018-01-16 | 2018-06-19 | 浙江工商大学 | A kind of collaborative filtering recommending method and system based on community network |
| CN108510373A (en) * | 2018-04-12 | 2018-09-07 | 京东方科技集团股份有限公司 | Paintings recommend method, paintings recommendation apparatus, equipment and storage medium |
| CN108287904A (en) * | 2018-05-09 | 2018-07-17 | 重庆邮电大学 | A kind of document context perception recommendation method decomposed based on socialization convolution matrix |
| US11310236B2 (en) | 2018-11-29 | 2022-04-19 | International Business Machines Corporation | Deriving confidence scores based on device sharing |
| US11651255B2 (en) | 2018-12-29 | 2023-05-16 | Beijing Century Tal Education Technology Co., Ltd. | Method and apparatus for object preference prediction, and computer readable medium |
| WO2020135144A1 (en) * | 2018-12-29 | 2020-07-02 | 北京世纪好未来教育科技有限公司 | Method and apparatus for predicting object preference, and computer-readable medium |
| CN110263257B (en) * | 2019-06-24 | 2021-08-17 | 北京交通大学 | Deep learning based recommendation method for processing multi-source heterogeneous data |
| CN110263257A (en) * | 2019-06-24 | 2019-09-20 | 北京交通大学 | Multi-source heterogeneous data mixing recommended models based on deep learning |
| CN111159570A (en) * | 2019-12-16 | 2020-05-15 | 聚好看科技股份有限公司 | Information recommendation method and server |
| CN111159570B (en) * | 2019-12-16 | 2023-10-24 | 聚好看科技股份有限公司 | Information recommendation method and server |
| CN113111251A (en) * | 2020-01-10 | 2021-07-13 | 阿里巴巴集团控股有限公司 | Project recommendation method, device and system |
| CN111814059A (en) * | 2020-08-24 | 2020-10-23 | 安徽大学 | Matrix decomposition recommendation method and system based on network representation learning and community structure |
| CN112667885A (en) * | 2020-12-04 | 2021-04-16 | 四川长虹电器股份有限公司 | Matrix decomposition collaborative filtering method and system for coupling social trust information |
| CN112948668A (en) * | 2021-02-04 | 2021-06-11 | 深圳大学 | Information recommendation method, electronic device and storage medium |
| CN112948668B (en) * | 2021-02-04 | 2023-03-03 | 深圳大学 | Information recommendation method, electronic device and storage medium |
| CN114154902A (en) * | 2021-12-09 | 2022-03-08 | 郑州轻工业大学 | Recommendation method of hidden social relationship feedback technology fusing user social status |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103399858B (en) | 2016-08-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103399858A (en) | Socialization collaborative filtering recommendation method based on trust | |
| CN111428147B (en) | Social recommendation method of heterogeneous graph volume network combining social and interest information | |
| Abdollahi et al. | Explainable restricted boltzmann machines for collaborative filtering | |
| CN111797321B (en) | Personalized knowledge recommendation method and system for different scenes | |
| Ponnam et al. | Movie recommender system using item based collaborative filtering technique | |
| Chen et al. | A group recommendation system with consideration of interactions among group members | |
| Lai et al. | Novel personal and group-based trust models in collaborative filtering for document recommendation | |
| CN104199818B (en) | Method is recommended in a kind of socialization based on classification | |
| CN103514239A (en) | Recommendation method and system integrating user behaviors and object content | |
| CN101694652A (en) | Network resource personalized recommended method based on ultrafast neural network | |
| CN106708953A (en) | Discrete particle swarm optimization based local community detection collaborative filtering recommendation method | |
| CN107330727A (en) | A kind of personalized recommendation method based on hidden semantic model | |
| Zhao et al. | Social recommendation incorporating topic mining and social trust analysis | |
| CN105894310A (en) | Personalized recommendation method | |
| CN115860880B (en) | Personalized commodity recommendation method and system based on multi-layer heterogeneous graph convolution model | |
| CN106651461A (en) | Film personalized recommendation method based on gray theory | |
| Ai et al. | Online-rating prediction based on an improved opinion spreading approach | |
| CN113688306A (en) | Recommendation strategy generation method and device based on reinforcement learning | |
| Huang et al. | Improved collaborative filtering personalized recommendation algorithm based on k-means clustering and weighted similarity on the reduced item space | |
| Pujahari et al. | A new grouping method based on social choice strategies for group recommender system | |
| Regi et al. | A survey on recommendation techniques in E-Commerce | |
| Wu et al. | A venture capital recommendation algorithm based on heterogeneous information network | |
| Xin et al. | Enhancing book recommendation with side information | |
| Zhang et al. | Collaborative filtering: user similarity in slope one algorithm | |
| Zhang | [Retracted] Design and Implementation of Sports Industry Information Service Management System Based on Data Mining |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB03 | Change of inventor or designer information |
Inventor after: Yang Bo Inventor after: Chen Hechang Inventor after: Lei Yu Inventor before: Yang Bo Inventor before: Lei Yu |
|
| COR | Change of bibliographic data | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |