An improved learning algorithm for laterally interconnected synergetically self-organizing map

Author(s):  
B.-L. Zhang ◽  
T.D. Gedeon
2015 ◽  
Vol 2015 ◽  
pp. 1-9 ◽  
Author(s):  
Kwang Baek Kim ◽  
Chang Won Kim

Accurate measures of liver fat content are essential for investigating hepatic steatosis. For a noninvasive inexpensive ultrasonographic analysis, it is necessary to validate the quantitative assessment of liver fat content so that fully automated reliable computer-aided software can assist medical practitioners without any operator subjectivity. In this study, we attempt to quantify the hepatorenal index difference between the liver and the kidney with respect to the multiple severity status of hepatic steatosis. In order to do this, a series of carefully designed image processing techniques, including fuzzy stretching and edge tracking, are applied to extract regions of interest. Then, an unsupervised neural learning algorithm, the self-organizing map, is designed to establish characteristic clusters from the image, and the distribution of the hepatorenal index values with respect to the different levels of the fatty liver status is experimentally verified to estimate the differences in the distribution of the hepatorenal index. Such findings will be useful in building reliable computer-aided diagnostic software if combined with a good set of other characteristic feature sets and powerful machine learning classifiers in the future.


Author(s):  
MUSTAPHA LEBBAH ◽  
YOUNÈS BENNANI ◽  
NICOLETA ROGOVSCHI

This paper introduces a probabilistic self-organizing map for topographic clustering, analysis and visualization of multivariate binary data or categorical data using binary coding. We propose a probabilistic formalism dedicated to binary data in which cells are represented by a Bernoulli distribution. Each cell is characterized by a prototype with the same binary coding as used in the data space and the probability of being different from this prototype. The learning algorithm, Bernoulli on self-organizing map, that we propose is an application of the EM standard algorithm. We illustrate the power of this method with six data sets taken from a public data set repository. The results show a good quality of the topological ordering and homogenous clustering.


2005 ◽  
Vol 4 (1) ◽  
pp. 22-31 ◽  
Author(s):  
Timo Similä

One of the main tasks in exploratory data analysis is to create an appropriate representation for complex data. In this paper, the problem of creating a representation for observations lying on a low-dimensional manifold embedded in high-dimensional coordinates is considered. We propose a modification of the Self-organizing map (SOM) algorithm that is able to learn the manifold structure in the high-dimensional observation coordinates. Any manifold learning algorithm may be incorporated to the proposed training strategy to guide the map onto the manifold surface instead of becoming trapped in local minima. In this paper, the Locally linear embedding algorithm is adopted. We use the proposed method successfully on several data sets with manifold geometry including an illustrative example of a surface as well as image data. We also show with other experiments that the advantage of the method over the basic SOM is restricted to this specific type of data.


2021 ◽  
Author(s):  
Sabrine Derouiche ◽  
Cécile Mallet ◽  
Zoubeida Bargaoui ◽  
Abdelwahab Hannachi

<p>The use of artificial neural networks in problems related to water resources, hydrology and meteorology has received steadily increasing interest over the last decade or so. In this study, the methodology proposed to analyse rainfall features and to investigate the relationships with global climate change is based on  the use of Self-Organizing Map (SOM) and presents a generic character.</p><p>As a first step, daily winter precipitation of northern Tunisia, collected between 1960-2009 over 70 rain gauge stations, are transformed into separate events. This separation is based on the determination of the minimun inter-event time (dry interval) between two independent and consecutive rain events. Six rainfall event features (i.e., average rain event accululation, average event duration, seasonnal accumulation, number of rainy day…) are thus extracted for each of the (70 stations x 50 winter seasons).</p><p>In the second step, SOM is applied to analyse the six rainfall features. The SOM is an unsupervised learning algorithm, used as a technique vector quantization, allowing the modeling of probability density functions. It divides the set of multidimensional data (vectors of six features in our case) into clusters. As in k-means, rainfall stations and years with similar characteristics are grouped in a cluster represented by its centroid point named referent. SOM enables moreover the projection of high-dimensional data onto a low dimensional (usually two-dimensional) discrete lattice of neurons as an output layer (map space). The structure of the neurons in the map and the cost function used for its training, ensure that neighboring neurons in the map space are associated with neighboring referents in the initial space. This conservation of the topology allows the analysis of multidimensional nonlinear relationships between the six selected descriptors by visualizing their projection in the map space.</p><p>For a better representation of the input dataset a 16×20 neurons map is used. But a such number may complicate the synthesis of some spatial or temporal specificities. So, this large number of neurons is aggregated into a smaller number of clusters. For that an hierarchical agglomerative clustering (HAC)  is applied in the third step. This hierachical process is initiated by accepting each neuron as a separate cluster. Then, at each stage of the algorithm, similar clusters, using Ward distance, are combined in pairs.</p><p>The fourth step allows to determine the final number of clusters by using visually-based method known as data image. This consists of mapping the dissimilarity matrix of the referents into an image framework where each pixel reflects the magnitude of each value. Here rows and columns can be reordered based on hierarchical clustering of the referents The blocs observed along the diagonal of each image represents the clusters.</p><p>Finaly the northern Tunisia winter precipitation are classified into four rainfall situations from the driest to the wettest while also taking into account the rainfall day frequency during the season and rainfall event types. The projection of external climatic variables on the map will make it possible to analyse the links between the four observed rain regimes and the global climate.</p>


2014 ◽  
Vol 53 (4) ◽  
pp. 827-831 ◽  
Author(s):  
Vikas Chaudhary ◽  
R.S. Bhatia ◽  
Anil K. Ahlawat

2015 ◽  
Vol 03 (03) ◽  
pp. 171-183
Author(s):  
Wendong Xiao ◽  
Apostolia Papapostolou ◽  
Hakima Chaouchi ◽  
Ming Wei

Wireless Local Area Network (WLAN) fingerprinting methods based on 802.11 signal strength are becoming increasingly the dominating indoor positioning techniques, due to their independence from radio propagation models and cost-effectiveness in terms of hardware and deployment requirements. However, frequent environmental changes cause inconsistency between the fingerprints stored in the radio map and the current radio behavior, thus jeopardizing their accuracy. Re-calibration of the area for updating the radio map incurs considerable amount of time and manual effort. In this paper, we aim to overcome this limitation by adapting to the new radio characteristics through user cooperation and thus eliminating the need of re-calibration. To that end, we propose a cooperative learning algorithm, whereby users exchange their real-time signal measurements in order to refine their estimated locations. The refinement process relies on the neural network structure of self-organizing map (SOM) which is of special interest for localization due to the key property of its neurons in self-organizing in geographic structures based on their similarity to a high-dimensional input data. In our solution, each user is regarded as a neuron of its local SOM network and runs in distributed fashion a modified version of SOM learning algorithm by considering its signal relationship with its neighboring users. Performance evaluation results demonstrate accuracy improvement over both the baseline deterministic and probabilistic fingerprinting approaches, while keeping the communication and computational overheads low.


2010 ◽  
Vol 2010 ◽  
pp. 1-9 ◽  
Author(s):  
Takashi Kuremoto ◽  
Takahito Komoto ◽  
Kunikazu Kobayashi ◽  
Masanao Obayashi

An improved self-organizing map (SOM), parameterless-growing-SOM (PL-G-SOM), is proposed in this paper. To overcome problems existed in traditional SOM (Kohonen, 1982), kinds of structure-growing-SOMs or parameter-adjusting-SOMs have been invented and usually separately. Here, we combine the idea of growing SOMs (Bauer and Villmann, 1997; Dittenbach et al. 2000) and a parameterless SOM (Berglund and Sitte, 2006) together to be a novel SOM named PL-G-SOM to realize additional learning, optimal neighborhood preservation, and automatic tuning of parameters. The improved SOM is applied to construct a voice instruction learning system for partner robots adopting a simple reinforcement learning algorithm. User's instructions of voices are classified by the PL-G-SOM at first, then robots choose an expected action according to a stochastic policy. The policy is adjusted by the reward/punishment given by the user of the robot. A feeling map is also designed to express learning degrees of voice instructions. Learning and additional learning experiments used instructions in multiple languages including Japanese, English, Chinese, and Malaysian confirmed the effectiveness of our proposed system.


Sign in / Sign up

Export Citation Format

Share Document