Never Abandon Minorities: Exhaustive Extraction of Bursty Phrases on Microblogs Using Set Cover Problem.
Masumi ShirakawaTakahiro HaraTakuya MaekawaPublished in: EMNLP (2017)
Keyphrases
- set cover
- greedy algorithm
- approximation algorithms
- greedy heuristics
- np hard
- network flow
- solution space
- social media
- greedy heuristic
- convex hull
- natural language
- special case
- primal dual
- worst case
- linear program
- learning algorithm
- information extraction
- scheduling problem
- knowledge discovery
- data points
- dynamic programming
- feature extraction