An overview of clustering methods

Authors:
Mahamed G. H. Omran;Andries P. Engelbrecht;Ayed Salman
Affiliations:
(Correspd. mjomran@gmail.com) Department of Computer Science, Gulf University for Science and Technology, Kuwait;Department of Computer Science, School of Information Technology, University of Pretoria, Pretoria 0002, South Africa;Department of Computer Engineering, Kuwait University, Kuwait
Venue:
Intelligent Data Analysis
Year:
2007

Citing 46
Cited 13

Algorithms for clustering data

Algorithms for clustering data
Simulated annealing: theory and applications

Simulated annealing: theory and applications
Unsupervised Optimal Fuzzy Clustering

IEEE Transactions on Pattern Analysis and Machine Intelligence
A near-optimal initial seed value selection in K-means algorithm using a genetic algorithm

Pattern Recognition Letters
Diversity and adaptation in populations of clustering ants

SAB94 Proceedings of the third international conference on Simulation of adaptive behavior : from animals to animats 3: from animals to animats 3
Neural networks for maximum likelihood clustering

Signal Processing
A lattice conceptual clustering system and its application to browsing retrieval

Machine Learning
Elements of artificial neural networks

Elements of artificial neural networks
Color image quantization by minimizing the maximum intercluster distance

ACM Transactions on Graphics (TOG)
Large-Scale Parallel Data Clustering

IEEE Transactions on Pattern Analysis and Machine Intelligence
A comparison of clustering algorithms applied to color image quantization

Pattern Recognition Letters - special issue on pattern recognition in practice V
Bayesian Approaches to Gaussian Mixture Modeling

IEEE Transactions on Pattern Analysis and Machine Intelligence
A Robust Competitive Clustering Algorithm With Applications in Computer Vision

IEEE Transactions on Pattern Analysis and Machine Intelligence
Statistical Pattern Recognition: A Review

IEEE Transactions on Pattern Analysis and Machine Intelligence
Data clustering: a review

ACM Computing Surveys (CSUR)
How to solve it: modern heuristics

How to solve it: modern heuristics
Clustering by Scale-Space Filtering

IEEE Transactions on Pattern Analysis and Machine Intelligence
Unsupervised Learning of Finite Mixture Models

IEEE Transactions on Pattern Analysis and Machine Intelligence
A clustering strategy based on a formalism of the reproductive process in natural systems

SIGIR '79 Proceedings of the 2nd annual international ACM SIGIR conference on Information storage and retrieval: information implications into the eighties
Mean Shift: A Robust Approach Toward Feature Space Analysis

IEEE Transactions on Pattern Analysis and Machine Intelligence
Neural Networks for Pattern Recognition

Neural Networks for Pattern Recognition
Self-Organizing Maps

Self-Organizing Maps
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Pattern Recognition with Fuzzy Objective Function Algorithms

Pattern Recognition with Fuzzy Objective Function Algorithms
Pattern Recognition with Neural Network in C++

Pattern Recognition with Neural Network in C++
Alternatives to the k-means algorithm that find better clusterings

Proceedings of the eleventh international conference on Information and knowledge management
On Clustering Validation Techniques

Journal of Intelligent Information Systems
A Maximum Variance Cluster Algorithm

IEEE Transactions on Pattern Analysis and Machine Intelligence
X-means: Extending K-means with Efficient Estimation of the Number of Clusters

ICML '00 Proceedings of the Seventeenth International Conference on Machine Learning
Clustering Validity Assessment: Finding the Optimal Partitioning of a Data Set

ICDM '01 Proceedings of the 2001 IEEE International Conference on Data Mining
Biclustering of Expression Data

Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology
Fully Unsupervised Fuzzy Clustering with Entropy Criterion

ICPR '00 Proceedings of the International Conference on Pattern Recognition - Volume 3
Unsupervised Clustering Method with Optimal Estimation of the Number of Clusters: Application to Image Segmentation

ICPR '00 Proceedings of the International Conference on Pattern Recognition - Volume 1
On Competitive Unsupervised Clustering

ICPR '00 Proceedings of the International Conference on Pattern Recognition - Volume 1
Learning structure and concepts in data through data clustering

Learning structure and concepts in data through data clustering
Recursive Unsupervised Learning of Finite Mixture Models

IEEE Transactions on Pattern Analysis and Machine Intelligence
Machine Vision: Theory, Algorithms, Practicalities

Machine Vision: Theory, Algorithms, Practicalities
Biclustering of Expression Data with Evolutionary Computation

IEEE Transactions on Knowledge and Data Engineering
Pattern Recognition, Third Edition

Pattern Recognition, Third Edition
Cluster and Classification Techniques for the Biosciences

Cluster and Classification Techniques for the Biosciences
Cluster Analysis

Cluster Analysis
Clustering by competitive agglomeration

Pattern Recognition
Self-adaptive differential evolution

CIS'05 Proceedings of the 2005 international conference on Computational Intelligence and Security - Volume Part I
The possibilistic C-means algorithm: insights and recommendations

IEEE Transactions on Fuzzy Systems
Cluster validation for unsupervised stochastic model-based image segmentation

IEEE Transactions on Image Processing
A cellular coevolutionary algorithm for image segmentation

IEEE Transactions on Image Processing

A new sentence similarity measure and sentence based extractive technique for automatic text summarization

Expert Systems with Applications: An International Journal
Genetic algorithm-based clustering approach for k-anonymization

Expert Systems with Applications: An International Journal
Quality indices for (practical) clustering evaluation

Intelligent Data Analysis
Metric learning for semi-supervised clustering using pairwise constraints and the geometrical structure of data

Intelligent Data Analysis
Using correspondence analysis with a large set of transition matrices. Example with eye movement data and fuzzy space windowing

Intelligent Data Analysis
A Point Symmetry-Based Automatic Clustering Approach Using Differential Evolution

ISICA '09 Proceedings of the 4th International Symposium on Advances in Computation and Intelligence
Mobile commerce product recommendations based on hybrid multiple channels

Electronic Commerce Research and Applications
Unsupervised texture-based image segmentation through pattern discovery

Computer Vision and Image Understanding
Clustering by Sorting Potential Values (CSPV): A novel potential-based clustering method

Pattern Recognition
Optimal clustering in the context of overlapping cluster analysis

Information Sciences: an International Journal
PHA: A fast potential-based hierarchical agglomerative clustering method

Pattern Recognition
Intent capturing through multimodal inputs

HCI'13 Proceedings of the 15th international conference on Human-Computer Interaction: interaction modalities and techniques - Volume Part IV
Instability and cluster stability variance for real clusterings

Information Sciences: an International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Data clustering is the process of identifying natural groupings or clusters within multidimensional data based on some similarity measure. Clustering is a fundamental process in many different disciplines. Hence, researchers from different fields are actively working on the clustering problem. This paper provides an overview of the different representative clustering methods. In addition, several clustering validations indices are shown. Furthermore, approaches to automatically determine the number of clusters are presented. Finally, application of different heuristic approaches to the clustering problem is also investigated.