The DOI matches its Crossref record; 82 of the 82 references it cites were found in a registry or an index.
Global Inference for Sentence Compression: An Integer Linear Programming Approach
Open accessAbstract
Sentence compression holds promise for many applications ranging from summarization to subtitle generation. Our work views sentence compression as an optimization problem and uses integer linear programming (ILP) to infer globally optimal compressions in the presence of linguistically motivated constraints. We show how previous formulations of sentence compression can be recast as ILPs and extend these models with novel global constraints. Experimental results on written and spoken texts demonstrate improvements over state-of-the-art models.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Wu, Y. (1999) · Technometrics · doi:10.1080/00401706.1999.10485951 · Cited by 27,221
Numerical recipes in C: the art of scientific computing
(1993) · Choice Reviews Online · doi:10.5860/choice.30-5638 · Cited by 17,933
Rayward-Smith, V. J. (1991) · Journal of the Operational Research Society · doi:10.1057/jors.1991.155 · Cited by 16,821
WordNet: a lexical database for English
Miller, G. A. (1995) · Communications of the ACM · doi:10.1145/219717.219748 · Cited by 14,015
Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data
Lafferty, J., McCallum, A., & Pereira, F. C. N. (2001) · ScholarlyCommons (University of Pennsylvania) · Cited by 12,935
Numerical recipes in Pascal: the art of scientific computing
(1990) · Choice Reviews Online · doi:10.5860/choice.27-5158 · Cited by 11,811
Halliday, M. A. K., & Hasan, R. (2014) · Routledge eBooks · doi:10.4324/9781315836010 · Cited by 6,082
Linear Programming and Extensions
Dantzig, G. (1963) · RAND Corporation eBooks · doi:10.7249/r366 · Cited by 5,755
The mathematics of statistical machine translation: parameter estimation
Brown, P. F., Pietra, V. J. D., Pietra, S. A. D., & Mercer, R. L. (1993) · Cited by 3,973
Rhetorical Structure Theory: Toward a functional theory of text organization
MANN, W. C., & THOMPSON, S. A. (1988) · Text - Interdisciplinary Journal for the Study of Discourse · doi:10.1515/text.1.1988.8.3.243 · Cited by 3,853
Introduction to the CoNLL-2003 Shared Task: Language-Independent Named Entity Recognition
Tjong Kim Sang, E. F., & De Meulder, F. (2003) · Proceedings of the seventh conference on Natural language learning at HLT-NAACL 2003 - · doi:10.3115/1119176.1119195 · Cited by 2,788
Linear Programming and Extensions
Dantzig, G. (1963) · Princeton University Press eBooks · doi:10.1515/9781400884179 · Cited by 2,713
English Verb Classes and Alternations: A Preliminary Investigation
Tenny, C., & Levin, B. (1995) · Language · doi:10.2307/415968 · Cited by 2,299
An Automatic Method for Solving Discrete Programming Problems
Land, A. H., & Doig, A. G. (2010) · 50 Years of Integer Programming 1958-2008 · doi:10.1007/978-3-540-68279-0_5 · Cited by 1,988
Statistical Methods for Speech Recognition
Sun, D. X., & Jelinek, F. (1999) · Journal of the American Statistical Association · doi:10.2307/2670189 · Cited by 1,946
An Automatic Method of Solving Discrete Programming Problems
Land, A. H., & Doig, A. G. (1960) · Econometrica · doi:10.2307/1910129 · Cited by 1,942
Centering: A Framework for Modelling the Local Coherence of Discourse,
Grosz, B. J., Joshi, A. K., & Weinstein, S. (1995) · doi:10.21236/ada324949 · Cited by 1,773
Salton, G. (1988) · Cited by 1,587
(1999) · Cited by 1,521
(1998) · Science · doi:10.1126/science.280.5365.797k · Cited by 1,281
Model Building in Mathematical Programming
Maher, M. J., & Williams, H. P. (1979) · Journal of the Operational Research Society · doi:10.2307/3009304 · Cited by 1,245
A stochastic parts program and noun phrase parser for unrestricted text
Church, K. W. (1988) · Proceedings of the second conference on Applied natural language processing - · doi:10.3115/974235.974260 · Cited by 957
Lexical cohesion computed by thesaural relations as an indicator of the structure of text
Morris, J., & Hirst, G. (1991) · OLAC - Open Language Archives Community · doi:10.5555/971738.971740 · Cited by 950
Linear Programming: Foundations and Extensions
Vanderbei, R. J. (1998) · Journal of the Operational Research Society · doi:10.1038/sj.jors.2600987 · Cited by 921
Weiss, S. M., & Kulikowski, C. A. (1991) · Morgan Kaufmann Publishers Inc. eBooks · Cited by 898
Using lexical chains for text summarization
Barzilay, R., & Elhadad, M. (1997) · doi:10.7916/d85b09vz · Cited by 855
Non-projective dependency parsing using spanning tree algorithms
McDonald, R., Pereira, F., Ribarov, K., & Hajič, J. (2005) · Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing - HLT '05 · doi:10.3115/1220575.1220641 · Cited by 847
Mani, I. (2001) · Natural Language Processing · doi:10.1075/nlp.3 · Cited by 834
Online large-margin training of dependency parsers
McDonald, R., Crammer, K., & Pereira, F. (2005) · Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics - ACL '05 · doi:10.3115/1219840.1219852 · Cited by 791
Three generative, lexicalised models for statistical parsing
Collins, M. (1997) · Proceedings of the 35th annual meeting on Association for Computational Linguistics - · doi:10.3115/976909.979620 · Cited by 743
Summarizing Scientific Articles: Experiments with Relevance and Rhetorical Status
Teufel, S., & Moens, M. (2002) · Computational Linguistics · doi:10.1162/089120102762671936 · Cited by 638
The Theory and Practice of Discourse Parsing and Summarization
Marcu, D. (2000) · The MIT Press eBooks · doi:10.7551/mitpress/6754.001.0001 · Cited by 620
(2004) · Cited by 610
Three new probabilistic models for dependency parsing: an exploration
Eisner, J. M. (1996) · Proceedings of the 16th conference on Computational linguistics - · doi:10.3115/992628.992688 · Cited by 609
Statistical language modeling using the CMU-cambridge toolkit
Clarkson, P., & Rosenfeld, R. (1997) · 5th European Conference on Speech Communication and Technology (Eurospeech 1997) · doi:10.21437/eurospeech.1997-683 · Cited by 563
Summarization beyond sentence extraction: A probabilistic approach to sentence compression
Knight, K., & Marcu, D. (2002) · Artificial Intelligence · doi:10.1016/s0004-3702(02)00222-9 · Cited by 482
A Linear Programming Formulation for Global Inference in Natural Language Tasks
Roth, D., & Yih, W.-T. (2004) · Cited by 441
Information fusion in the context of multi-document summarization
Barzilay, R., McKeown, K. R., & Elhadad, M. (1999) · Proceedings of the 37th annual meeting of the Association for Computational Linguistics on Computational Linguistics - · doi:10.3115/1034678.1034760 · Cited by 385
PCFG models of linguistic tree representations
Johnson, M. (1998) · Computational Linguistics · doi:10.5555/972764.972768 · Cited by 350
Probabilistic Top-Down Parsing and Language Modeling
Roark, B. (2001) · Computational Linguistics · doi:10.1162/089120101750300526 · Cited by 329
Model Building in Mathematical Programming.
Vajda, S., & Williams, H. P. (1979) · Journal of the Royal Statistical Society. Series A (General) · doi:10.2307/2344667 · Cited by 304
Immediate-head parsing for language models
Charniak, E. (2001) · Proceedings of the 39th Annual Meeting on Association for Computational Linguistics - ACL '01 · doi:10.3115/1073012.1073029 · Cited by 293
Sentence reduction for automatic text summarization
Jing, H. (2000) · Proceedings of the sixth conference on Applied natural language processing - · doi:10.3115/974147.974190 · Cited by 279
Riezler, S., King, T. H., Kaplan, R. M., Crouch, R., Maxwell, J. T., & Johnson, M. (2001) · Proceedings of the 40th Annual Meeting on Association for Computational Linguistics - ACL '02 · doi:10.3115/1073083.1073129 · Cited by 279
(1996) · Medical Entomology and Zoology · Cited by 276
Robust Accurate Statistical Annotation of General Text
Briscoe, T., & Carroll, J. A. (2002) · Language Resources and Evaluation Conference (LREC) · doi:10.63317/2aswu2tg29np · Cited by 246
Centering: A Parametric Theory and Its Instantiations
Poesio, M., Stevenson, R., Eugenio, B. D., & Hitzeman, J. (2004) · Computational Linguistics · doi:10.1162/0891201041850911 · Cited by 235
Ultraconservative Online Algorithms for Multiclass Problems
Crammer, K., & Singer, Y. (2001) · Lecture Notes in Computer Science · doi:10.1007/3-540-44581-1_7 · Cited by 221
Comlex Syntax: building a computational lexicon
Grishman, R., Macleod, C., & Meyers, A. (1994) · Proceedings of the 15th conference on Computational linguistics - · doi:10.3115/991886.991931 · Cited by 208
Discriminative Reranking for Machine Translation
Shen, L., Sarkar, A., & Och, F. J. (2004) · Cited by 202
Automatic Evaluation of Information Ordering: Kendall's Tau
Lapata, M. (2006) · Computational Linguistics · doi:10.1162/coli.2006.32.4.471 · Cited by 194
Self-citationInteger linear programming inference for conditional random fields
Roth, D., & Yih, W.-T. (2005) · Proceedings of the 22nd international conference on Machine learning - ICML '05 · doi:10.1145/1102351.1102444 · Cited by 179
Learning to Resolve Natural Language Ambiguities: A Unified Approach
Roth, D. (1998) · arXiv (Cornell University) · doi:10.48550/arxiv.cs/9811010 · Cited by 173
Semantic role labeling via integer linear programming inference
Punyakanok, V., Roth, D., Yih, W.-T., & Zimak, D. (2004) · Proceedings of the 20th international conference on Computational Linguistics - COLING '04 · doi:10.3115/1220355.1220552 · Cited by 168
Syntax directed translations and the pushdown assembler
Aho, A. V., & Ullman, J. D. (1969) · Journal of Computer and System Sciences · doi:10.1016/s0022-0000(69)80006-1 · Cited by 167
Logic, Optimization, and Constraint Programming
Hooker, J. (2002) · INFORMS journal on computing · doi:10.1287/ijoc.14.4.295.2828 · Cited by 166
Improving word sense disambiguation in lexical chaining
McKeown, K. R., & Galley, M. (2003) · doi:10.7916/d86m3g58 · Cited by 163
Discriminative Sentence Compression with Soft Syntactic Evidence
McDonald, R. (2006) · Conference of the European Chapter of the Association for Computational Linguistics · Cited by 159
The decomposition of human-written summary sentences
Jing, H., & McKeown, K. R. (1999) · Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval · doi:10.1145/312624.312666 · Cited by 159
Supervised and unsupervised learning for sentence compression
Turner, J., & Eugene Charniak, D. (2005) · Proceedings of the conference - Association for Computational Linguistics. Meeting · doi:10.3115/1219840.1219876 · Cited by 157
Joint Determination of Anaphoricity and Coreference Resolution using Integer Programming
Denis, P., & Baldridge, J. (2007) · HAL (Le Centre pour la Communication Scientifique Directe) · Cited by 151
Multi-candidate reduction: Sentence compression as a tool for document summarization tasks
Zajic, D. M., Dorr, B. J., Lin, J., & Schwartz, R. M. (2007) · Information Processing & Management · doi:10.1016/j.ipm.2007.01.016 · Cited by 146
SUMMAC: a text summarization evaluation
Mani, I., Klein, G. L., HOUSE, D., Hirschman, L., Firmin, T., & Sundheim, B. M. (2002) · Natural Language Engineering · doi:10.1017/s1351324901002741 · Cited by 143
Evaluation metrics for generation
Bangalore, S., Rambow, O., & Whittaker, S. (2000) · International Conference on Natural Language Generation · doi:10.3115/1118253.1118255 · Cited by 126
The Effects and Limitations of Automated Text Condensing on Reading Comprehension Performance
Morris, A. H., Kasper, G. M., & Adams, D. A. (1992) · Information Systems Research · doi:10.1287/isre.3.1.17 · Cited by 114
Automatic summarising: factors and directionsPreprint
Jones, K. S. (1998) · arXiv (Cornell University) · doi:10.48550/arxiv.cmp-lg/9805011 · Cited by 113
Bramsen, P., Deshpande, P., Lee, Y. K., & Barzilay, R. (2006) · Conference on Empirical Methods in Natural Language Processing (EMNLP) · doi:10.3115/1610075.1610105 · Cited by 108
Incremental integer linear programming for non-projective dependency parsing
Riedel, S., & Clarke, J. (2006) · Conference on Empirical Methods in Natural Language Processing (EMNLP) · doi:10.3115/1610075.1610095 · Cited by 105
Self-citationA Corpus-Based Evaluation of Centering and Pronoun Resolution
Tetreault, J. (2001) · Computational Linguistics · doi:10.1162/089120101753342644 · Cited by 103
Models for sentence compression
Clarke, J., & Lapata, M. (2006) · International Conference on Computational Linguistics · doi:10.3115/1220175.1220223 · Cited by 103
Self-citationLexicalized Markov Grammars for Sentence Compression
McKeown, K. R., & Galley, M. (2007) · doi:10.7916/d8057qdg · Cited by 102
Aggregation via Set Partitioning for Natural Language Generation
Barzilay, R., & Lapata, M. (2006) · North American Chapter of the Association for Computational Linguistics · doi:10.3115/1220835.1220881 · Cited by 94
Self-citationFlexible text segmentation with structured multilabel classification
McDonald, R., Crammer, K., & Pereira, F. M. B. (2005) · doi:10.3115/1220575.1220699 · Cited by 93
Solving linear programming problems in integers
Gomory, R. E. (1960) · Proceedings of symposia in applied mathematics · doi:10.1090/psapm/010/0114670 · Cited by 93
A noisy-channel model for document compression
Daumé, H., & Marcu, D. (2001) · Proceedings of the conference - Association for Computational Linguistics. Meeting · doi:10.3115/1073083.1073159 · Cited by 87
Riezler, S., King, T. H., Crouch, R., & Zaenen, A. (2003) · Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies (NAACL-HLT) · doi:10.3115/1073445.1073471 · Cited by 80
Producing Intelligent Telegraphic Text Reduction to provide an Audio Scanning Service for the Blind
Grefenstette, G. (1998) · Cited by 71
Improving summaries by revising them
Mani, I., Gates, B., & Bloedorn, E. (1999) · doi:10.3115/1034678.1034761 · Cited by 66
Speech Summarization: An Approach through Word Extraction and a Method for Evaluation ∗
Hori, C., & Furui, S. (2004) · Institutional Repositories DataBase (IRDB) · Cited by 55
Beyond the pipeline: discrete optimization in NLP
Marciniak, T., & Strube, M. (2005) · Conference on Computational Natural Language Learning · doi:10.3115/1706543.1706568 · Cited by 44
Lin, D. (2001) · International Conference on Human Language Technology Research · doi:10.3115/1072133.1072198 · Cited by 30
The role of centering theory's rough-shift in the teaching and evaluation of writing skills
Miltsakaki, E., & Kukich, K. (2000) · Proceedings of the conference - Association for Computational Linguistics. Meeting · doi:10.3115/1075218.1075270 · Cited by 29
Cited by
A Neural Attention Model for Abstractive Sentence Summarization
Rush, A. M., Chopra, S., & Weston, J. (2015) · Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing · doi:10.18653/v1/d15-1044 · Cited by 2,656
Abstractive Sentence Summarization with Attentive Recurrent Neural Networks
Chopra, S., Auli, M., & Rush, A. M. (2016) · Proceedings of the 2016 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies · doi:10.18653/v1/n16-1012 · Cited by 881
A scalable global model for summarization
Gillick, D., & Favre, B. (2009) · Proceedings of the Workshop on Integer Linear Programming for Natural Langauge Processing - ILP '09 · doi:10.3115/1611638.1611640 · Cited by 280
T ree T alk: Composition and Compression of Trees for Image Descriptions
Kuznetsova, P., Ordonez, V., Berg, T. L., & Choi, Y. (2014) · Transactions of the Association for Computational Linguistics · doi:10.1162/tacl_a_00188 · Cited by 267
Retrieve, Rerank and Rewrite: Soft Template Based Neural Summarization
Cao, Z., Li, W., Li, S., & Wei, F. (2018) · Proceedings of the 56th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers) · doi:10.18653/v1/p18-1015 · Cited by 202
Metadata
- Authors
- Clarke, J., & Lapata, M.
- Venue
- Journal of Artificial Intelligence Research
- Publisher
- AI Access Foundation
- Published
- 2008-03-11
- Volume
- 31
- Pages
- 399-429
- ISSN
- 1076-9757 (ISSN-L)
- OpenAlex
- W2115322217
- Cited by
- 303
- References
- 82
- FWCI
- 30.21
- Type
- journal article
- Language
- en
- Open access
- diamond
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.