Abstract:Dissimilarity measures play a crucial role in clustering and, are directly related to the performance of clustering algorithms. However, effectively measuring the dissimilarity is not easy, especially for categorical data. The main difficulty of the dissimilarity measurement for categorical data is that its representation lacks a clear space structure. Therefore, the space structure-based representation has been proposed to provide the categorical data with a clear linear representation space. This representation improves the clustering performance obviously but only applies to small data sets because its dimensionality increases rapidly with the size of the data set. In this paper, we investigate the possibility of reducing the dimensionality of the space structure-based representation while maintaining the same representation ability. A lightweight representation scheme is proposed by taking a set of representative objects as the reference system (called the reference set) to position other objects in the Euclidean space. Moreover, a preclustering-based strategy is designed to select an appropriate reference set quickly. Finally, the representation scheme together with the <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$k$ </tex-math></inline-formula> -means algorithm provides an efficient method to cluster the categorical data. The theoretical and the experimental analysis shows that the proposed method outperforms state-of-the-art methods in terms of both accuracy and efficiency.

Categorical Clustering by Converting Associated Information

Learning Cluster Causal Diagrams: an Information-Theoretic Approach

Information-based Projection Method for Categorical Clustering and Outlier Detection

Order Is All You Need for Categorical Data Clustering

An Incremental Clustering With Attribute Unbalance Considered For Categorical Data

Soft Subspace Clustering of Categorical Data with Probabilistic Distance

Clusterability test for categorical data

Clustering High-Dimensional Noisy Categorical Data

A method for k-means-like clustering of categorical data

A Testing-Based Approach to Assess the Clusterability of Categorical Data.

Clustering Categorical Data Based on Distance Vectors

A New Weight Based Density Peaks Clustering Algorithm for Numerical and Categorical Data

From Whole to Part: Reference-Based Representation for Clustering Categorical Data.

Clustering Algorithm for Boolean and Categorical Data

Low Dimensional Representation of Space Structure and Clustering of Categorical Data

Categorical data clustering: 25 years beyond K-modes

Weighted Rough Clustering on Categorical Data

Fuzzy Rough Clustering for Categorical Data

Simplex Based Vector Mapping for Categorical Attributes Clustering

An Affinity Propagation Clustering Algorithm for Mixed Numeric and Categorical Datasets

Clustering Categorical Data Using Coverage Density