Learning community-based preferences via Dirichlet Process mixtures of Gaussian Processes

Ehsan Abbasnejad, Scott Sanner, Edwin V. Bonilla, Pascal Poupart

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    26 Citations (Scopus)

    Abstract

    Bayesian approaches to preference learning using Gaussian Processes (GPs) are attractive due to their ability to explicitly model uncertainty in users' latent utility functions; unfortunately existing techniques have cubic time complexity in the number of users, which renders this approach intractable for collaborative preference learning over a large user base. Exploiting the observation that user populations often decompose into communities of shared preferences, we model user preferences as an infinite Dirichlet Process (DP) mixture of communities and learn (a) the expected number of preference communities represented in the data, (b) a GPbased preference model over items tailored to each community, and (c) the mixture weights representing each user's fraction of community membership. This results in a learning and inference process that scales linearly in the number of users rather than cubicly and additionally provides the ability to analyze individual community preferences and their associated members. We evaluate our approach on a variety of preference data sources including Amazon Mechanical Turk showing that our method is more scalable and as accurate as previous GP-based preference learning work.

    Original languageEnglish
    Title of host publicationIJCAI 2013 - Proceedings of the 23rd International Joint Conference on Artificial Intelligence
    Pages1213-1219
    Number of pages7
    Publication statusPublished - 2013
    Event23rd International Joint Conference on Artificial Intelligence, IJCAI 2013 - Beijing, China
    Duration: 3 Aug 20139 Aug 2013

    Publication series

    NameIJCAI International Joint Conference on Artificial Intelligence
    ISSN (Print)1045-0823

    Conference

    Conference23rd International Joint Conference on Artificial Intelligence, IJCAI 2013
    Country/TerritoryChina
    CityBeijing
    Period3/08/139/08/13

    Fingerprint

    Dive into the research topics of 'Learning community-based preferences via Dirichlet Process mixtures of Gaussian Processes'. Together they form a unique fingerprint.

    Cite this