Generating Pictorial Storylines via Minimum-Weight Connected Dominating Set Approximation in Multi-View Graphs

Proceedings of the 26th AAAI Conference on Artificial Intelligence, AAAI 2012

Volumn , Issue , 2012, Pages 683-689

  Wang, Dingding ^a   Li, Tao ^b   Ogihara, Mitsunori ^a  

^a UNIVERSITY OF MIAMI   (United States)

^b The Department of Electrical and Computer Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONNECTED DOMINATING SET; GENERATION SYSTEMS; IMAGE DATA; MINIMUM WEIGHT; MULTI-VIEWS; SET APPROXIMATIONS; STORYLINES; TEXT ANALYSIS; TEXT DATA; TEXT SUMMARISATION;

ARTIFICIAL INTELLIGENCE;

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

References (23)

1. Alonso, O.; Baeza-Yates, R.; and Gertz, M. 2009. Effectiveness of Temporal Snippets. In Proceedings of WWW 2009. ACM.
2. Brants, T.; Chen, F.; and Farahat, A. 2003. A system for new event detection. In Proceedings of SIGIR'03, 330-337. New York, NY, USA: ACM.
3. Charikar, M., and Chekuri, C. 1999. Approximation algorithms for directed steiner problems. J. Algorithms 33:73-91.
4. Chatzichristofis, S. A., and Boutalis, Y. S. 2008. Cedd: color and edge directivity descriptor: a compact descriptor for image indexing and retrieval. In Proceedings of ICVS'08, 312-322. Berlin, Heidelberg: Springer-Verlag.
5. Erkan, G., and Radev, D. Lexpagerank: Prestige in multi-document text summarization. In Proceedings of EMNLP 2004.
6. Gong, Y., and Liu, X. Generic text summarization using relevance measure and latent semantic analysis. In Proceedings of SIGIR 2001.
7. Kumaran, G., and Allan, J. 2004. Text classification and named entities for new event detection. In Proceedings of SIGIR'04, 297-304. New York, NY, USA: ACM.
8. Lee, D. D., and Seung, H. S. Algorithms for non-negative matrix factorization. In NIPS 2001.
9. Lin, C.-Y., and E.Hovy. Automatic evaluation of summaries using n-gram co-occurrence statistics. In Proceedings of NLT-NAACL 2003.
10. Lin, C.-Y., and Hovy, E. From single to multi-document summarization: A prototype system and its evaluation. In Proceedings of ACL 2002.
11. Makkonen, J.; Ahonen-Myka, H.; and Salmenkivi, M. 2004. Simple semantics in topic detection and tracking. Inf. Retr. 7:347-368.
12. Mihalcea, R., and Tarau, P. A language independent algorithm for single and multiple document summarization. In Proceedings of IJCNLP 2005.
13. Radev, D.; Jing, H.; Stys, M.; and Tam, D. 2004. Centroid-based summarization of multiple documents. Information Processing and Management 919-938.
14. Raz, R., and Safra, S. 1997. A sub-constant error-probability low-degree test, and a sub-constant error-probability pcp characterization of np. In Proceedings of STOC'97, 475-484. New York, NY, USA: ACM.
15. Shahaf, D., and Guestrin, C. 2010. Connecting the dots between news articles. In KDD.
16. Shen, C., and Li, T. 2010. Multi-document summarization via the minimum dominating set. In Proceedings of COLING'10, 984-992. Stroudsburg, PA, USA: Association for Computational Linguistics.
17. Shi, J., and Malik, J. 2000. Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22:888-905.
18. Tang, J.; Yao, L.; and Chen, D. 2009. Multi-topic based query-oriented summarization. In SDM, 1147-1158.
19. Wan, X., and Xiao, J. 2009. Graph-based multi-modality learning for topic-focused multi-document summarization. In IJCAI, 1586-1591.
20. Wang, D.; Li, T.; Zhu, S.; and Ding, C. 2008. Multi-document summarization via sentence-level semantic analysis and symmetric matrix factorization. In In SIGIR'08, 307-314. ACM.
21. Yan, R.; Wan, X.; Otterbacher, J.; Kong, L.; Li, X.; and Zhang, Y. 2011. Evolutionary timeline summarization: a balanced optimization framework via iterative substitution. In SIGIR, 745-754.
22. Yang, Y.; Pierce, T.; and Carbonell, J. 1998. A study of retrospective and on-line event detection. In Proceedings of SIGIR'98, 28-36. New York, NY, USA: ACM.
23. Yih, W.-T.; Goodman, J.; Vanderwende, L.; and Suzuki, H. Multi-document summarization by maximizing informative content-words. In Proceedings of IJCAI 2007.