Abstract
The concepts of finite automata with imperfect information and finite automata as classification tools are main objectives of this study. These concepts stemming form the theory of finite automata are introduced here to support original ideas for intelligent data processing. The new definition of finite automata with imperfect information generalizes classical definitions of finite automata (deterministic and nondeterministic) and fuzzy automata. It leads to models with different kinds of information imperfectness. The idea usage of using finite automata in classification problems stems from ways of accepting input data. The idea is powerful when tied to finite automata with imperfect information, which is outlined in a case study of classification of a certain type of time series. This case study identifies also some interesting directions of further development of the newly introduced concepts.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bailador, G., Trivino, G.: Pattern recognition using temporal fuzzy automata. Fuzzy Sets and Systems 161, 37–55 (2010)
Belohlavek, R.: Determinism and fuzzy automata. Inf. Sci. 143(1-4), 205–209 (2002)
Grant no 2011/01/B/ST6/06478, Cognitive maps with imperfect information as a tool of automatic data understanding. Ideas, methods, applications, Institute for System Research, Polish Academy of Sciences, report, Warsaw (2012)
Gupta, S., Ray, A., Keller, E.: Symbolic time series analysis of ultrasonic data for early detection of fatigue damage. Mechanical Systems and Signal Processing 21, 866–884 (2007)
Hopcroft, J.E., Ullman, J.D.: Introduction to Automata Theory, Languages and Computation. Addison-Wesley Publishing Company (1979, 2001)
Maravall, D., de Lope, J.: Fusion of learning automata theory and granular inference systems: ANLAGIS. Applications to pattern recognition and machine learning. Neurocomputing 74, 1237–1242 (2011)
Mordeson, J.N., Malik, D.S.: Fuzzy Automata and Languages: Theory and Applications. Chapman & Hall/CRC, Boca Raton, London (2002)
Zahiri, S.-H.: Learning automata based classifier. Pattern Recognition Letters 29, 40–48 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Homenda, W., Pedrycz, W. (2012). Finite Automata with Imperfect Information as Classification Tools. In: Nguyen, NT., Hoang, K., Jȩdrzejowicz, P. (eds) Computational Collective Intelligence. Technologies and Applications. ICCCI 2012. Lecture Notes in Computer Science(), vol 7653. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34630-9_48
Download citation
DOI: https://doi.org/10.1007/978-3-642-34630-9_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34629-3
Online ISBN: 978-3-642-34630-9
eBook Packages: Computer ScienceComputer Science (R0)