Automatic summarisation of discussion fora

Abstract Web-based discussion fora proliferate on the Internet. These fora consist of threads about specific matters. Existing forum search facilities provide an easy way for finding threads of interest. However, understanding the content of threads is not always trivial. This problem becomes more pressing as threads become longer. It frustrates users that are looking for specific information and also makes it more difficult to make valuable contributions to a discussion. We postulate that having a concise summary of a thread would greatly help forum users. But, how would we best create such summaries? In this paper, we present an automated method of summarising threads in discussion fora. Compared with summarisation of unstructured texts and spoken dialogues, the structural characteristics of threads give important advantages. We studied how to best exploit these characteristics. Messages in threads contain both explicit and implicit references to each other and are structured. Therefore, we term the threads hierarchical dialogues. Our proposed summarisation algorithm produces one summary of an hierarchical dialogue by ‘cherry-picking’ sentences out of the original messages that make up a thread. We try to select sentences usable for obtaining an overview of the discussion. Our method is built around a set of heuristics based on observations of real fora discussions. The data used for this research was in Dutch, but the developed method equally applies to other languages. We evaluated our approach using a prototype. Users judged our summariser as very useful, half of them indicating they would use it regularly or always when visiting fora.

[1]  M. Coleman,et al.  A computer readability formula designed for machine scoring. , 1975 .

[2]  A. Agresti Categorical data analysis , 1993 .

[3]  Ken Lang,et al.  NewsWeeder: Learning to Filter Netnews , 1995, ICML.

[4]  M. KleinbergJon Authoritative sources in a hyperlinked environment , 1999 .

[5]  Kees van Deemter,et al.  On Coreferring: Coreference in MUC and Related Annotation Schemes , 2000, CL.

[6]  Gertjan van Noord,et al.  Alpino: Wide-coverage Computational Analysis of Dutch , 2000, CLIN.

[7]  James H. Martin,et al.  Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition , 2000 .

[8]  Robert G. Farrell,et al.  Summarization of discussion groups , 2001, CIKM '01.

[9]  Hinrich Schütze,et al.  Book Reviews: Foundations of Statistical Natural Language Processing , 1999, CL.

[10]  Anton Nijholt,et al.  A Rule-based Reference Resolution Method for Dutch Discourse Analysis , 2002 .

[11]  Derek Scott Lam,et al.  Exploiting E-mail Structure to Improve Summarization , 2002 .

[12]  Robert G. Farrell,et al.  Summarizing electronic discourse , 2002, Intell. Syst. Account. Finance Manag..

[13]  Klaus Zechner,et al.  Automatic Summarization of Open-Domain Multiparty Dialogues in Diverse Genres , 2002, CL.

[14]  Geoffrey Sampson,et al.  The Oxford Handbook of Computational Linguistics , 2003, Lit. Linguistic Comput..

[15]  Toine Bogers,et al.  Dutch Named Entity Recognition: Optimizing Features, Algorithms, and Output , 2004 .

[16]  Yorick Wilks,et al.  FASIL Email Summarisation System , 2004, COLING.

[17]  Stephen Wan,et al.  Generating Overview Summaries of Ongoing Email Thread Discussions , 2004, COLING.

[18]  Ruslan Mitkov,et al.  Multilingual Anaphora Resolution , 1999, Machine Translation.

[19]  William H. DuBay The Principles of Readability. , 2004 .

[20]  Owen Rambow,et al.  Summarizing Email Threads , 2004, NAACL.

[21]  Chin-Yew Lin,et al.  Looking for a Few Good Metrics: ROUGE and its Evaluation , 2004 .

[22]  Walter Daelemans,et al.  Learning Dutch Coreference Resolution , 2005, CLIN.

[23]  Mike Klaas Toward indicative discussion fora summarization , 2005 .

[24]  E. Hovy,et al.  Mining and Assessing Discussions on the Web through Speech Act Analysis , 2006 .

[25]  Jihie Kim,et al.  Learning to Detect Conversation Focus of Threaded Discussions , 2006, NAACL.

[26]  E. Hovy,et al.  Modeling and Assessing Student Activities in On-Line Discussions , 2006 .

[27]  Tibor Kiss,et al.  Unsupervised Multilingual Sentence Boundary Detection , 2006, CL.

[28]  Maarten de Rijke,et al.  Extracting the discussion structure in comments on news-articles , 2007, WIDM '07.

[29]  Giuseppe Carenini,et al.  Summarizing email conversations with clue words , 2007, WWW '07.

[30]  Max Mühlhäuser,et al.  Automatically Assessing the Post Quality in Online Discussions on Software , 2007, ACL.

[31]  Owen Rambow,et al.  Using Question-Answer Pairs in Extractive Summarization of Email Conversations , 2007, CICLing.

[32]  Timothy Baldwin,et al.  Automatic Thread Classification for Linux User Forum Information Access , 2007 .

[33]  Antal van den Bosch,et al.  A modular approach to learning Dutch co-reference , 2008 .

[34]  Ewan Klein,et al.  Natural Language Processing with Python , 2009 .

[35]  Rutger Rienks,et al.  Meetings in Smart Environments: Implications of Progressing Technology , 2010 .