Clustering similar questions in social question answering services

Proceedings - Pacific Asia Conference on Information Systems, PACIS 2012

Volumn , Issue , 2012, Pages

  Blooma, Mohan John ^a   Kurian, Jayan Chirayath ^a  

^a RMIT UNIVERSITY VIETNAM   (Viet Nam)

Author keywords

Graph based clustering; Social question answering; Text mining

Indexed keywords

DATA MINING; GRAPHIC METHODS;

CLUSTERING TECHNIQUES; COMPLEX QUESTIONS; GRAPH-BASED CLUSTERING; INFORMATION RESOURCE; INFORMATION RICHNESS; QUESTION ANSWERING; QUESTION-ANSWERING SERVICES; TEXT MINING;

NATURAL LANGUAGE PROCESSING SYSTEMS;

EID: 84928177331     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (37)

1. Angelova, R. & Siersdorfer, S. (2006). A neighborhood-based approach for clustering of linked document collections. In Proceedings of the 15th ACM International Conference on Information and Knowledge Management, Virginia, USA, 778-779.
2. Arenas, A., Danon, L., Díaz-Guilera, A., Gleiser, P., & Guimera, R. (2004). Community analysis in social networks, European Physical Journal, 38 (2), 373.
3. Beeferman D. & Berger, A. (2000). Agglomerative Clustering of a Search Engine Query Log, In Proceedings of the 6th ACM International Conference on Knowledge Discovery and Data Mining, Massachusetts, United States, 406-416.
4. Bian, J., Liu, Y., Zhou, D., Agichtein, E., & Zha, H. (2009). Learning to recognize reliable users and content in social media with coupled mutual reinforcement. In Proceeding of the 18th International Conference on World Wide Web, Madrid, Spain, 51-60.
5. Blooma, M. J. & Jayan, C. K., (2011). Research trends in community question answering. In Proceedings of Pacific Asia Conference on Information Systems 2011, Brisbane, Australia.
6. Blooma, M. J., Chua, A. Y. K., & Goh, D. H. (2011). Quadripartite graph-based clustering of questions. In Proceedings of the 7th International Conference on Information Technology: New Generations, Nevada, United States. NY: IEEE Computer Society.
7. Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., & Hwang, D. U. (2006). Complex networks: Structure and dynamics, Physics Reports, 424 (4-5), 175-308.
8. Carpineto, C., Osinski, S., Romano, G., & Weiss, D. (2009). A survey of web clustering engines. ACM Computing Surveys, 41 (3), 17:1-38.
9. Chen, Y. & Fonseca, F. (2003). A bipartite graph co-clustering approach to ontology mapping. In Workshop of Semantic Web Technologies for Searching and Retrieving Scientific Data, Florida, United States.
10. Cohen, J. (1960). A coefficient of agreement for nominal scales. Education Psychology Measurement, 20 (1), 37-46.
11. Dang, H. T., Lin, J., & Kelly, D. (2006). Overview of the TREC 2006 question answering track. In Proceedings of the 15th Text REtrieval Conference (TREC 2006), Maryland, United States, 99-116.
12. Dhillon, I. (2001). Co-clustering documents and words using bipartite spectral graph partitioning. In Proceedings of the 7th ACM International Conference on Knowledge Discovery and Data mining, California, United States, 269-274.
13. Gazan, R. (2011). Social Q&A. Journal of the American Society for Information Science and Technology, 62(12), 2301-2312.
14. Gruber, T. (2008). Collective knowledge systems: Where the Social Web meets the Semantic Web. Journal of Web Semantics, Web Semantics: Science, Services and Agents on the World Wide Web, 6 (1), 4-13
15. Grujic, J., Mitrovic, M., & Tadic, B. (2009). Mixing patterns and communities on bipartite graphs on web-based social interactions, In Proceedings of 16th International Conference on Digital Signal Processing, Santorini Greece, 1-8.
16. Jeon, J., Croft, W. B., & Lee, J. H. (2005a). Finding similar questions in large question and answer archives. In Proceedings of the 14th ACM Conference on Information and Knowledge Management, Bremen, Germany, 84-90.
17. Jeon, J., Croft, W. B., & Lee, J. H. (2005b). Finding semantically similar questions based on their answers. In Baeza-Yates, R. A., Ziviani, N., Marchionini, G., Moffat, A., & Tait, J. (Eds.), Proceedings of the 28th International ACM Conference on Research and Development in Information Retrieval, Salvador, Brazil, 617-618.
18. Kim, J, & Park, H. (2008). Toward faster nonnegative matrix factorization: A new algorithm and comparisons. In Proceedings of the 18th IEEE International Conference on Data mining, Pisa, Italy, 353-362.
19. Lambiotte, R. & Ausloos, M. (2005). Uncovering collective listening habits and music genres in bipartite networks. Physics Review E., 72 (6), 66-107.
20. Lambiotte, R. & Ausloos, M. (2006). Collaborative tagging as a tripartite network. In Alexandrov, V. N., Albada, G. D., Sloot, P. M. A., & Dongarra, J. (Eds.), Computational Science-ICCS 2006, Reading, United Kingdom. LNCS 3993, 1114-1117.
21. Leung, K. W. T., Ng, W., & Lee, D. L. (2008). Personalized concept-based clustering of search engine queries. IEEE Transactions on Knowledge and Data Engineering, 20 (11), 1505-1518.
22. Li, X. Y., Yuan, J. S., & Jing, Y. W. (2007). An efficient user access pattern clustering algorithm. In Proceedings of the 6th International Conference on Machine Learning and Cybernetics, Hong Kong, China, 4109-4112.
23. Li, B., Liu, Y., & Agichtein, E. (2008). CoCQA: co-Training over questions and answers with an application to predicting question subjectivity orientation. In Proceedings of the 2008 Conference on Empirical Methods in Natural Language Processing, Hawaii, United States, 937-946.
24. Li, B., Liu, Y., Ram, A., Garcia, E. V., & Agichtein, E. (2008). Exploring question subjectivity prediction in community QA. In Myaeng, S. H., Oard, D. W., Sebastiani, F., Chua, T. S., & Leong, M. K. (Eds.), Proceedings of the 31st Annual International ACM Conference on Research and Development in Information Retrieval, Singapore, 735-736.
25. Liu, Y., Bian, J., & Agichtein, E. (2008). Predicting information seeker satisfaction in community question answering. In Myaeng, S. H., Oard, D. W., Sebastiani, F., Chua, T. S., & Leong, M. K. (Eds.), Proceedings of the 31st Annual International ACM Conference on Research and Development in Information Retrieval, Singapore, 483-490.
26. Liu, T. Y., Xu, J., Qin, T., Xiong, W., & Li, H. (2007). LETOR: benchmark dataset for research on learning to rank for information retrieval. In Stein, B., Koppel, M., & Stamatatos, E. (Eds.), Proceedings of the SIGIR 2007 International Workshop on Plagiarism Analysis, Authorship Identification, and Near-Duplicate Detection, Amsterdam, Netherlands, 3-10.
27. Lu, C., Chen, X., & Park, E. K. (2009). Exploit the tripartite network of social tagging for web clustering. In Cheung, D. W. K., Song, I., Chu, W. W., Hu, X., & Lin, J. (Eds.), Proceedings of the 2009 ACM International Conference on Information and Knowledge Management, Hong Kong, China, 1545-1548.
28. Newman, M. E. J. (2002). Assortative mixing in networks, Physics Review Letter, 89 (20), 208.
29. Rege, M., Dong, M., & Fotouhi, F. (2006). Co-clustering documents and words using bipartite isoperimetric graph partitioning. In Proceedings of the 6th IEEE International Conference on Data Mining International, Hong Kong, China, 532-541.
30. Rege, M., Dong, M., & Hua, J. (2008). Graph theoretical framework for simultaneously integrating visual and textual features for efficient web image clustering. In Huai, J., Chen, R., Hon, H. W., Liu, Y., Ma, W. Y., Tomkins, A., & Zhang, X. (Eds.), Proceeding of the 17th international conference on World Wide Web, Beijing, China, 317-326.
31. Salton, G. & McGill, M. J. (1983). Introduction to Modern Information Retrieval. NY: McGraw-Hill.
32. Takeuchi, K. 2008. Extraction of verb synonyms using co-clustering approach. In Proceedings of the 2nd International Symposium on Universal Communication, Osaka, Japan, 173-178.
33. Tamura, A., Takamura, H., & Okumura, M. (2005). Classification of Multiple-Sentence Questions. In Proceedings of the 2nd International Joint Conference on Natural Language Processing, Scotland, United Kingdom. LNAI (3651), 426-437.
34. Tombros, A., Villa, R., & Van Rijsbergen, C. J. (2002). The effectiveness of query-specific hierarchic clustering in information retrieval. Information Processing and Management: an International Journal, 38 (4), 559-582.
35. Walter, B., Bala, K., Kulkarni, M., & Pingali, K. (2008). Fast agglomerative clustering for rendering. In Proceedings of the IEEE Symposium on Interactive Ray Tracing, California, 81-86.
36. Wang, K., Ming, Z., & Chua, T. S. (2009). A syntactic tree matching approach to finding similar questions in community-based qa services. In Proceedings of the 32nd International ACM Conference on Research and Development in Information Retrieval, Massachusetts, United States, 187-194.
37. Wen, J., Nie, J., & Zhang, H. (2002). Query clustering using user logs, ACM Transactions on Information Systems, 20 (1), 59-81.