kohonen self organizing map (SOM)

Top PDF kohonen self organizing map (SOM):

Hand Gesture Recognition System Using Kohonen Self Organizing Map

Hand Gesture Recognition System Using Kohonen Self Organizing Map

Abstract—Hand gesture is a nonverbal communication which is very useful to the deaf and mute. It is also used as an alternative way to communicate with computers. Hand gesture recognition has a wide range of applications such as recognizing of sign language, interfaces for human- computer interaction, robot control, machine vision, smart surveillance, computer games, keyboards and mice replacement. This paper described a hand gesture recognition system, a vision-based approach, to recognize static hand gesture images using Kohonen Self-Organizing Map (SOM), an artificial neural network which learns to classify data without supervision. A set of 29 hand gesture images representing letters of the alphabet, enter, space and backspace keys were captured using a CMU camera. The images were cropped using a photo editor and the edited images were converted to grayscale using the MATLAB software. These images in 1D form were used as training set for the Kohonen Self-Organizing Map. After the unsupervised training, the system was tested using 29 actual hand gestures and 10 trials for each gesture. The system achieved an average of 91% accuracy with only 9% error. The system’s recognition accuracy may be further improved by increasing the number of epochs in the training phase, experimenting to find a better learning rate, using a high-resolution camera to capture the image more precisely to minimize the amount of background noise resulting to a more defined input feature vector to be fed to the SOM.
Show more

8 Read more

A modified kohonen self-organizing map (KSOM) clustering for four categorical data

A modified kohonen self-organizing map (KSOM) clustering for four categorical data

T he Kohonen Self-Organizing Map (KSOM) is one of the Neural Network unsupervised learning algorithms. This algorithm is used in solving problems in various areas, especially in clustering complex data sets. Despite its advantages, the KSOM algorithm has a few drawbacks; such as overlapped cluster and non-linear separable problems. Therefore, this paper proposes a modified KSOM that inspired from pheromone approach in Ant Colony Optimization. The modification is focusing on the distance calculation amongst objects. The proposed algorithm has been tested on four real categorical data that are obtained from UCI machine learning repository; Iris, Seeds, Glass and Wisconsin Breast Cancer Database. From the results, it shows that the modified KSOM has produced accurate clustering result and all clusters can clearly be identified .
Show more

6 Read more

Kohonen Self Organizing Map with Modified K-means clustering For High Dimensional Data Set

Kohonen Self Organizing Map with Modified K-means clustering For High Dimensional Data Set

Since it was first proposed, it is amazing to notice how K- Means algorithm has survive over the years. It has been one among the well known algorithms for data clustering in the field of data mining. Day in and day out new algorithms are evolving for data clustering purposes but none can be as fast and accurate as the K-Means algorithm. But in spite of its huge speed, accuracy and simplicity K-Means has suffered from some of its own problem. Such as, the exact number of cluster is not known prior to clustering. The other thing that is causing problem is that it is quite sensitive to initial centroids. Not just that, K-Means fails to give optimum result when it comes to clustering high dimensional data set because its complexity tends to make things more complicated when more number of dimensions are added. In Data Mining this problem is known as “Curse of High Dimensionality”. Here in our paper we proposed a new Modified K-Means algorithm that will overcome the problem faced by the standard K- Means algorithm. We proposed the use of Kohonen Self Organizing Map (KSOM) so as to visualize exact number of clusters before clustering and genetic algorithm is applied for initialization. The Kohonen Self Organizing Map (KSOM) with Modified K-Means algorithm is tested on an iris data set and its performance is compared with other clustering algorithm and is found out to be more accurate, with less number of classification and quantization errors and can be applied even for high dimensional dataset.
Show more

6 Read more

Neural Network based Clustering using Visual Features of Characters‟ Shape in Image

Neural Network based Clustering using Visual Features of Characters‟ Shape in Image

We use a Kohonen Self-Organizing Map (SOM) for clustering. Clustering here is used as a separate module in Optical Character Recognition (OCR). Segmented characters are clustered on the basis of their features. Figure 2 shows where clustering takes place in our OCR. It is also shown how Clustering uses features of the character‟s shape for recognition purpose. The input of the system is image whose visual features are used by clustering sub phase.

9 Read more

Increasing the lifetime of wireless sensor networks by Self-Organizing Map algorithm

Increasing the lifetime of wireless sensor networks by Self-Organizing Map algorithm

(2) Where xi is the ith input vector, Wi,j is the weight vector connecting input i to output neuron j and Dj is the sum of Euclidian distance between input sample xi and it's connecting weight vector to jth output neuron which is called a map unit. There are different applications for SOM neural networks in WSNs routing protocols. These applications can be divided into three general groups: deciding optimal route, selection of cluster heads and clustering of nodes. The authors in [2] used Kohonen SOM neural networks for clustering and their analysis to study unpredictable behaviors of network parameters and applications.Clustering of sensor nodes using Kohonen Self Organizing Map (KSOM) is computed for various numbers of nodes by taking different parameters of sensor node such as direction, position, number of hops, energy levels, sensitivity, latency, etc. Cordina and Debono [6] proposed a new LEACH like routing protocol in which the election of Cluster Heads is done with SOM neural networks where SOM inputs are intended parameters for cluster heads. LEA2C apply the connectionist learning by the minimiza- tion of the distance between the input samples
Show more

8 Read more

INTERACTING THROUGH DISCLOSING: PEER INTERACTION PATTERNS BASED ON 
SELF DISCLOSURE LEVELS VIA FACEBOOK

INTERACTING THROUGH DISCLOSING: PEER INTERACTION PATTERNS BASED ON SELF DISCLOSURE LEVELS VIA FACEBOOK

There are the researches related the Self- Organizing Map Algorithm (SOM) in [15-19]. In [15], the self-organized map, an architecture suggested for artificial neural networks, is explained by presenting simulation experiments and practical applications. The self-organizing map has the property of effectively creating spatially organized internal representations of various features of input signals and their abstractions. In [16], the Kohonen Self-Organizing Map (SOM) is one of the most well-known neural network with unsupervised learning rules; it performs a topology- preserving projection of the data space onto a regular two-dimensional space. Its achievement has already been demonstrated in various areas, but this approach is not yet widely known and used by ecologists. The present work describes how SOM can be used for the study of ecological communities, etc.
Show more

55 Read more

Classification of Triadic Chord Inversions Using Kohonen
Self-organizing Maps

Classification of Triadic Chord Inversions Using Kohonen Self-organizing Maps

The main objective of a Kohonen Self-organizing Map (SOM) (1997) is to determine the mapping of a n dimensional input signals set into a bi-dimensional grid. This mapping occurs in an adaptative and topologically ordered fashion. The SOM architecture consists in two layers: the input layer of n dimensionality (n equal to the dimensionality of the inputs set) and the output layer characterized as a bi-dimensional grid of neurons. Each input neuron is fully connected with the bi-dimensional grid, where each of the connections is represented by an associated synaptic weight. The weight vector of a grid unit consists in the set of weight values of all connections.
Show more

9 Read more

Software Reusability Classification and Predication Using Self Organizing Map (SOM)

Software Reusability Classification and Predication Using Self Organizing Map (SOM)

This research is based on using the Kohonen’s Self-Organizing Map (SOM) to cluster software metrics (CK me- trics suite). The clustering of CK metrics was based on metrics threshold values that proposed in literature. We showed that SOM can be applied to clusters software metrics to visualize the relationship between software me- trics and its reusability level (High Reusable, Medium Reusable and Low Reusable). SOM was used in this re- search according to its powerful ability in clustering data vectors and its property of spatial autocorrelation. This helps in discovering software metrics patterns and its relationship with reusability category. The clustering va- lidity was based on the highest silhouette average value, after we applied many grids sizes and different number of epochs. Initially, we applied SOM on all CK metrics suite, in order to cluster classes to their suitable reusability category, but we found that NOC and DIT metrics dominated the clustering results because of their poor distri- bution, so it was helpless clustering. The solution was to eliminate NOC and DIT metrics from clustering process. The experimental results show that the clustering becomes more homogenous and meaningful.
Show more

14 Read more

Kohonen Self Organizing for Automatic Identification of Cartographic Objects

Kohonen Self Organizing for Automatic Identification of Cartographic Objects

Abstract Automatic identification and localization of cartographic objects in aerial and satellite images have gained increasing attention in recent years in digital photogrammetry and remote sensing. Although the automatic extraction of man made objects in essence is still an unresolved issue, the man made objects can be extracted from aerial photos and satellite images. Recently, the high-resolution satellite images, typically at most 3 meters in panchromatic band ground sample distance (GSD) and up to four multispectral bands in the visible and near infrared spectrum, are suitable for detection and identification of objects. This paper presents a new algorithm for identification of cartographic objects based on Artificial Neural Network (ANN). The algorithm is divided in two modules: image simplification by the Wavelet transform, Mathematical Morphology (MM) operators, and identification of object by the Kohonen Self Organizing Map (KSOM) and split and merge method. The study area included two parts of an orthoimage from Kish, Iran.
Show more

8 Read more

NOISY IMAGE SEGMENTATION USING A SELF-ORGANIZING MAP NETWORK

NOISY IMAGE SEGMENTATION USING A SELF-ORGANIZING MAP NETWORK

The SOM introduced by Kohonen [12], is an unsupervised learning neural network. SOM projects a high dimensional space to a one or two dimensional discrete lattice of neuron units. Each node of the map is defined by a vector Wij, whose elements are adjusted during the training. An im- portant feature of this neural network is its ability to process noisy data. The map preserves topo- logical relationships between inputs in a way that neighboring inputs in the input space are mapped to neighboring neurons in the map space [13].

6 Read more

Molecular subtyping of bladder cancer using Kohonen self-organizing maps

Molecular subtyping of bladder cancer using Kohonen self-organizing maps

While the two-pathway biology of BC is generally accepted, many tumors have aspects of low- and high-grade biology. For example, FGFR3 mutations are not found in CIS (carcinoma in situ) but they coexist with TP53 muta- tions in 10–20% of invasive BCs as do deletions of both chromosome 9 (typical of low-grade disease) and 17p (locus of TP53) in 15–74% BC [4, 8]. Clinical phenotypes, therefore, reflect either the timing or impact of genetic events combined with patient factors (such as type and continued exposure to carcinogens) and treatment effec- tiveness (such as timing, appropriateness and quality of treatment). A current challenge for translational researchers is to integrate distinct and, potentially, competing molecu- lar events into single- phenotype predictions. In BC, this represents the ability to discriminate future tumor behavior using molecular alterations typical for low- and high-grade tumor development. Nonstatistical methods are appealing in this role as they do not rely upon data distribution, can handle large datasets automatically without supervision or prior assumptions, and do not assume that statistical prox- imity equates to molecular association [9]. Various struc- tures of artificial intelligence have been developed, of which Artificial Neural Networks (ANNs) are perhaps the best evaluated (reviewed in Ref. [10]). Here, we report the use of a self-organizing map (SOM) to integrate molecular parameters in BC. SOMs are a type of unsupervised ANNs that are good for low-density data visualisation [11]. We selected molecular events that characterize high- and low- grade BC pathways and used progression to more advanced disease as our primary outcome.
Show more

10 Read more

An Application of Partitive Clustering Algorithm for Landslide Hazard Zonation

An Application of Partitive Clustering Algorithm for Landslide Hazard Zonation

Researchers who studied about landslide have applied a model for predicting landslide hazard. Some of them use probabilistic models. Various models used are the logistic regression [15], neuro-fuzzy [8], fuzzy logic [9], geographic information system [9][10], self-organizing map [12] and artificial neural network models [15]. Artificial neural networks (ANN) have broad applicability to real-world business problems. In fact, they have been successfully applied in many industries [14]. Since neural networks are best for identifying patterns or trends in data, they are well suited for prediction or forecasting including sales forecasting, industrial process control, customer research, data validation, risk management [15][16] and target marketing [17]. The Kohonen self-organizing maps (SOM) as part of the unsupervised learning algorithm of ANN has been applied as a clustering algorithm of high dimensional data, as well as an alternative tool to classical multivariate statistical techniques [18]. SOM algorithm is also employed as a tool for eco-morphological investigation concerning the life history of fish [19], as model for post-fire hydrologic and geomorphic hazards [20] , as a tool for forecasting the reservoir inflow during typhoon periods [16], and for visualizing the topical structure of the medical sciences [21]. On the other hand, the K-means clustering algorithm is presented for image segmentation based on an adaptive approach [22], landslide detection [7] and spatial prediction for landslide hazard [13]. As evidenced by the above lists of references, modeling utilizing SOM and K- Means have recently been applied to a broad range of geo- environmental fields.
Show more

6 Read more

Multistrategy self-organizing map learning for classification problems

Multistrategy self-organizing map learning for classification problems

The training starts once the dataset has been initialised and input patterns have been selected. The learning phase of the SOM algorithm repeatedly presents numerous patterns to the network. The learning rule of the classifier allows these training cases to organize in a two-dimensional feature map. Patterns which resemble each other are mapped onto a specific cluster. During the training phase, the class for randomly selected input node is determined. This is done by labeling the output node that is more similar (best-matching unit) to the input node compared to other nodes in the Kohonen mapping structure. The outputs from the training are the resulting map that contains the winning neurons and its associated weight vectors. Subsequently, these weight vectors are optimised by PSO. The quality of the classification accuracy is calculated to investigate the behavior of the network in the training data.
Show more

12 Read more

Self Organizing Map Approach for Identifying Mental Disorders

Self Organizing Map Approach for Identifying Mental Disorders

The Kohonen network or Kohonen's Self-Organizing Map (SOM) or Kohonen's Self-Organizing (Feature) Map SO(F)M is one of the most popular network architectures. SOM provides data visualization techniques which help to understand high dimensional data by reducing the dimensions of data to a map. The main function of SOM networks is providing a way of representing multidimensional data in much lower dimensional spaces - usually one or two dimensions. This process, of reducing the dimensionality of vectors, is essentially a data compression technique known as vector quantization. In addition, the Kohonen technique creates a network that stores information in such a way that any topological relationships within the training set are maintained. SOM represents a clustering concept by grouping similar data together. Therefore it can be said that SOM reduces data dimensions and displays similarities among data. SOFMs are competitive neural networks in which the featured space is represented by organizing the neurons in a 2-dimensional grid (most simple case). According to the learning rule, vectors which are similar to each other in the multidimensional space will be similar in the 2-dimensional space. SOFMs are often used just to visualize an n-dimensional space, but its main application is data classification.
Show more

6 Read more

An Attempt to Recognize Handwritten Tamil Character Using Kohonen SOM

An Attempt to Recognize Handwritten Tamil Character Using Kohonen SOM

-------------------------------------------------------------------------ABSTRACT ------------------------------------------------------------- This paper presents a new approach of Kohonen neural network based Self Organizing Map (SOM) algorithm for Tamil Character Recognition. Which provides much higher performance than the traditional neural network. Approaches: Step 1: It describes how a system is used to recognize a hand written Tamil characters using a classification approach. The aim of the pre-classification is to reduce the number of possible candidates of unknown character, to a subset of the total character set. This is otherwise known as cluster, so the algorithm will try to group similar characters together. Step 2: Members of pre-classified group are further analyzed using a statistical classifier for final recognition. A recognition rate of around 79.9% was achieved for the first choice and more than 98.5% for the top three choices. The result shows that the proposed Kohonen SOM algorithm yields promising output and feasible with other existing techniques.
Show more

5 Read more

Image Fusion Using Self Organizing Feature Map With Histogram Equalization

Image Fusion Using Self Organizing Feature Map With Histogram Equalization

IJSRR, 7(4) Oct. – Dec., 2018 Page 2173 the most effective matching unit's neighbourhood. By observing these nodes can have their weight vectors altered within the next step. A singular feature of the Kohonen learning formula is that the world of the neighbourhood shrinks over time to the dimensions of only one node. After knowing the radius, iterations square measure disbursed through all the nodes within the lattice to work out if they lay among the radius or not. If a node is found to be among the neighborhood then its weight vector is adjusted. each node among the most effective Matching Unit„s neighborhood (including the most effective Matching Unit) has its weight vector adjusted. The SOFM design depicted below in figure.1demonstrates the mapping structure.
Show more

8 Read more

Image Compression using Neural Network

Image Compression using Neural Network

Image compression algorithm is needed that will reduce the amount of Image to be transmitted, stored and analyzed, but without losing the information content. This paper presents a neural network based technique that may be applied to image compression. Conventional techniques such as Huffman coding and the Shannon Fano method, LZ Method, Run Length Method, LZ-77 are more recent methods for the compression of data. A traditional approach to reduce the large amount of data would be to discard some data redundancy and introduce some noise after reconstruction. We present a neural network based self-organizing Kohonen map technique that may be a reliable and efficient way to achieve vector quantization. Typical application of such algorithm is image compression. Moreover, Kohonen networks realize a mapping between an input and an output space that preserves topology. This feature can be used to build new compression schemes which allow obtaining better compression rate than with classical method as JPEG without reducing the image quality.
Show more

7 Read more

SOMSN: An Effective Self Organizing Map for Clustering of Social Networks

SOMSN: An Effective Self Organizing Map for Clustering of Social Networks

In this paper, a new algorithm named self-organizing map for clustering social networks (SOMSN) is proposed for detecting such groups. SOMSN is based on self-organizing map neural network. In SOMSN, by adapting new weight- updating method, a social network is divided into different clusters according to the topological connection of each node. These clusters are the communities that mentioned above, in social networks. To show the effectiveness of the presented approach, SOMSN has been applied on several classic social networks with known number of communities and defined structure. The results of these experiments show that the clustering accuracy of SOMSN is superior compared to the traditional algorithms.
Show more

6 Read more

Creation of Text Document Matrices and Visualization by Self-Organizing Map

Creation of Text Document Matrices and Visualization by Self-Organizing Map

Abstract. In the paper, text mining and visualization by self-organizing map (SOM) are investigated. At first, textual information must be converted into numerical one. The results of text mining and visualization depend on the conversion. So, the influence of some control factors (the common word list and usage of the stemming algorithm) on text mining results, when a document dictionary is created, is investigated. A self-organizing map is used for text clustering and graphical representation (visualization). A comparative analysis is made where a dataset consists of scientific papers about the optimization, based on Pareto, simplex, and genetic algorithms. Two new measures are also proposed to estimate the SOM quality when the classified data are analyzed: distances between SOM cells, corresponding to data items assigned to the same class, and the distance between centers of SOM cells, corresponding to different classes. The quantization error is measured to estimate the SOM quality, too.
Show more

10 Read more

INTEGRATION OF THE SELF-ORGANIZING MAP AND NEURAL GAS WITH MULTIDIMENSIONAL SCALING

INTEGRATION OF THE SELF-ORGANIZING MAP AND NEURAL GAS WITH MULTIDIMENSIONAL SCALING

Abstract. In the paper, two combinations (consecutive and integrated) of vector quantization methods (self-orga- nizing map and neural gas) and multidimensional scaling (MDS) have been investigated and compared. The vector quantization is used to reduce the number of dataset items. The dataset with a smaller number of items is analyzed by multidimensional scaling in order to reduce the number of features of data (dimensionality of space) and to map them onto the plane, i.e., to visualize. Some ways of the initialization (at random, on a line, by PCs and by variances) of two- dimensional vectors in MDS have been investigated. Two ways of assignment of two-dimensional vectors in the integ- rated combinations of MDS and vector quantization methods have been examined, too.
Show more

9 Read more

Show all 10000 documents...