• 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