Lagrangian Relaxation for Scalable Text Summarization while Maximizing Multiple Objectives.
Masaaki NishinoNorihito YasudaTsutomu HiraoJun SuzukiMasaaki NagataPublished in: Inf. Media Technol. (2013)
Keyphrases
- text summarization
- lagrangian relaxation
- multiple objectives
- multi objective
- integer programming
- named entity recognition
- feasible solution
- natural language processing
- lower bound
- np hard
- linear programming
- information extraction
- branch and bound algorithm
- dynamic programming
- knapsack problem
- column generation
- multi objective optimization
- lower and upper bounds
- question answering
- objective function
- bi objective
- fitness function
- shortest path
- query expansion
- branch and bound
- genetic algorithm
- automatic text summarization
- upper bound
- special case
- evolutionary algorithm
- maximum entropy
- constraint programming
- genetic programming
- higher order
- text mining
- computational complexity
- optimal solution
- artificial intelligence