A structural Support Vector method for extracting contexts and answers of questions from online forums

EMNLP 2009 - Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing: A Meeting of SIGDAT, a Special Interest Group of ACL, Held in Conjunction with ACL-IJCNLP 2009

Volumn , Issue , 2009, Pages 514-523

  Yang, Wen Yun ^a   Cao, Yunbo ^a,b   Lin, Chin Yew ^b  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b MICROSOFT RESEARCH ASIA   (China)

Author keywords

[No Author keywords available]

Indexed keywords

INFERENCE ENGINES; SOCIAL NETWORKING (ONLINE); SUPPORT VECTOR MACHINES;

GRAPHICAL REPRESENTATIONS; INFERENCE ALGORITHM; LOSS FUNCTIONS; ONLINE FORUMS; REAL DATA SETS; STRUCTURAL SUPPORT; UNIFIED MODELING;

NATURAL LANGUAGE PROCESSING SYSTEMS;

EID: 80053430846     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3115/1699571.1699579     Document Type: Conference Paper

References (27)

1. John Burger, Claire Cardie, Vinay Chaudhri, Robert Gaizauskas, Sanda Harabagiu, David Israel, Christian Jacquemin, Chin-Yew Lin, Steve Maiorano, George Miller, Dan Moldovan, Bill Ogden, John Prager, Ellen Riloff, Amit Singhal, Rohini Shrihari, Tomek Strzalkowski, Ellen Voorhees, and Ralph Weishedel. 2006. Issues, tasks and program structures to roadmap research in question and answering (qna). ARAD: Advanced Research and Development Activity (US).
2. Lijuan Cai and Thomas Hofmann. 2004. Hierarchical document categorization with support vector machines. In Proceedings of CIKM, pages 78-87.
3. Gao Cong, Long Wang, Chin-Yew Lin, and Young-In Song. 2008. Finding question-answer pairs from online forums. In Proceedings of SIGIR, pages 467-474.
4. Hang Cui, Renxu Sun, Keya Li, Min-Yen Kan, and Tat-Seng Chua. 2005. Question answering passage retrieval using dependency relations. In Proceedings of SIGIR, pages 400-407.
5. Hoa Dang, Jimmy Lin, and Diane Kelly. 2006. Overview of the trec 2006 question answering track.In Proceedings of TREC, pages 99- 116.
6. Shilin Ding, Gao Cong, Chin-Yew Lin, and Xiaoyan Zhu. 2008. Using conditional random field to extract contexts and answers of questions from online forums. In Proceedings of ACL, pages 710-718.
7. Donghui Feng, Erin Shaw, Jihie Kim, and Eduard H. Hovy. 2006. An intelligent discussion-bot for answering student queries in threaded discussions. In Proceedings of IUI, pages 171-177.
8. Thomas Finley and Thorsten Joachims. 2008. Training structural SVMs when exact inference is intractable. In Proceedings of ICML, pages 304-311.
9. Michel Galley. 2006. A skip-chain conditional random field for ranking meeting utterances by importance. In Proceedings of the 2006 Conference on Empirical Methods in Natural Language Processing, pages 364-372.
10. Sanda M. Harabagiu and Andrew Hickl. 2006. Methods for using textual entailment in open-domain question answering. In Proceedings of ACL, pages 905-912.
11. Jizhou Huang, Ming Zhou, and Dan Yang. 2007. Extracting chatbot knowledge from online discussion forums. In Proceedings of IJCAI, pages 423-428.
12. Jiwoon Jeon, W. Bruce Croft, and Joon Ho Lee. 2005. Finding similar questions in large question and answer archives. In Proceedings of CIKM, pages 84-90.
13. Thorsten Joachims, Thomas Finley, and Chun-Nam Yu. 2009. Cutting-plane training of structural SVMs. Machine Learning.
14. Thorsten Joachims. 1998. Text categorization with support vector machines: Learning with many relevant features. In Proceedings of ECML, pages 137-142.
15. John Lafferty, Andrew McCallum, and Fernando Pereira. 2001. Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In Proceedings of ICML, pages 282-289.
16. Ani Nenkova and Amit Bagga. 2003. Facilitating email thread access by extractive summary generation. In Proceedings of RANLP, pages 287-296.
17. Nam Nguyen and Yunsong Guo. 2007. Comparisons of sequence labeling algorithms and extensions. In Proceedings of ICML, pages 681-688.
18. John Quinlan. 1993. C4.5: programs for machine learning. Morgan Kaufmann Publisher Incorporation.
19. Lawrence Rabiner. 1989. A tutorial on hidden markov models and selected applications in speech recognition. In Proceedings of IEEE, pages 257-286.
20. Owen Rambow, Lokesh Shrestha, John Chen, and Chirsty Lauridsen. 2004. Summarizing email threads. In Proceedings of HLT-NAACL, pages 105-108.
21. Lokesh Shrestha and Kathleen McKeown. 2004. Detection of question-answer pairs in email conversations. In Proceedings of COLING, pages 889-895.
22. Charles Sutton and Andrew McCallum. 2004. Collective segmentation and labeling of distant entities in information extraction. Technical Report 04-49.
23. Benjamin Taskar, Carlos Guestrin, and Daphne Koller. 2003. Max-margin markov networks. In Advances in Neural Information Processing Systems 16. MIT Press.
24. Ioannis Tsochantaridis, Thorsten Joachims, Thomas Hofmann, and Yasemin Altun. 2005. Large margin methods for structured and interdependent output variables. Journal of Machine Learning Research, 6:1453-1484.
25. Stephen Wan and Kathy McKeown. 2004. Generating overview summaries of ongoing email thread discussions. In Proceedings of COLING, pages 549-555.
26. Liang Zhou and Eduard Hovy. 2005. Digesting virtual "geek" culture: The summarization of technical internet relay chats. In Proceedings of ACL, pages 298-305.
27. Jun Zhu, Zaiqing Nie, Ji-Rong Wen, Bo Zhang, and Wei-Ying Ma. 2005. 2d conditional random fields for web information extraction. In Proceedings of ICML, pages 1044-1051.