Finite automata with imperfect information as classification tools

Authors:
Wladyslaw Homenda;Witold Pedrycz
Affiliations:
Faculty of Mathematics and Information Science, Warsaw University of Technology, Warsaw, Poland;System Research Institute, Polish Academy of Sciences, Warsaw, Poland, Department of Electrical and Computer Engineering, University of Alberta, Edmonton, Alberta, Canada
Venue:
ICCCI'12 Proceedings of the 4th international conference on Computational Collective Intelligence: technologies and applications - Volume Part I
Year:
2012

Citing 5
Cited 0

Introduction to Automata Theory, Languages and Computability

Introduction to Automata Theory, Languages and Computability
Determinism and fuzzy automata

Information Sciences—Informatics and Computer Science: An International Journal
Learning automata based classifier

Pattern Recognition Letters
Pattern recognition using temporal fuzzy automata

Fuzzy Sets and Systems
Fusion of learning automata theory and granular inference systems: ANLAGIS. Applications to pattern recognition and machine learning

Neurocomputing

Quantified Score

Hi-index	0.00

Visualization

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.