Small worlds: the dynamics of networks between order and randomness
Small worlds: the dynamics of networks between order and randomness
IEEE Transactions on Pattern Analysis and Machine Intelligence
A cluster algorithm for graphs
A cluster algorithm for graphs
Accurate methods for the statistics of surprise and coincidence
Computational Linguistics - Special issue on using large corpora: I
Distributional part-of-speech tagging
EACL '95 Proceedings of the seventh conference on European chapter of the Association for Computational Linguistics
Discovering corpus-specific word senses
EACL '03 Proceedings of the tenth conference on European chapter of the Association for Computational Linguistics - Volume 2
Disentangling from babylonian confusion – unsupervised language identification
CICLing'05 Proceedings of the 6th international conference on Computational Linguistics and Intelligent Text Processing
BorderFlow: A Local Graph Clustering Algorithm for Natural Language Processing
CICLing '09 Proceedings of the 10th International Conference on Computational Linguistics and Intelligent Text Processing
Computing lexical chains with graph clustering
ACL '07 Proceedings of the 45th Annual Meeting of the ACL: Student Research Workshop
Word Sense Induction Using Graphs of Collocations
Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
Semantic structure from correspondence analysis
TextGraphs-3 Proceedings of the 3rd Textgraphs Workshop on Graph-Based Algorithms for Natural Language Processing
Graph connectivity measures for unsupervised parameter tuning of graph-based sense induction systems
UMSLLS '09 Proceedings of the Workshop on Unsupervised and Minimally Supervised Learning of Lexical Semantics
Detecting compositionality in multi-word expressions
ACLShort '09 Proceedings of the ACL-IJCNLP 2009 Conference Short Papers
Proceedings of the 2010 ACM SIGPLAN workshop on Partial evaluation and program manipulation
A composite kernel for named entity recognition
Pattern Recognition Letters
Taxonomy learning using word sense induction
HLT '10 Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics
UoY: Graphs of unambiguous vertices for word sense induction and disambiguation
SemEval '10 Proceedings of the 5th International Workshop on Semantic Evaluation
Unsupervised Part-of-Speech Tagging in the Large
Research on Language and Computation
Graph-based clustering for computational linguistics: a survey
TextGraphs-5 Proceedings of the 2010 Workshop on Graph-based Methods for Natural Language Processing
Cross-lingual comparison between distributionally determined word similarity networks
TextGraphs-5 Proceedings of the 2010 Workshop on Graph-based Methods for Natural Language Processing
Co-occurrence cluster features for lexical substitutions in context
TextGraphs-5 Proceedings of the 2010 Workshop on Graph-based Methods for Natural Language Processing
Word sense induction & disambiguation using hierarchical random graphs
EMNLP '10 Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing
Unsupervised semantic role induction with graph partitioning
EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
CICLing'10 Proceedings of the 11th international conference on Computational Linguistics and Intelligent Text Processing
Taxonomy induction using hierarchical random graphs
NAACL HLT '12 Proceedings of the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies
Sentence clustering via projection over term clusters
SemEval '12 Proceedings of the First Joint Conference on Lexical and Computational Semantics - Volume 1: Proceedings of the main conference and the shared task, and Volume 2: Proceedings of the Sixth International Workshop on Semantic Evaluation
An evaluation of graded sense disambiguation using word sense induction
SemEval '12 Proceedings of the First Joint Conference on Lexical and Computational Semantics - Volume 1: Proceedings of the main conference and the shared task, and Volume 2: Proceedings of the Sixth International Workshop on Semantic Evaluation
Modular value iteration through regional decomposition
AGI'12 Proceedings of the 5th international conference on Artificial General Intelligence
Creating a system for lexical substitutions from scratch using crowdsourcing
Language Resources and Evaluation
MaxMax: a graph-based soft clustering algorithm applied to word sense induction
CICLing'13 Proceedings of the 14th international conference on Computational Linguistics and Intelligent Text Processing - Volume Part I
Determining the conceptual space of metaphoric expressions
CICLing'13 Proceedings of the 14th international conference on Computational Linguistics and Intelligent Text Processing - Volume Part I
Evaluating Word Sense Induction and Disambiguation Methods
Language Resources and Evaluation
| Hi-index | 0.00 |
We introduce Chinese Whispers, a randomized graph-clustering algorithm, which is time-linear in the number of edges. After a detailed definition of the algorithm and a discussion of its strengths and weaknesses, the performance of Chinese Whispers is measured on Natural Language Processing (NLP) problems as diverse as language separation, acquisition of syntactic word classes and word sense disambiguation. At this, the fact is employed that the small-world property holds for many graphs in NLP.