Tour Recommendation on Location-based Social Networks [Extended Abstract] Kwan Hui Lim

Jeffrey Chan

The University of Melbourne and NICTA

RMIT University, Australia

[email protected] Christopher Leckie

[email protected] Shanika Karunasekera

The University of Melbourne and NICTA

The University of Melbourne

[email protected]

[email protected] 1

ABSTRACT

2

20 min

Landmark (10 min)

We propose two tour recommendation algorithms based on the Orienteering problem, and implement a tour recommendation framework that uses geo-tagged photos and Wikipedia to determine the travel histories and interests of tourists.

50 min

Leisure (4 hrs) 40 min

Food (1 hr)

Travel Sequences (Visit duration, travel time, user interests)

Landmark (10 min)

Geo-tagged photos (lat/long, time taken)

3

Categories and Subject Descriptors H.2.8 [Database Management]: Database Applications Data mining; H.3.3 [Information Storage and Retrieval]: Information Search and Retrieval

List of Places of Interests (lat/long, category)

UserID

POI Popularity

Interests

684115665

{Park, Muesuem}

165514864

{Shopping, Beach}

165518648

{Food, Landmark}

123248566

{Shopping}

122365448

{Park, Beach, Food}

211568645

{Landmark}

231231654

{Muesuem, Park}

231231848

{Food, Church, Park}

323123165

{Shopping, Food}

545645645

{Beach, Park}

Tourist Interests

General Terms Figure 1: Tour Recommendation Framework

Algorithms, Experimentation, Measurement

Keywords Tour Recommendation, Travel Itinerary, User Interests, Orienteering Problem, Flickr, Wikipedia, Social Networks

1.

INTRODUCTION

For a visitor in a foreign city, it is a challenging task to plan a tour or itinerary that is customized to his/her interest preferences. Despite the availability of online resources, there are challenges in planning a customized tour, namely: (i) many travel guides recommend popular Points of Interest (POI) that are not personalized to the tourist’s interest preferences; (ii) even with a list of POIs, it is a tedious task to construct an itinerary based on those POIs with the considerations of travelling time and specific starting/ending points. Our work addresses these challenges by proposing two algorithms based on variants of the Orienteering problem and implementing a tour recommendation framework (Fig. 1) that utilizes geo-tagged photos and Wikipedia.

2.

PROPOSED APPROACH

We model the tour recommendation problem as a variant of the Orienteering problem [3], with a time/distance budget B, starting POI p1 and destination POI pN . Our goal is to recommend a tour T = (p1 , ..., pN ) that maximizes POI popularity and tourist interest, while staying within the budget B. Specifically, we proposed the following algorithms: • PersTour algorithm [2]: For recommending personalized tours with POIs and visit duration based on POI popularity and time-based user interests. • TourRecInt algorithm [1]: For recommending customized tours with a mandatory POI category based on user/tourist interests.

Our overall tour recommendation framework (Fig. 1) comprises the following steps: 1. Map geo-tagged photos (e.g. Flickr) to a list of POIs (e.g. Wikipedia) if their coordinates differ by <100m. 2. Construct the tourist travel history by connecting POI visits (obtained from Step 1) of the same tourist. 3. Calculate POI popularity and tourist interest preference based on tourist travel histories from Step 2. Thereafter, we can apply our PersTour or TourRecInt algorithms to recommend customized tours.

3.

EXPERIMENTS AND RESULTS

We evaluate the effectiveness of PersTour and TourRecInt against various greedy-based baselines on a Flickr dataset of multiple cities. Our experimental results show that PersTour and TourRecInt out-perform the baselines in terms of various evaluation metrics, namely: tour popularity, tour interest, POI count, precision, recall, F1 score, and RMSE of visit duration. For more information on our proposed algorithms and experimental results, please refer to [1] and [2]. Acknowledgments. This work was supported by NICTA.

4.

REFERENCES

[1] K. H. Lim. Recommending tours and places-of-interest based on user interests from geo-tagged photos. In Proceedings of the 2015 SIGMOD PhD Symposium (SIGMOD’15), 2015. [2] K. H. Lim, J. Chan, C. Leckie, and S. Karunasekera. Personalized tour recommendation based on user interests and points of interest visit durations. In Proc. of the 24th Intl. Joint Conf. on Artificial Intelligence (IJCAI’15), 2015. [3] T. Tsiligirides. Heuristic methods applied to Orienteering. Journal of the Operational Research Society, 35(9), 1984.

Tour Recommendation on Location-based Social Networks

INTRODUCTION. For a visitor in a foreign city, it is a challenging ... Intl. Joint Conf. on Artificial Intelligence (IJCAI'15), 2015. [3] T. Tsiligirides. Heuristic methods ...

551KB Sizes 10 Downloads 427 Views

Recommend Documents

Tour Recommendation on Location-based Social ...
Tour Recommendation on Location-based Social Networks. [Extended Abstract] ... preferences; (ii) even with a list of POIs, it is a tedious task to construct an ...

Personalized Tour Recommendation based on User Interests and ...
terest preferences of users or adhere to their trip constraints. Furthermore, the massive volume of information ... personalized tours with POIs and visit duration based on POI popularity, users' interest preferences and ...... SAMAP: An user-oriente

On compressing social networks
far less compressible than Web graphs yet closer to host graphs and exploiting link ... code with parameter 4 (which we found to be the best in our ex- periments) [7]. .... called min-wise independent family suffices [10]; in practice, even pairwise 

Recommendation Based on Personal Preference
Oct 2, 2003 - For example, if the user is looking for a home computer, then most ... an information system of another type) that contains descriptions about ..... preference can be designed as a frond-end of database, or even as an extension of SQL.

Cross-Channel Query Recommendation on ...
both researchers and industry companies while considering how to provide better mobile ... ring, MP3, short message, game, software etc. Here, we refer to ... query of “images of Andy Liu” (one famous star) in the MP3 channel, and. “songs of ..

Recommendation on Item Graphs
Beijing 100085, China [email protected]. Tao Li. School of Computer Science. Florida International University. Miami, FL 33199 [email protected].

Online Video Recommendation Based on ... - Semantic Scholar
Department of Computer Science and Technology, Tsinghua University, Beijing 100084, P. R. ... precedented level, video recommendation has become a very.

Recommendation Based on Personal Preference
Oct 2, 2003 - tion at run-time according to user request and available data, then .... that is, whether a data item satisfies a condition is a matter of true or false,.

A Detailed Survey on Anonymization Methods of Social Networks
Social networks are among the foremost widespread sites on the web since Internet has bred several varieties of information ... (retrieved on May 2011) indicate, Facebook and Twitter, two popular online social networking services, rank at second and

A Detailed Survey on Anonymization Methods of Social Networks
Online social networking services, while providing convenience to users, .... successively more descriptive: H1(x) returns the degree ᶝof x, H2(x) returns the list ...