Skip to main content
SpringerLink
Log in

Identifying Generative Mechanisms from Spatiotemporal Patterns in Diffusion Phenomena

  • Conference paper
Knowledge-Based and Intelligent Information and Engineering Systems (KES 2011)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6884))

  • 876 Accesses

Abstract

Various phenomena such as natural and social ones present us inexhaustible amount of spatial patterns. There are many studies for physical and mathematical models to understand these phenomena. On the other hand, inverse problems can be posed for these studies. An earlier work studied an identification method of generative mechanisms from spatiotemporal patterns as cellular automata (CA) rules. This note applies the identification method to spatiotemporal patterns generated by real diffusion phenomena. The effectiveness of the identifying method is evaluated for the real diffusion phenomena.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Domany, E., Kinzel, W.: Equivalence of cellular automata to Ising models and directed percolation. Physical Review Letters 53(4), 311–314 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  2. Ichise, Y., Ishida, Y.: Reverse engineering spatial patterns in cellular automata. Artificial Life and Robotics 13, 172–175 (2008)

    Article  Google Scholar 

  3. Langton, C., et al.: Life at the edge of chaos. Artificial life II 10, 41–91 (1992)

    Google Scholar 

  4. Packard, N.H., Wolfram, S.: Two-dimensional cellular automata. Journal of Statistical Physics 38(5), 901–946 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  5. Richards, F., Meyerb, T., Packard, N.: Extracting cellular automaton rules directly from experimental data. Physica D: Nonlinear Phenomena 45, 189–202 (1990)

    Google Scholar 

  6. Toba, K., Itagaki, S.E.I., Morishita, S.: Simulation of advection-diffusion phenomena by cellular automata. In: Dynamics & Design Conference 2001(Pt. 7), pp. 1424–1429 (2001)

    Google Scholar 

  7. Ueda, T., Ishida, Y.: Extracting probabilistic cellular automata rules from spatio-temporal patterns and analyzing features of these rules. Artificial Life and Robotics 16 (to appear, 2011)

    Google Scholar 

  8. Von Neumann, J., Burks, A., et al.: Theory of self-reproducing automata. Univ. of Illinois Press, Urbana (1966)

    Google Scholar 

  9. Wolfram, S.: Universality and complexity in cellular automata. Physica D: Nonlinear Phenomena 10(1-2), 1–35 (1984)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Information Engineering, Toyohashi University of Technology, Tempaku, Toyohashi, 441-8580, Japan

    Takuya Ueda

  2. Department of Computer Science and Engineering, Toyohashi University of Technology, Tempaku, Toyohashi, 441-8580, Japan

    Yoshiteru Ishida

Authors
  1. Takuya Ueda
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yoshiteru Ishida
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Integrated Sensor Systems, University of Kaiserslautern, Erwin-Schroedinger-str. 12, 67663, Kaiserslautern, Germany

    Andreas König

  2. Knowledge-Based Systems Group, Department of Computer Science, University of Kaiserslautern, P.O. Box 3049, 67653, Kaiserslautern, Germany

    Andreas Dengel

  3. School of Business, University of Applied Sciences Northwestern Switzerland, Riggenbachstr. 16, 4600, Olten, Switzerland

    Knut Hinkelmann

  4. Graduate School of Engineering, Osaka Prefecture University, 1-1 Gakuen-cho, 599-8531, Sakai, Osaka, Japan

    Koichi Kise

  5. KES International, P.O. Box 2115, BN43 9AF, Shoreham-by-sea, UK

    Robert J. Howlett

  6. University of South Australia, Adelaide, 5095, Mawson Lakes, SA, Australia

    Lakhmi C. Jain

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ueda, T., Ishida, Y. (2011). Identifying Generative Mechanisms from Spatiotemporal Patterns in Diffusion Phenomena. In: König, A., Dengel, A., Hinkelmann, K., Kise, K., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based and Intelligent Information and Engineering Systems. KES 2011. Lecture Notes in Computer Science(), vol 6884. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23866-6_36

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-23866-6_36

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-23865-9

  • Online ISBN: 978-3-642-23866-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation