Fast Identification of Interesting Spatial Regions with Applications in Human Development Research

Carl Duffy, Deepak P, Cheng Long, Mathummal Satish Kumar, Amit Thorat, Amaresh Dubey

Research output: Chapter in Book/Report/Conference proceedingConference contribution

142 Downloads (Pure)


Large-scale demographic datasets with spatial information provide a rich platform for human development research. Much emphasis is often placed on understanding deviations from dataset-level behavior across demographic attributes within spatially coherent regions, since those could point to a local condition worth addressing through regional policies, or at the other extreme, a less known success story that offers new learnings. Inspired by such scenarios, we build upon domain knowledge from HDR to devise an interestingness scoring for spatial regions and formulate the computational task of interesting spatial region identification. Accordingly, we develop a taxonomic organization of spatial regions and formulate bounds on interestingness scores, which are then leveraged to develop an efficient technique to address the task. Our search method is empirically evaluated over two real-world datasets, and is seen to record orders of magnitude of response time improvements over region enumeration. The absolute response times and the memory overheads of our approach are seen to be within highly desirable ranges, establishing the effectiveness of our solution for the task.
Original languageEnglish
Title of host publication International Conference on Database and Expert Systems Applications: Proceedings
Number of pages9
Publication statusPublished - 09 Aug 2018
EventInternational Conference on Database and Expert Systems Applications - Regensburg, Regensburg, Germany
Duration: 03 Sept 201806 Sept 2018
Conference number: 29

Publication series

NameLecture Notes in Computer Science
PublisherSpringer Verlag
ISSN (Print)0302-9743


ConferenceInternational Conference on Database and Expert Systems Applications
Abbreviated titleDEXA 2018
Internet address


Dive into the research topics of 'Fast Identification of Interesting Spatial Regions with Applications in Human Development Research'. Together they form a unique fingerprint.

Cite this