Abstract

Huge data on the web come from discussion forums, which contain millions of threads. Discussion threads are a valuable source of knowledge for Internet users, as they have information about numerous topics. The discussion thread related to single topic comprises a huge number of reply posts, which makes it hard for the forum users to scan all the replies and determine the most relevant replies in the thread. At the same time, it is also hard for the forum users to manually summarize the bulk of reply posts in order to get the gist of discussion thread. Thus, automatically extracting the most relevant replies from discussion thread and combining them to form a summary are a challenging task. With this motivation behind, this study has proposed a sentence embedding based clustering approach for discussion thread summarization. The proposed approach works in the following fashion: At first, word2vec model is employed to represent reply sentences in the discussion thread through sentence embeddings/sentence vectors. Next, K-medoid clustering algorithm is applied to group semantically similar reply sentences in order to reduce the overlapping reply sentences. Finally, different quality text features are utilized to rank the reply sentences in different clusters, and then the high-ranked reply sentences are picked out from all clusters to form the thread summary. Two standard forum datasets are used to assess the effectiveness of the suggested approach. Empirical results confirm that the proposed sentence based clustering approach performed superior in comparison to other summarization methods in the context of mean precision, recall, and F-measure.

Highlights

  • Introduction e content shared byInternet users in online forum platforms is a valuable repository of information

  • The reply sentences with maximum rank score are chosen from each cluster as representative sentences to form an extractive summary of discussion thread. e rank score for each reply sentence within cluster is obtained based on different quality text features that are discussed in previous section

  • KM algorithm showed better performance than fuzzy c-means clustering (FCM) in terms of average recall and average F-measure on New York City (NYC) dataset

Read more

Summary

Related Work

We discuss the prior works on extractive summarization methods and discuss the previous research efforts attempted for discussion thread summarization. E Lex-PageRank technique [35] based on the idea of eigenvector centrality, produced a connectivity matrix of sentences and used PR-like algorithm to rank relevant sentences for summary. A summarization approach based on weighted graph model [39] merged clustering and ranking methods for selection of relevant sentences. Bhatia et al [55] treated discussion thread summarization (DTS) as a postclassification task, where the job is to classify a given forum post as either relevant to the summary or not. It is composed of six phases: (1) preprocessing, (2) reply sentence embedding, (3) semantic clustering of replies, (4) text features extraction, (5) ranking of reply sentences, and (6) summary generation. Articles, conjunctions, and frequently occurring words like “an,” “the,” “a,” “I,” and so forth. ese words convey minute or no meaning in the forum thread document, so elimination of stop words from the thread document will assist in boosting the system performance. is work used a list of stop words proposed by Buckley [58]

Discussion threads
Findings
Experimental Settings
Conclusion and Future Work
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call