Clustering Algorithm
Related Papers
Augmenting Lexicons Automatically: Clustering Semantically Related Adjectives
Our work focuses on identifying various types of lexical data in large corpora through statistical analysis. In this paper, we present a method for grouping adjectives according to their mean- …...
Towards the Automatic Identification of Adjectival Scales: Clustering Adjectives According to Meaning
In this paper we present a method to group adjectives according to their meaning, as a first step towards the automatic identification of adjectival scales. We discuss the properties of …...
An Efficient Method for Determining Bilingual Word Classes
In statistical natural language process- ing we always face the problem of sparse data. One way to reduce this problem is to group words into equivalence classes which is a …...
Noun Phrase Coreference as Clustering
This paper introduces a new, unsupervised algo- rithm for noun phrase coreference resolution. It dif- fers from existing methods in that it views corer- erence resolution as a clustering task. …...
A Morphologically Sensitive Clustering Algorithm for Identifying Arabic Roots
We present a clustering algorithm for Arabic words sharing the same root. Root based clusters can substitute dictionaries indexing for IR. Modifying Adamson andin Boreham (1974), our Two-stage algorithm applies …...
Combining Hierarchical Clustering and Machine Learning to Predict High-Level Discourse Structure
We propose a novel method to predict the inter- paragraph discourse structure of text, i.e. to infer which paragraphs are related to each other and form larger segments on a …...
Structuring Knowledge for Reference Generation: A Clustering Algorithm
This paper discusses two problems that arise in the Generation of Referring Expressions: (a) numeric-valued attributes, such as size or location; (b) perspective-taking in reference. Both problems, it is argued, …...
CollabRank: Towards a Collaborative Approach to Single-Document Keyphrase Extraction
Previous methods usually conduct the keyphrase extraction task for single docu- ments separately without interactions for each document, under the assumption that the documents are considered inde- pendent of each …...
Inducing Gazetteers for Named Entity Recognition by Large-Scale Clustering of Dependency Relations
We propose using large-scale clustering of de- pendency relations between verbs and multi- word nouns (MNs) to construct a gazetteer for named entity recognition (NER). Since depen- dency relations capture …...
Multi-aspects Review Summarization Based on Identification of Important Opinions and their Similarity
. The development of the Web services lets many users easily provide their opinions recently. Automatic summarization of enormous sentiments has been expected. Intuitively, we can summarize a review with …...
Unsupervised Semantic Role Induction via Split-Merge Clustering
In this paper we describe an unsupervised method for semantic role induction which holds promise for relieving the data acqui- sition bottleneck associated with supervised role labelers. We present an …...
Broadly Improving User Classification via Communication-Based Name and Location Clustering on Twitter
Hidden properties of social media users, such as their ethnicity, gender, and location, are of- ten reflected in their observed attributes, such as their first and last names. Furthermore, users …...
Assessing the Potential of Metaphoricity of verbs using corpus data
AbstractThe paper investigates the relation between metaphoricity and distributional characteristics of verbs, introducing POM, a corpus-derived index that can be used to define the upper bound of metaphoricity of any …...
Cross-Lingual Induction and Transfer of Verb Classes Based on Word Vector Space Specialisation
AbstractExisting approaches to automatic VerbNet-style verb classification are heavily dependent on feature engineering and therefore limited to languages with mature NLP pipelines. In this work, we propose a novel cross-lingual …...
DWUG: A large Resource of Diachronic Word Usage Graphs in Four Languages
AbstractWord meaning is notoriously difficult to capture, both synchronically and diachronically. In this paper, we describe the creation of the largest resource of graded contextualized, diachronic word meaning annotation in …...