NDLI: Handling Exponential State Space in a POMDP-based Intelligent Tutoring System

Content Provider	IEEE Xplore Digital Library
Author	Fangju Wang
Copyright Year	2015
Description	Author affiliation: Sch. of Comput. Sci., Univ. of Guelph, Guelph, ON, Canada (Fangju Wang)
Abstract	An intelligent tutoring system (ITS) is a computer system developed to offer adaptive, one-to-one interactive tutoring. The main modules in an ITS include a student model and a tutoring model. The student model represents and tracks the student's knowledge and affective states, and the tutoring model decides tutoring actions based on the student's current states. Partially observable Markov decision process (POMDP) is a useful tool for building It's. It allows a system to adaptively teach a student even when the student's states are not completely observable. A core component in a POMDP is a state space that models the student's states. The space is exponential. When the number of state variables is large, the computational costs become a major barrier to applying POMDP in building It's. In our research, we develop a new technique for handling the exponential space. In this technique, the pedagogical order of subject concepts is used to partition the space into sub-spaces, and further reduce their sizes. In this paper, we first describe how POMDP can be used for building an ITS and discuss the exponential space problem. We then present our technique in the context of an experimental system. Finally, we present some experimental results.
Sponsorship	IIAI
Starting Page	67
Ending Page	72
File Size	179355
Page Count	6
File Format	PDF
ISBN	9781479999576
e-ISBN	9781479999583
DOI	10.1109/IIAI-AAI.2015.171
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-07-12
Publisher Place	Japan
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Computers Adaptation models Computational modeling Education Buildings POMDP Markov processes State space Artificial intelligence Intelligent tutoring system
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

MOF-based metamodel for pedagogical strategy modeling in Intelligent Tutoring Systems

Design on Computer Fault Diagnosis of Intelligence Tutoring System

Towards examining learner behaviors in a medical intelligent tutoring system: A Hidden Markov Model approach

Tractable POMDP representations for intelligent tutoring systems

Intelligent tutoring systems for language learning

Study on intelligent tutoring system based on multi-agents

Computational Intelligence Approaches for Student/Tutor Modelling: A Review

Novel online tutor modeling for intelligent tutoring systems

A formal model of emotional pedagogical agents in intelligent tutoring systems

Handling Exponential State Space in a POMDP-based Intelligent Tutoring System

Similar Documents

MOF-based metamodel for pedagogical strategy modeling in Intelligent Tutoring Systems

Design on Computer Fault Diagnosis of Intelligence Tutoring System

Towards examining learner behaviors in a medical intelligent tutoring system: A Hidden Markov Model approach

Tractable POMDP representations for intelligent tutoring systems

Intelligent tutoring systems for language learning

Study on intelligent tutoring system based on multi-agents

Computational Intelligence Approaches for Student/Tutor Modelling: A Review

Novel online tutor modeling for intelligent tutoring systems

A formal model of emotional pedagogical agents in intelligent tutoring systems

Handling Exponential State Space in a POMDP-based Intelligent Tutoring System