ACL RD-TEC 1.0 Summarization of W06-3812
Paper Title:
CHINESE WHISPERS - AN EFFICIENT GRAPH CLUSTERING ALGORITHM AND ITS APPLICATION TO NATURAL LANGUAGE PROCESSING PROBLEMS
CHINESE WHISPERS - AN EFFICIENT GRAPH CLUSTERING ALGORITHM AND ITS APPLICATION TO NATURAL LANGUAGE PROCESSING PROBLEMS
Primarily assigned technology terms:
- algorithm
- clustering
- clustering algorithm
- computational linguistics
- dimensionality reduction
- disambiguation
- document clustering
- evaluation framework
- graph clustering
- graph representation
- graph-clustering
- grouping
- hierarchical clustering
- identification
- induction
- language identification
- language processing
- matrix multiplication
- natural language processing
- nlp
- optimization
- parsing
- partitioning
- preprocessing
- processing
- pruning
- randomized graph-clustering
- sense disambiguation
- sense induction
- social network
- tagging
- tokenization
- triplet-based hierarchical graph clustering
- word clustering
- word sense disambiguation
- word sense induction
- word-based language identification
- wsi evaluation
Other assigned terms:
- approach
- association for computational linguistics
- british national corpus
- case
- class distribution
- cluster
- clusters
- co-occurrence
- co-occurrences
- coefficient
- concept
- concepts
- convergence
- corpora
- data sets
- dependency trees
- dimensionality
- distance metric
- distribution
- document
- edge weight
- entropy
- fact
- feature
- feature vector
- feature vectors
- generative model
- graph theory
- hypothesis
- implementation
- interpretation
- language data
- lexicon
- linguistic
- linguistics
- log-likelihood
- log-likelihood measure
- measure
- measures
- message
- method
- methodology
- multilingual corpus
- mutual information
- natural language
- nlp tasks
- part-of-speech
- parts-of-speech
- precision
- probabilities
- probability
- procedure
- process
- representations
- run-time
- semantic
- senses of a word
- sentence
- sentences
- tags
- target word
- text
- theory
- transition matrix
- transition probabilities
- trees
- web pages
- wikipedia
- word
- word classes
- word lists
- word sense
- word senses
- word type
- words
