Knowledge unit discovery for programming tutoring based on Formal Concept Analysis

Author

Zhu, Guojin ; Zhang, Zhishou

Author_Institution

Dept. of Comput. Sci., Donghua Univ., Shanghai, China

Volume

3

fYear

2010

fDate

17-19 Sept. 2010

Abstract

There are lots of archives of problems for programming practice on the Internet. The problems in these archives, however, are not organized effectively for programming tutoring. Teachers may hope that the problems are grouped into a sequence of tutoring units, each of them consisting of several problems as related examples that are focused on the same knowledge concepts. For this purpose, a method based on Formal Concept Analysis (FCA) is proposed here to discover the knowledge behind the source codes of the problem solutions. By constructing formal contexts for programming tutoring, the FCA is applied to building formal concept lattices, from which knowledge units for tutoring can be discovered one after another, forming a sequence of tutoring units. An experiment illustrates 16 knowledge units discovered from 60 problems by the proposed method, which analyzes 2710 source codes submitted by 51 students.

Keywords

data analysis; data mining; intelligent tutoring systems; formal concept analysis; formal concept lattices; knowledge unit discovery; programming tutoring; Programming; FCA; Knowledge Unit; Programming Tutoring; Source Code;

fLanguage

English

Publisher

ieee

Conference_Titel

Educational and Information Technology (ICEIT), 2010 International Conference on

Conference_Location

Chongqing

Print_ISBN

978-1-4244-8033-3

Electronic_ISBN

978-1-4244-8035-7

Type

conf

DOI

10.1109/ICEIT.2010.5607545

Filename

5607545