Applications of description logics to improve multimedia information retrieval for efficient educational tools

ABSTRACT

There is a growing discrepancy between the creation of digital content and its actual employment and usefulness in a learning society. Technologies for recording lectures have become readily available and the sheer number and size of such objects produced grows exponentially. However, in practice most recordings are monolithic entities that cannot be integrated into an active learning process offhand. To overcome this problem, recorded lectures have to be semantically annotated to become full-fledged e-learning objects facilitating automated reasoning over their content. We present a running web-based system - the e-Librarian Service CHESt - that is able to match a user's

question given in natural language to a selection of semantically pertinent learning objects based on an adapted best cover algorithm. We show with empirical data that the precision of our e-Librarian Service is much more efficient than traditional keyword-based information retrieval; it yields a correct answer in most of the cases (93% of the queries), and mostly with a high precision, i.e., without supplementary hits. We also describe some ideas to improve the retrieval performance by user feedback.

REFERENCES

• 1: Franz Baader , Diego Calvanese , Deborah L. McGuinness , Daniele Nardi , Peter F. Patel-Schneider, The description logic handbook: theory, implementation, and applications, Cambridge University Press, New York, NY, 2003
• 2: Franz Baader , Ralf Küsters , Ralf Molitor, Computing Least Common Subsumers in Description Logics with Existential Restrictions, Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, p.96-103, July 31-August 06, 1999
• 3: Ricardo A. Baeza-Yates , Berthier Ribeiro-Neto, Modern Information Retrieval, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1999
• 4: François-Marie Blondel. La recherche d'informations sur internet par des lycéens, analyse et assistance à l'apprentissage. In Peyrin J.P. Vries E., Pernin J. P., editor, Hypermédias et Apprentissages 5: Actes du cinquiµeme colloque, pages 119--133, 2001.
• 5: Alexander Borgida, Thomas Walsh, and Haym Hirsh. Towards measuring similarity in description logics. In Description Logics (DL), 2005.
• 6: Alexander Budanitsky , Graeme Hirst, Evaluating WordNet-based Measures of Lexical Semantic Relatedness, Computational Linguistics, v.32 n.1, p.13-47, March 2006 [doi>10.1162/coli.2006.32.1.13]
• 7: Simona Colucci, Tommaso Di Noia, Eugenio Di Sciascio, Francesco M. Donini, and Azzurra Ragone. Semantic-based automated composition of distributed learning objects for personalized e-learning. In European Semantic Web Conference (ESWC), pages 633--648, 2005.
• 8: Claudia d'Amato , Nicola Fanizzi , Floriana Esposito, A dissimilarity measure for ALC concept descriptions, Proceedings of the 2006 ACM symposium on Applied computing, April 23-27, 2006, Dijon, France [doi>10.1145/1141277.1141677]
• 9: Raya Fidel , Rachel K. Davies , Mary H. Douglass , Jenny K. Holder , Carla J. Hopkins , Elisabeth J. Kushner , Bryan K. Miyagishima , Christina D. Toney, A visit to the information mall: Web searching behavior of high school students, Journal of the American Society for Information Science, v.50 n.1, p.24-37, Jan. 1999 [doi>10.1002/(SICI)1097-4571(1999)50:1<24::AID-ASI5>3.0.CO;2-W]
• 10: Mohand-Saïd Hacid, Alain Leger, Christophe Rey, and Farouk Toumani. Computing concept covers: A preliminary report. In Workshop on Description Logics, 2002.
• 11: Christoph Hölscher , Gerhard Strube, Web search behavior of Internet experts and newbies, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.33 n.1-6, p.337-346, June 2000
• 12: Non-standard inferences in description logics, Springer-Verlag New York, Inc., New York, NY, 2001
• 13: Cody C. T. Kwok , Oren Etzioni , Daniel S. Weld, Scaling question answering to the Web, Proceedings of the 10th international conference on World Wide Web, p.150-161, May 01-05, 2001, Hong Kong, Hong Kong [doi>10.1145/371920.371973]
• 14: Tessa Lau , Eric Horvitz, Patterns of search: analyzing and modeling Web query refinement, Proceedings of the seventh international conference on User modeling, p.119-128, June 1999, Banff, Canada
• 15: Serge Linckels. Supporting Explorative Learning by a Description Logics Based Semantic Retrieval Tool. PhD thesis, University of Potsdam, 2008.
• 16: Serge Linckels , Carole Dording , Christoph Meinel, Better results in mathematics lessons with a virtual personal teacher, Proceedings of the 34th annual ACM SIGUCCS conference on User services, p.201-209, November 05-08, 2006, Edmonton, Alberta, Canada [doi>10.1145/1181216.1181261]
• 17: Serge Linckels and Christoph Meinel. Resolving ambiguities in the semantic interpretation of natural language questions. In Intelligent Data Engineering and Automated Learning (IDEAL), pages 612--619, 2006.
• 18: Xiaoyong Liu , W. Bruce Croft, Passage retrieval based on language models, Proceedings of the eleventh international conference on Information and knowledge management, November 04-09, 2002, McLean, Virginia, USA [doi>10.1145/584792.584854]
• 19: Ulrike Lucke, Djamshid Tavangarian, and Denny Voigt. Multidimensional educational multimedia with ml 3. In World Conference on E-Learning in Corporate, Government, Healthcare, and Higher Education (ELEARN), 2003.
• 20: Jayant Madhavan , Philip A. Bernstein , Erhard Rahm, Generic Schema Matching with Cupid, Proceedings of the 27th International Conference on Very Large Data Bases, p.49-58, September 11-14, 2001
• 21: Philippe Martin. Web Intelligence, chapter Knowledge Representation, Sharing and Retrieval on the Web, pages 263--297. Springer-Verlag, 2003.
• 22: Dan Moldovan, Sanda Harabagiu, Roxana Girju, Paul Morarescu, Finley Lacatusu, Adrian Novischi, Adriana Badulescu, and Orest Bolohan. LCC tools for question answering. In Text REtrieval Conference (TREC), 2002.
• 23: Peter Morville, Ambient Findability: What We Find Changes Who We Become, O'Reilly Media, Inc., 2005
• 24: Raquel Navarro-Prieto, Mike Scaife, and Yvonne Rogers. Cognitive strategies in web searching. In Conference on Human Factors & the Web, 1999.
• 25: Tommaso Di Noia, Eugenio Di Sciascio, Francesco M. Donini, and Marina Mongiello. Abductive matchmaking using description logics. In 18th International Joint Conference on Artificial Intelligence (IJCAI), pages 337--342, 2003.
• 26: Institute of Electrical and Electronics Engineers Learning Technology Standards Committee. IEEE standard for learning object metadata (draft). IEEE standard 1484.12.1, 2002.
• 27: Ganesh Ramakrishnan , Soumen Chakrabarti , Deepa Paranjpe , Pushpak Bhattacharya, Is question answering an acquired skill?, Proceedings of the 13th international conference on World Wide Web, May 17-20, 2004, New York, NY, USA [doi>10.1145/988672.988688]
• 28: Stephan Repp , Serge Linckels , Christoph Meinel, Towards to an automatic semantic annotation for multimedia learning objects, Proceedings of the international workshop on Educational multimedia and multimedia education, September 28-28, 2007, Augsburg, Bavaria, Germany [doi>10.1145/1290144.1290149]
• 29: Gunnar Teege. Making the difference: a subtraction operation for description logics. In Principles of Knowledge Representation (KR), pages 540--550, 1994.
• 30: Christine Youngblut. Educational uses of virtual reality technology. Technical Report IDA Document D-2128, Defense Advanced Research Projects Agency, http://www.hitl.washington.edu/scivw/youngblut-edvr/D2128.pdf, Jan 1998.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval

Additional Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.2 User Interfaces (D.2.2, H.1.2, I.3.6)
          Subjects: Natural language

General Terms:
Algorithms, Measurement, Reliability

Keywords:
description logics, multimedia retrieval, owl, semantic distance, semantic search engine