Interactive and Explainable Point-of-Interest Recommendation using Look-alike Groups

Recommending Points-of-Interest (POIs) is surfacing in many location-based applications. The literature contains personalized and socialized POI recommendation approaches which employ historical check-ins and social links to make recommendations. However these systems still lack customizability and contextuality particularly in cold start situations. In this paper, we propose LikeMind, a POI recommendation system which tackles the challenges of cold start, customizability, contextuality, and explainability by exploiting look-alike groups mined in public POI datasets. LikeMind reformulates the problem of POI recommendation, as recommending explainable look-alike groups (and their POIs) which are in line with user's interests. LikeMind frames the task of POI recommendation as an exploratory process where users interact with the system by expressing their favorite POIs, and their interactions impact the way look-alike groups are selected out. Moreover, LikeMind employs "mindsets", which capture actual situation and intent of the user, and enforce the semantics of POI interestingness. In an extensive set of experiments, we show the quality of our approach in recommending relevant look-alike groups and their POIs, in terms of efficiency and effectiveness.

[1]  Jesper Kjeldskov,et al.  Discovering activities in your city using transitory search , 2016, MobileHCI.

[2]  Chunyan Miao,et al.  Exploiting Geographical Neighborhood Characteristics for Location Recommendation , 2014, CIKM.

[3]  Filip Radlinski,et al.  A Theoretical Framework for Conversational Search , 2017, CHIIR.

[4]  Sihem Amer-Yahia,et al.  User Group Analytics Survey and Research Opportunities , 2020, IEEE Transactions on Knowledge and Data Engineering.

[5]  Hui Xiong,et al.  Learning geographical preferences for point-of-interest recommendation , 2013, KDD.

[6]  Marti A. Hearst Search User Interfaces , 2009 .

[7]  Mao Ye,et al.  Exploiting geographical influence for collaborative point-of-interest recommendation , 2011, SIGIR.

[8]  Konstantina Christakopoulou,et al.  Q&R: A Two-Stage Approach toward Interactive Recommendation , 2018, KDD.

[9]  Jean-Daniel Fekete,et al.  Progressive Data Analysis and Visualization (Dagstuhl Seminar 18411) , 2019, Dagstuhl Reports.

[10]  Martin Ester,et al.  A matrix factorization technique with trust propagation for recommendation in social networks , 2010, RecSys '10.

[11]  Sihem Amer-Yahia,et al.  COVIZ: A System for Visual Formation and Exploration of Patient Cohorts , 2019, Proc. VLDB Endow..

[12]  Wei-Shinn Ku,et al.  Time-aware location sequence recommendation for cold-start mobile users , 2018, SIGSPATIAL/GIS.

[13]  Tao Li,et al.  HiCaPS: hierarchical contextual POI sequence recommender , 2018, SIGSPATIAL/GIS.

[14]  Guokun Lai,et al.  Explicit factor models for explainable recommendation based on phrase-level sentiment analysis , 2014, SIGIR.

[15]  Olga Papaemmanouil,et al.  AIDE: An Active Learning-Based Approach for Interactive Data Exploration , 2016, IEEE Transactions on Knowledge and Data Engineering.

[16]  Jalel Akaichi,et al.  EXTRACT: New extraction algorithm of association rules from frequent itemsets , 2016, 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM).

[17]  Victor C. S. Lee,et al.  Using multi-criteria decision making for personalized point-of-interest recommendations , 2014, SIGSPATIAL/GIS.

[18]  Richang Hong,et al.  Point-of-Interest Recommendations: Learning Potential Check-ins from Friends , 2016, KDD.

[19]  Ling Chen,et al.  LCARS , 2014, ACM Trans. Inf. Syst..

[20]  P. Radha Krishna,et al.  A community driven social recommendation system , 2015, 2015 IEEE International Conference on Big Data (Big Data).

[21]  Xiangfeng Luo,et al.  Crowdsourcing Based Description of Urban Emergency Events Using Social Media Big Data , 2020, IEEE Transactions on Cloud Computing.

[22]  Behrooz Omidvar-Tehrani,et al.  Hybrid Wizard of Oz: Concept Testing a Recommender System , 2020, CHI Extended Abstracts.

[23]  W. Tobler A Computer Movie Simulating Urban Growth in the Detroit Region , 1970 .

[24]  Ahmed Eldawy,et al.  LARS: A Location-Aware Recommender System , 2012, 2012 IEEE 28th International Conference on Data Engineering.

[25]  Antonietta Grasso,et al.  Ageing Clouds: Novel yet Natural Support for Urban Exploration , 2019, Conference on Designing Interactive Systems.

[26]  Ben Shneiderman,et al.  Finding Similar People to Guide Life Choices: Challenge, Design, and Evaluation , 2017, CHI.

[27]  Hao Wang,et al.  Location recommendation in location-based social networks using user check-in data , 2013, SIGSPATIAL/GIS.

[28]  Maarten Löffler,et al.  An Experimental Evaluation of Grouping Definitions for Moving Entities , 2019, SIGSPATIAL/GIS.

[29]  Monika Sester,et al.  Mining group movement patterns , 2013, SIGSPATIAL/GIS.

[30]  Shagun Jhaver,et al.  Algorithmic Anxiety and Coping Strategies of Airbnb Hosts , 2018, CHI.

[31]  Chunyan Miao,et al.  Towards Best Region Search for Data Exploration , 2016, SIGMOD Conference.

[32]  Mohamed F. Mokbel,et al.  Recommendations in location-based social networks: a survey , 2015, GeoInformatica.

[33]  Sihem Amer-Yahia,et al.  User group analytics: hypothesis generation and exploratory analysis of user data , 2018, The VLDB Journal.

[34]  Muhammad Aamir Cheema,et al.  The Optimal Route and Stops for a Group of Users in a Road Network , 2017, SIGSPATIAL/GIS.

[35]  Dunja Mladenic,et al.  From Web to Social Web: Discovering and Deploying User and Content Profiles, Workshop on Web Mining, WebMine 2006, Berlin, Germany, September 18, 2006. Revised Selected and Invited Papers , 2007, WebMine.

[36]  Sihem Amer-Yahia,et al.  Interactive Generation and Customization of Travel Packages for Individuals and Groups , 2020, IUI Companion.

[37]  Vassilis Christophides,et al.  Putting the Human Back in the AutoML Loop , 2020, EDBT/ICDT Workshops.

[38]  Alexandre Termier,et al.  Interactive User Group Analysis , 2015, CIKM.

[39]  Howard J. Hamilton,et al.  Interestingness measures for data mining: A survey , 2006, CSUR.

[40]  H. V. Jagadish,et al.  Guided Interaction: Rethinking the Query-Result Paradigm , 2011, Proc. VLDB Endow..

[41]  David B. Shmoys,et al.  Bike Angels: An Analysis of Citi Bike's Incentive Program , 2018, COMPASS.

[42]  Yue Yin,et al.  Explainable Recommendation via Multi-Task Learning in Opinionated Text Data , 2018, SIGIR.