An attribute-based ant colony system for adaptive learning object recommendation

Teachers usually have a personal understanding of what ''good teaching'' means, and as a result of their experience and educationally related domain knowledge, many of them create learning objects (LO) and put them on the web for study use. In fact, most students cannot find the most suitable LO (e.g. learning materials, learning assets, or learning packages) from webs. Consequently, many researchers have focused on developing e-learning systems with personalized learning mechanisms to assist on-line web-based learning and to adaptively provide learning paths. However, although most personalized learning mechanism systems neglect to consider the relationship between learner attributes (e.g. learning style, domain knowledge) and LO's attributes. Thus, it is not easy for a learner to find an adaptive learning object that reflects his own attributes in relationship to learning object attributes. Therefore, in this paper, based on an ant colony optimization (ACO) algorithm, we proposed an attributes-based ant colony system (AACS) to help learners find an adaptive learning object more effectively. Our paper makes three critical contributions: (1) It presents an attribute-based search mechanism to find adaptive learning objects effectively; (2) An attributes-ant algorithm was proposed; (3) An adaptive learning rule was developed to identify how learners with different attributes may locate learning objects which have a higher probability of being useful and suitable; (4) A web-based learning portal was created for learners to find the learning objects more effectively.

[1]  M. Dorigo,et al.  1 Positive Feedback as a Search Strategy , 1991 .

[2]  Christian Blum,et al.  HC-ACO : The HyperCube Framework for Ant Colony Optimization , 2001 .

[3]  Francisco Herrera,et al.  A New ACO Model Integrating Evolutionary Computation Concepts: The Best-Worst Ant System , 2000 .

[4]  Corso Elvezia,et al.  Ant colonies for the traveling salesman problem , 1997 .

[5]  Luca Maria Gambardella,et al.  A Study of Some Properties of Ant-Q , 1996, PPSN.

[6]  Demetrios G. Sampson,et al.  Agent-Based E-Learning Course Recommendation: Matching Learner Characteristics with Content Attributes , 2003 .

[7]  R. Felder,et al.  Learning and Teaching Styles in Engineering Education. , 1988 .

[8]  B. Bullnheimer,et al.  A NEW RANK BASED VERSION OF THE ANT SYSTEM: A COMPUTATIONAL STUDY , 1997 .

[9]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.

[10]  Lorne Olfman,et al.  The Importance of Learning Style in End-User Training , 1990, MIS Q..

[11]  Yueh-Min Huang,et al.  An intelligent human-expert forum system based on fuzzy information retrieval technique , 2008, Expert Syst. Appl..

[12]  Rubén Peredo Valderrama,et al.  Adaptive and intelligent web based education system: Towards an integral architecture and framework , 2007, Expert Syst. Appl..

[13]  Peter Brusilovsky,et al.  Adaptive Hypermedia , 2001, User Modeling and User-Adapted Interaction.

[14]  Teresa Larkin-Hein,et al.  Research on learning style: applications in the physics and engineering classrooms , 2001, IEEE Trans. Educ..

[15]  Holger H. Hoos,et al.  Improving the Ant System: A Detailed Report on the MAX-MIN Ant System , 1996 .

[16]  Helen Ashman,et al.  'Authoring Once, Delivering many': creating Reusable Adaptive Courseware , 2005 .

[17]  DIMITRIOS PIERRAKOS,et al.  User Modeling and User-Adapted Interaction , 1994, User Modeling and User-Adapted Interaction.

[18]  Grégory Valigiani,et al.  Experimenting with a real-size man-hill to optimize pedagogical paths , 2005, SAC '05.

[19]  Yueh-Min Huang,et al.  Using a style-based ant colony system for adaptive learning , 2008, Expert Syst. Appl..

[20]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[21]  Pierre Collet,et al.  Ant colony optimisation for E-learning: observing the emergence of pedagogic suggestions , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[22]  Gerhard Weber,et al.  Adaptive learning systems in the World Wide Web , 1999 .

[23]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[24]  William C. Chu,et al.  Applying dynamic fuzzy petri net to web learning system , 2005, Interact. Learn. Environ..

[25]  M Dorigo,et al.  Ant colonies for the travelling salesman problem. , 1997, Bio Systems.

[26]  Marco Dorigo,et al.  HC-ACO: The Hyper-Cube Framework for Ant Colony Optimization , 2001 .

[27]  Marco Dorigo,et al.  The hyper-cube framework for ant colony optimization , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[28]  Vittorio Maniezzo,et al.  Exact and Approximate Nondeterministic Tree-Search Procedures for the Quadratic Assignment Problem , 1999, INFORMS J. Comput..

[29]  Andrew McCallum,et al.  Dynamic conditional random fields: factorized probabilistic models for labeling and segmenting sequence data , 2004, J. Mach. Learn. Res..

[30]  Hal Berghel,et al.  Cyberspace 2000: dealing with information overload , 1997, CACM.

[31]  IMS learning design best practice and implementation guide - version 1.0 final specification , 2003 .

[32]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[33]  Luca Maria Gambardella,et al.  Ant-Q: A Reinforcement Learning Approach to the Traveling Salesman Problem , 1995, ICML.

[34]  Alfred Kobsa User Modeling and User-Adapted Interaction , 2005, User Modeling and User-Adapted Interaction.

[35]  Медиа Науки Advanced Distributed Learning Initiative , 2010 .

[36]  D. Laskin Dealing with information overload. , 1994, Journal of oral and maxillofacial surgery : official journal of the American Association of Oral and Maxillofacial Surgeons.

[37]  HuangYueh-Min,et al.  Using a style-based ant colony system for adaptive learning , 2008 .

[38]  M. Dorigo,et al.  Ant System: An Autocatalytic Optimizing Process , 1991 .

[39]  Paul Libbrecht,et al.  ActiveMath: A Generic and Adaptive Web-Based Learning Environment , 2001 .

[40]  Julita Vassileva,et al.  Course sequencing techniques for large-scale web-based education , 2003 .

[41]  P.-P. Grasse La reconstruction du nid et les coordinations interindividuelles chezBellicositermes natalensis etCubitermes sp. la théorie de la stigmergie: Essai d'interprétation du comportement des termites constructeurs , 1959, Insectes Sociaux.

[42]  Thomas Stützle,et al.  MAX-MIN Ant System , 2000, Future Gener. Comput. Syst..

[43]  Yueh-Min Huang,et al.  Standardized course generation process using Dynamic Fuzzy Petri Nets , 2008, Expert Syst. Appl..

[44]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[45]  Thomas Stützle,et al.  Local search algorithms for combinatorial problems - analysis, improvements, and new applications , 1999, DISKI.