loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Marina Litvak and Natalia Vanetik

Affiliation: Sami Shamoon College of Engineering, Israel

ISBN: 978-989-8565-29-7

Keyword(s): Text Summarization, Quadratic Programming, Polytope Model.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Information Extraction ; Knowledge Discovery and Information Retrieval ; Knowledge-Based Systems ; Mining Text and Semi-Structured Data ; Symbolic Systems

Abstract: The problem of text summarization for a collection of documents is defined as the problem of selecting a small subset of sentences so that the contents and meaning of the original document set are preserved in the best possible way. In this paper we present a linear model for the problem of text summarization, where we strive to obtain a summary that preserves the information coverage as much as possible in comparison to the original document set. We construct a system of linear inequalities that describes the given document set and its possible summaries and translate the problem of finding the best summary to the problem of finding the point on a convex polytope closest to the given hyperplane. This re-formulated problem can be solved efficiently with the help of quadratic programming.

PDF ImageFull Text

Download
Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 52.23.234.7

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Litvak, M.; Vanetik, N. and Vanetik, N. (2012). Polytope Model for Extractive Summarization.In Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2012) ISBN 978-989-8565-29-7, pages 281-286. DOI: 10.5220/0004170902810286

@conference{kdir12,
author={Marina Litvak. and Natalia Vanetik. and Natalia Vanetik.},
title={Polytope Model for Extractive Summarization},
booktitle={Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2012)},
year={2012},
pages={281-286},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004170902810286},
isbn={978-989-8565-29-7},
}

TY - CONF

JO - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2012)
TI - Polytope Model for Extractive Summarization
SN - 978-989-8565-29-7
AU - Litvak, M.
AU - Vanetik, N.
AU - Vanetik, N.
PY - 2012
SP - 281
EP - 286
DO - 10.5220/0004170902810286

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.