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
The b-chromatic number of a graph
Discrete Applied Mathematics
ACM Computing Surveys (CSUR)
Machine learning in automated text categorization
ACM Computing Surveys (CSUR)
Modern Information Retrieval
CLARANS: A Method for Clustering Objects for Spatial Data Mining
IEEE Transactions on Knowledge and Data Engineering
Laplacian Eigenmaps for dimensionality reduction and data representation
Neural Computation
Clustering and its validation in a symbolic framework
Pattern Recognition Letters
Data Mining: Concepts and Techniques
Data Mining: Concepts and Techniques
A tutorial on spectral clustering
Statistics and Computing
Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters
IEEE Transactions on Computers
Neighborhood graphs for indexing and retrieving multi-dimensional data
Journal of Intelligent Information Systems
A new greedy algorithm for improving b-coloring clustering
GbRPR'07 Proceedings of the 6th IAPR-TC-15 international conference on Graph-based representations in pattern recognition
Performance evaluation of constraints in graph-based semi-supervised clustering
AMT'10 Proceedings of the 6th international conference on Active media technology
A graph model for mutual information based clustering
Journal of Intelligent Information Systems
A new clustering approach for symbolic data and its validation: application to the healthcare data
ISMIS'06 Proceedings of the 16th international conference on Foundations of Intelligent Systems
Some new indexes of cluster validity
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Hi-index | 0.00 |
This paper proposes a re-coloring approach for graph b-coloring based clustering. Based on the notion of graph b-coloring in graph theory, a b-coloring based clustering method was proposed. However, previous method did not explicitly consider the quality of clusters, and could not find out better clusters which satisfy the properties of b-coloring. Although a greedy re-coloring algorithm was proposed to reflect the quality of clusters, it was still restrictive in terms of the explored search space due to its greedy and sequential re-coloring process. We aim at overcoming the limitations by enlarging the search space for re-coloring, while guaranteeing the b-coloring properties. In our approach, the vertices in a graph are divided into two disjoint subsets based on the properties of b-coloring. A best first re-coloring algorithm is proposed to realize non-greedy search for the admissible colors of vertices. A color exchange algorithm is proposed to remedy the problem in sequential re-coloring. These algorithms are orthogonal to each other with respect to the re-colored vertices, and thus can be utilized in conjunction. The proposed approach was evaluated against several UCI benchmark datasets. The results are encouraging and indicate the effectiveness of the proposed method, especially with respect to the ground truth micro-averaged precision.