Survey of data mining approaches to user modeling for adaptive hypermedia

IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews

Volumn 36, Issue 6, 2006, Pages 734-749

  Frias Martinez, Enrique ^a   Chen, Sherry Y ^a   Liu, Xiaohui ^a  

^a BRUNEL UNIVERSITY   (United Kingdom)

Author keywords

Adaptive hypermedia (AH); Data mining; Machine learning; User modeling (UM)

Indexed keywords

COMPUTER SIMULATION; DATA PROCESSING; HYPERMEDIA SYSTEMS; LEARNING SYSTEMS;

ADAPTIVE HYPERMEDIA; HUMAN DECISION MAKING; USER MODELING;

DATA MINING;

EID: 33750580217     PISSN: 10946977     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCC.2006.879391     Document Type: Review

References (98)

1. R. Agrawal, T. Imielinski, and A. Swami, "Mining association rules between sets of items in large databases," presented at the 1993 ACM SIGMOD Conf., Washington, DC, 1993.
2. K. Aihara and A. Takasu, "Category based customization approach for information retrieval," in 8th Int. Conf. User Modeling, Lecture Notes in Artificial Intelligence. vol. 2109, Berlin, Germany: Springer-Verlag, 2001.
3. D. Albrecht, I. Zukerman, and A. Nicholson, "Pre-sending documents on the WWW: A comparative study," in Proc. 16th Int. Joint Conf. Artif. Intell., 1999, pp. 1274-1279.
4. C. R. Anderson, P. Domingos, and D. S. Weld, "Adaptive Web navigation for wireless devices," presented at the 17th Int. Joint Conf. Artifical Intelligence, Seattle, WA, 2001.
5. C. Anderson, P. Domingos, and D. Weld, "Relational Markov models and their application to adaptive Web navigation," in Proc. 8th ACM SIGKDD Int. Conf. Knowledge Discovery Data Mining, 2002, pp. 143-152.
6. F. Angiulli, G. Ianni, and L. Palopoli, "On the complexity of mining association rules," Data Mining Knowl. Discovery, vol. 2, no. 3, pp. 263-281, 1998.
7. J. Beck, P. Jia, J. Sison, and J. Mostow, "Predicting student help-request behavior in an intelligent tutor for reading," in Proc. 9th Int. Conf. User Model., Lecture Notes in Artificial Intelligence, vol. 2702, Berlin, Germany: Springer-Verlag, 2003, pp. 303-312.
8. J. E. Beck and B. P. Woolf, "Using a learning agent with a student model," in Lecture Notes in Computer Science. vol. 1452, Berling, Germany: Springer-Verlag, 1998, pp. 6-15.
9. E. Benaki, V. A. Karkaletsis, and C. D. Spyropoulos, "User modeling in WWW: The UMIE prototype, adaptive systems and user modeling on the World Wide Web," presented at the 6th Int. Conf. User Modeling, Sardinia, Italy, Jun. 1997.
10. J. C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms. New York: Plenum, 1981.
11. S. Bidel, L. Lemoine, F. Piat, T. Artieres, and P. Gallinari, "Statistical machine learning for tracking hypermedia user behavior," presented at the 2nd Workshop Machine Learning, Information Retrieval, and User Modeling, 9th Int. Conf. User Modeling, Pittsburgh, PA, 2003.
12. D. Billsus and N. Pazzani, "A hybrid user model for news story classification," in Proc. 7th Int. Conf. User Modeling, 1999, pp. 99-108.
13. A. L. Blum and R. L. Rivest, "Training a 3-node neural network is NP-complete," Neural Netw., vol. 5, no. 1, pp. 117-127, 1992.
14. B. E. Boser, I. M. Guyon, and V. N. Vapnik, "A training algorithm for optimal margin classifiers," in Proc. 5th Annu. Workshop Computational Learning Theory, 1992, pp. 144-152.
15. L. Breiman, J. H. Friedman, R. A. Olshen, and C. J. Stone, Classification and regression trees (Wadsworth International Group/ Probability Series). Belmont, CA: Wadsworth, 1984.
16. P. Brusilovsky and E. Schwarz, "User as student: Towards an adaptive interface for advanced Web-based applications," in User Modeling: Proc. 6th Int. Conf., A. Jamesson, C. Paris, and C. Tasso, Eds. New York: Springer Wien, 1997.
17. J. Callan, A. Smeaton, M. Beaulieu, P. Borlund, P. Brusilovsky, M. Chalmers, C. Lynch, J. Riedl, B. Smyth, and U. Straccia, "Personalization and recommender systems in digital libraries," presented at the 2nd DELOS Workshop Personalization and Recommender Systems in Digital Libraries, Dublin, Ireland, 2001.
18. N. Cercone, L. Hou, V. Keselj, A. An, K. Naruedomkul, and X. Hu, "From computational intelligence to Web intelligence," Computer, vol. 35, no. 11, pp. 72-76, Nov. 2002.
19. N. Cercone, "From computational intelligence to Web intelligence: An ensemble from potpourri," in Proc. Web Intelligence Research and Development, Lecture Notes in Artificial Intelligence, vol. 2198, Berlin, Germany: Springer-Verlag, 2002, pp. 31-42.
20. A. Chen, F. Lin,W. Ma, and L. Wenyin, "User intention modeling in Web applications using data mining," World Wide Web: Internet Web Inf. Syst., vol. 5, pp. 181-191, 2002.
21. K. K. Chin, "Support vector machines applied to speech pattern classification" M. Phil. thesis, Dept. Eng., Cambridge Univ., 1998.
22. C. Conati, A. Gertner, K. Vanlehn, and M. Druzdzel, "On-line student modeling for coached problem solving using Bayesian networks," presented at the 1997 User Modeling Conf., Sardinia, Italy, 1997.
23. N. Cristianini and J. Shawe-Taylor, An Introduction to Support Vector Machines. Cambridge, U.K.: Cambridge Univ. Press, 2000.
24. I. Davidson and A. Satyanarayana, "Speeding up k-means clustering by Bootstrap averaging," presented at the IEEE Data Mining Workshop on Clustering Large Data Sets, 3rd IEEE Int. Conf. Data Mining, Melbourne, FL, 2003.
25. P. DeBra and N. Stash, "AHA! A general-purpose tool for adaptive Websites," presented at the World Wide Web Conf., Honolulu, HI, May 2002.
26. M. Deshpande and G. Karypis, "Selective Markov models for predicting Web-page accesses," presented at the SIAM Int. Conf. Data Mining (SDM2001), San Francisco, CA.
27. A. Doux, J. Laurent, and J. Nadal, "Symbolic data analysis with the k-means algorithm for user profiling, user modeling," presented at the 6th Int. Conf., UM97, Sardinia, Italy, 1997.
28. D. Duchamp, "Prefetching hyperlinks," in Proc. 2nd USENIX Symp. Internet Technologies and Systems, USENIX, Oct. 1999, pp. 127-138.
29. B. Efron and R. Tibshirani, "Statistical data analysis in the computer age," Science, vol. 253, no. 5018, pp. 390-395, 1991.
30. B. S. Everitt, Cluster Analysis, 3rd ed. London, U.K.: Arnold, 1993.
31. L. Fausett, Fundamentals of Neural Networks. Englewood Cliffs, NJ: Prentice-Hall, 1994.
32. J. Fink, A. Kobsa, and A. Nill, "Adaptable and adaptive information access for all users, including the disabled and the elderly," in User Modeling: Proc. 6th Int. Conf., UM97, A. Jamesson, C. Paris, and C. Tasso, Eds. New York: Springer, 1997, pp. 171-173.
33. J. H. Friedman, F. Baskett, and L. J. Shustek, "An algorithm for finding nearest neighbors," IEEE Trans. Comput., vol. 24, no. 10, pp. 1000-1006, Oct. 1975.
34. Y. Fu, K. Sandhu, and M.-Y. Shih, "Clustering of Web users based on access patterns," presented at the 1999 KDD Workshop Web Mining, San Diego, CA, Jul. 2002.
35. A. Geyer-Schulz and M. Hahsler, "Evaluation of recommender algorithms for an Internet information broker based on simple association rules and on the repeat-buying theory," in Proc. WEBKDD 2002, 4th WEBKDD Web Mining Usage Patterns User Profiles, 2002, pp. 100-114.
36. D. Goren-Bar, T. Kuflik, D. Lev, and P. Shoval, "Automatic personal categorization using artificial neural networks," in Proc. 8th Int. Conf. User Modeling, Lecture Notes in Artificial Intelligence, vol. 2109, Berlin, Germany: Springer-Verlag, 2001, pp. 188-198.
37. B. Grobmann-Hutter, A. Jameson, and F. Witting, "Learning Bayesian networks with hidden variables for user modeling," presented at the Workshop Machine Learning for User Modeling, 6th Int. Conf. User Modeling, Sardinia, Italy, 1997.
38. J. Hartigan, Clustering Algorithms. New York: Wiley, 1975.
39. B. Hay, G. Wets, and K. Vanhoof, "Clustering navigation patterns on a Website using a sequence alignment method," presented at the IJCAI 2001 Workshop Intelligent Techniques for Web Personalization, Seattle, WA.
40. S. Haykin, Neural Networks, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 1999.
41. E. Horvitz, J. Breese, D. Heckerman, D. Hovel, and K. Rommelse, "The Lumieère project: Bayesian user modeling for inferring the goals and needs of software users," in Uncertainty in Artificial Intelligence: Proc. 14th Conf., G. Cooper and S. Moral, Eds., 1998, pp. 256-265.
42. A. Jain and R. C. Dubes, Algorithms for Clustering Data.. Englewood Clifs, NJ: Prentice-Hall, 1988.
43. A. Jain and R. C. Dubes, "Data clustering," ACM Comput. Survey, vol. 31, pp. 264-323, 1999.
44. F. V. Jensen, An Introduction to Bayesian Networks. Berlin: Springer-Verlag, 1996.
45. T. Joerding, "Temporary user modeling approach for adaptive shopping on the Web," presented at the 2nd Workshop Adaptive Systems and User Modeling on the WWW, Toronto, Canada, 1999.
46. A. Joshi, K. Joshi, and R. Krishnapuram, "On mining Web access logs," in Proc. ACM-SIGMOD Workshop Research Issues in Data Mining and Knowledge Discovery, 2000, pp. 63-69.
47. S. Kaski, "Data exploration using self organizing maps," Acta Polytech. Scand., Math., Comput. Manag. Eng. Ser., vol. 82, 1997.
48. G. V. Kass, "An exploratory technique for investigating large quantities of categorical data," in Appl. Stat., vol. 29, 1980, pp. 119-127.
49. A. Kobsa, "Generic user modeling systems," in Proc. User Modeling and User-Adapted Interaction., vol. 11, 2001, pp. 49-63.
50. T. Kohonen, Self-Organizating Maps. New York: Springer-Verlag, 1997.
51. R. Krishnapuram, A. Joshi, O. Nasraoui, and L. Yi, "Low-complexity fuzzy relational clustering algorithms for web mining," IEEE Trans. Fuzzy Syst., vol. 9, no. 4, pp. 595-608, Aug. 2001.
52. T. Lampinen and H. Koivisto, "Profiling network applications with fuzzy C-means clustering and self-organising map," presented at the Int. Conf. Fuzzy Systems and Knowledge Discovery, Singapore, Nov. 2002.
53. P. Langley and W. Iba, "Average-case analysis of a nearest neighbor algorithm," in Proc. 13th Int. Joint Conf. Artificial Intelligence, 1993, pp. 889-894.
54. Y. Liao, "Windows NT user profiling with support vector machines," presented at the 2002 UC Davis Student Workshop on Computing, Technical Report CSE-2002-28, Department of Computer Science, University of California, Davis, 2002.
55. F. Lin, L. Wenyin, Z. Chen, H. Zhang, and T. Long, "User modeling for efficient use of multimedia files," in Proc. Advances in Multimedia Information Processing PCM 2001: 2nd IEEE Pacific Rim Conf. Multimedia, 2001, pp. 24-26.
56. R. P. Lippmann, "An introduction to computing with neural nets," IEEE ASSP Mag., pp. 4-28, 1987.
57. C. G. Looney, Pattern Recognition Using Neural Networks: Theory and Algorithms for Engineers and Scientists. London, U.K.: Oxford Univ. Press, 1997.
58. J. B. MacQueen, "Some methods for classification and analysis of multivariate observations," in Proc. 5th Berkeley Symp. Mathematical Statistics and Probability, pp 281-297, 1967.
59. J. K. Martin and D. S. Hirschberg, "The time complexity of decision tree induction," Dept. Inf. Comput. Sci., Univ. California IrvineTech. Rep. 95-27 (ICS/TR-95-27), 1995.
60. T. Mitchell, "Decision tree learning," in Machine Learning, New York: McGraw-Hill, 1997, pp. 52-78.
61. B. Mobasher and R. Cooley, "Automatic personalization based on Web usage mining," Commun. ACM, vol. 43, no. 8, pp. 142-151, Aug. 2000.
62. B. Mobasher,H. Dai, T. Luo, and M. Nakagawa, "Effective personalization based on association rule discovery from Web usage data," presented at the 3rd ACM Workshop Web Information and Data Management, 2001.
63. R. Morales and H. Pain, "Modeling of novices' control skills with machine learning," in User Modeling: Proc. 7th Int. Conf., UM99, pp. 159-168.
64. A. Nanopoulos, D. Katsaros, and Y. Manolopoulos, "Effective prediction of Web-user accesses: A data mining approach," presented at the WEBKDD 2001 Workshop, San Francisco, CA.
65. O. Nasraoui, H. Frigui, A. Joshi, and R. Krishnapuram, "Mining Web access logs using relational competitive fuzzy clustering," presented at the 8th Int. Fuzzy Systems Association World Congr., IFSA 99, Taipei, Taiwan, R.O.C, 2006.
66. G. Paliouras, V. Karkaletsis, C. Papathedorou, and C. Spyropoulos, "Exploiting learning techniques for the acquisition of user stereotypes and communities," presented at the Int. Conf. User Modeling, UM'99, Banff, Canada.
67. G. Paliouras, C. Papatheodorou, V. Karkaletsis, and C. Spyropoulos, "Clustering the users of large Web sites into communities," in Proc. 17th Int. Conf. Machine Learning, 2000, pp. 719-726.
68. M. Perkowitz and O. Etzioni, "Adaptive Web sites," Commun. ACM, vol. 43, no. 8, pp. 152-158, 2000.
69. M. Perkowitz, "Adaptive Web sites: An AI challenge," in Proc. IJCAI'98, pp. 16-23.
70. M. Perkowitz, "Towards adaptive Web sites: Conceptual framework and case study," presented at the 8th Int. World Wide Web Conf., Toronto, ON, Ontario, Canada, 1999.
71. J. R. Quinlan, "Introduction to decision trees," in Machine Learning, vol. 1, 1986, pp. 81-106.
72. J. R. Quinlan, C4.5: Programs for Machine Learning. San Mateo, CA: Morgan Kaufmann, 1993.
73. L. M. Quiroga and J. Mostafa, "Empirical evaluation of explicit versus implicit acquisition of user profiles," in Proc. 4th ACM Conf. Digital Libraries, 1999, pp. 238-239.
74. M. Ramsey, H. Chen, and B. Zhu, "A collection of visual thesauri for browsing large collections of geographic images," J. Amer. Soc. Inf. Sci. Technol., vol. 50, no. 9, pp. 826-834, 1999.
75. D. Riecken, "Personalized views of personalization," Commun. ACM, vol. 43, no. 8, pp. 27-28, 2000.
76. C. Romero, S. Ventura, P. de Bra, and C. de Casto, "Discovering prediction rules in AHA! courses," presented at the 9th Int. Conf. User Modeling, Lecture Notes in Artificial Intelligence, vol. 2702, Berlin, Germany: Springer-Verlag, 2003.
77. J. Ruvini, "Adapting to the user's Internet search strategy," presented at the 9th Int. Conf. User Modeling, Lecture Notes in Artificial Intelligence, vol. 2702, Berlin, Germany: Springer-Verlag, 2003.
78. R. R. Sarukkai, "Link prediction and path analysis using Markov chains," Comput. Netw., vol. 33, no. 1-6, pp. 377-386, 2000.
79. C. Sas, R. Reilly, and G. O'Hare, "A connectionist model of spatial knowledge acquisition in a virtual environment," presented at the 2nd Workshop Machine Learning, Information Retrieval, and User Modeling, Pittsburgh, PA, 2003.
80. R. Schafer and T. Weyrath, "Assessing temporally variable user properties with dynamic Bayesian networks," presented at the Int. Conf. User Modeling, UM97, Sardinia, Italy, 1997.
81. I. Schwab and W. Pohl, "Learning information interest from positive examples," in Proc. Int. Conf. Machine Learning and Applications, pp. 15-20, 1999.
82. G. Semeraro, S. Ferilli, N. Fanizzi, and F. Abbattista, "Learning interaction models in a digital library service," presented at the 8th Int. Conf. User Modeling, Lecture Notes in Artificial Intelligence, vol. 2109, Berlin, Germany: Springer-Verlag, 2001.
83. H. S. Shah, N. R. Joshi, and P. R. Wurman, "Mining for bidding strategies on eBay," in Proc. WEBKDD 2002, 4th WEBKDD Web Mining Usage Patterns and User Profiles, pp. 16-30.
84. A. Sheperd, C. Watters, and A. T. Marath, "Adaptive user modeling for filtering electronic news," presented at the 35th Annu. Hawaii Int. Conf. System Sciences, HICSS-02, vol. 4.
85. B. Shih and W. Lee, "The application of nearest neighbour algorithm on creating an adaptive on-line learning system," presented at the 31st ASEE/IEEE Frontiers in Education Conf., Reno, NV, 2001.
86. V. Tsiriga and M. Virvou, "Initializing the student model using stereotypes and machine learning," presented at the 2002 IEEE Int. Conf. Systems, Man, and Cybernetics, Hammamet, Tunisia, 2002.
87. M. Tsukada, T. Washio, and H. Motoda, "Automatic Web-page classification by using machine learning methods," in Proc. Web Intelligence: Research and Development: Lecture Notes in Artificial Intelligence, vol. 2198, Berlin, Germany: Springer-Verlag, 2001, pp. 303-313.
88. V. Vapnik, The Nature of Statistical Learning Theory. New York: Springer-Verlag, 1995.
89. A. Webb, Statistical Pattern Recognition. London, U.K.: Arnold, 1999.
90. G. I. Webb, B. C. Chiu, and M. Kuzmycz, "Comparative evaluation of alternative induction engines for feature based modeling," Int. J. Artif. Intell. Educ., vol. 8, pp. 97-115, 1997.
91. G. I. Webb, M. J. Pazzani, and D. Billsus, "Machine learning for user modeling," in Proc. User Modeling and User-Adapted Interaction, 2001, vol. 11, pp. 19-29.
92. P. Winston, "Learning by building identification trees," Artif. Intell., pp. 423-442, 1992.
93. I. H. Witten and E. Frank, Data Mining. Practical Machine Learning Tools and Techniques With JAVA Implementations. San Mateo, CA: Morgan Kaufman, 1999.
94. F. Witting, "ML4UM for Bayesian network user model acquisition," presented at the 2nd Workshop Machine Learning, Information Retrieval, and User Modeling, Pittsburgh, PA, 2003.
95. X. Zhang, "Discriminant analysis as a machine learning method for revision of user stereotypes of information retrieval systems," presented at the MLIRUM'03: 2nd Workshop Machine Learning, Information Retrieval, and User Modeling, 9th Int. Conf. User Modeling, Pittsburgh, PA, 2003.
96. T. Zhu, R. Greiner, and G. Haubl, "Learning a model of a Web user's interests," presented at the 9th Int. Conf. User Modeling. Lecture Notes in Artificial Intelligence, vol. 2702, Berlin, Germany: Springer-Verlag, 2003.
97. I. Zukerman and D. W. Albrecht, "Predictive statistical models for user modeling," in Proc. User Modeling and User-Adapted Interaction, 2001, vol. 1, pp. 5-18.
98. I. Zukerman, D. W. Albrecht, and A. E. Nicholson, "Predicting users request on the WWW," presented at the 7th Int. Conf. User Modeling and (UM99), Banff, AB, Canada.