دوره 13، شماره 3 - ( 9-1395 )                   جلد 13 شماره 3 صفحات 112-99 | برگشت به فهرست نسخه ها


XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

ghaemi H, kahani M. Question Classification using Ensemble Classifiers . JSDP 2016; 13 (3) :99-112
URL: http://jsdp.rcisp.ac.ir/article-1-270-fa.html
قائمی هادی، کاهانی محسن. دسته‌بندی پرسش‌ها با استفاده از ترکیب دسته‌بندها. پردازش علائم و داده‌ها. 1395; 13 (3) :99-112

URL: http://jsdp.rcisp.ac.ir/article-1-270-fa.html


دانشگاه فردوسی مشهد
چکیده:   (5625 مشاهده)

هدف از تولید و گسترش سامانه‌های پرسش و پاسخ، ایجاد پاسخ دقیق برای پرسش داده‌شده به زبان طبیعی است. یکی ازمهم‌ترین بخش‌های سامانه‌های پرسش و پاسخ، دسته‌بندی پرسش است. عمل دسته‌بندی پرسش، پیش‌بینی نوع پاسخ مورد نیاز برای پرسش داده‌شده به زبان طبیعی است. کارهای انجام­شده در این زمینه را می‌توان در دو دسته مبتنی بر قانون و مبتنی بر یادگیری تقسیم کرد. در این مقاله یک معماری جدید برای دسته‌بندی ترکیبی پرسش‌ها ارائه شده است، نتایج هریک از دسته‌بندها توسط پنچ روش رأی­گیری وزن‌دار، فضای دانش رفتار، بیز ساده، کلیشه تصمیم و دمپستر شفر ترکیب شده و خروجی نهایی را شکل می‌دهد. این روش ترکیبی متشکل از دو دسته‌بند مبتنی بر یادگیری ماشین (ماشین بردار پشتیبان و نمایش پراکنده) و یک دسته‌بند مبتنی بر قانون استفاده شده است. عملیات دسته‌بندی مبتنی بر یادگیری با توجه به مجموعه ویژگی‌های استخراج شده از پرسش‌ها انجام می‌پذیرد. این ویژگی‌ها براساس ساختار لغوی و نحوی پرسش‌ها استخراج شده‌اند. در پایان نتایج حاصل از دسته‌بندها با روش‌های معمول در ترکیب دسته‌بندهای تک­طبقه ترکیب شده‌اند و نتایج حاصل بیان­کننده بهبود عملیات دسته‌بندی نسبت به روش‌های موجود است.

متن کامل [PDF 2923 kb]   (1409 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: مقالات پردازش متن
دریافت: 1393/6/24 | پذیرش: 1395/6/17 | انتشار: 1396/2/3 | انتشار الکترونیک: 1396/2/3

فهرست منابع
1. [1] نبوی کریزی، سیدحسن.، کبیر، احسان اله.، "ترکیب طبقه بندها: ایجاد گوناگونی و قواعد ترکیب"، نشریه علمی پژوهشی انجمن کامپیوتر ایران مجلد ۳، شماره ۳ (الف)، صفحه ۹۵. پائیز ۱۳۸۴.
2. [1] S.H. Nabavi karizi, & E. Kabir, "Combining classifiers: Diversifying and rules of composition." CSI Journal on Computer Science and Engineering, vol. 3, pp. 95. Autumn 1384
3. [2] M. Collins, "Head-driven statistical models for natural language parsing." Computational linguistics, vol. 29, pp. 589-637, Dec 2003. [DOI:10.1162/089120103322753356]
4. [3] J.R. Finkel, T. Grenager, and C. Manning, "Incorporating non-local information into information extraction systems by gibbs sampling," In Association for Computational Linguistics: Proceedings of the 43rd annual meeting on association for computational linguistics, Michigan: ACL, 2005. pp. 363-370. [DOI:10.3115/1219840.1219885]
5. [4] Ulf. Hermjakob, "Parsing and question classification for question answering," In Association for Computational Linguistics: Proceedings of the workshop on Open-domain question answering, Vol. 12, France: ACL, 2001, pp. 1-6.
6. [5] T.K. Ho, J.J. Hull, and S.N. Srihari, "Combination of decisions by multiple classifiers." In Structured document image analysis, Springer Berlin Heidelberg 1992, pp. 188-202. [DOI:10.1007/978-3-642-77281-8_8]
7. [6] Hoque, M. Moinul, T. Goncalves, and P. Quaresma, "Classifying Questions in Question Answering System Using Finite State Machines with a Simple Learning Approach." In PACLIC Vol. 27, Taiwan 2013 pp. 409-414.
8. [7] Z. Huang, M. Thint, and Z. Qin, "Question classification using head words and their hypernyms." In Association for Computational Linguistics: Proceedings Conference on Empirical Methods in Natural Language Processing, Hawaii USA: ACL 2008, pp. 927-936. [DOI:10.3115/1613715.1613835]
9. [8] V. Krishnan, Das. Sujatha, and S. Chakrabarti, "Enhanced answer type inference from questions using sequential models." In Association for Computational Linguistics: Proceedings Conference on Empirical Methods in Natural Language Processing, Vancouver Canada: ACL 2005, pp. 315-322.
10. [9] Kuncheva, I. Ludmila, Combining pattern classifiers: methods and algorithms. John Wiley & Sons, 2004. [DOI:10.1002/0471660264]
11. [10] Li, Xin, and D. Roth, "Learning question classifiers." In Association for Computational Linguistics: COLING '02 Proceedings of the 19th international conference on Computational linguistics, Taipei, Taiwan: COLING 2002, pp. 1-7. [DOI:10.3115/1072228.1072378]
12. [11] B. Loni, S. H. Khoshnevis, and P. Wiggers, "Latent semantic analysis for question classification with neural networks." In Automatic Speech Recognition and Understanding, Hilton Waikoloa: ASRU, 2011, pp. 437-447.
13. [12] M. C. Marneffe, B. MacCartney, and D. Christopher, "Generating typed dependency parses from phrase structure parses." In Conferences bring together a large number of people working and interested in HLT Proceedings: LREC, Genoa, Italy: May 2006, pp. 449-454.
14. [13] A. Merkel, and D. Klakow, "Improved methods for language model based question classification." In INTERSPEECH, Antwerp, Belgium :August 2007, pp. 322-325.
15. [14] D. Moldovan, M. Paşca, S. Harabagiu, & M. Surdeanu, "Performance issues and error analysis in an open-domain question answering system." ACM Transactions on Information Systems, vol. 21, pp. 133-154, October 2003. [DOI:10.1145/763693.763694]
16. [15] Y. Pan, Y. Tang, L. Lin, & Y. Luo, "Question classification with semantic tree kernel." In ACM SIGIR conference on Research and development in information retrieval: Proceedings of the 31st annual international, Singapore, Singapore, July 2008, pp. 837-838. [DOI:10.1145/1390334.1390530]
17. [16] D. Radev, W. Fan, H. Qi, H. Wu, & A.Grewal, "Probabilistic question answering on the web," Journal of the American Society for Information Science and Technology, vol. 56, pp. 571-583, DEC 2005. [DOI:10.1002/asi.20146]
18. [17] S. K. Ray, S. Singh, & B. P. Joshi, "A semantic approach for question classification using WordNet and Wikipedia." Pattern Recognition Letters, vol. 31, pp. 1935-1943, October 2010. [DOI:10.1016/j.patrec.2010.06.012]
19. [18] J. Silva, L.Coheur, A. C. Mendes, & A. Wichert, "From symbolic to sub-symbolic information in question classification." Artificial Intelligence Review, vol. 35, pp. 137-154, February 2011. [DOI:10.1007/s10462-010-9188-4]
20. [19] H. Sundblad, "Question classification in question answering systems". Phd dissertation,. Institutionen för datavetenskap, 2007.
21. [20] K. Toutanova, D. Klein, C.D. Manning, & Y. Singer, "Feature-rich part-of-speech tagging with a cyclic dependency network". In Association for Computational Linguistics on Human Language Technology: Proceedings of the Conference of the North American Chapter, Washington, DC, USA, October 2003, pp. 173-180. [DOI:10.3115/1073445.1073478]
22. [21] J. Wright, et al. "Robust face recognition via sparse representation." IEEE transactions on pattern analysis and machine intelligence, vol 31, pp. 210-227, Feb 2009. [DOI:10.1109/TPAMI.2008.79] [PMID]

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA

ارسال پیام به نویسنده مسئول


بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.

کلیه حقوق این تارنما متعلق به فصل‌نامة علمی - پژوهشی پردازش علائم و داده‌ها است.