Detection of Emergent Situations in Complex Systems by Structural Invariant (MB, M)

  • Jiri Bila
  • Martin Novak
Keywords: Emergent situations, structural invariant, matroid, matroid bases, Ramsey theory of graph, power of emergent phenomenon, complexity of emergent phenomenon

Abstract

The paper introduces complete description of the detection method that uses structural invariant Matroid and its Bases (MB, M). There are recapitulated essential concepts from the used knowledge field as “complex system, emergent situations (A, B, C)”, Ramsey theorem and principal computation variables “power” and “complexity” of emergence phenomenon. The method is explained in details and the demonstration of its application is done by the detection of emergent situation – violation of Short Water Cycle in an ecosystem.

References

Edwards, R., Maignan, A.: Complex Self-Reproducing Systrems. In: A. Synaiei at al., (eds.) Proceedings of Interdisciplinary Symposium of Complex Systems – ISCS 2014, no.8 in Emergence, Computation and Complex Systems, pp. 65-76. Springer-Verlag, Berlin, Heidelberg, (2014).

Bar-Yam, Y.: Complex System Science: From Cell Regulation to the Global Food Crisis. In: A. Synaiei at al., (eds.) Proceedings of Interdisciplinary Symposium of Complex Systems – ISCS 2014, no.8 in Emergence, Computation and Complex Systems, pp. 19-28. Springer-Verlag, Berlin, Heidelberg, (2014).

Svitek, M.: Towards Complex System Theory. Neural Network World, 1, pp.5–33(2015).

Bila, J., Pokorny, Jura, J., Bukovsky, I.: Qualitative Modeling and Monitoring of Selected Ecosystem Functions. Ecological Modeling, Vol. 222, pp. 3640– 3650 (2011).

Kittler, J., Cristmas, W.J., Yan, F., Kolonias, I., Winfridge, D.: A memory architecture and contextual reasoning for cognitive vision.In: Proc. SCIA, pp. 343-357, (2005).

P. A. Crook, S. Marsland, G. Hayes, U. Nehmzow: A tale of two filtrs: Online novelty detection. In: Int. Conf.on Robotics and Automation, pp. 3894–3899, (2002).

N. Japkowicz, C. Myers, M. A. Gluck, A novelty detection approach to classification. In: Int. Joint Conf. on Artificial Intelligence, pp.518–523 (1995).

Markou, M., Singh, S.: Novelty detection. A review-part 1: Statistical approaches. Signal Processing, 83, pp, 2481–2497 (2003).

Bila, J.: Emergent phenomena in Natural Complex Systems. In: A. Synaiei at al., (eds.) Proceedings of Interdisciplinary Symposium of Complex Systems – ISCS 2014, no.8 in Emergence, Computation and Complex Systems, pp. 89-100. Springer-Verlag, Berlin, Heidelberg, (2014).

Bila, J.: Processing of Emergent Phenomena in Complex Systems. International Journal of Enhanced Research in Sci., Technology and Engineering, Vol. 3, No. 7, 1-17, (2014).

Bila, J., Mironovova, M., Rodríguez, R., Jura, J.: Detection of Emergent Situations in Complex Systems by violations of Structural invariants on Algebras of Transformations. International Journal of Enhanced Research in

Science Technology and Engineering, Vol. 4, No. 9, pp. 38-46. (2015).

Bíla, J., Novák. M.: The Detection of Coming some diseases As Emergent situations in Complex Systems. In: R. Matousek (ed.) Proceedings of 22nd International Conference on Soft Computing – MENDEL 2016, no 22 in MENDEL, pp.281-288. Brno University of Technology, VUT Press, Brno (2016).

Saaty, T.L: Fuzzy Sets and Systems. No.1, pp. 57-68 (1978).

Hesslerova, P., Pokorny, J., Serneradova, S.: Land-use and land-cover changes in rural areas. Land Use Policy, Vol. 55., 2016, pp. 13-23.

Ramsey, F.P.: On a Problem of Formal Logic. Proc. London Math. Soc.30, pp. 264-286, (1930).

Weinstein, W.: Ramsey Number. A Wolfram Web Resource, http:/mathword.wolfram.com/RamseyNumber.html. (2004). [Online;accessed 5-September-2004].

Nesetril, J., Rödl, V.: A Structural Generalization of Ramsey Theorem. Bull. Amer. Math. Soc. 83, pp. 127-128, (1977).

Kotyrba, M., Volna, E., & Bujok, P.: Unconventional modelling of complex system via cellular automata and differential evolution. Swarm and Evolutionary Computation, 25, pp. 52-62, (2015).

Bila, J., Kolářová, L. , Novák, M.: The Detection of Unexpected Situations. (Submitted for IEEE Transactions on Fuzzy Systems, 2017.)

Oxley, J.G.: Matroid Theory. Oxford Science Publications, Reprinted Edition, (2001).

Reid, R.G.B..: An Emergence Theory, in Biological Emergences. Evolution by Natural Experiment. Massachusetts Institute of Technology, Massachusetts, USA, pp. 361- 400 (2007).

Published
2017-06-01
How to Cite
[1]
Bila, J. and Novak, M. 2017. Detection of Emergent Situations in Complex Systems by Structural Invariant (MB, M). MENDEL. 23, 1 (Jun. 2017), 163-170. DOI:https://doi.org/10.13164/mendel.2017.1.163.
Section
Research articles