Text Summarization Model based on Redundancy-Constrained Knapsack Problem.
Hitoshi NishikawaTsutomu HiraoToshiro MakinoYoshihiro MatsuoPublished in: COLING (Posters) (2012)
Keyphrases
- knapsack problem
- text summarization
- named entity recognition
- natural language processing
- combinatorial optimization problems
- information extraction
- optimization problems
- optimal solution
- dynamic programming
- automatic summarization
- question answering
- np hard
- multi document summarization
- text segments
- greedy algorithm
- extractive summarization
- exact algorithms
- multidimensional knapsack problem
- linear programming relaxation
- implicit enumeration
- lexical chains
- maximum entropy
- named entities
- arabic language
- continuous relaxation
- co occurrence
- automatic text summarization
- objective function
- neural network