Greedy Approximation Algorithms for Generalized Maximum Flow Problem towards Relation Extraction in Information Networks.
Yusuke NojimaYasuhito AsanoMasatoshi YoshikawaPublished in: TJJCCGG (2012)
Keyphrases
- approximation algorithms
- relation extraction
- information networks
- automatic extraction
- np hard
- network analysis
- information extraction
- domain specific
- special case
- named entities
- question answering
- semantic relations
- worst case
- social network analysis
- greedy algorithm
- named entity recognition
- semantic features
- social networks
- greedy heuristic
- search algorithm
- primal dual
- text mining
- general purpose
- machine learning
- feature selection
- co occurrence
- constant factor approximation
- maximum entropy
- semantic information
- active learning
- reinforcement learning
- knowledge base