Fast joint compression and summarization via graph cuts

EMNLP 2013 - 2013 Conference on Empirical Methods in Natural Language Processing, Proceedings of the Conference

Volumn , Issue , 2013, Pages 1492-1502

  Qian, Xian ^a   Liu, Yang ^a  

^a UNIVERSITY OF TEXAS AT DALLAS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FLOW GRAPHS; GRAPHIC METHODS; INTEGER PROGRAMMING; QUADRATIC PROGRAMMING; RELAXATION PROCESSES;

BINARY QUADRATIC PROGRAMMING PROBLEMS; CONVEX RELAXATION; DECODING ALGORITHM; EXTRACTIVE SUMMARIZATIONS; INTEGER LINEAR PROGRAMMING; LAGRANGIAN RELAXATION; LENGTH CONSTRAINTS; OBJECTIVE FUNCTIONS;

NATURAL LANGUAGE PROCESSING SYSTEMS;

EID: 84926331029     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (26)

1. A. Aker and R. Gaizauskas. 2009. Summary generation for toponym-referenced images using object type language models. In Proceedings of RANLP.
2. Miguel Almeida and Andre Martins. 2013. Fast and robust compressive summarization with dual decomposition and multi-task learning. In Proceedings of ACL, pages 196-206, August.
3. Taylor Berg-Kirkpatrick, Dan Gillick, and Dan Klein. 2011. Jointly learning to extract and compress. In Proceedings of ACL-HLT, pages 481-490, June.
4. A. Billionnet and M. Minoux. 1985. Maximizing a supermodular pseudoboolean function: A polynomial algorithm for supermodular cubic functions. Discrete Applied Mathematics, 12(1):1-11.
5. Endre Boros and Peter L. Hammer. 2002. Pseudoboolean optimization. Discrete Applied Mathematics, 123(1C3):155-225.
6. Ronald Brandow, Karl Mitze, and Lisa F. Rau. 1995. Automatic condensation of electronic publications by sentence selection. Information Processing & Management, 31(5):675-685.
7. Yllias Chali and Sadid A. Hasan. 2012. On the effectiveness of using sentence compression models for queryfocused multi-document summarization. In COLING, pages 457-474.
8. James Clarke and Mirella Lapata. 2008. Global inference for sentence compression: An integer linear programming approach. J. Artif. Intell. Res. (JAIR), 31:399-429.
9. John Duchi, Shai Shalev-Shwartz, Yoram Singer, and Tushar Chandra. 2008. Efficient projections onto the L1-ball for learning in high dimensions. In Proceedings of ICML, pages 272-279.
10. Jack Edmonds and Richard M. Karp. 1972. Theoretical improvements in algorithmic efficiency for network flow problems. J. ACM, 19(2):248-264, April.
11. H. P. Edmundson. 1969. New methods in automatic extracting. J. ACM, 16(2):264-285, April.
12. Daniel Freedman and Petros Drineas. 2005. Energy minimization via graph cuts: Settling what is possible. In CVPR (2), pages 939-946.
13. Dan Gillick and Benoit Favre. 2009. A scalable global model for summarization. In Proceedings of the Workshop on Integer Linear Programming for Natural Language Processing, pages 10-18, June.
14. Dan Gillick, Benoit Favre, and Dilek Hakkani-Tur. 2008. The ICSI summarization system at tac 2008. In Proceedings of the Text Understanding Conference.
15. Matthew R. Gormley and Jason Eisner. 2013. Nonconvex global optimization for latent-variable models. In Proceedings of ACL, pages 444-454, August.
16. Vladimir Kolmogorov and Ramin Zabih. 2004. What energy functions can be minimized via graph cuts. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26:65-81.
17. Terry Koo, Alexander M. Rush, Michael Collins, Tommi Jaakkola, and David Sontag. 2010. Dual decomposition for parsing with non-projective head automata. In Proceedings of EMNLP 2010, pages 1288-1298, October.
18. Chen Li, Fei Liu, Fuliang Weng, and Yang Liu. 2013a. Document summarization via guided sentence compression. In Proceedings of EMNLP (to appear), October.
19. Chen Li, Xian Qian, and Yang Liu. 2013b. Using supervised bigram-based ILP for extractive summarization. In Proceedings of ACL, pages 1004-1013, August.
20. Hui Lin and Jeff Bilmes. 2011. A class of submodular functions for document summarization. In Proceedings of ACL, pages 510-520, June.
21. Fei Liu and Yang Liu. 2009. From extractive to abstractive meeting summaries: Can it be done by sentence compression? In Proceedings of ACL-IJCNLP 2009, pages 261-264, August.
22. André F. T. Martins and Noah A. Smith. 2009. Summarization with a joint model for sentence extraction and compression. In Proceedings of the Workshop on Integer Linear Programming for Natural Langauge Processing, ILP '09, pages 1-9.
23. Kiyohito Nagano, Yoshinobu Kawahara, and Kazuyuki Aihara. 2011. Size-constrained submodular minimization through minimum norm base. In ICML, pages 977-984.
24. Xian Qian and Yang Liu. 2013. Branch and bound algorithm for dependency parsing with non-local features. TACL, 1:105-151.
25. Dragomir R. Radev. 2001. Experiments in single and multidocument summarization using mead. In In First Document Understanding Conference.
26. Kristian Woodsend and Mirella Lapata. 2012. Multiple aspect summarization using integer linear programming. In Proceedings of EMNLP-CoNLL, pages 233-243, July.