Helping Computers Understand Geographically-Bound Activity Restrictions

The lack of certain types of geographic data prevents the development of location-aware technologies in a number of important domains. One such type of "unmapped" geographic data is space usage rules (SURs), which are defined as geographically-bound activity restrictions (e.g. "no dogs", "no smoking", "no fishing", "no skateboarding"). Researchers in the area of human-computer interaction have recently begun to develop techniques for the automated mapping of SURs with the aim of supporting activity planning systems (e.g. one-touch "Can I Smoke Here?" apps, SUR-aware vacation planning tools). In this paper, we present a novel SUR mapping technique -- SPtP -- that outperforms state-of-the-art approaches by 30% for one of the most important components of the SUR mapping pipeline: associating a point observation of a SUR (e.g. a 'no smoking' sign) with the corresponding polygon in which the SUR applies (e.g. the nearby park or the entire campus on which the sign is located). This paper also contributes a series of new SUR benchmark datasets to help further research in this area.

[1]  Johannes Schöning,et al.  You Can't Smoke Here: Towards Support for Space Usage Rules in Location-aware Technologies , 2015, CHI.

[2]  Johannes Schöning,et al.  Informing online and mobile map design with the collective wisdom of cartographers , 2014, Conference on Designing Interactive Systems.

[3]  Martin Szummer,et al.  Indoor-outdoor image classification , 1998, Proceedings 1998 IEEE International Workshop on Content-Based Access of Image and Video Database.

[4]  Sylvia A. Johnson,et al.  Mapping the World , 1999 .

[5]  Antonio Torralba,et al.  LabelMe: A Database and Web-Based Tool for Image Annotation , 2008, International Journal of Computer Vision.

[6]  Diedrich Wolter,et al.  Identifying the Geographical Scope of Prohibition Signs , 2015, COSIT.

[7]  Desney S. Tan,et al.  EnsembleMatrix: interactive visualization to support machine learning with multiple classifiers , 2009, CHI.

[8]  Michael F. Goodchild,et al.  Location-Based Services , 2018, Encyclopedia of Social Network Analysis and Mining. 2nd Ed..

[9]  John Krumm,et al.  Location-aware computing comes of age , 2004, Computer.

[10]  Laura Nasrallah,et al.  Mapping the World : , 2005 .

[11]  Ashok N. Srivastava,et al.  Data Mining: Concepts, Models, Methods, and Algorithms , 2005, J. Comput. Inf. Sci. Eng..

[12]  Информатика No Free Lunch in Search and Optimization , 2010 .

[13]  F. Maxwell Harper,et al.  Facts or friends?: distinguishing informational and conversational questions in social Q&A sites , 2009, CHI.

[14]  Costas Tsatsoulis,et al.  Intelligent data entry assistant for XML using ensemble learning , 2005, IUI.

[15]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[16]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[17]  Eija Kaasinen,et al.  User needs for location-aware mobile services , 2003, Personal and Ubiquitous Computing.

[18]  D. Edwards Data Mining: Concepts, Models, Methods, and Algorithms , 2003 .

[19]  R. Polikar,et al.  Ensemble based systems in decision making , 2006, IEEE Circuits and Systems Magazine.