Knowledge discovery with genetic programming for providing feedback to courseware authors

User Modelling and User-Adapted Interaction

Volumn 14, Issue 5, 2004, Pages 425-464

  Romero, Cristóbal ^a   Ventura, Sebastián ^a   De Bra, Paul ^b  

^a UNIVERSITY OF CÓRDOBA   (Spain)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Adaptive system for web based education; Data mining; Evolutionary algorithms; Grammar based genetic programming; Prediction rules

Indexed keywords

ADAPTIVE SYSTEMS; COMPUTER OPERATING SYSTEMS; CURRICULA; DATA MINING; EDUCATION; FEEDBACK; GENETIC ALGORITHMS; WORLD WIDE WEB;

ADAPTIVE SYSTEM FOR WEB-BASED EDUCATION; GRAMMAR-BASED GENETIC PROGRAMMING; KNOWLEDGE DISCOVERY; PREDICTION RULES;

KNOWLEDGE ENGINEERING;

EID: 26644456172     PISSN: 09241868     EISSN: 15731391     Source Type: Journal    
DOI: 10.1007/s11257-004-7961-2     Document Type: Article

References (73)

1. Agrawal, R., Imielinski, T. and Swami, A.: 1993, Mining Association Rules between Sets of Items in Large Databases. In: Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data. Washington, DC, pp. 207-216.
2. Araujo, D. L. A., Lopes, H. S., Freitas, A. A.: 1999, A Parallel Genetic Algorithm for Rule Discovery in Large Databases. In: Proceedings of Conference on IEEE Systems and Cybernetics. Tokyo, pp. 940-945.
3. Arruabarrena, R. Prez, T.A. Lpez-Cuadrado, J. and Gutirrez, J.: 2002, On Evaluating Adaptive Systems for Education. In: Second Conference AH 2002. Adaptive Hypermedia and Adaptive Web-Based Systems. Nicosia, Cyprus. pp. 363-367.
4. Askira-Gelman, I.: 1998, Knowledge Discovery: Comprehensibility of the Results. In: Hawaii International Conference on System Sciences. Kohala Coast, HI, pp. 247-255.
5. Bayardo, R. J. and Agrawal, R.: 1999, Mining the most Interesting Rules. In: Fifth Conference ACM on Knowledge Discovery and Data Mining SIGKDD, San Diego, CA, USA. pp. 145-154.
6. Bojarczuk, C. C. Lopes, H. S., and Freitas, A. A.: 2001, Constrained-Syntax Genetic Programming for Knowledge Discovery in Medical Databases. In: 10th International Symposium on System Modeling. Zakopane, Poland.
7. Brusilovsky, P.: 1998, Adaptive Educational Systems on the World-Wide-Web: A Review of Available Technologies. In: Proceedings of the Workshop "www-Base Tutoring" at the 4th International Conference on Intelligent Tutoring Systems (ITS 98), San Antonio, TX.
8. Brusilovsky, P.: 2001, Adaptive Educational Hypermedia. In: Proceedings of Tenth International PEG Conference, Tampere, Finland, pp. 8-12.
9. Carro, R.M., Pulido, E. and Rodriguez, P.: 1999, Desinging Adaptive Web-based Courses with TANGOW. In: Conference Computers in Education, Chiba, Japan, pp. 697-704.
10. Cendrowska, J.: 1987, PRISM: an algorithm for inducing modular rules. Journal of Man-Machine Studies 27, 349-370.
11. Coello, C. A., Veldhuizen, D. A., and Lamount, G. B.: 2002, Evolutionary Algorithms for Solving Multi-Objective Problems, Dordrecht, Netherlands: Kluwer.
12. Delgado, M., Sanchez, D., Martin-Bautista, M.J. and Vila, M.A.: 2001, Mining association Rules with Improved Semantics in Medical Databases. Artificial Intelligence in Medicine 21, 241-245.
13. Dhar, V., Chou, D. and Provost, F.: 2000, Discovering Interesting Patterns for Investment Decision Making with GLOWER. Data Mining and Knowledge Discovery 4, 251-280.
14. Dougherty, J., Kohavi, M. and Sahami, M.: 1995, Supervised and unsupervised discretization of continuous features. In: International Conference on Machine Learning Tahoe City. CA, pp. 194-202.
15. Darwin, C.: 1859, On the Origin of Species by Means of Natural Selection. London: John Murray.
16. Deb, K.: 2001, Multi-Objective Optimization Using Evolutionary Algorithms. New York, USA: John Wiley & Sons.
17. De Bra, P. Wu, H. Aerst, A. and Houben, G.: 2000, Adaptation Control in Adaptive Hypermedia Systems. In: Proceedings of International Conference on Adaptive Hypermedia and Adaptive Web-based Systems. Trento, Italy, pp. 250-259.
18. De Bra, P., Aerts, A., Berden, B., De Lange, B., Rousseau, B., Santic, T., Smits, D., and Stash, N.: 2003, AHA! The Adaptive Hypermedia Architecture. In: Proceedings of the ACM Hypertext Conference, Nottingham, UK pp. 81-84.
19. De Castro, C. and Romero, C.: 2002, HAMTUTOR. Autor Tool to Develop Adaptive Multimedia Courses. In: World Conference on E-Learning in Corporate, Government, Healthcare, Higher Education, Montreal, Canada, pp. 2575-2576
20. Dubois, P.: 2003, MySQL, Second Edition. Sams, USA.
21. Fonseca, C.M., and Fleming, P.J.: 1993, Genetic Algorithms for Multiobjective Optimization: Formulation, Discussion and Generalization. In: Proceedings 5rd International Conference on Genetic Algorithms, San Mateo, California, pp. 416-423.
22. Freitas, A. A.: 1997, A Genetic Programming Framework for Two Data Mining Tasks: Classification and Generalized Rule Induction. In: Conference on Genetic Programming, CA, USA, pp. 96-101.
23. Freitas, A. A.: 2000, Understanding the Crucial Differences Between Classification and Discovery of Association Rules. ACM SIGKDD Explorations, 2(1), 65-69.
24. Freitas, A. A.: 2001, A Survey of Evolutionary Algorithms for Data Mining and Knowledge Discovery. In: A. Ghosh and S. Tsutsui (eds.): Advances in Evolutionary Computation. Springer-Verlag, pp. 819-845
25. Freitas, A. A.: 2002, Data Mining and Knowledge Discovery with Evolutionary Algorithms. Springer-Verlag, Berlin, Heidelberg, New York.
26. Gilbert, R. G., Goodacre, R., Shann, B., Kell, D. B., Taylor, J. and Rowland, J. J.: 1998, Genetic Programming-Based Variable Selection for High-Dimensional Data. In: Proceedings 3rd Conference Genetic Programming, San Francisco, CA, USA, pp. 109-115.
27. Ghosh, A. and Nath, B.: 2004, Multi-objective rule mining using genetic algorithms. Information Sciences 163, 123-133.
28. Han, J., Lakshamanan, L. and Raymond, T. Ng.: 1999, Constraint-based, multidimensional data mining. IEEE Computer 32(8), 46-50.
29. Heift, T. and Nicholson, D.: 2000, Enhanced server logs for intelligent, adaptive web-based systems. Technical Report. Institute for Semantic Information Processing. Universitt Osmabrk.
30. Herin, D., Sala, M. and Pompidor, P.: 2002, Evaluating and Revising Courses from Web Resources Educational. In: International Conference on Intelligent Tutoring Systems. Biarritz, France, San Sebastian, Spain, pp. 208-218.
31. Hipp, J., Gntzer, U. and Nakhaeizadeh, G.: 2000, Mining Association Rules: Deriving a Superior Algorithm by Analyzing Today's Approaches. In: European Symposium Data Mining and Knowledge Discovery. Lyon, France, pp. 13-16.
32. Jaroszewicz, S. and Simovici, D.: 2002, Pruning Redundant Association Rules Using Maximum Entropy Principle. In: Proceedings of the 6th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining. Taipei, Taiwan, pp. 135-147.
33. Klösgen, W. and Zytkow, J. M.: 2002, Handbook of Data Mining and Knowledge Discovery. New York, NY: Oxford University Press.
34. Koza, J. R.: 1992, Genetic Programming: on the Programming of Computers by Means of Natural Selection. Cambridge, Massachusetts: MIT Press.
35. Lavrac, N., Flach, P. and Zupan, B.: 1999, Rule Evaluation Measures: A Unifying View. In: International Workshop on Inductive Logic Programming. Springer-Verlag, pp. 174-185.
36. Liu, B. and Hsu, W.: 1996, Post-Analysis of Learned Rules. In: Proceedings of National Conference on Artificial Intelligence. Portland, Oregon, USA, pp. 828-834.
37. Liu, B. Hsu, W Chen, S. and Ma, Y.: 2000, Analyzing the Subjective Interestingness of Association Rules. IEEE Intelligent Systems, 15(5), 47-55.
38. Liu, J. J. and Kwok, J. T.: 2000, An Extended Genetic Rule Induction Algorithm. In: Proceedings of the Congress on Evolutionary Computation. La Jolla, California, USA, pp. 458-463.
39. Michalski, Z.: 1998, Genetic Algorithms + Data Structures = Evolution Program. New York, Springer.
40. Minaei-Bidgoli, B. and Punch III, W. F.: 2003, Using Genetic Algorithms for Data Mining Optimization in an Educational Web-based System.. In: Genetic and Evolutionary Computation Conference. Chicago, Illinois, USA, pp. 2252-2263.
41. Mitra, S., Pal, S. K. and Mitra, P.: 2001, Data mining in soft computing framework: a survey. IEEE Transaction on Neural Networks 13(1), 3-14.
42. Noda, E., Freitas, A. and Lopes, H. S.: 1999, Discovering Interesting Prediction Rules with a Genetic Algorithm. In: Proceedings of the Congress on Evolutionary Computation. Washington DC, USA, pp. 1322-1329.
43. Nordin, P., Banzhaf, W., Keller, R. E. and Francone, F. D.: 1998, Genetic Programming: An Introduction. Morgan Kaufmann, San Francisco, CA, USA.
44. Ortigosa, A. and Carro, R.M.: 2002, Asistiendo el Proceso de Mejora Continua de Cursos Adaptatives. In: III Congreso Int. de Interaccin Persona-Ordenador, Granada, pp. 246-250.
45. Padmanabhan, B. and Tuzhilin, A.: 2000, Small is Beautiful: Discovering the Minimal Set of Unexpected Patterns. In: Proceedings of the International Conference on Knowledge Discovery and Data Mining. Boston, MA, USA, pp. 54-64.
46. Pahl, C. and Donnellan, D.: 2002, Data Mining Technology for the Evaluation of Web-based Teaching and Learning Systems. In: Proceedings of the Congress E-learning, Montreal, Canada.
47. Piatesky-Shapiro, G. and Matheus, J.: 1994, The Interestingness of Deviations. In: AAAI Workshop on Knowledge Discovery in Databases. Seattle, Washington, pp. 25-36.
48. Pierrakos, D., Paliouras, G., Papatheodorou, C. and Spyropoulos, C. D.: 2003, Web Usage Mining as a Tool for Personalization: A Survey. User Modeling and User-Adapted Interaction. 12(4), 311-371.
49. Quilan, J. R.: 1987, Generating Production rules from decision trees. In. Proceedings of IJCAI, pp. 304-307.
50. Ratle, A. and Sebag, M.: 2000, Genetic Programming and Domain Knowledge: Beyond the Limitations of Grammar Guided Machine Discovery. In. Proceedings of 6th Conference on Parallel problem solving for nature. Paris, France, pp. 211-220.
51. Romero, C., De Bra, P., Ventura, S. and De Castro, C.: 2002, Using Knowledge Level with AHA! For Discovering Interesting Relationship. In: Proceedings of the AACE ELearn'2002. Montreal, Canada, pp. 2721-2722.
52. Romero, C., Ventura, S., De Bra, P. and De Castro, C.: 2002, Discovering Prediction Rules in AHA! Courses. In: 9th International Conference on User Modeling. Johnstown, PA, USA, pp. 25-34.
53. Ryu, T. W. and Eick, C. F.: 1996, Discovering Commonalities of a set of Objects Using Genetic Programming. Proceedings of Genetic Programming Conference.
54. Sarawagi, S., Thomas, S. and Agrawal, R.: 1998, Integrating Association Rule Mining with Relational Database Systems: Alternatives and Implications. In: Conference on Management of Data. Seattle, Washington, pp. 343-354.
55. Shortliffe, E., and Buchanan, B.: 1975, A model of inexact reasoning in medicine. Mathematical Biosciences 23, 351-379.
56. Smythe, P. and Goodman, R. M.: 1992, An information theory approach to rule induction from databases. IEEE Knowledge and Data Engineering 4(4), 301-316.
57. Silberschatz, A.: 1995, On Subjective Measures of Interestingness in Knowledge. In: Proceedings of the Knowledge Discovery and Data Mining. Montreal, Canada, pp. 275-281.
58. Silverstein, A., Brin, S. and Motwani, R.: 1998, Beyond market baskets: generalizing association rules to dependence rules. Data Mining and Knowledge Discoverty 2, 29-68.
59. Spiliopoulou, M.: 2000, Web usage mining for web site evaluation. Communication of the ACM 43(8), 127-134.
60. Srinivas, N. and Deb, K.: 1994, Multiobjective optimization using nondominated sorting in genetic algorithms. Evolutionary Computation 2(3), 217-249.
61. Srivastava, J., Cooley, R., Deshpnade, M. and Tan, P.: 2000, Web usage mining: discovery and applications of usage pattern from web data. ACM SIGKDD 1(2), 12-23.
62. Tan, P. Kumar, V. and Srivastava, J.: 2002, Selecting the right Interestingness Measures for Association Patterns. In: Proceedings of the 8th International Conference on Knowledge Discovery and Data Mining. Edmonton, Canada, pp. 32-41.
63. Tang, T. and McCalla, G.: 2002, Student Modeling for a Web-based Learning Environment: a Data Mining Approach. In: Proceedings of the Conference on Artificial Intelligence AAAI. Edmonton, Alberta, Canada, pp. 967-968.
64. Ventura, S., Ortiz, D. and Hervz, C.: 2002, Jclec: Una biblioteca de clases java para computacin evolutiva. In: I Congreso Espaol de Algoritmos Evolutivos y Bioinspirados, Merida, pp. 23-30.
65. Wang, F.: 2002, On Using Data-Mining Technology for Browsing Log File Anlisis in Asynchronous Learning Environment. In: Conference on Educational Multimedia, Hypermedia and Telecommunications. Denver, Colorado, pp. 2005-2006.
66. Whigham, P. A.: 1995, Gramatically-Based Genetic Programing. In: Proceedings of the Workshop on Genetic. Programming. California, pp. 33-41.
67. Williams, G. J.: 1999, Evolutionary Hot Spots Data Mining. An Architecture for Exploring for Interesting Discoveries. In: Conference on Knowledge Discovery and Data Mining. Beijing, China, pp. 184-193.
68. Witten, I. H. and Frank, E.: 2000, Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations. San Francisco, CA: Morgan Kaufmann
69. Wong, M. L. and Leung, K. S.: 2000, Data Mining using Grammar Based Genetic. Programming and Applications. Norwell, MA, USA: Kluwer.
70. Yao, Y. and Zhong, N.: 1999, An Analysis of Quantitative Measures Associated with Rules. In: Proceedings of PAKDD'99, pp. 479-488.
71. Yu, P., Own, C. and Lin, L.: 2001, On Learning Behavior Analysis of Web Based Interactive Environment. In: Proceedings ICCEE, Oslo/Bergen Norway.
72. Zaïane, O.R. and Luo, J.: 2001, Towards Evaluating Learners' Behaviour in a Web-Based Distance Learning Environment. In: Proceedings of the IEEE International Conference on Advanced Learning Technologies. Madison, Wisconsin, pp. 357-360.
73. Zaïane, O.R.: 2002, Building a Recommender Agent for e-Learning Systems. In: Proceedings of the International Conference on Computers in Education, Auckland, New Zealand, pp. 55-59.