CN106202515A - A kind of Mobile solution based on sequence study recommends method and commending system thereof - Google Patents

A kind of Mobile solution based on sequence study recommends method and commending system thereof Download PDF

Info

Publication number
CN106202515A
CN106202515A CN201610581450.3A CN201610581450A CN106202515A CN 106202515 A CN106202515 A CN 106202515A CN 201610581450 A CN201610581450 A CN 201610581450A CN 106202515 A CN106202515 A CN 106202515A
Authority
CN
China
Prior art keywords
app
user
score
mobile solution
scoring
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.)
Pending
Application number
CN201610581450.3A
Other languages
Chinese (zh)
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 CN201610581450.3A priority Critical patent/CN106202515A/en
Publication of CN106202515A publication Critical patent/CN106202515A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9535Search customisation based on user profiles and personalisation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/06Buying, selling or leasing transactions
    • G06Q30/0601Electronic shopping [e-shopping]
    • G06Q30/0631Item recommendations
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/55Push-based network services

Abstract

The present invention discloses a kind of Mobile solution based on sequence study and recommends method and commending system thereof, and this recommendation method recommends that APP be modeled as a sequencing problem, compares and traditionally recommendation is regarded as scoring problem, has higher recommendation accuracy rate.The sort recommendations algorithm that commending system of the present invention uses, combines the high efficiency and by the high accuracy predicting sort algorithm and algorithm idea is skeletonisation that the algorithm that sorts top to bottom calculates, can have high expansion in conjunction with different proposed algorithms.

Description

A kind of Mobile solution based on sequence study recommends method and commending system thereof
Technical field
The invention belongs to technical field of electronic commerce, be specifically related to a kind of Mobile solution based on sequence study and recommend method And commending system.
Background technology
Today of people's daily life, substantial amounts is greatly facilitated at mobile applications (Application, APP) APP also band give user select puzzlement.User needs a kind of efficient approach to help them from millions of APP selects small part interested.Recommended system is in the wide variety of inspiration in conventional internet field, and industry is by sight Invest the recommendation of APP.
The most most of APP shop have employed the scheme help of classified catalogue and popular ranking list and the user discover that required APP, but this is not well positioned to meet the individual demand of different user, because being presented on being just as in face of all users Content, and have ignored the differences such as the sex of user, age and culture.For same user, his interest is past Toward changing over time.Search based on keyword is then set up on self-demand is expressly recited by user, therefore In the case of user can not be expressly recited self-demand, the recommendation results presented often seems blindly.Industry really puts into and makes Personalized APP commending system little.
Summary of the invention
Present invention aim at providing a kind of Mobile solution based on sequence study to recommend method and commending system thereof, to solve The problem certainly lacking of the sort recommendations algorithm frame of APP at present.
A kind of Mobile solution based on sequence study recommends method, comprises the steps:
(1) collecting user's behavioral data about APP, described behavioral data comprises user and downloads and browse APP's Historical record;
(2) described behavioral data is carried out pretreatment and therefrom extracts user's characteristic vector for each APP;Then Select a kind of score in predicting model, and then calculate user's scoring for each APP according to characteristic vector;
(3) use gradient descent method that each model parameter in described score in predicting model is carried out more according to above-mentioned scoring Newly;
(4) according to the score in predicting model established after updating, user's commenting for each APP not downloaded is calculated Point, and by this scoring, APP is ranked up, extract several the highest APP that mark and recommend user.
Described step (2) carries out pretreatment to behavioral data, implements and include missing values is passed through statistical simulation It is filled with and exceptional value carries out screening removing.
The score in predicting model selected in described step (2) can use logistic regression algorithm (LR) or gradient to promote back Return tree algorithm (GBRT).
In described step (3), loss function C based on intersection information entropy uses gradient descent method to score in predicting model In each model parameter be updated.
The expression formula of described loss function C is as follows:
C = - P i j ‾ lg P i j - ( 1 - P i j ‾ ) lg ( 1 - P i j ) = 1 2 ( 1 - S i j ) ( s i - s j ) + lg ( 1 + e - ( s i - s j ) )
Wherein: PijFor user, the preference of i-th APP is higher than the prediction probability to jth APP,For PijCorresponding True probability, siAnd sjIt is respectively user for i-th APP and the scoring of jth APP, Sij=0 or ± 1, if si=sj, then Sij =0;If si> sj, then Sij=1;If si< sj, then Sij=-1;I and j is natural number and 1≤i≤n, 1≤j≤n, i ≠ j, n Quantity for APP.
Described prediction probability PijExpression formula as follows:
P i j = 1 1 + e - ( s i - s j )
Described scoring Si=f (xi), sj=f (xj), xiAnd xjIt is respectively i-th APP and the characteristic vector of jth APP, F () represents the score in predicting model before updating.
For the arbitrary model parameter in score in predicting model in described step (3), its update algorithm is as follows:
w k * = w k - η ∂ C ∂ w k = w k - η ( ∂ C ∂ s i ∂ s i ∂ w k + ∂ C ∂ s j ∂ s j ∂ w k )
Wherein: wkWithBeing respectively the kth model parameter in score in predicting model before and after updating, η is for updating coefficient, k For natural number and 1≤k≤K, K is the quantity of model parameter in score in predicting model.
A kind of Mobile solution commending system based on sequence study, including:
User behavior data collection module, for collecting user's behavioral data about APP;
Training data generation module, for carrying out pretreatment and therefrom extracting user for respectively to described behavioral data The characteristic vector of APP;And then utilize selected score in predicting model to calculate user according to characteristic vector each APP is commented Point;
Parameter calculating module, for using gradient descent method to each mould in described score in predicting model according to above-mentioned scoring Shape parameter is updated;
Recommending module, for according to the score in predicting model established after updating, calculating user and not downloading for each The scoring of APP, and by this scoring, APP is ranked up, extracts several the highest APP that mark and recommend user.
Advantages of the present invention is as follows:
(1) present invention recommends that APP be modeled as a sequencing problem, compares and traditionally recommendation is regarded as scoring problem, tool There is higher recommendation accuracy rate.
(2) the sort recommendations algorithm that the present invention uses, combines the high efficiency of the algorithm calculating that sorts top to bottom and by sequence The high accuracy of algorithm predicts, and algorithm idea is skeletonisation, can have high expansion in conjunction with different proposed algorithms.
Accompanying drawing explanation
Fig. 1 is the schematic flow sheet that the present invention recommends method.
Fig. 2 is the structural representation of commending system of the present invention.
Detailed description of the invention
In order to more specifically describe the present invention, below in conjunction with the accompanying drawings and detailed description of the invention is to technical scheme It is described in detail.
Present invention Mobile solution based on sequence study recommends method, first carries out the variable in algorithm frame and formula Definition:
The prediction of APP i is marked by formula 1. active user u:
si=f (x)
Wherein: x is the related data vector of i, and concrete calculation f can be any calculation that can carry out score in predicting Method, such as logistic regression (LR), gradient promotes regression tree (GBRT) etc..
Formula 2. user u is to probability higher than j of the preference of APP i:
P i j = 1 1 + e - ( s i - s j )
Wherein: e is the truth of a matter of natural logrithm.
Formula 3. loss function based on intersection information entropy:
C = - P i j ‾ lg P i j - ( 1 - P i j ‾ ) lg ( 1 - P i j ) = 1 2 ( 1 - S i j ) ( s i - s j ) + lg ( 1 + e - ( s i - s j ) )
Wherein:Represent prediction probability PijCorresponding true probability.Sij∈ 0, ± 1}, Sij=0 represents APP i and APP The scoring of j is consistent, Sij=1 represents that the scoring of i is higher than j, otherwise then less than j.
Formula 4. model parameter updates:
w k = w k - η ∂ C ∂ w k = w k - η ( ∂ C ∂ s i ∂ s i ∂ w k + ∂ C ∂ s j ∂ s j ∂ w k )
∂ C ∂ s i ∂ s i ∂ w k + ∂ C ∂ s j ∂ s j ∂ w k = ( 1 2 ( 1 - S i j ) - 1 1 + e ( s i - s j ) ) ( ∂ s i ∂ w k - ∂ s j ∂ w k ) = λ i j ( ∂ s i ∂ w k - ∂ s j ∂ w k )
Wherein: wkRepresent and calculate any one parameter comprised in the model f of prediction scoring s.Therefore, determine f it After i.e. can determine thatAnd then calculateAnd the mode using gradient to decline solves any one parameter wk, k=1 ~K (K represents model parameter number).
The NDCG index in formula 5. conventional IR field:
D C G = Σ i = 1 T 2 l i - 1 l o g 1 + i
N D C G = D C G max D C G
Wherein: li{ 0,1,2,3,4,5} in conventional IR field, represents that active user u is in recommendation list for ∈ The interest level of i-th article.T represents the commodity number of recommendation.MaxDCG is expressed as user u and recommends the maximum of T commodity DCG, T the commodity i.e. recommended sort from high to low according to degree of user interest.
Formula 6. introduces the parameter update mode of score information:
λ i j = - 1 1 + e ( s i - s j ) | Δ N D C G |
The present invention with user, the scoring of APP replaces tradition NDCG calculate in li, Δ NDCG represents current u Speech, after the sorting position of APP i and j exchanges, the knots modification of NDCG;Specifically calculate process as shown in Figure 1:
(1) model f is determined.Such as f represents Logic Regression Models.
(2) parameter more new formula is determined.With the λ in formula 6ijReplace the λ in formula 4ij, in combination with concrete f, really Determine the concrete form that formula 4 is current.
(3) parameter is calculated.According to the formula 4 in previous step, input training data gradient declines and carries out parameter calculating.
As shown in Figure 2, it is achieved the commending system of above-mentioned algorithm frame includes:
User behavior data collection module, the various actions data of real-time collecting user, it is deposited in background data base. Source data as various algorithms input data.
Training data generation module, the various algorithms used by framework produce concrete required input data.F can be not Same score calculation algorithm, its required input data of algorithms of different are different.The input number of the sorting algorithms such as such as logistic regression According to being: ID, application ID, score value, feature 1 ... feature n;And its required input data of matrix decomposition class algorithm are: use Family ID, application ID, score value.It is thus desirable to training data generation module carries out data prediction, generate corresponding for algorithms of different Input data.
Parameter calculating module, using the output data of training data generation module as input, its concrete internal process such as Fig. 1 Shown in.Training data according to the score in predicting algorithm f determined and corresponding parameter more new formula and needs carries out parameter meter Calculate, obtain final f.
Recommending module, according to final score in predicting algorithm f, it was predicted that user u comments the APP's that each was not downloaded Point, it is recommended that mark the highest front T APP.
The above-mentioned description to embodiment is to be understood that for ease of those skilled in the art and apply the present invention. Above-described embodiment obviously easily can be made various amendment by person skilled in the art, and described herein typically Principle is applied in other embodiments without through performing creative labour.Therefore, the invention is not restricted to above-described embodiment, ability Field technique personnel should be in protection scope of the present invention according to the announcement of the present invention, the improvement made for the present invention and amendment Within.

Claims (8)

1. Mobile solution based on sequence study recommends a method, comprises the steps:
(1) collecting user's behavioral data about APP, described behavioral data comprises the history that user downloads and browses APP Record;
(2) described behavioral data is carried out pretreatment and therefrom extracts user's characteristic vector for each APP;Then select A kind of score in predicting model, and then calculate user's scoring for each APP according to characteristic vector;
(3) use gradient descent method that each model parameter in described score in predicting model is updated according to above-mentioned scoring;
(4) according to the score in predicting model established after updating, user's scoring for each APP not downloaded is calculated, and By this scoring, APP is ranked up, extracts several the highest APP that mark and recommend user.
Mobile solution the most according to claim 1 recommends method, it is characterised in that: to behavior number in described step (2) According to carrying out pretreatment, implement and include being filled with and exceptional value is carried out screening going by statistical simulation to missing values Remove.
Mobile solution the most according to claim 1 recommends method, it is characterised in that: that selects in described step (2) comments Forecast model is divided to use logistic regression algorithm or gradient to promote regression tree algorithm.
Mobile solution the most according to claim 1 recommends method, it is characterised in that: based on intersection in described step (3) The loss function C of comentropy uses gradient descent method to be updated each model parameter in score in predicting model.
Mobile solution the most according to claim 4 recommends method, it is characterised in that: the expression formula of described loss function C is such as Under:
C = - P i j ‾ lg P i j - ( 1 - P i j ‾ ) lg ( 1 - P i j ) = 1 2 ( 1 - S i j ) ( s i - s j ) + lg ( 1 + e - ( s i - s j ) )
Wherein: PijFor user, the preference of i-th APP is higher than the prediction probability to jth APP,For PijCorresponding is true general Rate, siAnd sjIt is respectively user for i-th APP and the scoring of jth APP, Sij=0 or ± 1, if Si=Sj, then Sij=0;If si> sj, then Sij=1;If si< sj, then Sij=-1;I and j is natural number and 1≤i≤n, 1≤j≤n, and i ≠ j, n are APP's Quantity.
Mobile solution the most according to claim 5 recommends method, it is characterised in that: described prediction probability PijExpression formula such as Under:
P i j = 1 1 + e - ( s i - s j ) .
Mobile solution the most according to claim 5 recommends method, it is characterised in that: described scoring si=f (xi), sj=f (xj), xiAnd xjBeing respectively i-th APP and the characteristic vector of jth APP, f () represents the score in predicting model before updating.
Mobile solution the most according to claim 5 recommends method, it is characterised in that: for scoring in described step (3) Arbitrary model parameter in forecast model, its update algorithm is as follows:
w k * = w k - η ∂ C ∂ w k = w k - η ( ∂ C ∂ s i ∂ s i ∂ w k + ∂ C ∂ s j ∂ s j ∂ w k )
Wherein: wkWithBeing respectively the kth model parameter in score in predicting model before and after updating, η is for updating coefficient, and k is certainly So number and 1≤k≤K, K are the quantity of model parameter in score in predicting model.
CN201610581450.3A 2016-07-22 2016-07-22 A kind of Mobile solution based on sequence study recommends method and commending system thereof Pending CN106202515A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610581450.3A CN106202515A (en) 2016-07-22 2016-07-22 A kind of Mobile solution based on sequence study recommends method and commending system thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610581450.3A CN106202515A (en) 2016-07-22 2016-07-22 A kind of Mobile solution based on sequence study recommends method and commending system thereof

Publications (1)

Publication Number Publication Date
CN106202515A true CN106202515A (en) 2016-12-07

Family

ID=57491455

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610581450.3A Pending CN106202515A (en) 2016-07-22 2016-07-22 A kind of Mobile solution based on sequence study recommends method and commending system thereof

Country Status (1)

Country Link
CN (1) CN106202515A (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108132963A (en) * 2017-11-23 2018-06-08 广州优视网络科技有限公司 Resource recommendation method and device, computing device and storage medium
CN109726664A (en) * 2018-12-24 2019-05-07 出门问问信息科技有限公司 A kind of intelligence dial plate recommended method, system, equipment and storage medium
WO2019096330A1 (en) * 2017-11-20 2019-05-23 Guangdong Oppo Mobile Telecommunications Corp., Ltd. Application prediction method, application preloading method and application preloading apparatus
CN113781134A (en) * 2020-07-28 2021-12-10 北京沃东天骏信息技术有限公司 Item recommendation method and device and computer-readable storage medium
CN113836118A (en) * 2021-11-24 2021-12-24 亿海蓝(北京)数据技术股份公司 Ship static data supplementing method and device, electronic equipment and readable storage medium

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103338223A (en) * 2013-05-27 2013-10-02 清华大学 Recommendation method, client and server of mobile application
CN105117440A (en) * 2015-08-11 2015-12-02 北京奇虎科技有限公司 Method and apparatus for determining to-be-recommended application (APP)

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103338223A (en) * 2013-05-27 2013-10-02 清华大学 Recommendation method, client and server of mobile application
CN105117440A (en) * 2015-08-11 2015-12-02 北京奇虎科技有限公司 Method and apparatus for determining to-be-recommended application (APP)

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
ANTONIN NOVAK ET AL: "Pairwise Learning to Rank for Search Query Correction", 《2013 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS》 *
吴佳金: "基于改进Pairwise损失函数的排序学习方法", 《第六届全国信息检索学术会议》 *
鄢舒源: "移动个性化应用推荐系统的设计和实现", 《中国优秀硕士学位论文全文数据库(电子期刊)信息科技辑》 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019096330A1 (en) * 2017-11-20 2019-05-23 Guangdong Oppo Mobile Telecommunications Corp., Ltd. Application prediction method, application preloading method and application preloading apparatus
CN108132963A (en) * 2017-11-23 2018-06-08 广州优视网络科技有限公司 Resource recommendation method and device, computing device and storage medium
CN109726664A (en) * 2018-12-24 2019-05-07 出门问问信息科技有限公司 A kind of intelligence dial plate recommended method, system, equipment and storage medium
CN113781134A (en) * 2020-07-28 2021-12-10 北京沃东天骏信息技术有限公司 Item recommendation method and device and computer-readable storage medium
CN113836118A (en) * 2021-11-24 2021-12-24 亿海蓝(北京)数据技术股份公司 Ship static data supplementing method and device, electronic equipment and readable storage medium

Similar Documents

Publication Publication Date Title
CN104731962B (en) Friend recommendation method and system based on similar corporations in a kind of social networks
CN106202515A (en) A kind of Mobile solution based on sequence study recommends method and commending system thereof
CN109345302A (en) Machine learning model training method, device, storage medium and computer equipment
CN107341687B (en) Recommendation algorithm based on multi-dimensional labels and classification sorting
CN109635291A (en) A kind of recommended method of fusion score information and item contents based on coorinated training
CN107688606A (en) The acquisition methods and device of a kind of recommendation information, electronic equipment
CN108334592B (en) Personalized recommendation method based on combination of content and collaborative filtering
CN107563841A (en) A kind of commending system decomposed that scored based on user
CN104834686A (en) Video recommendation method based on hybrid semantic matrix
CN106105107A (en) For analyzing and synthesize the system and method for social communication data
CN104951518B (en) One kind recommends method based on the newer context of dynamic increment
CN101853470A (en) Collaborative filtering method based on socialized label
CN106934071A (en) Recommendation method and device based on Heterogeneous Information network and Bayes's personalized ordering
CN102591915A (en) Recommending method based on label migration learning
CN106055661A (en) Multi-interest resource recommendation method based on multi-Markov-chain model
CN109902201A (en) A kind of recommended method based on CNN and BP neural network
CN108647226A (en) A kind of mixing recommendation method based on variation autocoder
Zanghi et al. Strategies for online inference of model-based clustering in large and growing networks
CN104424247A (en) Product information filtering recommendation method and device
CN107832426A (en) A kind of APP recommendation method and system based on using sequence context
CN108681739A (en) One kind recommending method based on user feeling and time dynamic tourist famous-city
CN111523055A (en) Collaborative recommendation method and system based on agricultural product characteristic attribute comment tendency
CN105975609A (en) Industrial design product intelligent recommendation method and system
CN109086463A (en) A kind of Ask-Answer Community label recommendation method based on region convolutional neural networks
CN116304299A (en) Personalized recommendation method integrating user interest evolution and gradient promotion algorithm

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20161207

RJ01 Rejection of invention patent application after publication