US20140317106A1 - Method and apparatus for a ranking engine - Google Patents
Method and apparatus for a ranking engine Download PDFInfo
- Publication number
- US20140317106A1 US20140317106A1 US14/323,226 US201414323226A US2014317106A1 US 20140317106 A1 US20140317106 A1 US 20140317106A1 US 201414323226 A US201414323226 A US 201414323226A US 2014317106 A1 US2014317106 A1 US 2014317106A1
- Authority
- US
- United States
- Prior art keywords
- items
- score
- item
- given item
- user
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/70—Information retrieval; Database structures therefor; File system structures therefor of video data
- G06F16/73—Querying
- G06F16/738—Presentation of query results
-
- G06F17/30867—
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2457—Query processing with adaptation to user needs
- G06F16/24578—Query processing with adaptation to user needs using ranking
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/284—Relational databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/33—Querying
- G06F16/338—Presentation of query results
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/40—Information retrieval; Database structures therefor; File system structures therefor of multimedia data, e.g. slideshows comprising image and additional audio data
- G06F16/43—Querying
- G06F16/438—Presentation of query results
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/70—Information retrieval; Database structures therefor; File system structures therefor of video data
- G06F16/73—Querying
- G06F16/735—Filtering based on additional data, e.g. user or group profiles
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/70—Information retrieval; Database structures therefor; File system structures therefor of video data
- G06F16/78—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
- G06F16/783—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/951—Indexing; Web crawling techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9535—Search customisation based on user profiles and personalisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9536—Search customisation based on social or collaborative filtering
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9538—Presentation of query results
-
- G06F17/30595—
-
- G06F17/30784—
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/912—Applications of a database
- Y10S707/913—Multimedia
- Y10S707/914—Video
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99937—Sorting
Definitions
- the technical field relates to a scheme for ranking results, and more specifically, to a rating scheme to rank video search results by a number of factors.
- Standard web crawlers were originally designed for web pages where the bulk of useful information about the page was contained in an HTML text file. In web pages today, it is increasingly common for the useful information about the page to be contained in a variety of different files, which are all assembled in the browser to create the complete application. Because of this, standard web crawlers are unable to find much of the multimedia and video content available on modern web pages.
- some embodiments of the present invention provide a Ranking Engine that is a rating scheme used in the Truveo Search Engine to rank video search results by factors such as, but not limited to, popularity, timeliness and/or user preferences. It enables the Truveo Search Engine to provide highly targeted search results to users. It is designed to operate effectively in the absence of any user input, however, it uses any provided user input to improve the accuracy of the search results.
- the present invention provides memory-based reasoning algorithms to ensure highly accurate search results with minimal user input. Extensive metadata enables advanced parametric search when desired. At least some of these and other objectives described herein will be met by embodiments of the present invention.
- a computer-implemented method for a ranking engine.
- the method comprises assigning a score to each file or record based on at least the following factors: recency, editorial popularity, and clickthru popularity.
- the files are organized based on the assigned scores.
- a computer-implemented method for a ranking engine.
- the method comprises assigning a score to each file or record based on at least the following factors: recency, editorial popularity, clickthru popularity, favorites metadata, and favorites collaborative filtering.
- the files are organized based on the assigned scores.
- a computer system comprises of a ranking engine having programming code for displaying results of a search query based on scores, wherein the scores for files found in the search are based on at least the following factors: recency, editorial popularity, and clickthru popularity.
- a computer system comprises of a ranking engine having programming code for displaying results of a search query based on scores, wherein the scores for files found in the search are based on at least the following factors: recency, editorial popularity, popularity, favorites metadata, and favorites collaborative filtering.
- the files may be media files, video files, video streams, or the like.
- the editorial popularity may be weighted between 1 and 0 and is based on at least one of the following: Neilsen ratings, known brand names, website popularity (e.g. Alexa ranking), or the judgment of a professional or corporation with expertise in online media.
- a computer-implemented method for organizing a collection of files from an Internet search.
- the method comprises assigning a score to each file based on favorites collaborative filtering W cf R cf and at least one of the following factors: recency W r R r , editorial popularity W e R e , clickthru popularity W c R c , and favorites metadata W md R md .
- the files are organized based on the assigned scores.
- a computer system comprises of a ranking engine having programming code for displaying results of a search query based on scores, wherein the scores for files found in the search are based on favorites collaborative filtering W cf R cf and at least one of the following factors: recency W r R r , editorial popularity W e R e , clickthru popularity W c R c , and favorites metadata W md R md .
- the files may be media files, video files, video streams, or the like.
- the editorial popularity may be weighted between 1 and 0 and is based on at least one of the following: Neilsen ratings, known brand names, website popularity (e.g. Alexa ranking), or the judgment of a professional or corporation with expertise in online media.
- FIG. 1 shows a schematic of one embodiment of the present invention.
- FIG. 2 is a graph showing variables plotted for recency ranking according to the present invention.
- FIG. 3 is a graph showing the relationship of similarity and popularity weighting according to the present invention.
- FIG. 4 shows one embodiment of a display showing results from a search query.
- FIG. 5 shows one embodiment of a user interface according to the present invention.
- the search engine may include a recommendation engine 10.
- the engine 10 may use reasoning algorithms to provide highly accurate search results with minimal user input.
- the recommendation engine may use a ranking scheme as set forth below.
- Each database entry (e.g., item) is assigned a value for ‘EDITORIAL_RANK’, based on how popular the content is expected to be. This could be based on expected viewership for known brand names, previous Neilsen ratings, etc.
- the editorial popularity rank may also have a time decay component to give weight or more weight to more recent popularity information.
- R c W cpm ⁇ R cpm + W cph ⁇ R cph + W cpd ⁇ R cpd
- each clicked item is stored anonymously in a cookie.
- the clickthru data in the cookie is processed as follows:
- the user's browser cookie may be flushed to eliminate all cached clickthrus.
- R md If the user does have a valid account, R md will be determined as follows:
- R md ⁇ 0 , if ⁇ ⁇ no ⁇ ⁇ metadata ⁇ ⁇ match 1 , if ⁇ ⁇ metadata ⁇ ⁇ match
- a user's favorites may be determined by, but not limited to, providing a mechanism for the user to indicate their favorite videos, recording the video items they select to view (e.g. through the use of cookies), or by recording the video items they choose to forward via e-mail to other people.
- the FAVORITE_TITLE, FAVORITE_PEOPLE, and FAVORITE_KEYWORDS tables are populated for the user by extracting the appropriate meta data from the video record of the indicated favorite video.
- embodiments of the present application may also include the use of a unique cookie to identify an anonymous user as a substitute for a user account.
- a listing of the Favorite Items (video data records) for each user is stored in the database table FAVORITE_ITEMS.
- R cf is determined as follows:
- n i is the number of Favorite items user i has stored
- n i,j is the number of user i's Favorites that match Favorites of user j.
- a measure of the similarity between user i and j can be calculated as follows:
- K-Nearest Neighbors can be selected as follows:
- the K-Nearest Neighbors are the first K items.
- R cf is a weighted sum of the maximum user similarity for item l and the popularity of item l among KNN such that 0 ⁇ R cf ⁇ 1.
- C max sim should be set to the value that the similarity weighting factor should approach as n i becomes large.
- a good range is probably 0.3 ⁇ C max sim ⁇ 0.8.
- embodiments of the present invention may also include a factor for crawl quality in the ranking of search results.
- Application Crawler results are ranked higher than RSS feed results and RSS feed results higher than results from a generic web crawler.
- the results may display description of the video content, length of video, time the video was posted, title, website origin, video type, and/or video quality.
- FIG. 5 another embodiment of a user interface is shown.
- This intuitive Media Center user interface may be used to bring web video to a television and other non-PC video devices.
- the present invention provides TiVo style recommendations as well as keyword queries.
- the television interface (or Media Center interface) shown in FIG. 5 may access the results from the ranking engine and application crawler. Again, video quality, bit rate, description, and other information may be displayed. Videos may also be categorized based on categories such as, but not limited to, news, sports, movies, and other subjects.
- the recommendation may use a ranking scheme having only a subset of the ranking terms set forth in the formula.
- some embodiments may not include Term 5, the Favorites Collaborative Filtering Ranking.
- variations may be made to the present embodiment such as but not limited to computing the ranking terms in a different order or the like.
- the present ranking scheme is not limited to video files and may be used to rank or organize other types of files.
- files as in “video files” may include the delivery of the content of the file in the form of a stream from a server (i.e. a media server).
Abstract
Description
- The present application is a continuation of U.S. patent application Ser. No. 14/323,140, filed Jul. 3, 2014, which is a continuation of U.S. patent application Ser. No. 13/620,981, filed Sep. 15, 2012, which is a continuation of U.S. patent application Ser. No. 13/051,454 filed Mar. 18, 2011, and now issued as U.S. Pat. No. 8,463,778, which is a continuation of U.S. patent application Ser. No. 12/020,983, filed Jan. 28, 2008, and now issued as U.S. Pat. No. 7,912,836, which is a continuation of U.S. patent application Ser. No. 11/286,268, filed Nov. 22, 2005, and now issued as U.S. Pat. No. 7,370,381, which claims priority to U.S. Provisional Application No. 60/630,552 filed on Nov. 22, 2004. Each of the aforementioned patents and patent applications are hereby incorporated by reference in their entirety.
- The technical field relates to a scheme for ranking results, and more specifically, to a rating scheme to rank video search results by a number of factors.
- Standard web crawlers were originally designed for web pages where the bulk of useful information about the page was contained in an HTML text file. In web pages today, it is increasingly common for the useful information about the page to be contained in a variety of different files, which are all assembled in the browser to create the complete application. Because of this, standard web crawlers are unable to find much of the multimedia and video content available on modern web pages.
- Even for the video content that is found by standard web crawlers, the result of the search often provides video content that may be out-of-date, poor quality, or not relevant to a search query from a user. Traditional search engines lack the ability to efficiently and more accurately organize these search results. There is a need for improved techniques for organizing the results from such searches to provide higher accuracy and greater ease of use for the user.
- The present invention provides solutions for at least some of the drawbacks discussed above. Specifically, some embodiments of the present invention provide a Ranking Engine that is a rating scheme used in the Truveo Search Engine to rank video search results by factors such as, but not limited to, popularity, timeliness and/or user preferences. It enables the Truveo Search Engine to provide highly targeted search results to users. It is designed to operate effectively in the absence of any user input, however, it uses any provided user input to improve the accuracy of the search results. In one aspect, the present invention provides memory-based reasoning algorithms to ensure highly accurate search results with minimal user input. Extensive metadata enables advanced parametric search when desired. At least some of these and other objectives described herein will be met by embodiments of the present invention.
- In one embodiment of the present invention, a computer-implemented method is provided for a ranking engine. The method comprises assigning a score to each file or record based on at least the following factors: recency, editorial popularity, and clickthru popularity. The files are organized based on the assigned scores.
- In another embodiment of the present invention, a computer-implemented method is provided for a ranking engine. The method comprises assigning a score to each file or record based on at least the following factors: recency, editorial popularity, clickthru popularity, favorites metadata, and favorites collaborative filtering. The files are organized based on the assigned scores.
- In yet another embodiment of the present invention, a computer system is provided that comprises of a ranking engine having programming code for displaying results of a search query based on scores, wherein the scores for files found in the search are based on at least the following factors: recency, editorial popularity, and clickthru popularity.
- In a still further embodiment of the present invention, a computer system is provided that comprises of a ranking engine having programming code for displaying results of a search query based on scores, wherein the scores for files found in the search are based on at least the following factors: recency, editorial popularity, popularity, favorites metadata, and favorites collaborative filtering.
- The files may be media files, video files, video streams, or the like. The editorial popularity may be weighted between 1 and 0 and is based on at least one of the following: Neilsen ratings, known brand names, website popularity (e.g. Alexa ranking), or the judgment of a professional or corporation with expertise in online media. In one embodiment, the weighting of favorites metadata is Rmd=0 if no matches are found or 1 if a keyword field in the metadata of the file matches any favorite titles in a user's favorite titles file, any favorite people in a user's favorite people file, or any keyword in a user's favorite keywords file.
- In yet another embodiment of the present invention, a computer-implemented method is provided for organizing a collection of files from an Internet search. The method comprises assigning a score to each file based on favorites collaborative filtering WcfRcf and at least one of the following factors: recency WrRr, editorial popularity WeRe, clickthru popularity WcRc, and favorites metadata WmdRmd. The files are organized based on the assigned scores.
- In yet another embodiment of the present invention, a computer system is provided that comprises of a ranking engine having programming code for displaying results of a search query based on scores, wherein the scores for files found in the search are based on favorites collaborative filtering WcfRcf and at least one of the following factors: recency WrRr, editorial popularity WeRe, clickthru popularity WcRc, and favorites metadata WmdRmd.
- For any of the embodiments herein, the files may be media files, video files, video streams, or the like. Optionally, the editorial popularity may be weighted between 1 and 0 and is based on at least one of the following: Neilsen ratings, known brand names, website popularity (e.g. Alexa ranking), or the judgment of a professional or corporation with expertise in online media. In one embodiment, the weighting of favorites metadata is Rmd=0 if no matches are found or 1 if a keyword field in the metadata of the file matches any favorite titles in a user's favorite titles file, any favorite people in a user's favorite people file, or any keyword in a user's favorite keywords file.
- A further understanding of the nature and advantages of the invention will become apparent by reference to the remaining portions of the specification and-drawings.
-
FIG. 1 shows a schematic of one embodiment of the present invention. -
FIG. 2 is a graph showing variables plotted for recency ranking according to the present invention. -
FIG. 3 is a graph showing the relationship of similarity and popularity weighting according to the present invention. -
FIG. 4 shows one embodiment of a display showing results from a search query. -
FIG. 5 shows one embodiment of a user interface according to the present invention. - It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the invention, as claimed. It may be noted that, as used in the specification and the appended claims, the singular forms “a”, “an” and “the” include plural referents unless the context clearly dictates otherwise. Thus, for example, reference to “a crawler” may include multiple crawlers, and the like. References cited herein are hereby incorporated by reference in their entirety, except to the extent that they conflict with teachings explicitly set forth in this specification.
- Referring now to
FIG. 1 , a schematic is shown of the Truveo Search Engine which is configured for use with the present ranking scheme. As seen inFIG. 1 , the search engine may include arecommendation engine 10. Theengine 10 may use reasoning algorithms to provide highly accurate search results with minimal user input. In one embodiment, the recommendation engine may use a ranking scheme as set forth below. - Truveo Ranking Scheme:
-
- where: 0<Ri<1
- and: 1=Wr+We+Wc+Wmd+Wcf
- Term 1: Recency Ranking:
-
-
- where:
- te=expiration time (perhaps ˜30 days)
- dc=current date
- dF=date found
- This yields the relationship as shown in
FIG. 2 . - Term 2: Editorial Popularity Ranking:
- Each database entry (e.g., item) is assigned a value for ‘EDITORIAL_RANK’, based on how popular the content is expected to be. This could be based on expected viewership for known brand names, previous Neilsen ratings, etc. The most popular content should approach Re=1. Unknown or unpopular content should approach Re=0. Optionally, the editorial popularity rank may also have a time decay component to give weight or more weight to more recent popularity information.
- Term 3: Clickthru Popularity Ranking:
-
- To implement the clickthru popularity rating, the following fields need to be added to the video data table:
-
- TOTAL_CLICKS=the running tally of clicks that this item has seen since DATE_FOUND
- CPM=clicks per minute
- CPM_COUNTER_BUFFER=running tally of clicks on this item since CPM_LAST_CALC
- CPM_LAST_CALC=the time when CPM was last calculated and CPM_COUNT_BUFFER was flushed
- Similarly:
-
- CPH, CPH_COUNT_BUFFER, CPH_LAST_CALC for clicks-per-hour, and
- CPD, CPD_COUNT_BUFFER, CPD_LAST_CALC for clicks-per-day.
- These fields can be calculated and update as follows:
- For every user with cookies enabled, each clicked item is stored anonymously in a cookie. Upon a subsequent request to the Truveo search engine (during that same session), the clickthru data in the cookie is processed as follows:
- For every item clicked, increment TOTAL_CLICKS, CPM_COUNT_BUFFER, CPH_COUNT_BUFFER, and CPD_COUNT_BUFFER by 1.
- For CPM, if CURRENT_TIME−CPM_LAST_CALL>1 minute,
-
- CPM=CPM_COUNT_BUFFER/(CURRENT_TIME−CPM_LAST_CALC)
- reset CPM_COUNT_BUFFER to 0
- set CPM_LAST_CALC to CURRENT_TIME
- Similarly for CPD and CPH
- Once this is complete, the user's browser cookie may be flushed to eliminate all cached clickthrus.
- Term 4: Favorites Metadata Ranking:
- Note that if the user has not registered for an account, this Ranking, Rmd, is zero.
- If the user does have a valid account, Rmd will be determined as follows:
- User FAVORITES METADATA is stored in 3 database tables: FAVORITE_TITLES, FAVORITE_PEOPLE, FAVORITE_KEYWORDS.
- For a given video data item:
- If any entry in FAVORITE_TITLES matches any part of the TITLE field or the KEYWORDS Field, Rmd=1.
- —OR—
- If any entry in the FAVORITE_PEOPLE table matches any part of any of the fields: ACTOR, DIRECTOR, KEYWORDS, PRODUCER, WRITER, LONG_DESCRIPTION, SHORT_DESCRIPTION, Rmd=1
- —OR—
- If any entry in the FAVORITE_KEYWORDS table matches any part of any of the fields: ACTOR, CATEGORY, DIRECTOR, GENRE, HOST_SITE_NAME, HOST_SITE_URL, KEYWORDS, LONG_DESCRIPTION, SHORT_DESCRIPTION, PRODUCER, TITLE, WRITER, Rmd=1.
- Otherwise, Rmd=0
- Therefore:
-
- Note: Be sure to Filter matches on trivial metadata entries like single characters, articles or whitespace characters.
- A user's favorites may be determined by, but not limited to, providing a mechanism for the user to indicate their favorite videos, recording the video items they select to view (e.g. through the use of cookies), or by recording the video items they choose to forward via e-mail to other people. The FAVORITE_TITLE, FAVORITE_PEOPLE, and FAVORITE_KEYWORDS tables are populated for the user by extracting the appropriate meta data from the video record of the indicated favorite video.
- Optionally, embodiments of the present application may also include the use of a unique cookie to identify an anonymous user as a substitute for a user account.
- Term 5: Favorites Collaborative Filtering Ranking:
- A listing of the Favorite Items (video data records) for each user is stored in the database table FAVORITE_ITEMS.
- Note that, if the user has not registered for an account, this ranking, Rcf, is zero.
- If the user does have a valid account, Rcf is determined as follows:
- First, calculate the distance between user i and all other users, j:
-
- where ni is the number of Favorite items user i has stored, and ni,j is the number of user i's Favorites that match Favorites of user j.
- Note that if all of user i's Favorites match a Favorite of user j, then Di,j=0. If none match, Di,j=1.
- Similarly, a measure of the similarity between user i and j can be calculated as follows:
- Si,j=similarity between users i and j=(1−Di,j)=
- Note: Si,j=1 when the users are completely similar, and 0 when there are no similar Favorites between users.
- We can now select the K-Nearest Neighbors to user i based on the similarity ranking. For example, assuming user i has three Favorite items:
- For: User i
-
- K-Nearest Neighbors can be selected as follows:
-
User ID (j) ni, j Di, j Si, j Favorite Items ID 1 1 0.66 0.33 101, 102, 103, 110 2 2 0.33 0.66 103, 104, 105, 106, 107 3 0 1 0 101 4 3 0 1 103, 104, 107, 112 5 2 0.33 0.66 106, 107, 109, 110, 111, 112 6 1 0.66 0.33 103, 104
Reranking the users by decreasing similarity: -
Favorite Items Not Already User ID Si, j Stored by User i 4 1 104 K- Nearest 2 0.66 104, 105, 106 Neighbors, {open oversize brace} 5 0.66 106, 109, 110, 111 where K = 4 1 0.33 101, 102, 110 6 0.33 104 3 0 101 - From this ordered list, the K-Nearest Neighbors are the first K items.
- From the K-Nearest Neighbors, we can also determine a popularity rating for each new Favorite item. This can be calculated from the fraction of the K neighbors that have item l in their Favorites list.
- Specifically:
- KNN=K-Nearest Neighbors (for K=4):
- Therefore,
-
Users with Item ID This Item P1 Smax, l 104 4, 2, 1 0.75 1 106 2, 5 0.5 0.66 110 5, 1 0.5 0.66 105 2 0.25 0.66 109 5 0.25 0.66 111 5 0.25 0.66 101 1 0.25 0.33 102 1 0.25 0.33 Where: Smax, l = Maximum similarity across all users with item l in their Favorites list Note: Popularity = 1 when all KNN contain item l, and P1 = 0 when no KNN contain item l. - Now, we can determine a ranking for every new item in the K-Nearest Neighbors list:
- For a given item l:
-
- In other words, Rcf is a weighted sum of the maximum user similarity for item l and the popularity of item l among KNN such that 0≦Rcf≦1.
- The weighting factor is calculated as a function of n, since the relative importance of user similarity, as compared to popularity, increases with the number of specified Favorite items. In other words, if a user has only specified one Favorite item, ni=1, then the similarity will be either 0 or 1, and therefore it does not have much meaning. Therefore, when ni is small, similarity should be weighed less than popularity.
- Cmax sim should be set to the value that the similarity weighting factor should approach as ni becomes large. A good range is probably 0.3≦Cmax sim≦0.8.
- More specifically, the relationship of the similarity and popularity weighting coefficients can be plotted as shown in
FIG. 3 . - Now, for each new item in KNN, we can calculate the Rank Rcf:
-
Item ID P1 Smax, l Rcf, 1 104 0.75 1 0.86 106 0.5 0.66 0.57 110 0.5 0.66 0.57 105 0.25 0.66 0.43 109 0.25 0.66 0.43 111 0.25 0.66 0.43 101 0.25 0.33 0.29 102 0.25 0.33 0.29 Note: Rcf is always between 0 and 1 If the maximum similarity to user i for item l is 1, and item l is a Favorite of all KNN users, Rcf = 1 Assume Cmax sim = 0.6. For ni = 3: Wsim = 0.45 -
- Optionally, embodiments of the present invention may also include a factor for crawl quality in the ranking of search results. By way of non limiting example, Application Crawler results are ranked higher than RSS feed results and RSS feed results higher than results from a generic web crawler.
- Referring now to
FIG. 4 , one embodiment of a user interface for presenting the search results is shown. As seen inFIG. 4 , the results may display description of the video content, length of video, time the video was posted, title, website origin, video type, and/or video quality. - Referring now to
FIG. 5 , another embodiment of a user interface is shown. This intuitive Media Center user interface may be used to bring web video to a television and other non-PC video devices. In one embodiment, the present invention provides TiVo style recommendations as well as keyword queries. As seen inFIG. 1 , the television interface (or Media Center interface) shown inFIG. 5 may access the results from the ranking engine and application crawler. Again, video quality, bit rate, description, and other information may be displayed. Videos may also be categorized based on categories such as, but not limited to, news, sports, movies, and other subjects. - While the invention has been described and illustrated with reference to certain particular embodiments thereof, those skilled in the art will appreciate that various adaptations, changes, modifications, substitutions, deletions, or additions of procedures and protocols may be made without departing from the spirit and scope of the invention. For example, with any of the above embodiments, the recommendation may use a ranking scheme having only a subset of the ranking terms set forth in the formula. By way of example and not limitation, some embodiments may not include
Term 5, the Favorites Collaborative Filtering Ranking. In other embodiments, variations may be made to the present embodiment such as but not limited to computing the ranking terms in a different order or the like. It should be understood that the present ranking scheme is not limited to video files and may be used to rank or organize other types of files. It should be understood that the term “files” as in “video files” may include the delivery of the content of the file in the form of a stream from a server (i.e. a media server). - The publications discussed or cited herein are provided solely for their disclosure prior to the filing date of the present application. Nothing herein is to be construed as an admission that the present invention is not entitled to antedate such publication by virtue of prior invention. Further, the dates of publication provided may be different from the actual publication dates which may need to be independently confirmed. U.S. Provisional Application Ser. No. 60/630,552 filed Nov. 22, 2004 and U.S. Provisional Application Ser. No. 60/630,423 filed Nov. 22, 2004, are fully incorporated herein by reference for all purposes. All publications mentioned herein are incorporated herein by reference to disclose and describe the structures and/or methods in connection with which the publications are cited.
- Expected variations or differences in the results are contemplated in accordance with the objects and practices of the present invention. It is intended, therefore, that the invention be defined by the scope of the claims which follow and that such claims be interpreted as broadly as is reasonable.
Claims (20)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/323,226 US20140317106A1 (en) | 2004-11-22 | 2014-07-03 | Method and apparatus for a ranking engine |
Applications Claiming Priority (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US63055204P | 2004-11-22 | 2004-11-22 | |
US11/286,268 US7370381B2 (en) | 2004-11-22 | 2005-11-22 | Method and apparatus for a ranking engine |
US12/020,983 US7912836B2 (en) | 2004-11-22 | 2008-01-28 | Method and apparatus for a ranking engine |
US13/051,454 US8463778B2 (en) | 2004-11-22 | 2011-03-18 | Systems and methods for sorting search results |
US13/620,981 US8788488B2 (en) | 2004-11-22 | 2012-09-15 | Ranking search results based on recency |
US14/323,226 US20140317106A1 (en) | 2004-11-22 | 2014-07-03 | Method and apparatus for a ranking engine |
US14/323,140 US20140324848A1 (en) | 2004-11-22 | 2014-07-03 | Method and apparatus for a ranking engine |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US14/323,140 Continuation US20140324848A1 (en) | 2004-11-22 | 2014-07-03 | Method and apparatus for a ranking engine |
Publications (1)
Publication Number | Publication Date |
---|---|
US20140317106A1 true US20140317106A1 (en) | 2014-10-23 |
Family
ID=36407892
Family Applications (7)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/286,268 Active US7370381B2 (en) | 2004-11-22 | 2005-11-22 | Method and apparatus for a ranking engine |
US12/020,983 Active 2026-12-06 US7912836B2 (en) | 2004-11-22 | 2008-01-28 | Method and apparatus for a ranking engine |
US13/051,454 Active US8463778B2 (en) | 2004-11-22 | 2011-03-18 | Systems and methods for sorting search results |
US13/620,981 Active US8788488B2 (en) | 2004-11-22 | 2012-09-15 | Ranking search results based on recency |
US13/620,991 Abandoned US20130080424A1 (en) | 2004-11-22 | 2012-09-15 | Systems and methods for sorting search results |
US14/323,140 Abandoned US20140324848A1 (en) | 2004-11-22 | 2014-07-03 | Method and apparatus for a ranking engine |
US14/323,226 Abandoned US20140317106A1 (en) | 2004-11-22 | 2014-07-03 | Method and apparatus for a ranking engine |
Family Applications Before (6)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/286,268 Active US7370381B2 (en) | 2004-11-22 | 2005-11-22 | Method and apparatus for a ranking engine |
US12/020,983 Active 2026-12-06 US7912836B2 (en) | 2004-11-22 | 2008-01-28 | Method and apparatus for a ranking engine |
US13/051,454 Active US8463778B2 (en) | 2004-11-22 | 2011-03-18 | Systems and methods for sorting search results |
US13/620,981 Active US8788488B2 (en) | 2004-11-22 | 2012-09-15 | Ranking search results based on recency |
US13/620,991 Abandoned US20130080424A1 (en) | 2004-11-22 | 2012-09-15 | Systems and methods for sorting search results |
US14/323,140 Abandoned US20140324848A1 (en) | 2004-11-22 | 2014-07-03 | Method and apparatus for a ranking engine |
Country Status (2)
Country | Link |
---|---|
US (7) | US7370381B2 (en) |
WO (1) | WO2006055983A2 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9749431B1 (en) * | 2013-11-21 | 2017-08-29 | Mashable, Inc. | Finding a potentially viral first media content and transmitting a second media content that is selected based on the first media content and based on the determination that the first media content exceeds a velocity threshold |
CN110830839A (en) * | 2018-08-08 | 2020-02-21 | 腾讯科技(深圳)有限公司 | Multi-pendant display method and device and storage medium |
Families Citing this family (127)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090228354A1 (en) * | 2008-03-05 | 2009-09-10 | Ryan Steelberg | Engine, system and method for generation of brand affinity content |
US20090112715A1 (en) * | 2007-10-31 | 2009-04-30 | Ryan Steelberg | Engine, system and method for generation of brand affinity content |
US20090018922A1 (en) * | 2002-02-06 | 2009-01-15 | Ryan Steelberg | System and method for preemptive brand affinity content distribution |
US20090112698A1 (en) * | 2007-10-31 | 2009-04-30 | Ryan Steelberg | System and method for brand affinity content distribution and optimization |
US20090024409A1 (en) * | 2002-02-06 | 2009-01-22 | Ryan Steelberg | Apparatus, system and method for a brand affinity engine using positive and negative mentions |
US20090112692A1 (en) * | 2007-10-31 | 2009-04-30 | Ryan Steelberg | Engine, system and method for generation of brand affinity content |
US7403939B1 (en) | 2003-05-30 | 2008-07-22 | Aol Llc | Resolving queries based on automatic determination of requestor geographic location |
US7562069B1 (en) * | 2004-07-01 | 2009-07-14 | Aol Llc | Query disambiguation |
US7370381B2 (en) * | 2004-11-22 | 2008-05-13 | Truveo, Inc. | Method and apparatus for a ranking engine |
US20060136284A1 (en) * | 2004-12-17 | 2006-06-22 | Baruch Awerbuch | Recommendation system |
US7818314B2 (en) * | 2004-12-29 | 2010-10-19 | Aol Inc. | Search fusion |
US7349896B2 (en) * | 2004-12-29 | 2008-03-25 | Aol Llc | Query routing |
US8566144B2 (en) * | 2005-03-31 | 2013-10-22 | Amazon Technologies, Inc. | Closed loop voting feedback |
US10210159B2 (en) * | 2005-04-21 | 2019-02-19 | Oath Inc. | Media object metadata association and ranking |
US8732175B2 (en) * | 2005-04-21 | 2014-05-20 | Yahoo! Inc. | Interestingness ranking of media objects |
US8244722B1 (en) | 2005-06-30 | 2012-08-14 | Google Inc. | Ranking documents |
US7509320B2 (en) * | 2005-12-14 | 2009-03-24 | Siemens Aktiengesellschaft | Methods and apparatus to determine context relevant information |
US8027982B2 (en) | 2006-03-01 | 2011-09-27 | Oracle International Corporation | Self-service sources for secure search |
US8875249B2 (en) * | 2006-03-01 | 2014-10-28 | Oracle International Corporation | Minimum lifespan credentials for crawling data repositories |
US8707451B2 (en) | 2006-03-01 | 2014-04-22 | Oracle International Corporation | Search hit URL modification for secure application integration |
US9177124B2 (en) | 2006-03-01 | 2015-11-03 | Oracle International Corporation | Flexible authentication framework |
US20070214129A1 (en) * | 2006-03-01 | 2007-09-13 | Oracle International Corporation | Flexible Authorization Model for Secure Search |
US8214394B2 (en) | 2006-03-01 | 2012-07-03 | Oracle International Corporation | Propagating user identities in a secure federated search system |
US8005816B2 (en) * | 2006-03-01 | 2011-08-23 | Oracle International Corporation | Auto generation of suggested links in a search system |
US8433712B2 (en) | 2006-03-01 | 2013-04-30 | Oracle International Corporation | Link analysis for enterprise environment |
US8868540B2 (en) * | 2006-03-01 | 2014-10-21 | Oracle International Corporation | Method for suggesting web links and alternate terms for matching search queries |
US7941419B2 (en) | 2006-03-01 | 2011-05-10 | Oracle International Corporation | Suggested content with attribute parameterization |
US8332430B2 (en) * | 2006-03-01 | 2012-12-11 | Oracle International Corporation | Secure search performance improvement |
US20070239517A1 (en) * | 2006-03-29 | 2007-10-11 | Chung Christina Y | Generating a degree of interest in user profile scores in a behavioral targeting system |
US8438170B2 (en) * | 2006-03-29 | 2013-05-07 | Yahoo! Inc. | Behavioral targeting system that generates user profiles for target objectives |
US7904448B2 (en) * | 2006-03-29 | 2011-03-08 | Yahoo! Inc. | Incremental update of long-term and short-term user profile scores in a behavioral targeting system |
US7814109B2 (en) * | 2006-03-29 | 2010-10-12 | Yahoo! Inc. | Automatic categorization of network events |
US8504575B2 (en) | 2006-03-29 | 2013-08-06 | Yahoo! Inc. | Behavioral targeting system |
US7809740B2 (en) * | 2006-03-29 | 2010-10-05 | Yahoo! Inc. | Model for generating user profiles in a behavioral targeting system |
KR100837749B1 (en) * | 2006-04-18 | 2008-06-13 | 엔에이치엔(주) | Method for investing article offered in on-line system with weight and system for executing the method |
TW200816044A (en) * | 2006-07-07 | 2008-04-01 | Attensa Inc | Analysis and selective display of RSS feeds |
US8078603B1 (en) | 2006-10-05 | 2011-12-13 | Blinkx Uk Ltd | Various methods and apparatuses for moving thumbnails |
US8196045B2 (en) | 2006-10-05 | 2012-06-05 | Blinkx Uk Limited | Various methods and apparatus for moving thumbnails with metadata |
US7693833B2 (en) * | 2007-02-01 | 2010-04-06 | John Nagle | System and method for improving integrity of internet search |
US7685200B2 (en) * | 2007-03-01 | 2010-03-23 | Microsoft Corp | Ranking and suggesting candidate objects |
US20080249798A1 (en) * | 2007-04-04 | 2008-10-09 | Atul Tulshibagwale | Method and System of Ranking Web Content |
US20080275846A1 (en) * | 2007-05-04 | 2008-11-06 | Sony Ericsson Mobile Communications Ab | Filtering search results using contact lists |
US20080301551A1 (en) * | 2007-05-29 | 2008-12-04 | Tasteindex.Com Llc | Taste network system and method |
US20080301582A1 (en) * | 2007-05-29 | 2008-12-04 | Tasteindex.Com Llc | Taste network widget system |
US20080300958A1 (en) * | 2007-05-29 | 2008-12-04 | Tasteindex.Com Llc | Taste network content targeting |
US7996392B2 (en) | 2007-06-27 | 2011-08-09 | Oracle International Corporation | Changing ranking algorithms based on customer settings |
US8179915B2 (en) * | 2007-06-28 | 2012-05-15 | Lantiq Deutschland Gmbh | System and method for transmitting and retransmitting data |
US8316007B2 (en) | 2007-06-28 | 2012-11-20 | Oracle International Corporation | Automatically finding acronyms and synonyms in a corpus |
US20090049018A1 (en) * | 2007-08-14 | 2009-02-19 | John Nicholas Gross | Temporal Document Sorter and Method Using Semantic Decoding and Prediction |
US8548844B2 (en) | 2007-09-07 | 2013-10-01 | Brand Affinity Technologies, Inc. | Apparatus, system and method for a brand affinity engine using positive and negative mentions and indexing |
US20100106601A1 (en) * | 2007-09-07 | 2010-04-29 | Ryan Steelberg | System and method for distributing text content for use in one or more creatives |
US8725563B2 (en) * | 2007-09-07 | 2014-05-13 | Brand Affinity Technologies, Inc. | System and method for searching media assets |
US20110040648A1 (en) * | 2007-09-07 | 2011-02-17 | Ryan Steelberg | System and Method for Incorporating Memorabilia in a Brand Affinity Content Distribution |
US20110131141A1 (en) * | 2008-09-26 | 2011-06-02 | Ryan Steelberg | Advertising request and rules-based content provision engine, system and method |
US20100274644A1 (en) * | 2007-09-07 | 2010-10-28 | Ryan Steelberg | Engine, system and method for generation of brand affinity content |
US20100131357A1 (en) * | 2007-09-07 | 2010-05-27 | Ryan Steelberg | System and method for controlling user and content interactions |
US20100131337A1 (en) * | 2007-09-07 | 2010-05-27 | Ryan Steelberg | System and method for localized valuations of media assets |
US20100114704A1 (en) * | 2007-09-07 | 2010-05-06 | Ryan Steelberg | System and method for brand affinity content distribution and optimization |
US20100131085A1 (en) * | 2007-09-07 | 2010-05-27 | Ryan Steelberg | System and method for on-demand delivery of audio content for use with entertainment creatives |
US20100114703A1 (en) * | 2007-09-07 | 2010-05-06 | Ryan Steelberg | System and method for triggering development and delivery of advertisements |
US20090112718A1 (en) * | 2007-10-31 | 2009-04-30 | Ryan Steelberg | System and method for distributing content for use with entertainment creatives |
US20090112717A1 (en) * | 2007-10-31 | 2009-04-30 | Ryan Steelberg | Apparatus, system and method for a brand affinity engine with delivery tracking and statistics |
US9633505B2 (en) | 2007-09-07 | 2017-04-25 | Veritone, Inc. | System and method for on-demand delivery of audio content for use with entertainment creatives |
US20100114701A1 (en) * | 2007-09-07 | 2010-05-06 | Brand Affinity Technologies, Inc. | System and method for brand affinity content distribution and optimization with charitable organizations |
US20110047050A1 (en) * | 2007-09-07 | 2011-02-24 | Ryan Steelberg | Apparatus, System And Method For A Brand Affinity Engine Using Positive And Negative Mentions And Indexing |
US20090112700A1 (en) * | 2007-10-31 | 2009-04-30 | Ryan Steelberg | System and method for brand affinity content distribution and optimization |
US9294727B2 (en) | 2007-10-31 | 2016-03-22 | Veritone, Inc. | System and method for creation and management of advertising inventory using metadata |
US20100114690A1 (en) * | 2007-09-07 | 2010-05-06 | Ryan Steelberg | System and method for metricizing assets in a brand affinity content distribution |
US20100217664A1 (en) * | 2007-09-07 | 2010-08-26 | Ryan Steelberg | Engine, system and method for enhancing the value of advertisements |
US8285700B2 (en) | 2007-09-07 | 2012-10-09 | Brand Affinity Technologies, Inc. | Apparatus, system and method for a brand affinity engine using positive and negative mentions and indexing |
US20100082598A1 (en) * | 2008-02-07 | 2010-04-01 | Brand Affinity Technologies, Inc. | Engine, system and method for generation of brand affinity content |
US20100030746A1 (en) * | 2008-07-30 | 2010-02-04 | Ryan Steelberg | System and method for distributing content for use with entertainment creatives including consumer messaging |
US20110078003A1 (en) * | 2007-09-07 | 2011-03-31 | Ryan Steelberg | System and Method for Localized Valuations of Media Assets |
US20090112714A1 (en) * | 2007-10-31 | 2009-04-30 | Ryan Steelberg | Engine, system and method for generation of brand affinity content |
US8751479B2 (en) | 2007-09-07 | 2014-06-10 | Brand Affinity Technologies, Inc. | Search and storage engine having variable indexing for information associations |
US8452764B2 (en) * | 2007-09-07 | 2013-05-28 | Ryan Steelberg | Apparatus, system and method for a brand affinity engine using positive and negative mentions and indexing |
US20100114719A1 (en) * | 2007-09-07 | 2010-05-06 | Ryan Steelberg | Engine, system and method for generation of advertisements with endorsements and associated editorial content |
US7809603B2 (en) * | 2007-09-07 | 2010-10-05 | Brand Affinity Technologies, Inc. | Advertising request and rules-based content provision engine, system and method |
US20090089830A1 (en) * | 2007-10-02 | 2009-04-02 | Blinkx Uk Ltd | Various methods and apparatuses for pairing advertisements with video files |
US20090119169A1 (en) * | 2007-10-02 | 2009-05-07 | Blinkx Uk Ltd | Various methods and apparatuses for an engine that pairs advertisements with video files |
US20090299837A1 (en) * | 2007-10-31 | 2009-12-03 | Ryan Steelberg | System and method for brand affinity content distribution and optimization |
US20110106632A1 (en) * | 2007-10-31 | 2011-05-05 | Ryan Steelberg | System and method for alternative brand affinity content transaction payments |
US20100076866A1 (en) * | 2007-10-31 | 2010-03-25 | Ryan Steelberg | Video-related meta data engine system and method |
CN101971198A (en) * | 2008-02-07 | 2011-02-09 | 品牌亲和度技术有限公司 | Qualitative and quantitative method for rating a brand using keywords |
US8255521B1 (en) * | 2008-02-28 | 2012-08-28 | Attensa, Inc. | Predictive publishing of RSS articles |
EP2308019A4 (en) * | 2008-06-12 | 2012-01-11 | Ryan Steelberg | Barcode advertising |
US20100042610A1 (en) * | 2008-08-15 | 2010-02-18 | Microsoft Corporation | Rank documents based on popularity of key metadata |
US8307086B2 (en) | 2008-08-19 | 2012-11-06 | Facebook, Inc. | Resource management of social network applications |
US20100049534A1 (en) * | 2008-08-19 | 2010-02-25 | Thomas Scott Whitnah | Determining User Affinity Towards Applications on a Social Networking Website |
US20100057717A1 (en) * | 2008-09-02 | 2010-03-04 | Parashuram Kulkami | System And Method For Generating A Search Ranking Score For A Web Page |
US8250066B2 (en) * | 2008-09-04 | 2012-08-21 | International Business Machines Corporation | Search results ranking method and system |
US20100082650A1 (en) * | 2008-09-24 | 2010-04-01 | Davin Wong | Method, System, and Apparatus for Ranking Media Sharing Channels |
CA2738455A1 (en) * | 2008-09-26 | 2010-04-01 | Brand Affinity Technologies, Inc. | An advertising request and rules-based content provision engine, system and method |
US20100114692A1 (en) * | 2008-09-30 | 2010-05-06 | Ryan Steelberg | System and method for brand affinity content distribution and placement |
WO2010039974A1 (en) * | 2008-10-01 | 2010-04-08 | Ryan Steelberg | On-site barcode advertising |
US20100121702A1 (en) * | 2008-11-06 | 2010-05-13 | Ryan Steelberg | Search and storage engine having variable indexing for information associations and predictive modeling |
CA2742788A1 (en) * | 2008-11-06 | 2010-05-14 | Brand Affinity Technologies, Inc. | System and method for searching media assets |
US8838778B2 (en) * | 2009-04-28 | 2014-09-16 | International Business Machines Corporation | Automated feed reader indexing |
US20100287174A1 (en) * | 2009-05-11 | 2010-11-11 | Yahoo! Inc. | Identifying a level of desirability of hyperlinked information or other user selectable information |
US8903812B1 (en) * | 2010-01-07 | 2014-12-02 | Google Inc. | Query independent quality signals |
US20110219030A1 (en) * | 2010-03-03 | 2011-09-08 | Daniel-Alexander Billsus | Document presentation using retrieval path data |
US20110218883A1 (en) * | 2010-03-03 | 2011-09-08 | Daniel-Alexander Billsus | Document processing using retrieval path data |
US20110219029A1 (en) * | 2010-03-03 | 2011-09-08 | Daniel-Alexander Billsus | Document processing using retrieval path data |
US9990641B2 (en) | 2010-04-23 | 2018-06-05 | Excalibur Ip, Llc | Finding predictive cross-category search queries for behavioral targeting |
US9311395B2 (en) | 2010-06-10 | 2016-04-12 | Aol Inc. | Systems and methods for manipulating electronic content based on speech recognition |
CN102339296A (en) | 2010-07-26 | 2012-02-01 | 阿里巴巴集团控股有限公司 | Method and device for sorting query results |
CN102456016B (en) * | 2010-10-18 | 2014-10-01 | 中国移动通信集团四川有限公司 | Method and device for sequencing search results |
TWI507898B (en) * | 2010-11-15 | 2015-11-11 | Alibaba Group Holding Ltd | Sorting method and device of query result |
US8600838B2 (en) * | 2011-03-21 | 2013-12-03 | Joshua Beroukhim | Website, user interfaces, and applications facilitating improved media search capability |
US10739938B2 (en) * | 2012-01-05 | 2020-08-11 | International Business Machines Corporation | Customizing a tag cloud |
WO2013109288A1 (en) * | 2012-01-20 | 2013-07-25 | Hewlett-Packard Development Company, L.P. | Managing data entities using collaborative filtering |
US9189526B1 (en) | 2012-03-21 | 2015-11-17 | Google Inc. | Freshness based ranking |
US20140195977A1 (en) * | 2012-04-11 | 2014-07-10 | Sherry S. Chang | User interface content personalization system |
CN103577427A (en) * | 2012-07-25 | 2014-02-12 | 中国移动通信集团公司 | Browser kernel based web page crawling method and device and browser containing device |
US8832088B1 (en) | 2012-07-30 | 2014-09-09 | Google Inc. | Freshness-based ranking |
US20140136554A1 (en) * | 2012-11-14 | 2014-05-15 | National Public Radio, Inc. | System and method for recommending timely digital content |
US20140237377A1 (en) * | 2012-11-15 | 2014-08-21 | Oliver Robert Meissner | Graphical user interface methods to determine and depict relative popularity of internet offerings |
US20140279251A1 (en) * | 2013-03-14 | 2014-09-18 | Wal-Mart Stores, Inc. | Search result ranking by brand |
US9519703B2 (en) * | 2013-03-20 | 2016-12-13 | International Business Machines Corporation | Refining search results for a compound search query |
US8949874B1 (en) * | 2013-06-25 | 2015-02-03 | Google Inc. | Evaluating media channels |
CN103365542B (en) * | 2013-07-01 | 2016-08-31 | 上海携程商务有限公司 | User clicks on behavior methods of exhibiting and system |
US9326030B2 (en) | 2013-07-30 | 2016-04-26 | Google Inc. | Systems and methods for triggering user notifications of media content items |
TWI521466B (en) * | 2014-02-07 | 2016-02-11 | 財團法人臺灣基督長老教會馬偕紀念社會事業基金會馬偕紀念醫院 | A computational device for data management and decision |
US9348671B1 (en) * | 2015-07-23 | 2016-05-24 | Google Inc. | Monitoring application loading |
US10339564B2 (en) * | 2016-02-16 | 2019-07-02 | Oracle International Corporation | System and method for providing an adaptively ordered presentation of objects |
CN108205589B (en) * | 2017-12-29 | 2022-02-15 | 成都优易数据有限公司 | Heat iterative calculation method |
CN108416034B (en) * | 2018-03-12 | 2021-11-16 | 宿州学院 | Information acquisition system based on financial heterogeneous big data and control method thereof |
Citations (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0751471A1 (en) * | 1995-06-30 | 1997-01-02 | Massachusetts Institute Of Technology | Method and apparatus for item recommendation using automated collaborative filtering |
US6202058B1 (en) * | 1994-04-25 | 2001-03-13 | Apple Computer, Inc. | System for ranking the relevance of information objects accessed by computer users |
US6321179B1 (en) * | 1999-06-29 | 2001-11-20 | Xerox Corporation | System and method for using noisy collaborative filtering to rank and present items |
US20020120609A1 (en) * | 1996-04-04 | 2002-08-29 | Lang Andrew K. | Collaborative/adaptive search engine |
US20020165849A1 (en) * | 1999-05-28 | 2002-11-07 | Singh Narinder Pal | Automatic advertiser notification for a system for providing place and price protection in a search result list generated by a computer network search engine |
US20030063072A1 (en) * | 2000-04-04 | 2003-04-03 | Brandenberg Carl Brock | Method and apparatus for scheduling presentation of digital content on a personal communication device |
US20030120654A1 (en) * | 2000-01-14 | 2003-06-26 | International Business Machines Corporation | Metadata search results ranking system |
US20030225834A1 (en) * | 2002-05-31 | 2003-12-04 | Microsoft Corporation | Systems and methods for sharing dynamic content among a plurality of online co-users |
US20030225836A1 (en) * | 2002-05-31 | 2003-12-04 | Oliver Lee | Systems and methods for shared browsing among a plurality of online co-users |
US20040032393A1 (en) * | 2001-04-04 | 2004-02-19 | Brandenberg Carl Brock | Method and apparatus for scheduling presentation of digital content on a personal communication device |
US20050071741A1 (en) * | 2003-09-30 | 2005-03-31 | Anurag Acharya | Information retrieval based on historical data |
US20050125307A1 (en) * | 2000-04-28 | 2005-06-09 | Hunt Neil D. | Approach for estimating user ratings of items |
US20050144158A1 (en) * | 2003-11-18 | 2005-06-30 | Capper Liesl J. | Computer network search engine |
US20060069663A1 (en) * | 2004-09-28 | 2006-03-30 | Eytan Adar | Ranking results for network search query |
US20060224608A1 (en) * | 2005-03-31 | 2006-10-05 | Google, Inc. | Systems and methods for combining sets of favorites |
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 |
US7831548B1 (en) * | 2001-10-24 | 2010-11-09 | Amazon Technologies, Inc. | Systems and methods that use search queries to identify related lists |
US7933338B1 (en) * | 2004-11-10 | 2011-04-26 | Google Inc. | Ranking video articles |
US8108255B1 (en) * | 2007-09-27 | 2012-01-31 | Amazon Technologies, Inc. | Methods and systems for obtaining reviews for items lacking reviews |
US8775887B2 (en) * | 2005-04-07 | 2014-07-08 | Facebook, Inc. | Methods and graphical user interfaces for granting access to digital items on a per item basis |
US9256685B2 (en) * | 2005-03-31 | 2016-02-09 | Google Inc. | Systems and methods for modifying search results based on a user's history |
Family Cites Families (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5903892A (en) * | 1996-05-24 | 1999-05-11 | Magnifi, Inc. | Indexing of media content on a network |
US6421675B1 (en) * | 1998-03-16 | 2002-07-16 | S. L. I. Systems, Inc. | Search engine |
US6269361B1 (en) * | 1999-05-28 | 2001-07-31 | Goto.Com | System and method for influencing a position on a search result list generated by a computer network search engine |
US7072888B1 (en) * | 1999-06-16 | 2006-07-04 | Triogo, Inc. | Process for improving search engine efficiency using feedback |
US6480837B1 (en) * | 1999-12-16 | 2002-11-12 | International Business Machines Corporation | Method, system, and program for ordering search results using a popularity weighting |
US6665658B1 (en) * | 2000-01-13 | 2003-12-16 | International Business Machines Corporation | System and method for automatically gathering dynamic content and resources on the world wide web by stimulating user interaction and managing session information |
US6618717B1 (en) * | 2000-07-31 | 2003-09-09 | Eliyon Technologies Corporation | Computer method and apparatus for determining content owner of a website |
US20020103920A1 (en) * | 2000-11-21 | 2002-08-01 | Berkun Ken Alan | Interpretive stream metadata extraction |
US20020091671A1 (en) * | 2000-11-23 | 2002-07-11 | Andreas Prokoph | Method and system for data retrieval in large collections of data |
US7502994B2 (en) * | 2001-02-05 | 2009-03-10 | Omniture, Inc. | Web page link-tracking system |
US8001118B2 (en) * | 2001-03-02 | 2011-08-16 | Google Inc. | Methods and apparatus for employing usage statistics in document retrieval |
US7499948B2 (en) * | 2001-04-16 | 2009-03-03 | Bea Systems, Inc. | System and method for web-based personalization and ecommerce management |
US7047294B2 (en) * | 2001-05-02 | 2006-05-16 | Microsoft Corporation | Page-view recording with click-thru tracking |
US7272657B2 (en) * | 2001-07-30 | 2007-09-18 | Digeo, Inc. | System and method for displaying video streams ranked by user-specified criteria |
US7010527B2 (en) * | 2001-08-13 | 2006-03-07 | Oracle International Corp. | Linguistically aware link analysis method and system |
US7565367B2 (en) * | 2002-01-15 | 2009-07-21 | Iac Search & Media, Inc. | Enhanced popularity ranking |
EP1532542A1 (en) * | 2002-05-14 | 2005-05-25 | Verity, Inc. | Apparatus and method for region sensitive dynamically configurable document relevance ranking |
US7716322B2 (en) * | 2002-09-23 | 2010-05-11 | Alcatel-Lucent Usa Inc. | Automatic exploration and testing of dynamic Web sites |
US20040088649A1 (en) * | 2002-10-31 | 2004-05-06 | International Business Machines Corporation | System and method for finding the recency of an information aggregate |
US7130844B2 (en) * | 2002-10-31 | 2006-10-31 | International Business Machines Corporation | System and method for examining, calculating the age of an document collection as a measure of time since creation, visualizing, identifying selectively reference those document collections representing current activity |
US20040133558A1 (en) * | 2003-01-06 | 2004-07-08 | Masterwriter, Inc. | Information management system plus |
US7783512B2 (en) * | 2003-05-28 | 2010-08-24 | Gross John N | Method of evaluating learning rate of recommender systems |
US7885849B2 (en) * | 2003-06-05 | 2011-02-08 | Hayley Logistics Llc | System and method for predicting demand for items |
US7890363B2 (en) * | 2003-06-05 | 2011-02-15 | Hayley Logistics Llc | System and method of identifying trendsetters |
US7693825B2 (en) * | 2004-03-31 | 2010-04-06 | Google Inc. | Systems and methods for ranking implicit search results |
US7987172B1 (en) * | 2004-08-30 | 2011-07-26 | Google Inc. | Minimizing visibility of stale content in web searching including revising web crawl intervals of documents |
WO2006033763A2 (en) * | 2004-09-16 | 2006-03-30 | Telenor Asa | A method, system, and computer program product for searching for, navigating among, and ranking of documents in a personal web |
US8595225B1 (en) * | 2004-09-30 | 2013-11-26 | Google Inc. | Systems and methods for correlating document topicality and popularity |
US7370381B2 (en) * | 2004-11-22 | 2008-05-13 | Truveo, Inc. | Method and apparatus for a ranking engine |
-
2005
- 2005-11-22 US US11/286,268 patent/US7370381B2/en active Active
- 2005-11-22 WO PCT/US2005/042739 patent/WO2006055983A2/en active Application Filing
-
2008
- 2008-01-28 US US12/020,983 patent/US7912836B2/en active Active
-
2011
- 2011-03-18 US US13/051,454 patent/US8463778B2/en active Active
-
2012
- 2012-09-15 US US13/620,981 patent/US8788488B2/en active Active
- 2012-09-15 US US13/620,991 patent/US20130080424A1/en not_active Abandoned
-
2014
- 2014-07-03 US US14/323,140 patent/US20140324848A1/en not_active Abandoned
- 2014-07-03 US US14/323,226 patent/US20140317106A1/en not_active Abandoned
Patent Citations (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6202058B1 (en) * | 1994-04-25 | 2001-03-13 | Apple Computer, Inc. | System for ranking the relevance of information objects accessed by computer users |
EP0751471A1 (en) * | 1995-06-30 | 1997-01-02 | Massachusetts Institute Of Technology | Method and apparatus for item recommendation using automated collaborative filtering |
US20020120609A1 (en) * | 1996-04-04 | 2002-08-29 | Lang Andrew K. | Collaborative/adaptive search engine |
US20020165849A1 (en) * | 1999-05-28 | 2002-11-07 | Singh Narinder Pal | Automatic advertiser notification for a system for providing place and price protection in a search result list generated by a computer network search engine |
US6321179B1 (en) * | 1999-06-29 | 2001-11-20 | Xerox Corporation | System and method for using noisy collaborative filtering to rank and present items |
US20030120654A1 (en) * | 2000-01-14 | 2003-06-26 | International Business Machines Corporation | Metadata search results ranking system |
US20030063072A1 (en) * | 2000-04-04 | 2003-04-03 | Brandenberg Carl Brock | Method and apparatus for scheduling presentation of digital content on a personal communication device |
US20050125307A1 (en) * | 2000-04-28 | 2005-06-09 | Hunt Neil D. | Approach for estimating user ratings of items |
US20040032393A1 (en) * | 2001-04-04 | 2004-02-19 | Brandenberg Carl Brock | Method and apparatus for scheduling presentation of digital content on a personal communication device |
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 |
US7831548B1 (en) * | 2001-10-24 | 2010-11-09 | Amazon Technologies, Inc. | Systems and methods that use search queries to identify related lists |
US20030225836A1 (en) * | 2002-05-31 | 2003-12-04 | Oliver Lee | Systems and methods for shared browsing among a plurality of online co-users |
US20030225834A1 (en) * | 2002-05-31 | 2003-12-04 | Microsoft Corporation | Systems and methods for sharing dynamic content among a plurality of online co-users |
US20050071741A1 (en) * | 2003-09-30 | 2005-03-31 | Anurag Acharya | Information retrieval based on historical data |
US20050144158A1 (en) * | 2003-11-18 | 2005-06-30 | Capper Liesl J. | Computer network search engine |
US20060069663A1 (en) * | 2004-09-28 | 2006-03-30 | Eytan Adar | Ranking results for network search query |
US7933338B1 (en) * | 2004-11-10 | 2011-04-26 | Google Inc. | Ranking video articles |
US20060224608A1 (en) * | 2005-03-31 | 2006-10-05 | Google, Inc. | Systems and methods for combining sets of favorites |
US9256685B2 (en) * | 2005-03-31 | 2016-02-09 | Google Inc. | Systems and methods for modifying search results based on a user's history |
US8775887B2 (en) * | 2005-04-07 | 2014-07-08 | Facebook, Inc. | Methods and graphical user interfaces for granting access to digital items on a per item basis |
US8108255B1 (en) * | 2007-09-27 | 2012-01-31 | Amazon Technologies, Inc. | Methods and systems for obtaining reviews for items lacking reviews |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9749431B1 (en) * | 2013-11-21 | 2017-08-29 | Mashable, Inc. | Finding a potentially viral first media content and transmitting a second media content that is selected based on the first media content and based on the determination that the first media content exceeds a velocity threshold |
US10511679B2 (en) | 2013-11-21 | 2019-12-17 | Mashable, Inc. | Method of determining and transmitting potentially viral media items based on the velocity measure of another media item exceeding a velocity threshold set for that type of media item |
CN110830839A (en) * | 2018-08-08 | 2020-02-21 | 腾讯科技(深圳)有限公司 | Multi-pendant display method and device and storage medium |
Also Published As
Publication number | Publication date |
---|---|
US20130080424A1 (en) | 2013-03-28 |
US7912836B2 (en) | 2011-03-22 |
US8788488B2 (en) | 2014-07-22 |
WO2006055983A2 (en) | 2006-05-26 |
US20060218141A1 (en) | 2006-09-28 |
US8463778B2 (en) | 2013-06-11 |
US20130173609A1 (en) | 2013-07-04 |
WO2006055983A3 (en) | 2007-01-04 |
US7370381B2 (en) | 2008-05-13 |
US20140324848A1 (en) | 2014-10-30 |
US20110173212A1 (en) | 2011-07-14 |
US20080201323A1 (en) | 2008-08-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8788488B2 (en) | Ranking search results based on recency | |
US9418122B2 (en) | Adaptive user interface for real-time search relevance feedback | |
US8015065B2 (en) | Systems and methods for assigning monetary values to search terms | |
US10255353B2 (en) | Individualized detailed program recommendations with active updating of viewer preferences | |
CN108681604B (en) | Navigating to popular search results | |
US8782071B1 (en) | Fresh related search suggestions | |
US9378247B1 (en) | Generating query refinements from user preference data | |
US6430558B1 (en) | Apparatus and methods for collaboratively searching knowledge databases | |
US8909652B2 (en) | Determining entity popularity using search queries | |
US7831474B2 (en) | System and method for associating an unvalued search term with a valued search term | |
US8359309B1 (en) | Modifying search result ranking based on corpus search statistics | |
US8613021B2 (en) | Providing suggestions of related videos | |
US20090043749A1 (en) | Extracting query intent from query logs | |
US20070250501A1 (en) | Search result delivery engine | |
US20120124130A1 (en) | Methods and systems for exploring a corpus of content | |
US20070033229A1 (en) | System and method for indexing structured and unstructured audio content | |
US20180032614A1 (en) | System And Method For Compiling Search Results Using Information Regarding Length Of Time Users Spend Interacting With Individual Search Results | |
US20050138049A1 (en) | Method for personalized news | |
US20130204864A1 (en) | Information provision device, information provision method, program, and information recording medium | |
US9064014B2 (en) | Information provisioning device, information provisioning method, program, and information recording medium | |
US20070033199A1 (en) | System and method for accessing preferred provider of audio content | |
US20210295371A1 (en) | Advanced search engine for business | |
JP4557259B2 (en) | Search service provision method | |
Tyler et al. | Large Scale Log Analysis of Individuals’ Domain Preferences in Web Search |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: TRUVEO INC., CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:TUTTLE, TIMOTHY D.;BEGUELIN, ADAM L.;KOCKS, PETER F.;SIGNING DATES FROM 20060511 TO 20060601;REEL/FRAME:036518/0267 |
|
AS | Assignment |
Owner name: FACEBOOK, INC., CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:TRUVEO INC.;REEL/FRAME:036632/0001 Effective date: 20120614 |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: FINAL REJECTION MAILED |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |
|
AS | Assignment |
Owner name: META PLATFORMS, INC., CALIFORNIA Free format text: CHANGE OF NAME;ASSIGNOR:FACEBOOK, INC.;REEL/FRAME:058961/0436 Effective date: 20211028 |