CN102789499A - Collaborative filtering method on basis of scene implicit relation among articles - Google Patents

Collaborative filtering method on basis of scene implicit relation among articles Download PDF

Info

Publication number
CN102789499A
CN102789499A CN2012102456429A CN201210245642A CN102789499A CN 102789499 A CN102789499 A CN 102789499A CN 2012102456429 A CN2012102456429 A CN 2012102456429A CN 201210245642 A CN201210245642 A CN 201210245642A CN 102789499 A CN102789499 A CN 102789499A
Authority
CN
China
Prior art keywords
article
matrix
sight
sigma
user
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
Application number
CN2012102456429A
Other languages
Chinese (zh)
Other versions
CN102789499B (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.)
Zhejiang University ZJU
Original Assignee
Zhejiang University ZJU
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 Zhejiang University ZJU filed Critical Zhejiang University ZJU
Priority to CN201210245642.9A priority Critical patent/CN102789499B/en
Publication of CN102789499A publication Critical patent/CN102789499A/en
Application granted granted Critical
Publication of CN102789499B publication Critical patent/CN102789499B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

The invention discloses a collaborative filtering method on the basis of a scene implicit relation among articles. The collaborative filtering method comprises the following steps of: 1, extracting scores of the articles in different scenes from original score data and establishing an article-scene score matrix; 2, decomposing the article-scene score matrix by a matrix decomposition method to obtain an implicit factor matrix of the articles; 3, establishing a scene feature vector for each article by using the obtained implicit factor matrix of the articles so as to calculate the similarity among the articles by utilizing a Pearson correlation coefficient and establish an article implicit relation matrix; and 4, integrating obtained article implicit relation information into a probability matrix decomposition matrix to generate a personalized recommendation. According to the invention, scene information can be sufficiently utilized to mine the implicit relation information among the articles, and the recommendation is generated by utilizing the implicit relation among the articles; the collaborative filtering method has high expandability for the scene information, and a candidate scene set can be regulated according to the application requirements; and the accuracy and the personalization degree of the recommendation can be effectively improved.

Description

Collaborative filtering method based on sight implicit relationship between article
Technical field
The present invention relates to collaborative filtering method, relate in particular to a kind of collaborative filtering method based on sight implicit relationship between article.
Background technology
In recent years, serious day by day along with the internet information overload, a lot of services the support that all presses for personalized recommendation system is provided.Yet traditional recommended technology has only been considered two kinds of entities i.e. " user " and " project ", and has ignored the influence of context information (like time, position, personnel, active state, status of equipment, network condition etc.) to recommending.For this reason, the context aware commending system receives publicity gradually, facts have proved, the introducing of context information can effectively improve the accuracy and the personalized degree of recommendation.
At present; The proposed algorithm of context aware mainly is divided into three major types: the pre-filtering that (1) sight is relevant: from observation data, extract the data relevant with targeted customer's situation of presence, utilize the data that obtain to train the proposed algorithm in conventional two-dimensional space and predict again.(2) the relevant back filtration of sight: the proposed algorithm of at first using on the traditional two-dimensional space is predicted, utilizes context information that recommendation list is revised again.(3) the relevant modeling of sight: directly set up model, context information is incorporated whole recommendation generative process based on the user preference data that comprises sight.
Not enough below above-mentioned context aware proposed algorithm exists: the sparse property of (1) data problem: along with the introducing of context information; Three-dimensional user-article-sight rating matrix is more sparse than traditional user-article rating matrix, and the pre-filtering that sight is relevant and the recommend method of back filtration are difficult to obtain desirable accuracy.(2) scalability problem.Although the modeling method that sight is relevant, the pre-filtering method more relevant than sight more can adapt to sparse data with the back filter method, and often computation complexity is higher for the relevant modeling method of present existing sight, poor expandability.
Summary of the invention
The objective of the invention is to overcome the deficiency of prior art, a kind of collaborative filtering method based on sight implicit relationship between article is provided.
Step based on the collaborative filtering method of sight implicit relationship between article is following:
1) from the three-dimensional score data of original user-article-sight, extracts the scoring of article under different sights, set up article-sight rating matrix;
2) through the method for matrix decomposition article-sight rating matrix is decomposed, obtain the latent factor matrix of article with respect to sight;
3) use the latent factor matrix of article to set up the proper vector of sightization, and then utilize Pearson correlation coefficient to calculate the similarity between the article, set up article implicit relationship matrix for each article;
4) article implicit relationship matrix is incorporated the probability matrix decomposition model, for the user generates personalized recommendation.
Described sight is to influence the user and the mutual factor of commending system comprises time, place; The three-dimensional score data of described user-article-sight is by the user of website records and the interaction data of commending system, promptly the user under different situations to the scoring of different article.
Described step 1) is: the active degree of user under each sight: D is calculated in (1) Ik=N Ik/ N i, D wherein IkThe active degree of expression user i under sight k, N IkThe scoring number of expression user i under sight k, N iThe total number of scoring of expression user i; (2) from the three-dimensional rating matrix of user-article-sight
Figure BDA00001893391100021
Middle article-sight the matrix that extracts
Figure BDA00001893391100022
Here m representes user's number, and n representes the article number, and k representes the sight number, Be real number space, matrix R IcIn j capable, the element r of k row JkThe scoring of expression article j under sight k, and have
Figure BDA00001893391100024
Wherein
Figure BDA00001893391100025
Represent user i scoring to article j under sight k.
Described step 2) be: adopt the method for matrix decomposition to decompose article-sight rating matrix, obtain the latent factor matrix of article:
Figure BDA00001893391100026
R wherein IcBe article-sight matrix, I N * fBe the latent factor matrix of article,
Figure BDA00001893391100027
It is the latent factor matrix of sight.Here latent factor matrix I N * fWith In element be model parameter, in decomposable process, the method that descends through gradient at random minimizes objective function
Figure BDA00001893391100029
Obtain model parameter, wherein r JkBe the scoring of article j under sight k, || || FExpression Frobenius norm, I iAnd C kDifference representing matrix I N * fThe capable and matrix of i
Figure BDA000018933911000210
K capable; Article conceal factor matrix I N * fReflected the implicit features of article, the capable implicit features vector of promptly representing article i with respect to sight of its i with respect to sight.
Described step 3) is: utilize Pearson correlation coefficient to calculate article with respect to the similarity between the implicit features vector of sight, set up article implicit relationship matrix S:
Figure BDA000018933911000211
I wherein iExpression article i is with respect to the implicit features vector of sight, I IfBe I iF dimension,
Figure BDA000018933911000212
Be I iIn the mean value of each element.
Described step 4) is: (1) makes the latent factor vector of article receive its neighbours' influence in the implicit relationship information of introducing on the basis of probability matrix decomposition model between article; In common probability matrix decomposition model, the conditional probability of the latent factor matrix of article is
Figure BDA000018933911000213
Wherein V representes the latent factor matrix of article, and N representes normal distribution, and its expectation is 0, and variance is σ 2I, I representation unit matrix; And in improved probability matrix decomposition model, the conditional probability of the latent factor matrix of article is
Figure BDA000018933911000214
Wherein
Figure BDA000018933911000215
Identical with common probability matrix decomposition model, remain just too distribution; And Wherein S representes the implicit relationship matrix between article, S IjImplicit relationship value between expression article i and the article j, N iNeighbours' set of expression article i, promptly with the set of the nearest article of article i implicit relationship, V iThe i that is matrix V is capable, i.e. the latent factor vector of article i; The posterior probability of the maximized latent factor matrix of ultimate demand is:
p ( U , V | R , S , σ R 2 , σ S 2 , σ U 2 , σ V 2 ) ∝ p ( R | U , V , σ R 2 ) p ( U | σ U 2 ) p ( V | S , σ V 2 , σ S 2 ) , Wherein:
p ( R | U , V , σ R 2 ) = Π u = 1 m Π i = 1 n [ N ( R ui | U u T V i , σ R 2 ) ] I ui R p ( U | σ U 2 ) = Π u = 1 m N ( U | 0 , σ U 2 I ) p ( V | S , σ V 2 , σ S 2 ) = Π i = 1 n N ( V i | Σ j ∈ N i V j S ij , σ S 2 I ) × Π i = 1 n N ( V i | 0 , σ V 2 I )
Wherein R is user-article rating matrix; U and V represent the latent factor matrix of user and article respectively;
Figure BDA00001893391100033
is the indication function; If the scoring of user u to article i arranged in R; Then
Figure BDA00001893391100034
otherwise
Figure BDA00001893391100035
(2) adopt
Figure BDA00001893391100036
in the method maximization steps (1) that gradient at random descends to obtain latent factor matrix U and V; And prediction the unknown is marked to use , and then be each user-customized recommended top-N article.
The present invention compared with prior art has the following advantages:
1) a kind of method of extracting the article implicit features is proposed.Matrix decomposition is a kind of method that implicit features is extracted that is widely used in, and adopts the mode of gradient decline at random to optimize MAE, thereby solves latent factor matrix parameter.Through decomposing article-sight rating matrix, can access the implicit features of article about sight.More efficient with respect to additive method, more accurate.
2) a kind of similarity calculating method that incorporates context information is proposed.Represent its implicit features with article with respect to the latent factor vector of sight, and based on the similarity between these implicit features tolerance article.Compare based on the similarity calculating method of article scoring with tradition, institute's extracting method does not receive the influence of the sparse property of data, thereby can measure the similarity between the article more accurately.
3) a kind of personalized recommendation generating algorithm that incorporates the article implicit relationship is proposed.Implicit relationship information introducing on the basis of probability matrix decomposition model between article makes the latent factor vector of article receive its neighbours' influence, and then improves the probability matrix decomposition model, and obtains better recommendation effect.Because the implicit relationship between article is based on the context information acquisition, improved model has been introduced context information through indirect mode, but not directly handles higher dimensional matrix, and the modeling method computation complexity that therefore more existing sight is relevant is lower, and extendability is better.The present invention can be applied in cinemusic and recommend, commercial product recommending, and recommend tourist attractions, and the field is recommended in the dining room.
Description of drawings
Fig. 1 is based on the process flow diagram of the collaborative filtering method of sight implicit relationship between article;
Fig. 2 is the scoring vector synoptic diagram of article i about sight;
Fig. 3 (a) is common probability matrix decomposition model figure;
Fig. 3 (b) is improved probability matrix decomposition model figure.
Embodiment
Step based on the collaborative filtering method of sight implicit relationship between article is following:
1) from the three-dimensional score data of original user-article-sight, extracts the scoring of article under different sights, set up article-sight rating matrix;
2) through the method for matrix decomposition article-sight rating matrix is decomposed, obtain the latent factor matrix of article with respect to sight;
3) use the latent factor matrix of article to set up the proper vector of sightization, and then utilize Pearson correlation coefficient to calculate the similarity between the article, set up article implicit relationship matrix for each article;
4) article implicit relationship matrix is incorporated the probability matrix decomposition model, for the user generates personalized recommendation.
Described sight is to influence the user and the mutual factor of commending system comprises time, place; The three-dimensional score data of described user-article-sight is by the user of website records and the interaction data of commending system, promptly the user under different situations to the scoring of different article.
Described step 1) is: the active degree of user under each sight: D is calculated in (1) Ik=N Ik/ N i, D wherein IkThe active degree of expression user i under sight k, N IkThe scoring number of expression user i under sight k, N iThe total number of scoring of expression user i; (2) from the three-dimensional rating matrix of user-article-sight
Figure BDA00001893391100041
Middle article-sight the matrix that extracts
Figure BDA00001893391100042
Here m representes user's number, and n representes the article number, and k representes the sight number,
Figure BDA00001893391100043
Be real number space, matrix R IcIn j capable, the element r of k row JkThe scoring of expression article j under sight k, and have
Figure BDA00001893391100044
Wherein
Figure BDA00001893391100045
Represent user i scoring to article j under sight k.Described step 2) be: adopt the method for matrix decomposition to decompose article-sight rating matrix, obtain the latent factor matrix of article:
Figure BDA00001893391100046
R wherein IcBe article-sight matrix, I N * fBe the latent factor matrix of article,
Figure BDA00001893391100047
It is the latent factor matrix of sight.Here latent factor matrix I N * fWith
Figure BDA00001893391100048
In element be model parameter, in decomposable process, the method that descends through gradient at random minimizes objective function
Figure BDA00001893391100049
Obtain model parameter, wherein r JkBe the scoring of article j under sight k, || || FExpression Frobenius norm, I iAnd C kDifference representing matrix I N * fThe capable and matrix of i
Figure BDA000018933911000410
K capable; Article conceal factor matrix I N * fReflected the implicit features of article, the capable implicit features vector of promptly representing article i with respect to sight of its i with respect to sight.
Described step 3) is: utilize Pearson correlation coefficient to calculate article with respect to the similarity between the implicit features vector of sight, set up article implicit relationship matrix S:
Figure BDA000018933911000411
I wherein iExpression article i is with respect to the implicit features vector of sight, I IfBe I iF dimension,
Figure BDA000018933911000412
Be I iIn the mean value of each element.
Described step 4) is: (1) makes the latent factor vector of article receive its neighbours' influence in the implicit relationship information of introducing on the basis of probability matrix decomposition model between article; In common probability matrix decomposition model, the conditional probability of the latent factor matrix of article is
Figure BDA00001893391100051
Wherein V representes the latent factor matrix of article, and N representes normal distribution, and its expectation is 0, and variance is σ 2I, I representation unit matrix; And in improved probability matrix decomposition model, the conditional probability of the latent factor matrix of article is
Figure BDA00001893391100052
Wherein
Figure BDA00001893391100053
Identical with common probability matrix decomposition model, remain just too distribution; And
Figure BDA00001893391100054
Wherein S representes the implicit relationship matrix between article, S IjImplicit relationship value between expression article i and the article j, N iNeighbours' set of expression article i, promptly with the set of the nearest article of article i implicit relationship, V iThe i that is matrix V is capable, i.e. the latent factor vector of article i; The posterior probability of the maximized latent factor matrix of ultimate demand is:
p ( U , V | R , S , σ R 2 , σ S 2 , σ U 2 , σ V 2 ) ∝ p ( R | U , V , σ R 2 ) p ( U | σ U 2 ) p ( V | S , σ V 2 , σ S 2 ) , Wherein:
p ( R | U , V , σ R 2 ) = Π u = 1 m Π i = 1 n [ N ( R ui | U u T V i , σ R 2 ) ] I ui R p ( U | σ U 2 ) = Π u = 1 m N ( U | 0 , σ U 2 I ) p ( V | S , σ V 2 , σ S 2 ) = Π i = 1 n N ( V i | Σ j ∈ N i V j S ij , σ S 2 I ) × Π i = 1 n N ( V i | 0 , σ V 2 I )
Wherein R is user-article rating matrix; U and V represent the latent factor matrix of user and article respectively;
Figure BDA00001893391100057
is the indication function; If the scoring of user u to article i arranged in R; Then
Figure BDA00001893391100058
otherwise adopt in the method maximization steps (1) that gradient at random descends to obtain latent factor matrix U and V; And prediction the unknown is marked to use , and then be each user-customized recommended top-N article.
Embodiment 1:
1) film-time rating matrix is set up: from original user-film-time score data, obtain the scoring that each film obtains through average weighted mode under different time, thereby set up film-time rating matrix.At first, calculate the active degree of user under different time: D Ik=N Ik/ N i, D wherein IkThe active degree of expression user i under time k, N IkThe scoring number of expression user i under time k, N iThe total number of scoring of expression user i; From three-dimensional rating matrix of user-film-time
Figure BDA000018933911000512
Middle film-the time matrix that extracts
Figure BDA000018933911000513
Here matrix R IcIn j capable, the element r of k row JkThe scoring of expression film j under time k, and have
Figure BDA000018933911000514
Wherein
Figure BDA000018933911000515
Represent user i scoring to film j under time k.
2) the film implicit features is extracted: adopt the method for matrix decomposition to decompose film-time rating matrix, obtain the latent factor matrix of film: I wherein N * fIt is the latent factor matrix of film.Here latent factor matrix I N * fWith
Figure BDA000018933911000517
In element be model parameter, in decomposable process, the method that descends through gradient at random minimizes objective function
Figure BDA000018933911000518
Obtain model parameter, wherein || || FExpression Frobenius norm.
3) the latent factor matrix I of film that implicit relationship foundation between film: by step 2) obtains N * fReflected that film is with respect to the implicit features of time, the capable implicit features vector of film i with respect to the time of promptly representing of its i.Utilize Pearson correlation coefficient to calculate film, set up film implicit relationship matrix S with respect to the similarity between the implicit features vector of time:
Figure BDA00001893391100061
I wherein iExpression film i is vectorial with respect to the implicit features of time,
Figure BDA00001893391100062
Be I iIn the mean value of each element.
4) personalized recommendation generates: the implicit relationship information introducing on the basis of probability matrix decomposition model between film makes the latent factor vector of film receive its neighbours' influence; In common probability matrix decomposition model, the conditional probability of the latent factor matrix of film is
Figure BDA00001893391100063
And in improved probability matrix decomposition model, the conditional probability of the latent factor matrix of film is
Figure BDA00001893391100064
Wherein
Figure BDA00001893391100065
Remain just too distribute and
Figure BDA00001893391100066
Method maximization posterior probability through gradient decline at random: p ( U , V | R , S , σ R 2 , σ S 2 , σ U 2 , σ V 2 ) ∝ p ( R | U , V , σ R 2 ) p ( U | σ U 2 ) p ( V | S , σ V 2 , σ S 2 ) Solve latent factor matrix U and V, and use The unknown scoring of prediction, and then be each user-customized recommended top-N film.
Embodiment 2:
1) dining room-place rating matrix is set up: from original user-dining room-place score data, obtain the scoring that each dining room obtains through average weighted mode under the different location, thereby set up dining room-place rating matrix.At first, calculate the active degree of user under the different location: D Ik=N Ik/ N i, D wherein IkThe active degree of expression user i under the k of place, N IkThe scoring number of expression user i under the k of place, N iThe total number of scoring of expression user i; From user-dining room-the three-dimensional rating matrix in place
Figure BDA00001893391100069
Middle dining room-ground the dot matrix that extracts
Figure BDA000018933911000610
Here matrix R IcIn j capable, the element r of k row JkRepresent the scoring of dining room j, and have with respect to place k Wherein
Figure BDA000018933911000612
Expression user i in the place k to the scoring of dining room j; Generally speaking, near more place is marked high more accordingly from the dining room.
2) the dining room implicit features is extracted: adopt the method for matrix decomposition to decompose dining room-place rating matrix, obtain the latent factor matrix in dining room:
Figure BDA000018933911000613
I wherein N * fIt is the latent factor matrix in dining room.Here latent factor matrix I N * fWith
Figure BDA000018933911000614
In element be model parameter, in decomposable process, the method that descends through gradient at random minimizes objective function
Figure BDA000018933911000615
Obtain model parameter, wherein || || FExpression Frobenius norm.
3) the latent factor matrix I in dining room that implicit relationship foundation between the dining room: by step 2) obtains N * fReflected the implicit features of dining room, the capable implicit features vector of promptly representing dining room i with respect to the place of its i with respect to the place.Utilize Pearson correlation coefficient to calculate the dining room, set up dining room implicit relationship matrix S with respect to the similarity between the implicit features vector in place:
Figure BDA000018933911000616
I wherein iExpression dining room i is vectorial with respect to the implicit features in place,
Figure BDA000018933911000617
Be I iIn the mean value of each element.
4) personalized recommendation generates: the implicit relationship information introducing on the basis of probability matrix decomposition model between the dining room makes the latent factor vector in dining room receive its neighbours' influence; In common probability matrix decomposition model; The conditional probability of the latent factor matrix in dining room is
Figure BDA00001893391100071
and in improved probability matrix decomposition model, the latent factor matrix in dining room conditional probability is
Figure BDA00001893391100072
wherein remain and just too distribute and method maximization posterior probability that descends through gradient at random:
p ( U , V | R , S , σ R 2 , σ S 2 , σ U 2 , σ V 2 ) ∝ p ( R | U , V , σ R 2 ) p ( U | σ U 2 ) p ( V | S , σ V 2 , σ S 2 ) Solve latent factor matrix U and V, and use
Figure BDA00001893391100076
The unknown scoring of prediction, and then be each user-customized recommended top-N dining room.

Claims (6)

1. the collaborative filtering method based on sight implicit relationship between article is characterized in that its step is following:
1) from the three-dimensional score data of original user-article-sight, extracts the scoring of article under different sights, set up article-sight rating matrix;
2) through the method for matrix decomposition article-sight rating matrix is decomposed, obtain the latent factor matrix of article with respect to sight;
3) use the latent factor matrix of article to set up the proper vector of sightization, and then utilize Pearson correlation coefficient to calculate the similarity between the article, set up article implicit relationship matrix for each article;
4) article implicit relationship matrix is incorporated the probability matrix decomposition model, for the user generates personalized recommendation.
2. a kind of collaborative filtering method based on sight implicit relationship between article according to claim 1 is characterized in that described sight is to influence the user and the mutual factor of commending system comprises time, place; The three-dimensional score data of described user-article-sight is by the user of website records and the interaction data of commending system, promptly the user under different situations to the scoring of different article.
3. a kind of collaborative filtering method based on sight implicit relationship between article according to claim 1 is characterized in that described step 1) is: the active degree of user under each sight: D is calculated in (1) Ik=N Ik/ N i, D wherein IkThe active degree of expression user i under sight k, N IkThe scoring number of expression user i under sight k, N iThe total number of scoring of expression user i; (2) from the three-dimensional rating matrix of user-article-sight Middle article-sight the matrix that extracts
Figure FDA00001893391000012
Here m representes user's number, and n representes the article number, and k representes the sight number, Be real number space, matrix R IcIn j capable, the element r of k row JkThe scoring of expression article j under sight k, and have
Figure FDA00001893391000014
Wherein
Figure FDA00001893391000015
Represent user i scoring to article j under sight k.
4. a kind of collaborative filtering method based on sight implicit relationship between article according to claim 1 is characterized in that described step 2) be: adopt the method for matrix decomposition to decompose article-sight rating matrix, obtain the latent factor matrix of article:
Figure FDA00001893391000016
R wherein IcBe article-sight matrix, I N * fBe the latent factor matrix of article,
Figure FDA00001893391000017
It is the latent factor matrix of sight.Here latent factor matrix I N * fWith
Figure FDA00001893391000018
In element be model parameter, in decomposable process, the method that descends through gradient at random minimizes objective function
Figure FDA00001893391000019
Obtain model parameter, wherein r JkBe the scoring of article j under sight k, || || FExpression Frobenius norm, I iAnd C kDifference representing matrix I N * fThe capable and matrix of i K capable; Article conceal factor matrix I N * fReflected the implicit features of article, the capable implicit features vector of promptly representing article i with respect to sight of its i with respect to sight.
5. a kind of collaborative filtering method according to claim 1 based on sight implicit relationship between article; It is characterized in that described step 3) is: utilize Pearson correlation coefficient to calculate article, set up article implicit relationship matrix S with respect to the similarity between the implicit features vector of sight: I wherein iExpression article i is with respect to the implicit features vector of sight, I IfBe I iF dimension,
Figure FDA00001893391000022
Be I iIn the mean value of each element.
6. a kind of collaborative filtering method according to claim 1 based on sight implicit relationship between article; It is characterized in that described step 4) is: (1) makes the latent factor vector of article receive its neighbours' influence in the implicit relationship information of introducing on the basis of probability matrix decomposition model between article; In common probability matrix decomposition model, the conditional probability of the latent factor matrix of article is
Figure FDA00001893391000023
Wherein V representes the latent factor matrix of article, and N representes normal distribution, and its expectation is 0, and variance is σ 2I, I representation unit matrix; And in improved probability matrix decomposition model, the conditional probability of the latent factor matrix of article is Wherein Identical with common probability matrix decomposition model, remain just too distribution; And
Figure FDA00001893391000026
Wherein S representes the implicit relationship matrix between article, S IjImplicit relationship value between expression article i and the article j, N iNeighbours' set of expression article i, promptly with the set of the nearest article of article i implicit relationship, V iThe i that is matrix V is capable, i.e. the latent factor vector of article i; The posterior probability of the maximized latent factor matrix of ultimate demand is:
p ( U , V | R , S , σ R 2 , σ S 2 , σ U 2 , σ V 2 ) ∝ p ( R | U , V , σ R 2 ) p ( U | σ U 2 ) p ( V | S , σ V 2 , σ S 2 ) , Wherein:
p ( R | U , V , σ R 2 ) = Π u = 1 m Π i = 1 n [ N ( R ui | U u T V i , σ R 2 ) ] I ui R p ( U | σ U 2 ) = Π u = 1 m N ( U | 0 , σ U 2 I ) p ( V | S , σ V 2 , σ S 2 ) = Π i = 1 n N ( V i | Σ j ∈ N i V j S ij , σ S 2 I ) × Π i = 1 n N ( V i | 0 , σ V 2 I )
Wherein R is user-article rating matrix; U and V represent the latent factor matrix of user and article respectively;
Figure FDA00001893391000029
is the indication function; If the scoring of user u to article i arranged in R; Then
Figure FDA000018933910000210
otherwise
Figure FDA000018933910000211
adopt
Figure FDA000018933910000212
in the method maximization steps (1) that gradient at random descends to obtain latent factor matrix U and V; And prediction the unknown is marked to use
Figure FDA000018933910000213
, and then be each user-customized recommended top-N article.
CN201210245642.9A 2012-07-16 2012-07-16 Based on the collaborative filtering method of implicit relationship situated between article Expired - Fee Related CN102789499B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210245642.9A CN102789499B (en) 2012-07-16 2012-07-16 Based on the collaborative filtering method of implicit relationship situated between article

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210245642.9A CN102789499B (en) 2012-07-16 2012-07-16 Based on the collaborative filtering method of implicit relationship situated between article

Publications (2)

Publication Number Publication Date
CN102789499A true CN102789499A (en) 2012-11-21
CN102789499B CN102789499B (en) 2015-08-12

Family

ID=47154902

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210245642.9A Expired - Fee Related CN102789499B (en) 2012-07-16 2012-07-16 Based on the collaborative filtering method of implicit relationship situated between article

Country Status (1)

Country Link
CN (1) CN102789499B (en)

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103559623A (en) * 2013-09-24 2014-02-05 浙江大学 Personalized product recommendation method based on combined non-negative matrix decomposition
WO2015042873A1 (en) * 2013-09-27 2015-04-02 Google Inc. Decomposition techniques for multi-dimensional data
CN105160539A (en) * 2015-06-17 2015-12-16 南京邮电大学 Probability matrix decomposition recommendation method
CN105718459A (en) * 2014-11-21 2016-06-29 财团法人资讯工业策进会 Electronic computing device and method for sensing context and recommending information
CN106874355A (en) * 2016-12-28 2017-06-20 浙江浙大网新集团有限公司 The collaborative filtering method of social networks and user's similarity is incorporated simultaneously
CN106886559A (en) * 2016-12-28 2017-06-23 浙江浙大网新集团有限公司 The collaborative filtering method of good friend's feature and similar users feature is incorporated simultaneously
CN107239993A (en) * 2017-05-24 2017-10-10 海南大学 A kind of matrix decomposition recommendation method and system based on expansion label
CN107944007A (en) * 2018-02-06 2018-04-20 中山大学 Recommend method in a kind of personalized dining room of combination contextual information
CN108198045A (en) * 2018-01-30 2018-06-22 东华大学 The design method of mixing commending system based on e-commerce website data mining
WO2018176937A1 (en) * 2017-03-27 2018-10-04 华南理工大学 Quantitative scoring method for implicit feedback of user
CN108647985A (en) * 2018-03-27 2018-10-12 阿里巴巴集团控股有限公司 A kind of item recommendation method and device
CN108763515A (en) * 2018-05-31 2018-11-06 天津理工大学 A kind of time-sensitive personalized recommendation method decomposed based on probability matrix
CN110032677A (en) * 2019-03-05 2019-07-19 四川大学 A kind of mixing proposed algorithm decomposed based on deep neural network and probability matrix
CN110838157A (en) * 2019-10-10 2020-02-25 青岛海信网络科技股份有限公司 Method and device for generating thematic map of emergency burst scene
CN111611499A (en) * 2020-05-28 2020-09-01 贝壳技术有限公司 Collaborative filtering method, collaborative filtering device and collaborative filtering system
CN112784173A (en) * 2021-02-26 2021-05-11 电子科技大学 Recommendation system scoring prediction method based on self-attention confrontation neural network
CN112802573A (en) * 2021-01-26 2021-05-14 中国科学技术大学 Medicine package recommendation method and device, computer system and readable storage medium

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101320461A (en) * 2008-07-01 2008-12-10 浙江大学 Cooperated filtering method based on resistor network and sparse data estimation
US20090265291A1 (en) * 2008-04-20 2009-10-22 Yoshiyuki Kobayashi Information Processing Device and Method, and Program
CN101751448A (en) * 2009-07-22 2010-06-23 中国科学院自动化研究所 Commendation method of personalized resource information based on scene information
US20110184977A1 (en) * 2008-09-27 2011-07-28 Jiachun Du Recommendation method and system based on collaborative filtering

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090265291A1 (en) * 2008-04-20 2009-10-22 Yoshiyuki Kobayashi Information Processing Device and Method, and Program
CN101320461A (en) * 2008-07-01 2008-12-10 浙江大学 Cooperated filtering method based on resistor network and sparse data estimation
US20110184977A1 (en) * 2008-09-27 2011-07-28 Jiachun Du Recommendation method and system based on collaborative filtering
CN101751448A (en) * 2009-07-22 2010-06-23 中国科学院自动化研究所 Commendation method of personalized resource information based on scene information

Cited By (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103559623A (en) * 2013-09-24 2014-02-05 浙江大学 Personalized product recommendation method based on combined non-negative matrix decomposition
WO2015042873A1 (en) * 2013-09-27 2015-04-02 Google Inc. Decomposition techniques for multi-dimensional data
US10545919B2 (en) 2013-09-27 2020-01-28 Google Llc Decomposition techniques for multi-dimensional data
CN105718459A (en) * 2014-11-21 2016-06-29 财团法人资讯工业策进会 Electronic computing device and method for sensing context and recommending information
CN105160539A (en) * 2015-06-17 2015-12-16 南京邮电大学 Probability matrix decomposition recommendation method
CN106874355A (en) * 2016-12-28 2017-06-20 浙江浙大网新集团有限公司 The collaborative filtering method of social networks and user's similarity is incorporated simultaneously
CN106886559A (en) * 2016-12-28 2017-06-23 浙江浙大网新集团有限公司 The collaborative filtering method of good friend's feature and similar users feature is incorporated simultaneously
WO2018176937A1 (en) * 2017-03-27 2018-10-04 华南理工大学 Quantitative scoring method for implicit feedback of user
CN107239993A (en) * 2017-05-24 2017-10-10 海南大学 A kind of matrix decomposition recommendation method and system based on expansion label
CN107239993B (en) * 2017-05-24 2020-11-24 海南大学 Matrix decomposition recommendation method and system based on expansion label
CN108198045A (en) * 2018-01-30 2018-06-22 东华大学 The design method of mixing commending system based on e-commerce website data mining
CN107944007A (en) * 2018-02-06 2018-04-20 中山大学 Recommend method in a kind of personalized dining room of combination contextual information
CN108647985A (en) * 2018-03-27 2018-10-12 阿里巴巴集团控股有限公司 A kind of item recommendation method and device
CN108647985B (en) * 2018-03-27 2020-06-09 阿里巴巴集团控股有限公司 Article recommendation method and device
CN108763515A (en) * 2018-05-31 2018-11-06 天津理工大学 A kind of time-sensitive personalized recommendation method decomposed based on probability matrix
CN108763515B (en) * 2018-05-31 2021-12-17 天津理工大学 Time-sensitive personalized recommendation method based on probability matrix decomposition
CN110032677A (en) * 2019-03-05 2019-07-19 四川大学 A kind of mixing proposed algorithm decomposed based on deep neural network and probability matrix
CN110838157A (en) * 2019-10-10 2020-02-25 青岛海信网络科技股份有限公司 Method and device for generating thematic map of emergency burst scene
CN110838157B (en) * 2019-10-10 2023-07-21 青岛海信网络科技股份有限公司 Method and device for generating emergency burst scene thematic map
CN111611499A (en) * 2020-05-28 2020-09-01 贝壳技术有限公司 Collaborative filtering method, collaborative filtering device and collaborative filtering system
CN111611499B (en) * 2020-05-28 2021-08-17 贝壳找房(北京)科技有限公司 Collaborative filtering method, collaborative filtering device and collaborative filtering system
CN112802573A (en) * 2021-01-26 2021-05-14 中国科学技术大学 Medicine package recommendation method and device, computer system and readable storage medium
CN112802573B (en) * 2021-01-26 2023-06-20 中国科学技术大学 Medicine package recommendation method, device, computer system and readable storage medium
CN112784173A (en) * 2021-02-26 2021-05-11 电子科技大学 Recommendation system scoring prediction method based on self-attention confrontation neural network

Also Published As

Publication number Publication date
CN102789499B (en) 2015-08-12

Similar Documents

Publication Publication Date Title
CN102789499A (en) Collaborative filtering method on basis of scene implicit relation among articles
Wang et al. A hybrid GIS multi-criteria decision-making method for flood susceptibility mapping at Shangyou, China
Pamučar et al. Location selection for wind farms using GIS multi-criteria hybrid model: An approach based on fuzzy and rough numbers
Wang et al. Site selection of retail shops based on spatial accessibility and hybrid BP neural network
Chen et al. Probabilistic modeling of traffic lanes from GPS traces
Herrmann et al. # fridaysforfuture–What does Instagram tell us about a social movement?
CN102982107A (en) Recommendation system optimization method with information of user and item and context attribute integrated
CN105630901A (en) Knowledge graph representation learning method
CN104573359A (en) Method for integrating crowdsource annotation data based on task difficulty and annotator ability
CN103970873A (en) Music recommending method and system
Lee CARBayes version 6.1. 1: An R Package for Spatial Areal Unit Modelling with Conditional Autoregressive Priors
CN107577682A (en) Users' Interests Mining and user based on social picture recommend method and system
Ji et al. A new data-enabled intelligence framework for evaluating urban space perception
Ma et al. Assessment of the impact of scientific and technical activities on the economic growth of world countries
CN101593273A (en) A kind of video feeling content identification method based on fuzzy overall evaluation
CN106250925B (en) A kind of zero Sample video classification method based on improved canonical correlation analysis
CN104199818A (en) Social recommending method based on classification
CN103617259A (en) Matrix decomposition recommendation method based on Bayesian probability with social relations and project content
CN102509119B (en) Method for processing image scene hierarchy and object occlusion based on classifier
Wang et al. Sustainability analysis and market demand estimation in the retail industry through a convolutional neural network
Martínez-Cevallos et al. Segmentation of participants in a sports event using cluster analysis
CN102902976A (en) Image scene classification method based on target and space relationship characteristics
CN102314610A (en) Object-oriented image clustering method based on probabilistic latent semantic analysis (PLSA) model
Cheng et al. Clustering indoor positioning data using E-DBSCAN
CN102880834A (en) Method for protecting privacy information by maintaining numerical characteristics of data numerical

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20150812

Termination date: 20200716

CF01 Termination of patent right due to non-payment of annual fee