A tree based approach for concept maps construction in adaptive learning systems

Niharika Gupta; Vipul Mayank; M. Geetha; Shwetha Rai; Shyam Karanth

doi:10.1007/978-981-13-2907-4_15

A tree based approach for concept maps construction in adaptive learning systems

Niharika Gupta, Vipul Mayank, M. Geetha, Shwetha Rai, Shyam Karanth

Department of Computer Science and Engineering, Manipal Institute of Technology, Manipal

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

2 Citations (Scopus)

Abstract

A concept map is a diagram that depicts suggested relationships between concepts. The relationships are marked by a relevance degree that denotes the level of correlation between any two concepts. Concept map is a graphical tool used to structure and organize knowledge. In this project, a concept map will be generated based on a real-life dataset of how questions are answered by students (correctly or incorrectly) and the weight of the concepts in the questions. Several algorithms have been proposed to automatically construct concept maps. However, all these algorithms use Apriori algorithm to discover the frequent itemsets and get the association rules. Apriori algorithm requires several database scans, and thus, it is not efficient. A tree-based approach (i.e., FP tree algorithm) adopted in this project to overcome the drawbacks of the Apriori algorithm in the construction of concept maps for adaptive learning systems.

Original language	English
Title of host publication	Applications and Techniques in Information Security - 9th International Conference, ATIS 2018, Proceedings
Editors	Qingfeng Chen, Jia Wu, Shichao Zhang, Changan Yuan, Lynn Batten, Gang Li
Publisher	Springer Verlag
Pages	172-182
Number of pages	11
ISBN (Print)	9789811329067
DOIs	https://doi.org/10.1007/978-981-13-2907-4_15
Publication status	Published - 2018
Event	9th International Conference on Applications and Techniques in Information Security, ATIS 2018 - Nanning, China Duration: 09-11-2018 → 11-11-2018

Publication series

Name	Communications in Computer and Information Science
Volume	950
ISSN (Print)	1865-0929
ISSN (Electronic)	1865-0937

Conference

Conference	9th International Conference on Applications and Techniques in Information Security, ATIS 2018
Country/Territory	China
City	Nanning
Period	09-11-18 → 11-11-18

All Science Journal Classification (ASJC) codes

Computer Science(all)
Mathematics(all)

Access to Document

10.1007/978-981-13-2907-4_15

Cite this

Gupta, N., Mayank, V., Geetha, M., Rai, S., & Karanth, S. (2018). A tree based approach for concept maps construction in adaptive learning systems. In Q. Chen, J. Wu, S. Zhang, C. Yuan, L. Batten, & G. Li (Eds.), Applications and Techniques in Information Security - 9th International Conference, ATIS 2018, Proceedings (pp. 172-182). (Communications in Computer and Information Science; Vol. 950). Springer Verlag. https://doi.org/10.1007/978-981-13-2907-4_15

Gupta, Niharika ; Mayank, Vipul ; Geetha, M. et al. / A tree based approach for concept maps construction in adaptive learning systems. Applications and Techniques in Information Security - 9th International Conference, ATIS 2018, Proceedings. editor / Qingfeng Chen ; Jia Wu ; Shichao Zhang ; Changan Yuan ; Lynn Batten ; Gang Li. Springer Verlag, 2018. pp. 172-182 (Communications in Computer and Information Science).

@inproceedings{1f199fd9a7d446cab4433993cefaef97,

title = "A tree based approach for concept maps construction in adaptive learning systems",

abstract = "A concept map is a diagram that depicts suggested relationships between concepts. The relationships are marked by a relevance degree that denotes the level of correlation between any two concepts. Concept map is a graphical tool used to structure and organize knowledge. In this project, a concept map will be generated based on a real-life dataset of how questions are answered by students (correctly or incorrectly) and the weight of the concepts in the questions. Several algorithms have been proposed to automatically construct concept maps. However, all these algorithms use Apriori algorithm to discover the frequent itemsets and get the association rules. Apriori algorithm requires several database scans, and thus, it is not efficient. A tree-based approach (i.e., FP tree algorithm) adopted in this project to overcome the drawbacks of the Apriori algorithm in the construction of concept maps for adaptive learning systems.",

author = "Niharika Gupta and Vipul Mayank and M. Geetha and Shwetha Rai and Shyam Karanth",

note = "Publisher Copyright: {\textcopyright} Springer Nature Singapore Pte Ltd 2018.; 9th International Conference on Applications and Techniques in Information Security, ATIS 2018 ; Conference date: 09-11-2018 Through 11-11-2018",

year = "2018",

doi = "10.1007/978-981-13-2907-4_15",

language = "English",

isbn = "9789811329067",

series = "Communications in Computer and Information Science",

publisher = "Springer Verlag",

pages = "172--182",

editor = "Qingfeng Chen and Jia Wu and Shichao Zhang and Changan Yuan and Lynn Batten and Gang Li",

booktitle = "Applications and Techniques in Information Security - 9th International Conference, ATIS 2018, Proceedings",

address = "Germany",

}

Gupta, N, Mayank, V, Geetha, M , Rai, S & Karanth, S 2018, A tree based approach for concept maps construction in adaptive learning systems. in Q Chen, J Wu, S Zhang, C Yuan, L Batten & G Li (eds), Applications and Techniques in Information Security - 9th International Conference, ATIS 2018, Proceedings. Communications in Computer and Information Science, vol. 950, Springer Verlag, pp. 172-182, 9th International Conference on Applications and Techniques in Information Security, ATIS 2018, Nanning, China, 09-11-18. https://doi.org/10.1007/978-981-13-2907-4_15

A tree based approach for concept maps construction in adaptive learning systems. / Gupta, Niharika; Mayank, Vipul; Geetha, M. et al.
Applications and Techniques in Information Security - 9th International Conference, ATIS 2018, Proceedings. ed. / Qingfeng Chen; Jia Wu; Shichao Zhang; Changan Yuan; Lynn Batten; Gang Li. Springer Verlag, 2018. p. 172-182 (Communications in Computer and Information Science; Vol. 950).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - A tree based approach for concept maps construction in adaptive learning systems

AU - Gupta, Niharika

AU - Mayank, Vipul

AU - Geetha, M.

AU - Rai, Shwetha

AU - Karanth, Shyam

N1 - Publisher Copyright: © Springer Nature Singapore Pte Ltd 2018.

PY - 2018

Y1 - 2018

N2 - A concept map is a diagram that depicts suggested relationships between concepts. The relationships are marked by a relevance degree that denotes the level of correlation between any two concepts. Concept map is a graphical tool used to structure and organize knowledge. In this project, a concept map will be generated based on a real-life dataset of how questions are answered by students (correctly or incorrectly) and the weight of the concepts in the questions. Several algorithms have been proposed to automatically construct concept maps. However, all these algorithms use Apriori algorithm to discover the frequent itemsets and get the association rules. Apriori algorithm requires several database scans, and thus, it is not efficient. A tree-based approach (i.e., FP tree algorithm) adopted in this project to overcome the drawbacks of the Apriori algorithm in the construction of concept maps for adaptive learning systems.

AB - A concept map is a diagram that depicts suggested relationships between concepts. The relationships are marked by a relevance degree that denotes the level of correlation between any two concepts. Concept map is a graphical tool used to structure and organize knowledge. In this project, a concept map will be generated based on a real-life dataset of how questions are answered by students (correctly or incorrectly) and the weight of the concepts in the questions. Several algorithms have been proposed to automatically construct concept maps. However, all these algorithms use Apriori algorithm to discover the frequent itemsets and get the association rules. Apriori algorithm requires several database scans, and thus, it is not efficient. A tree-based approach (i.e., FP tree algorithm) adopted in this project to overcome the drawbacks of the Apriori algorithm in the construction of concept maps for adaptive learning systems.

UR - http://www.scopus.com/inward/record.url?scp=85072852142&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85072852142&partnerID=8YFLogxK

U2 - 10.1007/978-981-13-2907-4_15

DO - 10.1007/978-981-13-2907-4_15

M3 - Conference contribution

AN - SCOPUS:85072852142

SN - 9789811329067

T3 - Communications in Computer and Information Science

SP - 172

EP - 182

BT - Applications and Techniques in Information Security - 9th International Conference, ATIS 2018, Proceedings

A2 - Chen, Qingfeng

A2 - Wu, Jia

A2 - Zhang, Shichao

A2 - Yuan, Changan

A2 - Batten, Lynn

A2 - Li, Gang

PB - Springer Verlag

T2 - 9th International Conference on Applications and Techniques in Information Security, ATIS 2018

Y2 - 9 November 2018 through 11 November 2018

ER -

Gupta N, Mayank V, Geetha M , Rai S, Karanth S. A tree based approach for concept maps construction in adaptive learning systems. In Chen Q, Wu J, Zhang S, Yuan C, Batten L, Li G, editors, Applications and Techniques in Information Security - 9th International Conference, ATIS 2018, Proceedings. Springer Verlag. 2018. p. 172-182. (Communications in Computer and Information Science). doi: 10.1007/978-981-13-2907-4_15

A tree based approach for concept maps construction in adaptive learning systems

Abstract

Publication series

Conference

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this