DocumentCode
3489172
Title
Analysis of Topographic Maps for Recreational Purposes Using Decision Trees
Author
Kirby, Richard ; Henderson, Thomas C.
Author_Institution
Sch. of Comput., Univ. of Utah, Salt Lake City, UT, USA
fYear
2013
fDate
25-28 Aug. 2013
Firstpage
1105
Lastpage
1109
Abstract
In this paper we describe a method for predicting the subjective quality of a new mountain bike route for a particular subject based on routes previously ridden and ranked by the subject. GPS tracks of the previously ridden routes are over laid on rasterized topographic maps and topographic features are extracted in the vicinity of the routes using image processing techniques. The subject ranks each previously ridden route segment on four subjective qualities. The extracted topographic features and the subjective rankings are used as input vectors and target vectors to train a series of decision trees. The decision trees are then tested on a series of route segments not used in the decision tree training. The decision trees were able to exactly predict the subjective rankings with over 60% accuracy vs. 20% accuracy for random selection. When close matches are allowed in the prediction of subjective ranking (plus or minus one point vs. actual) the accuracy of the decision trees increased to 90% and above.
Keywords
Global Positioning System; cartography; decision trees; feature extraction; humanities; learning (artificial intelligence); GPS tracks; Global Positioning System; decision tree training; image processing techniques; mountain bike route; random selection; rasterized topographic maps; recreational purpose; subjective quality; subjective quality prediction; subjective rankings; topographic feature extraction; Decision trees; Feature extraction; Global Positioning System; Image segmentation; Testing; Training; Vectors; GPS; decision trees; machine learning; mountain bike; recreation; route selection; topographic maps;
fLanguage
English
Publisher
ieee
Conference_Titel
Document Analysis and Recognition (ICDAR), 2013 12th International Conference on
Conference_Location
Washington, DC
ISSN
1520-5363
Type
conf
DOI
10.1109/ICDAR.2013.224
Filename
6628785
Link To Document