Label Propagation for Question Classification in CQA

详细信息    查看全文

• 关键词：Community question answering (CQA) ; Question classification ; Graph ; based ; Label propagation
• 刊名：Lecture Notes in Computer Science
• 出版年：2015
• 出版时间：2015
• 年：2015
• 卷：9141
• 期：1
• 页码：333-340
• 全文大小：200 KB
• 参考文献：1.Qiu-dan, Z.Z.F.L.: Studies on Community Question Answering—A Survey. Computer Science 11, 008 (2010)
  2.Yan, X., Fan, S.: CQA-Oriented Coarse-Grained Question Classification Algorithm. Jisuanji Yingyong yu Ruanjian, 30(1) (2013)
  3.Roth, D., Small, K.: The role of semantic information in learning question classifiers. In: Proceedings of the Conference First International Joint Conference on Natural Language Processing (2004)
  4.Xin, L., Dan, R.: Learning question classifier. In: Proceedings of the 19th International Conference on Computational Linguistics, Taipei, pp. 556-62 (2002)
  5.Zhang, D., Lee, W.S.: Question classification using support vector machines. In: Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Informaion Retrieval, pp. 26-2. ACM (2003)
  6.Zhu, X.: Semi-supervised learning literature survey (2005)
  7.Zhou, Z.H., Li, M.: Tri-training: Exploiting unlabeled data using three classifiers. Knowledge and Data Engineering, IEEE Transactions on 17(11), 1529-541 (2005)View Article
  8.Li, M., Zhou, Z.H.: Improve computer-aided diagnosis with machine learning techniques using undiagnosed samples. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans 37(6), 1088-098 (2007)View Article
  9.Zhang, Z.: Weakly-supervised relation classification for information extraction. In: Proceedings of the Thirteenth ACM International Conference on Information and Knowledge Management, pp. 581-88. ACM (2004)
  10.Zhu, X., Ghahramani, Z.: Learning from labeled and unlabeled data with label propagation. Technical Report CMU-CALD-02-107, Carnegie Mellon University (2002)
  11.Jiu-le, T.I.A.N., Wei, Z.H.A.O.: Words similarity algorithm based on Tongyici Cilin in semantic web adaptive learning system. Journal of Jilin University (Information Science Edition) 28(6), 602-08 (2010)
  12.Hotho, A., Staab, S., Stumme, G.: Ontologies improve text document clustering. In: Third IEEE International Conference on Data Mining. ICDM 2003, pp. 541-44. IEEE (2003)
  
• 作者单位：Jun Chen (19)
  Lei Su (19)
  Yiyang Li (19)
  Peng Shu (19)
  
  19. School of Information Engineering and Automation, Kunming University of Science and Technology, Kunming, 650051, China
  
• 丛书名：Advances in Swarm and Computational Intelligence
• ISBN：978-3-319-20472-7
• 刊物类别：Computer Science
• 刊物主题：Artificial Intelligence and Robotics
  Computer Communication Networks
  Software Engineering
  Data Encryption
  Database Management
  Computation by Abstract Devices
  Algorithm Analysis and Problem Complexity
  
• 出版者：Springer Berlin / Heidelberg
• ISSN：1611-3349

文摘

Questions in Community question answering (CQA) consisting of some labeled questions and numerous unlabeled questions are so complex and irregular. Therefore, question classification in CQA has become the research?hotspot in recent years. In this paper, we propose to classify the questions in CQA through the label propagation?algorithm (LPA) based on the concept of graph, where nodes represent the labeled and unlabeled sample questions and edges represent the distance between the sample questions, through the node label propagation to realize question classification. Experiments on corpuses from “Baidu Knows- the accuracy in question classification through the LPA is not only higher than that through the KNN algorithm and SVM algorithm that have applied the labeled samples, but also higher than that through the SVM-based Bootstrapping algorithm that has utilized the labeled and unlabeled samples.