Formulation of document summarization as a 0-1 nonlinear programming problem

Authors:
Rasim M. Alguliev;Ramiz M. Aliguliyev;Nijat R. Isazade
Affiliations:
Institute of Information Technology of Azerbaijan National Academy of Sciences, Azerbaijan;Institute of Information Technology of Azerbaijan National Academy of Sciences, Azerbaijan;Institute of Information Technology of Azerbaijan National Academy of Sciences, Azerbaijan
Venue:
Computers and Industrial Engineering
Year:
2013

Citing 25
Cited 0

The anatomy of a large-scale hypertextual Web search engine

WWW7 Proceedings of the seventh international conference on World Wide Web 7
Authoritative sources in a hyperlinked environment

Journal of the ACM (JACM)
Advances in Automatic Text Summarization

Advances in Automatic Text Summarization
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
A formal model for information selection in multi-sentence text extraction

COLING '04 Proceedings of the 20th international conference on Computational Linguistics
Automatic summarising: The state of the art

Information Processing and Management: an International Journal
Using only cross-document relationships for both generic and topic-focused multi-document summarizations

Information Retrieval
Multi-document summarization using cluster-based link analysis

Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval
Document-Based HITS Model for Multi-document Summarization

PRICAI '08 Proceedings of the 10th Pacific Rim International Conference on Artificial Intelligence: Trends in Artificial Intelligence
A new sentence similarity measure and sentence based extractive technique for automatic text summarization

Expert Systems with Applications: An International Journal
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
An exploration of document impact on graph-based multi-document summarization

EMNLP '08 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Optimization-based content selection for opinion summarization

UCNLG+Sum '09 Proceedings of the 2009 Workshop on Language Generation and Summarisation
Exploiting neighborhood knowledge for single document summarization and keyphrase extraction

ACM Transactions on Information Systems (TOIS)
A study of global inference algorithms in multi-document summarization

ECIR'07 Proceedings of the 29th European conference on IR research
Intertopic information mining for query-based summarization

Journal of the American Society for Information Science and Technology
Long story short - Global unsupervised models for keyphrase based meeting summarization

Speech Communication
Document update summarization using incremental hierarchical clustering

CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Towards a unified approach to simultaneous single-document and multi-document summarizations

COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics
Generic Text Summarization for Turkish

The Computer Journal
Applying regression models to query-focused multi-document summarization

Information Processing and Management: an International Journal
A new approach for multi-document update summarization

Journal of Computer Science and Technology
Estimation of distribution algorithm for permutation flow shops with total flowtime minimization

Computers and Industrial Engineering
Discrete particle swarm optimization based on estimation of distribution for terminal assignment problems

Computers and Industrial Engineering
Evaluation of the Impact of User-Cognitive Styles on the Assessment of Text Summarization

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans

Quantified Score

Hi-index	0.00

Visualization

Abstract

We proposed a novel text summarization model based on 0-1 non-linear programming problem. This proposed model covers the main content of the given document(s) through sentence assignment. We implemented our model on multi-document summarization task. When comparing our method to several existing summarization methods on an open DUC2001 and DUC2002 datasets, we found that the proposed method could improve the summarization results significantly. The methods were evaluated using ROUGE-1, ROUGE-2 and ROUGE-W metrics.