Introduction to algorithms
A trainable document summarizer
SIGIR '95 Proceedings of the 18th annual international ACM SIGIR conference on Research and development in information retrieval
Towards multidocument summarization by reformulation: progress and prospects
AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
Automatic evaluation of summaries using N-gram co-occurrence statistics
NAACL '03 Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology - Volume 1
ACL-44 Proceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the Association for Computational Linguistics
A formal model for information selection in multi-sentence text extraction
COLING '04 Proceedings of the 20th international conference on Computational Linguistics
Semantic role labeling via integer linear programming inference
COLING '04 Proceedings of the 20th international conference on Computational Linguistics
Multi-document summarization by sentence extraction
NAACL-ANLP-AutoSum '00 Proceedings of the 2000 NAACL-ANLP Workshop on Automatic Summarization
Incremental integer linear programming for non-projective dependency parsing
EMNLP '06 Proceedings of the 2006 Conference on Empirical Methods in Natural Language Processing
EMNLP '06 Proceedings of the 2006 Conference on Empirical Methods in Natural Language Processing
The automatic creation of literature abstracts
IBM Journal of Research and Development
Sentiment summarization: evaluating and learning user preferences
EACL '09 Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics
Text summarization model based on maximum coverage problem and its variant
EACL '09 Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics
Summarization with a joint model for sentence extraction and compression
ILP '09 Proceedings of the Workshop on Integer Linear Programming for Natural Langauge Processing
A scalable global model for summarization
ILP '09 Proceedings of the Workshop on Integer Linear Programming for Natural Langauge Processing
Exploring content models for multi-document summarization
NAACL '09 Proceedings of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics
Text summarization model based on the budgeted median problem
Proceedings of the 18th ACM conference on Information and knowledge management
Automatically generating Wikipedia articles: a structure-aware approach
ACL '09 Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP: Volume 1 - Volume 1
Multi-document summarization via budgeted maximization of submodular functions
HLT '10 Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics
Automatic generation of story highlights
ACL '10 Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics
Metadata-aware measures for answer summarization in community Question Answering
ACL '10 Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics
Summarizing contrastive viewpoints in opinionated text
EMNLP '10 Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing
Identification of rhetorical roles for segmentation and summarization of a legal judgment
Artificial Intelligence and Law
A comparative study on ranking and selection strategies for multi-document summarization
COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics: Posters
COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics: Posters
ECIR'11 Proceedings of the 33rd European conference on Advances in information retrieval
HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Tutorial Abstracts of ACL 2011
HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies: short papers - Volume 2
Comparative news summarization using linear programming
HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies: short papers - Volume 2
Generating aspect-oriented multi-document summarization with event-aspect model
EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Using concept-level random walk model and global inference algorithm for answer summarization
AIRS'11 Proceedings of the 7th Asia conference on Information Retrieval Technology
Applied Computational Intelligence and Soft Computing
GenDocSum+MCLR: Generic document summarization based on maximum coverage and less redundancy
Expert Systems with Applications: An International Journal
Large-margin learning of submodular summarization models
EACL '12 Proceedings of the 13th Conference of the European Chapter of the Association for Computational Linguistics
CDDS: Constraint-driven document summarization models
Expert Systems with Applications: An International Journal
Multiple aspect summarization using integer linear programming
EMNLP-CoNLL '12 Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning
Framework of automatic text summarization using reinforcement learning
EMNLP-CoNLL '12 Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning
Temporal corpus summarization using submodular word coverage
Proceedings of the 21st ACM international conference on Information and knowledge management
Balanced coverage of aspects for text summarization
Proceedings of the 21st ACM international conference on Information and knowledge management
Multiple documents summarization based on evolutionary optimization algorithm
Expert Systems with Applications: An International Journal
Formulation of document summarization as a 0-1 nonlinear programming problem
Computers and Industrial Engineering
Panorama: a semantic-aware application search framework
Proceedings of the 16th International Conference on Extending Database Technology
Text summarization while maximizing multiple objectives with lagrangian relaxation
ECIR'13 Proceedings of the 35th European conference on Advances in Information Retrieval
Sub-sentence extraction based on combinatorial optimization
ECIR'13 Proceedings of the 35th European conference on Advances in Information Retrieval
Automatically assessing machine summary content without a gold standard
Computational Linguistics
TopicDSDR: combining topic decomposition and data reconstruction for summarization
WAIM'13 Proceedings of the 14th international conference on Web-Age Information Management
PPSGen: learning to generate presentation slides for academic papers
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
| Hi-index | 0.00 |
In this work we study the theoretical and empirical properties of various global inference algorithms for multi-document summarization. We start by defining a general framework for inference in summarization. We then present three algorithms: The first is a greedy approximate method, the second a dynamic programming approach based on solutions to the knapsack problem, and the third is an exact algorithm that uses an Integer Linear Programming formulation of the problem. We empirically evaluate all three algorithms and show that, relative to the exact solution, the dynamic programming algorithm provides near optimal results with preferable scaling properties.