Abstract:Spectral clustering has been playing a vital role in various research areas. Most traditional spectral clustering algorithms comprise two independent stages (e.g., first learning continuous labels and then rounding the learned labels into discrete ones), which may cause unpredictable deviation of resultant cluster labels from genuine ones, thereby leading to severe information loss and performance degradation. In this work, we study how to achieve discrete clustering as well as reliably generalize to unseen data. We propose a novel spectral clustering scheme which deeply explores cluster label properties, including discreteness, nonnegativity, and discrimination, as well as learns robust out-of-sample prediction functions. Specifically, we explicitly enforce a discrete transformation on the intermediate continuous labels, which leads to a tractable optimization problem with a discrete solution. Besides, we preserve the natural nonnegative characteristic of the clustering labels to enhance the interpretability of the results. Moreover, to further compensate the unreliability of the learned clustering labels, we integrate an adaptive robust module with l(2,p) loss to learn prediction function for grouping unseen data. We also show that the out-of-sample component can inject discriminative knowledge into the learning of cluster labels under certain conditions. Extensive experiments conducted on various data sets have demonstrated the superiority of our proposal as compared to several existing clustering approaches.

Advancing Spectral Clustering for Categorical and Mixed-Type Data: Insights and Applications

Spectral Clustering of Categorical and Mixed-type Data via Extra Graph Nodes

Clustering mixed data based on evidence accumulation

A Kind of Spectral Clustering for Mixed Data

A k-mean clustering algorithm for mixed numeric and categorical data

An Affinity Propagation Clustering Algorithm for Mixed Numeric and Categorical Datasets

Clustering Mixed Numeric and Categorical Data: A Cluster Ensemble Approach

Survey of state-of-the-art mixed data clustering algorithms

K-Centers Algorithm for Clustering Mixed Type Data

Spectral Clustering of Attributed Multi-relational Graphs

Clustering Algorithm for Mixed Data Based on Clustering Ensemble Technique

Categorical data clustering: 25 years beyond K-modes

Clustering High-Dimensional Noisy Categorical Data

Mixed-type Distance Shrinkage and Selection for Clustering via Kernel Metric Learning

Scalable Algorithms for Clustering Large Datasets with Mixed Type Attributes

Discrete Nonnegative Spectral Clustering

A Deterministic Information Bottleneck Method for Clustering Mixed-Type Data

Benchmarking distance-based partitioning methods for mixed-type data

Hierarchical clustering of mixed-type data based on barycentric coding

Spectral Clustering for Discrete Distributions