Automated Detection and Removal of Cycles in a Concept Map

Over the years, concept maps have been used by several researchers to construct online learning systems. This is due to their flexibility in organizing knowledge. However, for effective use of concept maps in education, detection, and removal of cycles within them is necessary. Cycles in a concept map may result in ambiguity and confusion as one concept can lead back to itself. This study first gives brief details about concept maps and their applications in the field of education. A popular algorithm of graph theory depth-first search is then used for detection of cycles. If any cycles are found, they are removed from the graph in an iterative fashion until there are no more cycles in the graph. A Java program was written to simulate the proposed algorithm and found to yield desired results on sample graphs. Finally, the future uses of concept maps have been discussed.

[1]  Gwo-Jen Hwang,et al.  A Computer-Assisted Approach to Diagnosing Student Learning Problems in Science courses , 2003, J. Inf. Sci. Eng..

[2]  Adem Karahoca,et al.  Roles of teachers in e-learning: How to engage students & how to get free e-learning and the future , 2010 .

[3]  Alberto J. Cañas,et al.  A TEORIA SUBJACENTE AOS MAPAS CONCEITUAIS E COMO ELABORÁ-LOS E USÁ-LOS * THE THEORY UNDERLYING CONCEPT MAPS AND HOW TO CONSTRUCT AND USE THEM , 2010 .

[4]  Chih-Ming Chen,et al.  Mining learner profile utilizing association rule for web-based learning diagnosis , 2007, Expert systems with applications.

[5]  G. D. Chen,et al.  Ubiquitous learning website: Scaffold learners by mobile devices with information-aware techniques , 2008, Comput. Educ..

[6]  Belinda Ng’asia Wafula.  Automatic construction of concept maps , 2016 .

[7]  Gloria Gomez,et al.  CmapTools: A Knowledge Modeling and Sharing Environment , 2004 .

[8]  Joseph D. Novak,et al.  Theoretical Origins of Concept Maps, How to Construct Them, and Uses in Education , 2007 .

[9]  Angel Smrikarov,et al.  m-learning: a new stage of e-learning , 2004, CompSysTech '04.

[10]  Camille Dickson-Deane,et al.  e-Learning, online learning, and distance learning environments: Are they the same? , 2011, Internet High. Educ..

[11]  Jeffrey Soar,et al.  IT infrastructure services as a requirement for e-learning system success , 2013, Comput. Educ..

[12]  M. Zarepour,et al.  The Impact of Student - Centered Learning on Academic Achievement and Social Skills , 2012 .

[13]  Gwo-Jen Hwang,et al.  A conceptual map model for developing intelligent tutoring systems , 2003, Comput. Educ..

[14]  Philip S. Yu,et al.  Top 10 algorithms in data mining , 2007, Knowledge and Information Systems.

[15]  Shian-Shyong Tseng,et al.  A new approach for constructing the concept map , 2004, IEEE International Conference on Advanced Learning Technologies, 2004. Proceedings..

[16]  Philip S. Yu,et al.  An effective hash-based algorithm for mining association rules , 1995, SIGMOD '95.

[17]  Craig Blewett.  From Traditional Pedagogy to Digital Pedagogy , 2016 .

[18]  Joberto S. B. Martins,et al.  An Integrated Pedagogical Approach for Distance Learning Courses: Curriculum, ICT and Management , 2006, Education for the 21st Century.

[19]  Joseph D. Novak,et al.  Learning How to Learn , 1984 .

[20]  Gwo-Jen Hwang,et al.  A novel approach for assisting teachers in analyzing student web-searching behaviors , 2008, Comput. Educ..

[21]  Bin Shyan Jong,et al.  Diagnostic and remedial learning strategy based on conceptual graphs , 2004, J. Comput. Assist. Learn..

[22]  Dongfeng Cai,et al.  A KNN Research Paper Classification Method Based on Shared Nearest Neighbor , 2010, NTCIR.

[23]  Prageet Aeron,et al.  Online Education: Worldwide Status, Challenges, Trends, and Implications , 2018, Journal of Global Information Technology Management.

[24]  R. Sharma.  Open learning in India: evolution, diversification and reaching out , 2005 .

[25]  Carolyn J. Sparrey,et al.  OVERCOMING OBSTACLES TO IMPLEMENTING AN OUTCOME-BASED EDUCATION MODEL: TRADITIONAL VERSUS TRANSFORMATIONAL OBE , 2013 .

[26]  Chun-Hsiung Lee,et al.  Application of automatically constructed concept map of learning to conceptual diagnosis of e-learning , 2009, Expert Syst. Appl..

[27]  P. Williams,et al.  Mobile Learning: The Beginning of the End of Classroom Learning , 2008 .

[28]  Jobeth W Pilcher.  Teaching and Learning with Concept Maps , 2011, Neonatal Network.

[29]  Terje Väljataga,et al.  Personal Learning Environments: Concept or Technology? , 2011, Int. J. Virtual Pers. Learn. Environ..

[30]  Anal Acharya,et al.  Construction of Automated Concept Map of Learning Using Hashing Technique , 2014, FICTA.

[31]  Gavin T. L. Brown,et al.  Understanding outcome-based education changes in teacher education: evaluation of a new instrument with preliminary findings , 2013 .