A Maximum Variance Cluster Algorithm
IEEE Transactions on Pattern Analysis and Machine Intelligence
FGKA: a Fast Genetic K-means Clustering Algorithm
Proceedings of the 2004 ACM symposium on Applied computing
ACODF: a novel data clustering approach for data mining in large databases
Journal of Systems and Software - Special issue: Performance modeling and analysis of computer systems and networks
A Genetic Algorithm Using Hyper-Quadtrees for Low-Dimensional K-means Clustering
IEEE Transactions on Pattern Analysis and Machine Intelligence
Cluster analysis of traffic flows on a campus network
AIA'06 Proceedings of the 24th IASTED international conference on Artificial intelligence and applications
Expert Systems with Applications: An International Journal
Variable selection in clustering for marketing segmentation using genetic algorithms
Expert Systems with Applications: An International Journal
A neural clustering and classification system for sales forecasting of new apparel items
Applied Soft Computing
A Tabu Clustering algorithm for Intrusion Detection
Intelligent Data Analysis
Evolutionary model selection in unsupervised learning
Intelligent Data Analysis
A genetic algorithm that exchanges neighboring centers for k-means clustering
Pattern Recognition Letters
Comparison between two coevolutionary feature weighting algorithms in clustering
Pattern Recognition
A Regularized Clustering Algorithm Based on Calculus of Variations
Journal of Signal Processing Systems
A tabu search approach for the minimum sum-of-squares clustering problem
Information Sciences: an International Journal
Evolutionary fuzzy cluster analysis with Bayesian validation of gene expression profiles
Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology - Evolutionary computation in bioinformatics
To combine steady-state genetic algorithm and ensemble learning for data clustering
Pattern Recognition Letters
Genetic-guided semi-supervised clustering algorithm with instance-level constraints
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Improving density-based methods for hierarchical clustering of web pages
Data & Knowledge Engineering
Clustering of Gene Expression Data with Quantum-Behaved Particle Swarm Optimization
IEA/AIE '08 Proceedings of the 21st international conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems: New Frontiers in Applied Artificial Intelligence
An Evolutionary Approach for Vector Quantization Codebook Optimization
ISNN '08 Proceedings of the 5th international symposium on Neural Networks: Advances in Neural Networks
Improving Image Vector Quantization with a Genetic Accelerated K-Means Algorithm
ACIVS '08 Proceedings of the 10th International Conference on Advanced Concepts for Intelligent Vision Systems
Stochastic optimal competitive Hopfield network for partitional clustering
Expert Systems with Applications: An International Journal
A genetic fuzzy k-Modes algorithm for clustering categorical data
Expert Systems with Applications: An International Journal
Cocluster analysis of thalamo-cortical fibre tracts extracted from diffusion tensor MRI
International Journal of Data Mining and Bioinformatics
MAkE: Multiobjective algorithm for k-way equipartitioning of a point set
Applied Soft Computing
Competitive Hopfield Neural Network with Periodic Stochastic Dynamics for Partitional Clustering
ISICA '08 Proceedings of the 3rd International Symposium on Advances in Computation and Intelligence
A sweep-line algorithm for spatial clustering
Advances in Engineering Software
A genetic algorithm with gene rearrangement for K-means clustering
Pattern Recognition
SDCC: A New Stable Double-Centroid Clustering Technique Based on K-Means for Non-spherical Patterns
ISNN 2009 Proceedings of the 6th International Symposium on Neural Networks: Advances in Neural Networks - Part II
An efficient hybrid approach based on PSO, ACO and k-means for cluster analysis
Applied Soft Computing
Differential evolution and particle swarm optimisation in partitional clustering
Computational Statistics & Data Analysis
K-means clustering versus validation measures: a data-distribution perspective
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
A survey of evolutionary algorithms for clustering
IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Clustering: A neural network approach
Neural Networks
Application of ant K-means on clustering analysis
Computers & Mathematics with Applications
Expert Systems with Applications: An International Journal
Application of K- and Fuzzy c-Means for Color Segmentation of Thermal Infrared Breast Images
Journal of Medical Systems
Clustering of time series data-a survey
Pattern Recognition
An artificial bee colony approach for clustering
Expert Systems with Applications: An International Journal
A quantum-inspired genetic algorithm for k-means clustering
Expert Systems with Applications: An International Journal
A genetic K-means clustering algorithm applied to gene expression data
AI'03 Proceedings of the 16th Canadian society for computational studies of intelligence conference on Advances in artificial intelligence
A machine learning-based approach to prognostic analysis of thoracic transplantations
Artificial Intelligence in Medicine
Expert Systems with Applications: An International Journal
A fast divisive clustering algorithm using an improved discrete particle swarm optimizer
Pattern Recognition Letters
An incremental-encoding evolutionary algorithm for color reduction in images
Integrated Computer-Aided Engineering
A new multi-perspective framework for multi-attribute decision making
Expert Systems with Applications: An International Journal
Multi-objective Genetic Algorithms for grouping problems
Applied Intelligence
Bandwidth adaptive hardware architecture of K-Means clustering for video analysis
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
A time-efficient pattern reduction algorithm for k-means clustering
Information Sciences: an International Journal
Efficiency issues of evolutionary k-means
Applied Soft Computing
Engineering Applications of Artificial Intelligence
ICCCI'10 Proceedings of the Second international conference on Computational collective intelligence: technologies and applications - Volume PartI
A novel hybrid K-harmonic means and gravitational search algorithm approach for clustering
Expert Systems with Applications: An International Journal
A review on particle swarm optimization algorithms and their applications to data clustering
Artificial Intelligence Review
A review: accuracy optimization in clustering ensembles using genetic algorithms
Artificial Intelligence Review
A clustering method combining differential evolution with the K-means algorithm
Pattern Recognition Letters
Genetic algorithm for finding cluster hierarchies
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part I
Review: A particle swarm optimization approach to clustering
Expert Systems with Applications: An International Journal
A two-level clustering method using linear linkage encoding
PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature
An improved hybrid genetic clustering algorithm
SETN'06 Proceedings of the 4th Helenic conference on Advances in Artificial Intelligence
Engineering Applications of Artificial Intelligence
Weighted fuzzy c-means clustering based on double coding genetic algorithm
ICIC'06 Proceedings of the 2006 international conference on Intelligent Computing - Volume Part I
Unifying genetic algorithm and clustering method for recognizing activated fMRI time series
ICMLC'05 Proceedings of the 4th international conference on Advances in Machine Learning and Cybernetics
Interest-based real-time content recommendation in online social communities
Knowledge-Based Systems
MLDM'05 Proceedings of the 4th international conference on Machine Learning and Data Mining in Pattern Recognition
A genetic k-modes algorithm for clustering categorical data
ADMA'05 Proceedings of the First international conference on Advanced Data Mining and Applications
Label dependent evolutionary feature weighting for remote sensing data
HAIS'10 Proceedings of the 5th international conference on Hybrid Artificial Intelligence Systems - Volume Part II
A tabu clustering method with DHB operation and mergence and partition operation
DS'05 Proceedings of the 8th international conference on Discovery Science
Evolving clusters in gene-expression data
Information Sciences: an International Journal
A cluster centers initialization method for clustering categorical data
Expert Systems with Applications: An International Journal
A new grouping genetic algorithm for clustering problems
Expert Systems with Applications: An International Journal
Grouping genetic algorithm for data clustering
SEMCCO'11 Proceedings of the Second international conference on Swarm, Evolutionary, and Memetic Computing - Volume Part I
Succinct initialization methods for clustering algorithms
ICIC'11 Proceedings of the 7th international conference on Advanced Intelligent Computing
PROBABILISTIC HEURISTICS FOR HIERARCHICAL WEB DATA CLUSTERING
Computational Intelligence
Continuous space pattern reduction for genetic clustering algorithm
Proceedings of the 14th annual conference companion on Genetic and evolutionary computation
In search of optimal centroids on data clustering using a binary search algorithm
Pattern Recognition Letters
A space-based generic pattern for self-initiative load clustering agents
COORDINATION'12 Proceedings of the 14th international conference on Coordination Models and Languages
A new heuristic for solving the p-median problem in the plane
Computers and Operations Research
Proceedings of the Second International Conference on Computational Science, Engineering and Information Technology
Efficient stochastic algorithms for document clustering
Information Sciences: an International Journal
An evolutionary based clustering algorithm applied to dada compression for industrial systems
IDA'12 Proceedings of the 11th international conference on Advances in Intelligent Data Analysis
Multi-Objective Genetic Algorithm for Robust Clustering with Unknown Number of Clusters
International Journal of Applied Evolutionary Computation
Improved Parameterless K-Means: Auto-Generation Centroids and Distance Data Point Clusters
International Journal of Information Retrieval Research
An elastic net clustering algorithm for non-linearly separable data
ACIIDS'13 Proceedings of the 5th Asian conference on Intelligent Information and Database Systems - Volume Part I
MOEA for clustering: comparison of mutation operators
Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
Fast global k-means clustering based on local geometrical information
Information Sciences: an International Journal
ABK-means: an algorithm for data clustering using ABC and K-means algorithm
International Journal of Computational Science and Engineering
Evolutionary k-means for distributed data sets
Neurocomputing
A fuzzy co-clustering approach for hybrid recommender systems
International Journal of Hybrid Intelligent Systems
| Hi-index | 0.02 |
In this paper, we propose a novel hybrid genetic algorithm (GA) that finds a globally optimal partition of a given data into a specified number of clusters. GA's used earlier in clustering employ either an expensive crossover operator to generate valid child chromosomes from parent chromosomes or a costly fitness function or both. To circumvent these expensive operations, we hybridize GA with a classical gradient descent algorithm used in clustering, viz. K-means algorithm. Hence, the name genetic K-means algorithm (GKA). We define K-means operator, one-step of K-means algorithm, and use it in GKA as a search operator instead of crossover. We also define a biased mutation operator specific to clustering called distance-based-mutation. Using finite Markov chain theory, we prove that the GKA converges to the global optimum. It is observed in the simulations that GKA converges to the best known optimum corresponding to the given data in concurrence with the convergence result. It is also observed that GKA searches faster than some of the other evolutionary algorithms used for clustering