A scalable K-nearest neighbor algorithm for recommendation system problems

A. Sagdic, C. Tekinbas, E. Arslan, T. Kucukyilmaz

Research output: Chapter/Conference proceedingConference proceedingAcademicpeer-review

1 Citation (Scopus)

Abstract

Memory-based classification techniques are commonly used for modeling recommendation problems. They rely on the intuition that similar users and/or items behave similarly, facilitating user-to-item, item-to-item, or user-to-user proximities. A significant drawback of memory-based classification techniques is that they perform poorly with large scale data. Thus, using the off-the-shelf classification techniques for recommendation problems generally lead to impractical computational costs.In this study, we propose a recommendation problemspecific enhancement for a widely known memorybased classification algorithm, K-Nearest Neighbor. For this purpose, the movie recommendation problem is selected, and the scalability of the proposed enhancement is evaluated on three publicly available datasets. In the proposed enhancement, user- and item-proximities are pre-calculated during the first offline recommendation, while an auxiliary data structure is constructed for keeping user-to-user proximities. The stored neighborhood information is then facilitated in order to speed up later recommendations. The experiments show that the proposed algorithm has performed superior to both the classical classification technique and the state-of-the-art off-the-shelf toolkits.

Original languageEnglish
Title of host publication2020 43rd International Convention on Information, Communication and Electronic Technology, MIPRO 2020 - Proceedings
EditorsMarko Koricic, Karolj Skala, Zeljka Car, Marina Cicin-Sain, Vlado Sruk, Dejan Skvorc, Slobodan Ribaric, Bojan Jerbic, Stjepan Gros, Boris Vrdoljak, Mladen Mauher, Edvard Tijan, Tihomir Katulic, Predrag Pale, Tihana Galinac Grbac, Nikola Filip Fijan, Adrian Boukalov, Dragan Cisic, Vera Gradisnik
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages186-191
Number of pages6
ISBN (Electronic)9789532330991
DOIs
Publication statusPublished - 28 Sep 2020
Externally publishedYes
Event43rd International Convention on Information, Communication and Electronic Technology, MIPRO 2020 - Opatija, Croatia
Duration: 28 Sep 20202 Oct 2020

Publication series

Series2020 43rd International Convention on Information, Communication and Electronic Technology, MIPRO 2020 - Proceedings

Conference

Conference43rd International Convention on Information, Communication and Electronic Technology, MIPRO 2020
Country/TerritoryCroatia
CityOpatija
Period28/09/202/10/20

Bibliographical note

Publisher Copyright:
© 2020 Croatian Society MIPRO.

Fingerprint

Dive into the research topics of 'A scalable K-nearest neighbor algorithm for recommendation system problems'. Together they form a unique fingerprint.

Cite this