Thread detaction in dynamic text message streams

Proceedings of the Twenty-Ninth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval

Volumn 2006, Issue , 2006, Pages 35-42

  Shen, Dou ^a   Yang, Qiang ^a   Sun, Jian Tao ^b   Chen, Zheng ^b  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b MICROSOFT RESEARCH ASIA   (China)

Author keywords

Linguistic Features; Single Pass Clustering; Text Stream; Thread Detection

Indexed keywords

LINGUISTIC FEATURES; SINGLE PASS CLUSTERING; TEXT STREAM; THREAD DETECTION; INSTANT MESSAGING; INTERNET RELAY CHAT; SINGLE-PASS CLUSTERING; TEMPORAL INFORMATION; TEXT MESSAGE STREAM;

ALGORITHMS; COMPUTATIONAL LINGUISTICS; INFORMATION RETRIEVAL; PATTERN RECOGNITION; WORLD WIDE WEB; CLUSTERING ALGORITHMS; DATA STRUCTURES; DATABASE SYSTEMS; INTERNET; MESSAGE PASSING; ONLINE CONFERENCING; WEB SERVICES;

TEXT PROCESSING;

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

References (20)

1. J. Allan, J. Carbonell, G. Doddington, J. Yamron, and Y. Yang. Topic detection and tracking pilot study. In Proceedings of DARPA Broadcast News Transcription and Understanding Workshop, pages 194-218, 1998.
2. J. Bengel, S. Gauch, E. Mittur, and R. Vijayaraghavan. Chattrack: Chat room topic detection using classification. In 2nd Symposium on Intelligence and Security Informatics (ISI-2004)., page 266-277, Tucson, Arizona., June 2004.
3. E. Bingham, A. Kabán, and M. Girolami. Topic identification in dynamical text by complexity pursuit. Neural Process. Lett., 17(1):69-83, 2003.
4. E. Elnahrawy. Log-based chat room monitoring using text categorization: A comparative study. In St.Thomas, editor, Proceedings of the IASTED International Conference on Information and Knowledge Sharing (IKS 2002), US Virgin Islands, USA, November 2002.
5. V. Hatzivassiloglou, L. Gravano, and A. Maganti. An investigation of linguistic features and clustering algorithms for topical document clustering. In SIGIR '00: Proceedings of the 23rd annual international ACM SIGIR conference on Research and development in information retrieval, pages 224-231, 2000.
6. http://www3.gartner.com/3_consulting_services/ marketplace/instMessaging. jsp.
7. X. Ji and H. Zha. Domain-independent text segmentation using anisotropic diffusion and dynamic programming. In SIGIR '03: Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval, pages 322-329, 2003.
8. A. Kabtin and M. A. Girolami. A dynamic probabilistic model to visualise topic evolution in text streams. J. Intell. Inf. Syst., 18(2-3):107-125, 2002.
9. F. M. Khan, T. A. Fisher, L. Shuler, T. Wu, and W. M. Pottenger. Mining chatroom conversations for social and semantic interactions. Technical Report LU-CSE-02-011, Lehigh University, 2002.
10. J. W. Kim, K. S. Candan, and M. E. Dönderler. Topic segmentation of message hierarchies for indexing and navigation support. In WWW '05: Proceedings of the 14th international conference on World Wide Web, pages 322-331, 2005.
11. G. Kumaran and J. Allan. Text classification and named entities for new event detection. In SIGIR '04: Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval, pages 297-304, 2004.
12. G. Salton. Automatic text processing: the transformation, analysis, and retrieval of information by computer. Addison-Wesley Longman Publishing Co., Inc., Boston, MA. USA, 1989.
13. G. Salton and M. Smith. On the application of syntactic methodologies in automatic text analysis. In SIGIR '89: Proceedings of the 12th annual international ACM SIGIR conference on Research and development in information retrieval, pages 137-150, 1989.
14. A. F. Smeaton. Progress in the application of natural language processing to information retrieval tasks. Comput. J., 35(3):268-278, 1992.
15. K. G. Steinbach, M. and V. Kumar. A comparison of document clustering techniques. Technical report 00-034, Department of Computer Science and Engineering, University of Minnesota, 2000.
16. V. H. Tuulos and H. Tirri. Combining topic models and social networks for chat data mining. In WI '04: Proceedings of the Web Intelligence, IEEE/WIG/ACM International Conference on (WI'04), pages 206-213, Washington, DC, USA, 2004. IEEE Computer Society.
17. R. C. van. Information Retrieval. Butterworths, London, second edition edition, 1979.
18. A. Waibel, M. Bett, M. Finke, and R. Stiefelhagen. Meeting brower: Tracking and summarizing meetings. In Proceedings of the DARPA Broadcast News Transcription and Understanding Workshop, 1998.
19. W. Xi, J. Lind, and E. Brill. Learning effective ranking functions for newsgroup search. In SIGIR '04: Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval, pages 394-401, 2004.
20. Y. Yang, T. Pierce, and J. Carbonell. A study of retrospective and on-line event detection. In SIGIR '98: Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval, pages 28-36, 1998.