Using linear programming to solve clustered oversubscription planning problems for designing e-courses |
Abstract:
The automatic generation of individualized plans in specific domains is an open problem that combines aspects related to automated planning, machine learning or recommendation systems technology. In this paper, we focus on a specific instance of that task; that of generating e-learning courses adapted to students’ profiles, within the automated planning paradigm. One of the open problems in this type of automated planning application relates to what is known as oversubscription: given a set of goals, each one with a utility, obtain a plan that achieves some (or all) the goals, maximizing the utility, as well as minimizing the cost of achieving those goals. In the generation of e-learning designs there is only one goal: generating a course design for a given student. However, in order to achieve the goal, the course design can include many different kinds of activities, each one with a utility (that depend on the student profile) and cost. Furthermore, these activities are usually grouped into clusters, so that at least one of the activities in each cluster is needed, though many more can be used. Finally, there is also an overall cost threshold usually in terms of student time). In this paper, we present our work on building an individualized elearning design. We pose each course design as a variation of the oversubscription problem, that we call the clustered-oversubscription problem, and we use linear programming for assisting a planner to generate the design that better adapts to the student
|
Keywords: |
Automated planning Application e-Learning Linear programming Oversubscription |
Author(s): |
. |
Source: |
Expert Systems with Applications 39 (2012) 5178–5188 |
Subject: |
تحقیق در عملیات |
Category: |
مقاله مجله |
Release Date: |
2012 |
No of Pages: |
11 |
Price(Tomans): |
0 |
بر اساس شرایط و ضوابط ارسال مقاله در سایت مدیر، این مطلب توسط یکی از نویسندگان ارسال گردیده است. در صورت مشاهده هرگونه تخلف، با تکمیل فرم گزارش تخلف حقوق مؤلفین مراتب را جهت پیگیری اطلاع دهید.
|
|