Gespeichert in:
| Hauptverfasser: | , , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | https://arxiv.org/abs/2504.12360 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866908682882646016 |
|---|---|
| author | Kłopotek, Mieczysław A. Wierzchoń, Sławomir T. Starosta, Bartłomiej Czerski, Dariusz Borkowski, Piotr |
| author_facet | Kłopotek, Mieczysław A. Wierzchoń, Sławomir T. Starosta, Bartłomiej Czerski, Dariusz Borkowski, Piotr |
| contents | This paper investigates the problem of Graph Spectral Clustering with negative similarities, resulting from document embeddings different from the traditional Term Vector Space (like doc2vec, GloVe, etc.). Solutions for combinatorial Laplacians and normalized Laplacians are discussed. An experimental investigation shows the advantages and disadvantages of 6 different solutions proposed in the literature and in this research. The research demonstrates that GloVe embeddings frequently cause failures of normalized Laplacian based GSC due to negative similarities. Furthermore, application of methods curing similarity negativity leads to accuracy improvement for both combinatorial and normalized Laplacian based GSC. It also leads to applicability for GloVe embeddings of explanation methods developed originally bythe authors for Term Vector Space embeddings. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_12360 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A Method for Handling Negative Similarities in Explainable Graph Spectral Clustering of Text Documents -- Extended Version Kłopotek, Mieczysław A. Wierzchoń, Sławomir T. Starosta, Bartłomiej Czerski, Dariusz Borkowski, Piotr Computation and Language Artificial Intelligence This paper investigates the problem of Graph Spectral Clustering with negative similarities, resulting from document embeddings different from the traditional Term Vector Space (like doc2vec, GloVe, etc.). Solutions for combinatorial Laplacians and normalized Laplacians are discussed. An experimental investigation shows the advantages and disadvantages of 6 different solutions proposed in the literature and in this research. The research demonstrates that GloVe embeddings frequently cause failures of normalized Laplacian based GSC due to negative similarities. Furthermore, application of methods curing similarity negativity leads to accuracy improvement for both combinatorial and normalized Laplacian based GSC. It also leads to applicability for GloVe embeddings of explanation methods developed originally bythe authors for Term Vector Space embeddings. |
| title | A Method for Handling Negative Similarities in Explainable Graph Spectral Clustering of Text Documents -- Extended Version |
| topic | Computation and Language Artificial Intelligence |
| url | https://arxiv.org/abs/2504.12360 |