A multi-prototype clustering algorithm based on minimum spanning tree
- Computer Science2010 Seventh International Conference on Fuzzy Systems and Knowledge Discovery
A minimum spanning tree (MST) based multi-prototype clustering algorithm that can deal with datasets consisting of clusters with different shapes, sizes and densities is proposed.
Guided fuzzy clustering with multi-prototypes
- Computer ScienceThe 2011 International Joint Conference on Neural Networks
A new fuzzy clustering algorithm using multi-prototype representation of clusters is proposed in this paper to discover clusters with arbitrary shapes and sizes. Intra-cluster non-consistency and…
A new multi-prototype based clustering algorithm
- Computer Science2021 11th International Conference on Information Science and Technology (ICIST)
A new incremental k-means clustering algorithm is designed to determine the propriate prototype number automatically and a new indicator is presented to judge whether the number of prototype is appropriate in the split stage.
Online Cluster Prototype Generation for the Gravitational Clustering Algorithm
- Computer ScienceIBERAMIA
An on-line cluster prototype generation mechanism for the Gravitational Clustering algorithm that uses the gravitational system dynamic and the inherent hierarchical property of the gravitational algorithm for determining some summarized prototypes of clusters at the same time the gravitational clustering algorithm is finding such clusters.
A Three-Level Optimization Model for Nonlinearly Separable Clustering
- Computer ScienceAAAI
A three-level optimization model for nonlinearly separable clustering is proposed which divides the clustering problem into three sub-problems: a linearly separables clustering on the object set, a nonlinear separable clusters on the cluster set and an ensemble cluster on the partition set.
Prototype Propagation Clustering Based on Large Margin
- Computer Science2019 International Conference on Data Mining Workshops (ICDMW)
This paper draws large margin theory into the assignment step and proposes a prototype propagation clustering algorithm which gradually assigns the instances to the clusters.
A fast hybrid clustering technique based on local nearest neighbor using minimum spanning tree
- Computer ScienceExpert Syst. Appl.
A new clustering algorithm based on Voronoi diagram
- Computer ScienceInt. J. Data Min. Model. Manag.
A new clustering algorithm which is based on Voronoi diagram is introduced which performs better in discovering the complex clusters and able to detect the outliers.
A distance based clustering method for arbitrary shaped clusters in large datasets
- Computer SciencePattern Recognit.
K-Multiple-Means: A Multiple-Means Clustering Method with Specified K Clusters
- Computer ScienceKDD
This paper proposes a K-Multiple-Means (KMM) method to group the data points with multiple sub-cluster means into specified k clusters and formalizes the multiple-means clustering problem as an optimization problem and updates the partitions of m sub-Cluster means and k clusters by an alternating optimization strategy.
SHOWING 1-10 OF 42 REFERENCES
On the Two-level Hybrid Clustering Algorithm
- Computer Science
The hybrid clustering approach developed here represents the original data set using a smaller set of prototype vectors (cluster means), which allows efficient use of a clustering algorithm to divide the prototype into groups at the first level.
OPTICS: ordering points to identify the clustering structure
- Computer ScienceSIGMOD '99
A new algorithm is introduced for the purpose of cluster analysis which does not produce a clustering of a data set explicitly; but instead creates an augmented ordering of the database representing its density-based clustering structure.
C HAMELEON : A Hierarchical Clustering Algorithm Using Dynamic Modeling
- Computer Science
A novel hierarchical clustering algorithm called C HAMELEON that measures the similarity of two clusters based on a dynamic model and can discover natural clusters that many existing state of the art clustering algorithms fail to find.
A new approach to clustering data with arbitrary shapes
- Computer SciencePattern Recognit.
Cluster center initialization algorithm for K-means clustering
- Computer SciencePattern Recognit. Lett.
CURE: an efficient clustering algorithm for large databases
- Computer ScienceSIGMOD '98
This work proposes a new clustering algorithm called CURE that is more robust to outliers, and identifies clusters having non-spherical shapes and wide variances in size, and demonstrates that random sampling and partitioning enable CURE to not only outperform existing algorithms but also to scale well for large databases without sacrificing clustering quality.
A hybrid clustering procedure for concentric and chain-like clusters
- Computer ScienceInternational Journal of Computer & Information Sciences
A hybrid clustering algorithm, based on the concepts of multilevel theory, which is nonhierarchical at the first level and hierarchical from second level onwards, to cluster data sets having (i) chain-like clusters and (ii) concentric clusters is described.
Combining Partitional and Hierarchical Algorithms for Robust and Efficient Data Clustering with Cohesion Self-Merging
- Computer ScienceIEEE Trans. Knowl. Data Eng.
A two-phase clustering algorithm, called cohesion-based self-merging (abbreviated as CSM), which runs in time linear to the size of input data set and is shown to be able to cluster the data sets of arbitrary shapes very efficiently and provide better clustering results than those by prior methods.
A Voronoi Diagram Approach to Autonomous Clustering
- Computer ScienceDiscovery Science
An agglomerative clustering algorithm which accesses density information by constructing a Voronoi diagram for the input sample and clearly outperforms k-means algorithm on data conforming to its underlying assumptions.
Data clustering: a review
- Computer ScienceCSUR
An overview of pattern clustering methods from a statistical pattern recognition perspective is presented, with a goal of providing useful advice and references to fundamental concepts accessible to the broad community of clustering practitioners.