Abstract
Although the individuals’ transport behavioural modelling is a complex task, it can produce a notable social and economic impact. In this paper, Fuzzy Cognitive Maps are explored to represent the behaviour and operation of such complex systems. An automatic approach to extract mental representations from individuals and convert them into computational structures is defined. For the creation of knowledge bases the use of Knowledge Engineering is accounted and later on the data is transferred into structures based on Fuzzy Cognitive Maps. Once the maps are created, their performances get improved through the use of a Particle Swarm Optimisation algorithm as a learning method, readjusting its predicting capacity from stored scenarios, where individuals left their preferences in front of random situations. Another important result is clustering the maps for knowledge discovery. This permits to find useful groups of individuals that policymakers can use for simulating new rules and policies. After related maps are identified, to merge them as a unique structure could benefit for different usages. Therefore an aggregating procedure is elaborated for this task, constituting an alternative approach for selecting a centroid of a specific estimated group, and therefore having, in only one structure, the knowledge and behavioural acting from a collection of individuals. Learning, clustering and aggregation of Fuzzy Cognitive Maps are combined in a cascade experiment, with the intention of describing travellers’ behaviour and change trends in different abstraction levels. The results of this approach will help transportation policy decision makers to understand the people’s needs in a better way, consequently will help them actualising different policy formulations and implementations.
Article PDF
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Gutiérrez, J., Análisis de los efectos de las infraestructuras de transporte sobre la accesibilidad y la cohesión regional. Estudios de Construcción y Transportes, Ministerio de Fomento, España. 2006.
Janssens, D., E. Hannes, and G. Wets, Tracking Down the Effects of Travel Demand Policies. 2008.
Hannes, E., D. Janssens, and G. Wets, Proximity is a State of Mind: Exploring Mental Maps in Daily Activity Travel Behaviour. 2006.
Chorus, C., An Empirical Study into the Influence of Travel Behavior on Stated and Revealed Mental Maps, in 88th Annual Meeting of the Transportation Research Board. 2009.
León, M., R. Bello, and K. Vanhoof, Cognitive Maps in Transport Behavior, in Proceedings of the 2009 Eighth Mexican International Conference on Artificial Intelligence, IEEE Computer Society. pp. 179–184. 2009.
Dijst, M., Spatial policy and passenger transportation. Journal of Housing and the Built Environment. Vol. 12. pp. 91–111. 1997.
Bradley, M., Process Data for Understanding and Modelling Travel Behavior. Travel Survey Methods: Quality and Future Directions. Elsevier Science. pp. 491–510. 2006.
Torra, V. and Y. Narukawa, Modeling Decisions. Information Fusion and Aggregation Operators. Springer-Verlag Berlin Heidelberg. 2007.
Aguilar, J., A Survey about Fuzzy Cognitive Maps Papers. Iternational Journal of Computational Cognition. Vol. 3. 2005.
León, M., R. Bello, and K. Vanhoof, Considering Artificial Intelligence Techniques to perform Adaptable Knowledge Structures. World Scientific Proceedings Series on Computer Engineering and Information Science - Vol. 2. Intelligent Decision Making Systems. pp 88–93. 2009.
Zadeh, L.A., K.-S. Fu, and K. Tanaka, Fuzzy Sets and their Applications to Cognitive and Decision Processes: Academic Press. 1975.
Jang, J.-S.R., ANFIS: Adaptive-Network-Based Fuzzy Inference System. IEEE Trans. on Systems, Man and Cybernetics. Vol. 23, No. 3. pp. 665–685. 1993.
Kosko, B., Fuzzy Cognitive Maps. International Journal of Man-Machine Studies. Vol. 24. pp. 65–75. 1986.
Stylios, C.D., et al., Fuzzy cognitive map architectures for medical decision support systems. Applied Soft Computing. Vol. 8. pp. 1243–1251. 2008.
Xirogiannis, G., M. Glykas, and C. Staikouras, Fuzzy Cognitive Maps as a Back End to Knowledge-based Systems in Geographically Dispersed Financial Organizations. Knowledge and Process Management. Vol. 11. pp. 137–154. 2004.
Contreras, J., et al., Realistic Ecosystem Modelling with Fuzzy Cognitive Maps. International Journal of Computational Intelligence Research. pp. 139–144. 2007.
León, M., et al., A Revision and Experience using Cognitive Mapping and Knowledge Engineering in Travel Behavior Sciences. “POLIBITS” Research journal on Computer Science and Computer Engineering with Applications, 2010.
Arbid, M.A., The Handbook of Brain Theory and Neural Networks. The MIT Press. 2003.
Tzafestas, S.G., A.N. Venetsanopoulos, and S. Terzaki, Fuzzy Reasoning in Information, Decision and Control Systems. Kluwer Academic. 1994.
Golledge, R.G. and T. Garling, Spatial Behavior in Transportation Modeling and Planning. Chp. 3. Transportation and Engineering Handbook. CRC Press. Vol. 46, pp. 0–37. 2001.
Hannes, E., Mental Maps and daily travel: Qualitative exploration and modelling framework. (PhD dissertation). Hasselt University. 2010.
Kusumastuti, D., Scrutinizing fun-shopping travel decisions: Modelling individuals’ mental representations. (PhD dissertation). Hasselt University. 2011.
Fries, R., M. Chowdhury, and J. Brummond, Transportation Infrastructure Security Utilizing Intelligent Transportation Systems. John Wiley & Sons, Inc. 2009.
Hannes, E., León Espinosa, M., Kusumastuti, D., Janssens, D., Vanhoof, K., & Wets, G., Modelling Multiple Meanings of Mental Maps, in 12th International Conference on Travel Behaviour Research. IATBR, Jaipur, India. 2009.
Waskan, J.A., Models and Cognition: Prediction and Explanation in Everyday Life and in Science. MIT Press. 2006.
Ghosh, S. and T.S. Lee, Intelligent Transportation Systems: New Principles and Architectures Mechanical Engineering Handbook Series. CRC Press. 2000.
Aldian, A. and M.A.P. Taylor, Fuzzy Multicriteria Analysis for Inter-City Travel Demand Modelling. Journal of the Eastern Asia Society for Transportation Studies. Vol. 5. 2003.
Horeni, O., et al., Design of a Computer-Assisted Instrument for Measuring Mental Representations Underlying Activity-Travel Choices, in 8th International Conference on Survey Methods in Transport Annecy. 2008.
Arentze, T., Modeling and Measuring Individuals Mental Representations of Complex Spatio-Temporal Decision Problems. Environment and Behavior. Vol. 40, No. 6. pp. 843–869. 2008.
Janssens, D., et al., Improving the Performance of a Multi-Agent Rule-Based Model for Activity Pattern Decisions Using Bayesian Networks. TRB Annual Meeting. 2003.
Davis, R., Knowledge-based systems in Artificial Intelligence: 2 Case Studies. McGraw-Hill, Inc. New York, NY, USA. 1982.
Forsythe, D., Engineering Knowledge: The Construction of Knowledge in Artificial Intelligence. Social Studies of Science. Vol. 23. pp. 445–477. 1993.
Woolf, B.P., Building Intelligent Interactive Tutors: Student-centered strategies or revolutionizing e-learning. Elsevier Inc. 2009.
Wagner, C., Breaking the Knowledge Acquisition Bottleneck Through Conversational Knowledge Management. Information Resources Management Journal, Vol. No. 1. 2008.
Castillo, E., J.M. Gutiérrez, and A.S. Hadi, Expert Systems and Probabilistic Network Models: New York: Springer Verlag. 1996.
Hoppenbrouwers, S.J.B.A. and P.J.F. Lucas, Attacking the Knowledge Acquisition Bottleneck through Games-For-Modelling, in AISB’09 workshop “AI and Games”. 2009.
Gomes, M.E., A human factors evaluation using tools for automated knowledge engineering. NAECON IEEE Aerospace and Electronics Conference. Vol. 2 p. pp. 661–664. 1993.
Chandana, S., R.V. Mayorga, and C.W. Chan, Automated Knowledge Engineering International Journal of Computer and Information Engineering. Vol. 2, No. 6. pp. 370–379. 2008.
Abidi, S., Y.-N. Cheah, and J. Curran, A Knowledge Creation Info-Structure to Acquire and Crystallize the Tacit Knowledge of Health-Care Experts. IEEE Transaction on Information Technology in Biomedicine. Vol. 9, No. 2. pp. 193–204. 2005.
Mishra, B.K., Automated knowledge engineering using rough set approach. ICM2CS International Conference on Methods and Models in Computer Science. pp. 14–17. 2010.
De Ceunynck, T., The description of individuals’ cognitive subsets in fun shopping activities by making use of association rules algorithms: Case study in Hasselt, Belgium. Master’s thesis. Hasselt University. 2010.
León, M., et al., Mapas Cognitivos Difusos aplicados a un problema de Comportamiento de Viajes. III Taller Internacional de Descubrimiento de Conocimiento, Gestión del Conocimiento y Toma de Decisiones. Eureka Iberoamérica. Universidad de Cantabria, Santander, España. 2011.
Axelrod, R., Structure of Decision: The Cognitive Maps of political Elites, Prinecton University. 1976.
Eden, C., Cognitive Mapping: a review. European Journal of Operational Research. Vol. 36. pp. 1–13. 1988.
Eden, C., On the Nature of Cognitive Maps. Journal of Management Studies. Vol. 29. pp. 261–265. 1992.
Wei, Z., L. Lu, and Z. Yanchun, Using fuzzy cognitive time maps for modeling and evaluating trust dynamics in the virtual enterprises. Expert Systems with Applications. Elsevier Ltd. pp. 1583–1592. 2008.
Beena, P. and R. Ganguli, Structural damage detection using fuzzy cognitive maps and Hebbian learning. Applied Soft Computing. Vol. 11. pp. 1014–1020. 2011.
Tsadiras, A.K., Using Fuzzy Cognitive Maps for E-Commerce Strategic Planning. 2007.
Peña, A., H. Sossa, and F. Gutierrez, Ontology Agent Based Rule Base Fuzzy Cognitive Maps KES-AMSTA. Springer-Verlag Berlin Heidelberg. pp. 328–337. 2007.
Sadiq, R., Y. Kleiner, and B. Rajani, Estimating Risk of Contaminant Intrusion in Distribution Networks Using Fuzzy Rule-Based Modeling. NATO Advanced Research Workshop on Computational Models of Risks to Infrastructure. pp. 318–327. Primosten, Croatis. 2006.
Carvalho, J.P., M. Carola, and J.A.B. Tomé, Forest Fire Modelling using Rule-Based Fuzzy Cognitive Maps and Voronoi Based Cellular Automata NAFIPS 2006 2006 Annual Meeting of the North American Fuzzy Information Processing Society. pp. 217–222. 2006.
Peña, A. and H. Sossa, Negotiated Learning by Fuzzy Cognitive Maps, in IASTED International Conference. Grindelwald, Switzerland. 2005.
Grant, D., Using Fuzzy Cognitive Maps to Assess Mis Organizational Change Impact, in 38th Hawaii International Conference on System Sciences. 2005.
Sadiq, R., Y. Kleiner, and B.B. Rajani, Fuzzy cognitive maps for decision support to maintain water quality in ageing water mains. 4th International Conference on Decision-Making in Urban and Civil Engineering, pp. 1–10. Porto, Portugal. 2004.
Balder, D. Fuzzy Cognitive Maps and their uses as Knowledge Mapping Systems and Decision Support Systems. 2004.
Laureano-Cruces, A.L., J. Ramírez-Rodríguez, and A. Tern-Gilmore Evaluation of the Teaching-Learning Process with Fuzzy Cognitive Maps. pp. 922–931. 2004.
Rodríguez-Repiso, L., R. Setchi, and J.L. Salmeron, Modelling IT Projects Success with Fuzzy Cognitive Maps. Expert Systems with Applications, 2006.
Mateou, N.H., M. Moiseos, and A.S. Andreou, Multi-objective evolutionary fuzzy cognitive maps for decision support. IEEE Computer Society. pp. 824–830. 2005.
Groumpos, P.P., N. Christova, and C. Stylios, Implementation of Fuzzy Cognitive Maps for Production Planning of Plant Control Systems. MED. 2003.
Siraj, A., S.M. Bridges, and R.B. Vaughn, Fuzzy Cognitive Maps for Decision Support In An Intelligent Intrusion Detection System, in Joint 9th International Fuzzy Systems Association World Congress and the 20th North American Fuzzy Information Processing Society International Conference on Fuzziness and Soft Computing in the New Millennium, Vancouver, Canada. 2001.
Kardaras, D. and G. Mentzas, Using Fuzzy Cognitive Maps to Model and Analyse Business Performance Assessment. Advances in Industrial Engineering Applications and Practice II. pp. 63–68. 1997.
Peláez, C.E. and J.B. Bowles, Using Fuzzy Cognitive Mpas as a System Model for Failure Modes Effects Analysis. Information Sciences. 1996.
Stylios, C.D., V.C. Georgopoulos, and P.P. Groumpos, The Use of Fuzzy Cognitive Maps in Modeling Systems. 5th IEEE Mediterranean Conference on Control and Systems. 1997.
Kosko, B., Fuzzy Thinking: Hyperion. 1993.
Aguilar, J., A Dynamic Fuzzy-Cognitive-Map Approach based on Random Neural Networks. International Journal of Computational Cognition. pp. 91–107. 2003.
Kandasamy, W.B.V., F. Smarandache, and K. Ilanthenral, Elementary Fuzzy Matrix Theory and Fuzzy Models for Social Scientists. Automaton. 2007.
Stylios, C.D. and P.P. Groumpos, Mathematical Formulation of Fuzzy Cognitive Maps, in 7th Mediterranean Conference on Control and Automation, Haifa, Israel. 1999.
Tsadiras, A.K., Inference using Binary, Trivalent and Sigmoid Fuzzy Cognitive Maps in Information Sciences, pp. 3880–3894. 2008.
Schneidera, M., et al., Automatic construction of FCMs. Fuzzy Sets and Systems. Vol. 9. pp. 161–172. 1998.
León, M., et al., Fuzzy cognitive maps for modeling complex systems. Advances on Artificial Intelligence, Part I. Lecture Notes in Artificial Intelligence. Springer-Verlag Berlin Heidelberg. Vol. 6437, pp. 166–174. 2010.
David, R. and H. Alla, eds. Discrete, Continuous, and Hybrid Petri Nets. Springer. 2010.
Vidal, J., M. Lama, and A. Bugarín, Toward the use of Petri nets for the formalization of OWL-S choreographies. Knowledge and Information Systems. pp. 1–37. 2011.
Wang, T. and J. Yang, A heuristic method for learning Bayesian networks using discrete particle swarm optimization. Knowledge and Information Systems. Vol. 24, No. 2. pp. 269–281. 2010.
Xi, R., et al., Compression and aggregation of Bayesian estimates for data intensive computing. Knowledge and Information Systems. pp. 1–22. 2011.
León, M., et al., Uso de Mapas Cognitivos Difusos para modelar Representaciones Mentales que caracterizan el Comportamiento de Viajes, in Segundo Taller Cubano Eureka. 2010.
Koulouriotis, D., et al., Efficiently Modeling and Controlling Complex Dynamic Systems Using Evolutionary Fuzzy Cognitive Maps. International Journal of Computational Cognition. pp. 41–65. 2003.
Koulouriotis, D., et al., Efficiently modeling and controlling complex dynamic systems using evolutionary fuzzy cognitive maps. The ABC of Computational Pragmatics. Vol. 1. pp. 4165. 2003.
Kennedy, J. and R. Eberhart, Particle Swarm Optimization, in IEEE International Conference on Neural Networks, Vol. 4. pp. 1942–1948. Australia. 1995.
Mohan, B.C. and R. Baskaran, A survey: Ant Colony Optimization based recent research and implementation on several engineering domain. Expert Systems with Applications, Vol. 39, No. 4. pp. 4618–4627. http://doi.org/10.1016/j.eswa.2011.09.076. 2012.
Saka, E. and O. Nasraoui, A recommender system based on the collaborative behavior of bird flocks. CollaborateCom 6th International Conference on Collaborative Computing: Networking, Applications and Worksharing. IEEE. 2010.
Chen, Y.-W., et al., Application of Interactive Genetic Algorithms to Boid Model Based Artificial Fish Schools. KES 12th International Conference on Knowledge-Based Intelligent Information and Engineering Systems. Lecture Notes in Computer Science, Springer. Vol. 5178. 2008.
Eberhart, R. and Y. Shi, Comparing Inertia Weights and Constriction Factors in Particle Swarm Optimization. IEEE Congress on Evolutionary Computation. Vol. 1. pp. 84–88. 2000.
Clerc, M. and J. Kennedy, The particle swarm - explosion, stability, and convergence in a multidimensional complex space, in IEEE Transactions on Evolutionary Computation. pp. 58–73. 2002.
Fan, S.-K.S. and J.-M. Chang, A modified particle swarm optimizer using an adaptive dynamic weight scheme. 1st International Conference on Digital Human Modeling. Springer-Verlag Berlin Heidelberg. pp. 56–65. 2007.
Bratton, D. and J. Kennedy, Defining a Standard for Particle Swarm Optimization. SIS IEEE Swarm Intelligence Symposium. pp. 120–127. 2007.
Parsopoulos, K.E., et al., A First Study of Fuzzy Cognitive Maps Learning Using Particle Swarm Optimization, in IEEE Congress on Evolutionary Computation, IEEE Press. pp. 1440–1447. 2003.
Huerga, A.V., A Balanced Differential Learning algorithm in Fuzzy Cognitive Maps, in 16th International Workshop on Qualitative Reasoning. 2002.
Parenthöen, M., C. Buche, and J. Tisseau, Action Learning for Autonomous Virtual Actors, in ISRA, Toluca, Mexico. 2002.
Papageorgiou, E.I. and P.P. Groumpos, A weight adaptation method for fuzzy cognitive map learning. Springer-Verlag. 2005.
Eberhart, R. and J. Kennedy, A New Optimizer using Particle Swarm Theory. Sixth International Symposium on Micro Machine and Human Science. pp. 39–43. 1995.
Razali, N.M. and Y.B. Wah, Power comparisons of Shapiro-Wilk, Kolmogorov-Smirnov, Lilliefors and Anderson-Darling tests. Journal of Statistical Modeling and Analytics. Vol. 2. No.1. pp. 21–33. 2011.
Mrówka, E. and P. Grzegorzewski, Friedman’s test with missing observations. EUSFLAT 4th Conference of the European Society for Fuzzy Logic and Technology. pp. 621–626. 2005.
Rosner, B., R.J. Glynn, and M.-L.T. Lee, Incorporation of Clustering Effects for the Wilcoxon Rank Sum Test: A Large-Sample Approach. Biometrics. Vol. 59. pp. 1089–1098. 2003.
Demsar, J., Statistical Comparisons of Classifiers over Multiple Data Sets. Journal of Machine Learning Research. Vol. 7. pp. 1–30. ISSN: 1532–4435. 2006.
Xu, R. and D. Wunsch, Survey of clustering algorithms. IEEE Transactions on Neural Networks. IEEE Computational Intelligence Society. Vol. 16, No. 3. pp. 645–678. 2005.
Langfield-Smith, K. and A. Wirth, Measuring differences between cognitive maps. The Journal of the Operational Research Society. Vol. 42, No. 12. pp. 1135–1150. 1992.
Markíczy, L. and J. Goldberg, A Method for Eliciting and Comparing Causal Maps. Journal of Management. Vol. 21, No. 2. pp. 305–333. 1995.
Ortolani, L., et al., Analysis of Farmers’ Concepts of Environmental Management Measures: An Application of Cognitive Maps and Cluster Analysis in Pursuit of Modelling Agents’ Behaviour. Springer Berlin-Heidelberg. Vol. 247. pp. 363–381. 2010.
Alizadeh, S. and M. Ghazanfari, Using data mining for learning and clustering FCM. International journal of computational intelligence. Vol. 4. No. 2. 2007.
Eden, C., Analyzing cognitive maps to help structure issues or problems. European Journal of Operational Research. Elsevier. Vol. 159, No. 3. pp. 673–686. 2004.
Aronovich, L. and I. Spiegler, Bulk construction of dynamic clustered metric trees. Knowledge and Information Systems. Vol. 22. pp. 211–244. 2010.
Kianmehr, K., M. Alshalalfa, and R. Alhajj, Fuzzy clustering-based discretization for gene expression classification. Knowledge and Information Systems. Springer London. Vol. 24. pp. 441–465. 2010.
Czarnowski, I., Cluster-based instance selection for machine classification. Knowledge and Information Systems. Springer, Vol. 30. pp. 113–133. 2011.
Domeniconi, C., J. Peng, and B. Yan, Composite kernels for semi-supervised clustering. Knowledge and Information Systems. Springer London. Vol. 28. pp. 99–116. 2011.
Saha, S. and S. Bandyopadhyay, A new multiobjective clustering technique based on the concepts of stability and symmetry. Knowledge and Information Systems. Springer London. Vol. 23. pp. 1–27. 2010.
Bouguila, N. and D. Ziou, A countably infinite mixture model for clustering and feature selection. Knowledge and Information Systems. pp. 1–20. 2011.
Davies, D.L. and D.W. Bouldin, A cluster separation measure. IEEE Transactions on Pattern Analysis and Machine Intelligence. Vol. 1, No. 2. pp. 224–227. 1979.
Bolshakova, N. and F. Azuaje, Cluster Validation Techniques for Genome Expression Data. Signal Processing. Vol. 83. pp. 825–833. 2002.
Glykas, M., Fuzzy Cognitive Maps: Advances in Theory, Methodologies, Tools and Applications. Studies in Fuzziness and Soft Computing. Springer. Vol. 247. 2010.
Banini, G.A. and R.A. Bearman, Application of Fuzzy Cognitive Maps to Factors Affecting Slurry Rheology. International Journal of Mineral Processing. Vol. 52, No. 4. pp. 223–244. 1998.
Yaman, D. and S. Polat, A Fuzzy Cognitive Map Approach for Effect-based Operations: An Illustrative Case. Information Sciences. Vol. 179, No. 4. pp. 382–403. 2009.
Stylios, C.D. and P.P. Groumpos, Fuzzy Cognitive Maps in Modeling Supervisory Control Systems. Journal of Intelligent and Fuzzy Systems. Vol. 8, No. 2. pp. 83–98. 2000.
Papageorgiou, E.I., et al., Brain Tumor Characterization using the Soft Computing Technique of Fuzzy Cognitive Maps. Applied Soft Computing Journal. Vol. 8, No. 1. pp. 820–828. 2008.
Lv, Z. and L. Zhou, Advanced Fuzzy Cognitive Maps Based on OWA Aggregation. International Journal of Computational Cognition. Vol. 5. 2007.
Noori, S., R.H. Amiri, and A. Bourouni, An FCM Approach to Better Understanding of Conflicts: a Case of New Technology Development. International Journal of Business and Management. Vol. 4, No. 3. pp. 106–115. 2009.
Salmeron, J.L., Augmented Fuzzy Cognitive Maps for Modelling LMS Critical Success Factors. Knowledge-Based Systems. Vol. 22, No. 4. pp. 275–278. 2009.
León, M., et al., Clustering Fuzzy Cognitive Maps for Travel Behavior Analysis. CF-WML-KD Cuba-Flanders Workshop on Machine Learning and Knowledge Discovery. Cuba. 2011.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
About this article
Cite this article
León, M., Nápoles, G., Bello, R. et al. Tackling Travel Behaviour: An approach based on Fuzzy Cognitive Maps. Int J Comput Intell Syst 6, 1012–1039 (2013). https://doi.org/10.1080/18756891.2013.816025
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1080/18756891.2013.816025