AI RESEARCH

Rough Sets for Explainability of Spectral Graph Clustering

arXiv CS.AI

ArXi:2512.12436v3 Announce Type: replace-cross Graph Spectral Clustering methods (GSC) allow representing clusters of diverse shapes, densities, etc. However, the results of such algorithms, when applied e.g. to text documents, are hard to explain to the user, especially due to embedding in the spectral space which has no obvious relation to document contents. Furthermore, the presence of documents without clear content meaning and the stochastic nature of the clustering algorithms deteriorate explainability.