FAQ
logo of Jagiellonian University in Krakow

Structural recognition of curves using a neural-aided fuzzy-statistic method with applications to graphs of heart-rate ratios

Publication date: 23.01.2012

Schedae Informaticae, 2011, Volume 20, pp. 169 - 180

https://doi.org/10.4467/20838476SI.11.009.0295

Authors

Marzena Bielecka
AGH University of Science and Technology, Faculty of Geology, Geophysics and Environmental Protection, Al. Mickiewicza 30, 30-052 Kraków, Poland
All publications →

Titles

Structural recognition of curves using a neural-aided fuzzy-statistic method with applications to graphs of heart-rate ratios

Abstract

INTRODUCTION
Pattern recognition is one of principle problems in computer science. Many issues such as controlling, making decisions or predictions are related to it. It also has the main position in robotics. Therefore, this branch of computer science has been developing for a long time both in theoretical and implementation aspects. In a lot of cases pattern recognition can be a difficult problem and consequently the only method commonly used to sort out this issue does not exist. Presently, a wide range of methods based on various elements of mathematics, for instance calculus of probability or approximation theory, is applied. However, a universal recognition method does not exists - a given one can be effective for a specific sort of tasks and can fail for others. This is the reason why new methods are created and the existing ones developed. For example, syntactic methods are supported with probabilistic mechanisms and methods, which are combination of different basic methods such as neural-fuzzy ones, are created or hybrid expert systems are built. This paper concerns recognition curves in relation to their structural features. The considered problem is situated in a group of problems where pattern representation is a sequence of primitives being elements of a context language. For this group of languages, admittedly, automata which analyze these languages exist but their complexity is non-polinominal and consequently their usefulness in practical applications is limited. Moreover, an algorithm of grammar inference does not exist, consequently a method of automatic creation of tables controlling parsers (conversion functions in automata) does not exist, which in a practical nontrivial application disqualifies these languages. So, for structural patterns whose representations belong to context languages syntactic methods allowing to analyze them do not exist. Therefore, an application of nonsyntactic methods to structural features analyzing seems to be valuable. The aim of this paper is to propose a new methodology of curves recognition in relation to their structural features taking advantage of fuzzy methods statistically aided. The possibility of a neural implementation of a recognition system based on the proposed methodology is tested. In the second chapter of this paper, the methodology of a decision function construction in an axiomatic recognition of patterns is presented. In the third chapter the proposed methodology is applied to classification curves describing relative changes in the cardiac rhythm between different people with and without a cognitive load, respectively. The curves were obtained in the Department of Psychophysiology of the Jagiellonian University. The experiment is described in details in [14], [15], [27]. The fourth chapter contains the description of a neural network computing the value of membership functions for each class.

References

Behrens U., Flasinski M., Hagge L., Ohrenberg K.; ZEX { an Expert System for ZEUS, IEEE Trans. on Nuclear Science, 41(1), 1994, pp. 152{156.

Bounds D.G., Lloyd P.J., Mathew B., Wadell G.; A Multilayer Perceptron Network for the Diagnosis of Low Back Pain, Proc. IEEE Conf. on Neural Networks II, 1988, pp. 481{489.

Cybenko G.; Approximation by Superposition of a Sigmoidal Function, Mathematics of Control, Signals and Systems, 2, 1989, pp. 303{314.

Flasinski M., Jurek J.; Dynamically Programmed Automata for Quasi Context Sen- sitive Languages as a Tool for Inference Support in Pattern Recognition-Based Real- Time Systems, Pattern Recognition, 32, 1999, pp. 671{690.

Fukami S., Mizumoto M., Tanaka K.; Some Considerations of Fuzzy Conditional Inference, Fuzzy Sets and Systems, 4, 1980, pp. 243{273.

Gatnar E.; Symboliczne metody klasy kacji danych, (Symbolic Methods of data Classi cation), Wydawnictwo Naukowe PWN, Warszawa 1998.

Hayashi I., Nomura H., Yamasaki H., Wakami N.; Construction of Fuzzy Inference Rulesby NDF and NDFL, International Journal of Approximate Reasoning, 6, 1992, pp. 241{246.

Hecht-Nielsen R.; Kolmogorov's Mapping Neural Network Existence Theorem, Proceedings of the International Conference on Neural Networks III, 1987.

Hornik K.; Approximation Capabilities of Multilayer Feedforward Networks, Neural Networks, 4, 1991, pp. 251{258.

Hornik K.; Some New Results on Neural Network Approximation, Neural Networks, 6, 1993, pp. 1069{1072.

Hornik K., Stinchcombe M., White H.; Mulitilayer Feedforward Networks Are Universal Approximators, Neural Networks, 2, 1989, pp. 359{366.

Jozwiak J., Podgorski J.; Statystyka od podstaw, Polskie Wydawnictwo Ekonomiczne, Warszawa 1997.

Jurek J.; On the Linear Computational Complexity of the Parser for Quasi Context Sensitive Languages, Pattern Recognition Letters, 21, 2000, pp. 179{187.

Kaiser J., Beauvale A., Bener J.; The Evoked Cardiac Response as a Function of Cognitive Load Di ers Between Subjects Separated on the Main Personality Dimensions, Person. Indiv. Di ., 22(2), 1996, pp. 241{248.

Kaiser J., Beauvale A., Bener J.; The Evoked Cardiac Response as a Function of Cognitive Load in Subject di ering on the Individual Di erence Variable of Reaction Time, Acta Neurobiol. Exp., 56, 1996, pp. 209{213.

Kurkova V.; Kolmogorov's Theorem and Multilayer Neural Networks, Neural Networks, 5, 1992, pp. 501{506.

Mizumoto M.; Fuzzy Inference Methods with \IF ... THEN ... ELSE", Workshop on Fuzzy Sets ant Management Science, 1981.

Mizumoto M., Fukami S., Tanaka K.; Fuzzy Conditional Inferences and Fuzzy Inferences with Fuzzy Quanti ers, Proc. 6-th Int. Conf. on Arti cial Intelligence, 1979.

Mizumoto M., Fukami S., Tanaka K.; Several Methods for Fuzzy Conditional Inferences, Proc. IEEE Conf. on Decision and Control, 1979.

Rohatgi V.K.; Statistical Inference, Wiley and Sons, New York 1984.

Rutkowska D.; Fuzzy Neural Networks with an Application to Medical Diagnosis, Biocybernetics and Biomedical Engineering, 18(1{2), 1998, pp. 71{78.

Rutkowska D., Pilinski M., Rutkowski L.; Sieci neuronowe, algorytmy genetyczne i systemy rozmyte, PWN, Warszawa {  Lodz 1997.

Rutkowska D., Starczewski A.; Parallel Computing in Application to Medical Diagnosis, Proc. 5-th Conf. Computers in Medicine II, 1999, pp. 71{76.

Rutkowska D., Starczewski A.; Neuro-Fuzzy System with Clustering Algorithm in Application to Medical Diagnosis, Proc. 4-th Conf. Neural Networks and Their Applications, 1999, pp. 533{538.

Rutkowska D., Starczewski A.; Fuzzy Inference Neural Networks and Their Applications to Medical Diagnosis, in: Szczepaniak P. S. (ed.), Fuzzy Systems in Medicine, Springer Verlag, Heidelberg 1999.

Scherer R., Pokropinska A., Rutkowski L.; A Multi-Agent Approach to Medical Data Fuzzy Clasi cation, Fourth International Conference on Parallel Processing and Applied Mathematics, 2001, pp. 136{144.

Unrug A., Bener J., Barry R.J., van Luijtelaar E.L.J., Kaiser J., Coenen A.M.L.; In uence of Diazepam and Buspirone on Human Heart rate and the Evoked Cardiac Response under Varying Cognitive Load, Int. Jour. Psychophysiology, 22, 1997, pp. 177{184.

Yoon Y.O., Brobst R.W., Bergstresser P.R.; A Desktop Neural Network for Dermatology Diagnosis, Journal of Neural Network Computing, 1989, pp. 43{52.

Zadeh L.A.; Outline of a New Approach to the Analysis of Complex Systems and Decision Process, IEEE Trans. Systems Man and Cybernetics, 3(1), 1973, pp. 28{ 44.

Information

Information: Schedae Informaticae, 2011, Volume 20, pp. 169 - 180

Article type: Original article

Titles:

Polish:

Structural recognition of curves using a neural-aided fuzzy-statistic method with applications to graphs of heart-rate ratios

English:

Structural recognition of curves using a neural-aided fuzzy-statistic method with applications to graphs of heart-rate ratios

Authors

AGH University of Science and Technology, Faculty of Geology, Geophysics and Environmental Protection, Al. Mickiewicza 30, 30-052 Kraków, Poland

Published at: 23.01.2012

Article status: Open

Licence: None

Percentage share of authors:

Marzena Bielecka (Author) - 100%

Article corrections:

-

Publication languages:

English