Duplicate detection in programming question answering communities

Wei Emma Zhang*, Quan Z. Sheng, Jey Han Lau, Ermyas Abebe, Wenjie Ruan

*Corresponding author for this work

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

Community-based Question Answering (CQA) websites are attracting increasing numbers of users and contributors in recent years. However, duplicate questions frequently occur in CQA websites and are currently manually identified by the moderators. Automatic duplicate detection, on one hand, alleviates this laborious effort for moderators before taking close actions, and, on the other hand, helps question issuers quickly find answers. A number of studies have looked into related problems, but very limited works target Duplicate Detection in Programming CQA (PCQA), a branch of CQA that is dedicated to programmers. Existing works framed the task as a supervised learning problem on the question pairs and relied on only textual features. Moreover, the issue of selecting candidate duplicates from large volumes of historical questions is often unaddressed. To tackle these issues, we model duplicate detection as a two-stage "ranking-classification" problem over question pairs. In the first stage, we rank the historical questions according to their similarities to the newly issued question and select the top ranked ones as candidates to reduce the search space. In the second stage, we develop novel features that capture both textual similarity and latent semantics on question pairs, leveraging techniques in deep learning and information retrieval literature. Experiments on real-world questions about multiple programming languages demonstrate that our method works very well; in some cases, up to 25% improvement compared to the state-of-the-art benchmarks.

Original languageEnglish
Article number37
Pages (from-to)1-21
Number of pages21
JournalACM Transactions on Internet Technology
Volume18
Issue number3
DOIs
Publication statusPublished - May 2018

Keywords

  • Community-based question answering
  • question quality
  • classification
  • latent semantics
  • association rules

Cite this