BorderFlow: A Local Graph Clustering Algorithm for Natural Language Processing
Authors | Axel Cyrille Ngonga Ngomo Frank Schumacher |
|---|---|
Publication date | 2009 |
ISSN | 03029743 |
ISBN | 3642003818;978-364200381-3 |
DOI | 10.1007/978-3-642-00382-0_44 |
Links |
BorderFlow: A Local Graph Clustering Algorithm for Natural Language Processing - scientific work about Wikipedia quality published in 2009, written by Axel Cyrille Ngonga Ngomo and Frank Schumacher.
Overview
In this paper, authors introduce BorderFlow, a novel local graph clustering algorithm, and its application to natural language processing problems. For this purpose, authors first present a formal description of the algorithm. Then, authors use BorderFlow to cluster large graphs and to extract concepts from word similarity graphs. The clustering of large graphs is carried out on graphs extracted from the Wikipedia Category Graph. The subsequent low-bias extraction of concepts is carried out on two data sets consisting of noisy and clean data. Authors show that BorderFlow efficiently computes clusters of high quality and purity. Therefore, BorderFlow can be integrated in several other natural language processing applications.
Embed
Wikipedia Quality
Ngomo, Axel Cyrille Ngonga; Schumacher, Frank. (2009). "[[BorderFlow: A Local Graph Clustering Algorithm for Natural Language Processing]]". Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Volume 5449 LNCS, 2009, pp. 547-558. ISBN: 3642003818;978-364200381-3. ISSN: 03029743. DOI: 10.1007/978-3-642-00382-0_44.
English Wikipedia
{{cite journal |last1=Ngomo |first1=Axel Cyrille Ngonga |last2=Schumacher |first2=Frank |title=BorderFlow: A Local Graph Clustering Algorithm for Natural Language Processing |date=2009 |isbn=3642003818;978-364200381-3 |issn=03029743 |doi=10.1007/978-3-642-00382-0_44 |url=https://wikipediaquality.com/wiki/BorderFlow:_A_Local_Graph_Clustering_Algorithm_for_Natural_Language_Processing |journal=Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Volume 5449 LNCS, 2009, pp. 547-558}}
HTML
Ngomo, Axel Cyrille Ngonga; Schumacher, Frank. (2009). "<a href="https://wikipediaquality.com/wiki/BorderFlow:_A_Local_Graph_Clustering_Algorithm_for_Natural_Language_Processing">BorderFlow: A Local Graph Clustering Algorithm for Natural Language Processing</a>". Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Volume 5449 LNCS, 2009, pp. 547-558. ISBN: 3642003818;978-364200381-3. ISSN: 03029743. DOI: 10.1007/978-3-642-00382-0_44.
