Abstract
Presenting a sentence in less number of words compared to its original one without changing the meaning is known as sentence compression. Most recent works on sentence compression models define the problem as an integer linear programming problem and solve it using an external ILP-solver which suffers from slow running time. In this paper, we have presented a machine learning approach to single-sentence compression. The sentence compression task is modeled as a two-class classification problem and used support vector machine to solve the problem. Different learning models are created using different types of kernel functions. Finally, it has been observed that RBF kernel gives good result compared to other kernel functions for this compression task of single sentence.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ganesan, K., Zhai, C., Han, J.: Opinosis: a graph-based approach to abstractive summarization of highly redundant opinions. In: Proceedings of the 23rd International Conference on Computational Linguistics, pp. 340–348, Aug, 2010
Grefenstette, G.: Producing intelligent telegraphic text reduction to provide an audio scanning service for the blind. In: Working Notes of the Workshop on Intelligent Text Summarization, Palo Alto, Cal., pp. 111–117, 23 Mar 1998
Knight, K., Marcu, D.: Statistics-based summarization step one: Sentence compression. In: Proceedings of AAAI-00, pp. 703–710 (2000)
Knight, K., Marcu, D.: Summarization beyond sentence extraction: a probabilistic approach to sentence compression. Artificial Intelligence-139, pp. 703–710 (2002)
Jing, H., McKeown, K.: Cut and paste based text summarization. In: Proceedings of NAACL-00, pp. 178–185 (2000)
Clarke, J., Lapata, M.: Global inference for sentence compression: an integer linear programming approach. J. Artif. Intell. Res. 31, 399–429 (2008)
McDonald, R.: Discriminative sentence compression with soft syntactic evidence. In: Proceedings of EACL-06, pp. 297–304 (2006)
Galley, M., McKeown, K.R.: Lexicalized Markov grammars for sentence compression. In: Proceedings of NAACL-HLT-07, pp. 180–187 (2007)
Filippova, K., Strube, M.: Dependency tree based sentence compression. In: Proceedings of INLG-08, pp. 25–32 (2008)
Cohn, T., Lapata, M.: Sentence compression as tree transduction. J. Artif. Intell. Res. 34, 637–674 (2009)
Nomoto, T.: A comparison of model free versus model intensive approaches to sentence compression. In: Proceedings of EMNLP-09, pp. 391–399 (2009)
Wang, L., Raghavan, H., Castelli, V., Florian, R., Cardie, C.: A sentence compression based framework to query-focused multi-document summarization. In: Proceedings of ACL-13, pp. 1384–1394 (2013)
Dorr, B., Zajic, D., Schwartz, R.: Hedge trimmer: a parse-and-trim approach to head-line generation. In: Proceedings of the Text Summarization Workshop at HLT-NAACL-03, Ed-monton, Alberta, Canada, pp. 1–8 (2003)
Hori, C., Furui, S., Malkin, R., Yu, H., Waibel, A.: A statistical approach to automatic speech summarization. EURASIP J. Appl. Signal Process. 2, 128–139 (2003)
Martins, A.F.T., Smith, N. A.: Summarization with a joing model for sentence extraction and compression. In: ILP for NLP-09, pp. 1–9 (2009)
Berg-Kirkpatrick, T., Gillick, D., Klein, D.: Jointly learning to extract and compress. In: Proceedings of ACL-11 (2011)
Thadani, K., McKeown, K.: Sentence compression with joint structural inference. In: Proceedings of CoNLL-13, pp. 65–74 (2013)
Woodsend, K., Lapata, M.: Multiple aspect summarization using integer linear pro-gramming. In: Proceedings of EMNLP-12, pp. 233–243 (2012)
Almeida, M.B., Martins, A.F.T.: Fast and robust compressive summarization with dual de-composition and multi-task learning. In: Proceedings of ACL-13 (2013)
Filippova, K., Alfonseca, E.: Fast k-best sentence compression (2015). arXiv:1510.08418. Accessed 28 Oct 2015
Cortes, C., Vapnik, V.: Support-vector networks. Mach. Learn. 20(3), 273–297 (1995)
Chang, C.C., Lin, C.J.: LIBSVM: a library for support vector machines. ACM Trans. Intell. Syst. Technol. (TIST) 2(3), 27 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Appendix 1
Appendix 1
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Sahoo, D., Balabantaray, R.C. (2019). Single-Sentence Compression Using SVM. In: Nayak, J., Abraham, A., Krishna, B., Chandra Sekhar, G., Das, A. (eds) Soft Computing in Data Analytics . Advances in Intelligent Systems and Computing, vol 758. Springer, Singapore. https://doi.org/10.1007/978-981-13-0514-6_48
Download citation
DOI: https://doi.org/10.1007/978-981-13-0514-6_48
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-0513-9
Online ISBN: 978-981-13-0514-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)