Word Sense Discrimination: A Gangplank Algorithm

Flavio Massimiliano Cecchini; E Fersini

Word Sense Discrimination: A Gangplank Algorithm

Flavio Massimiliano Cecchini
, E Fersini

Risultato della ricerca: Contributo in libro › Contributo a conferenza

Abstract

[Ita:]L’obiettivo di questo articolo è descrivere un approccio di clustering non supervisionato e basato su grafi per individuare e discriminare i differenti sensi che un termine può assumere all’interno di un testo. Partendo da un grafo di cooccorrenze, vi definiamo una distanza fra nodi e applichiamo un algoritmo basato sulle “passerelle”, cioè archi che separano regioni dense (“isole”) all’interno del grafo. Discutiamo i risultati ottenuti su un insieme di dati composto da tweet.

Lingua originale	Inglese
Titolo della pubblicazione ospite	Proceedings of the second Italian conference on Computational Linguistics CLiC-it 2015
Pagine	77-81
Numero di pagine	5
Stato di pubblicazione	Pubblicato - 2015
Evento	CLiC-it 2015 - Fondazione Bruno Kessler, Trento Durata: 3 dic 2015 → 4 dic 2015

Convegno

Convegno	CLiC-it 2015
Città	Fondazione Bruno Kessler, Trento
Periodo	3/12/15 → 4/12/15

Keywords

Natural Language Processing
Word Sense Discrimination
graph-based methods
unsupervised methods

Altri file e collegamenti

Link a IRIS PubliCatt

Cita questo

@inproceedings{e7611fc98bc3421c87aae1a3e7ca6f20,

title = "Word Sense Discrimination: A Gangplank Algorithm",

abstract = "In this paper we present an unsupervised, graph-based approach for Word Sense Discrimination. Given a set of text sentences, a word co-occurrence graph is derived and a distance based on Jaccard index is defined on it; subsequently, the new distance is used to cluster the neighbour nodes of ambiguous terms using the concept of “gangplanks” as edges that separate denser regions (“islands”) in the graph. The proposed approach has been evaluated on a real data set, showing promising performance in Word Sense Discrimination.",

keywords = "Natural Language Processing, Word Sense Discrimination, graph-based methods, unsupervised methods, Natural Language Processing, Word Sense Discrimination, graph-based methods, unsupervised methods",

author = "Cecchini, \{Flavio Massimiliano\} and E Fersini",

year = "2015",

language = "English",

isbn = "978-88-99200-62-6",

pages = "77--81",

booktitle = "Proceedings of the second Italian conference on Computational Linguistics CLiC-it 2015",

note = "CLiC-it 2015 ; Conference date: 03-12-2015 Through 04-12-2015",

}

TY - GEN

T1 - Word Sense Discrimination: A Gangplank Algorithm

AU - Cecchini, Flavio Massimiliano

AU - Fersini, E

PY - 2015

Y1 - 2015

N2 - In this paper we present an unsupervised, graph-based approach for Word Sense Discrimination. Given a set of text sentences, a word co-occurrence graph is derived and a distance based on Jaccard index is defined on it; subsequently, the new distance is used to cluster the neighbour nodes of ambiguous terms using the concept of “gangplanks” as edges that separate denser regions (“islands”) in the graph. The proposed approach has been evaluated on a real data set, showing promising performance in Word Sense Discrimination.

AB - In this paper we present an unsupervised, graph-based approach for Word Sense Discrimination. Given a set of text sentences, a word co-occurrence graph is derived and a distance based on Jaccard index is defined on it; subsequently, the new distance is used to cluster the neighbour nodes of ambiguous terms using the concept of “gangplanks” as edges that separate denser regions (“islands”) in the graph. The proposed approach has been evaluated on a real data set, showing promising performance in Word Sense Discrimination.

KW - Natural Language Processing

KW - Word Sense Discrimination

KW - graph-based methods

KW - unsupervised methods

KW - Natural Language Processing

KW - Word Sense Discrimination

KW - graph-based methods

KW - unsupervised methods

UR - http://hdl.handle.net/10807/122108

M3 - Conference contribution

SN - 978-88-99200-62-6

SP - 77

EP - 81

BT - Proceedings of the second Italian conference on Computational Linguistics CLiC-it 2015

T2 - CLiC-it 2015

Y2 - 3 December 2015 through 4 December 2015

ER -

Word Sense Discrimination: A Gangplank Algorithm

Abstract

Convegno

Keywords

Altri file e collegamenti

Fingerprint

Cita questo