Interactive Region-of-Interest Discovery using Exploratory Feedback

In this paper, we propose a geospatial data management framework called IRIDEF which captures and analyzes user’s exploratory feedback for an enriched guidance mechanism in the context of interactive analysis. We discuss that exploratory feedback can be a proxy for decision-making feedback when the latter is scarce or unavailable. IRIDEF identifies regions of interest (ROIs) via exploratory feedback, and highlights a few interesting and out-of-sight POIs in each ROI. These highlights enable the user to shape up his/her future interactions with the system. We detail the components of our proposed framework in the form of a data analysis pipeline, and present the aspects of efficiency and effectiveness for each component. We also discuss evaluation plans and future directions for IRIDEF.

[1]  Behrooz Omidvar-Tehrani,et al.  Interactive and Explainable Point-of-Interest Recommendation using Look-alike Groups , 2020, SIGSPATIAL/GIS.

[2]  Fabien Guillot,et al.  What is Natural?: Challenges and Opportunities for Conversational Recommender Systems , 2020, CIU.

[3]  Anthony C. Robinson,et al.  Highlighting in Geovisualization , 2011 .

[4]  Sihem Amer-Yahia,et al.  Building Representative Composite Items , 2015, CIKM.

[5]  Jiawei Han,et al.  Discovering interesting patterns through user's interactive feedback , 2006, KDD '06.

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

[7]  Ronald L. Graham,et al.  An Efficient Algorithm for Determining the Convex Hull of a Finite Planar Set , 1972, Inf. Process. Lett..

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

[9]  Arnab Nandi,et al.  Distributed and interactive cube exploration , 2014, 2014 IEEE 30th International Conference on Data Engineering.

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

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

[12]  Michela Bertolotto,et al.  Analysis of implicit interest indicators for spatial data , 2007, GIS.

[13]  Min Zhao,et al.  Unifying explicit and implicit feedback for collaborative filtering , 2010, CIKM.

[14]  Godfried T. Toussaint,et al.  A note on linear expected time algorithms for finding convex hulls , 1981, Computing.

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

[16]  Arnab Nandi,et al.  DV8: Interactive Analysis of Aviation Data , 2017, 2017 IEEE 33rd International Conference on Data Engineering (ICDE).

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

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

[19]  John F. Roddick,et al.  Spatial, temporal and spatio-temporal databases - hot issues and directions for phd research , 2004, SGMD.

[20]  Jon Louis Bentley,et al.  Quad trees a data structure for retrieval on composite keys , 1974, Acta Informatica.

[21]  Kanit Wongsuphasawat,et al.  Voyager: Exploratory Analysis via Faceted Browsing of Visualization Recommendations , 2016, IEEE Transactions on Visualization and Computer Graphics.

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

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

[24]  Behrooz Omidvar-Tehrani,et al.  GeoGuide: An Interactive Guidance Approach for Spatial Data , 2017, 2017 IEEE International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData).

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

[26]  Sihem Amer-Yahia,et al.  GroupTravel: Customizing Travel Packages for Groups , 2019, EDBT.

[27]  Michela Bertolotto,et al.  Semantically Enriching VGI in Support of Implicit Feedback Analysis , 2011, W2GIS.

[28]  Stefan Wrobel,et al.  One click mining: interactive local pattern discovery through implicit preference and performance learning , 2013, IDEA@KDD.

[29]  Snehasis Mukhopadhyay,et al.  Interactive pattern mining on hidden data: a sampling-based solution , 2012, CIKM.

[30]  Rajiv Ramnath,et al.  Characterizing Driving Context from Driver Behavior , 2017, SIGSPATIAL/GIS.

[31]  Jean-Daniel Fekete,et al.  Progressive Analytics: A Computation Paradigm for Exploratory Data Analysis , 2016, ArXiv.

[32]  Andreas Dengel,et al.  Attentive documents: Eye tracking as implicit feedback for information retrieval and beyond , 2012, TIIS.

[33]  Tova Milo,et al.  Towards Autonomous, Hands-Free Data Exploration , 2020, CIDR.

[34]  Eric Horvitz,et al.  Predestination: Inferring Destinations from Partial Trajectories , 2006, UbiComp.

[35]  Behrooz Omidvar-Tehrani,et al.  Exploration of Interesting Dense Regions on Spatial Data , 2019, EDBT/ICDT Workshops.

[36]  Arnab Nandi,et al.  GestureQuery: A Multitouch Database Query Interface , 2013, Proc. VLDB Endow..

[37]  Mao Lin Huang,et al.  Highlighting in Information Visualization: A Survey , 2010, 2010 14th International Conference Information Visualisation.

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

[39]  Derya Birant,et al.  ST-DBSCAN: An algorithm for clustering spatial-temporal data , 2007, Data Knowl. Eng..

[40]  Sihem Amer-Yahia,et al.  Customizing Travel Packages with Interactive Composite Items , 2017, 2017 IEEE International Conference on Data Science and Advanced Analytics (DSAA).