دوره 19، شماره 2 - ( 7-1401 )                   جلد 19 شماره 2 صفحات 174-161 | برگشت به فهرست نسخه ها


XML English Abstract Print


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

Tohidi N, Hasheminejad S M H. Optimizing question answering systems by Accelerated Particle Swarm Optimization (APSO). JSDP 2022; 19 (2) : 11
URL: http://jsdp.rcisp.ac.ir/article-1-1098-fa.html
توحیدی نسیم، هاشمی نژاد سیدمحمدحسین. بهینه‌سازی سامانه‌های پرسش و پاسخ با استفاده از بهینه‌سازی ازدحام ذرات تسریع‌شده. پردازش علائم و داده‌ها. 1401; 19 (2) :161-174

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


گروه مهندسی کامپیوتر، دانشگاه الزهرا (س)
چکیده:   (875 مشاهده)
سامانه‌های پرسش و پاسخ، موتورهای جستجویی هستند که توانایی‌ ارائه پاسخی کوتاه و دقیق را به یک پرسش دارند. به عبارت دیگر، پرسشی که یک موتور جستجو، با مجموعه‌ای از اسناد پاسخ می‌دهد، یک ساماه پرسش و پاسخ، با یک پاراگراف، جمله یا کلمه پاسخ می‌دهد. در این مقاله، یک راه‌کار برای بهینه‌سازی عملکرد سامانه‌های پرسش و پاسخ تک‌زبانه به زبان انگلیسی و مبتنی بر وب، ارائه شده است. با توجه به اینکه الگوریتم‌های تکاملی برای مسائل با فضای جستجوی بزرگ مناسب هستند، در این مقاله برای بهینه‌سازی عملکرد این سامانه‌ها، APSO مورد استفاده قرار گرفته است. در این پژوهش هدف، ارائه روشی است که دقت و سرعت بالاتری نسبت به سامانه‌های موجود در انتخاب پاسخ از میان اسناد بازیابی شده داشته باشد. روش پیشنهادی بر روی مجموعه‌داده استاندارد به میزان دقتی (Top1 Accuracy) برابر با 527/0 دست یافته است و همچنین شاخص MRR نتایج حاصل از آن برابر 711/0 محاسبه شده است، که این نتایج نسبت به بیش‌تر پژوهش‌های مرتبط  پیشرفت داشته‌اند. در عین حال، سرعت آن نسبت به همه کارهای مشابه بهبود یافته است.
شماره‌ی مقاله: 11
متن کامل [PDF 989 kb]   (466 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: مقالات پردازش متن
دریافت: 1398/9/23 | پذیرش: 1399/11/5 | انتشار: 1401/7/8 | انتشار الکترونیک: 1401/7/8

فهرست منابع
1. [1] F. Sebastiani, "Machine Learning in in Automated Text Categorization," ACM Computing Surveys (CSUR), vol. 34, pp. 1-47, 2002. [DOI:10.1145/505282.505283]
2. [2] H. Sundblad, "Question Classification in Question Answering Systems," 2007.
3. [3] بذرافشان، مرجان؛ حيدري، سمانه؛ درودي، احسان؛ رهنما، علي؛ سارابي، زهرا؛ سعيدي، پريسا؛ شركت، احسان؛ فرهودي، مژگان؛ لآلي، مجيد؛ مهيار، هومن؛ هاشمي نژاد، محمدحسين, "ايجاد و راهاندازي سامانهی پرسش و پاسخ خودكار در حوزهی قرآني," پژوهشكده فناوري اطلاعات, 1392.
4. [3] M. Bazrafshan, S. Heidari, E. Dorodi, A. Rahnama, Z. Sarabi, E. Sherkat, M.Fahordi, M. Lali, M. Homan, SMH. Hashemienjad, "Question Answering for Quran," ITRC, 2012.
5. [4] Tohidi, Nasim; Rustamov, Rustam B., "Short Overview of Advanced Metaheuristic Methods," International Journal on Technical and Physical Problems of Engineering (IJTPE), vol. 14, pp. 84-97, 2022.
6. [5] D. Graff, "The AQUAINT Corpus of English News Text LDC2002T31," Web Download. Philadelphia: Linguistic Data Consortium, 2002.
7. [6] I.Khodadi, M. Saniee Abadeh, "A Memetic-Based Approach for Web-Based Question Answering," Information Technology and Computer Science, vol. 9, pp. 39-45, 2014. [DOI:10.5815/ijitcs.2014.09.05]
8. [7] J. Kennedy and R. C. Eberhart, "Particle swarm optimization," in in Proceedings of the IEEE International Conference on Neural Networks, 1995.
9. [8] A. L. Ballardini, "A tutorial on Particle Swarm Optimization Clustering," ArXiv, vol. abs/1809.01942, 2018.
10. [9] Y. XS, Nature-Inspired Metaheuristic Algorithms., Luniver Press, 2008.
11. [10] N. Tohidi, Ch. Dadkhah, "Improving the performance of video Collaborative Filtering Recommender Systems using Optimization Algorithm," International Journal of Nonlinear Analysis and Applications, vol. 11, no. 1, pp. 283-295, 2020.
12. [11] A. Figueroa, G. Neumann, "Genetic Algorithms for Data-DrivenWeb Question Answering, Massachusetts Institute of Technology," Evolutionary Computation, 2008. [DOI:10.1162/evco.2008.16.1.89] [PMID]
13. [12] A. Mishra and S. Kumar Jain, "A survey on question answering systems with classification," Elsevier, Computer and Information Sciences, vol. 28, pp. 345-361, 2015. [DOI:10.1016/j.jksuci.2014.10.007]
14. [13] N. Tohidi, Ch. Dadkhah, B. Rustamov, "Optimizing the performance of Persian multi-objective question answering system," in 16th International Conference on Technical and Physical Problems of Electrical Engineering, Istanbul, 2020.
15. [14] N. Tohidi, Ch. Dadkhah, B. Rustamov, "Optimizing Persian Multi-objective Question Answering System," International Journal on Technical and Physical Problems of Engineering (IJTPE), vol. 13, pp. 62-69, 2021.
16. [15] H.Yu, D. Kaufman, "A cognitive evaluation of four online Search Engines for Answering Definitional Questioned posed by Physicians," in Pacific Symposium on Biocomputing, 2007.
17. [16] N. Tohidi, S.M.H. Hasheminejad, "MOQAS: Multi-objective question answering system," Journal of Intelligent & Fuzzy Systems, vol. 36, no. 4, pp. 3495-3512, 2019. [DOI:10.3233/JIFS-181364]
18. [17] N. Smith, A. Heilman, M. Hwa, "Question Generation as a Competitive Undergraduate Course Project," in In Proceedings of the NSF Workshop on the Question Generation Shared Task and Evaluation Challenge, Arlington, VA, 2008.
19. [18] I. Khodadi, M. Saniee Abadeh, "Genetic programming-based feature learning for question answering," Elsevier, Information Processing and Management, vol. 40, 2015.
20. [19] A.Severyn, A.Moschitti, "Automatic Feature Engineering for Answer Selection and Extraction," in EMNLP Conference, 2013.
21. [20] A.Severyn, M.Nicosia, A. Moschitti, "Learning adaptable patterns for passage reranking," in CoNLL Conference, 2013.
22. [21] A.Severyn, A.Moschitti, "Structural relationships for large-scale learning of answer re-ranking," in ACM, In Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval, 2012. [DOI:10.1145/2348283.2348383]
23. [22] A. Moschitti, S. Quarteroni, "Linguistic kernels for answer re-ranking in question answering systems", Elsevier, Information Processing and Management, vol. 47, p. 825-842, 2011. [DOI:10.1016/j.ipm.2010.06.002]
24. [23] M. H. Heie, E. W. D.Whittaker, S. Furui, "Question answering using statistical language modelling," Computer Speech and Language, vol. 26, no. 3, pp. 193-209, 2012. [DOI:10.1016/j.csl.2011.11.001]
25. [24] P. Moreda, H. Llorens, E. Saquete, M. Palomar, "Combining semantic information in question answering systems," Information Processing & Management, vol. 47, no. 6, pp. 870-885, 2011. [DOI:10.1016/j.ipm.2010.03.008]
26. [25] S. Yoon, A. Jatowt, K. Tanaka, "Detecting Intent of Web Queries Using Questions and Answers in CQA Corpus," in 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology, Lyon, 2011. [DOI:10.1109/WI-IAT.2011.41]
27. [26] S. Kandasamy, A.Cherukuri, "Information retrieval for Question Answering System using Knowledge based Query Reconstruction by adapted LESK and LATENT Semantic analysis," International Journal of Computer Science & Applications, vol. 14, no. 2, 2017.
28. [27] D. Croce, A. Moschitti, R. Basili, "Structured lexical similarity via convolution kernels on dependency trees," in Proceedings of the Conference on Empirical Methods in Natural Language Processing, 2011. [DOI:10.1145/2063576.2063878]
29. [28] H.Toba, Z. Ming, Y. Adriani, M. Chua, "Discovering high quality answers in community question answering archives using a hierarchy of classifiers," Elzevier, Information Sciences, vol. 261, pp. 101-115, 2014. [DOI:10.1016/j.ins.2013.10.030]
30. [29] Z. Yu, L. Su, L. Zhao, Q. Mao, C. Guo, "Question classification based on co-training style semi-supervised learning," Elzevier, Pattern Recognition Letters, vol. 31, no. 13, pp. 1975-1980, 2010. [DOI:10.1016/j.patrec.2010.06.010]
31. [30] A. Ulysse Côté, Kh. Richard; Lamontagne, Luc; Bergeron, Jonathan; Laviolette, François; Bergeron-Guyard, Alexandre;, "Optimizing Question-Answering Systems Using Genetic Algorithms," in Proceedings of the Twenty-Eighth International Florida Artificial Intelligence Research Society Conference, 2015.
32. [31] K. Karpagam, A. Saradha, "A Hybrid Optimization Technique for Effective Document Clustering in Question Answering System." ICTACT Journal on Soft Computing, vol. 7, no. 3, pp. 1447-1451, 2017. [DOI:10.21917/ijsc.2017.0200]
33. [32] Ojokoh, Bolanle; Adebisi, Emmanue, "A Review of Question Answering Systems," Journal of Web Engineering, vol. 17-8, pp. 717-758, 2019. [DOI:10.13052/jwe1540-9589.1785]
34. [33] S.M.H. Hasheminejad, "An Evolutionary Approach to Identify Logical Components," Journal of Systems and Software, vol. 96, pp. 24-50, 2014. [DOI:10.1016/j.jss.2014.05.033]

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

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


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

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