Collaborative Location Recommendation by Integrating Multi-dimensional Contextual Information

Lina Yao, Quan Z. Sheng, Xianzhi Wang, Wei Emma Zhang, Yongrui Qin

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

Point-of-Interest (POI) recommendation is a new type of recommendation task that comes along with the prevalence of location-based social networks and services in recent years. Compared with traditional recommendation tasks, POI recommendation focuses more on making personalized and context-aware recommendations to improve user experience. Traditionally, the most commonly used contextual information includes geographical and social context information. However, the increasing availability of check-in data makes it possible to design more effective location recommendation applications by modeling and integrating comprehensive types of contextual information, especially the temporal information. In this paper, we propose a collaborative filtering method based on Tensor Factorization, a generalization of the Matrix Factorization approach, to model the multi dimensional contextual information. Tensor Factorization naturally extends Matrix Factorization by increasing the dimensionality of concerns, within which the three-dimensional model is the one most popularly used. Our method exploits a high-order tensor to fuse heterogeneous contextual information about users’ check-ins instead of the traditional two dimensional user-location matrix. The factorization of this tensor leads to a more compact model of the data which is naturally suitable for integrating contextual information to make POI recommendations. Based on the model, we further improve the recommendation accuracy by utilizing the internal relations within users and locations to regularize the latent factors. Experimental results on a large real-world dataset demonstrate the effectiveness of our approach.
Original languageEnglish
Article number32
Pages (from-to)1-24
Number of pages24
JournalACM Transactions on Internet Technology
Volume18
Issue number3
DOIs
Publication statusPublished - 2 Feb 2018

Fingerprint

Factorization
Tensors
Collaborative filtering
Electric fuses
Availability

Cite this

Yao, Lina ; Sheng, Quan Z. ; Wang, Xianzhi ; Zhang, Wei Emma ; Qin, Yongrui. / Collaborative Location Recommendation by Integrating Multi-dimensional Contextual Information. In: ACM Transactions on Internet Technology. 2018 ; Vol. 18, No. 3. pp. 1-24.
@article{6d0b3be05b704f0c8dca80adc7fbe974,
title = "Collaborative Location Recommendation by Integrating Multi-dimensional Contextual Information",
abstract = "Point-of-Interest (POI) recommendation is a new type of recommendation task that comes along with the prevalence of location-based social networks and services in recent years. Compared with traditional recommendation tasks, POI recommendation focuses more on making personalized and context-aware recommendations to improve user experience. Traditionally, the most commonly used contextual information includes geographical and social context information. However, the increasing availability of check-in data makes it possible to design more effective location recommendation applications by modeling and integrating comprehensive types of contextual information, especially the temporal information. In this paper, we propose a collaborative filtering method based on Tensor Factorization, a generalization of the Matrix Factorization approach, to model the multi dimensional contextual information. Tensor Factorization naturally extends Matrix Factorization by increasing the dimensionality of concerns, within which the three-dimensional model is the one most popularly used. Our method exploits a high-order tensor to fuse heterogeneous contextual information about users’ check-ins instead of the traditional two dimensional user-location matrix. The factorization of this tensor leads to a more compact model of the data which is naturally suitable for integrating contextual information to make POI recommendations. Based on the model, we further improve the recommendation accuracy by utilizing the internal relations within users and locations to regularize the latent factors. Experimental results on a large real-world dataset demonstrate the effectiveness of our approach.",
keywords = "Tensor factorization, Regularization, Location-based social networks, Recommendation",
author = "Lina Yao and Sheng, {Quan Z.} and Xianzhi Wang and Zhang, {Wei Emma} and Yongrui Qin",
note = "{\circledC} ACM, 2018. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in ACM Transactions on Internet Technology, {VOL.18, ISS.3, (February 2018)} http://doi.acm.org/10.1145/3134438{"}",
year = "2018",
month = "2",
day = "2",
doi = "10.1145/3134438",
language = "English",
volume = "18",
pages = "1--24",
journal = "ACM Transactions on Internet Technology",
issn = "1533-5399",
publisher = "Association for Computing Machinery (ACM)",
number = "3",

}

Collaborative Location Recommendation by Integrating Multi-dimensional Contextual Information. / Yao, Lina; Sheng, Quan Z.; Wang, Xianzhi; Zhang, Wei Emma; Qin, Yongrui.

In: ACM Transactions on Internet Technology, Vol. 18, No. 3, 32, 02.02.2018, p. 1-24.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Collaborative Location Recommendation by Integrating Multi-dimensional Contextual Information

AU - Yao, Lina

AU - Sheng, Quan Z.

AU - Wang, Xianzhi

AU - Zhang, Wei Emma

AU - Qin, Yongrui

N1 - © ACM, 2018. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in ACM Transactions on Internet Technology, {VOL.18, ISS.3, (February 2018)} http://doi.acm.org/10.1145/3134438"

PY - 2018/2/2

Y1 - 2018/2/2

N2 - Point-of-Interest (POI) recommendation is a new type of recommendation task that comes along with the prevalence of location-based social networks and services in recent years. Compared with traditional recommendation tasks, POI recommendation focuses more on making personalized and context-aware recommendations to improve user experience. Traditionally, the most commonly used contextual information includes geographical and social context information. However, the increasing availability of check-in data makes it possible to design more effective location recommendation applications by modeling and integrating comprehensive types of contextual information, especially the temporal information. In this paper, we propose a collaborative filtering method based on Tensor Factorization, a generalization of the Matrix Factorization approach, to model the multi dimensional contextual information. Tensor Factorization naturally extends Matrix Factorization by increasing the dimensionality of concerns, within which the three-dimensional model is the one most popularly used. Our method exploits a high-order tensor to fuse heterogeneous contextual information about users’ check-ins instead of the traditional two dimensional user-location matrix. The factorization of this tensor leads to a more compact model of the data which is naturally suitable for integrating contextual information to make POI recommendations. Based on the model, we further improve the recommendation accuracy by utilizing the internal relations within users and locations to regularize the latent factors. Experimental results on a large real-world dataset demonstrate the effectiveness of our approach.

AB - Point-of-Interest (POI) recommendation is a new type of recommendation task that comes along with the prevalence of location-based social networks and services in recent years. Compared with traditional recommendation tasks, POI recommendation focuses more on making personalized and context-aware recommendations to improve user experience. Traditionally, the most commonly used contextual information includes geographical and social context information. However, the increasing availability of check-in data makes it possible to design more effective location recommendation applications by modeling and integrating comprehensive types of contextual information, especially the temporal information. In this paper, we propose a collaborative filtering method based on Tensor Factorization, a generalization of the Matrix Factorization approach, to model the multi dimensional contextual information. Tensor Factorization naturally extends Matrix Factorization by increasing the dimensionality of concerns, within which the three-dimensional model is the one most popularly used. Our method exploits a high-order tensor to fuse heterogeneous contextual information about users’ check-ins instead of the traditional two dimensional user-location matrix. The factorization of this tensor leads to a more compact model of the data which is naturally suitable for integrating contextual information to make POI recommendations. Based on the model, we further improve the recommendation accuracy by utilizing the internal relations within users and locations to regularize the latent factors. Experimental results on a large real-world dataset demonstrate the effectiveness of our approach.

KW - Tensor factorization

KW - Regularization

KW - Location-based social networks

KW - Recommendation

UR - http://www.scopus.com/inward/record.url?scp=85041707486&partnerID=8YFLogxK

U2 - 10.1145/3134438

DO - 10.1145/3134438

M3 - Article

VL - 18

SP - 1

EP - 24

JO - ACM Transactions on Internet Technology

JF - ACM Transactions on Internet Technology

SN - 1533-5399

IS - 3

M1 - 32

ER -