Self-organizing neural networks for unsupervised pattern recognition

One of the prerequisites of effective operation of multiphase flow systems is the need to identify flow regimes. A number of flow regime classification models have been reported in the literature based on the subjective and ambiguous interpretation of visual observations. With the advent of microprocessors and recent advances in signal processing, pattern recognition and neural network techniques, we are now on the threshold of finding more objective and quantitative technique for flow regime identification and flowrate measurement in multiphase systems. This paper presents a technique for the classification of flow regimes in horizontal air-water two-phase flow lines by the application of the Kohonen self-organising feature map (KSOFM).The principle of the technique rests on the characterisation and classification of turbulent pressure signals in relation with flow regimes. Characterisation means deriving stochastic features from time domain signals which are likely to be associated with specific physico-fluid dynamic groups based on space-time average values. Classification means defining the boundaries of the fluid regimes as represented by the fluid dynamic groups.KSOFM is known to be capable of organising patterns from an arbitrary n-dimension space into lower dimension space and preserving the topological relationships among the features. In this case, a KSOFM with 8*8 neurons was selected and trained with stochastic features derived from the absolute pressure signals obtained from a range of flow regimes. The resulting feature map succeeded in organising samples from similar flow regimes into same or adjacent neurons and separating samples from different flow regimes into different areas.The samples used in the tests were obtained in laboratory measurements conducted in a horizontal 2 inch diameter air-water flow line. KSOFM identified the flow regimes observed visually as bubbly, slug and wavy/stratified flow regimes as well as the more elusive transition regimes. For future work, it is proposed that the KSOFM offers a preprocessing capability in separating training regions into sub-regions where within each sub-region other supervised network models, such as the back propagation neural networks can be trained to identify primary quantities of interest such as average mass/volumetric flow rates of individual phases.

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).

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.

A new technique suitable for reduction of the number of colors in a color image is presented in this article. It is based on the use of the image Principal Color Components (PCC), which consist of the image color components and additional image components extracted with the use of proper spatial features. The additional spatial features are used to enhance the quality of the final image. First, the principal colors of the image and the principal colors of each PCC are extracted. Three algorithms were developed and tested for this purpose. Using Kohonen self‐organizing feature maps (SOFM) as classifiers, the principal color components of each PCC are obtained and a look‐up table, containing the principal colors of the PCC, is constructed. The final colors are extracted from the look‐up table entries through a SOFM by setting the number of output neurons equal to the number of the principal colors obtained for the original image. To speed up the entire algorithm and reduce memory requirements, a fractal scanning subsampling technique is employed. The method is independent of the color scheme; it is applicable to any type of color images and can be easily modified to accommodate any type of spatial features. Several experimental and comparative results exhibiting the performance of the proposed technique are presented. © 2002 Wiley Periodicals, Inc. Int J Imaging Syst Technol 12, 117–127, 2002; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/ima.10019

This paper presents a neuro-fuzzy system by using the Kohonen's self-organizing feature map algorithm, not only for its vector quantization feature, but also for its topological property. This property prevents the proposed neuro-fuzzy system from suffering from a drawback like any of the conventional clustering-algorithm-based fuzzy systems, i.e. the optimal number of clusters or some kind of similarity threshold must be predetermined. Associated with the self-organizing feature-map-based fuzzy system is a hybrid learning algorithm, which is for initial parameters setting and fine-tuning the parameters of the system.

To address the problems of high overflow rate of pipe network inspection well and low drainage efficiency, a rainwater control optimization design approach based on a self-organizing feature map neural network model (SOFM) was proposed in this paper. These problems are caused by low precision parameter design in various rainwater control measures such as the diameter of the rainwater pipe network and the green roof area ratio. This system is to be combined with the newly built rainwater pipe control optimization design project of China International Airport in Daxing District of Beijing, China. Through the optimization adjustment of the pipe network parameters such as the diameter of the rainwater pipe network, the slope of the pipeline, and the green infrastructure (GI) parameters such as the sinking green area and the green roof area, reasonable control of airport rainfall and the construction of sustainable drainage systems can be achieved. This research indicates that compared with the result of the drainage design under the initial value of the parameter, the green roof model and the conceptual model of the mesoscale sustainable drainage system, in the case of a hundred-year torrential rainstorm, the overflow rate of pipe network inspection wells has reduced by 36% to 67.5%, the efficiency of drainage has increased by 26.3% to 61.7%, which achieves the requirements for reasonable control of airport rainwater and building a sponge airport and a sustainable drainage system.

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.

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.

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.

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.

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 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>