Abstract
The behavior of M.L. Tsetlin’s automaton with linear tactics in a fuzzy environment is considered. The behavior of such an automaton was previously studied in a random environment, where the classical apparatus of probabilistic Markov chains could be used. This work is based on two results that were previously obtained by the author, namely, a theory that generalizes Markov chains and the axiomatic description of operations with fuzzy evidence. The explicit formulas for describing the behavior of the automaton that were obtained in this paper suggest a deep analogy with the results of M.L. Tsetlin. In particular, it is shown that this automaton in a fuzzy environment also has the property of asymptotic optimality. As an application, we discuss the possibility of using this property to measure membership functions for values that are similar to singletons or point functions. It is concluded that the results that are obtained in this paper make it possible to construct an analogue of the statistics collection procedure for the field of fuzzy systems.
Similar content being viewed by others
References
Shortliff, E.H., Computer-Based Medical Consultation, MYCIN. American Elsevier, 1976.
Zadeh, L., Fuzzy sets, Inf. Control, 1965, no. 8, pp. 338–348.
Stefanyuk, V.L., Whether to trust the evidence? Vsesoyuznaya konferentsiya po iskusstvennomu intellektu (All-Union Conference on Artificial Intelligence), Moscow: AN SSSR, 1988, vol. 1, pp. 406–410.
Johnson and Kotz, Axiomatic approach to formulas for combining likelihoods of evidences, J. Stat. Comput. Simul., 1989, vol. 31, pp. 49–54.
Baskov, O.V., Narrowing of the Pareto set based on fuzzy information about the precedence relation of the decision maker, Iskusstv. Intell. Prinyat. Reshenii, 2014, no. 1, pp. 57–65.
Stefanyuk, V.L., Generalized Markov chains, Iskusstv. Intell. Prinyat. Reshenii, 2011, no. 4, pp. 95–99.
Tsetlin, M.L., Some problems of the behavior of finite automata, DAN SSSR, 1961, vol. 139, no. 4.
Stefanuk, V.L., Behavior of Tsetlin’s Learning Automata in a Fuzzy Environment, 2ya Mezhdunarodnaya konferentsiya po myagkim vychisleniyam (WConSC) (2nd Int. Conf. on Soft Computing (WConSC)), Baku: Letterpress, 2012, pp. 511–513.
Munakata and Toshinori, Fundamentals of the New Artificial Intelligence. Neural, Evolutionary, Fuzzy and More, Springer, United States, Cleveland, 2008.
Nowicki, R.K. and Starczewski, J.T., On non-singleton fuzzification with DCOG defuzzification, Artif. Intell. Soft Comput., Lect. Notes Comput. Sci., 2010, vol. 6113, pp. 168–174.
Stefanyuk, V.L., An example of the problem of collective behavior of two automata, Avtom. Telemekh., 1963, vol. 24, no. 6, pp. 781–784.
Stefanyuk, V.L., Identification of membership function values, VII-ya Mezhdunarodnaya nauchno-prakticheskaya konferentsiya “Integrirovannye modeli i myagkie vychisleniya v iskusstvennom intellekte” (VII Int. Sci. Pract. Conf. Integrated Models and Soft Computing in Artificial Intelligence), Kolomna: Fizmatlit, 2013, vol. 3, pp. 1338–1343.
Stefanuk, V.L., On man-machine interaction with qualitative data, Proceedings of 12th IFAC/IFIP/IFORS/IEA symposium on Analysis, Design, and Evaluation of Human-Machine Systems, Las Vegas, United States, 2013, pp. 533–535. https://www.dropbox.com/s/v08l0ulqj1k0ewe/HMS13.zip
Stefanuk, V.L., Interaction using qualitative data, 4th World Conference on Soft Computing, pp. 43–44. http://www.wconsc-2014-berkeley.com/keynote.html
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © V.L. Stefanyuk, 2014, published in Iskusstvennyi Intellekt i Prinyatie Reshenii, 2014, No. 3, pp. 54–61.
About this article
Cite this article
Stefanyuk, V.L. The behavior of a finite-state automaton in a fuzzy environment: Theory and applications. Sci. Tech.Inf. Proc. 42, 426–431 (2015). https://doi.org/10.3103/S014768821506012X
Published:
Issue Date:
DOI: https://doi.org/10.3103/S014768821506012X