BorderFlow: A Local Graph Clustering Algorithm for Natural Language Processing.
Axel-Cyrille Ngonga NgomoFrank SchumacherPublished in: CICLing (2009)
Keyphrases
- natural language processing
- clustering algorithm
- maximum spanning tree
- machine learning
- graph clustering
- information extraction
- graph representation
- partitioning algorithm
- graph theory
- computational linguistics
- graph partitioning
- structured data
- natural language
- wordnet
- weighted graph
- semantic relations
- textual data
- graph structure
- normalized cut
- graph based algorithm
- knowledge representation
- graph theoretic
- k means
- data mining
- graph mining
- random walk
- part of speech
- subspace clustering
- graph model
- named entity recognition
- free text
- similarity matrix
- graph matching
- cluster structure
- machine translation
- agglomerative clustering
- named entities