Algorithms for clustering data
Algorithms for clustering data
CURE: an efficient clustering algorithm for large databases
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Automatic subspace clustering of high dimensional data for data mining applications
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
A new cluster validity index for the fuzzy c-mean
Pattern Recognition Letters
ACM Computing Surveys (CSUR)
Normalized Cuts and Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Unsupervised Learning of Finite Mixture Models
IEEE Transactions on Pattern Analysis and Machine Intelligence
Introduction to Algorithms
CLARANS: A Method for Clustering Objects for Spatial Data Mining
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Maximum Variance Cluster Algorithm
IEEE Transactions on Pattern Analysis and Machine Intelligence
STING: A Statistical Information Grid Approach to Spatial Data Mining
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
ROCK: A Robust Clustering Algorithm for Categorical Attributes
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
IEEE Transactions on Knowledge and Data Engineering
Fast Agglomerative Clustering Using a k-Nearest Neighbor Graph
IEEE Transactions on Pattern Analysis and Machine Intelligence
A divide-and-merge methodology for clustering
ACM Transactions on Database Systems (TODS)
ACM Transactions on Knowledge Discovery from Data (TKDD)
Hierarchical clustering of mixed data based on distance hierarchy
Information Sciences: an International Journal
Robust path-based spectral clustering
Pattern Recognition
Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters
IEEE Transactions on Computers
Data Clustering: User's Dilemma
MLDM '07 Proceedings of the 5th international conference on Machine Learning and Data Mining in Pattern Recognition
Clustering high dimensional data: A graph-based relaxed optimization approach
Information Sciences: an International Journal
Pattern Recognition, Fourth Edition
Pattern Recognition, Fourth Edition
On the Equivalence of Cohen's Kappa and the Hubert-Arabie Adjusted Rand Index
Journal of Classification
A multi-prototype clustering algorithm
Pattern Recognition
Immune K-means and negative selection algorithms for data analysis
Information Sciences: an International Journal
Reducing Redundancy in Subspace Clustering
IEEE Transactions on Knowledge and Data Engineering
Density Conscious Subspace Clustering for High-Dimensional Data
IEEE Transactions on Knowledge and Data Engineering
A time-efficient pattern reduction algorithm for k-means clustering
Information Sciences: an International Journal
Data clustering by minimizing disconnectivity
Information Sciences: an International Journal
An agglomerative clustering algorithm using a dynamic k-nearest-neighbor list
Information Sciences: an International Journal
IEEE Transactions on Pattern Analysis and Machine Intelligence
Some new indexes of cluster validity
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Computer Science Review
Survey of clustering algorithms
IEEE Transactions on Neural Networks
Density-based hierarchical clustering for streaming data
Pattern Recognition Letters
Learning data structure from classes: A case study applied to population genetics
Information Sciences: an International Journal
Clustering by analytic functions
Information Sciences: an International Journal
Optimal clustering in the context of overlapping cluster analysis
Information Sciences: an International Journal
Information Sciences: an International Journal
Comparing relational and non-relational algorithms for clustering propositional data
Proceedings of the 28th Annual ACM Symposium on Applied Computing
Enhancing minimum spanning tree-based clustering by removing density-based outliers
Digital Signal Processing
An automatic method to determine the number of clusters using decision-theoretic rough set
International Journal of Approximate Reasoning
Hi-index | 0.07 |
Most clustering algorithms become ineffective when provided with unsuitable parameters or applied to datasets which are composed of clusters with diverse shapes, sizes, and densities. To alleviate these deficiencies, we propose a novel split-and-merge hierarchical clustering method in which a minimum spanning tree (MST) and an MST-based graph are employed to guide the splitting and merging process. In the splitting process, vertices with high degrees in the MST-based graph are selected as initial prototypes, and K-means is used to split the dataset. In the merging process, subgroup pairs are filtered and only neighboring pairs are considered for merge. The proposed method requires no parameter except the number of clusters. Experimental results demonstrate its effectiveness both on synthetic and real datasets.