{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,20]],"date-time":"2025-12-20T22:16:07Z","timestamp":1766268967081,"version":"3.41.0"},"reference-count":62,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2013,6,1]],"date-time":"2013-06-01T00:00:00Z","timestamp":1370044800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["GR\/T04540\/01 and GR\/T04557\/01"],"award-info":[{"award-number":["GR\/T04540\/01 and GR\/T04557\/01"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Intell. Syst. Technol."],"published-print":{"date-parts":[[2013,6]]},"abstract":"<jats:p>In this article we generalize the sentence compression task. Rather than simply shorten a sentence by deleting words or constituents, as in previous work, we rewrite it using additional operations such as substitution, reordering, and insertion. We present an experimental study showing that humans can naturally create abstractive sentences using a variety of rewrite operations, not just deletion. We next create a new corpus that is suited to the abstractive compression task and formulate a discriminative tree-to-tree transduction model that can account for structural and lexical mismatches. The model incorporates a grammar extraction method, uses a language model for coherent output, and can be easily tuned to a wide range of compression-specific loss functions.<\/jats:p>","DOI":"10.1145\/2483669.2483674","type":"journal-article","created":{"date-parts":[[2013,7,1]],"date-time":"2013-07-01T12:27:28Z","timestamp":1372681648000},"page":"1-35","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["An abstractive approach to sentence compression"],"prefix":"10.1145","volume":"4","author":[{"given":"Trevor","family":"Cohn","sequence":"first","affiliation":[{"name":"University of Sheffield, UK"}]},{"given":"Mirella","family":"Lapata","sequence":"additional","affiliation":[{"name":"University of Edinburgh, UK"}]}],"member":"320","published-online":{"date-parts":[[2013,7]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(69)80006-1"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.3115\/1219840.1219914"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.3115\/1119355.1119359"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.3115\/1073445.1073448"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.3115\/1073012.1073020"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1162\/089120105774321091"},{"key":"e_1_2_1_8_1","unstructured":"Bhagat R. and Ravichandran D. 2008. Large scale acquisition of paraphrases for learning surface patterns. In Proceedings of the 46th Annual Meeting of the Association for Computational Linguistics with the Human Language Technology Conference. J. D. Moore S. Teufel J. Allan and S. Furui Eds. Association for Computational Linguistics 674--682.  Bhagat R. and Ravichandran D. 2008. Large scale acquisition of paraphrases for learning surface patterns. In Proceedings of the 46 th Annual Meeting of the Association for Computational Linguistics with the Human Language Technology Conference. J. D. Moore S. Teufel J. Allan and S. Furui Eds. Association for Computational Linguistics 674--682."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/1289189.1289191"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/972470.972474"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/1613715.1613743"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.3115\/993268.993361"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1162\/coli.2007.33.2.201"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/1622655.1622667"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1162\/coli_a_00004"},{"volume-title":"Proceedings of the 22nd International Conference on Computational Linguistics (COLING'08)","author":"Cohn T.","key":"e_1_2_1_18_1","unstructured":"Cohn , T. and Lapata , M . 2008. Sentence compression beyond word deletion . In Proceedings of the 22nd International Conference on Computational Linguistics (COLING'08) . D. Scott and H. Uszkoreit, Eds., 137--144. Cohn, T. and Lapata, M. 2008. Sentence compression beyond word deletion. In Proceedings of the 22nd International Conference on Computational Linguistics (COLING'08). D. Scott and H. Uszkoreit, Eds., 137--144."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/1622716.1622733"},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of the NAACL Workshop on Automatic Summarization. J. Goldstein and C.-Y. Lin, Eds., Association for Computational Linguistics, 89--98","author":"Corston-Oliver S.","year":"2001","unstructured":"Corston-Oliver , S. 2001 . Text compaction for display on very small screens . In Proceedings of the NAACL Workshop on Automatic Summarization. J. Goldstein and C.-Y. Lin, Eds., Association for Computational Linguistics, 89--98 . Corston-Oliver, S. 2001. Text compaction for display on very small screens. In Proceedings of the NAACL Workshop on Automatic Summarization. J. Goldstein and C.-Y. Lin, Eds., Association for Computational Linguistics, 89--98."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.3115\/1073083.1073159"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.3115\/1119467.1119468"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.3115\/1075178.1075217"},{"volume-title":"1998. WordNet: An Electronic Database","author":"Fellbaum C.","key":"e_1_2_1_25_1","unstructured":"Fellbaum , C. , Ed. 1998. WordNet: An Electronic Database . MIT Press , Cambridge, MA . Fellbaum, C., Ed. 1998. WordNet: An Electronic Database. MIT Press, Cambridge, MA."},{"key":"e_1_2_1_26_1","unstructured":"Galley M. Hopkins M. Knight K. and Marcu D. 2004. What's in a translation rule&quest; In Proceedings of the Human Language Technology Conference of the North American Chapter of the Association for Computational Linguistics (HLT-NAACL'04). Association for Computational Linguistics 273--280.  Galley M. Hopkins M. Knight K. and Marcu D. 2004. What's in a translation rule&quest; In Proceedings of the Human Language Technology Conference of the North American Chapter of the Association for Computational Linguistics (HLT-NAACL'04). Association for Computational Linguistics 273--280."},{"key":"e_1_2_1_27_1","unstructured":"Galley M. and Mckeown K. 2007. Lexicalized markov grammars for sentence compression. In Proceedings of the NAACL-HLT Conference of the North American Chapter of the Association for Computational Linguistics Human Language Technologies. C. Sidner T. Schultz M. Stone and C. Zhai Eds. Association for Computational Linguistics 180--187.  Galley M. and Mckeown K. 2007. Lexicalized markov grammars for sentence compression. In Proceedings of the NAACL-HLT Conference of the North American Chapter of the Association for Computational Linguistics Human Language Technologies. C. Sidner T. Schultz M. Stone and C. Zhai Eds. Association for Computational Linguistics 180--187."},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the Conference on Empirical Methods in Natural Language Processing. Association for Computational Linguistics, 1168--1179","author":"Ganitkevitch J.","year":"2011","unstructured":"Ganitkevitch , J. , Callison-Burch , C. , Napoles , C. , and Van Durme , B. 2011 . Learning sentential paraphrases from bilingual parallel corpora for text-to-text generation . In Proceedings of the Conference on Empirical Methods in Natural Language Processing. Association for Computational Linguistics, 1168--1179 . Ganitkevitch, J., Callison-Burch, C., Napoles, C., and Van Durme, B. 2011. Learning sentential paraphrases from bilingual parallel corpora for text-to-text generation. In Proceedings of the Conference on Empirical Methods in Natural Language Processing. Association for Computational Linguistics, 1168--1179."},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the AAAI Symposium on Intelligent Text Summarization. E. Hovy and D. R. Radev, Eds., The AAAI Press, 111--117","author":"Grefenstette G.","year":"1998","unstructured":"Grefenstette , G. 1998 . Producing intelligent telegraphic text reduction to provide an audio scanning service for the blind . In Proceedings of the AAAI Symposium on Intelligent Text Summarization. E. Hovy and D. R. Radev, Eds., The AAAI Press, 111--117 . Grefenstette, G. 1998. Producing intelligent telegraphic text reduction to provide an audio scanning service for the blind. In Proceedings of the AAAI Symposium on Intelligent Text Summarization. E. Hovy and D. R. Radev, Eds., The AAAI Press, 111--117."},{"volume-title":"Proceedings of the 7th Conference of the Association for Machine Translation in the Americas (AMTA'06)","author":"Habash N.","key":"e_1_2_1_30_1","unstructured":"Habash , N. and Lavie , A. , Eds . 2006 . In Proceedings of the 7th Conference of the Association for Machine Translation in the Americas (AMTA'06) . Habash, N. and Lavie, A., Eds. 2006. In Proceedings of the 7th Conference of the Association for Machine Translation in the Americas (AMTA'06)."},{"volume-title":"Proceedings of the Human Language Technology Conference of the North American Chapter of the Association for Computational Linguistics. Association for Computational Linguistics.","author":"Hearst M.","key":"e_1_2_1_31_1","unstructured":"Hearst , M. and Ostendorf , M. , Eds . 2003 . In Proceedings of the Human Language Technology Conference of the North American Chapter of the Association for Computational Linguistics. Association for Computational Linguistics. Hearst, M. and Ostendorf, M., Eds. 2003. In Proceedings of the Human Language Technology Conference of the North American Chapter of the Association for Computational Linguistics. Association for Computational Linguistics."},{"key":"e_1_2_1_32_1","doi-asserted-by":"crossref","unstructured":"Hirao T. Suzuki J. and Isozaki H. 2009. A syntax-free approach to japanese sentence compression. In 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. Association for Computational Linguistics. 826--833.   Hirao T. Suzuki J. and Isozaki H. 2009. A syntax-free approach to japanese sentence compression. In Proceedings of the Joint Conference of the 47 th Annual Meeting of the ACL and the 4 th International Joint Conference on Natural Language Processing of the AFNLP. Association for Computational Linguistics. 826--833.","DOI":"10.3115\/1690219.1690262"},{"key":"e_1_2_1_33_1","first-page":"15","article-title":"Speech summarization: an approach through word extraction and a method for evaluation. IEICE","volume":"1","author":"Hori C.","year":"2004","unstructured":"Hori , C. and Furui , S. 2004 . Speech summarization: an approach through word extraction and a method for evaluation. IEICE Trans. Inf. Syst. E87-D , 1 , 15 -- 25 . Hori, C. and Furui, S. 2004. Speech summarization: an approach through word extraction and a method for evaluation. IEICE Trans. Inf. Syst. E87-D, 1, 15--25.","journal-title":"Trans. Inf. Syst. E87-D"},{"volume-title":"Proceedings of the 7th Conference of the Association for Machine Translation in the Americas (AMTA'06)","author":"Huang L.","key":"e_1_2_1_34_1","unstructured":"Huang , L. , Knight , K. , and Joshi , A . 2006. Statistical syntax-directed translation with extended domain of locality . In Proceedings of the 7th Conference of the Association for Machine Translation in the Americas (AMTA'06) . 66--73. Huang, L., Knight, K., and Joshi, A. 2006. Statistical syntax-directed translation with extended domain of locality. In Proceedings of the 7th Conference of the Association for Machine Translation in the Americas (AMTA'06). 66--73."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.3115\/974147.974190"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1102351.1102399"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.3758\/BRM.41.1.12"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(02)00222-9"},{"volume-title":"Proceedings of the 43rd Annual Meeting of the Association for Computational Linguistics. Association for Computational Linguistics.","author":"Knight K.","key":"e_1_2_1_39_1","unstructured":"Knight , K. , Ng , H. T. , and Oflazer , K. , Eds . 2005 . Proceedings of the 43rd Annual Meeting of the Association for Computational Linguistics. Association for Computational Linguistics. Knight, K., Ng, H. T., and Oflazer, K., Eds. 2005. Proceedings of the 43rd Annual Meeting of the Association for Computational Linguistics. Association for Computational Linguistics."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.3115\/1073445.1073462"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.3115\/1220835.1220849"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.3115\/1118935.1118936"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1017\/S1351324901002765"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.3115\/1220175.1220252"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/312624.312668"},{"volume-title":"Proceedings of the Workshop on Integer Linear Programming for Natural Language Processing. Association for Computational Linguistics, 1--9.","author":"Martins A. F. T.","key":"e_1_2_1_46_1","unstructured":"Martins , A. F. T. and Smith , N. A . 2009. Summarization with a joint model for sentence extraction and compression . In Proceedings of the Workshop on Integer Linear Programming for Natural Language Processing. Association for Computational Linguistics, 1--9. Martins, A. F. T. and Smith, N. A. 2009. Summarization with a joint model for sentence extraction and compression. In Proceedings of the Workshop on Integer Linear Programming for Natural Language Processing. Association for Computational Linguistics, 1--9."},{"key":"e_1_2_1_47_1","volume-title":"Proceedings of the 11th Conference of the European Chapter of the Association for Computational Linguistics. D. McCarthy and S. Wintner, Eds., Association for Computational Linguistics, 297--304","author":"Mcdonald R.","year":"2006","unstructured":"Mcdonald , R. 2006 . Discriminative sentence compression with soft syntactic constraints . In Proceedings of the 11th Conference of the European Chapter of the Association for Computational Linguistics. D. McCarthy and S. Wintner, Eds., Association for Computational Linguistics, 297--304 . Mcdonald, R. 2006. Discriminative sentence compression with soft syntactic constraints. In Proceedings of the 11th Conference of the European Chapter of the Association for Computational Linguistics. D. McCarthy and S. Wintner, Eds., Association for Computational Linguistics, 297--304."},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1551-6709.2010.01106.x"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.3115\/1220355.1220462"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1162\/0891201042544884"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10590-009-9060-y"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.3115\/1073445.1073469"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.3115\/1073083.1073135"},{"volume-title":"Proceedings of the Conference on Empirical Methods in Natural Language Processing. Association for Computational Linguistics, 142--149","author":"Quirk C.","key":"e_1_2_1_54_1","unstructured":"Quirk , C. , Brockett , C. , and Dolan , W . 2004. Monolingual machine translation for paraphrase generation . In Proceedings of the Conference on Empirical Methods in Natural Language Processing. Association for Computational Linguistics, 142--149 . Quirk, C., Brockett, C., and Dolan, W. 2004. Monolingual machine translation for paraphrase generation. In Proceedings of the Conference on Empirical Methods in Natural Language Processing. Association for Computational Linguistics, 142--149."},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.3115\/1073445.1073471"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.3115\/991146.991191"},{"volume-title":"Proceedings of the 7th Conference of the Association for Machine Translation in the Americas (AMTA'06)","author":"Snover M.","key":"e_1_2_1_57_1","unstructured":"Snover , M. , Dorr , B. , Schwartz , R. , Micciulla , L. , and Makhoul , J . 2006. A study of translation edit rate with targeted human annotation . In Proceedings of the 7th Conference of the Association for Machine Translation in the Americas (AMTA'06) . 223--231. Snover, M., Dorr, B., Schwartz, R., Micciulla, L., and Makhoul, J. 2006. A study of translation edit rate with targeted human annotation. In Proceedings of the 7th Conference of the Association for Machine Translation in the Americas (AMTA'06). 223--231."},{"key":"e_1_2_1_58_1","volume-title":"Proceedings of the 7th International Conference on Spoken Language Processing. J. H. L. Hansen and B. Pellom, Eds., Casul Prod. Ltd.","author":"Stolcke A.","year":"2002","unstructured":"Stolcke , A. 2002 . SRILM -- An extensible language modeling toolkit . In Proceedings of the 7th International Conference on Spoken Language Processing. J. H. L. Hansen and B. Pellom, Eds., Casul Prod. Ltd. , Denver, CO. Stolcke, A. 2002. SRILM -- An extensible language modeling toolkit. In Proceedings of the 7th International Conference on Spoken Language Processing. J. H. L. Hansen and B. Pellom, Eds., Casul Prod. Ltd., Denver, CO."},{"key":"e_1_2_1_59_1","volume-title":"Eds","author":"Su K.-Y.","year":"2009","unstructured":"Su , K.-Y. , Su , J. , Wiebe , J. , and Li , H. , Eds . 2009 . In 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. Association for Computational Linguistics . Su, K.-Y., Su, J., Wiebe, J., and Li, H., Eds. 2009. In 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. Association for Computational Linguistics."},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.5555\/1046920.1088722"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.3115\/1219840.1219876"},{"volume-title":"Proceedings of the ACL Workshop on Text Summarization. Association for Computational Linguistics, 89--95","author":"Vandeghinste V.","key":"e_1_2_1_62_1","unstructured":"Vandeghinste , V. and Pan , Y . 2004. Sentence compression for automated subtitling: A hybrid approach . In Proceedings of the ACL Workshop on Text Summarization. Association for Computational Linguistics, 89--95 . Vandeghinste, V. and Pan, Y. 2004. Sentence compression for automated subtitling: A hybrid approach. In Proceedings of the ACL Workshop on Text Summarization. Association for Computational Linguistics, 89--95."},{"key":"e_1_2_1_63_1","volume-title":"Learn: Classification and Prediction Methods from Statistics, Neural Nets, Machine Learning, and Expert Systems. Morgan Kaufmann","author":"Weiss S. M.","year":"1991","unstructured":"Weiss , S. M. and Kulikowski , C. A . 1991 . Computer Systems that Learn: Classification and Prediction Methods from Statistics, Neural Nets, Machine Learning, and Expert Systems. Morgan Kaufmann , San Fransisco, CA . Weiss, S. M. and Kulikowski, C. A. 1991. Computer Systems that Learn: Classification and Prediction Methods from Statistics, Neural Nets, Machine Learning, and Expert Systems. Morgan Kaufmann, San Fransisco, CA."},{"volume-title":"Proceedings of the ACL-HLT Short Papers. Association for Computational Linguistics, 137--140","author":"Yamangil E.","key":"e_1_2_1_64_1","unstructured":"Yamangil , E. and Nelken , R . 2008. Mining wikipedia revision histories for improving sentence compression . In Proceedings of the ACL-HLT Short Papers. Association for Computational Linguistics, 137--140 . Yamangil, E. and Nelken, R. 2008. Mining wikipedia revision histories for improving sentence compression. In Proceedings of the ACL-HLT Short Papers. Association for Computational Linguistics, 137--140."},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2007.01.016"},{"key":"e_1_2_1_66_1","doi-asserted-by":"crossref","unstructured":"Zhao S. Lan X. Liu T. and Li S. 2009. Application-driven statistical paraphrase generation. In 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. Association for Computational Linguistics 834--842.   Zhao S. Lan X. Liu T. and Li S. 2009. Application-driven statistical paraphrase generation. In Proceedings of the Joint Conference of the 47 th Annual Meeting of the ACL and the 4 th International Joint Conference on Natural Language Processing of the AFNLP. Association for Computational Linguistics 834--842.","DOI":"10.3115\/1690219.1690263"}],"container-title":["ACM Transactions on Intelligent Systems and Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2483669.2483674","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2483669.2483674","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:14:36Z","timestamp":1750277676000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2483669.2483674"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,6]]},"references-count":62,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,6]]}},"alternative-id":["10.1145\/2483669.2483674"],"URL":"https:\/\/doi.org\/10.1145\/2483669.2483674","relation":{},"ISSN":["2157-6904","2157-6912"],"issn-type":[{"type":"print","value":"2157-6904"},{"type":"electronic","value":"2157-6912"}],"subject":[],"published":{"date-parts":[[2013,6]]},"assertion":[{"value":"2011-02-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-07-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}