How to cite this WIREs title:
WIREs Data Mining Knowl Discov

Impact Factor: 7.250

A semantic‐based classification and regression tree approach for modelling complex spatial rules in motor vehicle crashes domain

Focus Article

Meysam Effati, Abolghasem Sadeghi‐Niaraki

Published Online: Jun 05 2015

DOI: 10.1002/widm.1152

Full article on Wiley Online Library: HTML PDF

Can't access this content? Tell your librarian.

Innovative data mining and knowledge discovery approaches that take advantage of geospatial analysis can be useful for analysis of motor vehicle crashes on regional highway corridors. This study presents an Ontology‐based Classification and Regression Tree (OCART) approach to induct crash rules on regional highway corridors by adding ontological reasoning to Classification and Regression Tree (CART) decision rules. It develops an ontology‐driven geospatial framework to predict the motor vehicles crash severity through the proposed OCART approach. A system prototype has been developed and implemented on a regional highway corridor in order to illustrate and evaluate the proposed method. The results demonstrate the application of ontological reasoning and spatial computation significantly improves the performance of CART crash rules. The proposed method reveals new relationships among crash severities and contributing factors that have been kept implicit in CART decision rules. WIREs Data Mining Knowl Discov 2015, 5:181–194. doi: 10.1002/widm.1152 This article is categorized under: Algorithmic Development > Hierarchies and Trees Technologies > Classification Technologies > Machine Learning

Study corridor.

[ Normal View | Magnified View ]

Performance evaluation of crash severity prediction.

[ Normal View | Magnified View ]

Conceptual graphical model of the framework domain ontology.

[ Normal View | Magnified View ]

The vehicle crash severity level and its surrounding spatial features.

[ Normal View | Magnified View ]

Graphical interface of the framework.

[ Normal View | Magnified View ]

The system architecture.

[ Normal View | Magnified View ]

Overall structure of the framework.

[ Normal View | Magnified View ]

References

UNICEF. Road traffic injuries in Iran and their prevention: a worrying picture. Available at: http://www.unicef.org/iran/media_4783.html. (Accessed January 28, 2014).
Forensic Medicine Organization of Iran (F.M.O.I.). Statistical data, accidents (in Farsi), 2009. Available at: http://www.lmo.ir/?siteid=1%26pageid=1347. (Accessed January 10, 2014).
Bhalla, K, Naghavi, M, Shahraz, S, Bartels, D, Murray, C. Building national estimates of the burden of road traffic injuries in developing countries from all available data sources, Iran. Inj Prev 2009, 15:150–156.
Pande, A, Abdel‐Aty, M. Market basket analysis of crash data from large jurisdictions and its potential as a decision supporting tool. Safety Sci 2009, 47:145–154.
Shekhar, S, Yang, TA, Hancock, PA. An intelligent vehicle highway information management system. Comput‐Aided Civ Infrastruct Eng 1993, 8:175–198.
Antoniades, C, Stephanedes, Y. Single‐station incident detection algorithm (SSID) for sparsely instrumented freeway sites. In: International Conference on Applications of Advanced Technologies in Transportation Engineering, Capri, Italy, 1996, 218–221.
Adeli, H, Samant, A. An adaptive conjugate gradient neural network‐wavelet model for traffic incident detection. Comput‐Aided Civ Infrastruct Eng 2000, 15:251–260.
Zhang, J, Yang, J. Instance–based learning for highway accident frequency prediction. Comput‐Aided Civ Infrastruct Eng 1997, 12:287–294.
Abdel‐Aty, M, Pemmanaboina, R. Calibrating a real‐time traffic crash‐prediction model using archived weather and ITS traffic data. In: IEEE Transactions on Intelligent Transportation Systems, 2006.
Durduran, S. A decision making system to automatic recognize of traffic accidents on the basis of a GIS platform. Expert Syst Appl 2010, 37:7729–7736.
Yannis, G, Papadimitriou, E, Dupont, E, Martensen, H. Estimation of fatality and injury risk by means of in‐depth fatal accident investigation data. Traffic Inj Prev 2010, 11:492–502.
Effati, M, Rajabi, M, Hakimpour, F, Shabani, S. Prediction of crash severity on two‐lane, two‐way roads based on fuzzy classification and regression tree using geospatial analysis. J Comput Civil Eng In press.
Effati, M, Thill, J‐C, Shabani, S. Geospatial and machine learning techniques for wicked social science problems: analysis of crash severity on a regional highway corridor. J Geogr Syst 2015, 17:107–135.
W3C. OWL web ontology language overview. In: McGuinness, DL, van Harmelen, F, eds. W3C Recommendation. W3C; 2004. Available at: www.w3.org/TR/2004/REC‐owl‐features‐20040210/, Latest version available at: www.w3.org/TR/owl‐features/. (Accessed January 20, 2014).
Horrocks, I, Patel‐Schneider, P, Boley, H, Tabet, S, Grosof, B, Dean, M. SWRL: a semantic web rule language combining OWL and RuleML. Syntax 2004, 21:1–22.
Jha, M, McCall, C, Schonfeld, P. Using GIS, genetic algorithms and visualization in highway development. Comput‐Aided Civ Infrastruct Eng 2001, 16:399–414.
Steenberghen, T, Dufays, T, Thomas, I, Flahaut, B. Intra‐urban location and clustering of road accidents using GIS: a Belgian Case. Int J Geogr Inf Sci 2004, 18:169–181.
Erdogan, S, Yilmaz, I, Baybura, T, Gullu, M. Geographical information systems aided traffic accident analysis system case study: city of Afyonkarahisar. Accid Anal Prev 2008, 40:571–581.
Gundogdu, B. Applying linear analysis methods to GIS‐supported procedures for preventing traffic accidents: case study of Konya. Safety Sci 2010, 48:763–769.
Ha, H, Thill, J. Analysis of Traffic Hazard Intensity: a spatial epidemiology case study of urban pedestrians. Comput Environ Urban Syst 2011, 35:230–240.
Effati, M, Rajabi, M, Samadzadegan, F, Blais, J. Developing a novel method for road hazardous segment identification based on fuzzy reasoning and GIS. J Transport Technol 2012, 2:32–40.
Delmelle, E, Thill, J, Ha, H. Spatial epidemiologic analysis of relative crash risk factors among urban bicyclists and pedestrians. Transportation 2012, 39:433–448.
Sadeghi‐Niaraki, A, Varshosaz, M, Kim, K, Jung, JJ. Real world representation of a road network for route planning in GIS. Expert Syst Appl 2011, 38:11999–12008.
Sohn, S, Shin, H. Pattern recognition for a road traffic accident severity in Korea. Ergonomics 2001, 44:107–117.
Chang, L, Chen, W. Data mining of tree‐based models to analyze freeway accident frequency. J Safety Res 2005, 36:365–375.
Chang, L, Wang, H. Analysis of traffic injury severity: An application of non‐parametric classification tree techniques. Accid Anal Prev 2006, 38:1019–1027.
Pakgohar, A, Tabrizi, R, Khalilli, M, Esmaeili, A. The role of human factor in incidence and severity of road crashes based on the CART and LR regression: a data mining approach. Procedia Comput Sci 2010, 3:764–769.
Beshah, T, Hill, S. Mining road traffic accident data to improve safety: role of road‐related factors on accident severity in Ethiopia. In: Proceedings of AAAI Artificial Intelligence for Development (AI‐D`10), Stanford, CA, 2010.
Tavakoli Kashani, A, Shariat, MA. Analysis of the traffic injury severity on two lane, two‐way rural roads based on classification tree models. Safety Sci 2011, 49:1314–1320.
Shanthi, S, Geetha, Ramani R. Feature relevance analysis and classification of road traffic accident data through data mining techniques. In: Proceedings of the World Congress on Engineering and Computer Science, San Francisco, CA, 2012.
Siddiqui, C, Abdel‐Aty, M, Huang, H. Aggregate nonparametric safety analysis of traffic zones. Accid Anal Prev 2012, 45:317–325.
Guarino, N. Formal ontology and information systems. In: Guarino, N, ed. Formal Ontology in Information Systems. Amsterdam: IOS Press; 1998.
Couclelis, H. Ontologies of geographic information. Int J Geogr Inf Sci 2010, 24:1785–1809.
Feng, T, Liang, H, Wu, J. Ontology driven data sharing between microscopic traffic simulation. In: IEEE International Conference on Computer Simulation and GIS, vol 3, Sanya, Hainan, 2010, 84–89.
Malgundkar, T, Rao, M, Mantha, S. GIS driven urban traffic analysis based on ontology. Int J Manag Inf Technol 2012, 4:15–23.
Moreno, A, Valls, D, Isern, L, Marin, L, Borràs, J. SigTur/E‐Destination: ontology‐based personalized recommendation of tourism and leisure activities. Eng Appl Artif Intel 2013, 26:633–651.
Chaudhary, A, Sunna, W, Cruz, I. Semi‐automatic ontology alignment for geospatial data integration. In: Egenhofer, MJ, Freksa, C, Miller, HJ, eds. GIScience 2004. LNCS. Heidelberg: Springer; 2004, 51–66.
Buccella, A, Cechich, A, Fillottrani, P. Ontology‐driven geographic information integration: A survey of current approaches. Comput Geosci 2009, 35:710–723.
Buccella, A, Cechich, A, Gendarmi, D, Lanubile, F, Semeraro, G, Colagrossi, A. Building a global normalized ontology for integrating geographic data sources. Comput Geosci 2011, 37:893–916.
Hamilton, A, González, EJ, Acosta, L, Arnay, R, Espelosín, J. Semantic‐based approach for route determination and ontology updating. Eng Appl Artif Intel 2012, 26:1174–1184.
Yue, D, Wang, S, Zhao, A. Traffic accidents knowledge management based on ontology. In: Proceedings of the 2009 Sixth International Conference on Fuzzy Systems and Knowledge Discovery, Tianjin, 2009.
Jelokhani‐Niaraki, M, Sadeghi‐Niaraki, A, Kim, K. An ontology‐based approach for managing spatio‐temporal linearly referenced road event data. Road Transport Res 2012, 21:38–49.
Hwang, S. Using formal ontology for integrated spatial data mining. In: Laganà, A, Gavrilova, ML, Kumar, V, Mun, Y, Tan, CJK, Gervasi, O, eds. Computational Science and Its Applications—ICCSA2004. LNCS. Springer‐Verlag; 2004, 1026–1035.
Wang, X, Hamilton, H. Towards an ontology‐based spatial clustering framework. In: Proceedings of 18th conference of the Canadian Society for Computational Studies of Intelligence, Victoria, Canada, 2005.
Wang, X, Wei, G, Ziébelin, D, Hamilton, H. An ontology‐based framework for geospatial clustering. Int J Geogr Inf Sci 2010, 24:1601–1630.
Baumgartner, N, Retschitzegger, W, Schwinger, W. Lost in time, space, and meaning‐ an ontology‐based approach to road traffic situation awareness. In: Proceedings of the 3rd Workshop on Context Awareness for Proactive Systems (CAPS), Guildford, UK, 2007.
Fuchs, S, Rass, S, Lamprecht, B, Kyamakya, K. A model for ontology‐based scene description for context‐aware driver assistance systems. In: Proceedings of the 1st International Conference on Ambient Media and Systems, Brussels, Belgium, 2008, 1–8.
Montella, A, Aria, M, D`Ambrosio, A, Mauriello, F. Analysis of powered two‐wheeler crashes in Italy by classification trees and rules discovery. Accid Anal Prev 2012, 49:58–72.
Breiman, L, Friedman, J, Olshen, R, Stone, C. Classification Regression Trees. Belmont, CA: Chapman %26 Hall; 1984.
Kuhnert, P, Do, K, McClure, R. Combining non‐parametric models with logistic regression: an application to motor vehicle injury data. Comput Stat Data Anal 2000, 34:371–386.
De Oña, J, López, G, Abellán, J. Extracting decision rules from police accident reports through decision trees. Accid Anal Prev 2013, 50:1151–1160.
Witten, I, Frank, E. Data Mining: Practical Machine Learning Tools and Techniques. San Francisco, CA: Morgan Kaufmann; 2005.
Cardoso, J. Semantic Web Services: Theory, Tools and Applications. IGI Global; 2007.
SWRL. A semantic web rule language combining OWL and RuleML, 2010. Available at: http://www.w3.org/Submission/SWRL/. (Accessed January 20, 2014).
JESS. Java Expert System Shell web page. Available at: www.jessrules.com. (Accessed January 17, 2014).
Sadeghi‐Niaraki, A. Ontology‐Based and User‐Centric Spatial Modeling in GIS, Basics, Concepts, Methods, Applications. Saarbrücken: VDM Verlag; 2009.
Sadeghi‐Niaraki, A, Kim, K. Ontology based personalized route planning system using a multi‐criteria decision making approach. Expert Syst Appl 2009, 36:2250–2259.
Xie, Y, Zhang, Y, Liang, F. Crash injury severity analysis using Bayesian ordered probit models. J Transport Eng (ASCE) 2009, 135:18–25.
Mujalli, R, De Oña, J. A method for simplifying the analysis of traffic accidents injury severity on two‐lane highways using Bayesian networks. J Safety Res 2011, 42:317–326.
Theofilatos, A, Graham, D, Yannis, G. Factors affecting accident severity inside and outside urban areas in Greece. Traffic Inj Prev 2012, 13:458–467.
Abdel‐Aty, M. Analysis of driver injury severity levels at multiple locations using ordered probit models. J Safety Res 2003, 34:597–603.
Gray, R, Quddus, M, Evans, A. Injury severity analysis of accidents involving young male drivers in Great Britain. J Safety Res 2008, 39:483–495.

Access to this WIREs title is by subscription only.

Recommend to Your
Librarian Now!

The latest WIREs articles in your inbox

Sign Up for Article Alerts