Buradasınız

Machine Learning based Question Classification Methods in the Question Answering Systems

Journal Name:

Publication Year:

Abstract (Original Language): 
The Question Answering Systems (QASs) use method of information retrieval and Information extraction to retrieves documents that contain special answers to the question. One of the existence problems is finding the desired information from this very high variety. For this reason, it is necessary to find ways for organizing, classification and retrieving of information. Question classification plays an important role in providing a correct answer on QASs because giving a bunch of formulated questions to provide the correct answer from among the many documents will be highly effective. The aim of classification is selecting suitable label for questions based on the expected response. In this paper, we investigate the effect of automatically classifying questions on machine learning algorithms. In this paper, we will explain different types of algorithms and compare and evaluate them and next we will investigate the existence algorithms' weakness and advantage in question classification. As a result, in the past most classification was done based on sets of words that many studies show that to maximize the efficiency of the classification of algorithms we require semantics and in the questions we should looking for feature that be close to the meaning of questions. A great deal of research proposed to analysis and to classify emotions and to extract knowledge from them and to classify them using semantic and linguistic knowledge but it still requires a lot of research and development.
264
273

REFERENCES

References: 

[1] Xu-Dong Lin, Hong Peng, Bo Liu, “Support Vector Machines for Text Categorization in Chinese Question Classification,”
College of Computer Science and Engineering, South China University of Technology, International Conference on Web
Intelligence (WI 2006 Main Conference Proceedings), IEEE, 2006.
[2] Marcin Skowron, Kenji Araki, “Evaluation of the New Feature Types for Question Classification with Support Vector
Machines,” Graduate School of Information Science and Technology Hokkaido University, Sapporo, 060-8628, Japan,
International Symposium on Communication and Information Technology ( ISCIT), 2004.
[3] Hakan Sundblad, Question Classification in Question Answering Systems, Thesis No. 1320 ISSN 0280-7971, Department
of Computer and Information Science Linkopings University, Linkoping, 2007.
[4] Dell Zhang, Wee Sun Lee, Question Classification using Support Vector Machines, National University of Singapore,
Singapore-MIT Alliance, Toronto, Canada, 28-August 1, 2003.
[5] Ali Harb, Michel Beigbeder, Jean-Jacques, Evaluation of Question Classification Systems Using Differing Features,
Institute of Electrical and Electronics Engineers, 2009.
[6] Wenting Tan, Jianrong Cao, Hongyan Li, “Algorithm of Shot Detection based on SVM with Modified Kernel Function,”
Shan Dong Jianzhu University, Jinan 250101, China, International Conference on Artificial Intelligence and Computational
Intelligence, IEEE, 2009.
[7] Min-Yuh Day, Chorng-Shyong Ong, Question Classification in English-Chinese Cross-Language Question Answering: An
Integrated Genetic Algorithm and Machine Learning Approach, Institute of Information Science, Academia Sinica,
Taiwan, Department of Information Management, National Taiwan University, Taiwan, IEEE, 2007.
[8] X. Li and D. Roth, “Learning question classifiers,” In Proceedings of the 19th International Conference on Computational
Linguistics (COLING 2002), pages 556–562.
[9] Fabrizio Sebastiani, “Machine Learning in Automated Text Categorization,” ACM Computing Surveys, Vol. 34, No. 1,
March 2002, pp. 1–47.
Machine Learning based Question Classification Methods in the Question Answering Systems
ISSN : 2028-9324 Vol. 4 No. 2, Oct. 2013 272
[10] Kiri L. Wagstaff, “Machine Learning that Matters,” In Proceedings of the 29th International Conference on Machine
Learning, Edinburgh, Scotland, UK, 012, California Institute of Technology, 2012.
[11] Alex Smola and S.V.N. Vishwanathan, Introduction to Machine Learning, Press Syndicate of the University of Cambridge,
252 page, 2010.
[12] Aurangzeb Khan, Baharum Baharudin, Lam Hong Lee, Khairullah khan, “A Review of Machine Learning Algorithms for
Text-Documents Classification,” Journal of Advances in Information Technology, Vol. 1, No. 1, February 2010.
[13] Bang, S. L., Yang, J. D., & Yang, H. J., “Hierarchical document categorization with k-NN and concept-based thesauri,”
Information Processing and Management, pp. 397–406, 2006.
[14] S. B. Kotsiantis, I. D. Zaharakis, P. E. Pintelas, “Machine learning: a review of classification and combining techniques,”
Springer Science and Business Media B.V., 2007.
[15] P´adraig Cunningham and Sarah Jane Delany, k-Nearest Neighbour Classifiers, Technical Report UCD-CSI-2007-4 March
27, 2007.
[16] Shweta C. Dharmadhikari, Maya Ingle, Parag Kulkarni, “Empirical Studies on Machine Learning Based Text Classification
Algorithms,” Advanced Computing: An International Journal (ACIJ), Vol. 2, No. 6, November 2011.
[17] Kim, J., Lee, B., Shaw, M., Chang, H., Nelson, W, “Application of Decision-Tree Induction Techniques to Personalized
Advertisements on Internet Storefronts”, International Journal of Electronic Commerce 5(3) pp. 45-62, 2001.
[18] Russell Greiner, Jonathan Schaffer, AIxploratorium – Decision Trees, Department of Computing Science, University of
Alberta, Edmonton, ABT6G2H1, Canada, 2001.
[19] Dino Isa, Lam Hong lee, V. P Kallimani, R. RajKumar, “Text Documents Preprocessing with the Bahes Formula for
Classification using the Support vector machine,” IEEE, Traction of Knowledge and Data Engineering, Vol. 20, No. 9 pp.
1264-1272, 2008.
[20] Dino Isa, V. P Kallimani Lam Hong lee, “Using Self Organizing Map for Clustering of Text Documents”, Elsevier, Expert
System with Applications, 2008.
[21] Muhammad Arifur Rahman, Vitalie Scurtu, “Performance Maximization for Question Classification by Subset Tree Kernel
using Support Vector Machines,” University of Trento, Trento, Italy, University, Computer and Information Technology
(ICCIT), IEEE, 2008.
[22] Shi-jin Wang, Avin Mathew, Yan Chen, Li-feng Xi, Lin Ma, Jay Lee, “Empirical analysis of support vector machine
ensemble classifiers,” Expert Systems with Applications, pp. 6466–6476, 2009.
[23] Chung-Hong Lee a, Hsin-Chang Yang, “Construction of supervised and unsupervised learning systems for multilingual
text categorization,” Expert Systems with Applications, pp. 2400–410, 2009.
[24] Zi-Qiang Wang, Xia Sun, De-Xian Zhang, Xin Li,An “Optimal Svm-Based Text Classification Algorithm,” Fifth International
Conference on Machine Learning and Cybernetics, Dalian, 2006.
[25] Guoqiang Peter Zhang, “Neural Networks for Classification: A Survey, IEEE Transactions on Systems, Man, and
Cybernetics—Part C,” Applications and Reviews, Vol. 30, No. 4, 2000. IEEE.
[26] Trappey, A. J. C., Hsu, F.-C., Trappey, C. V., & Lin, C.-I., “Development of a patent document classification and search
platform using a back-propagation network”, Expert Systems with Applications, pp. 755–765, 2006 .
[27] Silvia Quarteroni, Alessandro Moschitti, Suresh Manandhar, “Advanced Structural Representations for Question
Classification and Answer Re-ranking,” the University of York, York YO10 5DD, United Kingdom, and Springer-Verlag
Berlin Heidelberg, 2007.
[28] N. Cristianini and J. Shawe-Taylor, An Introduction to Support Vector Machines, Cambridge University Press, Cambridge,
UK, 2000.
[29] Y. Yang and X. Liu, “A Re-examination of Text Categorization Methods,” In Proceedings of ACM SIGIR Conference on
Research and Development in Information Retrieval (SIGIR’99), pp. 42-49, 1999.
[30] Rishika Yadav, Megha Mishra, SSCET Bhilai, “Question Classification Using Naïve Bayes Machine Learning Approach,”
International Journal of Engineering and Innovative Technology (IJEIT), Volume 2, Issue 8, February 2013.
[31] Fabrice Colas and Pavel Brazdil, “Comparison of SVM and Some Older Classification algorithms in Text Classification
Tasks”, IFIP International Federation for Information Processing, Springer Boston Volume 217, Artificial Intelligence in
Theory and Practice, pp. 169-178, 2006.
[32] Min-Yuh Day, Chorng-Shyong Ong, and Wen-Lian Hsu, “Question Classification in English-Chinese Cross-Language
Question Answering: An Integrated Genetic Algorithm and Machine Learning Approach,” 1-4244-1500-4/07, 2007.
[33] Xu-Dong Lin, Hong Peng, Bo Liu, “Support Vector Machines for Text Categorization in Chinese Question Classification,”
Proceedings Of The 2006 Ieee/Wic/Acm International Conference On Web Intelligence (WI 2006 Main Conference
Proceedings)(WI'06)0-7695-2747-7/06, 2006.
[34] Bo Yu a, Zong-ben Xu b, “A comparative study for content-based dynamic spam classification using four machine
learning algorithms”, Elsevier, Knowledge-Based Systems 21, pp. 355–362, 2008.
Farhad Soleimanian Gharehchopogh and Yagoub Lotfi
ISSN : 2028-9324 Vol. 4 No. 2, Oct. 2013 273
[35] Ting Fei, Wei Jyh Heng, Kim Chuan Toh, Tian Qi, “Question Classification for E-learning by Artificial Neural Network”,
Institute for Infocomm Research National University of Singapore, 2003.
[36] Arun D Panicker, Athira U, S. Venkitakrishnan, “Question Classification using Machine Learning Approaches,”
International Journal of Computer Applications (0975 – 888) Volume 48, No. 13, June 2012.

Thank you for copying data from http://www.arastirmax.com