Analysis of Topographic Maps for Recreational Purposes using Decision Trees

被引:2
作者
Kirby, Richard [1 ]
Henderson, Thomas C. [1 ]
机构
[1] Univ Utah, Sch Comp, Salt Lake City, UT 84112 USA
来源
2013 12TH INTERNATIONAL CONFERENCE ON DOCUMENT ANALYSIS AND RECOGNITION (ICDAR) | 2013年
关键词
topographic maps; decision trees; recreation; machine learning; mountain bike; route selection; GPS;
D O I
10.1109/ICDAR.2013.224
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:1105 / 1109
页数:5
相关论文
共 11 条
[1]  
[Anonymous], B ICYCLE
[2]  
[Anonymous], STRAV CYCL
[3]  
Chiang Y.Y., 2010, THESIS U SO CALIFORN
[4]  
Garmin Ltd, MAPSOURCE VERS 6 12
[5]  
Gonzalez R. C., 2008, DIGITAL IMAGE PROCES
[6]  
Google Inc, GOOGL EARTH VERS 6 1
[7]  
Henderson T., 2009, IAPR WORKSH GRAPH RE
[8]  
Henderson T. C., 2009, INT C DOC AN REC JUL
[9]  
Linton T.F., 2009, THESIS U UTAH SALT L
[10]  
Marsland S, 2009, CH CRC MACH LEARN PA, P1