paper-with-me

Papers

Semantic Word Clusters Using Signed Normalized Graph Cuts

2016-01-20 · João Sedoc, Jean Gallier, Lyle Ungar, Dean Foster

Vector space representations of words capture many aspects of word similarity, but such methods tend to make vector spaces in which antonyms (as well as synonyms) are close to each other. We present a new signed spectral normalized graph cut algorithm, signed clustering, that overlays existing thesauri upon distributionally derived vector representations of words, so that antonym relationships between word pairs are represented by negative weights. Our signed clustering algorithm produces clusters of words which simultaneously capture distributional and synonym relations. We evaluate these clusters against the SimLex-999 dataset (Hill et al.,2014) of human judgments of word pair similarities, and also show the benefit of using our clusters to predict the sentiment of a given text.

📄 PDF Abstract BibTeX arXiv:1601.05403

Code (1)

jsedoc/SignedSpectralClustering

Tasks

ClusteringWord Similarity

Similar Papers 제목 키워드 기반

Semantic Word Clusters Using Signed Spectral Clustering

2017-07-01 · ACL 2017 7 · Jo{\~a}o Sedoc, Jean Gallier, Dean Foster, Lyle Ungar

Vector space representations of words capture many aspects of word similarity, but such methods tend to produce vector spaces in which antonyms (as well as synonyms) are close to each other. For spectral clustering using…

ClusteringGraph ClusteringSemantic Textual SimilarityWord Embeddings+1

Spectral Theory of Unsigned and Signed Graphs. Applications to Graph Clustering: a Survey

2016-01-18 · Jean Gallier

This is a survey of the method of graph cuts and its applications to graph clustering of weighted unsigned and signed graphs. I provide a fairly thorough treatment of the method of normalized graph cuts, a deeply origina…

ClusteringGraph Clustering

Word-Centered Semantic Graphs for Interpretable Diachronic Sense Tracking

2026-01-29 · Imene Kolli, Kai-Robin Lange, Jonas Rieger, Carsten Jentsch arxiv

We propose an interpretable, graph-based framework for analyzing semantic shift in diachronic corpora. For each target word and time slice, we induce a word-centered semantic network that integrates distributional simila…

One-step Bipartite Graph Cut: A Normalized Formulation and Its Application to Scalable Subspace Clustering

2023-05-12 · Si-Guo Fang, Dong Huang, Chang-Dong Wang, Jian-Huang Lai

The bipartite graph structure has shown its promising ability in facilitating the subspace clustering and spectral clustering algorithms for large-scale datasets. To avoid the post-processing via k-means during the bipar…

ClusteringGraph Learninggraph partitioning

A Greedy Strategy for Graph Cut

2024-12-28 · Feiping Nie, Shenfei Pei, Zengwei Zheng, Rong Wang 외

We propose a Greedy strategy to solve the problem of Graph Cut, called GGC. It starts from the state where each data sample is regarded as a cluster and dynamically merges the two clusters which reduces the value of the …