The Library
Using topological analysis to support event-guided exploration in urban data
Tools
Tools
Tools
Doraiswamy, Harish, Ferreira, Nivan, Damoulas, Theodoros, Freire, Juliana and Silva, Claudio T. (2014) Using topological analysis to support event-guided exploration in urban data. IEEE Transactions on Visualization and Computer Graphics, 20 (12). pp. 2634-2643. doi:10.1109/TVCG.2014.2346449
|
PDF
WRAP_1472826-cs-100416-taxi_patterns.pdf - Accepted Version - Requires a PDF viewer. Download (17Mb) | Preview |
Official URL: http://dx.doi.org/10.1109/TVCG.2014.2346449
Abstract
The explosion in the volume of data about urban environments has opened up opportunities to inform both policy and administration and thereby help governments improve the lives of their citizens, increase the efficiency of public services, and reduce the environmental harms of development. However, cities are complex systems and exploring the data they generate is challenging. The interaction between the various components in a city creates complex dynamics where interesting facts occur at multiple scales, requiring users to inspect a large number of data slices over time and space. Manual exploration of these slices is ineffective, time consuming, and in many cases impractical. In this paper, we propose a technique that supports event-guided exploration of large, spatio-temporal urban data. We model the data as time-varying scalar functions and use computational topology to automatically identify events in different data slices. To handle a potentially large number of events, we develop an algorithm to group and index them, thus allowing users to interactively explore and query event patterns on the fly. A visual exploration interface helps guide users towards data slices that display interesting events and trends. We demonstrate the effectiveness of our technique on two different data sets from New York City (NYC): data about taxi trips and subway service. We also report on the feedback we received from analysts at different NYC agencies.
| Item Type: | Journal Article | ||||||||
|---|---|---|---|---|---|---|---|---|---|
| Subjects: | H Social Sciences > HT Communities. Classes. Races | ||||||||
| Divisions: | Faculty of Science > Computer Science | ||||||||
| Library of Congress Subject Headings (LCSH): | Topological algebras, Cities and towns -- Study and teaching | ||||||||
| Journal or Publication Title: | IEEE Transactions on Visualization and Computer Graphics | ||||||||
| Publisher: | Institute of Electrical and Electronics Engineers | ||||||||
| ISSN: | 1077-2626 | ||||||||
| Official Date: | 31 December 2014 | ||||||||
| Dates: |
|
||||||||
| Date of first compliant deposit: | 18 April 2016 | ||||||||
| Volume: | 20 | ||||||||
| Number: | 12 | ||||||||
| Number of Pages: | 10 | ||||||||
| Page Range: | pp. 2634-2643 | ||||||||
| DOI: | 10.1109/TVCG.2014.2346449 | ||||||||
| Status: | Peer Reviewed | ||||||||
| Publication Status: | Published | ||||||||
| Access rights to Published version: | Restricted or Subscription Access | ||||||||
| Funder: | Google (Firm), International Business Machines Corporation (IBM), New York University, National Science Foundation (U.S.) (NSF) | ||||||||
| Grant number: | CNS-1229185 (NSF) | ||||||||
| Embodied As: | 1 |
Request changes or add full text files to a record
Repository staff actions (login required)
 |
View Item |
Downloads
Downloads per month over past year
