پیشنهاددهنده تطبیقی منابع آموزشی بر اساس سبک یادگیری، بازخورد کاربر و الگوریتم اتوماتای یادگیر
محورهای موضوعی : مهندسی برق و کامپیوترمحمد طهماسبي 1 , فرانک فتوحی 2 * , مهدی اسماعیلي 3
1 - دانشگاه قم
2 - دانشگاه قم
3 - دانشگاه آزاد اسلامي واحد کاشان
کلید واژه: سیستم پیشنهاددهندهسبک یادگیرییادگیری بر اساس منابع آموزشییادگیری پیشرفته آموزشیرتبه‌بندی صفحاتشخصی‌سازی,
چکیده مقاله :
سیستم‌های پیشنهاددهنده شخصی‌سازی شده، در کنار موتورهای جستجو، راهکاری برای غلبه بر مشکل گرانباری اطلاعات هستند به گونه‌ای که در آنها سعی می‌شود با استفاده از تکنیکهای هوشمند و تعاملات کاربران در وب، محیطی شخصی‌سازی شده جهت تولید پیشنهادات مناسب فراهم آید. یکی از زمینههای کاربردی برای این سیستم‌ها، محدوده یادگیری تطبیقی است. یک زیرسیستم پیشنهاددهنده، ماژول مهمی از سیستم‌های تطبیقی آموزشی است که وظیفه ارائه اشیای آموزشی مناسب به کاربر خود را دارد. کاربران گوسفند خاکستری، یکی از چالش‌های مطرح‌شده در این دسته از سیستم‌ها هستند. این کاربران تشابه کمی با دیگر فراگیران دارند لذا پیشنهادات ارائه‌شده برای دیگران و یا بر اساس عادات قبلی آنها، لزوماً مناسب این نوع از کاربران نیست. برای حل این چالش، راهکار مطرح‌شده در این مقاله، استخراج فراداده صفحات آموزشی وب و تطابق آنها با خصوصیت سبک یادگیری کاربر در قالب یک فرمول رتبه‌بندی، جهت ارائه مناسب‌ترین پیشنهاد منبع آموزشی برای یک فراگیر است. تعیین سبک یادگیری کاربر، بر اساس مدل فلدر- سیلورمن انجام می‌گیرد. سپس بر طبق میزان آن، صفحات مناسب برای آموزش و یادگیری بر حسب پارامترهای صریح و پنهان تعریف‌شده در آن صفحات، استخراج و پیشنهاد می‌گردند. پاسخ سیستم به پرس و جوی کاربر در قالب خروجی ایده مطرح‌شده، به وی نمایش داده می‌شود. همچنین کاربر می‌تواند جواب پیشنهادات برای سؤال خود را با خروجی الگوریتم لوسین که در اکثر موتورهای جستجو مورد استفاده است، برای مقایسه میزان مناسب‌بودن آنها مشاهده نماید. کاربر میزان مفیدبودن پیشنهادات مطرح‌شده را به سیستم بازخورد می‌دهد. این بازخورد برای الگوریتم اتوماتای یادگیر تعریف‌شده برای تولید نتایج و پیشنهادات بعدی، مورد استفاده قرار می‌گیرد. نمونه‌ای از سیستم پیاده‌سازی شده، در محیط آموزشی دانشگاهی، مورد ارزیابی دانشجویان قرار گرفته که نتایج بازخورد کاربران نشان از بهبود عملکرد سیستم نسبت به الگوریتم‌های متعارف جستجوی عمومی دارد. این سیستم را می‌توان به صورت یادگیری رسمی و غیر رسمی بر پایه منبع در محیط وب، مورد استفاده قرار داد.
Personalized recommender systems and search engines, are two effective key solutions to overcome the information overloading problem. They use the intelligent techniques on users’ interactions to extract their behavioral patterns. These patterns help in making a personalized environment to deliver accurate recommendations. In the technology enhanced learning (TEL) field and in particular resource-based learning, recommendation systems have attracted growing interest. Specially, they are an important module of Adaptive Educational Systems that deliver the appropriate learning objects to their users. Gray-sheep users are a challenge in these systems. They have a little similarity with their peers. So the recommendations to others are not suitable for them. To overcome this problem, we propose the idea of accommodating the user’s learning style to web page features. The user's learning style will be computed according to Felder-Silverman theory. On the other hands, the necessary implicit and explicit meta data will be extracted from OCW web pages. By matching the extracted information, the system delivers the appropriate educational links to user. The user can compare the proposed links, based of our algorithm, to the output of Lucene algorithm. A user’s opinion about every web page as a recommended result would be submitted to the system. The system uses a learning automata algorithm and user’s feedback to deliver best recommendations. The system has been evaluated by a group of engineering students to evaluate its accuracy. Results show that the proposed method outperforms the general search algorithm. This system can be used at formal and informal learning and educational environments for Resource-based learning.
[1] M. J. Hannafin and J. Hill, "Resource-based learning," in Handbook of Research on Educational Communications and Technology, vol. 3, pp. 525-536, 2007.
[2] W. Chen, Z. Niu, X. Zhao, and Y. Li, "A hybrid recommendation algorithm adapted in e-learning environments," World Wide Web, vol. 17, pp. 271-284, 2014.
[3] B. Mobasher, "Web usage mining and personalization," In Practical Handbook of Internet Computing, Munindar P. Singh, ed., CRC Press. 2005, pp. 2-31.
[4] O. C. Santos and J. G. Boticario, "Modeling recommendations for the educational domain," Procedia Computer Science, vol. 1, pp. 2793-2800, 2010.
[5] R. Sikka, A. Dhankhar, and C. Rana, "A survey paper on e-learning recommender system," International J. of Computer Applications, vol. 47, no. 9, pp. 27-30, Jun. 2012.
[6] J. Lu, D. Wu, M. Mao, W. Wang, and G. Zhang, "Recommender system application developments: a survey," Decision Support Systems, vol. 74, pp. 12-32, Jun. 2015.
[7] M. Tadlaoui, K. Sehaba, and S. George, "Recommendation of learning resources based on social relations," in Proc. of the 7th Int. Conf. on Computer Supported Education, CSEDU'15, 8pp., Lisbon, Portugal, May. 2015.
[8] P. Resnick and H. R. Varian, "Recommender systems," Communications of the ACM, vol. 40, no. 3, pp. 56-58, Mar. 1997.
[9] M. Kunaver and T. Pozrl, "Diversity in recommender systems-a survey," Knowledge-Based Systems, vol. 123, pp. 154-162, May 2017.
[10] J. Bobadilla, A. Hernando, F. Ortega, and J. Bernal, "A framework for collaborative filtering recommender systems," Expert Systems with Applications, vol. 38, no. 12, pp. 14609-14623, Nov./Dec. 2011.
[11] X. Su and T. M. Khoshgoftaar, "A survey of collaborative filtering techniques," Advances in Artificial Intelligence, vol. 2009, p. 4, 2009.
[12] M. J. Pazzani and D. Billsus, "Content-based recommendation systems," in the Adaptive Web, Ed: Springer, pp. 325-341, 2007.
[13] P. Lops, M. De Gemmis, and G. Semeraro, "Content-based recommender systems: State of the art and trends," in Recommender systems handbook, Ed: Springer, 2011, pp. 73-105.
[14] R. Burke, "Hybrid recommender systems: survey and experiments," User Modeling and User-Adapted Interaction, vol. 12, no. 4, pp. 331-370, Nov. 2002.
[15] R. Burke, "Hybrid web recommender systems," in the adaptive web, ed: Springer, pp. 377-408, 2007.
[16] H. Drachsler, Navigation support for learners in informal learning networks, 2009.
[17] K. Wei, J. Huang, and S. Fu, "A survey of e-commerce recommender systems," in Proc. Int. Conf. on Service Systems and Service Management, 5 pp., Chengdu, China, 9-11 Jun. 2007.
[18] J. B. Schafer, J. Konstan, and J. Riedl, "Recommender systems in e-commerce," in Proc. of the 1st ACM Conf. on Electronic Commerce, pp. 158-166, Denver, CL, USA, 3-5 Nov. 1999.
[19] W. Xiao, S. Yao, and S. Wu, "Improving on recommend speed of recommender systems by using expert users," in Proc. Control and Decision Conf., CCDC’16, 2016 Chinese, pp. 2425-2430, Yinchuan, Chin,a 28-30 May 2016.
[20] A. Edmunds and A. Morris, "The problem of information overload in business organisations: a review of the literature," International J. of Information Management, vol. 20, no. 1, pp. 17-28, Feb. 2000.
[21] D. Fonseca, R. T. Kompen, E. Labrador, and E. Villegas, "Technology-enhanced learning: good educational practices," Global Implications of Emerging Technology Trends, 93-114, 22 pp., Jan. 2018.
[22] S. Graf, "Adaptivity in learning management systems focussing on learning styles," Vienna University of Technology, 2007.
[23] F. Ricci, L. Rokach, and B. Shapira, Introduction to recommender systems handbook: Springer, 2011.
[24] N. Manouselis, H. Drachsler, R. Vuorikari, H. Hummel, and R. Koper, "Recommender systems in technology enhanced learning," Recommender Systems Handbook, Ed: Springer, pp. 387-415, 2011.
[25] N. Manouselis and C. Costopoulou, "Analysis and classification of multi-criteria recommender systems," World Wide Web, vol. 10, no. 4, pp. 415-441, Dec. 2007.
[26] G. Adomavicius and A. Tuzhilin, "Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions," IEEE Trans. on Knowledge and Data Engineering, vol. 17, no. 6, pp. 734-749, Jun. 2005.
[27] D. H. Park, H. K. Kim, I. Y. Choi, and J. K. Kim, "A literature review and classification of recommender systems research," Expert Systems with Applications, vol. 39, no. 11, pp. 10059-10072, Sept. 2012.
[28] L. Lu, M. Medo, C. H. Yeung, Y. C. Zhang, Z. K. Zhang, and T. Zhou, "Recommender systems," Physics Reports, vol. 519, no. 1, pp. 1-49, Oct. 2012.
[29] N. Manouselis, H. Drachsler, K. Verbert, and O. C. Santos, Recommender Systems for Technology Enhanced Learning: Research Trends and Applications: Springer Science & Business Media, 2014.
[30] N. Manouselis, H. Drachsler, K. Verbert, and E. Duval, Recommender Systems for Learning: Springer Science & Business Media, 2012.
[31] K. Verbert, N. Manouselis, X. Ochoa, M. Wolpers, H. Drachsler, I. Bosnic, et al., "Context-aware recommender systems for learning: a survey and future challenges," IEEE Trans. on Learning Technologies, vol. 5, no. 4, pp. 318-335, Dec. 2012.
[32] G. Adomavicius and A. Tuzhilin, Context-Aware Recommender Systems, in Recommender Systems Handbook, Ed: Springer, pp. 217-253, 2011.
[33] M. Talabeigi, R. Forsati, and M. R. Meybodi, "A dynamic web recommender system based on cellular learning automata," in Proc. 2nd Int. Conf. on Computer Engineering and Technology, ICCET'10, vol. 7, pp. 755-761, 16-18 Apr. 2010.
[34] M. Talabeigi, R. Forsati, and M. R. Meybodi, "A hybrid web recommender system based on cellular learning automata," in Proc. IEEE Int. Conf. on Granular Computing, GrC’10, pp. 453-458, San Jose, CA, USA, 14-16 Aug. 2010.
[35] C. C. Cingi, "Computer aided education," Procedia-Social and Behavioral Sciences, vol. 103, pp. 220-229, 26 Nov. 2013.
[36] R. M. Felder and R. Brent, "Understanding student differences," J. of Engineering Education, vol. 94, no. 1, pp. 57-72, Jan. 2005.
[37] M. J. Huang, H. S. Huang, and M. Y. Chen, "Constructing a personalized e-learning system based on genetic algorithm and case-based reasoning approach," Expert Systems with Applications, vol. 33, no. 3, pp. 551-564, Oct. 2007.
[38] P. Brusilovsky and E. Millan, "User models for adaptive hypermedia and adaptive educational systems," The Adaptive Web, vol. 4321, pp. 3-53, 2007.
[39] F. Dag and A. Gecer, "Relations between online learning and learning styles," Procedia-Social and Behavioral Sciences, vol. 1, no. 1, pp. 862-871, Jan. 2009.
[40] T. J. Sewall, The Measurement of Learning Style: A Critique of Four Assessment Tools, 1986.
[41] R. Riding and I. Cheema, "Cognitive styles-an overview and integration," Educational Psychology, vol. 11, no. 3-4, pp. 193-215, Jan 1991.
[42] R. R. Rabbat, Bayesian Expert systems and Multi-Agent Modeling for Learner-Centric Web-Based Education, Ph.D. Dissertation, Massachusetts Institute of Technology, Feb. 2005.
[43] C. W. Allinson and J. Hayes, "The cognitive style index: a measure of intuition‐analysis for organizational research," J. of Management Studies, vol. 33, no. 1, pp. 119-135, Jan. 1996.
[44] R. Dunn, R. I. Sklar, J. Beaudry, and J. Bruno, "Effects of matching and mismatching minority developmental college students' hemispheric preferences on mathematics scores," The J. of Educational Research, vol. 83, no. 5, pp. 283-288, Jan. 1990.
[45] R. M. Felder and L. K. Silverman, "Learning and teaching styles in engineering education," Engineering Education, vol. 78, no. 7, pp. 674-681, Sept. 1988.
[46] E. Ozpolat and G. B. Akar, "Automatic detection of learning styles for an e-learning system," Computers & Education, vol. 53, no. 2, pp. 355-367, Sept. 2009.
[47] C. A. Carver, R. A. Howard, and W. D. Lane, "Enhancing student learning through hypermedia courseware and incorporation of student learning styles," IEEE Trans. on Education, vol. 42, no. 1, pp. 33-38, Feb. 1999.
[48] H. Hong and D. Kinshuk, "Adaptation to student learning styles in web based educational systems," in Proc. World Conf. on Educational Media and Technology, EdMedia'04, pp. 491-496, Jan. 2004.
[49] M. S. Zywno, "A contribution to validation of score meaning for Felder-Soloman's index of learning styles," in Proc. of the American Society for Engineering Education annual Conf. & Exposition, 16 pp., Jun. 2003.
[50] R. M. Felder and J. Spurlin, "Applications, reliability and validity of the index of learning styles," International J. of Engineering Education, vol. 21, no. 1, pp. 103-112, 2005.
[51] P. Paredes and P. Rodriguez, "Considering sensing-intuitive dimension to exposition-exemplification in adaptive sequencing," in Proc. Int. Conf. on Adaptive Hypermedia and Adaptive Web-Based Systems, vol. 2347, pp. 556-559, May 2002.
[52] S. Wolfram, "Cellular automata as models of complexity," Nature, vol. 311, pp. 419-424, Oct. 1984.
[53] J. Kari, "Theory of cellular automata: a survey," Theoretical Computer Science, vol. 334, no. 1-3, pp. 3-33, Apr 2005.
[54] J. A. Torkestani, "An adaptive learning automata-based ranking function discovery algorithm," J. of Intelligent Information Systems, vol. 39, no. 2, pp. 441-459, Oct. 2012.
[55] K. S. Narendra and M. A. Thathachar, Learning Automata: An Introduction: Courier Corporation, 2012.
[56] K. S. Narendra and M. A. Thathachar, "Learning automata-a survey," IEEE Trans. on Systems, Man, and Cybernetics, vol. 4, no. 4, pp. 323-334, Jul. 1974.
[57] M. A. Thathachar and P. S. Sastry, "Varieties of learning automata: an overview," IEEE Trans. on Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 32, no. 6, pp. 711-722, Dec. 2002.
[58] X. N. Lam, T. Vu, T. D. Le, and A. D. Duong, "Addressing cold-start problem in recommendation systems," in Proc. of the 2nd Int. Conf. on Ubiquitous Information Management and Communication, pp. 208-211, Suwon, Korea, 31 Jan.-1 Feb. 2008.
[59] M. Claypool, A. Gokhale, T. Miranda, P. Murnikov, D. Netes, and M. Sartin, "Combining content-based and collaborative filters in an online newspaper," in Proc. of ACM SIGIR Workshop on Recommender Systems, 8 pp., Berkely, CA, USA, 19 Aug. 1999.
[60] R. R. Schmeck, Learning Strategies and Learning Styles, Springer Science & Business Media, 2013.
[61] H. M. Truong, "Integrating learning styles and adaptive e-learning system: current developments, problems and opportunities," Computers in Human Behavior, pt. B, vol. 55, pp. 1185-1193, Feb. 2016.
[62] R. M. Felder and B. A. Soloman, "Index of learning styles (ILS)," Online at http://www4.ncsu.edu/unity/lockers/users/f/felder/public/ILSpage.html, 1999.
[63] S. Martin, "Teachers using learning styles: torn between research and accountability?" Teaching and Teacher Educationvol. 26, no. 8, pp. 1583-1591, Nov. 2010.
[64] T. A. S. F. (ASF), "The Apache Lucene TM project," 2016.
[65] M. Erdt, A. Fernandez, and C. Rensing, "Evaluating recommender systems for technology enhanced learning: a quantitative survey," IEEE Trans. on Learning Technologies, vol. 8, no. 4, pp. 326-344, Jun. 2015.
[66] H. Drachsler, H. G. Hummel, and R. Koper, "Identifying the goal, user model and conditions of recommender systems for formal and informal learning," J. of Digital Information, vol. 10, no. 2, pp. 4-24, Mar. 2009.
[67] T. Qin, T. Y. Liu, J. Xu, and H. Li, "LETOR: a benchmark collection for research on learning to rank for information retrieval," Information Retrieval, vol. 13, no. 4, pp. 346-374, Aug. 2010.