Semantic Indexing of Algorithms Courses Based on a New Ontology

Size: px
Start display at page:

Download "Semantic Indexing of Algorithms Courses Based on a New Ontology"

Transcription

1 Semantic Indexing of Algorithms Courses Based on a New Ontology EL Guemmat Kamal 1, Benlahmer Elhabib 2, Talea Mohamed 1, Chara Aziz 2, Rachdi Mohamed 2 1 Université Hassan II - Mohammedia Casablanca, Faculté des Sciences Ben M sik, Laboratoire de Traitement de l Information, Cdt Driss El Harti,BP 7955 Sidi Othman Casablanca, Maroc k.elguemmat@gmail.com, taleamohamed@yahoo.fr 2 Université Hassan II - Mohammedia Casablanca, Faculté des Sciences Ben M sik, Laboratoire de Technologie de l Information et Modélisation, Cdt Driss El Harti,BP 7955 Sidi Othman Casablanca, Maroc h.benlahmer@gmail.com, aziz.chara@hotmail.fr, mohamed.rachdi@yahoo.fr Abstract: Since the publication of the indexation documents and queries are represented by keywords from their content. The use of words to represent the document content and query generates several problems, the ambiguity of words and their disparity. The semantic indexing is as a solution that answers these problems. The goal is to index by the meaning of words rather than words. In a context where the ambiguity is present, the semantic indexing is meant to improve the performance of IRS (Information Retrieval System). In this sense we will soon overcome the problems of traditional indexing approaches. What we propose is a new approach that will allow semantically indexing algorithms courses written in French language, based on a new application ontology. The aim of our approach is to adjust a semantic annotation tool with the reference ontology. The semantic annotation tool we generate an index that will be used in e-learning as needed (question answering systems, information retrieval systems...) while improving performance on the field. Keywords: semantic indexing; algorithms courses; french language; ontology; e-learning. 1. Introduction The problem in e-learning is to facilitate the learning task to involve actors (learners, trainers...). we will continue in this direction to define a method of semantic indexing algorithms courses written in french language that will be used in e-learning. however several limitations confront this area. In terms of indexing has been several approaches but how to adopt as part of e-learning with a transparent, fluid method, adapting to the field of teaching algorithms. The field of information retrieval since the early 1950s [1] whose goal is to find documents (text, a piece of text, web page, image, video) relevant (the user must be able to find the information of which he needs) to a user request (express the need for information of a user), from a large database. The first problem that interested the researchers focused on the indexing of documents to find them, this research has known much progress, which is valued by the arrival of semantic indexing. The goal is to take advantage of semantic indexing, to overcome the limitations posed by traditional indexing of algorithms courses, based on a new ontology which we called OntAlgO and an approach that determines the document to be indexed, identifies key concepts and finally generates the index that characterizes the exact meaning of the course that will be operated in e- Learning as needed (question answering systems, information retrieval systems...). This article is distributed as follows: we define in the next section the issues of indexing, we identify the boundaries of traditional indexing and semantic indexing passage, the later section presents our contribution in the field we have presented our ontology(ontalgo) and our approach to index semantically algorithms courses, the last section will present conclusion and perspectives. 2. The Challenges of Indexing The purpose of indexing is to find representatives of the concept or the most important concepts in a document, 354

2 those represented in the re-use by an information retrieval system, for easier comparison representations of the query and the document [2]. Among the most important approaches to indexing, we find classic which will be explained with these strengths and weaknesses in Section 2.1 and the passage to semantic indexing will be presented in Section Classic Indexing Indexing can be done by different means: Manual: The document is analyzed by a human expert in the field, Automatic: a fully automated process, Semi-automatic: it is based primarily on automatic mode. However the final choice remains to the expert in the field to select the significant terms. The automatic indexing mode provides benefits, given its ability to automate the indexing process. It includes several treatments on the documents : automatic extraction of descriptors, the use of an antidictionary to remove function words, stemming, the identification of groups of words, the weighting of words before creating the index. This set of weighted terms will be used to form a representation of the contents of the document, these terms are organized into a representation It depends on the model of IR (Information Retrieval) that we use (Boolean models, vector models, probabilistic models) [3] Among the problems that confront the traditional indexing, the ambiguity of words and their disparity. Textual entities that represent documents and queries are specified by keywords from the content [4]: The ambiguity of words, called lexical ambiguity, refers to words and lexically identical with different grammatical functions, it is generally divided into two types, the syntactic ambiguity and semantic ambiguity. The disparity of words (word mismatch) refers to different lexical words have the same grammatical function. Various solutions are proposed to overcome the limitations of traditional indexing: As a solution to the problem of the ambiguity of words, is to use compound expressions ([5], [6]), to reduce ambiguity. Yet it is not always possible to provide a compound expression in the query that meets the desired direction, and the formulation of expressions requires a great effort from the user. Solution to the problem of disparity of words, is to expand the query using a thesaurus of synonyms [7]. To add a word in the query by its synonyms, we must not only know the word in the query, but also the word that is used to extend [8]. As part of IR, A new type of indexing appeared to overcome the limitations of traditional indexing, called semantic indexing, which will be explained in the next section. 2.2.Semantic Indexing The semantic indexing provides outcomes at the representation of documents and queries. This is a specialization of traditional indexing, according to [3], the goal is to index by the meaning of words rather than by words. In a context where the ambiguity is present, the semantic indexing is meant to improve the performance of IRS. The semantic indexing focuses on two main phase [4]: Disambiguation phase: find the correct meaning of each word in the document (respectively query). Representation phase: to represent the document (this query respectively). We have several approaches to disambiguation, we find those based on training corpus to compute the correct meaning of a word and there are others who rely on the exploitation of the local context and definitions from external linguistic resources such as dictionaries or computerized MRD (Machine Readable dictionary), thesaurus, ontologies, or a combination of them. Among the approaches to representation, we have either a representation based on the senses or a combined representation key-words /sense. Since the 90s, ontologies have became a research subject at the heart of different communities, including artificial intelligence, semantic web, software engineering, biomedical informatics, or the information architecture, etc.. The reason for this popularity is partly due to the fact that ontology is a controlled and organized vocabulary and corresponds to the explicit formalization of the relations created between the various vocabulary terms. On the other hand it offers a common and shared understanding of a domain, as well as human users and at the level of software applications [9]. In this respect our contribution presented in the next section, benefits the advantages of semantic indexing precisely those presented by the approach based on ontologies for indexing algorithms courses that will be used as part of e-learning. 355

3 3. Our Contribution in the Field Our contribution focuses on the semantic indexing of e- Learning resources (courses on algorithms). Our solution is based on the approach of ontology for semantically indexing algorithms courses written in french language, Section 3.1 presents the new ontology, OntAlgO, when created, however, Section 3.2 discusses our approach adopted for semantic indexing of algorithms courses. 3.1.Construction of Ontology OntAlgO The division of the domain knowledge of teaching used to classify the knowledge of a specific domain to be taught, this is possible through ontologies which play a crucial role since they model the knowledge through concepts, attributes and relationships are used to index content of the documents. Cutting of knowledge: Our teaching field (algorithms) will be organized around the following concepts: CoA (Concepts of Application): Are the keys concepts that models the algorithms courses. CoU (Concepts of Use): These are surface markers that model a set of knowledge elements to describe the use case of CoA; OntAlgO our ontology is obtained by the classification of knowledge about algorithms when extracted from the course ALGORITHMIQUE ET PROGRAMMATION NON-MATHEUX COURS COMPLET avec exercices, corrigés et citations philosophiques 1, form: Seven CoA (variable, test, boucle, tableau, fonction, procédure, tri) and four CoU (définition, syntaxe, types, exemple) Figure 1 shows our ontology OntAlgO implemented with Protégé 2 editor, where we present the ontology concepts. Figure 1 : OntAlgO implemented with Protégé. The semantic annotation language chosen to define the OntAlgO is OWL, recommended by the W3C 3 in February 2004 is the most expressive ontology language for the Web. It offers features that were not defined by other W3C languages, RDF and RDFS. The objective of ontology development is to implement it in an annotation tool. The formal description of our ontology is designed to prepare its integration into the annotation tool. Attributes and relationships of OntAlgO All the concepts CoA of the ontology have an attribute nom. The concepts CoU of the ontology have an attribute marqueur. The semantic relationships between CoA and CoU are defined by associative relations cf. Figure 2, for example the relationship between CoA variable and CoU définition will be déf de var. Figure 2 : Relation between CoA and CoU

4 Instantiating of OntAlgO The last step is to provide instances of classes in the hierarchy, Table 1 explicit an example for the CoA variable and CoU définition. Table 1 : Example of OntAlgO instantiation. Concept attribute values variable1 nom variable définition 1 marqueur est une définition 2 marqueur sont définition 3 marqueur on définit définition 4 marqueur on utilise définition 5 marqueur permet définition 6 marqueur nom de définition 7 marqueur un ensemble de All concepts CoA have as the value for the attribute nom the same value used to describe the concept. The concepts CoU have several description to identify the use cases of CoA. 3.2.Developed Approach The proposed approach, called indexing algorithms courses, aims to improve the relevance of IR, addresses a new method for disambiguation of semantic descriptors contained in the courses through our OntAlgO. Approach to Semantic Indexing algorithms courses Process followed by our approach cf. Figure 3: We identify firstly the algorithm course to index. An annotation tool processes the document and mark the first CoA before moving to CoU from the reference ontology OntAlgO with this form <CoU> <CoA> </ CoU>, the CoU will be limited between two points (sentence) or with the appearance of a new CoA. The annotation tool identifies the semantic relationship between the CoU and CoA in OntAlgO. Generation of the index. Figure 3 : Approach of Semantic Indexing algorithms courses. Example of semantic indexing of an extract from the course on algorithms Extract from the course on algorithms to index: «Pour employer une image, une variable est une boîte, que le programme (l ordinateur) va repérer par une étiquette. Pour avoir accès au contenu de la boîte, il suffit de la désigner par son étiquette.» Identification of CoA, CoU and the relationship between them by the annotation tool: CoA: variable and CoU: définition and relationship déf de var. <Définition>Pour employer une image, une <variable>variable</variable> est une boîte, que le programme (l ordinateur) va repérer par une étiquette</définition>. Pour avoir accès au contenu de la boîte, il suffit de la désigner par son etiquette. 357

5 Finally we have the index, cf. Figure 4, generated by the annotation tool which is based on OntAlgO. Figure4 : Example of index. 4. Conclusion and Outlook Our contribution, semantic indexing of algorithms courses, results a consistent index derived from this approach: The design of a new application ontology OntAlgO. Development of an approach to index algorithms courses. Our result has multiple perspective, in terms of operating over indexed courses, for: Search courses. Search complementary documentation. (1988), Department of Computer Science, Cornell University, Ithaca, New York, pp [7] Salton, G., Fox, E., and Wu, H. Extended Boolean information retrieval. Communications of the ACM, 26(12), [8] R. KROVETZ and W. B. CROFT. Lexical Ambiguity and Information Retrieval. ACM Transactions on Information Systems, Vol. 10, No 2, pp. 115_141. April [9] Florence Amardeilh, Web Sémantique et Informatique Linguistique : propositions méthodologiques et réalisation d une plateforme logicielle, DOCTORAT DE UNIVERSITE PARIS X NANTERRE, References [1] Mooers, C.N., Application of Random Codes to the Gathering of Statistical Information, MIT Master's Thesis, [2] Catherine roussey, une méthode d indexation sémantique adaptée aux corpus multilingues, DOCTORAT DE Institut national des sciences appliquées de lyon, [3] Mustapha BAZIZ, INDEXATION CONCEPTUELLE GUIDEE PAR ONTOLOGIE POUR LA RECHERCHE D INFORMATION, DOCTORAT DE INSTITUT DE RECHERCHE EN INFORMATIQUE DE TOULOUSE, [4] Fatiha BOUBEKEUR-AMIROUCHE, Contribution à la définition de modèles de recherche d'information flexibles basés sur les CP-Nets, DOCTORAT DE L UNIVERSITÉ DE TOULOUSE, [5] Fagan, Joel L Experiments in Automatic Phrase Indexing for Document Retrieval : A Comparison of Syntactic and Non-syntactic methods, PhD thesis, Dept. of Computer Science, Cornell University, Sept [6] Salton, G. Syntactic approaches to automatic book indexing. In Proc. of the annual meeting on Association for Computational Linguistics (ACL) 358

Semantic Indexing of Technical Documentation

Semantic Indexing of Technical Documentation Semantic Indexing of Technical Documentation Samaneh CHAGHERI 1, Catherine ROUSSEY 2, Sylvie CALABRETTO 1, Cyril DUMOULIN 3 1. Université de LYON, CNRS, LIRIS UMR 5205-INSA de Lyon 7, avenue Jean Capelle

More information

Toward a new Information retrieval system based on an e-commerce ontology

Toward a new Information retrieval system based on an e-commerce ontology Toward a new Information retrieval system based on an e-commerce ontology Abdelhadi BAHAFID 1, Kamal EL GUEMMAT 1, El habib BEN LAHMAR 2, Mohamed TALEA 1 1 Université Hassan II - Casablanca, Faculté des

More information

INFORMATION RETRIEVAL SYSTEM: CONCEPT AND SCOPE

INFORMATION RETRIEVAL SYSTEM: CONCEPT AND SCOPE 15 : CONCEPT AND SCOPE 15.1 INTRODUCTION Information is communicated or received knowledge concerning a particular fact or circumstance. Retrieval refers to searching through stored information to find

More information

An ontological approach for modeling technical standards for compliance checking

An ontological approach for modeling technical standards for compliance checking Author manuscript, published in "The Fifth International Conference on Web Reasoning and Rule Systems, RR 2011 (2011)" An ontological approach for modeling technical standards for compliance checking Khalil

More information

Knowledge Engineering Models and Tools for the Digital Scholarly Publishing of Manuscripts

Knowledge Engineering Models and Tools for the Digital Scholarly Publishing of Manuscripts Knowledge Engineering Models and Tools for the Digital Scholarly Publishing of Manuscripts Semantic Web for the Digital Humanities Sahar Aljalbout, Giuseppe Cosenza, Luka Nerima, Gilles Falquet 1 Cultural

More information

Shrey Patel B.E. Computer Engineering, Gujarat Technological University, Ahmedabad, Gujarat, India

Shrey Patel B.E. Computer Engineering, Gujarat Technological University, Ahmedabad, Gujarat, India International Journal of Scientific Research in Computer Science, Engineering and Information Technology 2018 IJSRCSEIT Volume 3 Issue 3 ISSN : 2456-3307 Some Issues in Application of NLP to Intelligent

More information

An Improving for Ranking Ontologies Based on the Structure and Semantics

An Improving for Ranking Ontologies Based on the Structure and Semantics An Improving for Ranking Ontologies Based on the Structure and Semantics S.Anusuya, K.Muthukumaran K.S.R College of Engineering Abstract Ontology specifies the concepts of a domain and their semantic relationships.

More information

AN APPROACH TO CLASSIFY SYNONYMS IN A DICTIONARY OF VERBS

AN APPROACH TO CLASSIFY SYNONYMS IN A DICTIONARY OF VERBS IADIS International Conference on Applied Computing 2005 AN APPROACH TO CLASSIFY SYNONYMS IN A DICTIONARY OF VERBS Awada Ali Lebanese University Faculty of sciences section 1 Hadath - Lebanon ABSTRACT

More information

Dmesure: a readability platform for French as a foreign language

Dmesure: a readability platform for French as a foreign language Dmesure: a readability platform for French as a foreign language Thomas François 1, 2 and Hubert Naets 2 (1) Aspirant F.N.R.S. (2) CENTAL, Université Catholique de Louvain Presentation at CLIN 21 February

More information

Natural Language Processing with PoolParty

Natural Language Processing with PoolParty Natural Language Processing with PoolParty Table of Content Introduction to PoolParty 2 Resolving Language Problems 4 Key Features 5 Entity Extraction and Term Extraction 5 Shadow Concepts 6 Word Sense

More information

Information Retrieval and Knowledge Organisation

Information Retrieval and Knowledge Organisation Information Retrieval and Knowledge Organisation Knut Hinkelmann Content Information Retrieval Indexing (string search and computer-linguistic aproach) Classical Information Retrieval: Boolean, vector

More information

Knowledge Retrieval. Franz J. Kurfess. Computer Science Department California Polytechnic State University San Luis Obispo, CA, U.S.A.

Knowledge Retrieval. Franz J. Kurfess. Computer Science Department California Polytechnic State University San Luis Obispo, CA, U.S.A. Knowledge Retrieval Franz J. Kurfess Computer Science Department California Polytechnic State University San Luis Obispo, CA, U.S.A. 1 Acknowledgements This lecture series has been sponsored by the European

More information

AROMA results for OAEI 2009

AROMA results for OAEI 2009 AROMA results for OAEI 2009 Jérôme David 1 Université Pierre-Mendès-France, Grenoble Laboratoire d Informatique de Grenoble INRIA Rhône-Alpes, Montbonnot Saint-Martin, France Jerome.David-at-inrialpes.fr

More information

Sense-based Information Retrieval System by using Jaccard Coefficient Based WSD Algorithm

Sense-based Information Retrieval System by using Jaccard Coefficient Based WSD Algorithm ISBN 978-93-84468-0-0 Proceedings of 015 International Conference on Future Computational Technologies (ICFCT'015 Singapore, March 9-30, 015, pp. 197-03 Sense-based Information Retrieval System by using

More information

Using External Knowledge to Solve Multi-Dimensional Queries. FALQUET, Gilles, RADHOUANI, Saïd

Using External Knowledge to Solve Multi-Dimensional Queries. FALQUET, Gilles, RADHOUANI, Saïd Proceedings Chapter Using External Knowledge to Solve Multi-Dimensional Queries FALQUET, Gilles, RADHOUANI, Saïd Reference FALQUET, Gilles, RADHOUANI, Saïd. Using External Knowledge to Solve Multi-Dimensional

More information

XML Document Classification using SVM

XML Document Classification using SVM XML Document Classification using SVM Samaneh Chagheri, Catherine Roussey, Sylvie Calabretto, Cyril Dumoulin To cite this version: Samaneh Chagheri, Catherine Roussey, Sylvie Calabretto, Cyril Dumoulin.

More information

Refinement and Formalization of Semi-Formal Use Case Descriptions

Refinement and Formalization of Semi-Formal Use Case Descriptions Refinement and Formalization of Semi-Formal Use Case Descriptions Matthias Riebisch, Michael Hübner Ilmenau Technical University Max-Planck-Ring 14; 98684 Ilmenau; Germany {matthias.riebisch michael.huebner}@tu-ilmenau.de

More information

VISO: A Shared, Formal Knowledge Base as a Foundation for Semi-automatic InfoVis Systems

VISO: A Shared, Formal Knowledge Base as a Foundation for Semi-automatic InfoVis Systems VISO: A Shared, Formal Knowledge Base as a Foundation for Semi-automatic InfoVis Systems Jan Polowinski Martin Voigt Technische Universität DresdenTechnische Universität Dresden 01062 Dresden, Germany

More information

Extension and integration of i* models with ontologies

Extension and integration of i* models with ontologies Extension and integration of i* models with ontologies Blanca Vazquez 1,2, Hugo Estrada 1, Alicia Martinez 2, Mirko Morandini 3, and Anna Perini 3 1 Fund Information and Documentation for the industry

More information

A Linguistic Approach for Semantic Web Service Discovery

A Linguistic Approach for Semantic Web Service Discovery A Linguistic Approach for Semantic Web Service Discovery Jordy Sangers 307370js jordysangers@hotmail.com Bachelor Thesis Economics and Informatics Erasmus School of Economics Erasmus University Rotterdam

More information

Query Expansion Based on Ontology, Application. and Utilization Classes

Query Expansion Based on Ontology, Application. and Utilization Classes Applied Mathematical Sciences, Vol. 8, 2014, no. 70, 3477-3490 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.44299 Query Expansion Based on Ontology, Application and Utilization Classes

More information

A service based on Linked Data to classify Web resources using a Knowledge Organisation System

A service based on Linked Data to classify Web resources using a Knowledge Organisation System A service based on Linked Data to classify Web resources using a Knowledge Organisation System A proof of concept in the Open Educational Resources domain Abstract One of the reasons why Web resources

More information

Semantic-Based Information Retrieval for Java Learning Management System

Semantic-Based Information Retrieval for Java Learning Management System AENSI Journals Australian Journal of Basic and Applied Sciences Journal home page: www.ajbasweb.com Semantic-Based Information Retrieval for Java Learning Management System Nurul Shahida Tukiman and Amirah

More information

2 Which Methodology for Building Ontologies? 2.1 A Work Still in Progress Many approaches (for a complete survey, the reader can refer to the OntoWeb

2 Which Methodology for Building Ontologies? 2.1 A Work Still in Progress Many approaches (for a complete survey, the reader can refer to the OntoWeb Semantic Commitment for Designing Ontologies: A Proposal Bruno Bachimont 1,Antoine Isaac 1;2, Raphaël Troncy 1;3 1 Institut National de l'audiovisuel, Direction de la Recherche 4, Av. de l'europe - 94366

More information

Semantic Web Company. PoolParty - Server. PoolParty - Technical White Paper.

Semantic Web Company. PoolParty - Server. PoolParty - Technical White Paper. Semantic Web Company PoolParty - Server PoolParty - Technical White Paper http://www.poolparty.biz Table of Contents Introduction... 3 PoolParty Technical Overview... 3 PoolParty Components Overview...

More information

Domain-specific Concept-based Information Retrieval System

Domain-specific Concept-based Information Retrieval System Domain-specific Concept-based Information Retrieval System L. Shen 1, Y. K. Lim 1, H. T. Loh 2 1 Design Technology Institute Ltd, National University of Singapore, Singapore 2 Department of Mechanical

More information

Functional Blue Prints for the Development of a KMapper Prototype

Functional Blue Prints for the Development of a KMapper Prototype Functional Blue Prints for the Development of a KMapper Prototype SOFTWARE DESIGN DOCUMENT KMAPPER KNOWLEDGE INFERRING SERVICES And prepared by Martin Froment and Ludovic Tobin Fujitsu Consulting (Canada)

More information

EFFICIENT INTEGRATION OF SEMANTIC TECHNOLOGIES FOR PROFESSIONAL IMAGE ANNOTATION AND SEARCH

EFFICIENT INTEGRATION OF SEMANTIC TECHNOLOGIES FOR PROFESSIONAL IMAGE ANNOTATION AND SEARCH EFFICIENT INTEGRATION OF SEMANTIC TECHNOLOGIES FOR PROFESSIONAL IMAGE ANNOTATION AND SEARCH Andreas Walter FZI Forschungszentrum Informatik, Haid-und-Neu-Straße 10-14, 76131 Karlsruhe, Germany, awalter@fzi.de

More information

A Constraint Programming Based Approach to Detect Ontology Inconsistencies

A Constraint Programming Based Approach to Detect Ontology Inconsistencies The International Arab Journal of Information Technology, Vol. 8, No. 1, January 2011 1 A Constraint Programming Based Approach to Detect Ontology Inconsistencies Moussa Benaissa and Yahia Lebbah Faculté

More information

Making Sense Out of the Web

Making Sense Out of the Web Making Sense Out of the Web Rada Mihalcea University of North Texas Department of Computer Science rada@cs.unt.edu Abstract. In the past few years, we have witnessed a tremendous growth of the World Wide

More information

An ontology-based approach for semantics ranking of the web search engines results

An ontology-based approach for semantics ranking of the web search engines results An ontology-based approach for semantics ranking of the web search engines results Abdelkrim Bouramoul*, Mohamed-Khireddine Kholladi Computer Science Department, Misc Laboratory, University of Mentouri

More information

Content Enrichment. An essential strategic capability for every publisher. Enriched content. Delivered.

Content Enrichment. An essential strategic capability for every publisher. Enriched content. Delivered. Content Enrichment An essential strategic capability for every publisher Enriched content. Delivered. An essential strategic capability for every publisher Overview Content is at the centre of everything

More information

OAEI 2017 results of KEPLER

OAEI 2017 results of KEPLER OAEI 2017 results of KEPLER Marouen KACHROUDI 1, Gayo DIALLO 2, and Sadok BEN YAHIA 1 1 Université de Tunis El Manar, Faculté des Sciences de Tunis Informatique Programmation Algorithmique et Heuristique

More information

Visual tools to select a layout for an adapted living area

Visual tools to select a layout for an adapted living area Visual tools to select a layout for an adapted living area Sébastien AUPETIT, Arnaud PURET, Pierre GAUCHER, Nicolas MONMARCHÉ and Mohamed SLIMANE Université François Rabelais Tours, Laboratoire d Informatique,

More information

Watson & WMR2017. (slides mostly derived from Jim Hendler and Simon Ellis, Rensselaer Polytechnic Institute, or from IBM itself)

Watson & WMR2017. (slides mostly derived from Jim Hendler and Simon Ellis, Rensselaer Polytechnic Institute, or from IBM itself) Watson & WMR2017 (slides mostly derived from Jim Hendler and Simon Ellis, Rensselaer Polytechnic Institute, or from IBM itself) R. BASILI A.A. 2016-17 Overview Motivations Watson Jeopardy NLU in Watson

More information

QAKiS: an Open Domain QA System based on Relational Patterns

QAKiS: an Open Domain QA System based on Relational Patterns QAKiS: an Open Domain QA System based on Relational Patterns Elena Cabrio, Julien Cojan, Alessio Palmero Aprosio, Bernardo Magnini, Alberto Lavelli, Fabien Gandon To cite this version: Elena Cabrio, Julien

More information

Ontology integration in a multilingual e-retail system

Ontology integration in a multilingual e-retail system integration in a multilingual e-retail system Maria Teresa PAZIENZA(i), Armando STELLATO(i), Michele VINDIGNI(i), Alexandros VALARAKOS(ii), Vangelis KARKALETSIS(ii) (i) Department of Computer Science,

More information

Information Retrieval and Web Search

Information Retrieval and Web Search Information Retrieval and Web Search Introduction to IR models and methods Rada Mihalcea (Some of the slides in this slide set come from IR courses taught at UT Austin and Stanford) Information Retrieval

More information

Enhanced retrieval using semantic technologies:

Enhanced retrieval using semantic technologies: Enhanced retrieval using semantic technologies: Ontology based retrieval as a new search paradigm? - Considerations based on new projects at the Bavarian State Library Dr. Berthold Gillitzer 28. Mai 2008

More information

A Semantic Role Repository Linking FrameNet and WordNet

A Semantic Role Repository Linking FrameNet and WordNet A Semantic Role Repository Linking FrameNet and WordNet Volha Bryl, Irina Sergienya, Sara Tonelli, Claudio Giuliano {bryl,sergienya,satonelli,giuliano}@fbk.eu Fondazione Bruno Kessler, Trento, Italy Abstract

More information

Linguistic annotation model. Introduction

Linguistic annotation model. Introduction EXCOM: an automatic annotation engine for semantic information Djioua B. 1, Garcia-Flores J. 1, Blais A. 1, Desclés J-P. 1, Guibert G. 2, Jackiewicz A. 1, Le Priol F. 1, Nait-Baha L. 1, Sauzay B. 2 1 LaLICC,

More information

Text Mining. Representation of Text Documents

Text Mining. Representation of Text Documents Data Mining is typically concerned with the detection of patterns in numeric data, but very often important (e.g., critical to business) information is stored in the form of text. Unlike numeric data,

More information

SKOS. COMP62342 Sean Bechhofer

SKOS. COMP62342 Sean Bechhofer SKOS COMP62342 Sean Bechhofer sean.bechhofer@manchester.ac.uk Ontologies Metadata Resources marked-up with descriptions of their content. No good unless everyone speaks the same language; Terminologies

More information

INTERCONNECTING AND MANAGING MULTILINGUAL LEXICAL LINKED DATA. Ernesto William De Luca

INTERCONNECTING AND MANAGING MULTILINGUAL LEXICAL LINKED DATA. Ernesto William De Luca INTERCONNECTING AND MANAGING MULTILINGUAL LEXICAL LINKED DATA Ernesto William De Luca Overview 2 Motivation EuroWordNet RDF/OWL EuroWordNet RDF/OWL LexiRes Tool Conclusions Overview 3 Motivation EuroWordNet

More information

Information mining and information retrieval : methods and applications

Information mining and information retrieval : methods and applications Information mining and information retrieval : methods and applications J. Mothe, C. Chrisment Institut de Recherche en Informatique de Toulouse Université Paul Sabatier, 118 Route de Narbonne, 31062 Toulouse

More information

Ontology Creation and Development Model

Ontology Creation and Development Model Ontology Creation and Development Model Pallavi Grover, Sonal Chawla Research Scholar, Department of Computer Science & Applications, Panjab University, Chandigarh, India Associate. Professor, Department

More information

Reading group on Ontologies and NLP:

Reading group on Ontologies and NLP: Reading group on Ontologies and NLP: Machine Learning27th infebruary Automated 2014 1 / 25 Te Reading group on Ontologies and NLP: Machine Learning in Automated Text Categorization, by Fabrizio Sebastianini.

More information

Named Entity Detection and Entity Linking in the Context of Semantic Web

Named Entity Detection and Entity Linking in the Context of Semantic Web [1/52] Concordia Seminar - December 2012 Named Entity Detection and in the Context of Semantic Web Exploring the ambiguity question. Eric Charton, Ph.D. [2/52] Concordia Seminar - December 2012 Challenge

More information

Ontologies SKOS. COMP62342 Sean Bechhofer

Ontologies SKOS. COMP62342 Sean Bechhofer Ontologies SKOS COMP62342 Sean Bechhofer sean.bechhofer@manchester.ac.uk Metadata Resources marked-up with descriptions of their content. No good unless everyone speaks the same language; Terminologies

More information

Falcon-AO: Aligning Ontologies with Falcon

Falcon-AO: Aligning Ontologies with Falcon Falcon-AO: Aligning Ontologies with Falcon Ningsheng Jian, Wei Hu, Gong Cheng, Yuzhong Qu Department of Computer Science and Engineering Southeast University Nanjing 210096, P. R. China {nsjian, whu, gcheng,

More information

A Survey Of Different Text Mining Techniques Varsha C. Pande 1 and Dr. A.S. Khandelwal 2

A Survey Of Different Text Mining Techniques Varsha C. Pande 1 and Dr. A.S. Khandelwal 2 A Survey Of Different Text Mining Techniques Varsha C. Pande 1 and Dr. A.S. Khandelwal 2 1 Department of Electronics & Comp. Sc, RTMNU, Nagpur, India 2 Department of Computer Science, Hislop College, Nagpur,

More information

Web Information Retrieval using WordNet

Web Information Retrieval using WordNet Web Information Retrieval using WordNet Jyotsna Gharat Asst. Professor, Xavier Institute of Engineering, Mumbai, India Jayant Gadge Asst. Professor, Thadomal Shahani Engineering College Mumbai, India ABSTRACT

More information

TEXT PREPROCESSING FOR TEXT MINING USING SIDE INFORMATION

TEXT PREPROCESSING FOR TEXT MINING USING SIDE INFORMATION TEXT PREPROCESSING FOR TEXT MINING USING SIDE INFORMATION Ms. Nikita P.Katariya 1, Prof. M. S. Chaudhari 2 1 Dept. of Computer Science & Engg, P.B.C.E., Nagpur, India, nikitakatariya@yahoo.com 2 Dept.

More information

Modeling Legal Documents as Typed Linked Data for Relational Querying

Modeling Legal Documents as Typed Linked Data for Relational Querying Modeling Legal Documents as Typed Linked Data for Relational Querying Nada Mimouni LIPN, Paris 13 University Sorbonne Paris Cité & CNRS (UMR 7030) F-93430, Villetaneuse, France nada.mimouni@lipn.univ-paris13.fr

More information

Ontology Matching with CIDER: Evaluation Report for the OAEI 2008

Ontology Matching with CIDER: Evaluation Report for the OAEI 2008 Ontology Matching with CIDER: Evaluation Report for the OAEI 2008 Jorge Gracia, Eduardo Mena IIS Department, University of Zaragoza, Spain {jogracia,emena}@unizar.es Abstract. Ontology matching, the task

More information

Development of an Ontology-Based Portal for Digital Archive Services

Development of an Ontology-Based Portal for Digital Archive Services Development of an Ontology-Based Portal for Digital Archive Services Ching-Long Yeh Department of Computer Science and Engineering Tatung University 40 Chungshan N. Rd. 3rd Sec. Taipei, 104, Taiwan chingyeh@cse.ttu.edu.tw

More information

Information Retrieval CS Lecture 01. Razvan C. Bunescu School of Electrical Engineering and Computer Science

Information Retrieval CS Lecture 01. Razvan C. Bunescu School of Electrical Engineering and Computer Science Information Retrieval CS 6900 Razvan C. Bunescu School of Electrical Engineering and Computer Science bunescu@ohio.edu Information Retrieval Information Retrieval (IR) is finding material of an unstructured

More information

Knowledge Engineering with Semantic Web Technologies

Knowledge Engineering with Semantic Web Technologies This file is licensed under the Creative Commons Attribution-NonCommercial 3.0 (CC BY-NC 3.0) Knowledge Engineering with Semantic Web Technologies Lecture 5: Ontological Engineering 5.3 Ontology Learning

More information

Chapter 5, Analysis: Object Modeling

Chapter 5, Analysis: Object Modeling Chapter 5, Analysis: Object Modeling Résumé Maintenant: Modélisation des objets du domaine La partie statique (diagramme de classe) Les activités durant la modélisation des objets L identification des

More information

Text Document Clustering Using DPM with Concept and Feature Analysis

Text Document Clustering Using DPM with Concept and Feature Analysis Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 2, Issue. 10, October 2013,

More information

Exploring HeTOP, Exploring ICPC-2 on HeTOP. M ar c Jam oulle. August 24, Université de Liège, Département de médecine générale

Exploring HeTOP, Exploring ICPC-2 on HeTOP. M ar c Jam oulle. August 24, Université de Liège, Département de médecine générale Exploring HeTOP, Exploring ICPC-2 on HeTOP M ar c Jam oulle August 24, 2016 Université de Liège, Département de médecine générale Université de Rouen, laboratoire d informatique médicale Lesson 1 Exploring

More information

MSc Advanced Computer Science School of Computer Science The University of Manchester

MSc Advanced Computer Science School of Computer Science The University of Manchester PROGRESS REPORT Ontology-Based Technical Document Retrieval System Ruvin Yusubov Supervisor: Professor Ulrike Sattler MSc Advanced Computer Science School of Computer Science The University of Manchester

More information

Dictionary Building with the Jibiki Platform: the GDEF case

Dictionary Building with the Jibiki Platform: the GDEF case Dictionary Building with the Jibiki Platform: the GDEF case Mathieu Mangeot, Antoine Chalvin To cite this version: Mathieu Mangeot, Antoine Chalvin. Dictionary Building with the Jibiki Platform: the GDEF

More information

VLANs. Commutation LAN et Wireless Chapitre 3

VLANs. Commutation LAN et Wireless Chapitre 3 VLANs Commutation LAN et Wireless Chapitre 3 ITE I Chapter 6 2006 Cisco Systems, Inc. All rights reserved. Cisco Public 1 Objectifs Expliquer le rôle des VLANs dans un réseau convergent. Expliquer le rôle

More information

Text Mining. Munawar, PhD. Text Mining - Munawar, PhD

Text Mining. Munawar, PhD. Text Mining - Munawar, PhD 10 Text Mining Munawar, PhD Definition Text mining also is known as Text Data Mining (TDM) and Knowledge Discovery in Textual Database (KDT).[1] A process of identifying novel information from a collection

More information

Integrating Ontologies into Distributed Multi-Agent System

Integrating Ontologies into Distributed Multi-Agent System Integrating Ontologies into Distributed Multi-Agent System Khaoula ADDAKIRI Department of Mathematics and Computer Science Université Hassan 1 er, FSTS, LABO LITEN Settat, Morocco Mohamed BAHAJ Department

More information

Patent Terminlogy Analysis: Passage Retrieval Experiments for the Intellecutal Property Track at CLEF

Patent Terminlogy Analysis: Passage Retrieval Experiments for the Intellecutal Property Track at CLEF Patent Terminlogy Analysis: Passage Retrieval Experiments for the Intellecutal Property Track at CLEF Julia Jürgens, Sebastian Kastner, Christa Womser-Hacker, and Thomas Mandl University of Hildesheim,

More information

Document Structure Analysis in Associative Patent Retrieval

Document Structure Analysis in Associative Patent Retrieval Document Structure Analysis in Associative Patent Retrieval Atsushi Fujii and Tetsuya Ishikawa Graduate School of Library, Information and Media Studies University of Tsukuba 1-2 Kasuga, Tsukuba, 305-8550,

More information

Semantic Web. Tahani Aljehani

Semantic Web. Tahani Aljehani Semantic Web Tahani Aljehani Motivation: Example 1 You are interested in SOAP Web architecture Use your favorite search engine to find the articles about SOAP Keywords-based search You'll get lots of information,

More information

Knowledge Representations. How else can we represent knowledge in addition to formal logic?

Knowledge Representations. How else can we represent knowledge in addition to formal logic? Knowledge Representations How else can we represent knowledge in addition to formal logic? 1 Common Knowledge Representations Formal Logic Production Rules Semantic Nets Schemata and Frames 2 Production

More information

Improving Collaborations in Neuroscientist Community

Improving Collaborations in Neuroscientist Community Improving Collaborations in Neuroscientist Community Isabelle Mirbel, Pierre Crescenzo To cite this version: Isabelle Mirbel, Pierre Crescenzo. Improving Collaborations in Neuroscientist Community. Web2Touch,

More information

Formal modelling of ontologies within Event-B

Formal modelling of ontologies within Event-B Formal modelling of ontologies within Event-B Yamine Ait Ameur, Idir Ait-Sadoune, Kahina Hacid, Linda Mohand Oussaid To cite this version: Yamine Ait Ameur, Idir Ait-Sadoune, Kahina Hacid, Linda Mohand

More information

Using a Medical Thesaurus to Predict Query Difficulty

Using a Medical Thesaurus to Predict Query Difficulty Using a Medical Thesaurus to Predict Query Difficulty Florian Boudin, Jian-Yun Nie, Martin Dawes To cite this version: Florian Boudin, Jian-Yun Nie, Martin Dawes. Using a Medical Thesaurus to Predict Query

More information

structure of the presentation Frame Semantics knowledge-representation in larger-scale structures the concept of frame

structure of the presentation Frame Semantics knowledge-representation in larger-scale structures the concept of frame structure of the presentation Frame Semantics semantic characterisation of situations or states of affairs 1. introduction (partially taken from a presentation of Markus Egg): i. what is a frame supposed

More information

NEW MODEL OF FRAMEWORK FOR TASK SCHEDULING BASED ON MOBILE AGENTS

NEW MODEL OF FRAMEWORK FOR TASK SCHEDULING BASED ON MOBILE AGENTS NEW MODEL OF FRAMEWORK FOR TASK SCHEDULING BASED ON MOBILE AGENTS 1 YOUNES HAJOUI, 2 MOHAMED YOUSSFI, 3 OMAR BOUATTANE, 4 ELHOCEIN ILLOUSSAMEN Laboratory SSDIA ENSET Mohammedia, University Hassan II of

More information

Question Answering Systems

Question Answering Systems Question Answering Systems An Introduction Potsdam, Germany, 14 July 2011 Saeedeh Momtazi Information Systems Group Outline 2 1 Introduction Outline 2 1 Introduction 2 History Outline 2 1 Introduction

More information

Key-Words: - A.M.A operation, Contextual exploration, Filimage system, scientific formulas extraction, semantic filtering.

Key-Words: - A.M.A operation, Contextual exploration, Filimage system, scientific formulas extraction, semantic filtering. Scientific Formulas Extraction Oriented Towards Web Summarizing File Cards SHAHNAZ BEHNAMI LaLICC (Language, Logic, Informatics, Cognition, Communication), CNRS, UMR 8139 Paris-Sorbonne University 96,

More information

Noida institute of engineering and technology,greater noida

Noida institute of engineering and technology,greater noida Impact Of Word Sense Ambiguity For English Language In Web IR Prachi Gupta 1, Dr.AnuragAwasthi 2, RiteshRastogi 3 1,2,3 Department of computer Science and engineering, Noida institute of engineering and

More information

Ontology-based Navigation of Bibliographic Metadata: Example from the Food, Nutrition and Agriculture Journal

Ontology-based Navigation of Bibliographic Metadata: Example from the Food, Nutrition and Agriculture Journal Ontology-based Navigation of Bibliographic Metadata: Example from the Food, Nutrition and Agriculture Journal Margherita Sini 1, Gauri Salokhe 1, Christopher Pardy 1, Janice Albert 1, Johannes Keizer 1,

More information

Tutorial 4: Flow Artificial Intelligence

Tutorial 4: Flow Artificial Intelligence Tutorial 4: Flow Artificial Intelligence G.Guérard Les étudiants doivent faire des groupes de 3-4 afin de faire un brainstorming pour chaque exercice. Il n est pas demandé aux étudiants d avoir une connaissance

More information

Ontology Based Prediction of Difficult Keyword Queries

Ontology Based Prediction of Difficult Keyword Queries Ontology Based Prediction of Difficult Keyword Queries Lubna.C*, Kasim K Pursuing M.Tech (CSE)*, Associate Professor (CSE) MEA Engineering College, Perinthalmanna Kerala, India lubna9990@gmail.com, kasim_mlp@gmail.com

More information

Semantic Web. Ontology Engineering and Evaluation. Morteza Amini. Sharif University of Technology Fall 93-94

Semantic Web. Ontology Engineering and Evaluation. Morteza Amini. Sharif University of Technology Fall 93-94 ه عا ی Semantic Web Ontology Engineering and Evaluation Morteza Amini Sharif University of Technology Fall 93-94 Outline Ontology Engineering Class and Class Hierarchy Ontology Evaluation 2 Outline Ontology

More information

Query Difficulty Prediction for Contextual Image Retrieval

Query Difficulty Prediction for Contextual Image Retrieval Query Difficulty Prediction for Contextual Image Retrieval Xing Xing 1, Yi Zhang 1, and Mei Han 2 1 School of Engineering, UC Santa Cruz, Santa Cruz, CA 95064 2 Google Inc., Mountain View, CA 94043 Abstract.

More information

Ontology for Exploring Knowledge in C++ Language

Ontology for Exploring Knowledge in C++ Language Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology ISSN 2320 088X IMPACT FACTOR: 5.258 IJCSMC,

More information

Putting ontologies to work in NLP

Putting ontologies to work in NLP Putting ontologies to work in NLP The lemon model and its future John P. McCrae National University of Ireland, Galway Introduction In natural language processing we are doing three main things Understanding

More information

Blazo Nastov. Journée des doctorant, Nîmes, France 19 June 2014

Blazo Nastov. Journée des doctorant, Nîmes, France 19 June 2014 Apport de l Ingénierie des Langages de Modélisation à l Ingénierie Système Basée sur les Modèles : conception d une méthode outillée pour la génération de Langages Métier interopérables, analysables et

More information

Automation of Semantic Web based Digital Library using Unified Modeling Language Minal Bhise 1 1

Automation of Semantic Web based Digital Library using Unified Modeling Language Minal Bhise 1 1 Automation of Semantic Web based Digital Library using Unified Modeling Language Minal Bhise 1 1 Dhirubhai Ambani Institute for Information and Communication Technology, Gandhinagar, Gujarat, India Email:

More information

Models versus Ontologies - What's the Difference and where does it Matter?

Models versus Ontologies - What's the Difference and where does it Matter? Models versus Ontologies - What's the Difference and where does it Matter? Colin Atkinson University of Mannheim Presentation for University of Birmingham April 19th 2007 1 Brief History Ontologies originated

More information

DEVELOPMENT OF ONTOLOGY-BASED INTELLIGENT SYSTEM FOR SOFTWARE TESTING

DEVELOPMENT OF ONTOLOGY-BASED INTELLIGENT SYSTEM FOR SOFTWARE TESTING Abstract DEVELOPMENT OF ONTOLOGY-BASED INTELLIGENT SYSTEM FOR SOFTWARE TESTING A. Anandaraj 1 P. Kalaivani 2 V. Rameshkumar 3 1 &2 Department of Computer Science and Engineering, Narasu s Sarathy Institute

More information

String Vector based KNN for Text Categorization

String Vector based KNN for Text Categorization 458 String Vector based KNN for Text Categorization Taeho Jo Department of Computer and Information Communication Engineering Hongik University Sejong, South Korea tjo018@hongik.ac.kr Abstract This research

More information

A Model for Information Retrieval Agent System Based on Keywords Distribution

A Model for Information Retrieval Agent System Based on Keywords Distribution A Model for Information Retrieval Agent System Based on Keywords Distribution Jae-Woo LEE Dept of Computer Science, Kyungbok College, 3, Sinpyeong-ri, Pocheon-si, 487-77, Gyeonggi-do, Korea It2c@koreaackr

More information

MERGING BUSINESS VOCABULARIES AND RULES

MERGING BUSINESS VOCABULARIES AND RULES MERGING BUSINESS VOCABULARIES AND RULES Edvinas Sinkevicius Departament of Information Systems Centre of Information System Design Technologies, Kaunas University of Lina Nemuraite Departament of Information

More information

XML ALONE IS NOT SUFFICIENT FOR EFFECTIVE WEBEDI

XML ALONE IS NOT SUFFICIENT FOR EFFECTIVE WEBEDI Chapter 18 XML ALONE IS NOT SUFFICIENT FOR EFFECTIVE WEBEDI Fábio Ghignatti Beckenkamp and Wolfgang Pree Abstract: Key words: WebEDI relies on the Internet infrastructure for exchanging documents among

More information

A Knowledge Model Driven Solution for Web-Based Telemedicine Applications

A Knowledge Model Driven Solution for Web-Based Telemedicine Applications Medical Informatics in a United and Healthy Europe K.-P. Adlassnig et al. (Eds.) IOS Press, 2009 2009 European Federation for Medical Informatics. All rights reserved. doi:10.3233/978-1-60750-044-5-443

More information

Keywords Data alignment, Data annotation, Web database, Search Result Record

Keywords Data alignment, Data annotation, Web database, Search Result Record Volume 5, Issue 8, August 2015 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Annotating Web

More information

Chapter 27 Introduction to Information Retrieval and Web Search

Chapter 27 Introduction to Information Retrieval and Web Search Chapter 27 Introduction to Information Retrieval and Web Search Copyright 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 27 Outline Information Retrieval (IR) Concepts Retrieval

More information

Typeful Ontologies with Direct Multilingual Verbalization

Typeful Ontologies with Direct Multilingual Verbalization Typeful Ontologies with Direct Multilingual Verbalization Ramona Enache and Krasimir Angelov Department of Computer Science and Engineering Chalmers University of Technology and University of Gothenburg

More information

A Semantic Web-Based Approach for Harvesting Multilingual Textual. definitions from Wikipedia to support ICD-11 revision

A Semantic Web-Based Approach for Harvesting Multilingual Textual. definitions from Wikipedia to support ICD-11 revision A Semantic Web-Based Approach for Harvesting Multilingual Textual Definitions from Wikipedia to Support ICD-11 Revision Guoqian Jiang 1,* Harold R. Solbrig 1 and Christopher G. Chute 1 1 Department of

More information

Semantic reasoning for dynamic knowledge bases. Lionel Médini M2IA Knowledge Dynamics 2018

Semantic reasoning for dynamic knowledge bases. Lionel Médini M2IA Knowledge Dynamics 2018 Semantic reasoning for dynamic knowledge bases Lionel Médini M2IA Knowledge Dynamics 2018 1 Outline Summary Logics Semantic Web Languages Reasoning Web-based reasoning techniques Reasoning using SemWeb

More information

IJCSC Volume 5 Number 1 March-Sep 2014 pp ISSN

IJCSC Volume 5 Number 1 March-Sep 2014 pp ISSN Movie Related Information Retrieval Using Ontology Based Semantic Search Tarjni Vyas, Hetali Tank, Kinjal Shah Nirma University, Ahmedabad tarjni.vyas@nirmauni.ac.in, tank92@gmail.com, shahkinjal92@gmail.com

More information