Crosslingual Ontology-Based Document Retrieval (Search) in an eLearning Environment

1. Crosslingual Ontology-Based Document Retrieval (Search)in an eLearning Environment Eelco Mossel LSP 2007, Hamburg

2. Framework • EU-Project LT4eL: Language Technology for eLearning (www.lt4el.eu) • Goal: use of Language Technology to improve the effectiveness of Learning Management Systems • Multilingual Setting: 8 languages • 12 European partner universities/institutes • Crosslingual search: work together with: • Cristina Vertan (University of Hamburg) • Kiril Simov (Bulgarian Academy of Sciences, Sofia) • Alex Killing (ETH Zürich (Eidgenössische Technische Hochschule))

3. Overview • Project framework • Learning Management System • Goals of semantic search • Resources for search function • Features (user side) • Internal components (developer side) • Evaluation

4. Learning Management System (LMS) • Learning Platform on the internet (interactive website) • Users can log in, have a profile, chat, … • Fundamental: store and access Learning Material • Units: Learning Objects (LOs) = documents • Test-System : open source platform ILIAS (www.ilias.de/) • Test material: text-based documents in 8 languages (PDF, HTML, MS-Word) • Domain of test material: Computer Science for non CS specialists

5. Crosslingual semantic search Goals of the approach 1. Improved retrieval of documents • Find documents that would not be found by simple text search (exact search word occurs in text) • Example: search for “screen” – retrieve doc that contains “monitor” but not “screen”. 2. Multilinguality • One implementation for all languages in the project 3. Crosslinguality • Find documents in languages different from search/interface language • No need to translate search query • Search possible with passive foreign language knowledge

6. Resource: domain ontology • Approach: use a domain ontology • Creation: • Select keywords from LOs (also used for another project goal/task) • Choose keywords relevant for the domain “Computer Science for Non-Computer Scientists) • Derive a set of concepts from the set of keywords. Concepts have English names/labels • Provide a definition in English for each concept • Create OWL taxonomy/ontology from concepts, by specifying relations between domain concepts, and mapping to DOLCE and WORDNET ontology. • 1 ontology, for language-independent use, but contains English as common language for labels and definitions • Currently 707 concepts

7. Resource: term-concept lexicons • Connection between terms (words in a certain language) and concepts • Create term-concept lexicons: • For each language and each concept, specify terms (synonyms if relevant) that denote the concept • At least one term for each concept • German: currently 939 terms  707 concepts

8. Resource: concept-annotations • Concept  Document relations • Annotate concepts in documents in a semi-automatic way using the lexicons: • Occurrences of terms are annotated with corresponding concepts • Annotator (person) decides whether or not to annotate this occurrence, and chooses between concepts for ambiguous terms

9. Crosslingual semantic search Starting points • A multilingual document collection • An ontology including a domain ontology on the domain of the documents • Concept lexicalisations in different languages • Annotation of concepts in the documents

10. Connecting the components CommunicationsProtocol HTTP FTP browse and select Docs L1 Terms L1 Terms L2 Docs L2 HTTP Docs L3 Terms L3 IP FTP search terms SSL Lexicons in different languages

11. Search with ILIAS

13. Features of the search functionality • Search using search words, concepts from the ontology or a combination of both • In case of combination: results of directly selected concepts come first • Search for documents with super- or subconcepts • For documents in which desired concept is not found • Ranking • Number of different searched concepts in document • Normalised annotation frequency • Super/subconcepts have lower weight • Shared concepts (occurring in e.g. 50% of the found documents) • Example: Concept “Report”  Some documents about academic writing  Concept “Publication” • Navigate through ontology (get related concepts)

14. Internal components Search functionality comprises: • Find terms in lexicons that reflect search query. • Find corresponding concepts for derived terms. • Find relevant documents for concepts. • Create ranking for set of found documents. • Create ontology fragment containing necessary information to present concept neighbourhood • Find “shared concepts”

15. 1: Query  Terms • Why start with a free text query? • User wants results fast (as in Google) • Compete with fulltext search and keyword search • Find starting point for ontology browsing • Query  lexicon: adopted/implemented strategies for • Tokenise  create combinations for multiword terms (e.g. "space bar"), • Loose match of diacritic and uppercase letters (é  e; E  e) • Other ideas to improve recognition of query: • Lemmatisation of search terms • Expansion of lexicon with word forms • Match similar strings • Insertion of function words e.g. “provedor acesso”  “provedor de acesso” • Automatic substring match • Dynamic list of available terms that contain input so far

16. 2: Term  Concept Not always 1:1 mapping. • Corresponding concept is missing from ontology • LT4eL: not in lexicon • Unique result: term is lexicalisation of one concept • Multiple concepts from one domain, e.g.: • Key (from keyboard) • Key (in database) • Concepts from more domains: • Window (graphical representation on monitor) • Window (part of a building) • Different concepts for different languages: • “Kind” (English: sort/type) • “Kind” (German: child)  Let the user choose: present multiple browsing units

17. 3: Concept  Documents • Simplest: • Disjunctive search with ranking • For each concept, each document that is annotated with it is returned • Documents with more desired concepts are ranked higher • Use super/subconcepts • Further possibilities • Conjunctive search: • Combination of concepts must occur in a document • Is taken into account in current ranking • Context search: • Combination of concepts must occur in a paragraph or sentence • Word & Concept search combined: • Document must contain concepts as well as certain words

18. 3: Concept  Documents (continued) • How useful is it, to find documents that treat a superconcept? • Negative example: lt4el:Subroutine  lt4el:Software.Other children of Software are e.g.: Shareware, AuthoringLanguage • Positive example: GraphicalUserInterface  UserInterface • How useful is it, to find documents that treat a subconcept? • lt4el:Program has 93 subconcepts, e.g.: • ApplicationProgram • Computervirus • Driver • Unzip

19. Evaluation • Does semantic search return correct results? (appropriate documents) • How easy is it to use semantic search? • Are the results better (precision/recall) than with keyword search or fulltext search (also available in ILIAS)? • Relevant for monolingual scenario • Is the learning process improved? • Depends on quality of ontology and annotation • In multilingual case: depends on domain knowledge and language knowledge of multilingual test persons

20. Thank you