Clustering: a neural network approach.

Department of Electrical and Computer Engineering, Concordia University, Montreal, Canada, H3G 1M8.
Neural networks: the official journal of the International Neural Network Society (Impact Factor: 1.88). 08/2009; 23(1):89-107. DOI: 10.1016/j.neunet.2009.08.007
Source: DBLP

ABSTRACT Clustering is a fundamental data analysis method. It is widely used for pattern recognition, feature extraction, vector quantization (VQ), image segmentation, function approximation, and data mining. As an unsupervised classification technique, clustering identifies some inherent structures present in a set of objects based on a similarity measure. Clustering methods can be based on statistical model identification (McLachlan & Basford, 1988) or competitive learning. In this paper, we give a comprehensive overview of competitive learning based clustering methods. Importance is attached to a number of competitive learning based clustering neural networks such as the self-organizing map (SOM), the learning vector quantization (LVQ), the neural gas, and the ART model, and clustering algorithms such as the C-means, mountain/subtractive clustering, and fuzzy C-means (FCM) algorithms. Associated topics such as the under-utilization problem, fuzzy clustering, robust clustering, clustering based on non-Euclidean distance measures, supervised clustering, hierarchical clustering as well as cluster validity are also described. Two examples are given to demonstrate the use of the clustering methods.

1 Bookmark
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Kohonen self-organizing maps (SOMs) are unsupervised Artificial Neural Networks (ANNs) that are good for low-density data visualization. They easily deal with complex and nonlinear relationships between variables. We evaluated molecular events that characterize high- and low-grade BC pathways in the tumors from 104 patients. We compared the ability of statistical clustering with a SOM to stratify tumors according to the risk of progression to more advanced disease. In univariable analysis, tumor stage (log rank P = 0.006) and grade (P < 0.001), HPV DNA (P < 0.004), Chromosome 9 loss (P = 0.04) and the A148T polymorphism (rs 3731249) in CDKN2A (P = 0.02) were associated with progression. Multivariable analysis of these parameters identified that tumor grade (Cox regression, P = 0.001, OR.2.9 (95% CI 1.6–5.2)) and the presence of HPV DNA (P = 0.017, OR 3.8 (95% CI 1.3–11.4)) were the only independent predictors of progression. Unsupervised hierarchical clustering grouped the tumors into discreet branches but did not stratify according to progression free survival (log rank P = 0.39). These genetic variables were presented to SOM input neurons. SOMs are suitable for complex data integration, allow easy visualization of outcomes, and may stratify BC progression more robustly than hierarchical clustering.
    Cancer Medicine 03/2014;
  • [Show abstract] [Hide abstract]
    ABSTRACT: Phase analysis of single photon emission computed tomography (SPECT) radionuclide angiography (RNA) has been investigated for its potential to predict the outcome of cardiac resynchronization therapy (CRT). However, phase analysis may be limited in its potential at predicting CRT outcome as valuable information may be lost by assuming that time-activity curves (TAC) follow a simple sinusoidal shape. A new method, cluster analysis, is proposed which directly evaluates the TACs and may lead to a better understanding of dyssynchrony patterns and CRT outcome. Cluster analysis algorithms were developed and optimized to maximize their ability to predict CRT response.
    Medical Physics 07/2014; 41(7):072506. · 3.01 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: A modular neural network architecture is composed by independent neural networks that focus on different parts of the whole task. This work proposes the Intrinsic Modular Neural Networks that aims not only to reduce the number of classes and patterns in each independent neural network, but also to reduce the dimensionality of the data. The task decomposition is performed by the High-Dimensional Data Clustering algorithm. After the clustering, the training patterns are divided in groups and each group is used to train an independent neural network. Experiments on public databases show promising results.
    Proceedings of the 2012 IEEE 24th International Conference on Tools with Artificial Intelligence - Volume 01; 11/2012

Full-text (2 Sources)

Available from
May 21, 2014