International Scientific Journal of "Computing"

Research Institute of Intelligent Computer Systems

Ternopil National Economic University

2004, Vol. 3, Issue 1


Contents and abstracts

  1. V. Golovko. Editorial.
  2. Kurosh Madani. Industrial Applications of Artificial Neural Networks.
  3. A. Brückmann, F. Klefenz, A. Wünsche. A Neural Net For 2d-Slope And Sinusoidal Shape Detection.
  4. Mahinda Pathegama, Özdemir Göl. An Artificial Neural Process To Create Continuous Object Boundaries In Medical Image Analysis.
  5. Akira Imada. How a Peak Can be Searched for in an Almost Everywher Flatland of Altitude Zero? — Tiny Flat Island in Huge  Lake.
  6. Helmut A. Mayer. Ontogenetic Teaching Of Mobile Autonomous Robots With Dynamic Neurocontrollers.
  7. Ruslan R. Zholtikov, Mikhail M.Tatur. Some Models Of Raster Correlators Of Binary Images.
  8. Khalid Saeed, Marek Tabędzki. A New Hybrid System for Recognition of Handwritten-Scrip.
  9. Jean-Jacques Mariage. Learning To Teach To Neural Networks How To Learn Well With Soh, A Self-Observing Heuristic.
  10. Lamine Thiaw, Mariusz Rybnik, Rachid Malti, Abdennasser Chebira, Kurosh Madani. A Comparative Study Between A Multi-Models Based Approach And An Artificial Neural Network Based Technique For Nonlinear Systems Identification.
  11. Petrovsky A.A., Likhachov D.S., W.Wan. An Anthropomorphic Speech Processing Based On The Cochlear Model And Its Application For Coding Task.
  12. Qiangfu Zhao. Learning And Understanding Based On Neural Network Trees.
  13. Vladimir Golovko, Yury Savitsky. Computing Of Lyapunov Exponents Techniques Using Neural Networks.
  14. Leonid Makhnist, Nikolaj Maniakov, Vladimir Rubanov. Some Methods Of Adaptive Multilayer Neural Networks Training.
  15. A. Reznik, R.Kh. Sadykhov. The Steganographic System For Hidden Transfer Of The Color Images.

Editorial
Introduction to the special issue on
“Neural Networks and Artificial Intelligence 2003”
Guest Editors Vladimir Golovko

    This special issue is collection of recent contributions in theory and applications presented at the International Conference on Neural Networks and Artificial Intelligence (ICNNAI)’2003, held in Minsk (Belarus). The key aims of the ICNNAI 2003 were to present and discuss with the researchers from various countries scientific results and their application in the broad field of neural computation and artificial intelligence, as well to review our past and to define new perspectives. The venue this year was the beautiful city of Minsk – capital of Belarus. The conference was made in the Belarus State University of Informatics and Radioelectronics – one of the leading Universities in Belarus. During this meeting the researchers from different countries had opportunity of discussing the theoretical foundations and the practical using of neural technologies and artificial intelligence. The various social events enhanced the technical discussions that greatly contributed to the success of the conference and to making for further dialogue between researches. The program structure of ICNNAI’2003 was organized under the following topic areas: artificial intelligence, neural networks architecture and learning algorithms, pattern recognition and image processing, signal processing, data analysis and classification, neural networks in technical systems and applications. The following series of papers was selected for presentation in this journal.
    Kurosh Madani: “Industrial applications of artificial neural networks” describes real application capability of main ANN models and based techniques in real world industrial tasks. Inspired from biological nervous systems and brain structure, these models take advantage from their learning and generalization capabilities, overcoming difficulties and limitations related to conventional techniques. Several examples, namely intelligent adaptive control, IBM neuro-processor for image processing, yield prediction in VLSI industry have been presented and discussed.
    Andreas Brueckman, Frank Klefenz, Andreas Wuensche: “A neural net for 2D-slope and sinusoidal shape detection”, proposes a neural network approach, which is able to train a set of different slopes or a set of sinusoids of different frequencies and to detect test patterns after the training stage. Unsupervised learning with a Boltzmann temperature is assumed. The weight settings are either analytically derived by the Hough transform equations or are self-learned by neural network.
    Mahinda Pathegama, Oezdemir Goel: “An Artificial neural process to create continuous object boundaries in medical image analysis” presents a novel edge-linking technique based on an artificial neural process, which uses directional sensitivity derivatives from an edged image. The proposed edge-linking technique, implemented as an image-processing algorithm for direction-sensitive selectiveness, provides an effective solution to the problem of porous boundaries encountered in biological cell image analysis.
    Akira Imada: “How a peak can be searched for in an almost everywher flatland of altitude zero? — Tiny flatisland in huge lake”, explores a weight configuration space searching for solutions to make a neural network with spiking neurons do some tasks. The weight configuration we already knew for the task of associative memory is found to be like a tiny-flat-island-in-a-huge-lake. In short, this is a problem of finding so called a needle in a haystack, and author calls for proposals how we find a solution to it.
    Helmut Mayer: “Ontogenetic teaching of mobile autonomous robots with dynamics neurocontrollers” presents experiments employing a standard sensor–motor neurocontroller with self–adapting weights. The focus of investigations is put on the mechanisms of the interaction of teaching input and structural changes.  A well–known concept for this interaction is Hebbian learning, which is regulated by artificial neuromodulators (ANMs) in the presented approach. The results show that ontogenetic learning of mobile autonomous robots with neurocontrollers regulated by external feedback mediated by ANMs is sufficient to teach robots simple tasks.
    Ruslan Zoltikov, Michail Tatur: “Some models of raster correlators of binary images”, addresses the problem of statistical recognition of binary images.  The main hypothesis is that the pixels located on object boundary practically do not carry the information on an image.  The results of experiments are discussed.
    Khalid Saeed, Marek Tabedzki: “A new hybrid system for recognition of Handwritten script”, describes a new approach for capital Latin-letter classification and recognition. This approach is based on multilauer perceptron and algorithm of minimal eigenvalues of Toeplitz matrices. The obtained results are discussed.
    Jean-Jacques Mariage: “Learning to teach to neural networks. How to learn well with SOH, a self-observing heuristic”, presents an adaptive learning approach based on neo-Darwinian evolution of neural units. First of all author examines the main properties of SOM algorithm and its evolutionary growing variants. In the second part a self –observing heuristic as a minimal system capable of adaptive learning are proposed. Finally the minimal set of properties in order to obtain the emergence of Darwinian evolution among elementary constituents is extracted.
    Lamine Thiaw, Mariusz Rybnik, Rachid Malti, Abdennasser Chebira, Kurosh Madani: “A comparative study between a multi-models based approach and an artificial neural networks based technique for nonlinear system identification”, presents a comparative study between a conventional multi-model architecture and an ANN based multi-model structure, in the frame of nonlinear system identification. The validation has been performed on an ARMA based generated model. The experimental results show that the generalization capability of neural network is better in comparison with the multi-model.
    Alexander Petrovsky, Denis Likhachev, Wanggen Wan: ”An anthropomorphic speech processing based on the cochlear model and its application for coding tasks” presents the new mathematical model of cochlea, which is transformed into a digital form using bilinear transformation. The model looks much simpler structure and comes to be a typical bandpass filter. The amplitude frequency response of the model is quite consistent with the experimental data.
    Qiangfu Zhao: “Learning and understanding based on neural network trees”, describes a hybrid learning model called neural network tree (NNTree). An NNTree is a decision tree (DT) with each non-terminal node containing an expert neural network (ENN). The obtained results have confirmed that the NNTrees are suitable both for incremental learning and for understanding.
    Vladimir Golovko, Jury Savitsky: “Computing of Lyapunov exponents techniques using neural networks”, discusses the use of neural networks for computing of Lyapunov spectrum using observations from unknown dynamical system. Such an approach is based on applying of multilayer perceptron (MLP) for forecasting the next state of dynamical system from the previous one. It allows for evaluating the Lyapunov spectrum of unknown dynamical system accurately and efficiently only by using scalar time series. The results of experiments are discussed.
    Leonid Makhnist, Nikolaj Maniakov, Vladimir Rubanov: “Some methods of adaptive multiplayer neural networks training”, proposes the two approaches for training of multiplayer perceptron. It is based on the gradient descent method. As a result of applying this method the equations for computing of the adaptive training step were obtained.
    Finally, Ivan Reznik and Rauf Sadykhov in “The steganographic system for hidden transfer of the colour images” present the approach for embedding hidden image in the container image. It is based on the modified model of the two-dimensional spatial correlator. The problems of efficiency, robustness, accuracy and performance of the proposed approach are considered.

top


INDUSTRIAL APPLICATIONS OF ARTIFICIAL NEURAL NETWORKS

Kurosh Madani

Intelligence in Instrumentation and Systems Laboratory (I2S/JE2353 Lab.)
PARIS XII University, Senart-Fontainebleau Institute of Technology,
Bât.A, Av. Pierre Point, F-77127 Lieusaint, France,
{madani ;  malti ; chebira}@univ-paris12.fr

    In a large number of real world dilemmas and related applications the modeling of complex behavior is the central point. Over the past decades, new approaches based on Artificial Neural Networks (ANN) have been proposed to solve problems related to optimization, modeling, decision making, classification, data mining or nonlinear functions (behavior) approximation. Inspired from biological nervous systems and brain structure, Artificial Neural Networks could be seen as information processing systems, which allow elaboration of many original techniques covering a large field of applications. Among their most appealing properties, one can quote their learning and generalization capabilities. The main goal of this paper is to present, through some of main ANN models and based techniques, their real application capability in real world industrial dilemmas. Several examples through industrial and real world applications have been presented and discussed.

top


A NEURAL NET FOR 2D-SLOPE AND SINUSOIDAL SHAPE DETECTION

A. Brückmann 1), F. Klefenz 2), A. Wünsche 3)

1) Fraunhofer AEMT, Langewiesenerstr. 22, D-98693 Ilmenau, brueckma@idmt.fraunhofer.de, http://www.idmt.fraunhofer.de
2) Fraunhofer AEMT, Langewiesenerstr. 22, D-98693 Ilmenau, klz@idmt.fraunhofer.de, http://www.idmt.fraunhofer.de
3) Fraunhofer AEMT, Langewiesenerstr. 22, D-98693 Ilmenau, wuensche73@web.de, http://www.idmt.fraunhofer.de

    2D-slope and sinusoidal shape detection are application specific tasks which are widely discussed in the literature. A neural network is presented which is able to learn a set of different slopes or a set of sinusoids of different frequencies and to detect test patterns after the training stage. The neural net is composed of input neurons, delay neurons and output neurons. The delay neurons form a set of tapped delay lines. Each delay line adapts to its specific signal propagation velocity. The signal propagation velocity vector field of the delay lines is learned by collectively tuning the signal propagation velocities. The neural net is fed with a set of spatiotemporal training patterns, such as bars of different slopes or sinusoids of different frequencies. After training, the net is tested with a random set of 2D-patterns. Unsupervised learning with a Boltzmann temperature term is assumed.

top


AN ARTIFICIAL NEURAL PROCESS TO CREATE CONTINUOUS OBJECT BOUNDARIES IN MEDICAL IMAGE ANALYSIS

Mahinda Pathegama 1), Özdemir Göl 2)

1) 2) School of Electrical and Information Engineering, University of South Australia,
Mawson Lakes SA 5095, Australia
1) e-mail: mahinda@iee.org, 2) e-mail: ozdemir.gol@unisa.edu.au

    Computer-aided analysis for cell images acquired by an electron microscope involves a range of image processing steps including edge detection and thresholding. The major problem encountered in automatic cell analysis is the possible presence of  incomplete boundaries of cell features, which prevent the generation of cell feature details including all measurements as the boundaries include very tiny gaps. This paper presents a novel edge-linking technique based on an artificial neural process, which uses directional sensitivity derivatives from an edged image. The input signals applied to the neural layer are integrated with direction-sensitive information produced by an auxiliary  algorithm, which interrogates all the pixels in the 2-D image in order to designate the specified direction in which each edge-end pixel should propagate. The proposed edge-linking technique, implemented as an image-processing algorithm for direction-sensitive selectiveness, provides an effective solution to the problem of porous boundaries  encountered in biological cell image analysis.
top

HOW A PEAK CAN BE SEARCHED FOR IN AN ALMOST EVERYWHER FLATLAND OF ALTITUDE ZERO? – TINY FLAT ISLAND IN HUGE LAKE

Akira Imada

Brest State Technical University
 Moskowskaja 267, Brest 224017 Republic of Belarus
akira@bstu.by, http://neuro.bstu.by/ai/akira.html

    We are exploring a weight configuration space searching for solutions to make our neural network with spiking neurons do some tasks. For the task of simulating an associative memory model, we have already known one such solution – a weight configuration learned a set of patterns using Hebb’s rule, and we guess we have many others which we have not known so far. In searching for such solutions, we observed that the so-called fitness landscape was almost everywhere completely flatland of altitude zero in which the Hebbian weight configuration is the only unique peak, and in addition, the sidewall of the peak is not gradient at all. In such circumstances how could we search for the other peaks? This paper is a call for challenges to the problem.

top


ONTOGENETIC TEACHING OF MOBILE AUTONOMOUS ROBOTS WITH DYNAMIC NEUROCONTROLLERS

Helmut A. Mayer 1)

1) Department of Scientific Computing, University of Salzburg,
Jakob-Haringer-Strasse 2, A-5020 Salzburg, AUSTRIA,
helmut@cosy.sbg.ac.at

    After a brief survey of work dealing with dynamic neurocontrollers changing their internal structure during the “lifetime” of a mobile autonomous robot, we present experiments employing a standard sensor–motor neurocontroller with self–adapting weights.  The change of behavior of the robot is linked to inputs from the environment that cause the emission of artificial neuromodulators (ANMs) in the robot’s neurocontroller.  In its simplest form an outside teacher (human or machine) constantly evaluates the robot’s actions by transmitting positive or negative feedback signals to the robot initiating the internal changes.  The focus of investigations is put on the mechanisms of the interaction of teaching input and structural changes.  A well–known concept for this interaction is Hebbian learning, which is regulated by ANMs in the presented approach.  In extension to related work in evolutionary robotics (ER), we analyze important details of robotic (ontogenetic) learning by experiments measuring the ability of robots to learn simple tasks in a simulated environment without employing evolution. Specifically, we are interested in the comparison of Hebb learning variants, and the crucial question of the correct interpretation of reward or punishment signals by the robot.

top


SOME MODELS OF RASTER CORRELATORS OF BINARY IMAGES

Ruslan R. Zholtikov, Mikhail M.Tatur

Computer Department, Belarusian State University of Informatics and Radioelectronics.
6, Brovka str., Minsk, 220027, Belarus.
e-mail: tatur@bsuir.unibel.by

    In paper the outcomes of mathematical modeling of statistical recognition of binary images are proposed. The offered hypothesis that the pixels constituting boundary of recognition object and an image background are secondary attributes at recognition is experimentally confirmed. As consequence, recognition reliability can be raised due to exception of these pixels at recognition. Basing on the offered example of training of models on the fixed training sample and taking into account that the prototype model is a special case of the rejecting model we have noted that recognition reliability of offered model cannot be lower than reliability of the prototype. The obtained results will be used in hardware realization of binary comparators.

top


A NEW HYBRID SYSTEM FOR RECOGNITION OF HANDWRITTEN-SCRIPT

Khalid Saeed 1) and Marek Tabędzki 2)

Faculty of Computer Science, Bialystok University of Technology, Wiejska 45A, 15-351 Bialystok, Poland
1) e-mail: aidabt@ii.pb.bialystok.pl,
2) e-mail: tabedzki@ii.pb.bialystok.pl
http://aragorn.pb.bialystok.pl/~zspinfo/

    A new method for object recognition and classification is presented in this paper. It merges two well-known and tested methods: neural networks and method of minimal eigenvalues. Each of these methods answers for a different part of recognition process. Method of minimal eigenvalues makes preparatory stage of analysis – of coordinates of characteristic points we get the vector describing given image. Next, it is recognized and classified with neural network. Gathering of characteristic points we perform with our view-based algorithm, but other methods should also do. In this work, method was applied for words in Latin alphabet – handwritten and machine-printed. The obtained results are promising.

top


LEARNING TO TEACH TO NEURAL NETWORKS HOW TO LEARN WELL WITH SOH, A SELF-OBSERVING HEURISTIC

Jean-Jacques Mariage

CSAR research group, AI Laboratory,
Paris 8 University, 2,
rue de la Liberté, St Denis, France, Cdx 93526
jam@ai.univ-paris8.fr

    In this ongoing research, we present a Self-Observing Heuristic (SOH). SOH is a hybrid computing method. It roots in natural selection and optimization techniques to provide an environmentally driven evolutionary computation scheme, capable of autonomic cumulative learning. Our aim is to realize an adaptive learning system based on neo-Darwinian evolution of neural units. We proceed in two complementary directions. On one hand, we try to automatically compute the costly tuning phase of the configuration and learning parameters of neural networks (NNs). On the other hand, we use meiosis cellular growth as a natural computation technique to bypass palimpsest effects observed when adding new knowledge to previous one. The main idea is to build an event guided growing competitive NN that develops while it learns to tune other NNs’ parameters. Other NNs can be models more or less similar – or even identical – to it. The system adapts itself, learning to teach other models how to learn well.

top


A COMPARATIVE STUDY BETWEEN A MULTI-MODELS BASED APPROACH AND AN ARTIFICIAL NEURAL NETWORK BASED TECHNIQUE FOR NONLINEAR SYSTEMS IDENTIFICATION

Lamine Thiaw, Mariusz Rybnik, Rachid Malti, Abdennasser Chebira, Kurosh Madani

Intelligence in Instrumentation and Systems Laboratory (I2S/JE2353 Lab.)
PARIS XII University, Senart-Fontainebleau Institute of Technology, 
Bât.A, Av. Pierre Point, F-77127 Lieusaint, France, 
{madani ;  malti ; chebira}@univ-paris12.fr

    Recently, a number of works propose multi-model based approaches to model non-linear systems. Such approach could also been seen as some “specific” approach, inspired from ANN operation mode, where each neurone, represented by one of the local models, realizes some higher level transfer function. In this paper we present two different neural based approaches to such multiple models concept: one issued from conventional structure and the other based on self-organizing dynamic architecture. A comparative study between a multi-model based architecture and an ANN based one, in the frame of nonlinear system identification is reported.

top


AN ANTHROPOMORPHIC SPEECH PROCESSING BASED ON THE COCHLEAR MODEL AND ITS APPLICATION FOR CODING TASK

Petrovsky A.A. 1,2), Likhachov D.S. 1) , W.Wan 1)

1) Belarusian State University of Informatics and Radioelectronics,
Computer Engineering Department, 220027, Minsk, P.Brovki st., 6 (Belarus),
E-mail: den2000@tut.by
2) Bialystok Technical University, Real-Time Systems Department,
15-351, Bialystok, ul. Wiejska 45A (Poland),
E-mail: palex@it.org.by

    According to antisymmetry of basilar membrane (BM) movements, a new mathematical model of cochlea is derived using viscous cochlear fluid theory, and then transformed into a digital cochlear model with bilinear transformation. The frequency responses are found to be quite consistent with the experimental data, especially the high frequency slope is much more improved. A new cochlear map and 3 dB bandwidth characteristics for cochlear filter banks are obtained and presented, which will make applications of cochlear model more quantitative and accurate. Due to simplicity of its structure and reality of its characteristics, it will be proved the model can be used easily in speech processing system.

top


LEARNING AND UNDERSTANDING BASED ON NEURAL NETWORK TREES

Qiangfu Zhao

The University of Aizu
Tsuruga, Ikkimachi, Aizuwakamatsu, Japan 965-8580
qf-zhao@u-aizu.ac.jp,   http://www.u-aizu.ac.jp/~qf-zhao

    Models for machine learning can be categorized roughly into two groups: symbolic and non-symbolic Generally speaking, symbolic model based learning can provide understandable results, but cannot adapt to changing environments efficiently. On the other hand, non-symbolic model based learning can adapt to changing environments, but the results are usually "black-boxes”. In our study, we introduced a hybrid model called neural network tree (NNTree). An NNTree is a decision tree (DT) with each non-terminal node containing an expert neural network (ENN). Results obtained so far show that an NNTree can be re-trained incrementally using new data. In addition, an NNTree can be interpreted easily if we restrict the number of inputs for each ENN. Thus, it is possible to perform recognition, learning and understand using the NNTree model alone.

top


COMPUTING OF LYAPUNOV EXPONENTS TECHNIQUES USING NEURAL NETWORKS

Vladimir Golovko 1), Yury Savitsky 2)

1) Professor, Brest State Technical University, Moscowskaja 267, 224017, Brest, Belarus, gva@bstu.by
2) Associate Professor, Brest State Technical University, Moscowskaja 267, 224017, Brest, Belarus, sjv@bstu.by

    The authors examine neural network techniques for computing of Lyapunov spectrum using observations from unknown dynamical system. Such an approach is based on applying of multilayer perceptron (MLP) for forecasting the next state of dynamical system from the previous one. It allows for evaluating the Lyapunov spectrum of unknown dynamical system accurately and efficiently only by using scalar time series. The results of experiments are discussed.

top


SOME METHODS OF ADAPTIVE MULTILAYER NEURAL NETWORKS TRAINING

Leonid Makhnist, Nikolaj Maniakov, Vladimir Rubanov

Brest State Technical University, Department of High Mathematics,
Moskovskaja 267, 22417, Brest, Republic of Belarus

    Is proposed two new techniques for multilayer neural networks training. Its basic concept is based on the gradient descent method. For every methodic are showed formulas for calculation of the adaptive training steps. Presented matrix algorithmizations for all of these techniques are very helpful in its program realization.

top


THE STEGANOGRAPHIC SYSTEM FOR HIDDEN TRANSFER OF THE COLOR IMAGES

I. A. Reznik 1), R.Kh. Sadykhov 2)

1) Belarusian State University of Informatics and Radioelectronics, Brovka str. 6, Minsk, 220027, Belarus,
i.reznik@inbox.ru
2) United Institute of Informatics Problems of NASB, 6, Surganova str., 220012, Minsk, Belarus,
rsadykhov@gw.bsuir.unibel.by

    In the given work the system of the hidden transfer of the graphic information is considered. For hiding the graphic information the digital correlations based on the complex BIFORE transform are used. A crypto stability of a technique is provided by a secret key, with that the hidden image is embedded in the container-image. The problems of efficiency, robustness, accuracy and performance of the suggested method are considered.

top