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 :
بازگشت