Abstract
Sentence compression is a task of generating a grammatical short sentence from an original sentence, retaining the most important information. The existing methods of removing the constituents in the parse tree of an original sentence cannot deal with recursive structures which appear in the parse tree. This paper proposes a method to remove such structure and generate a grammatical short sentence. Compression experiments have shown the method to provide an ability to sentence compression comparable to the existing methods and generate good compressed sentences for sentences including recursive structures, which the previous methods failed to compress.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Berger, A.L., Della Pietra, V.J., Della Pietra, S.A.: A Maximum Entropy Approach to Natural Language Processing. Computational Linguistics 22(1), 39–71 (1996)
Knight, K., Marcu, D.: Statistics-Based Summarization – Step One: Sentence Compression. In: AAAI/IAAI 2000, pp. 703–710. MIT Press, Cambridge (2000)
Knight, K., Marcu, D.: Summarization beyond Sentence Extraction: A Probabilistic Approach to Sentence Compression. Artificial Intelligence 139, 91–107 (2002)
Mani, I.: Automatic Summarization. John Benjamins, Philadelphia (2001)
Nguyen, M.L., Horiguchi, S., Shimazu, A., Ho, T.B.: Example-Based Sentence Reduction Using the Hidden Markov Model. ACM Trans. on Asian Language Information Processing 3(2), 146–158 (2004)
Papineni, K., Roukos, S., Word, T., Zhu, W.J.: BLEU: A Method for Automatic Evaluation of Machine Translation. In: ACL 2001, pp. 311–318. ACL, Morristown (2001)
Turner, J., Charniak, E.: Supervised and Unsupervised Learning for Sentence Compression. In: ACL 2005, pp. 290–297. ACL, Morristown (2005)
Unno, Y., Ninomiya, T., Miyao, Y., Tsujii, J.: Trimming CFG Parse Trees for Sentence Compression Using Machine Learning Approaches. In: COLING/ACL 2006, pp. 850–857. ACL, Morristown (2006)
Vandeghinste, V., Pan, Y.: Sentence Compression for Automated Subtitling: A Hybrid Approach. In: ACL 2004 Workshop on Text Summarization, pp. 89–95. ACL, Morristown (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Egawa, S., Kato, Y., Matsubara, S. (2008). Sentence Compression by Removing Recursive Structure from Parse Tree. In: Ho, TB., Zhou, ZH. (eds) PRICAI 2008: Trends in Artificial Intelligence. PRICAI 2008. Lecture Notes in Computer Science(), vol 5351. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89197-0_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-89197-0_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89196-3
Online ISBN: 978-3-540-89197-0
eBook Packages: Computer ScienceComputer Science (R0)