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.

Order Is All You Need for Categorical Data Clustering

Fuzzy Rough Clustering for Categorical Data

Clustering High-Dimensional Noisy Categorical Data

Rough Subspace-Based Clustering Ensemble for Categorical Data

Weighted Rough Clustering on Categorical Data

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

Identifying the Most Appropriate Order for Categorical Responses

Categorical Clustering by Converting Associated Information

The Use of Transfer Algorithm for Clustering Categorical Data

Soft Subspace Clustering of Categorical Data with Probabilistic Distance

An Incremental Clustering With Attribute Unbalance Considered For Categorical Data

Low Dimensional Representation of Space Structure and Clustering of Categorical Data

Clusterability test for categorical data

Clustering Algorithm Based on Set Dissimilarity for High Dimensional Data of Categorical Attributes

Order Sensibility of Spectral Clustering on Input Data Sets

Categorical data clustering: 25 years beyond K-modes

Clustering Categorical Data Based on Distance Vectors

Clustering Categorical Data:A Cluster Ensemble Approach

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

Clustering ensemble algorithm for categorical data

A cluster algorithm of categorical attribute data