Disentangling chat

Computational Linguistics

Volumn 36, Issue 3, 2010, Pages 389-409

  Elsner, Micha ^a   Charniak, Eugene ^a  

^a BROWN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH-BASED CLUSTERING; HIGHLY-CORRELATED; INTERNET RELAY CHAT; MANUAL ANNOTATION;

GRAPHIC METHODS;

EID: 77958035709     PISSN: 08912017     EISSN: 15309312     Source Type: Journal    
DOI: 10.1162/coli_a_00003     Document Type: Article

References (33)

1. Acar, Evrim, Seyit Ahmet Camtepe, Mukkai S. Krishnamoorthy, and B̈ulent Yener. 2005. Modeling and multiway analysis of chatroom tensors. In Paul B. Kantor, Gheorghe Muresan, Fred Roberts, Daniel Dajun Zeng, Fei-YueWang, Hsinchun Chen, and Ralph C. Merkle, editors, ISI, volume 3495 of Lecture Notes in Computer Science. Springer, Berlin, pages 256-268.
2. Adams, Paige H. 2008. Conversation Thread Extraction and Topic Detection in Text-based Chat. Ph.D. thesis, Naval Postgraduate School.
3. Adams, Paige H. and Craig H. Martell. 2008. Topic detection and extraction in chat. International Conference on Semantic Computing, 2:581-588.
4. Aoki, Paul M., Matthew Romaine, Margaret H. Szymanski, James D. Thornton, Daniel Wilson, and Allison Woodruff. 2003. The mad hatter's cocktail party: A social mobile audio space supporting multiple simultaneous conversations. In CHI '03: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pages 425-432, New York, NY.
5. Aoki, Paul M., Margaret H. Szymanski, Luke D. Plurkowski, James D. Thornton, Allison Woodruff, andWeilie Yi. 2006. Where's the "party" in "multi-party"?: Analyzing the structure of small-group sociable talk. In CSCW '06: Proceedings of the 2006 20th Anniversary Conference on Computer Supported Cooperative Work, pages 393-402, New York, NY.
6. Bansal, Nikhil, Avrim Blum, and Shuchi Chawla. 2004. Correlation clustering. Machine Learning, 56(1-3):89-113.
7. Camtepe, Seyit Ahmet, Mark K. Goldberg, Malik Magdon-Ismail, and Mukkai Krishnamoorty. 2005. Detecting conversing groups of chatters: A model, algorithms, and tests. In IADIS AC, pages 89-96, Algarve.
8. Chen, Lei. 2008. Incorporating Nonverbal Features into Multimodal Models of Human-to-Human Communication. Ph.D. thesis, Purdue University.
9. Chen, Lei, Mary Harper, Amy Franklin, Travis R. Rose, Irene Kimbara, Zhongqiang Huang, and Francis Quek. 2006. A multimodal analysis of floor control in meetings. In Proceedings of MLMI 06, pages 36-49, Bethesda, MD.
10. Daumé, III, Hal. 2004. Notes on CG and LM-BFGS optimization of logistic regression. Paper available at http://pub.hal3.name#daume04cg-bfgs. Implementation available at http://hal3.name/megam/.
11. Elsner, Micha and Warren Schudy. 2009. Bounding and comparing methods for correlation clustering beyond ILP. In Proceedings of ILP-NLP, pages 19-27, Boulder, CO.
12. Graff, David. 1995. North American News Text Corpus. Linguistic Data Consortium. LDC95T21.
13. Haghighi, Aria and Dan Klein. 2006. Prototype-driven learning for sequence models. In Proceedings of HLT-NAACL, pages 320-327, New York, NY.
14. Hawes, Timothy, Jimmy Lin, and Philip Resnik. 2008. Elements of a computational model for multi-party discourse: The turn-taking behavior of supreme court justices. Technical Report LAMP-TR-147/HCIL-2008-02, University of Maryland, College Park.
15. Ilog, Inc. 2003. CPLEX solver. Available at www-01.ibm.com/software/websphere/ilog_migration.html.
16. Jovanovic, Natasa and Rieks op den Akker. 2004. Towards automatic addressee identification in multi-party dialogues. In Proceedings of the 5th SIGdial Workshop, pages 89-92, Cambridge, MA.
17. Jovanovic, Natasa, Rieks op den Akker, and Anton Nijholt. 2006. Addressee identification in face-to-face meetings. In Proceedings of EACL, Trento.
18. Luo, Xiaoqiang. 2005. On coreference resolution performance metrics. In Proceedings of HLT-EMNLP, pages 25-32, Morristown, NJ.
19. Malioutov, Igor and Regina Barzilay. 2006. Minimum cut model for spoken lecture segmentation. In Proceedings of ACL, pages 25-32, Sydney.
20. McCallum, Andrew and Ben Wellner. 2004. Conditional models of identity uncertainty with application to noun coreference. In Proceedings of the 18th Annual Conference on Neural Information Processing Systems (NIPS), pages 905-912, Vancouver.
21. Miller, G., A. R. Beckwith, C. Fellbaum, D. Gross, and K. Miller. 1990. Introduction toWordnet: An on-line lexical database. International Journal of Lexicography, 3(4):235-244.
22. Ng, Vincent and Claire Cardie. 2002. Identifying anaphoric and non-anaphoric noun phrases to improve coreference resolution. In COLING, Taipei.
23. O'Neill, Jacki and David Martin. 2003. Text chat in action. In GROUP '03: Proceedings of the 2003 International ACM SIGGROUP Conference on Supporting Group Work, pages 40-49, New York, NY.
24. Rand, William M. 1971. Objective criteria for the evaluation of clustering methods. Journal of the American Statistical Association, 66(336):846-850.
25. Roth, Dan and Wen-tau Yih. 2004. A linear programming formulation for global inference in natural language tasks. In Proceedings of CoNLL-2004, pages 1-8, Boston, MA.
26. Sacks, Harvey, Emanuel A. Schegloff, and Gail Jefferson. 1974. A simplest systematics for the organization of turn-taking for conversation. Language, 50(4):696-735.
27. Shen, Dou, Qiang Yang, Jian-Tao Sun, and Zheng Chen. 2006. Thread detection in dynamic text message streams. In SIGIR '06: Proceedings of the 29th Annual International ACM SIGIR Conference, pages 35-42, New York, NY.
28. Soon, Wee Meng, Hwee Tou Ng, and Daniel Chung Yong Lim. 2001. A machine learning approach to coreference resolution of noun phrases. Computational Linguistics, 27(4):521-544.
29. Traum, D. 2004. Issues in multi-party dialogues. In F. Dignum, editor, Advances in Agent Communication. Springer Verlag, Berlin, pages 201-211.
30. Traum, David R., Susan Robinson, and Jens Stephan. 2004. Evaluation of multi-party virtual reality dialogue interaction. In Proceedings of the Fourth International Conference on Language Resources and Evaluation (LREC), pages 1699-1702, Lisbon.
31. Wang, Lidan and Douglas W. Oard. 2009. Context-based message expansion for disentanglement of interleaved text conversations. In Proceedings of HLT-NAACL, pages 200-208, Boulder, CO.
32. Wang, Yi-Chia, Mahesh Joshi, William Cohen, and Carolyn Ros ́e. 2008. Recovering implicit thread structure in newsgroup style conversations. In Proceedings of the 2nd International Conference on Weblogs and Social Media (ICWSM II), Seattle, WA.
33. Yeh, Jen-Yuan and Aaron Harnly. 2006. Email thread reassembly using similarity matching. In Conference on Email and Anti-Spam, Mountain View, CA.