Title :
Comparison Study on Classification Performance for Short-Term Urban Traffic Flow Condition Using Decision Tree Algorithms
Author :
Wang, Jiao-Jiao ; Wang, Jin-Feng ; Lu, Feng ; Cao, Zhi-Dong ; Liao, Yi-Lan ; Deng, Yu
Author_Institution :
State Key Lab. of Resources & Environ. Inf. Syst., CAS, Beijing, China
Abstract :
This study focused on comparing the classification performance and accuracy for short-term urban traffic flow condition using decision tree algorithms (CHAID, CART, QUEST and C5.0). In building decision tree models, input variables were multiple roads´ traffic flow condition value at current time, while, target variable was a certain road´s condition value at future temporal horizon from 5-30 min. The results showed that when all the predictors were input without feature selection, the classification accuracy obtained by CART algorithm was higher than the other three algorithms. While using CART and CHAID with feature selection , the accuracy showed lower but the obtained decision tree expressed more concise and understandable with fewer nodes, besides, by enlarging training samples to about 10 times of that before , the accuracy with feature selection is higher than that without feature selection.
Keywords :
decision trees; traffic engineering computing; C5.0; CART algorithm; CHAID; QUEST; classification performance; decision tree algorithms; feature selection; road condition; short-term urban traffic flow condition; Artificial neural networks; Classification tree analysis; Content addressable storage; Data mining; Decision trees; Electronic mail; Hypertension; Information systems; Software algorithms; Traffic control; Beijing; classification; comparison; decision tree; short-term; traffic flow;
Conference_Titel :
Software Engineering, 2009. WCSE '09. WRI World Congress on
Conference_Location :
Xiamen
Print_ISBN :
978-0-7695-3570-8
DOI :
10.1109/WCSE.2009.255