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

The author proposes SpecMix, a spectral clustering algorithm that incorporates both numerical and categorical data by adding extra nodes to the graph. This approach leads to interpretable clustering results without the need for data preprocessing.