Modeling of Complex Systems by Means of Partial Algebras

Jiri Bila; Ricardo Jorge Rodríguez; Martin Novak

doi:10.13164/mendel.2019.1.103

Jiri Bila Institute of Instrumentation and Control Engineering, Czech Technical University in Prague, Czech Republic
Ricardo Jorge Rodríguez Department of Mechatronics, Technological University of Ciudad Juarez, Mexico
Martin Novak Institute of Instrumentation and Control Engineering, Czech Technical University in Prague, Czech Republic

DOI: https://doi.org/10.13164/mendel.2019.1.103

Keywords: partial algebras, cyclic groups, qualitative distance, matroid, matroid bases, prediction of emergent situation on complex system

Abstract

Complex systems are very hard to describe by some unified language and calculus. In cases when their nature is very heterogeneous is possible to use with advantage state description. Formalization of operations on the set of states usually leads to partial algebras. The work with partial algebras is rather difficult and unpractical. From this reason some methods approximating partial algebras by some more symmetrical objects are searched for. In this paper there is proposed an approximation of this algebras by free cyclic groups. Then using the combination of Matroid Theory and Ramsey theory of graph the prediction of a possible appearance of emergent situation is executed. Data and knowledge used in the paper for the demonstration of developed method application are from the field of Ecology.

References

Kinsner, W. 2008. Complexity and its Measures in Cognitive and other Complex Systems. In ICCI08. Stanford, CA, USA, pp. 2–75.

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

Rodriguez, R., Mexicano, A., Bila, J., Cervantes, S., and Ponce, R. 2015. Feature Extraction of Electrocardiogram Signals by Applying Adaptive Threshold and Principal Component Analysis. Journal of Applied and Research Technology 13, 4, pp. 71–80.

Monasterio, V., Laguna, P., and Martínez, J. P. 2009. Multilead Analysis of T-Wave Alternants in the ECG using Principal Component Analysis. IEEE Trans. Biomed. Eng. 56, 7, pp. 1880–1890.

Bila, J. 2018. Capacity of the Space of Properties. MENDEL 24, pp. 39–46.

Bila, J. 2017. Emergent Phenomena in Complex Systems and their detection. International Journal of Enhanced Research in Science Technology and Engineering 6, 12, pp. 40–53.

Bila, J. 2014. Emergent phenomena in Natural Complex Systems. In Proc. of Interdisciplinary Symposium of Complex Systems. Springer, Heidelberg, Germany, pp. 89–100.

Petty, M. D. 2014. Modeling and validation challenges for Complex Systems. MS Journal 9, 1, pp. 25–35.

Grätzer, G. 1968. Universal Algebra. Van Nostrand Co., Princeton, USA.

Grenander, U. 1981. Regular Structures. Lectures in Pattern Theory, Vol. 3. Springer-Verlag, Berlin, Germany.

Bila, J., Novak, M., and Vrba, J. 2016. Detection of emergent situations in ecosystems. MATEC Web of Conferences 76, pp. 1–6.

Saaty, T. L. 1978. Exploring the Inference between Hierarchies, Multiple Objectives and Fuzzy Sets. Fuzzy Sets and Systems 1, 1, pp. 57–68.

Oxley, J. G. 2001. Matroid Theory. Oxford Science Publications, Reprinted Edition, UK.

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

Weinstein, W. 2019. Ramsey Number. A Wolfram Web Resource [online, accessed 19.06.2019] http://mathworld.wolfram.com/RamseyNumber.html

Langford, G. O. 2018. Phenomenological and Ontological models for Predicting Emergence. In Engineering Emergence: Modeling and Simulation Approach. CRS Press/Taylor and Francis, Boca Raton, USA, pp.119–160.

Alverson, K. D., Bradley, R. S., and Pedersen, T. F. 2003. Paleoclimate, Global Change and the Future. Springer-Verlag: Berlin, Heidelberg, New York.

Bradley, R. S., Briffa, K. R., Cole, J., Hughes, M. K., and Osborn, T. J. 2003. The climate of the last millennium. In Paleoclimate, global change and the future. Springer - Berlin, Heidelberg, pp. 105–141.

Bond, G., Showers, W., Cheseby, M., Lofti, R., Almasi, P., deMenocal, P.B., Priore, P., Cullen, H., Hajdas, I., and Bonani, G. 1997. A pervasive millennial-scale cycle in the North Atlantic Holocene and glacial climates. Science 294, pp. 2130–2136.