WO2011005626A3 - Entropy-based mixing and personalization - Google Patents

Entropy-based mixing and personalization Download PDF

Info

Publication number
WO2011005626A3
WO2011005626A3 PCT/US2010/040554 US2010040554W WO2011005626A3 WO 2011005626 A3 WO2011005626 A3 WO 2011005626A3 US 2010040554 W US2010040554 W US 2010040554W WO 2011005626 A3 WO2011005626 A3 WO 2011005626A3
Authority
WO
WIPO (PCT)
Prior art keywords
content items
diversity
personalization
entropy
content
Prior art date
Application number
PCT/US2010/040554
Other languages
French (fr)
Other versions
WO2011005626A2 (en
Inventor
Zhichen Xu
Aurora Skarra-Gallagher
Neal Sample
Yun Fu
Original Assignee
Yahoo! Inc.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Yahoo! Inc. filed Critical Yahoo! Inc.
Publication of WO2011005626A2 publication Critical patent/WO2011005626A2/en
Publication of WO2011005626A3 publication Critical patent/WO2011005626A3/en

Links

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/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/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/90335—Query processing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/10—Office automation; Time management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/01—Social networking

Abstract

Techniques are provided for selecting a diverse mix of content items that may be displayed to a user. Content items such as user-generated events are received from a variety of sources. One or more content items are added to a set of content items based on a diversity of characteristics. The diversity of characteristics for the one or more content items may be calculated by measuring a diversity of characteristics of the set as if the one or more content items were added to the set. Content items that produce a greater diversity are selected for addition to the set. The set is displayed to the user, who is provided with a more meaningful mix of content due to the greater diversity in content.
PCT/US2010/040554 2009-07-07 2010-06-30 Entropy-based mixing and personalization WO2011005626A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US12/499,040 US8533202B2 (en) 2009-07-07 2009-07-07 Entropy-based mixing and personalization
US12/499,040 2009-07-07

Publications (2)

Publication Number Publication Date
WO2011005626A2 WO2011005626A2 (en) 2011-01-13
WO2011005626A3 true WO2011005626A3 (en) 2011-03-10

Family

ID=43428281

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2010/040554 WO2011005626A2 (en) 2009-07-07 2010-06-30 Entropy-based mixing and personalization

Country Status (2)

Country Link
US (2) US8533202B2 (en)
WO (1) WO2011005626A2 (en)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9240020B2 (en) 2010-08-24 2016-01-19 Yahoo! Inc. Method of recommending content via social signals
US9195758B2 (en) * 2011-10-21 2015-11-24 Ebay, Inc. System and method for multi-dimensional personalization of search results
US9050594B2 (en) 2012-02-13 2015-06-09 Neumodx Molecular, Inc. System and method for processing and detecting nucleic acids
US11485968B2 (en) 2012-02-13 2022-11-01 Neumodx Molecular, Inc. Microfluidic cartridge for processing and detecting nucleic acids
JP5364184B2 (en) * 2012-03-30 2013-12-11 楽天株式会社 Information providing apparatus, information providing method, program, information storage medium, and information providing system
US10031976B2 (en) * 2014-04-07 2018-07-24 Paypal, Inc. Personalization platform
US10033775B2 (en) * 2014-04-17 2018-07-24 Oath Inc. System and method for providing users feedback regarding their reading habits
US10497025B1 (en) * 2014-05-15 2019-12-03 Groupon, Inc. Real-time predictive recommendation system using per-set optimization
US10549899B2 (en) * 2015-04-17 2020-02-04 Sonoco Development, Inc. Retortable self-heating food container with air access structure
US10055463B1 (en) 2015-10-29 2018-08-21 Google Llc Feature based ranking adjustment
NZ762459A (en) * 2017-08-11 2020-03-27 Ancestry Com Operations Inc Diversity evaluation in genealogy search
US10915336B1 (en) * 2018-11-05 2021-02-09 Amazon Technologies, Inc. Optimizing content engagement with imposed content constraints
WO2020157728A1 (en) 2019-02-01 2020-08-06 Ancestry.Com Operations Inc. Search and ranking of records across different databases

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6862559B1 (en) * 1999-07-23 2005-03-01 Xerox Corporation Methods and apparatuses for measuring diversity in combinatorial structures
US20050246328A1 (en) * 2004-04-30 2005-11-03 Microsoft Corporation Method and system for ranking documents of a search result to improve diversity and information richness
KR20060059986A (en) * 2003-07-30 2006-06-02 구글 잉크. Methods and systems for determining a meaning of a document to match the document to conte

Family Cites Families (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5179654C1 (en) 1988-07-20 2001-05-08 Ibm Help provision in a data processing system
US5982369A (en) 1997-04-21 1999-11-09 Sony Corporation Method for displaying on a screen of a computer system images representing search results
US6745177B2 (en) * 1999-04-09 2004-06-01 Metro One Telecommunications, Inc. Method and system for retrieving data from multiple data sources using a search routing database
US6453404B1 (en) * 1999-05-27 2002-09-17 Microsoft Corporation Distributed data cache with memory allocation model
US6839702B1 (en) 1999-12-15 2005-01-04 Google Inc. Systems and methods for highlighting search results
US6636854B2 (en) 2000-12-07 2003-10-21 International Business Machines Corporation Method and system for augmenting web-indexed search engine results with peer-to-peer search results
US20020151327A1 (en) 2000-12-22 2002-10-17 David Levitt Program selector and guide system and method
US6526440B1 (en) 2001-01-30 2003-02-25 Google, Inc. Ranking search results by reranking the results based on local inter-connectivity
KR20030058660A (en) 2001-12-31 2003-07-07 주식회사 케이티 The method of Collaborative Filtering using content references of users in Personalization System
US20040078213A1 (en) 2002-06-19 2004-04-22 Sabre Inc. Method, system and computer program product for dynamic construction of packages and optimal assignment of generated packages to shopping categories
US6947930B2 (en) 2003-03-21 2005-09-20 Overture Services, Inc. Systems and methods for interactive search query refinement
US7152065B2 (en) 2003-05-01 2006-12-19 Telcordia Technologies, Inc. Information retrieval and text mining using distributed latent semantic indexing
US8600963B2 (en) 2003-08-14 2013-12-03 Google Inc. System and method for presenting multiple sets of search results for a single query
US7958115B2 (en) 2004-07-29 2011-06-07 Yahoo! Inc. Search systems and methods using in-line contextual queries
CN1609859A (en) 2004-11-26 2005-04-27 孙斌 Search result clustering method
US7783631B2 (en) 2005-03-31 2010-08-24 Google Inc. Systems and methods for managing multiple user accounts
JP4625365B2 (en) 2005-05-02 2011-02-02 日本放送協会 Recommendation rank selection device and recommendation rank selection program
US7853485B2 (en) * 2005-11-22 2010-12-14 Nec Laboratories America, Inc. Methods and systems for utilizing content, dynamic patterns, and/or relational information for data analysis
US20070192293A1 (en) 2006-02-13 2007-08-16 Bing Swen Method for presenting search results
US7761464B2 (en) 2006-06-19 2010-07-20 Microsoft Corporation Diversifying search results for improved search and personalization
US8775930B2 (en) 2006-07-07 2014-07-08 International Business Machines Corporation Generic frequency weighted visualization component
US7752534B2 (en) 2006-09-19 2010-07-06 International Business Machines Corporation Method and apparatus for customizing the display of multidimensional data
US20080154878A1 (en) * 2006-12-20 2008-06-26 Rose Daniel E Diversifying a set of items
US9183305B2 (en) * 2007-06-19 2015-11-10 Red Hat, Inc. Delegated search of content in accounts linked to social overlay system
US8401980B2 (en) * 2009-11-10 2013-03-19 Hamid Hatama-Hanza Methods for determining context of compositions of ontological subjects and the applications thereof using value significance measures (VSMS), co-occurrences, and frequency of occurrences of the ontological subjects
US20090157668A1 (en) * 2007-12-12 2009-06-18 Christopher Daniel Newton Method and system for measuring an impact of various categories of media owners on a corporate brand
US9602605B2 (en) 2007-10-26 2017-03-21 Facebook, Inc. Sharing digital content on a social network
US7853622B1 (en) * 2007-11-01 2010-12-14 Google Inc. Video-related recommendations using link structure
US9224172B2 (en) * 2008-12-02 2015-12-29 Yahoo! Inc. Customizable content for distribution in social networks
US20100146048A1 (en) * 2008-12-08 2010-06-10 Russell Rothstein Social network systems and methods
US20110208822A1 (en) 2010-02-22 2011-08-25 Yogesh Chunilal Rathod Method and system for customized, contextual, dynamic and unified communication, zero click advertisement and prospective customers search engine
WO2011119775A1 (en) * 2010-03-23 2011-09-29 Google Inc. Organizing social activity information on a site
US8583725B2 (en) * 2010-04-05 2013-11-12 Microsoft Corporation Social context for inter-media objects
US20110320380A1 (en) * 2010-06-23 2011-12-29 Microsoft Corporation Video content recommendations
US9240020B2 (en) 2010-08-24 2016-01-19 Yahoo! Inc. Method of recommending content via social signals

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6862559B1 (en) * 1999-07-23 2005-03-01 Xerox Corporation Methods and apparatuses for measuring diversity in combinatorial structures
KR20060059986A (en) * 2003-07-30 2006-06-02 구글 잉크. Methods and systems for determining a meaning of a document to match the document to conte
US20050246328A1 (en) * 2004-04-30 2005-11-03 Microsoft Corporation Method and system for ranking documents of a search result to improve diversity and information richness

Also Published As

Publication number Publication date
US20140006422A1 (en) 2014-01-02
US9015170B2 (en) 2015-04-21
WO2011005626A2 (en) 2011-01-13
US8533202B2 (en) 2013-09-10
US20110010371A1 (en) 2011-01-13

Similar Documents

Publication Publication Date Title
WO2011005626A3 (en) Entropy-based mixing and personalization
WO2009099704A3 (en) Dynamic soft keyboard
WO2010111154A3 (en) Multiple content delivery environment
MX2013003170A (en) Prepregs based on a storage-stable reactive or highly reactive polyurethane composition with a fixed film, and the composite component produced therefrom.
WO2014116466A3 (en) Mixed reality filtering
MY158221A (en) Linking visual properties of charts to cells within tables
WO2012078481A3 (en) Ranking product information
WO2009100072A3 (en) User-targeted advertising
WO2010143888A3 (en) Method for providing a user list and device adopting same
WO2013035097A3 (en) System and method for evaluating and training academic skills
DK2262862T3 (en) Preparation of monascus-like azaphilone pigment
WO2009058716A3 (en) Online advertisement selection
WO2012076980A8 (en) Phytophthora resistance in sweet peppers
AU2011278339A8 (en) Polymer composite material with biocide functionality
HK1154258A1 (en) Ammonium polyurethane and or polycarbonate compounds
WO2011162959A3 (en) Generating recommendations for improving a presentation document
WO2011019641A3 (en) Nutritional compositions including exogenous nucleotides
WO2010033183A3 (en) Fuel compositions comprising limonane and farnesane
WO2009095426A3 (en) Foamed polypropylene sheet
WO2012016026A3 (en) Electrolarynx devices and uses thereof
WO2011009522A3 (en) Materials for electronic devices
PH12018501770A1 (en) Packaged ambient coffee beverage with aerated texture upon hand shaking
WO2012010862A3 (en) Improved combustible composition
Ahulwalia et al. Diabetes and Endocrinology Specialist Registrars Teaching programmes in the United Kingdom-time to set some quality standards? Results from the Association of British Clinical Diabetologists-Young Diabetologists Forum survey.
Andonova EVOLUTION OF ENVIRONMENT AND ORGANIZATIONAL FORMS OF HIGHER EDUCATION

Legal Events

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

Ref document number: 10797633

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 10797633

Country of ref document: EP

Kind code of ref document: A2