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

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: Business process reengineering BPR involves the radical redesign of functional organizations into cross-functional teams to achieve dramatic improvements in productivity. Redesigning complex and dynamic processes in research and development R&D organizations with multi-layer projects is a difficult task. Previous researchers have proposed many intuitive approaches for BPR utilizing intuition and subjective judgment from "experts" at various stages of their implementation. However, the complexities inherent in large R&D organizations have restricted the effectiveness of their use in practice. The authors present an automated and structured analytic algorithm that eliminates the need for subjective human judgment. The proposed method facilitates the reorganization of R&D processes into cross-functional work units and projects. The efficacy of the algorithm is confirmed with a small problem and the applicability of the proposed method is demonstrated at the Air Force Research Laboratory.
    International Journal of Information Technology Project Management. 01/2012; 3(4):1-20.
  • 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.

Full-text (2 Sources)

Available from
May 21, 2014