Advertisement

A Novel Visualization Environment to Support Modelers in Analyzing Data Generated by Cellular Automata

  • Philippe J. GiabbanelliEmail author
  • Guru Jagadeesh Babu
  • Magda Baniukiewicz
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9745)

Abstract

In the ‘big data’ era the attention is often on deriving models from vast amounts of routinely collected data, for example to lear about human behaviors. However, models themselves can produce a large amount of data which has to be analyzed. In this paper, we focus on visually exploring data produced by a type of discrete simulation models known as ‘cellular automaton’ (CA). In particular, we visualize two-dimensional CA with square cells, which can intuitively be thought of as a grid of colored cells. This type of CA is usually visualized using a slider to display the whole grid at each time of the simulation, but this can make it challenging to see patterns over the whole simulations because of change blindness. Consequently, our new visualization framework uses a temporal clock glyph to show the successive states of each cell on the same display. This approach is illustrated for three classical models using CA: an epidemic (a human health model), sandpiles (a self-organized dynamical system), and fire spread (a geographical model). Several improvements to the framework are discussed, in part based on feedback collected from trained modelers.

Keywords

Cellular Automaton Aggregation Method Fire Spread Cellular Automaton Model Change Blindness 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Aigner, W., Miksch, S., Muller, W., Schumann, H., Tominski, C.: Visualizing time-oriented data - a systematic view. Comput. Graph. 31, 401–409 (2007)CrossRefGoogle Scholar
  2. 2.
    Keim, D.: Designing pixel-oriented visualization techniques: theory and applications. IEEE Trans. Vis. Comput. Graph. 6(1), 59–78 (2000)CrossRefGoogle Scholar
  3. 3.
    Ward, M.: Multivariate data glyphs: principles and practice. In: Handbook of Data Visualization, pp. 179–198 (2008)Google Scholar
  4. 4.
    Fuchs, J., Fischer, F., Mansmann, F., Bertini, E., Isenberg, P.: Evaluation of alternative glyph designs for time series data in a small multiple setting. In: Proceedings of CHI, pp. 3237–3246 (2013)Google Scholar
  5. 5.
    Konyha, Z., Matkovic, K., Hauser, H.: Interactive visual analysis in engineering: a survey. In: Proceedings of the Spring Conference on Computer Graphics, pp. 31–38 (2009)Google Scholar
  6. 6.
    Mokhtari, M., Boivin, E., Laurendeau, D.: Making sense of large datasets in the context of complex situation understanding. In: Shumaker, R. (ed.) VAMR 2013, Part II. LNCS, vol. 8022, pp. 251–260. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  7. 7.
    Mago, V.K., Bakker, L., Papageorgiou, E.I., Alimadad, A., Borwein, P., Dabbaghian, V.: Fuzzy cognitive maps and cellular automata: an evolutionary approach for social systems modelling. Appl. Soft Comput. 12(12), 3771–3784 (2012)CrossRefGoogle Scholar
  8. 8.
    Pratt, S., Giabbanelli, P., Jackson, P., Mago, V.: Rebel with many causes: a computational model of insurgency. In: 2012 IEEE International Conference on Intelligence and Security Informatics (ISI), pp. 90–95 (2012)Google Scholar
  9. 9.
    Rana, E., Giabbanelli, P.J., Balabhadrapathruni, N.H., Li, X., Mago, V.K.: Exploring the relationship between adherence to treatment and viral load through a new discrete simulation model of HIV infectivity. In: Proceedings of the 3rd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation, SIGSIM PADS 2015, pp. 145–156. ACM (2015)Google Scholar
  10. 10.
    Hethcote, H.W.: The mathematics of infectious diseases. SIAM Rev. 42(4), 599–653 (2000)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    White, S.H., del Rey, A.M., Sanchez, G.R.: Modeling epidemics using cellular automata. Appl. Math. Comput. 186(1), 193–202 (2007)MathSciNetzbMATHGoogle Scholar
  12. 12.
    Fuentes, M., Kuperman, M.: Cellular automata and epidemiological models with spatial dependence. Physica A Stat. Mech. Appl. 267(3–4), 471–486 (1999)CrossRefGoogle Scholar
  13. 13.
    Bak, P., Tang, C., Wiesenfeld, K.: Self-organized criticality: an explanation of 1/f noise. Phys. Rev. Lett. 59(4), 381–384 (1987)MathSciNetCrossRefGoogle Scholar
  14. 14.
    Athanassopoulos, S., Kaklamanis, C., Kalfoutzos, G., Papaioannou, E.: Cellular automata: simulations using matlab. In: Proceedings of the Sixth International Conference on Digital Society (ICDS), pp. 63–68 (2012)Google Scholar
  15. 15.
    Rothermel, R.C.: A mathematical model for predicting fire spread in wildland fuels. In: Research Paper INT-115, U.S. Department of Agriculture, Intermountain Forest and Range Experiment Station (1972)Google Scholar
  16. 16.
    Alexandridis, A., Vakalis, D., Siettos, C., Bafas, G.: A cellular automata model for forest fire spread prediction: the case of the wildfire that swept through spetses island in 1990. Appl. Math. Comput. 204(1), 191–201 (2008)MathSciNetzbMATHGoogle Scholar
  17. 17.
    Karafyllidis, I., Thanailakis, A.: A model for predicting forest fire spreading using cellular automata. Ecol. Model. 99, 87–97 (1997)CrossRefGoogle Scholar
  18. 18.
    Encinas, L.H., White, S.H., del Rey, A.M., Sanchez, G.R.: Modelling forest fire spread using hexagonal cellular automata. Appl. Math. Model. 31(6), 1213–1227 (2007)CrossRefzbMATHGoogle Scholar
  19. 19.
    Trunfio, G.A.: Predicting wildfire spreading through a hexagonal cellular automata model. In: Sloot, P.M.A., Chopard, B., Hoekstra, A.G. (eds.) ACRI 2004. LNCS, vol. 3305, pp. 385–394. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  20. 20.
    Song, H., Lee, B., Kim, B., Seo, J.: Diffmatrix: matrix-based interactive visualization for comparing temporal trends. In: Meyer, M., Weinkauf, T. (eds.) Proceedings of the 2012 Eurographics Conference on Visualization (EuroVis) (2012)Google Scholar
  21. 21.
    Giabbanelli, P.J., Jackson, P.J.: Using visual analytics to support the integration of expert knowledge in the design of medical models and simulations. Procedia Comput. Sci. 51, 755–764 (2015). Proceedings of the 2015 International Conference on Computational Science (ICCS)CrossRefGoogle Scholar
  22. 22.
    Krasnikov, G.Y., Matyushkin, I.V., Korobov, S.V.: Visualization of cellular automata in nanotechnology. Model. Artif. Intell. 3(3), 98–120 (2014)CrossRefGoogle Scholar
  23. 23.
    Crutzen, R., Giabbanelli, P.: Using classifiers to identify binge drinkers based on drinking motives. Subst. Use Misuse 49(1–2), 110–115 (2014)CrossRefGoogle Scholar
  24. 24.
    Crutzen, R., Giabbanelli, P., Jander, A., Mercken, L., de Vries, H.: Identifying binge drinkers based on parenting dimensions and alcohol-specific parenting practices: building classifiers on adolescent-parent paired data. BMC Public Health 15(1), 1 (2015)CrossRefGoogle Scholar
  25. 25.
    Giabbanelli, P., Adams, J.: Identifying small groups of foods that can predict achievement of key dietary recommendations: data mining of the UK national diet and nutrition survey, 2008–2012. Public Health Nutrition (2016)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Philippe J. Giabbanelli
    • 1
    Email author
  • Guru Jagadeesh Babu
    • 1
  • Magda Baniukiewicz
    • 1
  1. 1.Department of Computer ScienceNorthern Illinois UniversityDekalbUSA

Personalised recommendations