Title
Classifying natural-language spatial relation terms with random forest algorithm.
Abstract
The exponential growth of natural language text data in social media has contributed a rich data source for geographic information. However, incorporating such data source for GIS analysis faces tremendous challenges as existing GIS data tend to be geometry based while natural language text data tend to rely on natural language spatial relation NLSR terms. To alleviate this problem, one critical step is to translate geometric configurations into NLSR terms, but existing methods to date e.g. mean value or decision tree algorithm are insufficient to obtain a precise translation. This study addresses this issue by adopting the random forest RF algorithm to automatically learn a robust mapping model from a large number of samples and to evaluate the importance of each variable for each NLSR term. Because the semantic similarity of the collected terms reduces the classification accuracy, different grouping schemes of NLSR terms are used, with their influences on classification results being evaluated. The experiment results demonstrate that the learned model can accurately transform geometric configurations into NLSR terms, and that recognizing different groups of terms require different sets of variables. More importantly, the results of variable importance evaluation indicate that the importance of topology types determined by the 9-intersection model is weaker than metric variables in defining NLSR terms, which contrasts to the assertion of ‘topology matters, metric refines’ in existing studies.
Year
DOI
Venue
2017
10.1080/13658816.2016.1212356
International Journal of Geographical Information Science
Keywords
Field
DocType
Natural-language spatial relations, topological terms, metric variables, random forest, social media data, geographical information retrieval
Spatial relation,Semantic similarity,Data mining,Computer science,Assertion,Natural language,Contrast (statistics),Artificial intelligence,Random forest,Decision tree learning,Machine learning,Exponential growth
Journal
Volume
Issue
ISSN
31
3
1365-8816
Citations 
PageRank 
References 
4
0.40
18
Authors
4
Name
Order
Citations
PageRank
Shihong Du119219.39
Xiaonan Wang240.40
Chen-Chieh Feng351.43
Zhang, X.4203.18