Quadripartite graph-based clustering of questions

Mohan John Blooma*, Alton Y.K. Chua, Dion Hoe Lian Goh

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

12 Citations (Scopus)

Abstract

In a Community Question Answering (CQA) service, each user interaction is different and since there are a variety of complex questions, identifying similar questions for reusing answers is difficult. This is mainly because of lexical mismatch problem. This research aims to develop a quadripartite graph-based clustering (QGC) approach by harnessing relationship of a question with common answers and associated users. It was found that QGC approach outperformed other baseline clustering techniques in identifying similar questions in CQA corpora. We believe that these findings can serve to guide future developments in the reuse of similar question in CQA services.

Original languageEnglish
Title of host publicationProceedings - 2011 8th International Conference on Information Technology
Subtitle of host publicationNew Generations, ITNG 2011
PublisherIEEE Computer Society
Pages591-596
Number of pages6
ISBN (Print)9780769543673
DOIs
Publication statusPublished - 2011
Externally publishedYes

Publication series

NameProceedings - 2011 8th International Conference on Information Technology: New Generations, ITNG 2011

ASJC Scopus Subject Areas

  • Computer Networks and Communications
  • Information Systems

Keywords

  • Agglomerative Clustering
  • Community Question Answering
  • Performance Metrics
  • Yahoo! Answers

Fingerprint

Dive into the research topics of 'Quadripartite graph-based clustering of questions'. Together they form a unique fingerprint.

Cite this