Automatic extraction of destinations, origins and route parts from human generated route directions

Xiao Zhang, Prasenjit Mitra, Alexander Klippel, Alan MacEachren

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

8 Citations (Scopus)

Abstract

Researchers from the cognitive and spatial sciences are studying text descriptions of movement patterns in order to examine how humans communicate and understand spatial information. In particular, route directions offer a rich source of information on how cognitive systems conceptualize movement patterns by segmenting them into meaningful parts. Route directions are composed using a plethora of cognitive spatial organization principles: changing levels of granularity, hierarchical organization, incorporation of cognitively and perceptually salient elements, and so forth. Identifying such information in text documents automatically is crucial for enabling machine-understanding of human spatial language. The benefits are: a) creating opportunities for large-scale studies of human linguistic behavior; b) extracting and georeferencing salient entities (landmarks) that are used by human route direction providers; c) developing methods to translate route directions to sketches and maps; and d) enabling queries on large corpora of crawled/analyzed movement data. In this paper, we introduce our approach and implementations that bring us closer to the goal of automatically processing linguistic route directions. We report on research directed at one part of the larger problem, that is, extracting the three most critical parts of route directions and movement patterns in general: origin, destination, and route parts. We use machine-learning based algorithms to extract these parts of routes, including, for example, destination names and types. We prove the effectiveness of our approach in several experiments using hand-tagged corpora.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages279-294
Number of pages16
Volume6292 LNCS
DOIs
Publication statusPublished - 2010
Externally publishedYes
Event6th International Conference on Geographic Information Science, GIScience 2010 - Zurich
Duration: 14 Sep 201017 Sep 2010

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6292 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other6th International Conference on Geographic Information Science, GIScience 2010
CityZurich
Period14/9/1017/9/10

Fingerprint

Linguistics
Cognitive systems
Learning systems
Processing
Cognitive Systems
Experiments
Spatial Information
Landmarks
Granularity
Human
Machine Learning
Query
Movement
Experiment
Corpus
Text

Keywords

  • destination name identification
  • driving directions
  • geographic information extraction
  • route component classification

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Zhang, X., Mitra, P., Klippel, A., & MacEachren, A. (2010). Automatic extraction of destinations, origins and route parts from human generated route directions. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6292 LNCS, pp. 279-294). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6292 LNCS). https://doi.org/10.1007/978-3-642-15300-6_20

Automatic extraction of destinations, origins and route parts from human generated route directions. / Zhang, Xiao; Mitra, Prasenjit; Klippel, Alexander; MacEachren, Alan.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 6292 LNCS 2010. p. 279-294 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6292 LNCS).

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

Zhang, X, Mitra, P, Klippel, A & MacEachren, A 2010, Automatic extraction of destinations, origins and route parts from human generated route directions. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 6292 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6292 LNCS, pp. 279-294, 6th International Conference on Geographic Information Science, GIScience 2010, Zurich, 14/9/10. https://doi.org/10.1007/978-3-642-15300-6_20
Zhang X, Mitra P, Klippel A, MacEachren A. Automatic extraction of destinations, origins and route parts from human generated route directions. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 6292 LNCS. 2010. p. 279-294. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-15300-6_20
Zhang, Xiao ; Mitra, Prasenjit ; Klippel, Alexander ; MacEachren, Alan. / Automatic extraction of destinations, origins and route parts from human generated route directions. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 6292 LNCS 2010. pp. 279-294 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{955e7ac0baee4469b420b391b5e9b1f9,
title = "Automatic extraction of destinations, origins and route parts from human generated route directions",
abstract = "Researchers from the cognitive and spatial sciences are studying text descriptions of movement patterns in order to examine how humans communicate and understand spatial information. In particular, route directions offer a rich source of information on how cognitive systems conceptualize movement patterns by segmenting them into meaningful parts. Route directions are composed using a plethora of cognitive spatial organization principles: changing levels of granularity, hierarchical organization, incorporation of cognitively and perceptually salient elements, and so forth. Identifying such information in text documents automatically is crucial for enabling machine-understanding of human spatial language. The benefits are: a) creating opportunities for large-scale studies of human linguistic behavior; b) extracting and georeferencing salient entities (landmarks) that are used by human route direction providers; c) developing methods to translate route directions to sketches and maps; and d) enabling queries on large corpora of crawled/analyzed movement data. In this paper, we introduce our approach and implementations that bring us closer to the goal of automatically processing linguistic route directions. We report on research directed at one part of the larger problem, that is, extracting the three most critical parts of route directions and movement patterns in general: origin, destination, and route parts. We use machine-learning based algorithms to extract these parts of routes, including, for example, destination names and types. We prove the effectiveness of our approach in several experiments using hand-tagged corpora.",
keywords = "destination name identification, driving directions, geographic information extraction, route component classification",
author = "Xiao Zhang and Prasenjit Mitra and Alexander Klippel and Alan MacEachren",
year = "2010",
doi = "10.1007/978-3-642-15300-6_20",
language = "English",
isbn = "3642152996",
volume = "6292 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "279--294",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Automatic extraction of destinations, origins and route parts from human generated route directions

AU - Zhang, Xiao

AU - Mitra, Prasenjit

AU - Klippel, Alexander

AU - MacEachren, Alan

PY - 2010

Y1 - 2010

N2 - Researchers from the cognitive and spatial sciences are studying text descriptions of movement patterns in order to examine how humans communicate and understand spatial information. In particular, route directions offer a rich source of information on how cognitive systems conceptualize movement patterns by segmenting them into meaningful parts. Route directions are composed using a plethora of cognitive spatial organization principles: changing levels of granularity, hierarchical organization, incorporation of cognitively and perceptually salient elements, and so forth. Identifying such information in text documents automatically is crucial for enabling machine-understanding of human spatial language. The benefits are: a) creating opportunities for large-scale studies of human linguistic behavior; b) extracting and georeferencing salient entities (landmarks) that are used by human route direction providers; c) developing methods to translate route directions to sketches and maps; and d) enabling queries on large corpora of crawled/analyzed movement data. In this paper, we introduce our approach and implementations that bring us closer to the goal of automatically processing linguistic route directions. We report on research directed at one part of the larger problem, that is, extracting the three most critical parts of route directions and movement patterns in general: origin, destination, and route parts. We use machine-learning based algorithms to extract these parts of routes, including, for example, destination names and types. We prove the effectiveness of our approach in several experiments using hand-tagged corpora.

AB - Researchers from the cognitive and spatial sciences are studying text descriptions of movement patterns in order to examine how humans communicate and understand spatial information. In particular, route directions offer a rich source of information on how cognitive systems conceptualize movement patterns by segmenting them into meaningful parts. Route directions are composed using a plethora of cognitive spatial organization principles: changing levels of granularity, hierarchical organization, incorporation of cognitively and perceptually salient elements, and so forth. Identifying such information in text documents automatically is crucial for enabling machine-understanding of human spatial language. The benefits are: a) creating opportunities for large-scale studies of human linguistic behavior; b) extracting and georeferencing salient entities (landmarks) that are used by human route direction providers; c) developing methods to translate route directions to sketches and maps; and d) enabling queries on large corpora of crawled/analyzed movement data. In this paper, we introduce our approach and implementations that bring us closer to the goal of automatically processing linguistic route directions. We report on research directed at one part of the larger problem, that is, extracting the three most critical parts of route directions and movement patterns in general: origin, destination, and route parts. We use machine-learning based algorithms to extract these parts of routes, including, for example, destination names and types. We prove the effectiveness of our approach in several experiments using hand-tagged corpora.

KW - destination name identification

KW - driving directions

KW - geographic information extraction

KW - route component classification

UR - http://www.scopus.com/inward/record.url?scp=78049458345&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78049458345&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-15300-6_20

DO - 10.1007/978-3-642-15300-6_20

M3 - Conference contribution

SN - 3642152996

SN - 9783642152993

VL - 6292 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 279

EP - 294

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -