Well-Test Model Identification With Self-Organizing Feature Map

We applied Kohonen's self-organizing feature maps (SOM) into the problem of selecting the buttons. 3D data spaces are represented by two maps of 2D SOM which are formed on the planes that are projected from 3D objects. Assuming the ability of SOM to approximate the shape of input-data spaces, we select the best matching color-series when reference-data point exists in the SOM. Using this method, very good recognition (96%) was obtained. This method is better than the neural network with backpropagation learning on the points that adjustments of parameters are easy and paradoxical data-relations are permitted.

Research on artificial neural networks (ANNs) has been carried out for more than five decades. A renewed interest appeared in the 80's with the finding of powerful models like J. Hopfield's recurrent networks, T. Kohonen's self-organizing feature maps, and the back-propagation rule. At that time, there was no platform that was at the same time versatile enough for any ANN model to be implemented and fast enough to solve large problems. Super-computers were the sole exception to this rule, but were prohibitively expensive for most applications. However, both research scientists and application engineers clearly identified the need for such a computing power. This triggered many projects in the field. In parallel, research on multi-processor systems started during the 60's. Systolic arrays have been proposed in 1979 as a means to fully exploit the possibilities of VLSI. Two previous theses, by F. Blayo and C. Lehmann, have studied the use of bi-dimensional systolic arrays for neural computation. At first, the presented system, called GENES, has been designed for the Hopfield model. Extensions to other ANNs have also been proposed. The goal of the present thesis is to study, design, build, and analyze an efficient accelerator for neural computation. In a first step, the GENES architecture has been extended towards generality and efficiency. This includes a thorough analysis of ANN models, of other neural computers, and of previous GENES implementations. The result of this work is the GENES IV integrated circuit, whose architecture has been co-designed by P. Ienne and the author. The main part of this thesis discusses the architecture, the design and the analysis of the MANTRA I machine, a neural computer based on a GENES IV array with up to 40 × 40 processing elements (PEs). The delta rule (and hence the Perceptron and Adaline rules), the back-propagation rule, the Hopfield model, and the Kohonen model can be implemented on this system. Although not a generic system, such a machine may be regarded as a multi-model neural computer. A prototype has been running for a year and is used daily by software designers. Several novel features distinguish the MANTRA I machine from other neural systems. First, it belongs to the few existing neural computers, contrary to the majority of implementations, which are specific to an application or to an algorithm. The machine does not hard-wire any algorithm, but provides the necessary primitives to implement the target models. This is a key feature for research, since several algorithms or versions of an algorithm can be tested on a problem. It is an important aspect for applications as well, because different ANN models are often cascaded to solve a problem. The GENES IV array — that is, the computing core of the MANTRA I machine — features synapse-level parallelism (i.e., one real or virtual PE is allocated per synapse or neural connection), while most other systems exploit only neuron-level parallelism (i.e., one PE per neuron). Hence, this system aims at a much finer parallelism grain and is well suited for massively parallel architectures. The problem size that can be computed by a neural accelerator should not be limited by the hardware (except for memory size). Therefore, it is essential to support time-sharing of PEs. On the MANTRA I machine, this is achieved by the concept of virtual arrays. Matrices are divided into sub-matrices that can be mapped onto the physical array, which is then time-shared among them. An efficient mechanism has been implemented to swap sub-matrices in background, while some other computation is performed. Since systolic arrays are pipelined systems, it is important to avoid emptying and re-filling them too often, in order to keep the hardware utilization rate high. Therefore, a systolic instruction flow has been implemented, so that each instruction follows the data for which it has been issued. Like any SIMD system, the MANTRA I machine is composed of a parallel or SIMD module and a control module. The SIMD module consists of the GENES IV array and a set of dedicated units designed for the computation that scales with the number of neurons and would poorly fit on a bi-dimensional array. A complex system of FIFOs and memories sustains the required input/output streams for the systolic array. The control module is a complete SISD system. Its tasks are (1) to control the SIMD module by dispatching instructions, (2) to manage data input and output, (3) to communicate with the external world, and (4) to perform data pre- and post-processing. The SIMD instructions are of the very long instruction word (VLIW) type. Synchronization between the two modules is achieved by an instruction FIFO. The performance of the MANTRA I machine has been analyzed using the delta rule. Measurements show that the sustained performance is very close to its peak value, as long as the problem fits in the memory banks connected to the GENES IV array. Experiments have also been run to investigate the impact of the constraints imposed by the hardware on the convergence of algorithms. Finally, the use of systolic arrays as neural accelerators is discussed in the light of the experience acquired with the GENES IV array and the MANTRA I machine. The weaknesses of the machine are analyzed, and several solutions are proposed to avoid them in a future design. A general discussion of the future of neural computers concludes this thesis.

An investigation of local energy surface detection integrated with neural network techniques for image segmentation is presented, as applied in the feature extraction of chromosomes from image datasets obtained using an experimental confocal microscope. Use of the confocal microscope enables biologists to observe dividing cells (living or preserved) within a three-dimensional (3-D) volume, that can be visualised from multiple aspects, allowing for increased structural insight. The Nomarski differential interference contrast mode used for imaging translucent specimens, such as chromosomes, produces images not suitable for volume rendering. Segmentation of the chromosomes from this data is, thus, necessary. A neural network based on competitive learning, known as Kohonen's self-organizing feature map (SOFM) was used to perform segmentation, using a collection of statistics or features defining the image. Our past investigation showed that standard features such as the localized mean and variance of pixel intensities provided reasonable extraction of objects such as mitotic chromosomes, but surface detail was only moderately resolved. In this current work, a biologically inspired feature known as local energy is investigated as an alternative image statistic based on phase congruency in the image. This, along with different combinations of other image statistics, is applied in a SOFM, producing 3-D images exhibiting vast improvement in the level of detail and clearly isolating the chromosomes from the background. Index Terms-DIC, differential interference contrast, feature extraction, feature space, image segmentation, local energy, Morlet wavelet, phase congruency, self organizing feature map, SOFM.

The paper presents the design of municipal creditworthiness parameters. Further, a model is designed based on Learning Vector Quantization neural networks for municipal creditworthiness classification. The model is composed of Kohonen's Self-organizing Feature Maps (unsupervised learning) whose outputs represent the input of the Learning Vector Quantization neural networks (supervised learning).

In this paper, we propose modifications to Kohonen's Self-Organising Feature Map (SOFM) to achieve faster convergence specifically with respect to multispectral images. First, the raw image is pre-processed using data reduction technique to obtain reduced data set and then Condensed Nearest Neighbour (CNN) rule is applied to yield standard subset of samples. The samples in the standard subset are used to find the Best Matching Unit (BMU) and the samples in the reduced data set are used to update BMU and its neighbouring neurons. The SOFM is tested on: synthetic image data set and Harangi 1991, 1992 image data sets. Results are compared with conventional SOFM.

This paper is concerned with the application of Kohonen's self-organising feature map to legal knowledge acquisition. More precisely, the map is used for analysis of legal thesauri which are obtained by means of connotation analysis of the individual document descriptors. The outcome of the learning process of the artificial neural network is further used to distinguish between precise legal terms and terms with rather fuzzy meaning.

This paper addresses the problem of visual assessment of clustering tendency in p-dimensional data using two extensions of Kohonen's self-organizing feature map (SOFM). We show that SOFM cell displays generally do not produce visual evidence that leads to good guesses about cluster substructure or data density even for 2-dimensional data. The two proposed extensions of SOFM improve the quality of displays and enable us to make better guesses about the existence of substructure in data.

Proposes a new scheme for designing a nearest-prototype classifier. The system starts with the minimum number of prototypes, equal to the number of classes. Kohonen's self-organizing feature map (SOFM) algorithm is used to obtain this initial set of prototypes. Then, on the basis of the classification performance, new prototypes are generated dynamically, similar prototypes are merged, and prototypes with less significance are deleted, leading to better performance. If prototypes are deleted or new prototypes appear, then they are retrained using Kohonen's SOFM algorithm with the winner-only update scheme. This adaptation continues until the system satisfies a termination condition. The classifier has been tested with several well-known data sets. The results obtained are quite satisfactory.

We examine the performance of several neural network vector quantization (VQ) methods on image coding. The VQ methods we look at are Kohonen's Self-Organizing Feature Map (KSOFM), Frequency-Sensitive Competitive Learning (FSCL), and Self-Creating and Organizing Neural Network (SCONN). We also look at variations of these algorithms by combining different methods. Our simulation results show that the best performance is achieved by the SCONN and the combination KSOFM and FSCL.

This work investigates the batch variant of Kohonen's self-organizing feature map (SOFM) algorithm both analytically and with simulations. In this algorithm, the winning neurons as well as the weight updates are computed in batch mode (epoch mode). It is shown that for 1-D maps and 1-D continuous input and weight spaces the strictly increasing or decreasing weight configurations form absorbing classes provided certain conditions on the parameters are satisfied. Ordering of the maps, convergence in distribution and asymptotic convergence are also proved analytically. Finally, simulations and comparisons with the original Kohonen algorithm on 1-D and 2-D maps are provided and are found to be in complete agreement with the theoretical results.

A multilayer neural nerwork model for the perception of rotational motion has been developed using Reichardt's motion detector array of correlation type, Kohonen's self-organized feature map and Schuster-Wagner's oscillating neural network. It is shown that the unsupervised learning could make the neurons on the second layer of the network tend to be self-organized in a form resembling columnar organization of selective directions in area MT of the primate's visual cortex. The output layer can interpret rotation information and give the directions and velocities of rotational motion. The computer simulation results are in agreement with some psychophysical observations of rotational perception. It is demonstrated that the temporal correlation between the oscillating neurons would be powerful for solving the "binding problem" of shear components of rotational motion.

This paper describes two variants of the Kohonen's self-organizing feature map (SOFM) algorithm. Both variants update the weights only after presentation of a group of input vectors. In contrast, in the original algorithm the weights are updated after presentation of every input vector. The main advantage of these variants is to make available a finer grain of parallelism, for implementation on machines with a very large number of processors, without compromising the desired properties of the algorithm. In this work it is proved that, for one-dimensional (1-D) maps and 1-D continuous input and weight spaces, the strictly increasing or decreasing weight configuration forms an absorbing class in both variants, exactly as in the original algorithm. Ordering of the maps and convergence to asymptotic values are also proved, again confirming the theoretical results obtained for the original algorithm. Simulations of a real-world application using two-dimensional (2-D) maps on 12-D speech data are presented to back up the theoretical results and show that the performance of one of the variants is in all respects almost as good as the original algorithm. Finally, the practical utility of the finer parallelism made available is confirmed by the description of a massively parallel hardware system that makes effective use of the best variant.

The magnification exponents μ occurring in adaptive map formation algorithms like Kohonen's self-organizing feature map deviate for the information theoretically optimal value μ = 1 as well as from the values that optimize, e.g., the mean square distortion error (μ = 1/3 for one-dimensional maps). At the same time, models for categorical perception such as the "perceptual magnet" effect, which are based on topographic maps, require negative magnification exponents μ < 0. We present an extension of the self-organizing feature map algorithm, which utilizes adaptive local learning step sizes to actually control the magnification properties of the map. By change of a single parameter, maps with optimal information transfer, with various minimal reconstruction errors, or with an inverted magnification can be generated. Analytic results on this new algorithm are complemented by numerical simulations.

Proposes a pattern classification method for remote sensing data based on neural network theory. From Kohonen's self-organizing feature maps, training areas for each pattern are selected. Using the back propagation algorithm, the layered neural network is trained such that the training patterns can be classified within a level. The experiments on LANDSAT TM data show that this approach produces excellent classification results compared with the conventional Bayesian approach.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

Artificial neural network analysis of noisy visual field data in glaucoma