June 12, 2008 The University of Mississippi Design Strategy for Knowledge Base Formation to Automate a Course Map Creation Susan Lukose

June 12, 2008 The University of Mississippi Presentation Outline Background Issues Motivation Existing Methods Our Approach Evaluation

June 12, 2008 The University of Mississippi Background Formal Learning - traditional classroom learning Non Formal Learning - online learning The Institute of Advanced Education in Geospatial Sciences ( IAEGS ) –NASA funded project –Organization and structure of courses –Virtual Portal Application, Knowledge Delivery Engine and various supporting tools –25 online courses

June 12, 2008 The University of Mississippi Background Procedure to create a course involves: –Domain experts –Selection of concepts and their structure to form the course and creation of the content material –Course map (Detailed outline of a course) –Peer review by other domain experts –Create course content which includes text, images, videos, question and exercises –Professional animators create these animations –Peer reviewed to ensure desired quality of the material

June 12, 2008 The University of Mississippi Snap-Short of a Course Map

June 12, 2008 The University of Mississippi Issues Requires extensive domain specific knowledge Expensive in terms time and money –Casey and McAlpine (Casey et al. 2002), state that, “Anyone who has had to create learning materials from scratch knows just how labor intensive and time consuming the process can be” 1 to 2 months for course map creation 6 to 8 months for entire course creation No direct interaction of students and teachers

June 12, 2008 The University of Mississippi Motivation Reduce course creation time Option of customizing the course

June 12, 2008 The University of Mississippi Existing Methods No existing research to reduce course creation time. –Digital libraries are available –How to reuse these resources for course creation? Customizing courses –Dicheva et al.2004, Cardinaels et al. 2005, Kotzinos et al. 2005, Tane et al. 2004, Mittal et al –Create alternate learning path –But no automatic method to create alternate paths Ontology approach used in Semantic Web –Li et al. 2000, Cimiano et al. 2005, Wang et al. 2006, Bisson et al. 2000, Cimiano et al –Ontology is created either manually or from document corpus

June 12, 2008 The University of Mississippi Approach Use ontology (hierarchical structure of concepts and their relationships) Ontology is created from glossaries instead of documents

June 12, 2008 The University of Mississippi Approach Concept Relationship identifier & Ranker Glossary & Course Documents Concepts & Weights Concept Identifier & Ranker Weighted Directed Graph Weighted Undirected Graph Super-ordinate, Sub- ordinate, Equivalence Relationships & Weights Associative, Co-occurrence Relationships & Weights Transitive ReducerAcyclic Graph Generator Weighted Ontology  Weighted Ontology Knowledge Base  Glossary  Domain Documents 1.Document Frequency 2.Glossary Frequency 3.Hit ratio 1.Super-ordinate 2.Sub-ordinate 3.Associative 4.Equivalence 5.Co-occurrence

June 12, 2008 The University of Mississippi Evaluation A case study was conducted with IAEGS “Photogrammetry and Remote Sensing” domain was used Glossaries used are: –ASPRS –CCRS –LDEO Ontology created consist of: –11,500 concepts –18,500 relations –Forest and is very sparse Evaluated using precision and recall measure

June 12, 2008 The University of Mississippi Thank You