Quadripartite graph-based clustering of questions

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

Research output: A Conference proceeding or a Chapter in BookConference contribution

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
EditorsShahram Latifi
Place of PublicationUnited States
PublisherIEEE, Institute of Electrical and Electronics Engineers
Pages591-596
Number of pages6
ISBN (Print)9780769543673
DOIs
Publication statusPublished - 1 Jan 2011
Externally publishedYes

Publication series

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

Cite this

Blooma, M. J., Chua, A. Y. K., & Goh, D. H. L. (2011). Quadripartite graph-based clustering of questions. In S. Latifi (Ed.), Proceedings - 2011 8th International Conference on Information Technology: New Generations, ITNG 2011 (pp. 591-596). [5945303] (Proceedings - 2011 8th International Conference on Information Technology: New Generations, ITNG 2011). IEEE, Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/ITNG.2011.108