Soft Discretization in a Classification Model for Modeling Adaptive Route Choice with a Fuzzy ID3 Algorithm

This study introduces a way to overcome the sensitivity of decision trees used for route choice behavior studies by using fuzzy logic while preserving the advantages of decision trees and the C4.5 algorithm, namely, comprehensibility and ease of application. Soft discretization of continuous values in fuzzy decision trees can provide a more robust classification. Also, the use of fuzzy logic makes it possible to accommodate qualitative attributes describing route characteristics. Apart from these features, fuzzy decision tree learning algorithms are also capable of assigning numeric values on decisions about the degree of certainty of each recommendation emanating from the fuzzy reasoning. This feature makes it possible to solve the multiple suggestion problem whereby the classic decision tree may suggest that more than one route is optimal. To investigate improvements resulting from the application of fuzzy decision tree learning algorithms, software for an adaptive route choice model using a fuzzy decision tree learning algorithm, fuzzy ID3, was developed and simulation experiments with the model were carried out. The comparison of results with the nonfuzzy adaptive route choice model indicates better predictive accuracy and more effective applicability for the fuzzy model in practice.

• Record URL:
  https://doi.org/10.3141/2076-03
• Summary URL:
  http://scholar.google.com/scholar_lookup?title=Soft+Discretization+in+a+Classification+Model+for+Modeling+Adaptive+Route+Choice+with+a+Fuzzy+ID3+Algorithm&author=K.+Park&author=M.+Bell&author=I.+Kaparias&author=H.+Belzner&publication_year=2008
• Availability:
  • Find a library where document is available. Order URL: http://www.trb.org/Main/Public/Blurbs/160602.aspx
• Authors:
  • Park, Kyounga
  • Bell, Michael G H
  • Kaparias, Ioannis
  • Belzner, Heidrun
• Publication Date: 2008

Language

• English

Media Info

• Media Type: Print
• Features: Figures; References; Tables;
• Pagination: pp 20-28
• Monograph Title: Travel Demand 2008
• Serial:
  • Transportation Research Record: Journal of the Transportation Research Board
  • Issue Number: 2076
  • Publisher: Transportation Research Board
  • ISSN: 0361-1981

Subject/Index Terms

• TRT Terms: Algorithms; Choice models; Decision trees; Fuzzy logic; Route choice
• Uncontrolled Terms: Discretization
• Subject Areas: Highways; Planning and Forecasting; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 01118261
• Record Type: Publication
• ISBN: 9780309125918
• Files: TRIS, TRB, ATRI
• Created Date: Jan 5 2009 4:22PM