US20070162440A1 - Collaborative sampling for implicit recommenders - Google Patents
Collaborative sampling for implicit recommenders Download PDFInfo
- Publication number
- US20070162440A1 US20070162440A1 US10/596,165 US59616504A US2007162440A1 US 20070162440 A1 US20070162440 A1 US 20070162440A1 US 59616504 A US59616504 A US 59616504A US 2007162440 A1 US2007162440 A1 US 2007162440A1
- Authority
- US
- United States
- Prior art keywords
- users
- user
- negative
- recommendation
- determining
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000005070 sampling Methods 0.000 title description 4
- 238000000034 method Methods 0.000 claims abstract description 42
- 238000004590 computer program Methods 0.000 claims description 4
- 238000013507 mapping Methods 0.000 claims description 4
- 230000006870 function Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000036593 pulmonary vascular resistance Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/16—Analogue secrecy systems; Analogue subscription systems
- H04N7/173—Analogue secrecy systems; Analogue subscription systems with two-way working, e.g. subscriber sending a programme selection signal
- H04N7/17309—Transmission or handling of upstream communications
- H04N7/17318—Direct or substantially direct transmission and handling of requests
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
- H04N21/251—Learning process for intelligent management, e.g. learning user preferences for recommending movies
- H04N21/252—Processing of multiple end-users' preferences to derive collaborative data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/45—Management operations performed by the client for facilitating the reception of or the interaction with the content or administrating data related to the end-user or to the client device itself, e.g. learning user preferences for recommending movies, resolving scheduling conflicts
- H04N21/466—Learning process for intelligent management, e.g. learning user preferences for recommending movies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/45—Management operations performed by the client for facilitating the reception of or the interaction with the content or administrating data related to the end-user or to the client device itself, e.g. learning user preferences for recommending movies, resolving scheduling conflicts
- H04N21/466—Learning process for intelligent management, e.g. learning user preferences for recommending movies
- H04N21/4661—Deriving a combined profile for a plurality of end-users of the same client, e.g. for family members within a home
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/45—Management operations performed by the client for facilitating the reception of or the interaction with the content or administrating data related to the end-user or to the client device itself, e.g. learning user preferences for recommending movies, resolving scheduling conflicts
- H04N21/466—Learning process for intelligent management, e.g. learning user preferences for recommending movies
- H04N21/4667—Processing of monitored end-user data, e.g. trend analysis based on the log file of viewer selections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/45—Management operations performed by the client for facilitating the reception of or the interaction with the content or administrating data related to the end-user or to the client device itself, e.g. learning user preferences for recommending movies, resolving scheduling conflicts
- H04N21/466—Learning process for intelligent management, e.g. learning user preferences for recommending movies
- H04N21/4668—Learning process for intelligent management, e.g. learning user preferences for recommending movies for recommending content, e.g. movies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/47—End-user applications
- H04N21/475—End-user interface for inputting end-user data, e.g. personal identification number [PIN], preference data
- H04N21/4755—End-user interface for inputting end-user data, e.g. personal identification number [PIN], preference data for defining user preferences, e.g. favourite actors or genre
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/47—End-user applications
- H04N21/475—End-user interface for inputting end-user data, e.g. personal identification number [PIN], preference data
- H04N21/4756—End-user interface for inputting end-user data, e.g. personal identification number [PIN], preference data for rating content, e.g. scoring a recommended movie
Definitions
- the present invention relates generally to recommender systems, and more particularly, to collaborative sampling for implicit recommender systems.
- a television recommender system computes recommendation scores for upcoming television shows by comparing their features to features in a user profile that indicate likes and dislikes.
- a television recommender system learns the user profile from a user's viewing history.
- a machine-learning algorithm requires both positive and negative examples in order to provide a television recommendation that covers the positive examples and avoids the negative examples.
- Another sampling technique is the adaptive sampling technique that chooses negative samples depending upon the specific attributes of the shows that have been watched by the user. Some examples of these attributes are time, station-call-sign, etc. More information regarding this technique can be found in co-pending U.S. patent application Ser. No. 09/819,286, the entire contents of which is incorporated herein by its reference.
- a method for generating a recommendation comprising: receiving at least one of a negative and positive example from one or more other users; and determining a recommendation for a user based on at least one of the negative and positive examples.
- the method can further comprise generating a user profile for the user based on previous behavior of the user, wherein the determining can comprise determining the recommendation based on the negative examples and the user profile.
- the generating of the user profile can comprise generating an implicit user profile.
- the determining can comprise determining the recommendation based on the negative and positive examples.
- the recommendation can be a television program recommendation.
- the method can further comprise: mapping the negative example to an electronic program guide database of the user; and determining an equivalent negative example for the user from the electronic program database.
- the method can further comprise: mapping the positive example to an electronic program guide database of the user; and determining an equivalent positive example for the user from the electronic program database.
- the method can further comprise determining the one or more other users.
- the determining can comprise selecting the one or more other users based on geographical location of the one or more other users.
- the determining can comprise selecting the one or more other users based on a similarity of likes and/or dislikes with the one or more other users.
- the determining can comprise selecting the one or more other users by the user.
- the selecting can comprise: presenting a plurality of other users to the user; and the user selecting from among the plurality of other users to determine the one or more other users.
- the presenting can comprise presenting the plurality of users based on geographical location of the one or more other users and/or based on a similarity of likes and/or dislikes of the one or more other users.
- the selecting can also comprise the user indicating the one or more other users.
- the apparatus comprising: means for receiving at least one of a negative and positive example from one or more other users; and a recommender for determining a recommendation for a user based on at least one of the negative and positive examples.
- the apparatus can further comprise a display operatively connected to the recommender for presenting a plurality of other users to the user.
- the apparatus can further comprise means for selecting the one or more other users by the user from among the plurality of other users.
- the means for receiving at least one of a negative and positive example from one or more other users can comprise a modem.
- the apparatus can be a personal video recorder or a television.
- FIG. 1 illustrates an embodiment of a television recommender of the present invention.
- FIG. 2 illustrates another embodiment of the television recommender of FIG. 1 .
- FIG. 1 there is shown an implementation of an apparatus for generating a recommendation for video content to a user, who in the case of television program recommendations will be referred to herein as a viewer, the apparatus being generally referred to by reference numeral 100 .
- the apparatus may be a set-top box, such as a personal video recorder (PVR), as are known in the art, such as Replay TV ® and TiVo ® .
- PVRs recommend video content, such as television shows, based on a user profile of the viewer stored in memory.
- the user profile indicates viewing preferences of the viewer based on the viewing history of a viewer and/or manual input by the viewer.
- viewer shall mean that person for whom the video content is being recommended and “users” shall mean those persons corresponding to the plurality of users in remote locations from the viewer.
- the users in the remote locations each preferably have a similarly equipped apparatus to that of apparatus 100 to the extent that they can also recommend video content, the apparatus of the users being referred to by reference numeral 101 , such apparatus 101 are assumed to include similar features to that of apparatus 100 .
- apparatus 101 can be configured differently from apparatus 100 and still cooperate to perform the methods of the present invention.
- the apparatus 101 of the user may be configured to build and store a user profile and positive and/or negative examples of the user but may not be capable of generating a recommendation.
- the apparatus 100 generally has a means for receiving positive and/or negative examples from the users, such as a modem 102 operating over a telephone network 104 , for accessing at least one of the other user apparatus 101 and to receive the positive and/or negative examples stored within the apparatus 101 .
- the apparatus 100 further has a processor 106 .
- a function of the processor in addition to carrying out the typical functions of the apparatus 100 , is to determine a recommendation for the viewer based on at least one of the negative and positive examples received from the users.
- the processor has a storage device 108 operatively connected thereto to store user profiles of the viewer, as well as video content, and instructions for carrying out the methods of the present invention and the typical functions of the apparatus 100 .
- the apparatus further has a recommender 110 (alternatively known in the art as a recommendation engine) for determining a recommendation for video content based on a user profile.
- a recommender 110 (alternatively known in the art as a recommendation engine) for determining a recommendation for video content based on a user profile.
- the recommender 110 will determine a recommendation based on at least one of the negative and positive examples from the users, or alternatively, based on a user profile of the viewer and one or more negative examples from the users.
- Apparatus 100 further has a monitor 112 operatively connected thereto for displaying video content supplied by the apparatus 100 on a display 114 via signal line 116 .
- the monitor 112 can be a television for receiving a broadcast, cable, or satellite signal, or a computer monitor for receiving a streaming video signal from a remote network, such as the Internet.
- the monitor 112 can also display a user interface generated by the apparatus 100 for inputting instructions to the apparatus 100 . Specifically, as will be discussed below, the viewer can select or indicate the users from which he/she will receive the positive and/or negative examples from a suitable user interface displayed on the monitor 112 .
- the apparatus 100 further has a means for engaging with the user interface, such as a remote control 118 .
- the remote control may be wireless, as is known in the art, and having a transmitter 120 in wireless communication with a receiver 122 operatively connected to the processor 106 .
- the apparatus 101 corresponding to the other users may be similarly equipped with a remote control 119 and a user interface for interfacing with their apparatus 101 , such as providing approval for transmitting positive and/or negative examples to the viewer.
- FIG. 2 illustrates another embodiment of the recommender in which like features are referred to by like reference numerals.
- the apparatus has a recommender integral with the monitor, the apparatus being referred to by reference numeral 200 .
- the apparatus 200 can be a television for receiving a broadcast, cable, or satellite signal, or a computer monitor for receiving a streaming video signal.
- the apparatus 101 of the users transmit at least one of a negative and positive example to the viewer's apparatus 100 , 200 which is received by the apparatus 100 , 200 .
- the viewer's apparatus may also transmit a request to the user's apparatus 101 for such information, which the user can grant or deny.
- the user can grant or deny upon the request or the user can configure his/her apparatus 101 to grant or deny the request automatically.
- Such a configuration can be programmed through a suitable user interface at the user's apparatus 101 .
- the means for transmitting the request and for receiving the positive and/or negative examples can be any type of software and/or hardware for data transmission known in the art, such as the modem 102 .
- the modem 102 can operate over the telephone network 104 as shown in FIGS. 1 and 2 or over any other type of remote network, such as cable or Internet networks.
- the data can also be transmitted as part of the video signal to the apparatus 100 , 200 .
- the apparatus 100 , 200 utilizes at least one of the positive and negative examples as is known in the art to determine a recommendation for the viewer. If the viewer apparatus 100 , 200 has already generated a user profile for the viewer based on previous behavior or explicit feedback of the viewer, the recommendation can be generated based on the negative examples and the user profile. The user profile can be implicitly or explicitly generated as are known in the art. However, if no or an insufficient user profile exists, the generation of the recommendation can be based on both the negative and positive examples. This may be the case where the viewer recently purchased and started using the apparatus 100 and has not yet built (or otherwise acquired) a user profile.
- the users can be determined in any number of ways.
- the users can be selected based on geographical location.
- the apparatus 100 may select users from the same geographical location as the viewer. In this way, the EPG of the viewer and the users may be the same. Therefore, the fields of the EPG for the negative or positive example would be the same for the viewer and user.
- the apparatus 100 may select the users based on a similarity of likes and/or dislikes with the users. The similarity of like and/or dislikes may be determined from a comparison of user profiles of the viewer and users or determined from a “questionnaire” filled out by the viewer with the use of an appropriate user interface.
- the user since the user may be from a different geographical location than the viewer, it will be necessary to map the negative and/or positive examples to the EPG database of the viewer and to determine an equivalent negative example and/or positive example for the user from the EPG.
- the viewer may manually select the users through an appropriate user interface.
- a plurality of users can be displayed on the display 114 and the viewer can select from among the plurality of users to determine which ones he/she would like to receive positive and/or negative examples from.
- the apparatus 100 may present the plurality of users in any number of ways, such as randomly, alphabetically, based on geographical location, and/or based on a similarity of likes and/or dislikes of the users.
- the viewer may indicate the users to the apparatus 100 , for example, by supplying a telephone number of the user, or some other identifying data, such as a web site, server address, or the like.
- the identifying data of the users can be entered into the apparatus 100 , 200 by using a suitable user interface and a data input means, such as the remote control 120 , or a keyboard (not shown).
- the apparatus can identify a negative example in any number of ways known in the art. A simple way would be through an explicit feedback from the user.
- An example of an implicit way to identify a negative example is to compare shows in the EPG to the user profile of the user and identify a show as a negative example if it has a certain degree of dissimilarity with the user profile.
- Yet another example is to sample the database of examples for a negative example for every positive example and check to see if the negative example is indeed a negative example for the other selected users. If it would be, then it is chosen as a negative example. If not it is ignored and the process is repeated for another negative example.
- the negative example must be mapped to the viewer's EPG as discussed above.
- the methods of the present invention may be carried out by a computer software program, such computer software program may contain modules corresponding to the individual steps of the methods.
- Such software can of course be embodied in a computer-readable medium, such as an integrated chip or a peripheral device.
Abstract
Description
- The present invention relates generally to recommender systems, and more particularly, to collaborative sampling for implicit recommender systems.
- A television recommender system computes recommendation scores for upcoming television shows by comparing their features to features in a user profile that indicate likes and dislikes. A television recommender system learns the user profile from a user's viewing history. A machine-learning algorithm requires both positive and negative examples in order to provide a television recommendation that covers the positive examples and avoids the negative examples.
- In a viewing history, the viewer usually provides only positive examples, i.e., shows that are actually watched. Therefore the recommendation system must somehow create negative examples. Methods for collecting negative examples are known in the art. One method involves taking negative examples at the same time as the positive examples are acquired. Another method is as follows: for each given show that is watched, a show is uniformly picked from the space of all shows in the previous seven days excluding shows that were watched. This forms the negative example base. Once a negative example is generated, any recommender could be used to learn the concept description of liked vs. disliked in order to predict what shows the user might wish to watch.
- Another sampling technique is the adaptive sampling technique that chooses negative samples depending upon the specific attributes of the shows that have been watched by the user. Some examples of these attributes are time, station-call-sign, etc. More information regarding this technique can be found in co-pending U.S. patent application Ser. No. 09/819,286, the entire contents of which is incorporated herein by its reference.
- Therefore it is an object of the present invention to provide methods and systems that overcome the disadvantages associated with the prior art.
- Accordingly, a method for generating a recommendation is provided. The method comprising: receiving at least one of a negative and positive example from one or more other users; and determining a recommendation for a user based on at least one of the negative and positive examples.
- The method can further comprise generating a user profile for the user based on previous behavior of the user, wherein the determining can comprise determining the recommendation based on the negative examples and the user profile. The generating of the user profile can comprise generating an implicit user profile.
- The determining can comprise determining the recommendation based on the negative and positive examples.
- The recommendation can be a television program recommendation.
- The method can further comprise: mapping the negative example to an electronic program guide database of the user; and determining an equivalent negative example for the user from the electronic program database. The method can further comprise: mapping the positive example to an electronic program guide database of the user; and determining an equivalent positive example for the user from the electronic program database.
- The method can further comprise determining the one or more other users. The determining can comprise selecting the one or more other users based on geographical location of the one or more other users. The determining can comprise selecting the one or more other users based on a similarity of likes and/or dislikes with the one or more other users. The determining can comprise selecting the one or more other users by the user. In which case, the selecting can comprise: presenting a plurality of other users to the user; and the user selecting from among the plurality of other users to determine the one or more other users. The presenting can comprise presenting the plurality of users based on geographical location of the one or more other users and/or based on a similarity of likes and/or dislikes of the one or more other users. The selecting can also comprise the user indicating the one or more other users.
- Also provided is an apparatus for generating a recommendation. The apparatus comprising: means for receiving at least one of a negative and positive example from one or more other users; and a recommender for determining a recommendation for a user based on at least one of the negative and positive examples.
- The apparatus can further comprise a display operatively connected to the recommender for presenting a plurality of other users to the user.
- The apparatus can further comprise means for selecting the one or more other users by the user from among the plurality of other users.
- The means for receiving at least one of a negative and positive example from one or more other users can comprise a modem.
- The apparatus can be a personal video recorder or a television.
- Also provided are a computer program product for carrying out the methods of the present invention and a program storage device for the storage of the computer program product therein.
- These and other features, aspects, and advantages of the apparatus and methods of the present invention will become better understood with regard to the following description, appended claims, and accompanying drawings where:
-
FIG. 1 illustrates an embodiment of a television recommender of the present invention. -
FIG. 2 illustrates another embodiment of the television recommender ofFIG. 1 . - Although this invention is applicable to numerous and various types of recommenders, it has been found also useful in the environment of television program recommenders. Therefore, without limiting the applicability of the invention to television program recommenders, the invention will be described in such environment. However, those skilled in the art will appreciate that the recommenders of the present invention have application in other environments, such as radio program recommenders, advertisement recommenders, and recommenders for goods and/or services.
- Referring now to
FIG. 1 , there is shown an implementation of an apparatus for generating a recommendation for video content to a user, who in the case of television program recommendations will be referred to herein as a viewer, the apparatus being generally referred to byreference numeral 100. The apparatus may be a set-top box, such as a personal video recorder (PVR), as are known in the art, such as Replay TV® and TiVo®. In general, PVRs recommend video content, such as television shows, based on a user profile of the viewer stored in memory. The user profile indicates viewing preferences of the viewer based on the viewing history of a viewer and/or manual input by the viewer. As discussed above, negative and positive examples are needed to build the user profile and to generate a recommendation for a program. For purposes of this disclosure, “viewer” shall mean that person for whom the video content is being recommended and “users” shall mean those persons corresponding to the plurality of users in remote locations from the viewer. The users in the remote locations each preferably have a similarly equipped apparatus to that ofapparatus 100 to the extent that they can also recommend video content, the apparatus of the users being referred to byreference numeral 101,such apparatus 101 are assumed to include similar features to that ofapparatus 100. However, those skilled in the art will appreciate thatapparatus 101 can be configured differently fromapparatus 100 and still cooperate to perform the methods of the present invention. For example, theapparatus 101 of the user may be configured to build and store a user profile and positive and/or negative examples of the user but may not be capable of generating a recommendation. - The
apparatus 100 generally has a means for receiving positive and/or negative examples from the users, such as amodem 102 operating over atelephone network 104, for accessing at least one of theother user apparatus 101 and to receive the positive and/or negative examples stored within theapparatus 101. Theapparatus 100 further has aprocessor 106. As will be discussed below, a function of the processor, in addition to carrying out the typical functions of theapparatus 100, is to determine a recommendation for the viewer based on at least one of the negative and positive examples received from the users. The processor has astorage device 108 operatively connected thereto to store user profiles of the viewer, as well as video content, and instructions for carrying out the methods of the present invention and the typical functions of theapparatus 100. Although shown as asingle storage device 108, more than one storage device can be provided for storing any one or more of the above. The apparatus further has a recommender 110 (alternatively known in the art as a recommendation engine) for determining a recommendation for video content based on a user profile. As will be discussed below, therecommender 110 will determine a recommendation based on at least one of the negative and positive examples from the users, or alternatively, based on a user profile of the viewer and one or more negative examples from the users. -
Apparatus 100 further has amonitor 112 operatively connected thereto for displaying video content supplied by theapparatus 100 on adisplay 114 viasignal line 116. Themonitor 112 can be a television for receiving a broadcast, cable, or satellite signal, or a computer monitor for receiving a streaming video signal from a remote network, such as the Internet. Themonitor 112 can also display a user interface generated by theapparatus 100 for inputting instructions to theapparatus 100. Specifically, as will be discussed below, the viewer can select or indicate the users from which he/she will receive the positive and/or negative examples from a suitable user interface displayed on themonitor 112. Construction of such a user interface is well within the knowledge of those of ordinary skill in the art, and as such, a detailed description thereof is omitted for the sake of brevity. Theapparatus 100 further has a means for engaging with the user interface, such as aremote control 118. The remote control may be wireless, as is known in the art, and having atransmitter 120 in wireless communication with areceiver 122 operatively connected to theprocessor 106. Theapparatus 101 corresponding to the other users may be similarly equipped with aremote control 119 and a user interface for interfacing with theirapparatus 101, such as providing approval for transmitting positive and/or negative examples to the viewer. -
FIG. 2 illustrates another embodiment of the recommender in which like features are referred to by like reference numerals. In the system ofFIG. 2 , the apparatus has a recommender integral with the monitor, the apparatus being referred to byreference numeral 200. Theapparatus 200 can be a television for receiving a broadcast, cable, or satellite signal, or a computer monitor for receiving a streaming video signal. - A method for generating a recommendation for the viewer will now be discussed with reference to
FIGS. 1 and 2 . If approval is necessary and granted, theapparatus 101 of the users transmit at least one of a negative and positive example to the viewer'sapparatus apparatus apparatus 101 for such information, which the user can grant or deny. The user can grant or deny upon the request or the user can configure his/herapparatus 101 to grant or deny the request automatically. Such a configuration can be programmed through a suitable user interface at the user'sapparatus 101. The means for transmitting the request and for receiving the positive and/or negative examples can be any type of software and/or hardware for data transmission known in the art, such as themodem 102. Themodem 102 can operate over thetelephone network 104 as shown inFIGS. 1 and 2 or over any other type of remote network, such as cable or Internet networks. The data can also be transmitted as part of the video signal to theapparatus - The
apparatus viewer apparatus apparatus 100 and has not yet built (or otherwise acquired) a user profile. - The users can be determined in any number of ways. In a first example, the users can be selected based on geographical location. For example, the
apparatus 100 may select users from the same geographical location as the viewer. In this way, the EPG of the viewer and the users may be the same. Therefore, the fields of the EPG for the negative or positive example would be the same for the viewer and user. In another example, theapparatus 100, may select the users based on a similarity of likes and/or dislikes with the users. The similarity of like and/or dislikes may be determined from a comparison of user profiles of the viewer and users or determined from a “questionnaire” filled out by the viewer with the use of an appropriate user interface. However, in this example, since the user may be from a different geographical location than the viewer, it will be necessary to map the negative and/or positive examples to the EPG database of the viewer and to determine an equivalent negative example and/or positive example for the user from the EPG. - In yet another example, the viewer may manually select the users through an appropriate user interface. For example, a plurality of users can be displayed on the
display 114 and the viewer can select from among the plurality of users to determine which ones he/she would like to receive positive and/or negative examples from. Theapparatus 100 may present the plurality of users in any number of ways, such as randomly, alphabetically, based on geographical location, and/or based on a similarity of likes and/or dislikes of the users. - Further, the viewer may indicate the users to the
apparatus 100, for example, by supplying a telephone number of the user, or some other identifying data, such as a web site, server address, or the like. The identifying data of the users can be entered into theapparatus remote control 120, or a keyboard (not shown). - The apparatus, either the viewer's 100 or
users 101, can identify a negative example in any number of ways known in the art. A simple way would be through an explicit feedback from the user. An example of an implicit way to identify a negative example is to compare shows in the EPG to the user profile of the user and identify a show as a negative example if it has a certain degree of dissimilarity with the user profile. Yet another example is to sample the database of examples for a negative example for every positive example and check to see if the negative example is indeed a negative example for the other selected users. If it would be, then it is chosen as a negative example. If not it is ignored and the process is repeated for another negative example. Of course, for each negative example chosen, if it is determined that the corresponding user is from a different geographical location, the negative example must be mapped to the viewer's EPG as discussed above. - The methods of the present invention may be carried out by a computer software program, such computer software program may contain modules corresponding to the individual steps of the methods. Such software can of course be embodied in a computer-readable medium, such as an integrated chip or a peripheral device.
- While there has been shown and described what is considered to be illustrative embodiments of the invention, it will, of course, be understood that various modifications and changes in form or detail could readily be made without departing from the spirit of the invention. It is therefore intended that the invention be not limited to the exact forms described and illustrated, but should be constructed to cover all modifications that may fall within the scope of the appended claims.
Claims (23)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/596,165 US8682890B2 (en) | 2003-12-03 | 2004-11-30 | Collaborative sampling for implicit recommenders |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US52675603P | 2003-12-03 | 2003-12-03 | |
US10/596,165 US8682890B2 (en) | 2003-12-03 | 2004-11-30 | Collaborative sampling for implicit recommenders |
PCT/IB2004/052604 WO2005054788A2 (en) | 2003-12-03 | 2004-11-30 | Collaborative sampling for implicit recommenders |
Publications (2)
Publication Number | Publication Date |
---|---|
US20070162440A1 true US20070162440A1 (en) | 2007-07-12 |
US8682890B2 US8682890B2 (en) | 2014-03-25 |
Family
ID=34652467
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/596,165 Active 2027-10-23 US8682890B2 (en) | 2003-12-03 | 2004-11-30 | Collaborative sampling for implicit recommenders |
Country Status (6)
Country | Link |
---|---|
US (1) | US8682890B2 (en) |
EP (1) | EP1692646A2 (en) |
JP (1) | JP2007515712A (en) |
KR (1) | KR20060111550A (en) |
CN (1) | CN101124823A (en) |
WO (1) | WO2005054788A2 (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8780269B2 (en) | 2011-03-31 | 2014-07-15 | Sharp Kabushiki Kaisha | Contents playback device, television receiver, information provision system, information provision method, information provision program, and recording medium |
US20150365729A1 (en) * | 2014-06-13 | 2015-12-17 | Hulu, LLC | Personalized Generation of Watch List of Shows in a Video Delivery System |
JP2017503275A (en) * | 2014-01-03 | 2017-01-26 | フェイスブック,インク. | Object recommendation based on similarity distance |
US10212464B2 (en) | 2016-04-15 | 2019-02-19 | Hulu, LLC | Generation, ranking, and delivery of actions for entities in a video delivery system |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9749691B2 (en) | 2012-04-12 | 2017-08-29 | Contentwise S.R.L. | Client-side recommendations on one-way broadcast networks |
JP2012235528A (en) * | 2012-08-03 | 2012-11-29 | Sharp Corp | Content reproduction device, television receiver, information service system, information service method, information service program, and recording medium |
JP5703321B2 (en) * | 2013-02-15 | 2015-04-15 | 株式会社東芝 | Information processing apparatus and information processing method |
Citations (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6088722A (en) * | 1994-11-29 | 2000-07-11 | Herz; Frederick | System and method for scheduling broadcast of and access to video programs and other data using customer profiles |
US20020174428A1 (en) * | 2001-03-28 | 2002-11-21 | Philips Electronics North America Corp. | Method and apparatus for generating recommendations for a plurality of users |
US6766524B1 (en) * | 2000-05-08 | 2004-07-20 | Webtv Networks, Inc. | System and method for encouraging viewers to watch television programs |
US20050160458A1 (en) * | 2004-01-21 | 2005-07-21 | United Video Properties, Inc. | Interactive television system with custom video-on-demand menus based on personal profiles |
US6934964B1 (en) * | 2000-02-08 | 2005-08-23 | Koninklijke Philips Electronics N.V. | Electronic program guide viewing history generator method and system |
US20050251826A1 (en) * | 2004-05-05 | 2005-11-10 | Ati Technologies, Inc. | Method and apparatus for automated display of video programming guide information |
US20060026642A1 (en) * | 2002-12-11 | 2006-02-02 | Koninklijke Philips Electronics, N.V. | Method and apparatus for predicting a number of individuals interested in an item based on recommendations of such item |
US20060059045A1 (en) * | 2004-09-14 | 2006-03-16 | Ashok Babbar | Method and system for entertainment content distribution |
US20060174260A1 (en) * | 2003-03-17 | 2006-08-03 | Koninklijke Philips Electronics N.V. | Recommender having display of visual cues to aid a user during a feedback process |
US20060174275A1 (en) * | 2003-03-11 | 2006-08-03 | Koninklijke Philips Electronics | Generation of television recommendations via non-categorical information |
US20070022440A1 (en) * | 2003-06-02 | 2007-01-25 | Koninklijke Philips Electronics N.V. | Program recommendation via dynamic category creation |
US7188355B1 (en) * | 1999-09-30 | 2007-03-06 | Canon Kabushiki Kaisha | Television program recommendation system |
US7231652B2 (en) * | 2001-03-28 | 2007-06-12 | Koninklijke Philips N.V. | Adaptive sampling technique for selecting negative examples for artificial intelligence applications |
US7296284B1 (en) * | 2001-08-31 | 2007-11-13 | Keen Personal Media, Inc. | Client terminal for displaying ranked program listings based upon a selected rating source |
US7305691B2 (en) * | 2001-05-07 | 2007-12-04 | Actv, Inc. | System and method for providing targeted programming outside of the home |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2315438A1 (en) | 1999-03-04 | 2011-04-27 | Starsight Telecast, Inc. | Multiple interactive electronic program guide system and methods |
SG116403A1 (en) | 1999-07-23 | 2005-11-28 | Roland Chen Walter | Parallel expansion local bus interface card-type I,II & III. |
US6727914B1 (en) * | 1999-12-17 | 2004-04-27 | Koninklijke Philips Electronics N.V. | Method and apparatus for recommending television programming using decision trees |
US8132219B2 (en) * | 2002-06-21 | 2012-03-06 | Tivo Inc. | Intelligent peer-to-peer system and method for collaborative suggestions and propagation of media |
US8079046B2 (en) * | 1999-12-21 | 2011-12-13 | Tivo Inc. | Intelligent system and methods of recommending media content items based on user preferences |
US8843965B1 (en) | 2000-09-20 | 2014-09-23 | Kaushal Kurapati | Method and apparatus for generating recommendation scores using implicit and explicit viewing preferences |
US20030093329A1 (en) * | 2001-11-13 | 2003-05-15 | Koninklijke Philips Electronics N.V. | Method and apparatus for recommending items of interest based on preferences of a selected third party |
-
2004
- 2004-11-30 WO PCT/IB2004/052604 patent/WO2005054788A2/en active Application Filing
- 2004-11-30 JP JP2006542092A patent/JP2007515712A/en active Pending
- 2004-11-30 EP EP04799285A patent/EP1692646A2/en not_active Ceased
- 2004-11-30 US US10/596,165 patent/US8682890B2/en active Active
- 2004-11-30 CN CNA2004800359875A patent/CN101124823A/en active Pending
- 2004-11-30 KR KR1020067010809A patent/KR20060111550A/en not_active Application Discontinuation
Patent Citations (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6088722A (en) * | 1994-11-29 | 2000-07-11 | Herz; Frederick | System and method for scheduling broadcast of and access to video programs and other data using customer profiles |
US7188355B1 (en) * | 1999-09-30 | 2007-03-06 | Canon Kabushiki Kaisha | Television program recommendation system |
US6934964B1 (en) * | 2000-02-08 | 2005-08-23 | Koninklijke Philips Electronics N.V. | Electronic program guide viewing history generator method and system |
US6766524B1 (en) * | 2000-05-08 | 2004-07-20 | Webtv Networks, Inc. | System and method for encouraging viewers to watch television programs |
US20020174428A1 (en) * | 2001-03-28 | 2002-11-21 | Philips Electronics North America Corp. | Method and apparatus for generating recommendations for a plurality of users |
US7231652B2 (en) * | 2001-03-28 | 2007-06-12 | Koninklijke Philips N.V. | Adaptive sampling technique for selecting negative examples for artificial intelligence applications |
US7305691B2 (en) * | 2001-05-07 | 2007-12-04 | Actv, Inc. | System and method for providing targeted programming outside of the home |
US7296284B1 (en) * | 2001-08-31 | 2007-11-13 | Keen Personal Media, Inc. | Client terminal for displaying ranked program listings based upon a selected rating source |
US20060026642A1 (en) * | 2002-12-11 | 2006-02-02 | Koninklijke Philips Electronics, N.V. | Method and apparatus for predicting a number of individuals interested in an item based on recommendations of such item |
US20060174275A1 (en) * | 2003-03-11 | 2006-08-03 | Koninklijke Philips Electronics | Generation of television recommendations via non-categorical information |
US20060174260A1 (en) * | 2003-03-17 | 2006-08-03 | Koninklijke Philips Electronics N.V. | Recommender having display of visual cues to aid a user during a feedback process |
US20070022440A1 (en) * | 2003-06-02 | 2007-01-25 | Koninklijke Philips Electronics N.V. | Program recommendation via dynamic category creation |
US20050160458A1 (en) * | 2004-01-21 | 2005-07-21 | United Video Properties, Inc. | Interactive television system with custom video-on-demand menus based on personal profiles |
US20050251826A1 (en) * | 2004-05-05 | 2005-11-10 | Ati Technologies, Inc. | Method and apparatus for automated display of video programming guide information |
US20060059045A1 (en) * | 2004-09-14 | 2006-03-16 | Ashok Babbar | Method and system for entertainment content distribution |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8780269B2 (en) | 2011-03-31 | 2014-07-15 | Sharp Kabushiki Kaisha | Contents playback device, television receiver, information provision system, information provision method, information provision program, and recording medium |
JP2017503275A (en) * | 2014-01-03 | 2017-01-26 | フェイスブック,インク. | Object recommendation based on similarity distance |
US20150365729A1 (en) * | 2014-06-13 | 2015-12-17 | Hulu, LLC | Personalized Generation of Watch List of Shows in a Video Delivery System |
US9560399B2 (en) * | 2014-06-13 | 2017-01-31 | Hulu, LLC | Personalized generation of watch list of shows in a video delivery system |
US10212464B2 (en) | 2016-04-15 | 2019-02-19 | Hulu, LLC | Generation, ranking, and delivery of actions for entities in a video delivery system |
US10652600B2 (en) | 2016-04-15 | 2020-05-12 | Hulu, LLC | Generation and selection of actions for entities in a video delivery system |
Also Published As
Publication number | Publication date |
---|---|
KR20060111550A (en) | 2006-10-27 |
JP2007515712A (en) | 2007-06-14 |
CN101124823A (en) | 2008-02-13 |
US8682890B2 (en) | 2014-03-25 |
EP1692646A2 (en) | 2006-08-23 |
WO2005054788A2 (en) | 2005-06-16 |
WO2005054788A8 (en) | 2005-07-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20070050192A1 (en) | Enhanced collaborative filtering technique for recommendation | |
US20060053449A1 (en) | Graded access to profile spaces | |
US8639826B2 (en) | Providing personalized resources on-demand over a broadband network to consumer device applications | |
JP2006509399A (en) | Recommend video content based on user profiles of users with similar viewing habits | |
US6425012B1 (en) | System creating chat network based on a time of each chat access request | |
ES2682248T3 (en) | Systems and procedures to recommend compatible profiles in an interactive media guide application | |
US20150222943A1 (en) | Interactive television program guide system for determining user values for demographic categories | |
US20130167168A1 (en) | Systems and methods for providing custom movie lists | |
US9361380B2 (en) | System and associated methods for remotely enabling features | |
US7665108B2 (en) | Broadcasting program viewing method using electronic program guide and system thereof | |
US20010021994A1 (en) | Television | |
US20080077960A1 (en) | Adaptable programming guide for networked devices | |
WO2001015449A1 (en) | Method and apparatus for creating recommendations from users profile built interactively | |
US20090007184A1 (en) | Recording apparatus, recording-apparatus control method, program and computer-readable recording medium | |
US20140344855A1 (en) | Method and apparatus for generating automatic media programming through viewer passive profile | |
US20140373046A1 (en) | Programming Filter | |
JP2006506872A (en) | Predicting audience ratings for unbroadcast programs | |
KR20010114217A (en) | Sending real time information to selected viewers of transmitted signals | |
US8682890B2 (en) | Collaborative sampling for implicit recommenders | |
KR101511311B1 (en) | System and method of providing user personalized advertisement using settop-box control log and contents search log | |
KR20110087542A (en) | Contents service system and method using personal contents meta data |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: KONINKLIJKE PHILIPS ELECTRONICS, N.V., NETHERLANDS Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:GUTTA, SRINIVAS;MEULEMAN, PETRUS GERARDUS;VERHAEGH, WILHELMUS FRANCISCUS JOHANNES;SIGNING DATES FROM 20040101 TO 20040330;REEL/FRAME:017710/0112 Owner name: KONINKLIJKE PHILIPS ELECTRONICS, N.V., NETHERLANDS Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:GUTTA, SRINIVAS;MEULEMAN, PETRUS GERARDUS;VERHAEGH, WILHELMUS FRANCISCUS JOHANNES;REEL/FRAME:017710/0112;SIGNING DATES FROM 20040101 TO 20040330 |
|
AS | Assignment |
Owner name: PACE MICRO TECHNOLOGY PLC, UNITED KINGDOM Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:KONINIKLIJKE PHILIPS ELECTRONICS N.V.;REEL/FRAME:021243/0122 Effective date: 20080530 Owner name: PACE MICRO TECHNOLOGY PLC,UNITED KINGDOM Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:KONINIKLIJKE PHILIPS ELECTRONICS N.V.;REEL/FRAME:021243/0122 Effective date: 20080530 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
AS | Assignment |
Owner name: BANK OF AMERICA, N.A., ILLINOIS Free format text: SECURITY INTEREST;ASSIGNORS:ARRIS GLOBAL LIMITED F/K/A PACE PLC;2WIRE, INC.;AURORA NETWORKS, INC.;REEL/FRAME:040054/0001 Effective date: 20160830 |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 4TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1551) Year of fee payment: 4 |
|
AS | Assignment |
Owner name: 2WIRE, INC., CALIFORNIA Free format text: TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS;ASSIGNOR:BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT;REEL/FRAME:048817/0496 Effective date: 20190404 Owner name: AURORA NETWORKS, INC., CALIFORNIA Free format text: TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS;ASSIGNOR:BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT;REEL/FRAME:048817/0496 Effective date: 20190404 Owner name: ARRIS GLOBAL LIMITED, F/K/A PACE PLC, PENNSYLVANIA Free format text: TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS;ASSIGNOR:BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT;REEL/FRAME:048817/0496 Effective date: 20190404 |
|
AS | Assignment |
Owner name: PACE PLC, UNITED KINGDOM Free format text: CHANGE OF NAME;ASSIGNOR:PACE MICRO TECHNOLOGY PLC;REEL/FRAME:055493/0845 Effective date: 20080516 |
|
AS | Assignment |
Owner name: PACE LIMITED, UNITED KINGDOM Free format text: CHANGE OF NAME;ASSIGNOR:PACE PLC;REEL/FRAME:057116/0328 Effective date: 20160105 Owner name: ARRIS GLOBAL LTD, UNITED KINGDOM Free format text: CHANGE OF NAME;ASSIGNOR:PACE LIMITED;REEL/FRAME:057116/0332 Effective date: 20160516 |
|
AS | Assignment |
Owner name: ARRIS ENTERPRISES LLC, GEORGIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:ARRIS GLOBAL LTD;REEL/FRAME:057142/0645 Effective date: 20161231 |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 8TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1552); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY Year of fee payment: 8 |
|
AS | Assignment |
Owner name: WILMINGTON TRUST, DELAWARE Free format text: SECURITY INTEREST;ASSIGNORS:ARRIS SOLUTIONS, INC.;ARRIS ENTERPRISES LLC;COMMSCOPE TECHNOLOGIES LLC;AND OTHERS;REEL/FRAME:060752/0001 Effective date: 20211115 |