Improving adaptation in web-based educational hypermedia by means of knowledge discovery

ABSTRACT

Most adaptive web-based hypermedia systems adapt presentation of the content and/or navigation using predefined set of rules. Considering different behavior and preferences of each user it may be hard to generalize and construct all appropriate rules in advance. This problem is more noticeable in educational adaptive hypermedia systems, where adaptation to individual learning style of a student is important for the student to effectively assess particular domain. In this paper we present techniques for data mining, which can be used to discover knowledge about students' behavior during learning, as well as techniques, which take advantage of such knowledge to recommend students lessons they should study next. We also describe a process of recommendation based on knowledge discovery and present an architecture of a web-based system, which uses proposed approach to improve adaptation. Proposed architecture is independent of actual adaptive hypermedia system used.

REFERENCES

• 1: Rakesh Agrawal , Ramakrishnan Srikant, Fast Algorithms for Mining Association Rules in Large Databases, Proceedings of the 20th International Conference on Very Large Data Bases, p.487-499, September 12-15, 1994
• 2: Rakesh Agrawal , Ramakrishnan Srikant, Mining Sequential Patterns, Proceedings of the Eleventh International Conference on Data Engineering, p.3-14, March 06-10, 1995
• 3: Jay Ayres , Jason Flannick , Johannes Gehrke , Tomi Yiu, Sequential PAttern mining using a bitmap representation, Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, July 23-26, 2002, Edmonton, Alberta, Canada [doi>10.1145/775047.775109]
• 4: Peter Brusilovsky, Adaptive Hypermedia, User Modeling and User-Adapted Interaction, v.11 n.1-2, p.87-110, 2001
• 5: P. Brusilovsky. Authoring Tools for Advanced Technology Learning Environments, chapter Developing Adaptive Educational Hypermedia Systems: from Design Models to Authoring Tools, pages 377--409. Kluwer Academic Publishers, 2003.
• 6: Data mining for path traversal patterns in a web environment, Proceedings of the 16th International Conference on Distributed Computing Systems (ICDCS '96), p.385, May 27-30, 1996
• 7: Paul De Bra , Ad Aerts , Bart Berden , Barend de Lange , Brendan Rousseau , Tomi Santic , David Smits , Natalia Stash, AHA! The adaptive hypermedia architecture, Proceedings of the fourteenth ACM conference on Hypertext and hypermedia, August 26-30, 2003, Nottingham, UK [doi>10.1145/900051.900068]
• 8: P. De Bra, L. Aroyo, and A. Cristea. Web Dynamics: Adapting to Change in Content, Size, Topology and Use, chapter Adaptive Web-Based Educational Hypermedia, pages 387--410. Springer Berlin, 2004.
• 9: Usama M. Fayyad , Gregory Piatetsky-Shapiro , Padhraic Smyth , Ramasamy Uthurusamy, Advances in knowledge discovery and data mining, American Association for Artificial Intelligence, Menlo Park, CA, 1996
• 10: Şule Gündüz , M. Tamer Özsu, A Web page prediction model based on click-stream tree representation of user behavior, Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, August 24-27, 2003, Washington, D.C. [doi>10.1145/956750.956815]
• 11: IEEE. IEEE P1484.2/D7, 2000-11-28. Draft Standard for Learning Technology. Public and Private Information (PAPI) for Learners. Available at http://ltsc.ieee.org/, 2000.
• 12: G. Klyne, F. Reynolds, C. Woodrow, H. Ohto, J. Hjelm, M. Butler, and L. Tran. Composite Capability/Preference Profiles (CC/PP): Structure and vocabularies 1.0. W3C Recommendation, 2004.
• 13: R. Kostelník and M. Bieliková. Web-based environment using adapted sequences of programming exercises. In M. Benes, editor, Proc. of Int. Conf. on Information Systems Implementation and Modelling, pages 33--40, 2003.
• 14: M. Koutri, N. Avouris, and S. Daskalaki. Adaptable and Adaptive Hypermedia Systems, chapter A survey on web usage mining techniques for web-based adaptive hypermedia systems. Idea Publ. Inc., 2004.
• 15: Bamshad Mobasher , Robert Cooley , Jaideep Srivastava, Automatic personalization based on Web usage mining, Communications of the ACM, v.43 n.8, p.142-151, Aug. 2000 [doi>10.1145/345124.345169]
• 16: Bamshad Mobasher , Honghua Dai , Tao Luo , Miki Nakagawa, Using Sequential and Non-Sequential Patterns in Predictive Web Usage Mining Tasks, Proceedings of the 2002 IEEE International Conference on Data Mining (ICDM'02), p.669, December 09-12, 2002
• 17: B. Mobasher and M. Nakagawa. Impact of site characteristics on recommendation models based on association rules and sequential patterns. In Proc. of the IJCAI'03 Workshop on Intelligent Techniques for Web Personalization, 2003.
• 18: Dimitrios Pierrakos , Georgios Paliouras , Christos Papatheodorou , Constantine D. Spyropoulos, Web Usage Mining as a Tool for Personalization: A Survey, User Modeling and User-Adapted Interaction, v.13 n.4, p.311-372, November 2003 [doi>10.1023/A:1026238916441]
• 19: C. Romero, S. Ventura, P. De Bra, and C. de Castro. Discovering prediction rules in AHA! courses. In Proc. of the User Modeling Conf., pages 25--34, 2003.
• 20: C. Shahabi , A. M. Zarkesh , J. Adibi , V. Shah, Knowledge discovery from users Web-page navigation, Proceedings of the 7th International Workshop on Research Issues in Data Engineering (RIDE '97) High Performance Database Management for Large-Scale Applications, p.20, April 07-08, 1997
• 21: O. R. Zaïane. Web usage mining for a better web-based learning environment. In Proc. of Conf. on Advanced Technology for Education (CATE'01), pages 60--64, 2001.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.4 Hypertext/Hypermedia

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval

General Terms:
Algorithms, Design, Experimentation

Keywords:
adaptive navigation, adaptive web-based educational hypermedia, concept recommendation, knowledge discovery, usage patterns