WO2016107354A1 - Method and apparatus for providing user personalised resource message pushing - Google Patents

Method and apparatus for providing user personalised resource message pushing Download PDF

Info

Publication number
WO2016107354A1
WO2016107354A1 PCT/CN2015/095860 CN2015095860W WO2016107354A1 WO 2016107354 A1 WO2016107354 A1 WO 2016107354A1 CN 2015095860 W CN2015095860 W CN 2015095860W WO 2016107354 A1 WO2016107354 A1 WO 2016107354A1
Authority
WO
WIPO (PCT)
Prior art keywords
user
message
resource
message push
push
Prior art date
Application number
PCT/CN2015/095860
Other languages
French (fr)
Chinese (zh)
Inventor
刘鎏
苏晓东
王安滨
Original Assignee
北京奇虎科技有限公司
奇智软件(北京)有限公司
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
Priority claimed from CN201410848649.9A external-priority patent/CN104462594A/en
Priority claimed from CN201410848646.5A external-priority patent/CN104462593B/en
Application filed by 北京奇虎科技有限公司, 奇智软件(北京)有限公司 filed Critical 北京奇虎科技有限公司
Publication of WO2016107354A1 publication Critical patent/WO2016107354A1/en

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor

Definitions

  • the present invention relates to the field of information processing technologies, and in particular, to a method and apparatus for providing user personalized resource message push.
  • Personalized recommendation is a method of recommending personalized content to users based on the user's historical access record and calculating the user's possible preferences through algorithms such as machine learning.
  • Message push for example, pop-ups
  • Message push is an important means of promotion, but it can also cause some level of disruption to users.
  • the setting is usually made by the product or the operator, the recommendation is made manually, or the message is pushed for all users. This will disturb the user, and can not achieve personalized recommendations for each user, the user experience is not good, affecting the promotion effect of message push.
  • the present invention has been made in order to provide a method and apparatus for providing user personalized resource message push that overcomes the above problems or at least partially solves the above problems.
  • a method for providing user personalized resource message push comprising the steps of: determining, according to a frequency of a user accessing a resource on each date and each time period, one or more suitable for pushing a message to the user Multiple message push date and timely question segment; in the case that the current date timely belongs to the message push date and time segment, select one or more resources from the resource set that meet the user's preference characteristics; and in the operating system Provides message pushes about one or more resources.
  • an apparatus for providing a user personalized resource message push including: a message push timing determining module, configured to determine, according to a frequency of a user accessing a resource on each date and each time period, One or more message push date prompting segments sent by the user for the message push; the preference resource selection module is configured to select the user that matches the user from the resource set in the case that the current date timely belongs to the message push date and the timely question segment One or more resources of the preference feature; and a message push module for providing message pushes about the one or more resources in the operating system.
  • a method for providing user personalized resource message push comprising the steps of: utilizing a predefined training model for one or more based on a user, a resource, and a historical feature of the user for message push feedback; Forecasting to provide a score reflecting whether each of the one or more resources is suitable for message push to the user; and providing one or more resources in the operating system based on the score Message push.
  • an apparatus for providing user personalized resource message push comprising: a message push prediction module, configured to utilize a predefined feature according to a user, a resource, and a historical feature of the user for message push feedback
  • the training model predicts one or more resources to give a score reflecting whether each of the one or more resources is suitable for message push to the user; and a message push module for, based on the score, Provides message pushes about one or more resources in the operating system.
  • a fifth aspect of the invention there is provided computer program comprising computer readable code, when said computer readable code is run on a computing device, causing said computing device to perform said providing User personalized resource message push method.
  • a computer readable medium wherein the computer program described above is stored.
  • one or more message push dates suitable for the message push of the user may be determined according to the frequency of the user accessing the resources on each date and each time period, and the current date is timely.
  • the message push date is a timely segment
  • one or more resources that match the user's preference characteristics are selected from the resource set, and one or more resources are provided in the operating system.
  • Message push is a timely segment
  • the date and time period suitable for message push to the user can be accurately selected for message push, the probability of disturbing the user is greatly reduced, and personalized resource message push can be performed for the user's preference feature, and the message is improved. Push accuracy and success rate.
  • one or more selected ones may be selected according to a user, a resource, and a historical feature of the user's push feedback for the message, and an online feature of the user's current feedback for the message.
  • the resources are predicted to give a score reflecting whether each of the selected one or more resources is suitable for the user to push the message, and the message is pushed according to the score, thereby further improving the accuracy of the message push. And success rate.
  • FIG. 1 is a flow chart of a method of providing user personalized resource message push in accordance with an embodiment of the present invention
  • FIG. 2 is a flow chart of a method of providing user personalized resource message push in accordance with another embodiment of the present invention.
  • FIG. 3 is a schematic structural diagram of an apparatus and a server for providing user personalized resource message push according to an embodiment of the present invention
  • FIG. 4 is a schematic structural diagram of an apparatus for providing user personalized resource message push and a user terminal according to another embodiment of the present invention.
  • Figure 5 shows schematically a block diagram of a computing device for performing the method according to the invention
  • Fig. 6 schematically shows a storage unit for holding or carrying program code implementing the method according to the invention.
  • the resource may be, for example, a game, music, video, shopping information, etc.
  • the message push may be in the form of, for example, a pop-up window.
  • the principle of the present invention will be described by taking a game pop-up as an example, but this is only to facilitate the reader to understand the principle of the present invention, and is not intended to limit the scope of the present invention.
  • Those skilled in the art will appreciate that various forms of message push can be made for various resources, and such implementations are within the scope of the present invention.
  • FIG. 1 illustrates a flow diagram of a method 100 of providing user personalized resource message push in accordance with an embodiment of the present invention.
  • step S110 one or more message push dates suitable for message push to the user are determined according to the frequency of the user accessing the resources on each date and each time period. And time period.
  • step S130 is performed, in which, if the current date and time period belongs to the message push date and time period, one or more resources that match the user's preference characteristics are selected from the resource set.
  • step S130 if the current date and time period belong to one or more message push dates and time periods suitable for the user to push the message, the user may be from the full game set according to the user's Preference feature primary tour
  • the play collection selects one or more games that match the user's preferred characteristics.
  • the user's preference features may include one or more of the following characteristics: the type of the user's preferred resource, the theme, the picture style. In this example, it may be the type, theme, picture style, etc. of the game that the user prefers.
  • step S150 can be performed in which message pushes regarding one or more resources are provided in the operating system. Still taking a game pop-up as an example, a pop-up window for one or more games can be provided to the user in the operating system for promotion.
  • the method 100 may further include the following steps: according to users, resources, and historical features of the user's push feedback for the message, and the user currently pushing the message.
  • An online feature of the feedback predicting the selected one or more resources using a predefined training model to give a score reflecting whether each of the selected one or more resources is suitable for message push to the user .
  • message push regarding one or more resources may be provided in the operating system according to the score.
  • FIG. 2 shows a flow diagram of a method 200 of providing user personalized resource message push in accordance with another embodiment of the present invention.
  • step S210 one or more resources are predicted by using a predefined training model according to the user, the resource, and the historical features of the user for the message push feedback.
  • a score is given that reflects whether each of the one or more resources is suitable for message push to the user.
  • step S230 is performed, wherein message pushing about one or more resources is provided in the operating system according to the score.
  • message pushing about one or more resources is provided in the operating system according to the score.
  • a pop-up window for one or more games can be provided to the user in the operating system for promotion.
  • the method 200 may further include the following steps: determining, according to the frequency of the user accessing the resource on each date and each time period, determining that the pair is suitable The one or more message push dates and time periods that the user pushes the message, and in the case that the current date and time period belongs to the message push date and time period, selecting the matching of the user's preference characteristics from the resource set One or more resources.
  • the foregoing step S210 further predicts the one or more resources according to an online feature that the user currently feeds back the message.
  • the personalized pop-up window should be pushed at the appropriate time to avoid excessively disturbing the user, enhancing the user experience while increasing the click-through rate.
  • the pop-up timing calculation may, for example, select a time period during which the user is accustomed to playing the game in a time window of 7*24 days (i.e., nearly 6 months). Considering that the user's behavior has certain regularity on the same day of different weeks, the timing is defined as "the day of the week", and a specific implementation algorithm is as follows:
  • predict the user's pop-up time this week can be converted into: the probability of the user clicking at any time in the case of a given day of the week, that is, the conditional probability:
  • #(hour,day) indicates the frequency of visits by the user identifier (mid) during a certain time of day of the week
  • #(day) indicates the frequency of mid visits in the day of the week, so that the mid-term can be calculated by the Bayesian formula.
  • the mid-personalization time calculated according to the above step 1 is arranged from high to low, and then the ascending order of the time period is ensured, such as user A's Candidate time
  • the first order of the segments is: 2_20, 2_19, 6_21, 7_23, then the time period of 2_19 is removed, and the time period of the end user A is 2_20, 6_21, 7_23.
  • the method of FIG. 1 and FIG. 2 may further include the steps of: if the determined message push date and the number of time segments are less than the first threshold, The plurality of dates and time periods with the highest frequency of the user accessing the resource are supplemented with a message push date and a time period suitable for the message push of the user, so that the number of the message push date and the time period is equal to the first threshold.
  • the multiple dates and time periods with the highest frequency of accessing the resources of other users are sequentially added (ensure the ascending order of the time segments) until 6 period;
  • each mid has a maximum of six candidate time segments.
  • user A has candidate time segments of 1_11, 6_13, 3_15, 1_16, 2_18, and 6_21; by default, when user A accesses, only the current time is in the above.
  • the pop-up time is satisfied; in addition, in order to increase the recall rate, the time period can be pushed forward for 30 minutes, followed by 30 minutes, and the user 11's 11 time period can be expanded to 10:30. ⁇ 12:30.
  • the operation of the above steps achieves a higher accuracy of user behavior prediction at a lower computational cost, and the prediction efficiency is high. It should be noted that the specific examples of the above steps are only one of the ways to implement the steps, and those skilled in the art can completely adopt other algorithms and operations to achieve the same purpose, as long as the user can be on each date and time.
  • the frequency at which the segment accesses the resource determines the one or more message push dates and time periods suitable for the user to push the message.
  • the operation of the above steps achieves a higher accuracy of user behavior prediction at a lower computational cost, and the prediction efficiency is high. It should be noted that the specific examples of the above steps are only one of the ways to implement the steps, and those skilled in the art can completely adopt other algorithms and operations to achieve the same purpose, as long as the user can be on each date and time.
  • the frequency at which the segment accesses the resource determines the one or more message push dates and time periods suitable for the user to push the message.
  • One embodiment of the present invention takes a game as an example.
  • the game in the case that the current date and time period belong to one or more message push dates and time periods suitable for message push to the user, the game may be from the full game set. And selecting one or more games that match the user's preference characteristics according to the user's preference characteristics.
  • the user's preference features may include one or more of the following characteristics: the type of the user's preferred resource, the theme, the picture style. In this example, it may be the type, theme, picture style, etc. of the game that the user prefers.
  • the historical feature of the user comprises one or more of the following features: a basic feature of the user, a preference feature of the user, a behavioral feature of the user, wherein: the basic feature of the user comprises one of the following features Or multiple: gender, age, occupation; the user's preference characteristics include one or more of the following characteristics: the type of the user's preferred resource, the theme, the picture style; the user's behavior characteristics include one or more of the following characteristics: The situation in which the user accesses the resource running page, the user accesses the resource website, the user accesses the resource payment page, and the user accesses the resource forum.
  • the historical feature of the resource comprises a basic feature and/or a statistical feature of the resource, wherein: the basic feature of the resource comprises one or more of the following characteristics: a type of the resource, a theme, a picture style, a main role;
  • the statistical characteristics of the resource include one or more of the following characteristics: average click rate of the resource, average starting amount, and average search amount.
  • the history feature of the user for message push feedback includes one or more of the following features: a case where the user clicks on the message push, a case where the user does not click the message push, and a case where the user clicks the message after the push is registered.
  • the feature value (0 or 1) is based on the positive and negative examples.
  • the training data includes two types of data: a positive example (the eigenvalue is 1) and a counterexample (the eigenvalue is 0).
  • a session accessed by a user is used as a window, and the game pop-up window is still taken as an example, such as 2014-05-01.
  • the game pop-up window is still taken as an example in Table 2 below, showing some examples of the user's historical features, historical features of the resources, and historical features of the user's feedback on the message push to help the reader better understand the principles of the present invention, but Those skilled in the art will appreciate that the scope of the present invention is not limited thereto, and the principles of the present invention are applicable to various historical features.
  • a basic feature of the user may be obtained based on the user's online behavior and registration information;
  • the user's preference feature may be, for example, The user's online behavior and registration information are obtained;
  • the user's behavior characteristics can be obtained, for example, based on the user's search and browsing data, and after the relevant feature data is marked, the user's accurate behavior data can be obtained;
  • the basic characteristics of the resource The resource entity can be obtained by crawling and manually marking the resource entity, and the statistical characteristics of the resource can be obtained by calculating the startup amount and the search amount of the game through the daily search log and the cloud search log;
  • the historical feature of the message push feedback can be obtained through the feedback log pushed by the resource message, and the user can know whether the user clicks on the resource or not and the behavior data after the click.
  • the method 100 / method 200 may further include the steps of: updating historical features of the user, historical features of the resource, and the same according to the same or different time periods. Describe the historical characteristics of the user's feedback on the message.
  • the historical features of the user, the historical features of the resources, and the historical features of the user for message push feedback may be collectively referred to as offline features.
  • the offline feature set can be built every other month.
  • the time attributes of the feature are different.
  • the time window for constructing the feature is, for example, 2014-05-01.
  • the user's basic characteristics for example, can be updated every three months;
  • the window time may be, for example, 30 days, and the user's preference characteristics are calculated according to the browsing data between the user between 2014-04-01 and 2014-04-30;
  • the behavioral characteristics of the user, the window time can be, for example, 15 days, and the feature data of the game official website, post bar, startup page, etc. that the user has visited between 2014-04-15 ⁇ 2014-04-30 is calculated;
  • the basic characteristics of the resource may not be updated after the collection is completed, or updated regularly;
  • the statistical characteristics of the resource, the window time can be, for example, 7 days, the average click rate of the statistical resources between 2014-04-24 and 2014-04-30, the average starting amount, and the average retrieval amount;
  • the window time can be, for example, 15 days, and record the user's operation behavior on the game pop-up window within the window time. For example, a user A clicks on the pop-up window of the game G1 in 2014-04-28. , but did not register the game to record; did not click the game G2 pop-up window on 2014-04-29; clicked the game G2 pop-up window on 2014-04-30, the same Register the game at the time; this feedback feature is:
  • the online feature of the user's current push feedback for the message is obtained by combining the historical characteristics of the user's feedback for the message and the characteristics of the message push feedback in the user's current online state.
  • the online feature refers to the feature attribute that the user needs to obtain online; in the training data construction, the online feature set can be generated by offline data. Taking the behavior of user A as an example, set 2014-05-01 as the prediction reference point.
  • the operation of feature word expansion may also be included.
  • the feature word expansion is mainly for the user's historical access or search behavior, and the semantic expansion of the search term and the visited web page title is used as a part of the user feature. For example, it may include the following steps:
  • Training word vector After the news corpus is segmented, a representation learning can be performed on each word, for example, using a multi-layer neural network, that is, learning another representation of each word, the representation being represented by a real vector of fixed dimensions.
  • the word vector captures the semantic relationship between deeper words. It can be trained, for example, using the open source project word2vec, which uses continuous bag-of-words.
  • the input corpus includes news corpus and user search long words. The processing includes: segmenting and arranging the news corpus (deleting punctuation, modal words, etc.), each segment as a row of training input; and a single search term segmentation as a row of training input data.
  • the user's search term or web page title may contain a plurality of short words after the word segmentation, and the word vectors corresponding to each short word are added and multiplied by the normalization coefficient to obtain the word vector of the entire search word or web page title.
  • step 3 Add features.
  • the word of step 3 is added as an extended feature to the user behavior feature, and its weight is set to w/2, and w is the weight of the source word.
  • the historical features of the user the historical features of the resources, the historical features of the user's feedback on the message, and the current user's The online feature of message push feedback.
  • one or more resources may be predicted using a predefined training model in accordance with the features described above to give a score reflecting whether each of the one or more resources is suitable for message push to the user.
  • the historical features of the user, the historical features of the resources, and the historical features of the user's feedback on the message may be obtained.
  • one or more resources may be predicted using a predefined training model in accordance with the features described above to give a score reflecting whether each of the one or more resources is suitable for message push to the user. Further, the one or more resources may be predicted by combining the online features of the user's current feedback for the message.
  • the predefined training model is an L1-logistic regression model.
  • Input Features Using the above-described offline features and online features, the L1-logistic regression model was used to screen for features.
  • a score can be given that reflects whether each of the one or more games is suitable for message push to the user. If the score of the obtained game G1 is, for example, 0.9, the score of the game G2 is, for example, 0.85, the score of the game G3 is, for example, 0.7, and the like. In this case, in step S230 of method 100 of method 100 / step S230 of method 200, message pushes regarding one or more resources may be provided in the operating system based on the scores described above.
  • only message feeds may be provided regarding one resource with the highest score (game G1 in the above example), message pushes for multiple resources with the highest score may be provided, and thresholds may also be set, for scores Messages above this threshold are pushed by the message.
  • the probability that each user click (mid) click message is pushed is represented by a probability value of [0-1], and then it is unnecessary to perform a relatively low mid for some predicted values.
  • Message push In order to automatically control the number of mid-day impacts, while avoiding invalid message pushes to interfere with users, the algorithm of automatically pop-up users is used to achieve the above purposes:
  • the probability p should be 0.874.
  • the present invention also provides an apparatus 600 for providing user personalized resource message push.
  • FIG. 3 is a schematic structural diagram of an apparatus 600 for providing user personalized resource message push and a server 300 according to an embodiment of the present invention.
  • the apparatus 600 mainly includes a message pushing timing determining module 610, a preference resource selecting module 620, and a message pushing module 630.
  • the message pushing timing determining module 610 is configured to determine one or more message pushing dates and time periods suitable for message pushing the user according to the frequency of the user accessing the resources on each date and each time period;
  • the resource selection module 620 is configured to select one or more resources that meet the user's preference characteristics from the resource set if the current date and time period belong to the message push date and time period;
  • the message pushing module 630 is configured to operate Message pushes about one or more resources are provided in the system.
  • the resource may be, for example, a game, music, video, shopping information, etc.
  • the message push may be in the form of, for example, a pop-up window.
  • the principle of the present invention will be described by taking a game pop-up as an example, but this is only to facilitate the reader to understand the principle of the present invention, and is not intended to limit the scope of the present invention.
  • Those skilled in the art will appreciate that various forms of message push can be made for various resources, and such implementations are within the scope of the present invention.
  • the message push timing determining module 610 determines one or more message push dates and time periods suitable for the user to perform message push according to the frequency of the user accessing the resources on each date and each time period.
  • the preference resource selection module 620 selects one or more resources from the resource set that match the user's preference characteristics.
  • the message push module 630 can provide message pushes about one or more resources in an operating system. Still taking the game pop-up as an example, the message push module 630 can provide a pop-up window for one or more games to the user in the operating system for promotion.
  • the apparatus 600 may further include an optional module, a message push prediction module 640 (not shown in FIG. 3), in which the message pushing module 630 is operating.
  • a message push prediction module 640 (not shown in FIG. 3), in which the message pushing module 630 is operating.
  • the message push prediction module 640 can use the predefined training model to select the selected one based on the user, the resource, and the historical characteristics of the user's feedback for the message, and the online feature of the user's current feedback for the message. Or multiple resources are predicted to give a score reflecting whether each of the selected one or more resources is suitable for message push to the user.
  • the message push module 630 can provide message pushes about one or more resources in the operating system based on the scores.
  • the present invention also provides an apparatus 400 for providing user personalized resource message push.
  • FIG. 4 is a schematic structural diagram of an apparatus 400 for providing user personalized resource message push and a user terminal 500 according to an embodiment of the present invention.
  • the apparatus 400 mainly includes a message push prediction module 410 and a message pushing module 420.
  • the message push prediction module 410 is configured to predict one or more resources by using a predefined training model according to the user, the resource, and the historical feature of the user for the message push feedback, to provide a reflection. Determining whether each of the one or more resources is suitable for a message push for the user; the message push module 420 is configured to provide a message push for one or more resources in the operating system according to the score.
  • the resource may be, for example, a game, music, video, shopping information, etc.
  • the message push may be in the form of, for example, a pop-up window.
  • the principle of the present invention will be described by taking a game pop-up as an example, but this is only to facilitate the reader to understand the principle of the present invention, and is not intended to limit the scope of the present invention.
  • Those skilled in the art will appreciate that various forms of message push can be made for various resources, and such implementations are within the scope of the present invention.
  • the one or more resources are further predicted in conjunction with an online feature currently being fed back by the user for the message.
  • the message push prediction module 410 can predict one or more resources by using a predefined training model according to the user, the resource, and the historical features of the user for the message push feedback to give a reflection in the one or more resources. Whether each resource is suitable for the score of the user to push the message.
  • the one or more resources are further predicted in conjunction with an online feature currently being fed back by the user for the message.
  • the message push module 420 can provide message pushes about one or more resources in the operating system based on the scores. Taking the game pop-up window as an example, the message push module 420 can provide a pop-up window for one or more games to the user in the operating system for promotion.
  • the apparatus 400 may further include an optional module, a message push timing determining module 430 (not shown in FIG. 4), for The frequency of accessing resources in each time period determines one or more message push dates and time periods suitable for message push to the user.
  • a message push timing determining module 430 (not shown in FIG. 4), for The frequency of accessing resources in each time period determines one or more message push dates and time periods suitable for message push to the user.
  • the apparatus 400 may further include an optional module, the preference resource selection module 440 (not shown in FIG. 4), for When the current date and time period belong to the message push date and time period, one or more resources that match the user's preference characteristics are selected from the resource set.
  • the preference resource selection module 440 (not shown in FIG. 4), for When the current date and time period belong to the message push date and time period, one or more resources that match the user's preference characteristics are selected from the resource set.
  • the personalized pop-up window should be pushed at the appropriate time to avoid excessively disturbing the user, enhancing the user experience while increasing the click-through rate.
  • the calculation of the pop-up timing of the message push timing determination module 610/message push timing determination module 430 can be selected, for example, at 7*24 days (ie, nearly 6).
  • the time window in which the user is used to playing the game in the time window is defined as "the day of the week", and a specific implementation algorithm is as follows:
  • #(hour,day) indicates the frequency of visits by the user identifier (mid) during a certain time of day of the week
  • #(day) indicates the frequency of mid visits in the day of the week, so that the mid-term can be calculated by the Bayesian formula.
  • the mid-personalization time calculated according to the above operation is arranged from high to low, and then the ascending order of the time period is ensured, for example, the candidate of user A.
  • the first time of the time period is: 2_20, 2_19, 6_21, 7_23, then the time period of 2_19 is removed, and the time period of the end user A is 2_20, 6_21, 7_23.
  • the message push timing determination module 610/message push timing is determined.
  • the module 430 supplements the plurality of dates and time periods with the highest frequency of accessing the resources by other users as the message push date and time period suitable for the message push of the user, so that the number of the message push date and the time period is equal to the first Threshold.
  • the multiple dates and time periods with the highest frequency of accessing the resources of other users are sequentially added (ensure the ascending order of the time segments) until 6 period;
  • each mid has a maximum of six candidate time segments.
  • user A has candidate time segments of 1_11, 6_13, 3_15, 1_16, 2_18, and 6_21; by default, when user A accesses, only the current time is in the above.
  • the pop-up time is satisfied; in addition, in order to increase the recall rate, the time period can be pushed forward for 30 minutes, followed by 30 minutes, and the user 11's 11 time period can be expanded to 10:30. ⁇ 12:30.
  • the operation of the message push timing determination module 610 / the message push timing determination module 430 achieves a higher accuracy rate of user behavior prediction at a lower computational cost, and the prediction efficiency is high. It should be noted that the above specific example is only one of the modes of implementing the message push timing determining module 610 / the message pushing timing determining module 430. Those skilled in the art can completely adopt other algorithms and operations to achieve the same purpose, as long as It is possible to determine one or more message push dates and time periods suitable for the user to push the message according to the frequency of the user accessing the resources on each date and each time period.
  • the preferred resource selection module 620/preference The resource selection module 440 can select one or more games that match the user's preferred characteristics from the full game set based on the user's preferred features.
  • the user's preference features may include one or more of the following characteristics: the type of the user's preferred resource, the theme, the picture style. In this example, it may be the type, theme, picture style, etc. of the game that the user prefers.
  • the historical feature of the user comprises one or more of the following features: a basic feature of the user, a preference feature of the user, a behavioral feature of the user, wherein: the basic feature of the user comprises one of the following features Or multiple: gender, age, occupation; the user's preference characteristics include one or more of the following characteristics: the type of the user's preferred resource, the theme, the picture style; the user's behavior characteristics include one or more of the following characteristics: The situation in which the user accesses the resource running page, the user accesses the resource website, the user accesses the resource payment page, and the user accesses the resource forum.
  • the historical feature of the resource comprises a basic feature and/or a statistical feature of the resource, wherein: the basic feature of the resource comprises one or more of the following characteristics: a type of the resource, a theme, a picture style, a main role;
  • the statistical characteristics of the resource include one or more of the following characteristics: average click rate of the resource, average starting amount, and average search amount.
  • the historical characteristics of the user for message push feedback include one or more of the following features: The situation in which the user clicks on the message push, the user does not click on the message push, and the user clicks on the message to push and register.
  • the feature value (0 or 1) is based on the positive and negative examples.
  • the training data includes two types of data: a positive example (the eigenvalue is 1) and a counterexample (the eigenvalue is 0).
  • a session accessed by a user is used as a window, and the game pop-up window is still taken as an example, such as 2014-05-01.
  • the game pop-up window is taken as an example, and some examples of the historical features of the user, the historical features of the resources, and the historical features of the user for the feedback of the message are shown to help the reader better understand the principle of the present invention, but Those skilled in the art will appreciate that the scope of the present invention is not limited thereto, and the principles of the present invention are applicable to various historical features.
  • the manner in which the message push prediction module 640/message push prediction module 410 in FIG. 3/FIG. 4 obtains the above various features is exemplarily given: a basic feature of the user, The message push prediction module 640 / the message push prediction module 410 can be obtained, for example, based on the user's online behavior and registration information; the user's preference feature, the message push prediction module 640 / the message push prediction module 410 can be based, for example, on the user's online behavior And the registration information is obtained; the message behavior prediction feature of the user, the message push prediction module 640 / the message push prediction module 410 can be obtained, for example, based on the user's search and browsing data, and after the related feature data is marked, the user's accuracy can be obtained.
  • Behavior data a basic feature of the resource, the message push prediction module 640 / the message push prediction module 410 may label the resource entity by crawl crawling and manual labeling, thereby obtaining; statistical characteristics of the resource, the message push prediction module 640/message push prediction module 410 can pass daily search logs The cloud scans the log, calculates the startup amount and the search amount of the game to obtain the historical feature of the message push feedback, and the message push prediction module 640/message push prediction module 410 can learn the user through the feedback log pushed by the resource message. Obtained by clicking on the resource or not and the behavior data after the click.
  • the apparatus 300 may further include an optional module-history feature update module 650 (not shown in FIG. 3) for using the same or different The time period updates the historical characteristics of the user, the historical characteristics of the resource, and the historical characteristics of the user for feedback of the message push.
  • an optional module-history feature update module 650 (not shown in FIG. 3) for using the same or different The time period updates the historical characteristics of the user, the historical characteristics of the resource, and the historical characteristics of the user for feedback of the message push.
  • the apparatus 400 may further include an optional module-history feature update module 450 (not shown in FIG. 4) for using the same or
  • the historical characteristics of the user, the historical characteristics of the resource, and the historical characteristics of the user for feedback of the message are updated in different time periods.
  • the historical features of the user, the historical features of the resources, and the historical features of the user for message push feedback may be collectively referred to as offline features.
  • the offline feature set can be built every other month.
  • the time attributes of the feature are different.
  • the time window for constructing the feature is, for example, 2014-05-01.
  • the user's basic characteristics for example, can be updated every three months;
  • the window time may be, for example, 30 days, and the user's preference characteristics are calculated according to the browsing data between the user between 2014-04-01 and 2014-04-30;
  • the behavioral characteristics of the user, the window time can be, for example, 15 days, and the feature data of the game official website, post bar, startup page, etc. that the user has visited between 2014-04-15 ⁇ 2014-04-30 is calculated;
  • the basic characteristics of the resource may not be updated after the collection is completed, or updated regularly;
  • the statistical characteristics of the resource, the window time can be, for example, 7 days, the average click rate of the statistical resources between 2014-04-24 and 2014-04-30, the average starting amount, and the average retrieval amount;
  • the window time can be, for example, 15 days, and record the user's operation behavior on the game pop-up window within the window time. For example, a user A clicks on the pop-up window of the game G1 in 2014-04-28. But not registered The game is recorded; there is no pop-up window of the game G2 on 2014-04-29; the game G2 pop-up window is clicked on 2014-04-30, and the game is registered at the same time; the feedback characteristics are as shown in Table 3 above.
  • the message push prediction module 640/message push prediction module 410 combines the historical features of the user for the message push feedback and the characteristics of the user's current online state for the message push feedback. To obtain the online characteristics of the user's current feedback on the message.
  • the online feature refers to the feature attribute that the user needs to obtain online; in the training data construction, the online feature set can be generated by offline data. Taking the behavior of user A as an example, set 2014-05-01 as the prediction reference point.
  • the operation of feature word expansion may also be included.
  • the feature word expansion is mainly for the user history access or search behavior, and the search term, the accessed web page title, and the like are semantically expanded as part of the user feature, which may include, for example, the aforementioned steps (11)-(14).
  • the message push prediction module 640 can predict one or more resources using a predefined training model according to the above features to provide a message reflecting whether each of the one or more resources is suitable for the user. Push score.
  • the message push prediction module 410 can predict one or more resources using a predefined training model according to the above features to provide a message reflecting whether each of the one or more resources is suitable for the user. Push score.
  • the one or more resources are further predicted in conjunction with an online feature currently being fed back by the user for the message.
  • the predefined training model is an L1-logistic regression model.
  • Input Features Using the above-described offline and online features, L1-logistic regression models were used to screen for features:
  • the message push prediction module 640 / message push prediction module 410 predicts one or more resources (for example, a game) using the above-described predefined training model, and may give a reflection reflecting each of the one or more games Whether the game is suitable for the score of the user to push the message. If the score of the obtained game G1 is, for example, 0.9, the score of the game G2 is, for example, 0.85, the score of the game G3 is, for example, 0.7, and the like. In this case, the message push module 630/message push module 420 can provide message pushes about one or more resources in the operating system based on the scores described above.
  • resources for example, a game
  • the message push module 630/message push module 420 may only provide message pushes regarding one resource with the highest score (game G1 in the above example), and may provide a plurality of resources with the highest score.
  • the message push can also set a threshold, and the message is pushed for resources whose score is higher than the threshold.
  • the probability that each user click (mid) click message is pushed is represented by a probability value of [0-1], and then it is unnecessary to perform a relatively low mid for some predicted values.
  • Message push In order to automatically control the number of mid-day impacts while avoiding invalid message pushes to interfere with the user, the algorithm for automatically popping up the user is automatically used to achieve the above purpose: as shown in (21)-(25) above, it will not be repeated here.
  • the present invention provides the above-described method 100 and apparatus 600 for providing user personalized resource message push.
  • one or more message push dates and time periods suitable for message pushing to the user may be determined according to the frequency of the user accessing the resources on each date and each time period.
  • the current date and time period belong to the message push date and
  • one or more resources that match the user's preferred characteristics are selected from the set of resources and message pushes about one or more resources are provided in the operating system.
  • the date and time period suitable for message push to the user can be accurately selected for message push, the probability of disturbing the user is greatly reduced, and personalized resource message push can be performed for the user's preference feature, and the message is improved. Push accuracy and success rate.
  • one or more selected ones may be selected according to a user, a resource, and a historical feature of the user's push feedback for the message, and an online feature of the user's current feedback for the message.
  • the resources are predicted to give a score reflecting whether each of the selected one or more resources is suitable for the user to push the message, and the message is pushed according to the score, thereby further improving the accuracy of the message push. And success rate.
  • the present invention provides the above-described method 200 and apparatus 400 for providing user personalized resource message push.
  • one or more resources can be predicted by using a predefined training model based on the user, the resource, and the historical features of the user for the message push feedback.
  • a score reflecting whether each of the one or more resources is suitable for message push to the user, and providing a message push for one or more resources in the operating system based on the score.
  • personalized resource message push can be performed for the user's preference feature, which improves the accuracy and success rate of message push.
  • one or more message push dates and time periods suitable for message pushing to the user may be determined according to the frequency of the user accessing the resources on each date and each time period, and the current date and time are When the time period belongs to the message push date and time period, one or more resources that match the user's preference characteristics are selected from the resource set. Thereby, the date and time period suitable for the message push to the user can be accurately selected for message push, which greatly reduces the probability of disturbing the user.
  • modules in the apparatus of the embodiments can be adaptively changed and placed in one or more different devices than the embodiment.
  • Several of the modules in the embodiments may be combined into one module or unit or component, and further, they may be divided into a plurality of sub-modules or sub-units or sub-components.
  • any combination of the features disclosed in the specification, including the accompanying claims, the abstract and the drawings, and any methods so disclosed or All processes or units of the device are combined.
  • Each feature disclosed in this specification (including the accompanying claims, the abstract, and the drawings) may be replaced by the alternative features that provide the same, equivalent or similar purpose.
  • the various device embodiments of the present invention may be implemented in hardware, or in a software module running on one or more processors, or in a combination thereof.
  • a microprocessor or digital signal processor may be used in practice to implement some of some or all of the means for providing user personalized resource message push in accordance with embodiments of the present invention or All features.
  • the invention can also be implemented as a device program (e.g., a computer program and a computer program product) for performing some or all of the methods described herein.
  • a program implementing the invention may be stored on a computer readable medium or may be in the form of one or more signals. Such signals may be downloaded from an Internet website, provided on a carrier signal, or provided in any other form.
  • Figure 5 schematically illustrates a block diagram of a computing device for performing the method in accordance with the present invention.
  • the computing device conventionally includes a processor 510 and a computer program product or computer readable medium in the form of a memory 520.
  • the memory 520 may be an electronic memory such as a flash memory, an EEPROM (Electrically Erasable Programmable Read Only Memory), an EPROM, a hard disk, or a ROM.
  • Memory 520 has a memory space 530 for program code 531 for performing any of the method steps described above.
  • storage space 530 for program code may include various program code 531 for implementing various steps in the above methods, respectively.
  • the program code can be read from or written to one or more computer program products.
  • These computer program products include program code carriers such as hard disks, compact disks (CDs), memory cards or floppy disks. Such computer program products are typically portable or fixed storage units as described with reference to FIG.
  • the storage unit may have storage segments, storage spaces, and the like that are similarly arranged to memory 520 in the computing device of FIG.
  • the program code can be compressed, for example, in an appropriate form.
  • the storage unit comprises computer readable code 531 ' for performing the steps of the method according to the invention, ie code that can be read by a processor such as 510, which when executed by the computing device causes the calculation The device performs the various steps in the methods described above.
  • the present invention is applicable to computer systems/servers that can operate with numerous other general purpose or special purpose computing system environments or configurations.
  • Examples of well-known computing systems, environments, and/or configurations suitable for use with computer systems/servers include, but are not limited to, personal computer systems, server computer systems, thin clients, thick clients, handheld or laptop devices, based on Microprocessor systems, set-top boxes, programmable consumer electronics, networked personal computers, small computer systems, mainframe computer systems, and distributed cloud computing technology environments including any of the above, and the like.
  • the computer system/server can be described in the general context of computer system executable instructions (such as program modules) being executed by a computer system.
  • program modules may include routines, programs, target programs, components, logic, data structures, and the like that perform particular tasks or implement particular abstract data types.
  • Computer system/server can be in a distributed cloud computing ring
  • tasks are performed by remote processing devices that are linked through a communications network.
  • program modules may be located on a local or remote computing system storage medium including storage devices.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

Disclosed are a method and apparatus for providing user personalised resource message pushing. The method comprises the steps of: according to the frequency at which a user accesses resources in each date and each time period, determining one or more message pushing dates and time periods suitable for conducting message pushing on the user; under the condition that a current date and time period belong to the message pushing dates and time periods, selecting one or more resources meeting preference characteristics of the user from a resource set; and providing message pushing regarding one or more resources in an operating system.

Description

提供用户个性化资源消息推送的方法和装置Method and device for providing user personalized resource message push 技术领域Technical field
本发明涉及信息处理技术领域,尤其涉及提供用户个性化资源消息推送的方法和装置。The present invention relates to the field of information processing technologies, and in particular, to a method and apparatus for providing user personalized resource message push.
背景技术Background technique
个性化推荐是根据用户的历史访问记录,通过机器学习等算法,计算出用户的可能偏好,从而向用户推荐个性化内容的方法。消息推送(例如,弹窗)是一种重要的推广手段,但也会对用户造成一定程度的打扰。Personalized recommendation is a method of recommending personalized content to users based on the user's historical access record and calculating the user's possible preferences through algorithms such as machine learning. Message push (for example, pop-ups) is an important means of promotion, but it can also cause some level of disruption to users.
在现有技术中,通常由产品或运营人员进行设定,人工进行推荐,或者对于所有的用户都进行消息推送。这样会打扰到用户,也无法对于每个用户实现个性化推荐,用户体验不佳,影响了消息推送的推广效果。In the prior art, the setting is usually made by the product or the operator, the recommendation is made manually, or the message is pushed for all users. This will disturb the user, and can not achieve personalized recommendations for each user, the user experience is not good, affecting the promotion effect of message push.
发明内容Summary of the invention
鉴于上述问题,提出了本发明,以便提供克服上述问题或者至少部分地解决上述问题的提供用户个性化资源消息推送的方法和装置。In view of the above problems, the present invention has been made in order to provide a method and apparatus for providing user personalized resource message push that overcomes the above problems or at least partially solves the above problems.
依据本发明的第一方面,提供了一种提供用户个性化资源消息推送的方法,包括步骤:根据用户在各日期及各时间段访问资源的频率,确定适合对该用户进行消息推送的一个或多个消息推送日期及时问段;在当前日期及时问段属于所述消息推送日期及时问段的情况下,从资源集合中选择符合用户的偏好特征的一个或多个资源;以及在操作系统中提供关于一个或多个资源的消息推送。According to a first aspect of the present invention, a method for providing user personalized resource message push is provided, comprising the steps of: determining, according to a frequency of a user accessing a resource on each date and each time period, one or more suitable for pushing a message to the user Multiple message push date and timely question segment; in the case that the current date timely belongs to the message push date and time segment, select one or more resources from the resource set that meet the user's preference characteristics; and in the operating system Provides message pushes about one or more resources.
依据本发明的第二方面,提供了一种提供用户个性化资源消息推送的装置,包括:消息推送时机确定模块,用于根据用户在各日期及各时间段访问资源的频率,确定适合对该用户进行消息推送的一个或多个消息推送日期及时问段;偏好资源选择模块,用于在当前日期及时问段属于所述消息推送日期及时问段的情况下,从资源集合中选择符合用户的偏好特征的一个或多个资源;以及消息推送模块,用于在操作系统中提供关于一个或多个资源的消息推送。According to a second aspect of the present invention, an apparatus for providing a user personalized resource message push is provided, including: a message push timing determining module, configured to determine, according to a frequency of a user accessing a resource on each date and each time period, One or more message push date prompting segments sent by the user for the message push; the preference resource selection module is configured to select the user that matches the user from the resource set in the case that the current date timely belongs to the message push date and the timely question segment One or more resources of the preference feature; and a message push module for providing message pushes about the one or more resources in the operating system.
依据本发明的第三方面,提供了一种提供用户个性化资源消息推送的方法,包括步骤:根据用户、资源、以及用户对于消息推送反馈的历史特征,利用预先定义的训练模型对一个或多个资源进行预测,以给出反映所述一个或多个资源中的每个资源是否适合对该用户进行消息推送的分数;以及根据所述分数,在操作系统中提供关于一个或多个资源的消息推送。According to a third aspect of the present invention, a method for providing user personalized resource message push is provided, comprising the steps of: utilizing a predefined training model for one or more based on a user, a resource, and a historical feature of the user for message push feedback; Forecasting to provide a score reflecting whether each of the one or more resources is suitable for message push to the user; and providing one or more resources in the operating system based on the score Message push.
依据本发明的第四方面,提供了一种提供用户个性化资源消息推送的装置,包括:消息推送预测模块,用于根据用户、资源、以及用户对于消息推送反馈的历史特征,利用预先定义的训练模型对一个或多个资源进行预测,以给出反映所述一个或多个资源中的每个资源是否适合对该用户进行消息推送的分数;以及消息推送模块,用于根据所述分数,在操作系统中提供关于一个或多个资源的消息推送。According to a fourth aspect of the present invention, there is provided an apparatus for providing user personalized resource message push, comprising: a message push prediction module, configured to utilize a predefined feature according to a user, a resource, and a historical feature of the user for message push feedback The training model predicts one or more resources to give a score reflecting whether each of the one or more resources is suitable for message push to the user; and a message push module for, based on the score, Provides message pushes about one or more resources in the operating system.
根据本发明的第五方面,提出了一种计算机程序,包括计算机可读代码,当所述计算机可读代码在计算设备上运行时,导致所述计算设备执行上文任一项所述的提供用户个性化资源消息推送的方法。According to a fifth aspect of the invention there is provided computer program comprising computer readable code, when said computer readable code is run on a computing device, causing said computing device to perform said providing User personalized resource message push method.
根据本发明的第六方面,提出了一种计算机可读介质,其中存储了上述的计算机程序。According to a sixth aspect of the invention, a computer readable medium is proposed, wherein the computer program described above is stored.
本发明提供了上述提供用户个性化资源消息推送的方法和装置。根据本发明的实施例,可以根据用户在各日期及各时间段访问资源的频率,确定适合对该用户进行消息推送的一个或多个消息推送日期及时问段,在当前日期及时问段属于所述消息推送日期及时问段的情况下,从资源集合中选择符合用户的偏好特征的一个或多个资源,并在操作系统中提供关于一个或多个资源的 消息推送。由此,可以准确地选择适合对用户进行消息推送的日期和时间段来进行消息推送,极大地减少了打扰用户的概率,并可以针对用户的偏好特征进行个性化的资源消息推送,提高了消息推送的准确性和成功率。根据本发明的可选实施例,还可以根据用户、资源、以及用户对于消息推送反馈的历史特征、以及用户当前对于消息推送反馈的在线特征,利用预先定义的训练模型对所选择的一个或多个资源进行预测,以给出反映所选择的一个或多个资源中的每个资源是否适合对该用户进行消息推送的分数,并根据分数进行资源的消息推送,进一步提高了消息推送的准确性和成功率。The present invention provides the above method and apparatus for providing user personalized resource message push. According to the embodiment of the present invention, one or more message push dates suitable for the message push of the user may be determined according to the frequency of the user accessing the resources on each date and each time period, and the current date is timely. In the case where the message push date is a timely segment, one or more resources that match the user's preference characteristics are selected from the resource set, and one or more resources are provided in the operating system. Message push. Thereby, the date and time period suitable for message push to the user can be accurately selected for message push, the probability of disturbing the user is greatly reduced, and personalized resource message push can be performed for the user's preference feature, and the message is improved. Push accuracy and success rate. According to an optional embodiment of the present invention, one or more selected ones may be selected according to a user, a resource, and a historical feature of the user's push feedback for the message, and an online feature of the user's current feedback for the message. The resources are predicted to give a score reflecting whether each of the selected one or more resources is suitable for the user to push the message, and the message is pushed according to the score, thereby further improving the accuracy of the message push. And success rate.
上述说明仅是本发明技术方案的概述,为了能够更清楚了解本发明的技术手段,而可依照说明书的内容予以实施,并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂,以下特举本发明的具体实施方式。The above description is only an overview of the technical solutions of the present invention, and the above-described and other objects, features and advantages of the present invention can be more clearly understood. Specific embodiments of the invention are set forth below.
附图说明DRAWINGS
通过阅读下文优选实施方式的详细描述,各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的,而并不认为是对本发明的限制。而且在整个附图中,用相同的参考符号表示相同的部件。在附图中:Various other advantages and benefits will become apparent to those skilled in the art from a The drawings are only for the purpose of illustrating the preferred embodiments and are not to be construed as limiting. Throughout the drawings, the same reference numerals are used to refer to the same parts. In the drawing:
图1是根据本发明的实施例的提供用户个性化资源消息推送的方法的流程图;1 is a flow chart of a method of providing user personalized resource message push in accordance with an embodiment of the present invention;
图2是根据本发明的另一个实施例的提供用户个性化资源消息推送的方法的流程图;2 is a flow chart of a method of providing user personalized resource message push in accordance with another embodiment of the present invention;
图3是根据本发明的实施例的为提供用户个性化资源消息推送的装置以及服务器的结构示意图;3 is a schematic structural diagram of an apparatus and a server for providing user personalized resource message push according to an embodiment of the present invention;
图4是根据本发明的另一个实施例的为提供用户个性化资源消息推送的装置以及用户终端的结构示意图;4 is a schematic structural diagram of an apparatus for providing user personalized resource message push and a user terminal according to another embodiment of the present invention;
图5示意性地示出了用于执行根据本发明的方法的计算设备的框图;以及Figure 5 shows schematically a block diagram of a computing device for performing the method according to the invention;
图6示意性地示出了用于保持或者携带实现根据本发明的方法的程序代码的存储单元。Fig. 6 schematically shows a storage unit for holding or carrying program code implementing the method according to the invention.
具体实施例Specific embodiment
下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例,然而应当理解,可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反,提供这些实施例是为了能够更透彻地理解本公开,并且能够将本公开的范围完整的传达给本领域的技术人员。Exemplary embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. While the embodiments of the present invention have been shown in the drawings, the embodiments Rather, these embodiments are provided so that this disclosure will be more fully understood and the scope of the disclosure will be fully disclosed.
根据本发明的第一方面,提供了种提供用户个性化资源消息推送的方法。根据本发明的实施例,可选地,所述资源例如可以是游戏、音乐、视频、购物信息等等,而消息推送可以例如采用弹窗等形式。在下面的描述中,将以游戏弹窗为例对于本发明的原理进行描述,但这仅是为了帮助读者更容易地理解本发明的原理,而非意在将本发明的范围限制于此,本领域技术人员应当理解,可以对于各种资源进行各种形式的消息推送,这些实现方式都在本发明的范围之内。According to a first aspect of the present invention, there is provided a method of providing user personalized resource message push. According to an embodiment of the present invention, optionally, the resource may be, for example, a game, music, video, shopping information, etc., and the message push may be in the form of, for example, a pop-up window. In the following description, the principle of the present invention will be described by taking a game pop-up as an example, but this is only to facilitate the reader to understand the principle of the present invention, and is not intended to limit the scope of the present invention. Those skilled in the art will appreciate that various forms of message push can be made for various resources, and such implementations are within the scope of the present invention.
图1示出了根据本发明的实施例的提供用户个性化资源消息推送的方法100的流程图。FIG. 1 illustrates a flow diagram of a method 100 of providing user personalized resource message push in accordance with an embodiment of the present invention.
如图1所示,所述方法100始于步骤S110,在步骤S110中,根据用户在各日期及各时间段访问资源的频率,确定适合对该用户进行消息推送的一个或多个消息推送日期及时间段。As shown in FIG. 1, the method 100 begins in step S110. In step S110, one or more message push dates suitable for message push to the user are determined according to the frequency of the user accessing the resources on each date and each time period. And time period.
在步骤S110之后,执行步骤S130,其中,在当前日期及时间段属于所述消息推送日期及时间段的情况下,从资源集合中选择符合用户的偏好特征的一个或多个资源。After step S110, step S130 is performed, in which, if the current date and time period belongs to the message push date and time period, one or more resources that match the user's preference characteristics are selected from the resource set.
以游戏为例,在步骤S130中,在当前日期及时间段属于适合对该用户进行消息推送的一个或多个消息推送日期及时间段的情况下,可以从全量游戏集合中,根据该用户的偏好特征初选游 戏集合,选择符合该用户的偏好特征的一个或多个游戏。Taking the game as an example, in step S130, if the current date and time period belong to one or more message push dates and time periods suitable for the user to push the message, the user may be from the full game set according to the user's Preference feature primary tour The play collection selects one or more games that match the user's preferred characteristics.
根据本发明的实施例,用户的偏好特征可以包括以下特征中的一个或多个:用户偏好的资源的类型、主题、画面风格。在此示例中,可以是用户偏好的游戏的类型、主题、画面风格等。According to an embodiment of the invention, the user's preference features may include one or more of the following characteristics: the type of the user's preferred resource, the theme, the picture style. In this example, it may be the type, theme, picture style, etc. of the game that the user prefers.
随后,可以执行步骤S150,其中,在操作系统中提供关于一个或多个资源的消息推送。仍以游戏弹窗为例,可以在操作系统中向用户提供关于一个或多个游戏的弹窗,以进行推广。Subsequently, step S150 can be performed in which message pushes regarding one or more resources are provided in the operating system. Still taking a game pop-up as an example, a pop-up window for one or more games can be provided to the user in the operating system for promotion.
可选地,在本发明的一种实施例中,在步骤S150之前,所述方法100还可以包括以下步骤:根据用户、资源、以及用户对于消息推送反馈的历史特征、以及用户当前对于消息推送反馈的在线特征,利用预先定义的训练模型对所选择的一个或多个资源进行预测,以给出反映所选择的一个或多个资源中的每个资源是否适合对该用户进行消息推送的分数。在执行上述步骤的情况下,在步骤S150中,可以根据所述分数,在操作系统中提供关于一个或多个资源的消息推送。Optionally, in an embodiment of the present invention, before step S150, the method 100 may further include the following steps: according to users, resources, and historical features of the user's push feedback for the message, and the user currently pushing the message. An online feature of the feedback, predicting the selected one or more resources using a predefined training model to give a score reflecting whether each of the selected one or more resources is suitable for message push to the user . In the case where the above steps are performed, in step S150, message push regarding one or more resources may be provided in the operating system according to the score.
图2示出了根据本发明的另一个实施例的提供用户个性化资源消息推送的方法200的流程图。2 shows a flow diagram of a method 200 of providing user personalized resource message push in accordance with another embodiment of the present invention.
如图2所示,所述方法200始于步骤S210,在步骤S210中,根据用户、资源、以及用户对于消息推送反馈的历史特征,利用预先定义的训练模型对一个或多个资源进行预测,以给出反映所述一个或多个资源中的每个资源是否适合对该用户进行消息推送的分数。As shown in FIG. 2, the method 200 begins in step S210. In step S210, one or more resources are predicted by using a predefined training model according to the user, the resource, and the historical features of the user for the message push feedback. A score is given that reflects whether each of the one or more resources is suitable for message push to the user.
在步骤S210之后,执行步骤S230,其中,根据所述分数,在操作系统中提供关于一个或多个资源的消息推送。以游戏弹窗为例,可以在操作系统中向用户提供关于一个或多个游戏的弹窗,以进行推广。After step S210, step S230 is performed, wherein message pushing about one or more resources is provided in the operating system according to the score. Taking a game pop-up as an example, a pop-up window for one or more games can be provided to the user in the operating system for promotion.
可选地,根据本发明的一种实施例,在执行上述步骤S210和步骤S230之前,所述方法200还可以包括以下步骤:根据用户在各日期及各时间段访问资源的频率,确定适合对该用户进行消息推送的一个或多个消息推送日期及时间段,并且在当前日期及时间段属于所述消息推送日期及时间段的情况下,从资源集合中选择符合用户的偏好特征的所述一个或多个资源。Optionally, in accordance with an embodiment of the present invention, before performing step S210 and step S230, the method 200 may further include the following steps: determining, according to the frequency of the user accessing the resource on each date and each time period, determining that the pair is suitable The one or more message push dates and time periods that the user pushes the message, and in the case that the current date and time period belongs to the message push date and time period, selecting the matching of the user's preference characteristics from the resource set One or more resources.
可选地,上述步骤S210进一步根据用户当前对于消息推送反馈的在线特征,对所述一个或多个资源进行预测。Optionally, the foregoing step S210 further predicts the one or more resources according to an online feature that the user currently feeds back the message.
在图1和图2所示的实施例中,个性化的弹窗应当在合适的时机进行推送,可避免过多地打扰用户,增强用户体验,同时提高点击率。由于通过用户活跃数据较为稀疏,因此在本发明的一个实施例中,弹窗时机的计算可以例如选择在7*24天(即近6个月)的时间窗口中用户习惯玩游戏的时间段。考虑到用户的行为在不同周的同一天具有一定规律性,将时机定义为“周几的几点”,一种具体实现的算法例如为:In the embodiment shown in Figures 1 and 2, the personalized pop-up window should be pushed at the appropriate time to avoid excessively disturbing the user, enhancing the user experience while increasing the click-through rate. Since the user active data is relatively sparse, in one embodiment of the present invention, the pop-up timing calculation may, for example, select a time period during which the user is accustomed to playing the game in a time window of 7*24 days (i.e., nearly 6 months). Considering that the user's behavior has certain regularity on the same day of different weeks, the timing is defined as "the day of the week", and a specific implementation algorithm is as follows:
首先,例如将一天按照小时划分为24个时间段(0~23,其中0表示00:00~01:00以此类推),计算在规定的时间窗口内用户在每一个周的周几的某时间段浏览游戏网站的频率,如周一的12点表示为1_12。那么预测本周内用户弹窗时机可以转化为:计算给定周几的情况下,用户在任何时间点击的概率,即求条件概率:First, for example, divide the day into 24 time periods (0 to 23, where 0 means 00:00 to 01:00 and so on) by hour, and calculate the user's day of the week in the specified time window. The frequency of browsing the game website during the time period, such as 12 points on Monday, is 1_12. Then predict the user's pop-up time this week can be converted into: the probability of the user clicking at any time in the case of a given day of the week, that is, the conditional probability:
P(hour|day)=P(hour,day)/P(day)=#(hour,day)/#(day);P(hour|day)=P(hour,day)/P(day)=#(hour,day)/#(day);
其中,#(hour,day)表示用户标识(mid)在周几的某个时间段访问的频次,#(day)表示mid在周几访问的频次,这样通过贝叶斯公式即可计算mid在周几的弹窗时机。Where #(hour,day) indicates the frequency of visits by the user identifier (mid) during a certain time of day of the week, and #(day) indicates the frequency of mid visits in the day of the week, so that the mid-term can be calculated by the Bayesian formula. The timing of the pop-up window on the day of the week.
然后,可以统计每一个时间段访问浏览游戏网站的用户数,将周天的24个时间段按照访问用户数从高到低顺序排列。Then, you can count the number of users accessing the game website in each time period, and arrange the 24 time periods on Sunday according to the number of access users from high to low.
之后,对于每一个mid,将其在时间窗口内浏览游戏网站的时间段,首先按照上述步骤1计算出来的mid个性化时机从高到低排列,然后确保时间段的升序排列,比如用户A的候选时间 段第一次排序是:2_20,2_19,6_21,7_23,则移除2_19这个时间段,最终用户A的时间段是2_20,6_21,7_23。Then, for each mid, the time period in which the game website is browsed in the time window, firstly, the mid-personalization time calculated according to the above step 1 is arranged from high to low, and then the ascending order of the time period is ensured, such as user A's Candidate time The first order of the segments is: 2_20, 2_19, 6_21, 7_23, then the time period of 2_19 is removed, and the time period of the end user A is 2_20, 6_21, 7_23.
根据本发明的一种实施例,可选地,图1和图2所述方法还可以包括以下步骤:在所确定的消息推送日期及时间段的个数小于第一阈值的情况下,将其他用户访问资源频率最高的多个日期及时间段补充为适于对该用户进行消息推送的消息推送日期及时间段,以使所述消息推送日期及时间段的个数等于第一阈值。According to an embodiment of the present invention, optionally, the method of FIG. 1 and FIG. 2 may further include the steps of: if the determined message push date and the number of time segments are less than the first threshold, The plurality of dates and time periods with the highest frequency of the user accessing the resource are supplemented with a message push date and a time period suitable for the message push of the user, so that the number of the message push date and the time period is equal to the first threshold.
例如,假设第一阈值为6,如果mid的候选时间段少于6个,则将其他用户访问资源频率最高的多个日期及时间段依次补入(确保时间段的升序排列)直至达到6个时间段;For example, suppose the first threshold is 6, and if the candidate period of the mid is less than 6, the multiple dates and time periods with the highest frequency of accessing the resources of other users are sequentially added (ensure the ascending order of the time segments) until 6 period;
这样每个mid最多具有6个候选时间段,比如用户A其候选时间段分别为1_11,6_13,3_15,1_16,2_18,6_21;默认情况下,当用户A来访问时,只有当前的时间在上述六个时间段之内才满足弹窗时间;另外,为了提升召回率,可以将时间段前推30分钟,后推30分钟,以用户A的11时间段为例,即可扩展为10:30~12:30。Thus, each mid has a maximum of six candidate time segments. For example, user A has candidate time segments of 1_11, 6_13, 3_15, 1_16, 2_18, and 6_21; by default, when user A accesses, only the current time is in the above. In the six time periods, the pop-up time is satisfied; in addition, in order to increase the recall rate, the time period can be pushed forward for 30 minutes, followed by 30 minutes, and the user 11's 11 time period can be expanded to 10:30. ~12:30.
上述步骤的操作以较低的计算成本实现了较高准确率的用户行为预测,且预测效率很高。应当注意的是,上述步骤的具体示例仅为实现该步骤操作的其中一种方式,本领域技术人员完全可以采用其它的算法和操作来达到相同的目的,只要能够根据用户在各日期及各时间段访问资源的频率,确定适合对该用户进行消息推送的一个或多个消息推送日期及时间段即可。The operation of the above steps achieves a higher accuracy of user behavior prediction at a lower computational cost, and the prediction efficiency is high. It should be noted that the specific examples of the above steps are only one of the ways to implement the steps, and those skilled in the art can completely adopt other algorithms and operations to achieve the same purpose, as long as the user can be on each date and time. The frequency at which the segment accesses the resource determines the one or more message push dates and time periods suitable for the user to push the message.
上述步骤的操作以较低的计算成本实现了较高准确率的用户行为预测,且预测效率很高。应当注意的是,上述步骤的具体示例仅为实现该步骤操作的其中一种方式,本领域技术人员完全可以采用其它的算法和操作来达到相同的目的,只要能够根据用户在各日期及各时间段访问资源的频率,确定适合对该用户进行消息推送的一个或多个消息推送日期及时间段即可。The operation of the above steps achieves a higher accuracy of user behavior prediction at a lower computational cost, and the prediction efficiency is high. It should be noted that the specific examples of the above steps are only one of the ways to implement the steps, and those skilled in the art can completely adopt other algorithms and operations to achieve the same purpose, as long as the user can be on each date and time. The frequency at which the segment accesses the resource determines the one or more message push dates and time periods suitable for the user to push the message.
本发明一个实施例以游戏为例,在上述步骤中,在当前日期及时间段属于适合对该用户进行消息推送的一个或多个消息推送日期及时间段的情况下,可以从全量游戏集合中,根据该用户的偏好特征初选游戏集合,选择符合该用户的偏好特征的一个或多个游戏。根据本发明的实施例,用户的偏好特征可以包括以下特征中的一个或多个:用户偏好的资源的类型、主题、画面风格。在此示例中,可以是用户偏好的游戏的类型、主题、画面风格等。One embodiment of the present invention takes a game as an example. In the above step, in the case that the current date and time period belong to one or more message push dates and time periods suitable for message push to the user, the game may be from the full game set. And selecting one or more games that match the user's preference characteristics according to the user's preference characteristics. According to an embodiment of the invention, the user's preference features may include one or more of the following characteristics: the type of the user's preferred resource, the theme, the picture style. In this example, it may be the type, theme, picture style, etc. of the game that the user prefers.
根据本发明的实施例,所述用户的历史特征包括以下特征中的一个或多个:用户的基础特征、用户的偏好特征、用户的行为特征,其中:用户的基础特征包括以下特征中的一个或多个:性别、年龄、职业;用户的偏好特征包括以下特征中的一个或多个:用户偏好的资源的类型、主题、画面风格;用户的行为特征包括以下特征中的一个或多个:用户访问资源运行页面的情况、用户访问资源网站的情况、用户访问资源支付页面的情况、用户访问资源论坛的情况。According to an embodiment of the invention, the historical feature of the user comprises one or more of the following features: a basic feature of the user, a preference feature of the user, a behavioral feature of the user, wherein: the basic feature of the user comprises one of the following features Or multiple: gender, age, occupation; the user's preference characteristics include one or more of the following characteristics: the type of the user's preferred resource, the theme, the picture style; the user's behavior characteristics include one or more of the following characteristics: The situation in which the user accesses the resource running page, the user accesses the resource website, the user accesses the resource payment page, and the user accesses the resource forum.
根据本发明的实施例,资源的历史特征包括资源的基础特征和/或统计特征,其中:资源的基础特征包括以下特征中的一个或多个:资源的类型、主题、画面风格、主要角色;资源的统计特征包括以下特征中的一个或多个:资源的平均点击率、平均启动量、平均搜索量。According to an embodiment of the invention, the historical feature of the resource comprises a basic feature and/or a statistical feature of the resource, wherein: the basic feature of the resource comprises one or more of the following characteristics: a type of the resource, a theme, a picture style, a main role; The statistical characteristics of the resource include one or more of the following characteristics: average click rate of the resource, average starting amount, and average search amount.
根据本发明的实施例,用户对于消息推送反馈的历史特征包括以下特征中的一个或多个:用户点击消息推送的情况、用户没有点击消息推送的情况、用户点击消息推送后注册的情况。According to an embodiment of the present invention, the history feature of the user for message push feedback includes one or more of the following features: a case where the user clicks on the message push, a case where the user does not click the message push, and a case where the user clicks the message after the push is registered.
根据本发明的实施例,特征值(0或1)建立在正例和反例的基础上。训练数据包括正例(特征值为1)和反例(特征值为0)两类数据,此处以一个用户访问的会话为窗口来划分,仍以游戏弹窗为例,比如2014-05-01,用户A点击了游戏弹窗G1,用户B点击了游戏弹窗G2,用户C没有点击游戏弹窗G1,用户A没有点击游戏弹窗G2,则将这四个行为数据划分为两个正例和两个反例: According to an embodiment of the invention, the feature value (0 or 1) is based on the positive and negative examples. The training data includes two types of data: a positive example (the eigenvalue is 1) and a counterexample (the eigenvalue is 0). Here, a session accessed by a user is used as a window, and the game pop-up window is still taken as an example, such as 2014-05-01. User A clicks on game popup G1, user B clicks on game popup G2, user C does not click on game popup G1, and user A does not click on game popup G2, then divides the four behavior data into two positive examples and Two counterexamples:
Figure PCTCN2015095860-appb-000001
Figure PCTCN2015095860-appb-000001
表1Table 1
下表2中仍以游戏弹窗为例,示出了用户的历史特征、资源的历史特征、用户对于消息推送反馈的历史特征的一些示例,以帮助读者更好地理解本发明的原理,但本领域技术人员应当理解,本发明的范围并不局限于此,本发明的原理适用于各种历史特征。The game pop-up window is still taken as an example in Table 2 below, showing some examples of the user's historical features, historical features of the resources, and historical features of the user's feedback on the message push to help the reader better understand the principles of the present invention, but Those skilled in the art will appreciate that the scope of the present invention is not limited thereto, and the principles of the present invention are applicable to various historical features.
Figure PCTCN2015095860-appb-000002
Figure PCTCN2015095860-appb-000002
Figure PCTCN2015095860-appb-000003
Figure PCTCN2015095860-appb-000003
表2Table 2
根据本发明的实施例,可选地,下面示例性地给出了上述各种特征的获取方法:用户的基础特征,例如可以基于用户的上网行为和注册信息获得;用户的偏好特征,例如可以基于用户的上网行为和注册信息获得;用户的行为特征,例如可以基于用户的搜索和浏览数据获得,而在通过标注相关的特征数据之后,可以获取用户的精确的行为数据;资源的基础特征,可以通过爬虫爬取和人工标注给该资源实体打上标签,从而获得;资源的统计特征,可以通过每日的搜索日志和云查杀日志,计算该游戏的启动量和搜索量来获得;用户对于消息推送反馈的历史特征可以通过资源消息推送的反馈日志,获悉用户对资源推送点击与否以及点击之后的行为数据,从而获得。According to an embodiment of the present invention, an acquisition method of the above various features is exemplarily given below: a basic feature of the user, for example, may be obtained based on the user's online behavior and registration information; the user's preference feature may be, for example, The user's online behavior and registration information are obtained; the user's behavior characteristics can be obtained, for example, based on the user's search and browsing data, and after the relevant feature data is marked, the user's accurate behavior data can be obtained; the basic characteristics of the resource, The resource entity can be obtained by crawling and manually marking the resource entity, and the statistical characteristics of the resource can be obtained by calculating the startup amount and the search amount of the game through the daily search log and the cloud search log; The historical feature of the message push feedback can be obtained through the feedback log pushed by the resource message, and the user can know whether the user clicks on the resource or not and the behavior data after the click.
可选地,在本发明的一种实施例中,方法100/方法200还可以包括下述步骤:按照相同或者不同的时间周期更新所述用户的历史特征、所述资源的历史特征、以及所述用户对于消息推送反馈的历史特征。Optionally, in an embodiment of the present invention, the method 100 / method 200 may further include the steps of: updating historical features of the user, historical features of the resource, and the same according to the same or different time periods. Describe the historical characteristics of the user's feedback on the message.
根据本发明的实施例,所述用户的历史特征、所述资源的历史特征、以及所述用户对于消息推送反馈的历史特征可以统称为离线特征。离线特征集例如可以每隔一个月构建一次,特征的属性不同其构建特征的时间窗口也不同,以2014-05-01为基准时间,构建特征的时间窗口例如可以分别为:According to an embodiment of the present invention, the historical features of the user, the historical features of the resources, and the historical features of the user for message push feedback may be collectively referred to as offline features. For example, the offline feature set can be built every other month. The time attributes of the feature are different. The time window for constructing the feature is, for example, 2014-05-01.
-用户的基础特征,例如可以每三个月更新一次;- the user's basic characteristics, for example, can be updated every three months;
-用户的偏好特征,窗口时间例如可以为30天,根据用户在2014-04-01~2014-04-30之间的浏览数据,计算用户的偏好特征;- the user's preference feature, the window time may be, for example, 30 days, and the user's preference characteristics are calculated according to the browsing data between the user between 2014-04-01 and 2014-04-30;
-用户的行为特征,窗口时间例如可以为15天,计算用户在2014-04-15~2014-04-30之间访问过的游戏官网、贴吧、启动页等特征数据;- The behavioral characteristics of the user, the window time can be, for example, 15 days, and the feature data of the game official website, post bar, startup page, etc. that the user has visited between 2014-04-15~2014-04-30 is calculated;
-资源的基础特征,例如可以在收集完毕后不更新,或者定期更新;- the basic characteristics of the resource, for example, may not be updated after the collection is completed, or updated regularly;
-资源的统计特征,窗口时间例如可以为7天,统计资源在2014-04-24~2014-04-30之间的平均点击率,平均启动量,平均检索量;- The statistical characteristics of the resource, the window time can be, for example, 7 days, the average click rate of the statistical resources between 2014-04-24 and 2014-04-30, the average starting amount, and the average retrieval amount;
-用户对于消息推送反馈的历史特征,窗口时间例如可以为15天,记录用户此窗口时间之内对游戏弹窗的操作行为,比如某用户A在2014-04-28点击了游戏G1的弹窗,但没有注册该游戏则记录;在2014-04-29没有点击游戏G2的弹窗;在2014-04-30日点击了游戏G2弹窗,同 时注册该游戏;此次反馈特征为:- For the historical characteristics of the message push feedback, the window time can be, for example, 15 days, and record the user's operation behavior on the game pop-up window within the window time. For example, a user A clicks on the pop-up window of the game G1 in 2014-04-28. , but did not register the game to record; did not click the game G2 pop-up window on 2014-04-29; clicked the game G2 pop-up window on 2014-04-30, the same Register the game at the time; this feedback feature is:
Figure PCTCN2015095860-appb-000004
Figure PCTCN2015095860-appb-000004
表3table 3
上述皆为线性特征,为了挖掘特征的非线性关系,可以将特征互相组合,以构建特征之间的交叉关系,故将反馈特征两两组合,形成新的组合特征,上述反馈新增组合特征:All of the above are linear features. In order to mine the nonlinear relationship of features, the features can be combined with each other to construct the intersection relationship between the features. Therefore, the feedback features are combined to form a new combined feature. The above feedback adds a new combination feature:
用户对于消息推送反馈的历史特征User's historical characteristics of message push feedback 特征值Eigenvalues
3天前点击游戏G1&&2天前没点击游戏G23 days ago, the game G1&&2 days ago did not click the game G2 11
3天前点击游戏G1&&1天前点击游戏G3Click the game G1&&1 day ago to click the game G3 3 days ago 11
3天前点击游戏G1&&1天前点击游戏G3并注册Click the game G1&&1 day ago to click the game G3 and register 11
2天前没点击游戏G2&&1天前点击游戏G3Didn't click the game 2 days ago G2&&1 day ago click game G3 11
2天前没点击游戏G2&&1天前点击游戏G3并注册Didn't click the game G2&&1 days ago 2 days ago, click the game G3 and register 11
表4Table 4
根据本发明的实施例,用户当前对于消息推送反馈的在线特征是通过组合用户对于消息推送反馈的历史特征以及用户当前在线状态下对于消息推送反馈的特征而得到的。在线特征是指需要用户在线才能获取的特征属性;在训练数据构建中,在线特征集可以通过离线数据生成。以用户A的行为为例,设定2014-05-01为预测基准点,在当日的弹窗中,用户A点击了游戏弹窗G1,没有点击游戏弹窗G2,而其历史行为是:3天前点击游戏G1,2天前没有点击游戏G2,1天前点击游戏G3,则通过两两组合,新增在线特征如下:According to an embodiment of the present invention, the online feature of the user's current push feedback for the message is obtained by combining the historical characteristics of the user's feedback for the message and the characteristics of the message push feedback in the user's current online state. The online feature refers to the feature attribute that the user needs to obtain online; in the training data construction, the online feature set can be generated by offline data. Taking the behavior of user A as an example, set 2014-05-01 as the prediction reference point. In the pop-up window of the day, user A clicks on the game pop-up window G1, does not click the game pop-up window G2, and its historical behavior is: 3 Click the game G1 days ago, did not click the game G2 2 days ago, click the game G3 1 day ago, then through the two-two combination, the new online features are as follows:
用户当前对于消息推送反馈的在线特征User's current online characteristics for message push feedback 特征值Eigenvalues
3天前点击游戏G1&&在线点击游戏G13 days ago, click the game G1&& online click game G1 11
3天前点击游戏G1&&在线不点击游戏G23 days ago, click the game G1&& online without clicking the game G2 11
2天前没有点击游戏G2&&在线点击游戏G12 days ago, there is no click game G2&& online click game G1 11
2天前没有点击游戏G2&&在线不点击游戏G22 days ago, there is no click game G2&& online without clicking game G2 11
1天前点击游戏G3&&在线点击游戏G11 day ago click game G3&& online click game G1 11
1天前点击游戏G3&&在线不点击游戏G21 day ago click game G3&& online without clicking game G2 11
表5table 5
可选地,在本发明的一种实施例中,还可以包括特征词扩展的操作。特征词扩展主要针对用户历史访问或搜索行为,对搜索词、访问的网页标题等进行语义上的扩展后作为用户特征的一部 分,其例如可以包括下述步骤:Optionally, in an embodiment of the present invention, the operation of feature word expansion may also be included. The feature word expansion is mainly for the user's historical access or search behavior, and the semantic expansion of the search term and the visited web page title is used as a part of the user feature. For example, it may include the following steps:
(11).训练词向量。将新闻语料分词后,可以例如采用多层神经网络对每个词进行表示学习(representation learning),即学习每个词的另外一种表征,该表征以固定维数的实向量表示。该词向量能捕捉更深层次词语间的语义关系。可以例如使用开源项目word2vec进行训练,模型采用continuous bag-of-words。输入语料包括新闻语料和用户搜索长词,处理包括:将新闻语料分词并整理(删除标点、语气词等),每段作为训练输入的一行;单个搜索长词分词后作为训练输入数据的一行。(11). Training word vector. After the news corpus is segmented, a representation learning can be performed on each word, for example, using a multi-layer neural network, that is, learning another representation of each word, the representation being represented by a real vector of fixed dimensions. The word vector captures the semantic relationship between deeper words. It can be trained, for example, using the open source project word2vec, which uses continuous bag-of-words. The input corpus includes news corpus and user search long words. The processing includes: segmenting and arranging the news corpus (deleting punctuation, modal words, etc.), each segment as a row of training input; and a single search term segmentation as a row of training input data.
(12).组合。用户的搜索词或网页标题中在分词后可能包含多个短词,将每个短词语对应的词向量相加后乘以归一化系数得到整个搜索词或网页标题的词向量。(12). Combination. The user's search term or web page title may contain a plurality of short words after the word segmentation, and the word vectors corresponding to each short word are added and multiplied by the normalization coefficient to obtain the word vector of the entire search word or web page title.
(13).查找最相似的词。基于步骤1计算的词向量表征,查找与搜索词分词后的短词最相似的其它2个词;然后查找与组合后的搜索词语向量最相似的其它2个词。(13). Find the most similar words. Based on the word vector representation calculated in step 1, the other two words most similar to the short words after the search word segmentation are searched; then the other two words most similar to the combined search term vector are searched.
(14).添加特征。将步骤3的词语作为扩展特征加入用户行为特征中,设置其权值为w/2,w为来源词的权值。(14). Add features. The word of step 3 is added as an extended feature to the user behavior feature, and its weight is set to w/2, and w is the weight of the source word.
在方法100中,根据上述各步骤的操作(可以包括或者不包括上述各可选步骤),就可以得到用户的历史特征、资源的历史特征、用户对于消息推送反馈的历史特征、以及用户当前对于消息推送反馈的在线特征。之后,可以根据上述特征,利用预先定义的训练模型对一个或多个资源进行预测,以给出反映一个或多个资源中的每个资源是否适合对该用户进行消息推送的分数。In the method 100, according to the operations of the above steps (which may or may not include the above optional steps), the historical features of the user, the historical features of the resources, the historical features of the user's feedback on the message, and the current user's The online feature of message push feedback. Thereafter, one or more resources may be predicted using a predefined training model in accordance with the features described above to give a score reflecting whether each of the one or more resources is suitable for message push to the user.
在方法200中,根据上述各步骤的操作(可以包括或者不包括上述各可选步骤),就可以得到用户的历史特征、资源的历史特征、用户对于消息推送反馈的历史特征。之后,可以根据上述特征,利用预先定义的训练模型对一个或多个资源进行预测,以给出反映一个或多个资源中的每个资源是否适合对该用户进行消息推送的分数。进一步也可以再结合用户当前对于消息推送反馈的在线特征,对所述一个或多个资源进行预测。In the method 200, according to the operations of the above steps (which may or may not include the above optional steps), the historical features of the user, the historical features of the resources, and the historical features of the user's feedback on the message may be obtained. Thereafter, one or more resources may be predicted using a predefined training model in accordance with the features described above to give a score reflecting whether each of the one or more resources is suitable for message push to the user. Further, the one or more resources may be predicted by combining the online features of the user's current feedback for the message.
在本发明的一种实施例中,所述预先定义的训练模型是L1-logistic regression模型。输入特征使用上述离线特征和在线特征,采用L1-logistic regression模型进行特征的筛选。In one embodiment of the invention, the predefined training model is an L1-logistic regression model. Input Features Using the above-described offline features and online features, the L1-logistic regression model was used to screen for features.
利用上述预先定义的训练模型对一个或多个资源(以游戏为例)进行预测,可以给出反映所述一个或多个游戏中的每个游戏是否适合对用户进行消息推送的分数。如果所得到的游戏G1的分数例如为0.9,游戏G2的分数例如为0.85,游戏G3的分数例如为0.7,等等。在此情况下,在方法100的步骤S130/方法200的步骤S230中,可以根据上述分数,在操作系统中提供关于一个或多个资源的消息推送。在一种实施例中,可以仅提供关于分数最高的一个资源(在上述示例中为游戏G1)的消息推送,可以提供关于分数最高的多个资源的消息推送,还可以设定阈值,对于分数高于该阈值的资源都进行消息推送。Using one or more of the resources (as an example of a game) to make predictions using the predefined training model described above, a score can be given that reflects whether each of the one or more games is suitable for message push to the user. If the score of the obtained game G1 is, for example, 0.9, the score of the game G2 is, for example, 0.85, the score of the game G3 is, for example, 0.7, and the like. In this case, in step S230 of method 100 of method 100 / step S230 of method 200, message pushes regarding one or more resources may be provided in the operating system based on the scores described above. In one embodiment, only message feeds may be provided regarding one resource with the highest score (game G1 in the above example), message pushes for multiple resources with the highest score may be provided, and thresholds may also be set, for scores Messages above this threshold are pushed by the message.
根据本发明的实施例,利用上述模型预测,每个用户标识(mid)点击消息推送的可能性以[0-1]的概率值表示,那么对于某些预测值比较低的mid则没必要进行消息推送。为了自动控制每天影响的mid数量,同时避免无效的消息推送干扰用户,使用序自动控制弹出用户的算法达到以上目的:According to an embodiment of the present invention, using the above model prediction, the probability that each user click (mid) click message is pushed is represented by a probability value of [0-1], and then it is unnecessary to perform a relatively low mid for some predicted values. Message push. In order to automatically control the number of mid-day impacts, while avoiding invalid message pushes to interfere with users, the algorithm of automatically pop-up users is used to achieve the above purposes:
(21).预测概率值离散化,将其划分为1000个区间段:即每个预测值精确至0.001,那么0-1之间的每个概率值便为一个区间段;(21). Discretization of predicted probability values, which is divided into 1000 interval segments: that is, each predicted value is accurate to 0.001, then each probability value between 0-1 is an interval segment;
(22).统计在以上各区间段中的mid数量,比如0.500:21000表示预测值为0.5的mid数为21000;(22). Statistics the number of mid in the above interval segments, such as 0.500: 21000, indicating that the predicted number is 0.5 and the mid number is 21000;
(23).根据步骤22计算的每个区间段中的mid数量,计算预测值的累计分布函数表。rcdf(p) =n表示预测值大于等于p的mid数有n个;(23). Calculate the cumulative distribution function table of the predicted values based on the number of mids in each of the section segments calculated in step 22. Rcdf(p) =n indicates that there are n mid-numbers whose predicted value is greater than or equal to p;
(24).假设需要限制影响的mid数为m,需要计算阈值p,预测值在该阈值p之上的用户满足条件,对其产生弹窗影响。有了预测值的累计函数分布表则可以方便的计算p值,只需在分布表中查找rcdf(p)大于等于m的最大值,该值即为阈值p,即argmax(rcdf(p)>=m);(24). Assuming that the number of mid-ranges to be affected is m, it is necessary to calculate the threshold p, and the user whose predicted value is above the threshold p satisfies the condition, and exerts a pop-up effect on it. With the cumulative function distribution table of predicted values, the p value can be conveniently calculated. It is only necessary to find the maximum value of rcdf(p) greater than or equal to m in the distribution table, which is the threshold p, ie argmax(rcdf(p)> =m);
例如,在下表的累计分布函数中,要得到23000个mid,按照以上查找规则,概率p应取0.874。For example, in the cumulative distribution function in the table below, to get 23000 mid, according to the above search rule, the probability p should be 0.874.
pp nn
...... ......
0.8760.876 2000020000
0.8750.875 2210122101
0.8740.874 2320123201
0.8730.873 2600126001
...... ......
表6Table 6
(25).根据上述步骤4计算的和每个mid预测值s决定该mid是否进行消息推送。如果s>=q,则进行消息推送,如果s<q,则不进行消息推送。(25). According to the above step 4 and each mid predicted value s, it is determined whether the mid is for message push. If s>=q, the message is pushed, and if s<q, the message is not pushed.
根据本发明的另一方面,与上述方法100相对应,本发明还提供了一种提供用户个性化资源消息推送的装置600。图3是根据本发明的实施例的提供用户个性化资源消息推送的装置600以及服务器300的结构示意图。In accordance with another aspect of the present invention, in accordance with the method 100 described above, the present invention also provides an apparatus 600 for providing user personalized resource message push. FIG. 3 is a schematic structural diagram of an apparatus 600 for providing user personalized resource message push and a server 300 according to an embodiment of the present invention.
如图3所示,所述装置600主要包括消息推送时机确定模块610、偏好资源选择模块620、消息推送模块630。根据本发明的实施例,消息推送时机确定模块610用于根据用户在各日期及各时间段访问资源的频率,确定适合对该用户进行消息推送的一个或多个消息推送日期及时间段;偏好资源选择模块620用于在当前日期及时间段属于所述消息推送日期及时间段的情况下,从资源集合中选择符合用户的偏好特征的一个或多个资源;消息推送模块630用于在操作系统中提供关于一个或多个资源的消息推送。As shown in FIG. 3, the apparatus 600 mainly includes a message pushing timing determining module 610, a preference resource selecting module 620, and a message pushing module 630. According to an embodiment of the present invention, the message pushing timing determining module 610 is configured to determine one or more message pushing dates and time periods suitable for message pushing the user according to the frequency of the user accessing the resources on each date and each time period; The resource selection module 620 is configured to select one or more resources that meet the user's preference characteristics from the resource set if the current date and time period belong to the message push date and time period; the message pushing module 630 is configured to operate Message pushes about one or more resources are provided in the system.
根据本发明的实施例,可选地,所述资源例如可以是游戏、音乐、视频、购物信息等等,而消息推送可以例如采用弹窗等形式。在下面的描述中,将以游戏弹窗为例对于本发明的原理进行描述,但这仅是为了帮助读者更容易地理解本发明的原理,而非意在将本发明的范围限制于此,本领域技术人员应当理解,可以对于各种资源进行各种形式的消息推送,这些实现方式都在本发明的范围之内。According to an embodiment of the present invention, optionally, the resource may be, for example, a game, music, video, shopping information, etc., and the message push may be in the form of, for example, a pop-up window. In the following description, the principle of the present invention will be described by taking a game pop-up as an example, but this is only to facilitate the reader to understand the principle of the present invention, and is not intended to limit the scope of the present invention. Those skilled in the art will appreciate that various forms of message push can be made for various resources, and such implementations are within the scope of the present invention.
首先,所述消息推送时机确定模块610根据用户在各日期及各时间段访问资源的频率,确定适合对该用户进行消息推送的一个或多个消息推送日期及时间段。First, the message push timing determining module 610 determines one or more message push dates and time periods suitable for the user to perform message push according to the frequency of the user accessing the resources on each date and each time period.
在当前日期及时间段属于所述消息推送日期及时间段的情况下,偏好资源选择模块620从资源集合中选择符合用户的偏好特征的一个或多个资源。In the case that the current date and time period belongs to the message push date and time period, the preference resource selection module 620 selects one or more resources from the resource set that match the user's preference characteristics.
所述消息推送模块630可以在操作系统中提供关于一个或多个资源的消息推送。仍以游戏弹窗为例,所述消息推送模块630可以在操作系统中向用户提供关于一个或多个游戏的弹窗,以进行推广。The message push module 630 can provide message pushes about one or more resources in an operating system. Still taking the game pop-up as an example, the message push module 630 can provide a pop-up window for one or more games to the user in the operating system for promotion.
可选地,在本发明的一种实施例中,所述装置600还可以包括可选模块--消息推送预测模块640(未在图3中示出),在所述消息推送模块630在操作系统中提供关于一个或多个资源 的消息推送之前,所述消息推送预测模块640可以根据用户、资源、以及用户对于消息推送反馈的历史特征、以及用户当前对于消息推送反馈的在线特征,利用预先定义的训练模型对所选择的一个或多个资源进行预测,以给出反映所选择的一个或多个资源中的每个资源是否适合对该用户进行消息推送的分数。随后,所述消息推送模块630可以根据所述分数,在操作系统中提供关于一个或多个资源的消息推送。Optionally, in an embodiment of the present invention, the apparatus 600 may further include an optional module, a message push prediction module 640 (not shown in FIG. 3), in which the message pushing module 630 is operating. One or more resources are available in the system Before the message is pushed, the message push prediction module 640 can use the predefined training model to select the selected one based on the user, the resource, and the historical characteristics of the user's feedback for the message, and the online feature of the user's current feedback for the message. Or multiple resources are predicted to give a score reflecting whether each of the selected one or more resources is suitable for message push to the user. Subsequently, the message push module 630 can provide message pushes about one or more resources in the operating system based on the scores.
根据本发明的再一方面,与上述方法200相对应,本发明还提供了一种提供用户个性化资源消息推送的装置400。图4是根据本发明的实施例的提供用户个性化资源消息推送的装置400以及用户终端500的结构示意图。In accordance with yet another aspect of the present invention, in accordance with the method 200 described above, the present invention also provides an apparatus 400 for providing user personalized resource message push. FIG. 4 is a schematic structural diagram of an apparatus 400 for providing user personalized resource message push and a user terminal 500 according to an embodiment of the present invention.
如图4所示,所述装置400主要包括消息推送预测模块410以及消息推送模块420。根据本发明的实施例,上述消息推送预测模块410用于根据用户、资源、以及用户对于消息推送反馈的历史特征,利用预先定义的训练模型对一个或多个资源进行预测,以给出反映所述一个或多个资源中的每个资源是否适合对该用户进行消息推送的分数;所述消息推送模块420用于根据所述分数,在操作系统中提供关于一个或多个资源的消息推送。As shown in FIG. 4, the apparatus 400 mainly includes a message push prediction module 410 and a message pushing module 420. According to an embodiment of the present invention, the message push prediction module 410 is configured to predict one or more resources by using a predefined training model according to the user, the resource, and the historical feature of the user for the message push feedback, to provide a reflection. Determining whether each of the one or more resources is suitable for a message push for the user; the message push module 420 is configured to provide a message push for one or more resources in the operating system according to the score.
根据本发明的实施例,可选地,所述资源例如可以是游戏、音乐、视频、购物信息等等,而消息推送可以例如采用弹窗等形式。在下面的描述中,将以游戏弹窗为例对于本发明的原理进行描述,但这仅是为了帮助读者更容易地理解本发明的原理,而非意在将本发明的范围限制于此,本领域技术人员应当理解,可以对于各种资源进行各种形式的消息推送,这些实现方式都在本发明的范围之内。可选地,进一步结合用户当前对于消息推送反馈的在线特征,对所述一个或多个资源进行预测。According to an embodiment of the present invention, optionally, the resource may be, for example, a game, music, video, shopping information, etc., and the message push may be in the form of, for example, a pop-up window. In the following description, the principle of the present invention will be described by taking a game pop-up as an example, but this is only to facilitate the reader to understand the principle of the present invention, and is not intended to limit the scope of the present invention. Those skilled in the art will appreciate that various forms of message push can be made for various resources, and such implementations are within the scope of the present invention. Optionally, the one or more resources are further predicted in conjunction with an online feature currently being fed back by the user for the message.
首先,消息推送预测模块410可以根据用户、资源、以及用户对于消息推送反馈的历史特征,利用预先定义的训练模型对一个或多个资源进行预测,以给出反映所述一个或多个资源中的每个资源是否适合对该用户进行消息推送的分数。可选地,进一步结合用户当前对于消息推送反馈的在线特征,对所述一个或多个资源进行预测。First, the message push prediction module 410 can predict one or more resources by using a predefined training model according to the user, the resource, and the historical features of the user for the message push feedback to give a reflection in the one or more resources. Whether each resource is suitable for the score of the user to push the message. Optionally, the one or more resources are further predicted in conjunction with an online feature currently being fed back by the user for the message.
随后,所述消息推送模块420可以根据所述分数,在操作系统中提供关于一个或多个资源的消息推送。以游戏弹窗为例,所述消息推送模块420可以在操作系统中向用户提供关于一个或多个游戏的弹窗,以进行推广。Subsequently, the message push module 420 can provide message pushes about one or more resources in the operating system based on the scores. Taking the game pop-up window as an example, the message push module 420 can provide a pop-up window for one or more games to the user in the operating system for promotion.
可选地,在本发明的一种实施例中,所述装置400还可以包括可选模块--消息推送时机确定模块430(未在图4中示出),用于根据用户在各日期及各时间段访问资源的频率,确定适合对该用户进行消息推送的一个或多个消息推送日期及时间段。Optionally, in an embodiment of the present invention, the apparatus 400 may further include an optional module, a message push timing determining module 430 (not shown in FIG. 4), for The frequency of accessing resources in each time period determines one or more message push dates and time periods suitable for message push to the user.
可选地,在本发明图4所示的一种实施例中,所述装置400还可以包括可选模块--所述偏好资源选择模块440(未在图4中示出),用于在当前日期及时间段属于所述消息推送日期及时间段的情况下,从资源集合中选择符合用户的偏好特征的一个或多个资源。Optionally, in an embodiment of the present invention shown in FIG. 4, the apparatus 400 may further include an optional module, the preference resource selection module 440 (not shown in FIG. 4), for When the current date and time period belong to the message push date and time period, one or more resources that match the user's preference characteristics are selected from the resource set.
在图3和图4所示的实施例中,个性化的弹窗应当在合适的时机进行推送,可避免过多地打扰用户,增强用户体验,同时提高点击率。由于通过用户活跃数据较为稀疏,因此在本发明的一个实施例中,消息推送时机确定模块610/消息推送时机确定模块430的弹窗时机的计算可以例如选择在7*24天(即近6个月)的时间窗口中用户习惯玩游戏的时间段。考虑到用户的行为在不同周的同一天具有一定规律性,将时机定义为“周几的几点”,一种具体实现的算法例如为:In the embodiment shown in Figures 3 and 4, the personalized pop-up window should be pushed at the appropriate time to avoid excessively disturbing the user, enhancing the user experience while increasing the click-through rate. Since the user active data is relatively sparse, in one embodiment of the present invention, the calculation of the pop-up timing of the message push timing determination module 610/message push timing determination module 430 can be selected, for example, at 7*24 days (ie, nearly 6). The time window in which the user is used to playing the game in the time window. Considering that the user's behavior has certain regularity on the same day of different weeks, the timing is defined as "the day of the week", and a specific implementation algorithm is as follows:
首先,例如将一天按照小时划分为24个时间段(0~23,其中0表示00:00~01:00以此类推),计算在规定的时间窗口内用户在每一个周的周几的某时间段浏览游戏网站的频率,如周一的12点表示为1_12。那么预测本周内用户弹窗时机可以转化为:计算给定周几的情况下,用户在任 何时间点击的概率,即求条件概率:First, for example, divide the day into 24 time periods (0 to 23, where 0 means 00:00 to 01:00 and so on) by hour, and calculate the user's day of the week in the specified time window. The frequency of browsing the game website during the time period, such as 12 points on Monday, is 1_12. Then predict the user's pop-up time this week can be converted into: in the case of calculating the given day of the week, the user is in office The probability of when to click, that is, the conditional probability:
P(hour|day)=P(hour,day)/P(day)=#(hour,day)/#(day);P(hour|day)=P(hour,day)/P(day)=#(hour,day)/#(day);
其中,#(hour,day)表示用户标识(mid)在周几的某个时间段访问的频次,#(day)表示mid在周几访问的频次,这样通过贝叶斯公式即可计算mid在周几的弹窗时机。Where #(hour,day) indicates the frequency of visits by the user identifier (mid) during a certain time of day of the week, and #(day) indicates the frequency of mid visits in the day of the week, so that the mid-term can be calculated by the Bayesian formula. The timing of the pop-up window on the day of the week.
然后,可以统计每一个时间段访问浏览游戏网站的用户数,将周天的24个时间段按照访问用户数从高到低顺序排列。Then, you can count the number of users accessing the game website in each time period, and arrange the 24 time periods on Sunday according to the number of access users from high to low.
之后,对于每一个mid,将其在时间窗口内浏览游戏网站的时间段,首先按照上述操作计算出来的mid个性化时机从高到低排列,然后确保时间段的升序排列,比如用户A的候选时间段第一次排序是:2_20,2_19,6_21,7_23,则移除2_19这个时间段,最终用户A的时间段是2_20,6_21,7_23。After that, for each mid, the time period in which the game website is browsed in the time window, firstly, the mid-personalization time calculated according to the above operation is arranged from high to low, and then the ascending order of the time period is ensured, for example, the candidate of user A. The first time of the time period is: 2_20, 2_19, 6_21, 7_23, then the time period of 2_19 is removed, and the time period of the end user A is 2_20, 6_21, 7_23.
根据本发明图3/图4所示的实施例,可选地,在所确定的消息推送日期及时间段的个数小于第一阈值的情况下,消息推送时机确定模块610/消息推送时机确定模块430将其他用户访问资源频率最高的多个日期及时间段补充为适于对该用户进行消息推送的消息推送日期及时间段,以使所述消息推送日期及时间段的个数等于第一阈值。According to the embodiment shown in FIG. 3/FIG. 4, optionally, in the case that the determined number of message push dates and time periods is less than the first threshold, the message push timing determination module 610/message push timing is determined. The module 430 supplements the plurality of dates and time periods with the highest frequency of accessing the resources by other users as the message push date and time period suitable for the message push of the user, so that the number of the message push date and the time period is equal to the first Threshold.
例如,假设第一阈值为6,如果mid的候选时间段少于6个,则将其他用户访问资源频率最高的多个日期及时间段依次补入(确保时间段的升序排列)直至达到6个时间段;For example, suppose the first threshold is 6, and if the candidate period of the mid is less than 6, the multiple dates and time periods with the highest frequency of accessing the resources of other users are sequentially added (ensure the ascending order of the time segments) until 6 period;
这样每个mid最多具有6个候选时间段,比如用户A其候选时间段分别为1_11,6_13,3_15,1_16,2_18,6_21;默认情况下,当用户A来访问时,只有当前的时间在上述六个时间段之内才满足弹窗时间;另外,为了提升召回率,可以将时间段前推30分钟,后推30分钟,以用户A的11时间段为例,即可扩展为10:30~12:30。Thus, each mid has a maximum of six candidate time segments. For example, user A has candidate time segments of 1_11, 6_13, 3_15, 1_16, 2_18, and 6_21; by default, when user A accesses, only the current time is in the above. In the six time periods, the pop-up time is satisfied; in addition, in order to increase the recall rate, the time period can be pushed forward for 30 minutes, followed by 30 minutes, and the user 11's 11 time period can be expanded to 10:30. ~12:30.
上述消息推送时机确定模块610/消息推送时机确定模块430的操作以较低的计算成本实现了较高准确率的用户行为预测,且预测效率很高。应当注意的是,上述具体示例仅为实现消息推送时机确定模块610/消息推送时机确定模块430操作的其中一种方式,本领域技术人员完全可以采用其它的算法和操作来达到相同的目的,只要能够根据用户在各日期及各时间段访问资源的频率,确定适合对该用户进行消息推送的一个或多个消息推送日期及时间段即可。The operation of the message push timing determination module 610 / the message push timing determination module 430 achieves a higher accuracy rate of user behavior prediction at a lower computational cost, and the prediction efficiency is high. It should be noted that the above specific example is only one of the modes of implementing the message push timing determining module 610 / the message pushing timing determining module 430. Those skilled in the art can completely adopt other algorithms and operations to achieve the same purpose, as long as It is possible to determine one or more message push dates and time periods suitable for the user to push the message according to the frequency of the user accessing the resources on each date and each time period.
在本发明的一个实施例中以游戏为例,在当前日期及时间段属于适合对该用户进行消息推送的一个或多个消息推送日期及时间段的情况下,上述偏好资源选择模块620/偏好资源选择模块440可以从全量游戏集合中,根据该用户的偏好特征初选游戏集合,选择符合该用户的偏好特征的一个或多个游戏。In one embodiment of the present invention, in the case of a game, in the case where the current date and time period belong to one or more message push dates and time periods suitable for message push to the user, the preferred resource selection module 620/preference The resource selection module 440 can select one or more games that match the user's preferred characteristics from the full game set based on the user's preferred features.
根据本发明的实施例,用户的偏好特征可以包括以下特征中的一个或多个:用户偏好的资源的类型、主题、画面风格。在此示例中,可以是用户偏好的游戏的类型、主题、画面风格等。According to an embodiment of the invention, the user's preference features may include one or more of the following characteristics: the type of the user's preferred resource, the theme, the picture style. In this example, it may be the type, theme, picture style, etc. of the game that the user prefers.
根据本发明的实施例,所述用户的历史特征包括以下特征中的一个或多个:用户的基础特征、用户的偏好特征、用户的行为特征,其中:用户的基础特征包括以下特征中的一个或多个:性别、年龄、职业;用户的偏好特征包括以下特征中的一个或多个:用户偏好的资源的类型、主题、画面风格;用户的行为特征包括以下特征中的一个或多个:用户访问资源运行页面的情况、用户访问资源网站的情况、用户访问资源支付页面的情况、用户访问资源论坛的情况。According to an embodiment of the invention, the historical feature of the user comprises one or more of the following features: a basic feature of the user, a preference feature of the user, a behavioral feature of the user, wherein: the basic feature of the user comprises one of the following features Or multiple: gender, age, occupation; the user's preference characteristics include one or more of the following characteristics: the type of the user's preferred resource, the theme, the picture style; the user's behavior characteristics include one or more of the following characteristics: The situation in which the user accesses the resource running page, the user accesses the resource website, the user accesses the resource payment page, and the user accesses the resource forum.
根据本发明的实施例,资源的历史特征包括资源的基础特征和/或统计特征,其中:资源的基础特征包括以下特征中的一个或多个:资源的类型、主题、画面风格、主要角色;资源的统计特征包括以下特征中的一个或多个:资源的平均点击率、平均启动量、平均搜索量。According to an embodiment of the invention, the historical feature of the resource comprises a basic feature and/or a statistical feature of the resource, wherein: the basic feature of the resource comprises one or more of the following characteristics: a type of the resource, a theme, a picture style, a main role; The statistical characteristics of the resource include one or more of the following characteristics: average click rate of the resource, average starting amount, and average search amount.
根据本发明的实施例,用户对于消息推送反馈的历史特征包括以下特征中的一个或多个:用 户点击消息推送的情况、用户没有点击消息推送的情况、用户点击消息推送后注册的情况。According to an embodiment of the invention, the historical characteristics of the user for message push feedback include one or more of the following features: The situation in which the user clicks on the message push, the user does not click on the message push, and the user clicks on the message to push and register.
根据本发明的实施例,特征值(0或1)建立在正例和反例的基础上。训练数据包括正例(特征值为1)和反例(特征值为0)两类数据,此处以一个用户访问的会话为窗口来划分,仍以游戏弹窗为例,比如2014-05-01,用户A点击了游戏弹窗G1,用户B点击了游戏弹窗G2,用户C没有点击游戏弹窗G1,用户A没有点击游戏弹窗G2,则将这四个行为数据划分为两个正例和两个反例,如前述表1所示。According to an embodiment of the invention, the feature value (0 or 1) is based on the positive and negative examples. The training data includes two types of data: a positive example (the eigenvalue is 1) and a counterexample (the eigenvalue is 0). Here, a session accessed by a user is used as a window, and the game pop-up window is still taken as an example, such as 2014-05-01. User A clicks on game popup G1, user B clicks on game popup G2, user C does not click on game popup G1, and user A does not click on game popup G2, then divides the four behavior data into two positive examples and Two counterexamples are shown in Table 1 above.
前述表2中仍以游戏弹窗为例,示出了用户的历史特征、资源的历史特征、用户对于消息推送反馈的历史特征的一些示例,以帮助读者更好地理解本发明的原理,但本领域技术人员应当理解,本发明的范围并不局限于此,本发明的原理适用于各种历史特征。In the foregoing Table 2, the game pop-up window is taken as an example, and some examples of the historical features of the user, the historical features of the resources, and the historical features of the user for the feedback of the message are shown to help the reader better understand the principle of the present invention, but Those skilled in the art will appreciate that the scope of the present invention is not limited thereto, and the principles of the present invention are applicable to various historical features.
根据本发明的实施例,可选地,下面示例性地给出了图3/图4中所述消息推送预测模块640/消息推送预测模块410获取上述各种特征的方式:用户的基础特征,所述消息推送预测模块640/消息推送预测模块410例如可以基于用户的上网行为和注册信息获得;用户的偏好特征,所述消息推送预测模块640/消息推送预测模块410例如可以基于用户的上网行为和注册信息获得;用户的行为特征,所述消息推送预测模块640/消息推送预测模块410例如可以基于用户的搜索和浏览数据获得,而在通过标注相关的特征数据之后,可以获取用户的精确的行为数据;资源的基础特征,所述消息推送预测模块640/消息推送预测模块410可以通过爬虫爬取和人工标注给该资源实体打上标签,从而获得;资源的统计特征,所述消息推送预测模块640/消息推送预测模块410可以通过每日的搜索日志和云查杀日志,计算该游戏的启动量和搜索量来获得;用户对于消息推送反馈的历史特征,所述消息推送预测模块640/消息推送预测模块410可以通过资源消息推送的反馈日志,获悉用户对资源推送点击与否以及点击之后的行为数据,从而获得。According to an embodiment of the present invention, optionally, the manner in which the message push prediction module 640/message push prediction module 410 in FIG. 3/FIG. 4 obtains the above various features is exemplarily given: a basic feature of the user, The message push prediction module 640 / the message push prediction module 410 can be obtained, for example, based on the user's online behavior and registration information; the user's preference feature, the message push prediction module 640 / the message push prediction module 410 can be based, for example, on the user's online behavior And the registration information is obtained; the message behavior prediction feature of the user, the message push prediction module 640 / the message push prediction module 410 can be obtained, for example, based on the user's search and browsing data, and after the related feature data is marked, the user's accuracy can be obtained. Behavior data; a basic feature of the resource, the message push prediction module 640 / the message push prediction module 410 may label the resource entity by crawl crawling and manual labeling, thereby obtaining; statistical characteristics of the resource, the message push prediction module 640/message push prediction module 410 can pass daily search logs The cloud scans the log, calculates the startup amount and the search amount of the game to obtain the historical feature of the message push feedback, and the message push prediction module 640/message push prediction module 410 can learn the user through the feedback log pushed by the resource message. Obtained by clicking on the resource or not and the behavior data after the click.
可选地,在本发明图3所示的一种实施例中,装置300还可以包括可选模块--历史特征更新模块650(未在图3中示出),其用于按照相同或者不同的时间周期更新所述用户的历史特征、所述资源的历史特征、以及所述用户对于消息推送反馈的历史特征。Optionally, in an embodiment of the present invention shown in FIG. 3, the apparatus 300 may further include an optional module-history feature update module 650 (not shown in FIG. 3) for using the same or different The time period updates the historical characteristics of the user, the historical characteristics of the resource, and the historical characteristics of the user for feedback of the message push.
同样可选地,在本发明图4所示的一种实施例中,装置400还可以包括可选模块--历史特征更新模块450(未在图4中示出),其用于按照相同或者不同的时间周期更新所述用户的历史特征、所述资源的历史特征、以及所述用户对于消息推送反馈的历史特征。Also optionally, in an embodiment of the present invention shown in FIG. 4, the apparatus 400 may further include an optional module-history feature update module 450 (not shown in FIG. 4) for using the same or The historical characteristics of the user, the historical characteristics of the resource, and the historical characteristics of the user for feedback of the message are updated in different time periods.
根据本发明的实施例,所述用户的历史特征、所述资源的历史特征、以及所述用户对于消息推送反馈的历史特征可以统称为离线特征。离线特征集例如可以每隔一个月构建一次,特征的属性不同其构建特征的时间窗口也不同,以2014-05-01为基准时间,构建特征的时间窗口例如可以分别为:According to an embodiment of the present invention, the historical features of the user, the historical features of the resources, and the historical features of the user for message push feedback may be collectively referred to as offline features. For example, the offline feature set can be built every other month. The time attributes of the feature are different. The time window for constructing the feature is, for example, 2014-05-01.
-用户的基础特征,例如可以每三个月更新一次;- the user's basic characteristics, for example, can be updated every three months;
-用户的偏好特征,窗口时间例如可以为30天,根据用户在2014-04-01~2014-04-30之间的浏览数据,计算用户的偏好特征;- the user's preference feature, the window time may be, for example, 30 days, and the user's preference characteristics are calculated according to the browsing data between the user between 2014-04-01 and 2014-04-30;
-用户的行为特征,窗口时间例如可以为15天,计算用户在2014-04-15~2014-04-30之间访问过的游戏官网、贴吧、启动页等特征数据;- The behavioral characteristics of the user, the window time can be, for example, 15 days, and the feature data of the game official website, post bar, startup page, etc. that the user has visited between 2014-04-15~2014-04-30 is calculated;
-资源的基础特征,例如可以在收集完毕后不更新,或者定期更新;- the basic characteristics of the resource, for example, may not be updated after the collection is completed, or updated regularly;
-资源的统计特征,窗口时间例如可以为7天,统计资源在2014-04-24~2014-04-30之间的平均点击率,平均启动量,平均检索量;- The statistical characteristics of the resource, the window time can be, for example, 7 days, the average click rate of the statistical resources between 2014-04-24 and 2014-04-30, the average starting amount, and the average retrieval amount;
-用户对于消息推送反馈的历史特征,窗口时间例如可以为15天,记录用户此窗口时间之内对游戏弹窗的操作行为,比如某用户A在2014-04-28点击了游戏G1的弹窗,但没有注册该 游戏则记录;在2014-04-29没有点击游戏G2的弹窗;在2014-04-30日点击了游戏G2弹窗,同时注册该游戏;此次反馈特征如前述表3所示。- For the historical characteristics of the message push feedback, the window time can be, for example, 15 days, and record the user's operation behavior on the game pop-up window within the window time. For example, a user A clicks on the pop-up window of the game G1 in 2014-04-28. But not registered The game is recorded; there is no pop-up window of the game G2 on 2014-04-29; the game G2 pop-up window is clicked on 2014-04-30, and the game is registered at the same time; the feedback characteristics are as shown in Table 3 above.
上述皆为线性特征,为了挖掘特征的非线性关系,可以将特征互相组合,以构建特征之间的交叉关系,故将反馈特征两两组合,形成新的组合特征,上述反馈新增组合特征如前述表4所示:All of the above are linear features. In order to mine the nonlinear relationship of features, the features can be combined with each other to construct the cross relationship between the features. Therefore, the feedback features are combined to form a new combined feature. Table 4 above shows:
根据本发明图3和图4所示的实施例,所述消息推送预测模块640/消息推送预测模块410通过组合用户对于消息推送反馈的历史特征以及用户当前在线状态下对于消息推送反馈的特征,来获得用户当前对于消息推送反馈的在线特征。在线特征是指需要用户在线才能获取的特征属性;在训练数据构建中,在线特征集可以通过离线数据生成。以用户A的行为为例,设定2014-05-01为预测基准点,在当日的弹窗中,用户A点击了游戏弹窗G1,没有点击游戏弹窗G2,而其历史行为是:3天前点击游戏G1,2天前没有点击游戏G2,1天前点击游戏G3,则通过两两组合,新增在线特征如前述表5所示。According to the embodiment shown in FIG. 3 and FIG. 4, the message push prediction module 640/message push prediction module 410 combines the historical features of the user for the message push feedback and the characteristics of the user's current online state for the message push feedback. To obtain the online characteristics of the user's current feedback on the message. The online feature refers to the feature attribute that the user needs to obtain online; in the training data construction, the online feature set can be generated by offline data. Taking the behavior of user A as an example, set 2014-05-01 as the prediction reference point. In the pop-up window of the day, user A clicks on the game pop-up window G1, does not click the game pop-up window G2, and its historical behavior is: 3 Click the game G1 a day ago, click the game G2 2 days ago, click the game G3 1 day ago, then add the online features through the two-two combination, as shown in Table 5 above.
可选地,在本发明的一种实施例中,还可以包括特征词扩展的操作。特征词扩展主要针对用户历史访问或搜索行为,对搜索词、访问的网页标题等进行语义上的扩展后作为用户特征的一部分,其例如可以包括前述的步骤(11)-(14)。Optionally, in an embodiment of the present invention, the operation of feature word expansion may also be included. The feature word expansion is mainly for the user history access or search behavior, and the search term, the accessed web page title, and the like are semantically expanded as part of the user feature, which may include, for example, the aforementioned steps (11)-(14).
根据所述消息推送预测模块640的上述操作,就可以得到用户的历史特征、资源的历史特征、用户对于消息推送反馈的历史特征、以及用户当前对于消息推送反馈的在线特征。之后,所述消息推送预测模块640可以根据上述特征,利用预先定义的训练模型对一个或多个资源进行预测,以给出反映一个或多个资源中的每个资源是否适合对该用户进行消息推送的分数。According to the above operation of the message push prediction module 640, the historical features of the user, the historical features of the resources, the historical features of the user's feedback on the message, and the online features of the user's current feedback on the message can be obtained. Thereafter, the message push prediction module 640 can predict one or more resources using a predefined training model according to the above features to provide a message reflecting whether each of the one or more resources is suitable for the user. Push score.
根据所述消息推送预测模块410的上述操作,就可以得到用户的历史特征、资源的历史特征、用户对于消息推送反馈的历史特征。之后,所述消息推送预测模块410可以根据上述特征,利用预先定义的训练模型对一个或多个资源进行预测,以给出反映一个或多个资源中的每个资源是否适合对该用户进行消息推送的分数。可选地,进一步结合用户当前对于消息推送反馈的在线特征,对所述一个或多个资源进行预测。According to the above operation of the message push prediction module 410, the historical features of the user, the historical features of the resources, and the historical features of the user's feedback on the message can be obtained. Thereafter, the message push prediction module 410 can predict one or more resources using a predefined training model according to the above features to provide a message reflecting whether each of the one or more resources is suitable for the user. Push score. Optionally, the one or more resources are further predicted in conjunction with an online feature currently being fed back by the user for the message.
在本发明的一种实施例中,所述预先定义的训练模型是L1-logistic regression模型。输入特征使用上述离线特征和在线特征,采用L1-logistic regression模型进行特征的筛选:In one embodiment of the invention, the predefined training model is an L1-logistic regression model. Input Features Using the above-described offline and online features, L1-logistic regression models were used to screen for features:
所述消息推送预测模块640/消息推送预测模块410利用上述预先定义的训练模型对一个或多个资源(以游戏为例)进行预测,可以给出反映所述一个或多个游戏中的每个游戏是否适合对用户进行消息推送的分数。如果所得到的游戏G1的分数例如为0.9,游戏G2的分数例如为0.85,游戏G3的分数例如为0.7,等等。在此情况下,所述消息推送模块630/消息推送模块420可以根据上述分数,在操作系统中提供关于一个或多个资源的消息推送。在一种实施例中,所述消息推送模块630/消息推送模块420可以仅提供关于分数最高的一个资源(在上述示例中为游戏G1)的消息推送,可以提供关于分数最高的多个资源的消息推送,还可以设定阈值,对于分数高于该阈值的资源都进行消息推送。The message push prediction module 640 / message push prediction module 410 predicts one or more resources (for example, a game) using the above-described predefined training model, and may give a reflection reflecting each of the one or more games Whether the game is suitable for the score of the user to push the message. If the score of the obtained game G1 is, for example, 0.9, the score of the game G2 is, for example, 0.85, the score of the game G3 is, for example, 0.7, and the like. In this case, the message push module 630/message push module 420 can provide message pushes about one or more resources in the operating system based on the scores described above. In one embodiment, the message push module 630/message push module 420 may only provide message pushes regarding one resource with the highest score (game G1 in the above example), and may provide a plurality of resources with the highest score. The message push can also set a threshold, and the message is pushed for resources whose score is higher than the threshold.
根据本发明的实施例,利用上述模型预测,每个用户标识(mid)点击消息推送的可能性以[0-1]的概率值表示,那么对于某些预测值比较低的mid则没必要进行消息推送。为了自动控制每天影响的mid数量,同时避免无效的消息推送干扰用户,使用序自动控制弹出用户的算法达到以上目的:具体如前述的(21)-(25)所示,这里不再复述。According to an embodiment of the present invention, using the above model prediction, the probability that each user click (mid) click message is pushed is represented by a probability value of [0-1], and then it is unnecessary to perform a relatively low mid for some predicted values. Message push. In order to automatically control the number of mid-day impacts while avoiding invalid message pushes to interfere with the user, the algorithm for automatically popping up the user is automatically used to achieve the above purpose: as shown in (21)-(25) above, it will not be repeated here.
本发明提供了上述提供用户个性化资源消息推送的方法100和装置600。根据本发明图1和图3所示的实施例,可以根据用户在各日期及各时间段访问资源的频率,确定适合对该用户进行消息推送的一个或多个消息推送日期及时间段,在当前日期及时间段属于所述消息推送日期及 时间段的情况下,从资源集合中选择符合用户的偏好特征的一个或多个资源,并在操作系统中提供关于一个或多个资源的消息推送。由此,可以准确地选择适合对用户进行消息推送的日期和时间段来进行消息推送,极大地减少了打扰用户的概率,并可以针对用户的偏好特征进行个性化的资源消息推送,提高了消息推送的准确性和成功率。根据本发明的可选实施例,还可以根据用户、资源、以及用户对于消息推送反馈的历史特征、以及用户当前对于消息推送反馈的在线特征,利用预先定义的训练模型对所选择的一个或多个资源进行预测,以给出反映所选择的一个或多个资源中的每个资源是否适合对该用户进行消息推送的分数,并根据分数进行资源的消息推送,进一步提高了消息推送的准确性和成功率。The present invention provides the above-described method 100 and apparatus 600 for providing user personalized resource message push. According to the embodiment shown in FIG. 1 and FIG. 3, one or more message push dates and time periods suitable for message pushing to the user may be determined according to the frequency of the user accessing the resources on each date and each time period. The current date and time period belong to the message push date and In the case of a time period, one or more resources that match the user's preferred characteristics are selected from the set of resources and message pushes about one or more resources are provided in the operating system. Thereby, the date and time period suitable for message push to the user can be accurately selected for message push, the probability of disturbing the user is greatly reduced, and personalized resource message push can be performed for the user's preference feature, and the message is improved. Push accuracy and success rate. According to an optional embodiment of the present invention, one or more selected ones may be selected according to a user, a resource, and a historical feature of the user's push feedback for the message, and an online feature of the user's current feedback for the message. The resources are predicted to give a score reflecting whether each of the selected one or more resources is suitable for the user to push the message, and the message is pushed according to the score, thereby further improving the accuracy of the message push. And success rate.
本发明提供了上述提供用户个性化资源消息推送的方法200和装置400。根据本发明图2和图4所示的实施例,可以根据用户、资源、以及用户对于消息推送反馈的历史特征作为基础,利用预先定义的训练模型对一个或多个资源进行预测,以给出反映所述一个或多个资源中的每个资源是否适合对该用户进行消息推送的分数,并根据所述分数,在操作系统中提供关于一个或多个资源的消息推送。由此,可以针对用户的偏好特征进行个性化的资源消息推送,提高了消息推送的准确性和成功率。根据本发明的可选实施例,还可以根据用户在各日期及各时间段访问资源的频率,确定适合对该用户进行消息推送的一个或多个消息推送日期及时间段,并在当前日期及时间段属于所述消息推送日期及时间段的情况下,从资源集合中选择符合用户的偏好特征的一个或多个资源。由此,可以准确地选择适合对用户进行消息推送的日期和时间段来进行消息推送,极大地减少了打扰用户的概率。The present invention provides the above-described method 200 and apparatus 400 for providing user personalized resource message push. According to the embodiment shown in FIG. 2 and FIG. 4, one or more resources can be predicted by using a predefined training model based on the user, the resource, and the historical features of the user for the message push feedback. A score reflecting whether each of the one or more resources is suitable for message push to the user, and providing a message push for one or more resources in the operating system based on the score. Thereby, personalized resource message push can be performed for the user's preference feature, which improves the accuracy and success rate of message push. According to an optional embodiment of the present invention, one or more message push dates and time periods suitable for message pushing to the user may be determined according to the frequency of the user accessing the resources on each date and each time period, and the current date and time are When the time period belongs to the message push date and time period, one or more resources that match the user's preference characteristics are selected from the resource set. Thereby, the date and time period suitable for the message push to the user can be accurately selected for message push, which greatly reduces the probability of disturbing the user.
在此提供的方法和装置不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述,构造这类装置所要求的结构是显而易见的。此外,本发明也不针对任何特定编程语言。应当明白,可以利用各种编程语言实现在此描述的本发明的内容,并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。The methods and apparatus provided herein are not inherently related to any particular computer, virtual system, or other device. Various general purpose systems can also be used with the teaching based on the teachings herein. The structure required to construct such a device is apparent from the above description. Moreover, the invention is not directed to any particular programming language. It is to be understood that the invention may be embodied in a variety of programming language, and the description of the specific language has been described above in order to disclose the preferred embodiments of the invention.
在此处所提供的说明书中,说明了大量具体细节。然而,能够理解,本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中,并未详细示出公知的方法、结构和技术,以便不模糊对本说明书的理解。In the description provided herein, numerous specific details are set forth. However, it is understood that the embodiments of the invention may be practiced without these specific details. In some instances, well-known methods, structures, and techniques are not shown in detail so as not to obscure the understanding of the description.
类似地,应当理解,为了精简本公开并帮助理解各个发明方面中的一个或多个,在上面对本发明的示例性实施例的描述中,本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而,并不应将该公开的方法解释成反映如下意图:即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说,如权利要求书所反映的那样,发明方面在于少于前面公开的单个实施例的所有特征。因此,遵循具体实施方式的权利要求书由此明确地并入该具体实施方式,其中每个权利要求本身都作为本发明的单独实施例。Similarly, the various features of the invention are sometimes grouped together into a single embodiment, in the above description of the exemplary embodiments of the invention, Figure, or a description of it. However, the method disclosed is not to be interpreted as reflecting the intention that the claimed invention requires more features than those recited in the claims. Rather, as the following claims reflect, inventive aspects lie in less than all features of the single embodiments disclosed herein. Therefore, the claims following the specific embodiments are hereby explicitly incorporated into the embodiments, and each of the claims as a separate embodiment of the invention.
本领域那些技术人员可以理解,可以对实施例中的装置中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个装置中。可以把实施例中的若干模块组合成一个模块或单元或组件,以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者模块中的至少一些是相互排斥之外,可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述,本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的替代特征来代替。Those skilled in the art will appreciate that the modules in the apparatus of the embodiments can be adaptively changed and placed in one or more different devices than the embodiment. Several of the modules in the embodiments may be combined into one module or unit or component, and further, they may be divided into a plurality of sub-modules or sub-units or sub-components. In addition to the fact that at least some of such features and/or processes or modules are mutually exclusive, any combination of the features disclosed in the specification, including the accompanying claims, the abstract and the drawings, and any methods so disclosed or All processes or units of the device are combined. Each feature disclosed in this specification (including the accompanying claims, the abstract, and the drawings) may be replaced by the alternative features that provide the same, equivalent or similar purpose.
此外,本领域的技术人员能够理解,尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征,但是不同实施例的特征的组合意味着处于本发明的范围之内并且形 成不同的实施例。例如,在权利要求书中,所要求保护的实施例的任意之一都可以以任意的组合方式来使用。In addition, those skilled in the art will appreciate that, although some embodiments described herein include certain features that are included in other embodiments and not in other features, combinations of features of different embodiments are intended to be within the scope of the present invention. Within and shape In different embodiments. For example, in the claims, any one of the claimed embodiments can be used in any combination.
本发明的各个装置实施例可以以硬件实现,或者以在一个或者多个处理器上运行的软件模块实现,或者以它们的组合实现。本领域的技术人员应当理解,可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本发明实施例的提供用户个性化资源消息推送的装置中的一些或者全部模块的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的装置程序(例如,计算机程序和计算机程序产品)。这样的实现本发明的程序可以存储在计算机可读介质上,或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到,或者在载体信号上提供,或者以任何其他形式提供。The various device embodiments of the present invention may be implemented in hardware, or in a software module running on one or more processors, or in a combination thereof. Those skilled in the art will appreciate that a microprocessor or digital signal processor (DSP) may be used in practice to implement some of some or all of the means for providing user personalized resource message push in accordance with embodiments of the present invention or All features. The invention can also be implemented as a device program (e.g., a computer program and a computer program product) for performing some or all of the methods described herein. Such a program implementing the invention may be stored on a computer readable medium or may be in the form of one or more signals. Such signals may be downloaded from an Internet website, provided on a carrier signal, or provided in any other form.
例如,图5示意性地示出了用于执行根据本发明的方法的计算设备的框图。该计算设备传统上包括处理器510和以存储器520形式的计算机程序产品或者计算机可读介质。存储器520可以是诸如闪存、EEPROM(电可擦除可编程只读存储器)、EPROM、硬盘或者ROM之类的电子存储器。存储器520具有用于执行上述方法中的任何方法步骤的程序代码531的存储空间530。例如,用于程序代码的存储空间530可以包括分别用于实现上面的方法中的各种步骤的各个程序代码531。这些程序代码可以从一个或者多个计算机程序产品中读出或者写入到这一个或者多个计算机程序产品中。这些计算机程序产品包括诸如硬盘,紧致盘(CD)、存储卡或者软盘之类的程序代码载体。这样的计算机程序产品通常为如参考图6所述的便携式或者固定存储单元。该存储单元可以具有与图5的计算设备中的存储器520类似布置的存储段、存储空间等。程序代码可以例如以适当形式进行压缩。通常,存储单元包括用于执行根据本发明的方法步骤的计算机可读代码531’,即可以由例如诸如510之类的处理器读取的代码,这些代码当由计算设备运行时,导致该计算设备执行上面所描述的方法中的各个步骤。For example, Figure 5 schematically illustrates a block diagram of a computing device for performing the method in accordance with the present invention. The computing device conventionally includes a processor 510 and a computer program product or computer readable medium in the form of a memory 520. The memory 520 may be an electronic memory such as a flash memory, an EEPROM (Electrically Erasable Programmable Read Only Memory), an EPROM, a hard disk, or a ROM. Memory 520 has a memory space 530 for program code 531 for performing any of the method steps described above. For example, storage space 530 for program code may include various program code 531 for implementing various steps in the above methods, respectively. The program code can be read from or written to one or more computer program products. These computer program products include program code carriers such as hard disks, compact disks (CDs), memory cards or floppy disks. Such computer program products are typically portable or fixed storage units as described with reference to FIG. The storage unit may have storage segments, storage spaces, and the like that are similarly arranged to memory 520 in the computing device of FIG. The program code can be compressed, for example, in an appropriate form. In general, the storage unit comprises computer readable code 531 ' for performing the steps of the method according to the invention, ie code that can be read by a processor such as 510, which when executed by the computing device causes the calculation The device performs the various steps in the methods described above.
应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制,并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中,不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中,这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。It is to be noted that the above-described embodiments are illustrative of the invention and are not intended to be limiting, and that the invention may be devised without departing from the scope of the appended claims. In the claims, any reference signs placed between parentheses shall not be construed as a limitation. The word "comprising" does not exclude the presence of the elements or steps that are not recited in the claims. The word "a" or "an" The invention can be implemented by means of hardware comprising several distinct elements and by means of a suitably programmed computer. In the unit claims enumerating several means, several of these means can be embodied by the same hardware item. The use of the words first, second, and third does not indicate any order. These words can be interpreted as names.
此外,还应当注意,本说明书中使用的语言主要是为了可读性和教导的目的而选择的,而不是为了解释或者限定本发明的主题而选择的。因此,在不偏离所附权利要求书的范围和精神的情况下,对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。对于本发明的范围,对本发明所做的公开是说明性的,而非限制性的,本发明的范围由所附权利要求书限定。In addition, it should be noted that the language used in the specification has been selected for the purpose of readability and teaching, and is not intended to be construed or limited. Therefore, many modifications and changes will be apparent to those skilled in the art without departing from the scope of the invention. The disclosure of the present invention is intended to be illustrative, and not restrictive, and the scope of the invention is defined by the appended claims.
本发明可以应用于计算机系统/服务器,其可与众多其它通用或专用计算系统环境或配置一起操作。适于与计算机系统/服务器一起使用的众所周知的计算系统、环境和/或配置的例子包括但不限于:个人计算机系统、服务器计算机系统、瘦客户机、厚客户机、手持或膝上设备、基于微处理器的系统、机顶盒、可编程消费电子产品、网络个人电脑、小型计算机系统、大型计算机系统和包括上述任何系统的分布式云计算技术环境,等等。The present invention is applicable to computer systems/servers that can operate with numerous other general purpose or special purpose computing system environments or configurations. Examples of well-known computing systems, environments, and/or configurations suitable for use with computer systems/servers include, but are not limited to, personal computer systems, server computer systems, thin clients, thick clients, handheld or laptop devices, based on Microprocessor systems, set-top boxes, programmable consumer electronics, networked personal computers, small computer systems, mainframe computer systems, and distributed cloud computing technology environments including any of the above, and the like.
计算机系统/服务器可以在由计算机系统执行的计算机系统可执行指令(诸如程序模块)的一般语境下描述。通常,程序模块可以包括例程、程序、目标程序、组件、逻辑、数据结构等等,它们执行特定的任务或者实现特定的抽象数据类型。计算机系统/服务器可以在分布式云计算环 境中实施,分布式云计算环境中,任务是由通过通信网络链接的远程处理设备执行的。在分布式云计算环境中,程序模块可以位于包括存储设备的本地或远程计算系统存储介质上。The computer system/server can be described in the general context of computer system executable instructions (such as program modules) being executed by a computer system. Generally, program modules may include routines, programs, target programs, components, logic, data structures, and the like that perform particular tasks or implement particular abstract data types. Computer system/server can be in a distributed cloud computing ring In the context of implementation, in a distributed cloud computing environment, tasks are performed by remote processing devices that are linked through a communications network. In a distributed cloud computing environment, program modules may be located on a local or remote computing system storage medium including storage devices.
本文中所称的“一个实施例”、“实施例”或者“一个或者多个实施例”意味着,结合实施例描述的特定特征、结构或者特性包括在本发明的至少一个实施例中。此外,请注意,这里“在一个实施例中”的词语例子不一定全指同一个实施例。&quot;an embodiment,&quot; or &quot;an embodiment,&quot; or &quot;an embodiment,&quot; In addition, it is noted that the phrase "in one embodiment" is not necessarily referring to the same embodiment.
以上所述仅是本发明的部分实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。 The above is only a part of the embodiments of the present invention, and it should be noted that those skilled in the art can also make several improvements and retouchings without departing from the principles of the present invention. It should be considered as the scope of protection of the present invention.

Claims (39)

  1. 一种提供用户个性化资源消息推送的方法,包括步骤:A method for providing user personalized resource message push, comprising the steps of:
    根据用户在各日期及各时间段访问资源的频率,确定适合对该用户进行消息推送的一个或多个消息推送日期及时间段;Determining one or more message push dates and time periods suitable for message push to the user according to the frequency of the user accessing the resources on each date and each time period;
    在当前日期及时间段属于所述消息推送日期及时间段的情况下,从资源集合中选择符合用户的偏好特征的一个或多个资源;以及When the current date and time period belong to the message push date and time period, one or more resources that match the user's preference characteristics are selected from the resource set;
    在操作系统中提供关于一个或多个资源的消息推送。Provides message pushes about one or more resources in the operating system.
  2. 如权利要求1所述的方法,其中在所述在操作系统中提供关于一个或多个资源的消息推送的步骤之前,所述方法还包括步骤:The method of claim 1 wherein prior to said step of providing a message push for one or more resources in an operating system, said method further comprising the steps of:
    根据用户、资源、以及用户对于消息推送反馈的历史特征、以及用户当前对于消息推送反馈的在线特征,利用预先定义的训练模型对所选择的一个或多个资源进行预测,以给出反映所选择的一个或多个资源中的每个资源是否适合对该用户进行消息推送的分数,并且Determining the selected one or more resources based on the user, the resource, and the historical characteristics of the user's feedback on the message, and the online feature of the user's current feedback on the message, using a predefined training model to predict the selected one or more resources Whether each of the one or more resources is suitable for the message push for the user, and
    在所述在操作系统中提供关于一个或多个资源的消息推送的步骤中,根据所述分数,在操作系统中提供关于一个或多个资源的消息推送。In the step of providing a message push for one or more resources in an operating system, a message push for one or more resources is provided in the operating system based on the score.
  3. 根据权利要求1-2任一项所述的方法,还包括步骤:A method according to any of claims 1-2, further comprising the steps of:
    在所确定的消息推送日期及时间段的个数小于第一阈值的情况下,将其他用户访问资源频率最高的多个日期及时间段补充为适于对该用户进行消息推送的消息推送日期及时间段,以使所述消息推送日期及时间段的个数等于第一阈值。When the determined number of message push dates and time periods is less than the first threshold, the plurality of dates and time periods with the highest frequency of accessing the resources of other users are supplemented with the message push date suitable for the message push of the user and The time period is such that the number of the message push date and time period is equal to the first threshold.
  4. 根据权利要求1-3中的任一项所述的方法,还包括步骤:按照相同或者不同的时间周期更新所述用户的历史特征、所述资源的历史特征、以及所述用户对于消息推送反馈的历史特征。A method according to any one of claims 1 to 3, further comprising the steps of: updating historical characteristics of the user, historical characteristics of the resource, and feedback of the user to the message in accordance with the same or different time periods Historical characteristics.
  5. 根据权利要求1-4任一项所述的方法,其中用户的历史特征包括以下特征中的一个或多个:用户的基础特征、用户的偏好特征、用户的行为特征,其中:A method according to any one of claims 1 to 4, wherein the historical characteristics of the user comprise one or more of the following: a basic feature of the user, a preference feature of the user, a behavioral characteristic of the user, wherein:
    用户的基础特征包括以下特征中的一个或多个:性别、年龄、职业;The user's basic characteristics include one or more of the following characteristics: gender, age, occupation;
    用户的偏好特征包括以下特征中的一个或多个:用户偏好的资源的类型、主题、画面风格;The user's preference characteristics include one or more of the following characteristics: the type of the user's preferred resource, the theme, and the picture style;
    用户的行为特征包括以下特征中的一个或多个:用户访问资源运行页面的情况、用户访问资源网站的情况、用户访问资源支付页面的情况、用户访问资源论坛的情况。The behavior characteristics of the user include one or more of the following characteristics: a situation in which the user accesses the resource running page, a situation in which the user accesses the resource website, a situation in which the user accesses the resource payment page, and a situation in which the user accesses the resource forum.
  6. 根据权利要求1-5任一项所述的方法,其中资源的历史特征包括资源的基础特征和/或统计特征,其中:The method of any of claims 1-5, wherein the historical characteristics of the resource comprise a base feature and/or a statistical feature of the resource, wherein:
    资源的基础特征包括以下特征中的一个或多个:资源的类型、主题、画面风格、主要角色;The basic characteristics of the resource include one or more of the following characteristics: the type of the resource, the theme, the style of the picture, and the main role;
    资源的统计特征包括以下特征中的一个或多个:资源的平均点击率、平均启动量、平均搜索量。The statistical characteristics of the resource include one or more of the following characteristics: average click rate of the resource, average starting amount, and average search amount.
  7. 根据权利要求1-6中的任一项所述的方法,其中用户对于消息推送反馈的历史特征包括以下特征中的一个或多个:用户点击消息推送的情况、用户没有点击消息推送的情况、用户点击消息推送后注册的情况。A method according to any one of claims 1 to 6, wherein the historical characteristics of the user's push feedback for the message include one or more of the following features: a situation in which the user clicks on the message push, a situation in which the user does not click on the message push, The user clicks on the message to post the registration.
  8. 根据权利要求1-7中的任一项所述的方法,其中用户当前对于消息推送反馈的在线特征是通过组合用户对于消息推送反馈的历史特征以及用户当前在线状态下对于消息推送反馈的特征而得到的。A method according to any one of claims 1-7, wherein the online feature of the user's current push feedback for the message is by combining the historical characteristics of the user's push feedback for the message and the characteristics of the user's current online state for message push feedback. owned.
  9. 根据权利要求1-8中的任一项所述的方法,其中所述预先定义的训练模型是L1-logistic regression模型。 The method of any of claims 1-8, wherein the predefined training model is an L1-logistic regression model.
  10. 一种提供用户个性化资源消息推送的装置,包括:A device for providing user personalized resource message push, comprising:
    消息推送时机确定模块,用于根据用户在各日期及各时间段访问资源的频率,确定适合对该用户进行消息推送的一个或多个消息推送日期及时间段;a message pushing timing determining module, configured to determine one or more message pushing dates and time segments suitable for the user to perform message pushing according to the frequency of the user accessing the resources on each date and each time period;
    偏好资源选择模块,用于在当前日期及时间段属于所述消息推送日期及时间段的情况下,从资源集合中选择符合用户的偏好特征的一个或多个资源;以及a preference resource selection module, configured to select one or more resources from the resource set that meet the user's preference characteristics if the current date and time period belong to the message push date and time period;
    消息推送模块,用于在操作系统中提供关于一个或多个资源的消息推送。A message push module for providing message pushes about one or more resources in an operating system.
  11. 如权利要求10所述的装置,还包括消息推送预测模块,用于根据用户、资源、以及用户对于消息推送反馈的历史特征、以及用户当前对于消息推送反馈的在线特征,利用预先定义的训练模型对所选择的一个或多个资源进行预测,以给出反映所选择的一个或多个资源中的每个资源是否适合对该用户进行消息推送的分数,The apparatus of claim 10 further comprising a message push prediction module for utilizing a predefined training model based on user, resource, and historical characteristics of the user's push feedback for the message, and the online characteristics of the user's current push feedback for the message Predicting the selected one or more resources to give a score reflecting whether each of the selected one or more resources is suitable for message push to the user,
    其中,所述消息推送模块根据所述分数,在操作系统中提供关于一个或多个资源的消息推送。The message pushing module provides message pushing about one or more resources in the operating system according to the score.
  12. 根据权利要求10-11任一项所述的装置,其中在所确定的消息推送日期及时间段的个数小于第一阈值的情况下,所述消息推送时机确定模块将其他用户访问资源频率最高的多个日期及时间段补充为适于对该用户进行消息推送的消息推送日期及时间段,以使所述消息推送日期及时间段的个数等于第一阈值。The apparatus according to any one of claims 10-11, wherein, in the case that the determined number of message push dates and the number of time periods is less than the first threshold, the message push timing determination module has the highest frequency of accessing resources by other users. The plurality of dates and time periods are supplemented with a message push date and time period suitable for message push to the user, such that the number of message push dates and time periods is equal to the first threshold.
  13. 根据权利要求10-12中的任一项所述的装置,还包括:The apparatus of any of claims 10-12, further comprising:
    历史特征更新模块,用于按照相同或者不同的时间周期更新所述用户的历史特征、所述资源的历史特征、以及所述用户对于消息推送反馈的历史特征。The historical feature update module is configured to update the historical feature of the user, the historical feature of the resource, and the historical feature of the user for feedback of the message according to the same or different time periods.
  14. 根据权利要求10-13任一项所述的装置,其中用户的历史特征包括以下特征中的一个或多个:用户的基础特征、用户的偏好特征、用户的行为特征,其中:The apparatus of any of claims 10-13, wherein the historical characteristics of the user comprise one or more of the following: a user's basic characteristics, a user's preferred characteristics, and a user's behavioral characteristics, wherein:
    用户的基础特征包括以下特征中的一个或多个:性别、年龄、职业;The user's basic characteristics include one or more of the following characteristics: gender, age, occupation;
    用户的偏好特征包括以下特征中的一个或多个:用户偏好的资源的类型、主题、画面风格;The user's preference characteristics include one or more of the following characteristics: the type of the user's preferred resource, the theme, and the picture style;
    用户的行为特征包括以下特征中的一个或多个:用户访问资源运行页面的情况、用户访问资源网站的情况、用户访问资源支付页面的情况、用户访问资源论坛的情况。The behavior characteristics of the user include one or more of the following characteristics: a situation in which the user accesses the resource running page, a situation in which the user accesses the resource website, a situation in which the user accesses the resource payment page, and a situation in which the user accesses the resource forum.
  15. 根据权利要求10-14任一项所述的装置,其中资源的历史特征包括资源的基础特征和/或统计特征,其中:Apparatus according to any of claims 10-14, wherein the historical characteristics of the resource comprise a base feature and/or a statistical feature of the resource, wherein:
    资源的基础特征包括以下特征中的一个或多个:资源的类型、主题、画面风格、主要角色;The basic characteristics of the resource include one or more of the following characteristics: the type of the resource, the theme, the style of the picture, and the main role;
    资源的统计特征包括以下特征中的一个或多个:资源的平均点击率、平均启动量、平均搜索量。The statistical characteristics of the resource include one or more of the following characteristics: average click rate of the resource, average starting amount, and average search amount.
  16. 根据权利要求10-15中的任一项所述的装置,其中用户对于消息推送反馈的历史特征包括以下特征中的一个或多个:用户点击消息推送的情况、用户没有点击消息推送的情况、用户点击消息推送后注册的情况。Apparatus according to any one of claims 10-15, wherein the historical characteristics of the user's push feedback for the message include one or more of the following features: the user clicks on the message push, the user does not click on the message push, The user clicks on the message to post the registration.
  17. 根据权利要求10-16中的任一项所述的装置,其中消息推送预测模块通过组合用户对于消息推送反馈的历史特征以及用户当前在线状态下对于消息推送反馈的特征,得到用户当前对于消息推送反馈的在线特征。The apparatus according to any one of claims 10-16, wherein the message push prediction module obtains the user's current message push by combining the historical characteristics of the user's push feedback for the message and the characteristics of the message push feedback in the user's current online state. Online characteristics of feedback.
  18. 根据权利要求10-17中的任一项所述的装置,其中所述预先定义的训练模型是L1-logistic regression模型。The apparatus of any one of claims 10-17, wherein the predefined training model is an L1-logistic regression model.
  19. 一种提供用户个性化资源消息推送的方法,包括步骤: A method for providing user personalized resource message push, comprising the steps of:
    根据用户、资源、以及用户对于消息推送反馈的历史特征,利用预先定义的训练模型对一个或多个资源进行预测,以给出反映所述一个或多个资源中的每个资源是否适合对该用户进行消息推送的分数;以及Determining one or more resources using a predefined training model to provide a reflection of whether each of the one or more resources is suitable for the user, resource, and historical characteristics of the user for message push feedback The score that the user pushes the message; and
    根据所述分数,在操作系统中提供关于一个或多个资源的消息推送。Based on the score, message pushes about one or more resources are provided in the operating system.
  20. 如权利要求19所述的方法,其中在各步骤之前,所述方法包括:The method of claim 19, wherein prior to each step, the method comprises:
    根据用户在各日期及各时间段访问资源的频率,确定适合对该用户进行消息推送的一个或多个消息推送日期及时间段;Determining one or more message push dates and time periods suitable for message push to the user according to the frequency of the user accessing the resources on each date and each time period;
    在当前日期及时间段属于所述消息推送日期及时间段的情况下,从资源集合中选择符合用户的偏好特征的所述一个或多个资源。In a case where the current date and time period belong to the message push date and time period, the one or more resources that match the user's preference characteristics are selected from the resource set.
  21. 根据权利要求19-20任一项所述的方法,还包括步骤:A method according to any of claims 19-20, further comprising the steps of:
    在所确定的消息推送日期及时间段的个数小于第一阈值的情况下,将其他用户访问资源频率最高的多个日期及时间段补充为适于对该用户进行消息推送的消息推送日期及时间段,以使所述消息推送日期及时间段的个数等于第一阈值。When the determined number of message push dates and time periods is less than the first threshold, the plurality of dates and time periods with the highest frequency of accessing the resources of other users are supplemented with the message push date suitable for the message push of the user and The time period is such that the number of the message push date and time period is equal to the first threshold.
  22. 根据权利要求19-21中的任一项所述的方法,还包括步骤:按照相同或者不同的时间周期更新所述用户的历史特征、所述资源的历史特征、以及所述用户对于消息推送反馈的历史特征。The method of any one of claims 19-21, further comprising the step of updating historical characteristics of the user, historical characteristics of the resource, and feedback of the user to the message in accordance with the same or different time periods Historical characteristics.
  23. 根据权利要求19-22中的任一项所述的方法,其中用户的历史特征包括以下特征中的一个或多个:用户的基础特征、用户的偏好特征、用户的行为特征,其中:A method according to any one of claims 19-22, wherein the historical characteristics of the user comprise one or more of the following: a user's basic characteristics, a user's preferred characteristics, a user's behavioral characteristics, wherein:
    用户的基础特征包括以下特征中的一个或多个:性别、年龄、职业;The user's basic characteristics include one or more of the following characteristics: gender, age, occupation;
    用户的偏好特征包括以下特征中的一个或多个:用户偏好的资源的类型、主题、画面风格;The user's preference characteristics include one or more of the following characteristics: the type of the user's preferred resource, the theme, and the picture style;
    用户的行为特征包括以下特征中的一个或多个:用户访问资源运行页面的情况、用户访问资源网站的情况、用户访问资源支付页面的情况、用户访问资源论坛的情况。The behavior characteristics of the user include one or more of the following characteristics: a situation in which the user accesses the resource running page, a situation in which the user accesses the resource website, a situation in which the user accesses the resource payment page, and a situation in which the user accesses the resource forum.
  24. 根据权利要求19-23中的任一项所述的方法,其中资源的历史特征包括资源的基础特征和/或统计特征,其中:The method of any of claims 19-23, wherein the historical characteristics of the resource comprise a base feature and/or a statistical feature of the resource, wherein:
    资源的基础特征包括以下特征中的一个或多个:资源的类型、主题、画面风格、主要角色;The basic characteristics of the resource include one or more of the following characteristics: the type of the resource, the theme, the style of the picture, and the main role;
    资源的统计特征包括以下特征中的一个或多个:资源的平均点击率、平均启动量、平均搜索量。The statistical characteristics of the resource include one or more of the following characteristics: average click rate of the resource, average starting amount, and average search amount.
  25. 根据权利要求19-24中的任一项所述的方法,其中用户对于消息推送反馈的历史特征包括以下特征中的一个或多个:用户点击消息推送的情况、用户没有点击消息推送的情况、用户点击消息推送后注册的情况。A method according to any one of claims 19 to 24, wherein the historical characteristics of the user's push feedback for the message include one or more of the following features: a situation in which the user clicks on the message push, a situation in which the user does not click on the message push, The user clicks on the message to post the registration.
  26. 根据权利要求19-25中任一项所述的方法,其中进一步根据用户当前对于消息推送反馈的在线特征,对所述一个或多个资源进行预测。A method according to any one of claims 19 to 25, wherein the one or more resources are further predicted based on an online feature of the user's current push feedback for the message.
  27. 根据权利要求19-26中的任一项所述的方法,其中用户当前对于消息推送反馈的在线特征是通过组合用户对于消息推送反馈的历史特征以及用户当前在线状态下对于消息推送反馈的特征而得到的。A method according to any one of claims 19-26, wherein the online feature of the user's current push feedback for the message is by combining the historical characteristics of the user's push feedback for the message and the characteristics of the user's current online state for message push feedback. owned.
  28. 根据权利要求19-27中的任一项所述的方法,其中所述预先定义的训练模型是L1-logistic regression模型。The method of any one of claims 19-27, wherein the predefined training model is an L1-logistic regression model.
  29. 一种提供用户个性化资源消息推送的装置,包括:A device for providing user personalized resource message push, comprising:
    消息推送预测模块,用于根据用户、资源、以及用户对于消息推送反馈的历史特征,利用预先定义的训练模型对一个或多个资源进行预测,以给出反映所述一个或多个资源中的每个资源 是否适合对该用户进行消息推送的分数;以及a message push prediction module, configured to predict one or more resources by using a predefined training model according to a user, a resource, and a historical feature of the user for message push feedback, to provide a reflection in the one or more resources Every resource Is it appropriate to rate the message for this user; and
    消息推送模块,用于根据所述分数,在操作系统中提供关于一个或多个资源的消息推送。A message pushing module, configured to provide a message push about one or more resources in an operating system according to the score.
  30. 如权利要求29所述的装置,还包括:The apparatus of claim 29, further comprising:
    消息推送时机确定模块,用于根据用户在各日期及各时间段访问资源的频率,确定适合对该用户进行消息推送的一个或多个消息推送日期及时间段;a message pushing timing determining module, configured to determine one or more message pushing dates and time segments suitable for the user to perform message pushing according to the frequency of the user accessing the resources on each date and each time period;
    偏好资源选择模块,用于在当前日期及时间段属于所述消息推送日期及时间段的情况下,从资源集合中选择符合用户的偏好特征的所述一个或多个资源。And a preference resource selection module, configured to select, from the resource set, the one or more resources that meet the user's preference feature if the current date and time period belong to the message push date and time period.
  31. 根据权利要求29-30中的任一项所述的装置,其中在所确定的消息推送日期及时间段的个数小于第一阈值的情况下,所述消息推送时机确定模块将其他用户访问资源频率最高的多个日期及时间段补充为适于对该用户进行消息推送的消息推送日期及时间段,以使所述消息推送日期及时间段的个数等于第一阈值。The apparatus according to any one of claims 29-30, wherein the message push timing determination module accesses resources of other users if the determined message push date and the number of time periods are less than the first threshold The plurality of dates and time periods with the highest frequency are supplemented with a message push date and time period suitable for message push to the user, such that the number of message push dates and time periods is equal to the first threshold.
  32. 根据权利要求29-31中的任一项所述的装置,还包括:The apparatus of any of claims 29-31, further comprising:
    历史特征更新模块,用于按照相同或者不同的时间周期更新所述用户的历史特征、所述资源的历史特征、以及所述用户对于消息推送反馈的历史特征。The historical feature update module is configured to update the historical feature of the user, the historical feature of the resource, and the historical feature of the user for feedback of the message according to the same or different time periods.
  33. 根据权利要求29-32中的任一项所述的装置,其中用户的历史特征包括以下特征中的一个或多个:用户的基础特征、用户的偏好特征、用户的行为特征,其中:The apparatus of any of claims 29-32, wherein the historical characteristics of the user comprise one or more of the following: a user's base feature, a user's preference feature, a user's behavioral characteristics, wherein:
    用户的基础特征包括以下特征中的一个或多个:性别、年龄、职业;The user's basic characteristics include one or more of the following characteristics: gender, age, occupation;
    用户的偏好特征包括以下特征中的一个或多个:用户偏好的资源的类型、主题、画面风格;The user's preference characteristics include one or more of the following characteristics: the type of the user's preferred resource, the theme, and the picture style;
    用户的行为特征包括以下特征中的一个或多个:用户访问资源运行页面的情况、用户访问资源网站的情况、用户访问资源支付页面的情况、用户访问资源论坛的情况。The behavior characteristics of the user include one or more of the following characteristics: a situation in which the user accesses the resource running page, a situation in which the user accesses the resource website, a situation in which the user accesses the resource payment page, and a situation in which the user accesses the resource forum.
  34. 根据权利要求29-33中的任一项所述的装置,其中资源的历史特征包括资源的基础特征和/或统计特征,其中:Apparatus according to any one of claims 29-33, wherein the historical characteristics of the resource comprise a base feature and/or a statistical feature of the resource, wherein:
    资源的基础特征包括以下特征中的一个或多个:资源的类型、主题、画面风格、主要角色;The basic characteristics of the resource include one or more of the following characteristics: the type of the resource, the theme, the style of the picture, and the main role;
    资源的统计特征包括以下特征中的一个或多个:资源的平均点击率、平均启动量、平均搜索量。The statistical characteristics of the resource include one or more of the following characteristics: average click rate of the resource, average starting amount, and average search amount.
  35. 根据权利要求29-34中的任一项所述的装置,其中用户对于消息推送反馈的历史特征包括以下特征中的一个或多个:用户点击消息推送的情况、用户没有点击消息推送的情况、用户点击消息推送后注册的情况。A device according to any one of claims 29-34, wherein the historical characteristics of the user for feedback of the message include one or more of the following features: a user clicks on a message push, a user does not click on a message push, The user clicks on the message to post the registration.
  36. 根据权利要求29-35中的任一项所述的装置,其中消息推送预测模块通过组合用户对于消息推送反馈的历史特征以及用户当前在线状态下对于消息推送反馈的特征,得到用户当前对于消息推送反馈的在线特征。The apparatus according to any one of claims 29-35, wherein the message push prediction module obtains the user's current message push by combining the historical characteristics of the user's push feedback for the message and the characteristics of the message push feedback in the user's current online state. Online characteristics of feedback.
  37. 根据权利要求29-36中的任一项所述的装置,其中所述预先定义的训练模型是L1-logistic regression模型。The apparatus of any one of claims 29-36, wherein the predefined training model is an L1-logistic regression model.
  38. 一种计算机程序,包括计算机可读代码,当所述计算机可读代码在计算设备上运行时,导致所述计算设备执行根据权利要求1-9中的任一项所述的提供用户个性化资源消息推送的方法,或者,导致所述计算设备执行根据权利要求19-28中的任一项所述的提供用户个性化资源消息推送的方法。A computer program comprising computer readable code, when said computer readable code is run on a computing device, causing said computing device to perform the provision of user personalized resources according to any of claims 1-9 A method of message pushing, or causing the computing device to perform the method of providing user personalized resource message pushing according to any one of claims 19-28.
  39. 一种计算机可读介质,其中存储了如权利要求38所述的计算机程序。 A computer readable medium storing the computer program of claim 38.
PCT/CN2015/095860 2014-12-29 2015-11-27 Method and apparatus for providing user personalised resource message pushing WO2016107354A1 (en)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
CN201410848649.9A CN104462594A (en) 2014-12-29 2014-12-29 Method and device for providing user personalized resource message pushing
CN201410848646.5A CN104462593B (en) 2014-12-29 2014-12-29 A kind of method and apparatus that the push of user individual message related to resources is provided
CN201410848649.9 2014-12-29
CN201410848646.5 2014-12-29

Publications (1)

Publication Number Publication Date
WO2016107354A1 true WO2016107354A1 (en) 2016-07-07

Family

ID=56284190

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2015/095860 WO2016107354A1 (en) 2014-12-29 2015-11-27 Method and apparatus for providing user personalised resource message pushing

Country Status (1)

Country Link
WO (1) WO2016107354A1 (en)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018132151A1 (en) * 2017-01-11 2018-07-19 Google Llc User state predictions for presenting information
CN110851706A (en) * 2019-10-10 2020-02-28 百度在线网络技术(北京)有限公司 Training method and device for user click model, electronic equipment and storage medium
CN111083042A (en) * 2019-12-17 2020-04-28 北京每日优鲜电子商务有限公司 Template message pushing method, device, equipment and storage medium
CN111241393A (en) * 2020-01-07 2020-06-05 贵阳货车帮科技有限公司 Message pushing method and device, electronic equipment and readable storage medium
CN111611490A (en) * 2020-05-25 2020-09-01 北京达佳互联信息技术有限公司 Resource searching method, device, equipment and storage medium
CN111683143A (en) * 2020-06-08 2020-09-18 北京奇艺世纪科技有限公司 Message pushing method and device, electronic equipment and computer readable storage medium
CN112651882A (en) * 2021-01-15 2021-04-13 北京字节跳动网络技术有限公司 Interface display method and device, electronic equipment and computer readable storage medium
CN113542321A (en) * 2020-04-15 2021-10-22 阿里巴巴集团控股有限公司 Message pushing system, related method and device
CN113742571A (en) * 2021-08-03 2021-12-03 大箴(杭州)科技有限公司 Message pushing method and device based on big data and storage medium
CN114519604A (en) * 2022-01-26 2022-05-20 北京金堤科技有限公司 Method and device for determining push first living proportion of user, storage medium and electronic equipment
CN115955452A (en) * 2023-03-15 2023-04-11 上海帜讯信息技术股份有限公司 5G message pushing method and device based on multi-turn conversation intention recognition

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103955464A (en) * 2014-03-25 2014-07-30 南京邮电大学 Recommendation method based on situation fusion sensing
CN104166696A (en) * 2014-08-01 2014-11-26 小米科技有限责任公司 Method and device for pushing application programs
CN104462594A (en) * 2014-12-29 2015-03-25 北京奇虎科技有限公司 Method and device for providing user personalized resource message pushing
CN104462593A (en) * 2014-12-29 2015-03-25 北京奇虎科技有限公司 Method and device for providing user personalized resource message pushing

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103955464A (en) * 2014-03-25 2014-07-30 南京邮电大学 Recommendation method based on situation fusion sensing
CN104166696A (en) * 2014-08-01 2014-11-26 小米科技有限责任公司 Method and device for pushing application programs
CN104462594A (en) * 2014-12-29 2015-03-25 北京奇虎科技有限公司 Method and device for providing user personalized resource message pushing
CN104462593A (en) * 2014-12-29 2015-03-25 北京奇虎科技有限公司 Method and device for providing user personalized resource message pushing

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018132151A1 (en) * 2017-01-11 2018-07-19 Google Llc User state predictions for presenting information
CN110851706A (en) * 2019-10-10 2020-02-28 百度在线网络技术(北京)有限公司 Training method and device for user click model, electronic equipment and storage medium
US11838377B2 (en) 2019-10-10 2023-12-05 Baidu Online Network Technology (Beijing) Co., Ltd. Method, apparatus, electronic device and storage medium for training user click model
CN110851706B (en) * 2019-10-10 2022-11-01 百度在线网络技术(北京)有限公司 Training method and device for user click model, electronic equipment and storage medium
CN111083042A (en) * 2019-12-17 2020-04-28 北京每日优鲜电子商务有限公司 Template message pushing method, device, equipment and storage medium
CN111241393A (en) * 2020-01-07 2020-06-05 贵阳货车帮科技有限公司 Message pushing method and device, electronic equipment and readable storage medium
CN113542321A (en) * 2020-04-15 2021-10-22 阿里巴巴集团控股有限公司 Message pushing system, related method and device
CN111611490A (en) * 2020-05-25 2020-09-01 北京达佳互联信息技术有限公司 Resource searching method, device, equipment and storage medium
CN111683143A (en) * 2020-06-08 2020-09-18 北京奇艺世纪科技有限公司 Message pushing method and device, electronic equipment and computer readable storage medium
CN111683143B (en) * 2020-06-08 2022-10-25 北京奇艺世纪科技有限公司 Message pushing method and device, electronic equipment and computer readable storage medium
CN112651882B (en) * 2021-01-15 2023-11-07 抖音视界有限公司 Interface display method and device, electronic equipment and computer readable storage medium
CN112651882A (en) * 2021-01-15 2021-04-13 北京字节跳动网络技术有限公司 Interface display method and device, electronic equipment and computer readable storage medium
CN113742571A (en) * 2021-08-03 2021-12-03 大箴(杭州)科技有限公司 Message pushing method and device based on big data and storage medium
CN113742571B (en) * 2021-08-03 2024-04-26 大箴(杭州)科技有限公司 Message pushing method and device based on big data and storage medium
CN114519604A (en) * 2022-01-26 2022-05-20 北京金堤科技有限公司 Method and device for determining push first living proportion of user, storage medium and electronic equipment
CN115955452B (en) * 2023-03-15 2023-06-06 上海帜讯信息技术股份有限公司 5G message pushing method and device based on multi-round conversation intention recognition
CN115955452A (en) * 2023-03-15 2023-04-11 上海帜讯信息技术股份有限公司 5G message pushing method and device based on multi-turn conversation intention recognition

Similar Documents

Publication Publication Date Title
WO2016107354A1 (en) Method and apparatus for providing user personalised resource message pushing
US11868375B2 (en) Method, medium, and system for personalized content delivery
US10402703B2 (en) Training image-recognition systems using a joint embedding model on online social networks
US10162886B2 (en) Embedding-based parsing of search queries on online social networks
CN104462593B (en) A kind of method and apparatus that the push of user individual message related to resources is provided
US10185763B2 (en) Syntactic models for parsing search queries on online social networks
CN111178950B (en) User portrait construction method and device and computing equipment
JP6588572B2 (en) Information recommendation method and information recommendation device
US10102292B2 (en) Method and system of processing a search query
WO2018188576A1 (en) Resource pushing method and device
US20170193010A1 (en) Computerized system and method for determining non-redundant tags from a user&#39;s network activity
US10083379B2 (en) Training image-recognition systems based on search queries on online social networks
US20180068023A1 (en) Similarity Search Using Polysemous Codes
US10535106B2 (en) Selecting user posts related to trending topics on online social networks
US11762908B1 (en) Node graph pruning and fresh content
CN104462594A (en) Method and device for providing user personalized resource message pushing
US11288709B2 (en) Training and utilizing multi-phase learning models to provide digital content to client devices in a real-time digital bidding environment
US11256991B2 (en) Method of and server for converting a categorical feature value into a numeric representation thereof
CA2941700A1 (en) Clickstream purchase prediction using hidden markov models
US20160125028A1 (en) Systems and methods for query rewriting
US20190034994A1 (en) Marketplace Feed Ranking on Online Social Networks
CN112508609B (en) Crowd expansion prediction method, device, equipment and storage medium
US20110131093A1 (en) System and method for optimizing selection of online advertisements
US20170177739A1 (en) Prediction using a data structure
CN103324641A (en) Information record recommendation method and device

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 15875033

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 15875033

Country of ref document: EP

Kind code of ref document: A1