Learning Sub-Structures of Document Semantic Graphs for Document Summarization
Published 1 January 2004Open access
Jure Leskovec, Marko Grobelnik, Nataša Milić-Frayling
Citations85
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A method for summarizing document by creating a semantic graph of the original document and identifying the substructure of such a graph that can be used to extract sentences for a document summary is presented.
Abstract
This record contains a full paper presented at the 4th Conference on Language Technologies (JT-2004), held in Ljubljana, Slovenia, in October 2004.
Keywords
Computer Science
Data Mining and Knowledge DiscoveryA Tutorial on Support Vector Machines for Pattern Recognition
16,433 Citations1998Christopher J. C. Burges
There are several arguments which support the observed high accuracy of SVMs, which are reviewed and numerous examples and proofs of most of the key theorems are given.
The PageRank Citation Ranking : Bringing Order to the Web
12,645 Citations1999Lawrence M. Page, Sergey Brin +2 more
This paper describes PageRank, a mathod for rating Web pages objectively and mechanically, effectively measuring the human interest and attention devoted to them, and shows how to efficiently compute PageRank for large numbers of pages.
Language<b>WordNet: An electronic lexical database</b> . Ed. by Christiane Fellbaum. Cambridge, MA: MIT Press, 1998. Pp. xxii, 423.
11,687 Citations2000Adam Kilgarriff
The lexical database: nouns in WordNet, George A. Miller modifiers in WordNet, Katherine J. Miller a semantic network of English verbs, and applications of WordNet: building semantic concordances are presented.
Journal of the ACMAuthoritative sources in a hyperlinked environment
9,060 Citations1999Jon Kleinberg
This work proposes and test an algorithmic formulation of the notion of authority, based on the relationship between a set of relevant authoritative pages and the set of “hub pages” that join them together in the link structure, and has connections to the eigenvectors of certain matrices associated with the link graph.
International Conference on Neural Information ProcessingAdvances in kernel methods: support vector learning
5,815 Citations1999Bernhard Schölkopf, Christopher J. C. Burges +1 more
Support vector machines for dynamic reconstruction of a chaotic system, Klaus-Robert Muller et al pairwise classification and support vector machines, Ulrich Kressel.
IEEE ExpertData mining and knowledge discovery: making sense out of data
4,643 Citations1996U.M. Feyyad
Find loads of the data mining and knowledge discovery making sense out of data book catalogues in this site as the choice of you visiting this page.
IBM Journal of Research and DevelopmentThe Automatic Creation of Literature Abstracts
3,211 Citations1958H. P. Luhn
In the exploratory research described, the complete text of an article in machine-readable form is scanned by an IBM 704 data-processing machine and analyzed in accordance with a standard program.
Journal of the ACMNew Methods in Automatic Extracting
1,469 Citations1969H. P. Edmundson
New methods of automatically extracting documents for screening purposes, i.e. the computer selection of sentences having the greatest potential for conveying to the reader the substance of the document, indicate that the three newly proposed components dominate the frequency component in the production of better extracts.
A trainable document summarizer
1,349 Citations1995Julian Kupiec, Jan Pedersen +1 more
The trends in the results are in agreement with those of Edmundson who used a subjectively weighted combination of features as opposed to training the feature weights using a corpus, which suggests that even shorter extracts may be useful indicative summmies.
ACM Transactions on Programming Languages and SystemsReasoning about naming systems
401 Citations1993Mic Bowman, Saumya Debray +1 more
A preference hierarchy is described that can be used to specify the structure of a naming system’s inference mechanism and defines criteria by which different naming systems can be evaluated.
Approaches to passage retrieval in full text information systems
387 Citations1993Gerard Salton, James Allan +1 more
New approaches are described in this study for implementing selective passage retrieval systems, and identifying text passages responsive to particular user needs.
Information Processing & ManagementConstructing literature abstracts by computer: Techniques and prospects
385 Citations1990Chris D. Paice
The question of how to achieve proper balance in auto-abstracts is a problem which has hardly been addressed hitherto; it appears that assignment of selected textual material into ‘abstract-frames’ may offer a solution.
Robust pronoun resolution with limited knowledge
284 Citations1998Ruslan Mitkov
This paper presents a robust, knowledge-poor approach to resolving pronouns in technical manuals, which operates on texts pre-processed by a part-of-speech tagger, and can be successfully adapted for other languages with minimum modifications.
Sentence Extraction as a Classification Task
217 Citations1997Simone Teufel