Dimension Selective Self-Organizing Maps With Time-Varying Structure for Subspace and Projected Clustering
- 22 April 2014
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Neural Networks and Learning Systems
- Vol. 26 (3) , 458-471
Abstract
Subspace clustering is the task of identifying clusters in subspaces of the input dimensions of a given dataset. Noisy data in certain attributes cause difficulties for traditional clustering algorithms, because the high discrepancies within them can make objects appear too different to be grouped in the same cluster. This requires methods specially designed for subspace clustering. This paper presents our second approach to subspace and projected clustering based on self-organizing maps (SOMs), which is a local adaptive receptive field dimension selective SOM. By introducing a time-variant topology, our method is an improvement in terms of clustering quality, computational cost, and parameterization. This enables the method to identify the correct number of clusters and their respective relevant dimensions, and thus it presents nearly perfect results in synthetic datasets and surpasses our previous method in most of the real-world datasets considered.Keywords
Funding Information
- Brazilian National Council for Technological and Scientific Development
This publication has 26 references indexed in Scilit:
- Self-organizing maps with a time-varying structureACM Computing Surveys, 2013
- Local adaptive receptive field self-organizing map for image color segmentationImage and Vision Computing, 2009
- Subspace and projected clustering: experimental evaluation and analysisKnowledge and Information Systems, 2009
- Automated SNP Genotype Clustering Algorithm to Improve Data Completeness in High-Throughput SNP Genotyping Datasets from Custom ArraysGenomics, Proteomics & Bioinformatics, 2007
- A comparison of uncertainty and sensitivity analysis results obtained with random and Latin hypercube samplingReliability Engineering & System Safety, 2005
- Cluster analysis for gene expression data: a surveyIEEE Transactions on Knowledge and Data Engineering, 2004
- Subspace clustering for high dimensional dataACM SIGKDD Explorations Newsletter, 2004
- The self-organizing mapProceedings of the IEEE, 1990
- Variants of self-organizing mapsIEEE Transactions on Neural Networks, 1990
- ART 2: self-organization of stable category recognition codes for analog input patternsApplied Optics, 1987