Back to results
US 10,095,695 B2Granted
Dynamically determining the relatedness of web objects
AssigneeOath Inc.
InventorsPrateeksha Uday Chandraghatgi, Subhajit Sanyal, Sriram J. Sathish
Life of this patent
Estimating the term…
Abstract
A first cluster of web objects is identified from a click-through data structure. The click-through data structure can organize web objects into clusters based on query results of web objects selected by a user. Also, a second cluster of web objects can be identified from a metadata data structure. The metadata data structure can organize web objects into clusters based on metadata associated with the web objects. An output set of web objects is selected, in real time, from the identifier clusters.
Claims20
A method comprising:
- receiving, by a web object processing system, a new web object, the new web object comprising-one or more of a video, a document, or an image, the new web object being published on the Internet;
- identifying, by the web object processing system, a first cluster of web objects from a first data structure, the first data structure comprising a set of clusters wherein each cluster in the set of clusters comprises a matrix indicating a relatedness value, for a given search query, of each web object in a given cluster to another web object, the relatedness value being based on search results of web objects previously selected by a user via a client device;
- identifying, by the web object processing system, a second cluster of web objects from a second data structure, the second data structure comprising a second set of clusters wherein each cluster in the second set of clusters comprises a matrix indicating a metadata relatedness value of each web object in a given cluster to another web object, the metadata relatedness value being based on text content associated with the respective web objects;
- normalizing, by the web object processing system, the relatedness values of the first cluster and the metadata relatedness values of the second cluster to generate common relatedness values of each web object in the first and second clusters;
- selecting, by the web object processing system, an output set of advertisement objects related to the new web object from the first and second clusters of web objects based on the common relatedness values;
- and
- transmitting, by the web object processing system, to the client device for display, the output set of advertisement objects.
4 more elements
A computing device comprising:
- a web object processing system;
- a storage medium for tangibly storing thereon program logic for execution by the web object processing system, the program logic comprising:
- receiving logic executed by the web object processing system for receiving a new web object, the new web object comprising one or more of a video, a document, or an image, the new web object being published on the Internet;
- first cluster identifying logic executed by the web object processing system for identifying a first cluster of web objects from a first data structure, the first data structure comprising a set of clusters wherein each cluster in the set of clusters comprises a matrix indicating a relatedness value, for a given search query, of each web object in a given cluster to another web object, the relatedness value being based on search results of web objects previously selected by a user via a client device;
- second cluster identifying logic executed by the web object processing system for identifying a second cluster of web objects from a second data structure, the second data structure comprising a second set of clusters wherein each cluster in the second set of clusters comprises a matrix indicating a metadata relatedness value of each web object in a given cluster to another web object, the metadata relatedness value being based on text content associated with the respective web objects;
- normalization logic executed by the web object processing system for normalizing the relatedness values of the first cluster and the metadata relatedness values of the second cluster to generate common relatedness values of each web object in the first and second clusters;
- advertisement object selecting logic executed by the web object processing system for selecting an output set of advertisement objects related to the new web object from the first and second clusters of web objects based on the common relatedness values;
- and
- transmitting logic executed by the web object processing system for transmitting, to the client device for display, the output set of advertisement objects.
6 more elements
A non-transitory computer readable storage medium tangibly storing computer program instructions capable of being executed by a web object processing system, the computer program instructions defining the steps of:
- receiving, by the web object processing system, a new web object, the new web object comprising one or more of a video, a document, or an image, the new web object being published on the Internet;
- identifying, by the web object processing system, a first cluster of web objects from a first data structure, the first data structure comprising a set of clusters wherein each cluster in the set of clusters comprises a matrix indicating a relatedness value, for a given search query, of each web object in a given cluster to another web object, the relatedness value being based on search results of web objects previously selected by a user via a client device;
- identifying, by the web object processing system, a second cluster of web objects from a second data structure, the second data structure comprising a second set of clusters wherein each cluster in the second set of clusters comprises a matrix indicating a metadata relatedness value of each web object in a given cluster to another web object, the metadata relatedness value being based on text content associated with the respective web objects;
- normalizing, by the web object processing system, the relatedness values of the first cluster and the metadata relatedness values of the second cluster to generate common relatedness values of each web object in the first and second clusters
- selecting, by the web object processing system, an output set of advertisement objects related to the new web object from the first and second clusters of web objects based on the common relatedness values;
- and
- transmitting, by the web object processing system, to the client device for display, the output set of advertisement objects.
4 more elements
Dependencies are inferred from the claim text.