Decentralised intelligent transport system with distributed intelligence based on classification techniques

This study is focused on a decentralised intelligent transportation systems with distributed intelligence based on classification techniques. The rationale behind this architecture is to offer a fully distributed, flexible and scalable system. The architecture encompasses the entire process of capture and management of available road data, enabling the generation of services to promote transportation efficiency. Besides that, thanks to the embedded classification techniques, the system is capable of predicting and reacting to certain events, facing them in an appropriate way. The aim of this work is to demonstrate how the system works in two different real-world use cases. To achieve this objective, how the architecture acts to deal with some incidences is proven. In addition, both use cases serve to show the effective communication between the different components of the system. Besides this, this work demonstrates the fundamental role played by the artificial intelligence techniques working in the system. The well-known C4.5 algorithm has been used for the accurate prediction of traffic congestion and pollution level. The authors explain in this work the reasons for using this classification technique, and the previous experiments performed.

[1]  Asier Perallos,et al.  Cooperative Decision-Making ITS Architecture Based on Distributed RSUs , 2015, UCAmI.

[2]  Kyuseok Shim,et al.  PUBLIC: A Decision Tree Classifier that Integrates Building and Pruning , 1998, Data Mining and Knowledge Discovery.

[3]  J. R. Quinlan.  Discovering rules by induction from large collections of examples Intro-ductory readings in expert s , 1979 .

[4]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[5]  Donald Michie,et al.  Expert systems in the micro-electronic age , 1979 .

[6]  Xin-She Yang,et al.  A discrete firefly algorithm to solve a rich vehicle routing problem modelling a newspaper distribution system with recycling policy , 2016, Soft Computing.

[7]  Guangzhe Fan,et al.  Classification tree analysis using TARGET , 2008, Comput. Stat. Data Anal..

[8]  Claude Laurgeau,et al.  Comparative synthesis of the 3 main European projects dealing with Cooperative Systems (CVIS, SAFESPOT and COOPERS) and description of COOPERS Demonstration Site 4 , 2008, 2008 11th International IEEE Conference on Intelligent Transportation Systems.

[9]  Sotiris B. Kotsiantis,et al.  Supervised Machine Learning: A Review of Classification Techniques , 2007, Informatica.

[10]  K. Bailey.  Typologies and taxonomies: An introduction to classification techniques. , 1994 .

[11]  Eneko Osaba,et al.  A Comparative Study on the Performance of Evolutionary Fuzzy and Crisp Rule Based Classification Methods in Congestion Prediction , 2016 .

[12]  Paul D. Alexander,et al.  Cooperative Intelligent Transport Systems: 5.9-GHz Field Trials , 2011, Proceedings of the IEEE.

[13]  Piero Fraternali,et al.  Rich Internet Applications , 2010, IEEE Internet Computing.

[14]  Panagiotis Papadimitratos,et al.  Vehicular communication systems: Enabling technologies, applications, and future outlook on intelligent transportation , 2009, IEEE Communications Magazine.

[15]  R J Weiland,et al.  INTELLIGENT TRANSPORTATION SYSTEMS , 2000 .

[16]  Behzad Saeedi Razavi.  Predicting the Trend of Land Use Changes Using Artificial Neural Network and Markov Chain Model (Case Study: Kermanshah City) , 2014 .

[17]  Xin-She Yang,et al.  An improved discrete bat algorithm for symmetric and asymmetric Traveling Salesman Problems , 2016, Eng. Appl. Artif. Intell..

[18]  Zhaohui Wu,et al.  Intelligent Transportation Systems , 2006, IEEE Pervasive Computing.

[19]  Abdulhamit Subasi,et al.  Detection of congestive heart failures using C4.5 Decision Tree , 2013, SOCO 2013.

[20]  Deborah R. Carvalho,et al.  A hybrid decision tree/genetic algorithm method for data mining , 2004, Inf. Sci..

[21]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[22]  Andreas Christmann,et al.  Support vector machines , 2008, Data Mining and Knowledge Discovery Handbook.

[23]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[24]  Rohit Jha,et al.  Predicting Students' Performance Using ID3 And C4.5 Classification Algorithms , 2013, ArXiv.

[25]  Giancarlo Fortino,et al.  Ubiquitous Computing and Ambient Intelligence. Sensing, Processing, and Using Environmental Information , 2015, Lecture Notes in Computer Science.

[26]  Christian Weií,et al.  V2X communication in Europe - From research projects towards standardization and field testing of vehicle communication technology , 2011 .

[27]  Milica Stojanovic,et al.  Underwater acoustic communication channels: Propagation models and statistical characterization , 2009, IEEE Communications Magazine.

[28]  Pranita D. Tamma,et al.  A Clinical Decision Tree to Predict Whether a Bacteremic Patient Is Infected With an Extended-Spectrum β-Lactamase-Producing Organism. , 2016, Clinical infectious diseases : an official publication of the Infectious Diseases Society of America.

[29]  Lei Lei,et al.  R-C4.5 decision tree model and its applications to health care dataset , 2005, Proceedings of ICSSSM '05. 2005 International Conference on Services Systems and Services Management, 2005..

[30]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[31]  Masoud Mohseni,et al.  Quantum support vector machine for big feature and big data classification , 2013, Physical review letters.

[32]  Prabhat,et al.  Artificial Neural Network , 2018, Encyclopedia of GIS.

[33]  Margaret H. Dunham,et al.  Data Mining: Introductory and Advanced Topics , 2002 .

[34]  Eghbal G. Mansoori,et al.  SGERD: A Steady-State Genetic Algorithm for Extracting Fuzzy Classification Rules From Data , 2008, IEEE Transactions on Fuzzy Systems.

[35]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[36]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .