Fast online learning to recommend a diverse set from big data

Mahmuda Rahman, Jae C. Oh

Research output: Chapter in Book/Entry/PoemConference contribution

4 Scopus citations

Abstract

Building a recommendation system to withstand the rapid change in items’ relevance to users is a challenge requiring continual optimization. In a Big Data scenario, it becomes a harder problem, in which users get substantially diverse in their tastes. We propose an algorithm that is based on the UBC1 bandit algorithm to cover a large variety of users. To enhance UCB1, we designed a new rewarding scheme to encourage the bandits to choose items that satisfy a large number of users. Our approach takes account of the correlation among the items preferred by different types of users, in effect, increasing the coverage of the recommendation set efficiently. Our method performs better than existing techniques such as Ranked Bandits [8] and Independent Bandits [6] in terms of satisfying diverse types of users.

Original languageEnglish (US)
Title of host publicationCurrent Approaches in Applied Artificial Intelligence - 28th International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2015, Proceedings
EditorsChang-Hwan Lee, Yongdai Kim, Young Sig Kwon, Juntae Kim, Moonis Ali
PublisherSpringer Verlag
Pages361-370
Number of pages10
ISBN (Print)9783319190655
DOIs
StatePublished - 2015
Event28th International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2015 - Seoul, Korea, Republic of
Duration: Jun 10 2015Jun 12 2015

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9101
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other28th International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2015
Country/TerritoryKorea, Republic of
CitySeoul
Period6/10/156/12/15

Keywords

  • Diversity
  • Multi armed bandit
  • Online learning
  • Recommendation system
  • Upper confidence bound

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Fast online learning to recommend a diverse set from big data'. Together they form a unique fingerprint.

Cite this