Title :
A Study on Algorithm for Mining Subgraph in Thinking Maps
Author :
Bin Zeng ; Feng Tian ; Boqin Feng ; Qinghua Zheng ; Fan Wu ; Yan Fu
Author_Institution :
ShannXi Province Key Lab. of Satellite & Terrestrial Network, Xi´an Jiaotong Univ., Xi´an, China
Abstract :
Currently, Thinking Maps(TM) which includes eight kinds of sub graphs, has been a set of popular visual tools for learners to achieve the tasks of inductive and deductive thinking, dialogical thinking, metaphorical thinking and systemic dynamic thinking. But many of the researches focus on building these sub graphs manually. In this paper, after analyzing the features of e-Learners´ behaviors, a method of building One-Node-Centered Graph for Describing Qualities(ONCGDQ) and Two-Node-Centered Graph for Compare and Contrast(TNCGCC), which are two kinds of sub graphs of TM, by mining e-Learners´ web logs is presented in the first time. Then, a recommendation approach based on the mined and graph-like results is designed to achieve the task of guiding study objects by cognitive strategy. Finally, the experimental results verify the validation of the proposed methods.
Keywords :
cognition; computer aided instruction; data mining; graph theory; ONCGDQ; TM; TNCGCC; cognitive strategy; deductive thinking; dialogical thinking; e-learner behaviors; graph-like results; inductive thinking; metaphorical thinking; one-node-centered graph for describing qualities; recommendation approach; subgraph mining; systemic dynamic thinking; thinking maps; two-node-centered graph for compare and contrast; visual tools; Algorithm design and analysis; Data mining; Educational institutions; Electronic learning; Local area networks; Switches; Visualization; Data mining; Knowledge recommendation; One-Node-Centered Graph for Describing Qualities; Two-Node-Centered Graph for Compare and Contrast;
Conference_Titel :
High Performance Computing and Communications & 2013 IEEE International Conference on Embedded and Ubiquitous Computing (HPCC_EUC), 2013 IEEE 10th International Conference on
Conference_Location :
Zhangjiajie
DOI :
10.1109/HPCC.and.EUC.2013.341
