Title :
MPI-Based Twi-extraction of Traffic State Evaluation Rules
Author :
Xia, Yingjie ; Fang, Yiwen ; Ye, Zhoumin
Author_Institution :
Dept. of Autom., Shanghai Jiao Tong Univ., Shanghai, China
Abstract :
Through converting transportation data into some conditional attributes and one decision attribute which constitute the decision table, we use Rough Set theory (RS) to extract rules for traffic state evaluation. This method, named twi-extraction, combines the first extraction by the confidence threshold and the second extraction on the eliminated rules by the matching accuracy. Since the computational intensity is mainly placed onto the attribute significance computation of twi-extraction, Message Passing Interface (MPI) is adopted to parallelize it for acceleration. The experimental results show that by comparing the twi-extraction with the first extraction and pseudo twi-extraction, our MPI-based implementation can achieve both higher matching accuracy and higher computing efficiency.
Keywords :
decision tables; message passing; parallel programming; rough set theory; traffic engineering computing; MPI-based twi-extraction; RS; computational intensity; confidence threshold; decision attribute; decision table; message passing interface; parallel programming model; rough set theory; second extraction; traffic state evaluation rules; transportation data; Acceleration; Accuracy; Data mining; Measurement; Roads; Set theory; MPI; Rough Set; computing efficiency; matching accuracy;
Conference_Titel :
Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC), 2012 International Conference on
Conference_Location :
Sanya
Print_ISBN :
978-1-4673-2624-7
DOI :
10.1109/CyberC.2012.10