Semantic Web. Ontology Alignment. Morteza Amini. Sharif University of Technology Fall 95-96
|
|
- Catherine Griffith
- 6 years ago
- Views:
Transcription
1 ه عا ی Semantic Web Ontology Alignment Morteza Amini Sharif University of Technology Fall 95-96
2 Outline The Problem of Ontologies Ontology Heterogeneity Ontology Alignment Overall Process Similarity (Matching) Methods OAEI - Ontology Alignment Evaluation Initiative 2
3 Outline The Problem of Ontologies Ontology Heterogeneity Ontology Alignment Overall Process Similarity (Matching) Methods OAEI - Ontology Alignment Evaluation Initiative 3
4 The Problem Like the Web, the Semantic Web by design will be distributed and heterogeneous. Ontology is used in it to support interoperability and common understanding between different parties. c a b d??????? Ontologies themselves may have some heterogeneities. Ontology Alignment is needed to find semantic relationships among entities of ontologies. How should I use them?!!! 4
5 Need for Ontology Merging There is significant overlap in existing ontologies Yahoo! and DMOZ Open Directory Product catalogs for similar domains 5
6 Terminology (1) Mapping: a formal expression that states the semantic relationship between two entities belonging to different ontologies. Given two ontologies O 1 and O 2, mapping one ontology onto another means that for each entity (concept C, relation R, or instance I) in ontology O 1, we try to find a corresponding entity, which has the same intended meaning, in ontology O 2. map(e 1i ) = e 2j Ontology Alignment: a process of producing a set of correspondences between two or more (in case of multialignment) ontologies. These correspondences are expressed as mappings. 6
7 Terminology (2) Ontology Transformation: a general term for referring to any process which leads to a new ontology O 0 from an ontology O by using a transformation function T. Ontology Translation: an ontology transformation function t for translating an ontology O written in some language L into an ontology O written in a distinct language L. Ontology Merging: the creation of a new ontology from two (possibly overlapping) source ontologies. This concept is closely related to that of integration in the database community. 7
8 An Example of Ontology Alignment Car : Ontology A ( similar to ) Automobile : Ontology B Object 1.0 Thing Has Owner Vehicle Car Boat 0.6 Has Speed Vehicle Automobile Has Specification Speed Owner Ali Peugeot km/h Speed 0.8 Ali s Peugeot Fast 0.6 Car Automobile Label Similarity = 0.0 Super Similarity = 1.0 Instance Similarity = 0.6 Relation Similarity = 0.8 Total Similarity = 0.6 Concept Property Instance Type Similarity 8
9 An Example of Ontology Merging Object Thing Vehicle Automobile Bus Car Sport Car Family Car Sport Car Luxury Car Family Car Porsche BMW 9
10 An Example of Ontology Merging Object Thing Vehicle Automobile Bus Car Sport Car Family Car Sport Car Luxury Car Family Car Porsche BMW 10
11 An Example of Ontology Merging Object, Thing Vehicle Bus Car, Automobile Sport Car Luxury Car Family Car 11 BMW Porsche
12 Outline The Problem of Ontologies Ontology Heterogeneity Ontology Alignment Overall Process Similarity (Matching) Methods OAEI - Ontology Alignment Evaluation Initiative 12
13 Forms of Heterogeneity in Ontologies (1) (1) Syntactic: depend on the choice of the representation OWL, RDFS, DAML, N3, DATALOG, PROLOG, (2) Terminological: all forms of mismatches that are related to the process of naming the entities (e.g. individuals, classes, properties, relations) that occur in an ontology. Typical Examples: different words are used to name the same entity (synonymy); the same word is used to name different entities (polysemy); words from different languages (English, French, etc.) are used to name entities; syntactic variations of the same word (different acceptable spellings, abbreviations, use of optional prefixes or suffixes, etc.). Mismatches at the terminological level are not as deep as those occurring at the conceptual level. However, Most real cases have to do with the terminological level (e.g., with the way different people name the same entities), and therefore this level is at least as crucial as the other one. 13
14 Forms of Heterogeneity in Ontologies (2) (3) Conceptual: we encounter mismatches which have to do with the content of an ontology. Metaphysical differences: which have to do with how the world is broken into pieces. Coverage: cover different portions possibly overlapping of the world. Granularity: One ontology provides a more (or less) detailed description of the same entities. Perspective: an ontology may provide a viewpoint, which is different from the viewpoint adopted in another ontology. 14
15 Forms of Heterogeneity in Ontologies (3) Metaphysical differences: 15
16 Overcoming Heterogeneity One common approach to the problems of heterogeneity is the definition of relations (mappings) across the heterogeneous representations. These relations can be used for transforming expression of one ontology into a form compatible with that of the other. This may happen at any level: syntactic: through semantic-preserving transducers; terminological: through functions mapping lexical information; conceptual: through general transformation of the representations. 16
17 Structure of Mappings Alignment: a process that starts from two representations O and O and produces a set of mappings between pairs of (simple or complex) entities <e, e > belonging to O and O respectively. Intuitively, we will assume that in general a mapping can be described as a quadruple: <e, e, n, R> e and e are the entities between which a relation is asserted by the mapping. n is a degree of trust (confidence) in that mapping. R is the relation associated to a mapping, where R identifies the relation holding between e and e. Example: (Car, Automobile, 0.6, Equivalent) In this course we focus on finding equivalence or same as relations. 17
18 Finding Mappings Through Similarity There are many ways to assess the similarity between two entities. The most common way amounts to defining a measure of this similarity. The characteristics which can be asked from these measures: 18
19 Outline The Problem of Ontologies Ontology Heterogeneity Ontology Alignment Overall Process Similarity (Matching) Methods OAEI - Ontology Alignment Evaluation Initiative 19
20 Ontology Alignment Process Iterations 1. Feature Extraction 2. Entity Pair Selection 3. Similarity (Matching) 4. Aggregation 5. Interpretation Input Output 20
21 1 & 2. Feature Extraction / Pair Selection Extracting entities of two ontologies and their properties or featureas. Example Features: name, label, subclassof, instances Object Pair selection hasowner Vehicle Owner Boat Car hasspeed Speed Marc Porsche KA km/h 21
22 3. Similarity (Matching) - Measures String similarity: string comparisons e.g. labels. E.g., sim String ( s 1, s 2 ) = min( s1, s2 ) ed( s max(0, min( s, s ) 1 2 1, s 2 ) ) Object similarity: direct object comparisons. Are two objects the same? E.g., for evaluating the similarity of instances. Set similarity: set comparisons. Are the two sets of objects the same? E.g., for evaluating the similarity of concepts (based on their instances). Set similarity requires a precalculated similarity of the objects based on object similarity method. 22
23 3. Similarity (Matching)- Rules Feature Similarity Measure Concepts name String Similarity subclassof instances Object Similarity Set Similarity Relations instances Set Similarity Instances name String Similarity instanceof Object Similarity 23
24 4. Aggregation How are the individual similarity measures combined? Linearly Weighted sim ( e, f ) = wk simk ( e, f ) k Special Function Aggregation methods are in fact Global similarity methods. 24
25 5. Interpretation From similarities to mappings. A threshold can be applied on the similarity (measured in the previous step) to determine the required mapping. map(e) = f if sim(e,f)>t The threshold can be determined through test (training) data sets. Manual interpretation based on the collected information is another approach. 25
26 Outline The Problem of Ontologies Ontology Heterogeneity Ontology Alignment Overall Process Similarity (Matching) Methods OAEI - Ontology Alignment Evaluation Initiative 26
27 Similarity (Matching) Methods Local Methods Having local view to compute similarities. Global Methods Having global view to compute similarities and merge computed local similarities. 27
28 Similarity (Matching) Local Methods Linguistics (Terminological) Methods String Based Methods Language Based Methods Structural Methods Internal Structure External Structure Instance-based (extensional) Methods When the classes share the same instances When they do not 28
29 Terminological Methods The main idea in using such measures is the fact that usually similar entities have similar names and descriptions in different ontologies. Terminological methods compare strings. Can be applied to: name, label comments concerning entities URI Take advantage of the structure of the string (as a sequence of letter). 29
30 Terminological Methods - Normalization There are a number of normalization procedures that help improving the results of subsequent comparison: Case normalization: consists of converting each alphabetic character in the strings in their lower case counterpart; Diacritics suppression: replacing characters with diacritic signs with their most frequent replacement (replacing Montréal with Montreal); Blank normalization: Normalizing all blank characters (blank, tabulation, carriage return) into a single blank character; Link stripping: normalizing some links between words, e.g., replacing apostrophes and blank underline into dashes; Stopword elimination: eliminates words that can be found in a list (usually like, to, a"... ). 30
31 Terminological Methods - String Based Substring Similarity Hamming Distance N-Gram Distance Edit Distance Jaro Similarity Token Based Distances 31
32 Terminological Methods - String Based In string edit distance, the operations usually considered are insertion of a character, replacement of a character by another and deletion of a character. Levenshtein Distance is an Edit Distance with all costs to 1. 32
33 Terminological Methods Language Based Rely on using NLP techniques to find associations between instances of concepts or classes. Intrinsic methods: perform the terminological matching with the help of morphological and syntactic analysis to perform term normalization. (Stemming) : going go Extrinsic methods (using auxiliary information or shared background knowledge): make use of external resources such as dictionaries and lexicons (Wordnet). 33
34 Structural Methods The structure of entities that can be found in ontology can be compared, instead of comparing their names or identifiers. Ontology mapping: a way out of the medical tower of Babel? by Frank van Harmelen 34
35 Structural Methods Internal Structure: using properties and constraints defined on the comparing entities in their ontologies. External Structure: The similarity comparison between two entities from two ontologies can be based on the position of entities within their hierarchies. 35
36 Structural Methods - Internal Use criteria such as the following: Range of their properties (attributes and relations) Their cardinality Similarities of their data-types The transitivity and/or symmetry of their properties 36
37 Structural Methods External (1) If two entities from two ontologies are similar, their neighbors might also be somehow similar. Criteria for deciding that the two entities are similar include: Their direct super-entities are already similar. Their sibling-entities are already similar. Their direct sub-entities are already similar. All (or most) of their descendant-entities (entities in the sub tree rooted at the entity in question) are already similar. All (or most) of their leaf-entities are already similar. All (or most) of entities in the paths from the root to the entities in question are already similar. 37
38 Structural Methods External (2) Some existing Approaches: Structural topological dissimilarity on hierarchies Upward Cotopic Distance 38
39 Instance-based (Extensional) Methods Compares the extension of classes, i.e., their set of instances rather than their interpretation. Ontology mapping: a way out of the medical tower of Babel? by Frank van Harmelen 39
40 Instance-based (Extensional) Methods Conditions in which such techniques can be used: When the classes share the same instances When they do not We determine the similarity (distance) based on the similarity (distance) of the their instances. 40
41 Similarity Global Methods After calculation of local similarity, it is remain to compute the alignment. This involve some kind of more global treatments, including: aggregating the results of these base methods in order to compute the similarity between compound entities organizing the combination of various similarity / alignment algorithms involving the user in the loop finally extracting the alignments (mappings) from the resulting (dis)similarity 41
42 Compound Similarity Some existing approaches: 42
43 Users Feed Back The support of effective interaction of the user with the system components is one concern of ontology alignment. User input can take place in many areas of alignment: Assessing initial similarity between some terms; Invoking and composing alignment methods; Accepting or refusing similarity or alignment provided by the various methods. 43
44 Alignment Extraction The ultimate alignment goal is a satisfactory set of correspondences (mappings) between ontologies. Manual Extraction: Display the entity pairs with their similarity scores and/or ranks and leaving the choice of the appropriate pairs up to the user of the alignment tool. Automatic Extraction: Using Thresholds Hard threshold: retains all the correspondence above threshold n. Delta method: using the highest similarity value to which a particular constant value d is subtracted as a threshold (max d). Proportional method: using the n percentage of the highest similarity value as a threshold. 44
45 Outline The Problem of Ontologies Ontology Heterogeneity Ontology Alignment Overall Process Similarity (Matching) Methods OAEI - Ontology Alignment Evaluation Initiative 45
46 OAEI - Ontology Alignment Evaluation Initiative Since 2004 OAEI organises evaluation campaigns aiming at evaluating ontology matching technologies. Results of the last Ontology Alignment Evaluation Initiative (OAEI-2016) presented at the ISWC ontology matching workshop, Kobe,
47 OAEI - Goals The goals of the OAEI are: assessing strengths and weaknesses of alignment/matching systems; comparing performance of techniques; increase communication among algorithm developers; improve evaluation techniques; most of all, helping improving the work on ontology alignment/matching. The means to achieve these goals are: The organization of a yearly evaluation event; The publication of the tests and results of the event for further analysis. 47
48 OAEI Evaluation Measures Compliance Measures Performance Measures (or non-functional measures) measure the resource consumption for aligning two ontologies. User-related Measures 48
49 OAEI Compliance Measures Precision [true positive/retrieved]: Given a reference alignment R, the precision of some alignment A is given by PP AA, RR = RR AA AA Recall [true positive/expected]: Given a reference alignment R, the recall of some alignment A is given by RR AA, RR = RR AA RR F-measure: Given a reference alignment R and a number α between 0 and 1 (often α=0.5), the F-measure of some alignment A is given by PP AA,RR.RR(AA,RR) MM αα AA, RR = 1 αα.pp AA,RR +αα.rr(aa,rr) 49
50 OAEI Performance Measures Speed: Speed is measured in amount of time taken by the algorithms for performing their alignment tasks. Memory: The amount of memory used for performing the alignment task marks another performance measure. Scalability: The relationship between the complexity of the test and the required amount of resources. 50
51 OAEI User related Measures Level of user input effort: complexity of difficulties in providing required input data by a user. General subjective satisfaction: From a use case point of view it makes sense to directly measure the user satisfaction. input effort speed resource consumption (memory) output exactness (related to precision) output completeness (related to recall) understandability of results (oracle or explanations) 51
52 Any Question... 52
Semantic Web. Ontology Alignment. Morteza Amini. Sharif University of Technology Fall 94-95
ه عا ی Semantic Web Ontology Alignment Morteza Amini Sharif University of Technology Fall 94-95 Outline The Problem of Ontologies Ontology Heterogeneity Ontology Alignment Overall Process Similarity Methods
More informationRiMOM Results for OAEI 2008
RiMOM Results for OAEI 2008 Xiao Zhang 1, Qian Zhong 1, Juanzi Li 1, Jie Tang 1, Guotong Xie 2 and Hanyu Li 2 1 Department of Computer Science and Technology, Tsinghua University, China {zhangxiao,zhongqian,ljz,tangjie}@keg.cs.tsinghua.edu.cn
More informationSemantic Web. Ontology Engineering and Evaluation. Morteza Amini. Sharif University of Technology Fall 95-96
ه عا ی Semantic Web Ontology Engineering and Evaluation Morteza Amini Sharif University of Technology Fall 95-96 Outline Ontology Engineering Class and Class Hierarchy Ontology Evaluation 2 Outline Ontology
More informationWhat you have learned so far. Interoperability. Ontology heterogeneity. Being serious about the semantic web
What you have learned so far Interoperability Introduction to the Semantic Web Tutorial at ISWC 2010 Jérôme Euzenat Data can be expressed in RDF Linked through URIs Modelled with OWL ontologies & Retrieved
More informationSemantic 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 informationA Session-based Ontology Alignment Approach for Aligning Large Ontologies
Undefined 1 (2009) 1 5 1 IOS Press A Session-based Ontology Alignment Approach for Aligning Large Ontologies Editor(s): Name Surname, University, Country Solicited review(s): Name Surname, University,
More information3 Classifications of ontology matching techniques
3 Classifications of ontology matching techniques Having defined what the matching problem is, we attempt at classifying the techniques that can be used for solving this problem. The major contributions
More informationPOMap results for OAEI 2017
POMap results for OAEI 2017 Amir Laadhar 1, Faiza Ghozzi 2, Imen Megdiche 1, Franck Ravat 1, Olivier Teste 1, and Faiez Gargouri 2 1 Paul Sabatier University, IRIT (CNRS/UMR 5505) 118 Route de Narbonne
More informationOntoDNA: Ontology Alignment Results for OAEI 2007
OntoDNA: Ontology Alignment Results for OAEI 2007 Ching-Chieh Kiu 1, Chien Sing Lee 2 Faculty of Information Technology, Multimedia University, Jalan Multimedia, 63100 Cyberjaya, Selangor. Malaysia. 1
More informationFalcon-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 informationSemantic Interoperability. Being serious about the Semantic Web
Semantic Interoperability Jérôme Euzenat INRIA & LIG France Natasha Noy Stanford University USA 1 Being serious about the Semantic Web It is not one person s ontology It is not several people s common
More informationAn 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 informationLearning Ontology-Based User Profiles: A Semantic Approach to Personalized Web Search
1 / 33 Learning Ontology-Based User Profiles: A Semantic Approach to Personalized Web Search Bernd Wittefeld Supervisor Markus Löckelt 20. July 2012 2 / 33 Teaser - Google Web History http://www.google.com/history
More informationSemantic 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 informationOntology 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 informationINFO216: Advanced Modelling
INFO216: Advanced Modelling Theme, spring 2018: Modelling and Programming the Web of Data Andreas L. Opdahl Session S13: Development and quality Themes: ontology (and vocabulary)
More informationThe HMatch 2.0 Suite for Ontology Matchmaking
The HMatch 2.0 Suite for Ontology Matchmaking S. Castano, A. Ferrara, D. Lorusso, and S. Montanelli Università degli Studi di Milano DICo - Via Comelico, 39, 20135 Milano - Italy {castano,ferrara,lorusso,montanelli}@dico.unimi.it
More informationCluster-based Similarity Aggregation for Ontology Matching
Cluster-based Similarity Aggregation for Ontology Matching Quang-Vinh Tran 1, Ryutaro Ichise 2, and Bao-Quoc Ho 1 1 Faculty of Information Technology, Ho Chi Minh University of Science, Vietnam {tqvinh,hbquoc}@fit.hcmus.edu.vn
More informationUsing AgreementMaker to Align Ontologies for OAEI 2010
Using AgreementMaker to Align Ontologies for OAEI 2010 Isabel F. Cruz, Cosmin Stroe, Michele Caci, Federico Caimi, Matteo Palmonari, Flavio Palandri Antonelli, Ulas C. Keles ADVIS Lab, Department of Computer
More informationThe Results of Falcon-AO in the OAEI 2006 Campaign
The Results of Falcon-AO in the OAEI 2006 Campaign Wei Hu, Gong Cheng, Dongdong Zheng, Xinyu Zhong, and Yuzhong Qu School of Computer Science and Engineering, Southeast University, Nanjing 210096, P. R.
More informationOWL-CM : OWL Combining Matcher based on Belief Functions Theory
OWL-CM : OWL Combining Matcher based on Belief Functions Theory Boutheina Ben Yaghlane 1 and Najoua Laamari 2 1 LARODEC, Université de Tunis, IHEC Carthage Présidence 2016 Tunisia boutheina.yaghlane@ihec.rnu.tn
More informationSimplified Approach for Representing Part-Whole Relations in OWL-DL Ontologies
Simplified Approach for Representing Part-Whole Relations in OWL-DL Ontologies Pace University IEEE BigDataSecurity, 2015 Aug. 24, 2015 Outline Ontology and Knowledge Representation 1 Ontology and Knowledge
More informationAROMA 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 informationFOAM Framework for Ontology Alignment and Mapping Results of the Ontology Alignment Evaluation Initiative
FOAM Framework for Ontology Alignment and Mapping Results of the Ontology Alignment Evaluation Initiative Marc Ehrig Institute AIFB University of Karlsruhe 76128 Karlsruhe, Germany ehrig@aifb.uni-karlsruhe.de
More informationA Survey of Schema-based Matching Approaches
A Survey of Schema-based Matching Approaches Pavel Shvaiko 1 and Jérôme Euzenat 2 1 University of Trento, Povo, Trento, Italy, pavel@dit.unitn.it 2 INRIA, Rhône-Alpes, France, Jerome.Euzenat@inrialpes.fr
More informationA method for recommending ontology alignment strategies
A method for recommending ontology alignment strategies He Tan and Patrick Lambrix Department of Computer and Information Science Linköpings universitet, Sweden This is a pre-print version of the article
More informationEvaluation of ontology matching
Evaluation of ontology matching Jérôme Euzenat (INRIA Rhône-Alpes & LIG) + work within Knowledge web 2.2 and esp. Malgorzata Mochol (FU Berlin) April 19, 2007 Evaluation of ontology matching 1 / 44 Outline
More informationHelmi Ben Hmida Hannover University, Germany
Helmi Ben Hmida Hannover University, Germany 1 Summarizing the Problem: Computers don t understand Meaning My mouse is broken. I need a new one 2 The Semantic Web Vision the idea of having data on the
More informationFramework for Ontology Alignment and Mapping
Framework for Ontology Alignment and Mapping Marc Ehrig, Steffen Staab and York Sure Abstract Semantic alignment between ontologies is a necessary precondition to establish interoperability between agents
More informationA 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 informationNatasha Noy Stanford University USA
Semantic Interoperability Jérôme Euzenat INRIA & LIG France Natasha Noy Stanford University USA Semantic Interoperability Jérôme Euzenat INRIA & LIG France Natasha Noy Stanford University US Being serious
More informationSemantic Web. Semantic Web Services. Morteza Amini. Sharif University of Technology Fall 94-95
ه عا ی Semantic Web Semantic Web Services Morteza Amini Sharif University of Technology Fall 94-95 Outline Semantic Web Services Basics Challenges in Web Services Semantics in Web Services Web Service
More informationInsMT / InsMTL Results for OAEI 2014 Instance Matching
InsMT / InsMTL Results for OAEI 2014 Instance Matching Abderrahmane Khiat 1, Moussa Benaissa 1 1 LITIO Lab, University of Oran, BP 1524 El-Mnaouar Oran, Algeria abderrahmane_khiat@yahoo.com moussabenaissa@yahoo.fr
More informationSimple library thesaurus alignment with SILAS
Simple library thesaurus alignment with SILAS Roelant Ossewaarde 1 Linguistics Department University at Buffalo, the State University of New York rao3@buffalo.edu Abstract. This paper describes a system
More informationA Method for Semi-Automatic Ontology Acquisition from a Corporate Intranet
A Method for Semi-Automatic Ontology Acquisition from a Corporate Intranet Joerg-Uwe Kietz, Alexander Maedche, Raphael Volz Swisslife Information Systems Research Lab, Zuerich, Switzerland fkietz, volzg@swisslife.ch
More informationConceptual document indexing using a large scale semantic dictionary providing a concept hierarchy
Conceptual document indexing using a large scale semantic dictionary providing a concept hierarchy Martin Rajman, Pierre Andrews, María del Mar Pérez Almenta, and Florian Seydoux Artificial Intelligence
More informationRiMOM Results for OAEI 2009
RiMOM Results for OAEI 2009 Xiao Zhang, Qian Zhong, Feng Shi, Juanzi Li and Jie Tang Department of Computer Science and Technology, Tsinghua University, Beijing, China zhangxiao,zhongqian,shifeng,ljz,tangjie@keg.cs.tsinghua.edu.cn
More informationCHAPTER 5 SEARCH ENGINE USING SEMANTIC CONCEPTS
82 CHAPTER 5 SEARCH ENGINE USING SEMANTIC CONCEPTS In recent years, everybody is in thirst of getting information from the internet. Search engines are used to fulfill the need of them. Even though the
More informationPRIOR System: Results for OAEI 2006
PRIOR System: Results for OAEI 2006 Ming Mao, Yefei Peng University of Pittsburgh, Pittsburgh, PA, USA {mingmao,ypeng}@mail.sis.pitt.edu Abstract. This paper summarizes the results of PRIOR system, which
More informationDSSim-ontology mapping with uncertainty
DSSim-ontology mapping with uncertainty Miklos Nagy, Maria Vargas-Vera, Enrico Motta Knowledge Media Institute (Kmi) The Open University Walton Hall, Milton Keynes, MK7 6AA, United Kingdom mn2336@student.open.ac.uk;{m.vargas-vera,e.motta}@open.ac.uk
More informationImproving Suffix Tree Clustering Algorithm for Web Documents
International Conference on Logistics Engineering, Management and Computer Science (LEMCS 2015) Improving Suffix Tree Clustering Algorithm for Web Documents Yan Zhuang Computer Center East China Normal
More informationKOSIMap: Ontology alignments results for OAEI 2009
KOSIMap: Ontology alignments results for OAEI 2009 Quentin Reul 1 and Jeff Z. Pan 2 1 VUB STARLab, Vrije Universiteit Brussel, Pleinlaan 2, 1050 Brussels, Belgium 2 University of Aberdeen, Aberdeen AB24
More informationAn Architecture for Semantic Enterprise Application Integration Standards
An Architecture for Semantic Enterprise Application Integration Standards Nenad Anicic 1, 2, Nenad Ivezic 1, Albert Jones 1 1 National Institute of Standards and Technology, 100 Bureau Drive Gaithersburg,
More informationA Generalization of the Winkler Extension and its Application for Ontology Mapping
A Generalization of the Winkler Extension and its Application for Ontology Mapping Maurice Hermans Frederik C. Schadd Maastricht University, P.O. Box 616, 6200 MD Maastricht, The Netherlands Abstract Mapping
More information38050 Povo Trento (Italy), Via Sommarive 14 A SURVEY OF SCHEMA-BASED MATCHING APPROACHES. Pavel Shvaiko and Jerome Euzenat
UNIVERSITY OF TRENTO DEPARTMENT OF INFORMATION AND COMMUNICATION TECHNOLOGY 38050 Povo Trento (Italy), Via Sommarive 14 http://www.dit.unitn.it A SURVEY OF SCHEMA-BASED MATCHING APPROACHES Pavel Shvaiko
More informationSemantics and Ontologies for Geospatial Information. Dr Kristin Stock
Semantics and Ontologies for Geospatial Information Dr Kristin Stock Introduction The study of semantics addresses the issue of what data means, including: 1. The meaning and nature of basic geospatial
More informationAlignment Results of SOBOM for OAEI 2009
Alignment Results of SBM for AEI 2009 Peigang Xu, Haijun Tao, Tianyi Zang, Yadong, Wang School of Computer Science and Technology Harbin Institute of Technology, Harbin, China xpg0312@hotmail.com, hjtao.hit@gmail.com,
More informationA 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 informationExam in course TDT4215 Web Intelligence - Solutions and guidelines - Wednesday June 4, 2008 Time:
English Student no:... Page 1 of 14 Contact during the exam: Geir Solskinnsbakk Phone: 735 94218/ 93607988 Exam in course TDT4215 Web Intelligence - Solutions and guidelines - Wednesday June 4, 2008 Time:
More informationPutting ontology alignment in context: Usage scenarios, deployment and evaluation in a library case
: Usage scenarios, deployment and evaluation in a library case Antoine Isaac Henk Matthezing Lourens van der Meij Stefan Schlobach Shenghui Wang Claus Zinn Introduction Alignment technology can help solving
More informationIntroduction to Semantic Web
ه عا ی Semantic Web Introduction to Semantic Web Morteza Amini Sharif University of Technology Fall 95-96 Outline Thinking and Intelligent Applications The World Wide Web History The Problem with the Web
More informationMETEOR-S Web service Annotation Framework with Machine Learning Classification
METEOR-S Web service Annotation Framework with Machine Learning Classification Nicole Oldham, Christopher Thomas, Amit Sheth, Kunal Verma LSDIS Lab, Department of CS, University of Georgia, 415 GSRC, Athens,
More informationYAM++ Results for OAEI 2013
YAM++ Results for OAEI 2013 DuyHoa Ngo, Zohra Bellahsene University Montpellier 2, LIRMM {duyhoa.ngo, bella}@lirmm.fr Abstract. In this paper, we briefly present the new YAM++ 2013 version and its results
More informationQuick Guide to CAM Dictionaries
Quick Guide to CAM Dictionaries Building and using canonical XML components dictionaries for CAM Author: David RR Webber Chair OASIS CAM TC April, 2010 http://www.oasis-open.org/committees/cam 1 June,
More informationIntroduction to the Ontology Alignment Evaluation 2005
General introduction Benchmark suite Directory real world case Anatomy real world case General conclusion Introduction to the Ontology Alignment Evaluation 2005 Jérôme Euzenat Heiner Stuckenschmidt Mikalai
More informationOWL Rules, OK? Ian Horrocks Network Inference Carlsbad, CA, USA
OWL Rules, OK? Ian Horrocks Network Inference Carlsbad, CA, USA ian.horrocks@networkinference.com Abstract Although the OWL Web Ontology Language adds considerable expressive power to the Semantic Web
More informationUsing Ontologies for Data and Semantic Integration
Using Ontologies for Data and Semantic Integration Monica Crubézy Stanford Medical Informatics, Stanford University ~~ November 4, 2003 Ontologies Conceptualize a domain of discourse, an area of expertise
More informationUniversity of Rome Tor Vergata GENOMA. GENeric Ontology Matching Architecture
University of Rome Tor Vergata GENOMA GENeric Ontology Matching Architecture Maria Teresa Pazienza +, Roberto Enea +, Andrea Turbati + + ART Group, University of Rome Tor Vergata, Via del Politecnico 1,
More informationH1 Spring C. A service-oriented architecture is frequently deployed in practice without a service registry
1. (12 points) Identify all of the following statements that are true about the basics of services. A. Screen scraping may not be effective for large desktops but works perfectly on mobile phones, because
More informationONTOLOGY MATCHING: A STATE-OF-THE-ART SURVEY
ONTOLOGY MATCHING: A STATE-OF-THE-ART SURVEY December 10, 2010 Serge Tymaniuk - Emanuel Scheiber Applied Ontology Engineering WS 2010/11 OUTLINE Introduction Matching Problem Techniques Systems and Tools
More informationSemantic Web. Ontology Pattern. Gerd Gröner, Matthias Thimm. Institute for Web Science and Technologies (WeST) University of Koblenz-Landau
Semantic Web Ontology Pattern Gerd Gröner, Matthias Thimm {groener,thimm}@uni-koblenz.de Institute for Web Science and Technologies (WeST) University of Koblenz-Landau July 18, 2013 Gerd Gröner, Matthias
More informationRanking-Based Suggestion Algorithms for Semantic Web Service Composition
Ranking-Based Suggestion Algorithms for Semantic Web Service Composition Rui Wang, Sumedha Ganjoo, John A. Miller and Eileen T. Kraemer Presented by: John A. Miller July 5, 2010 Outline Introduction &
More informationAOT / AOTL Results for OAEI 2014
AOT / AOTL Results for OAEI 2014 Abderrahmane Khiat 1, Moussa Benaissa 1 1 LITIO Lab, University of Oran, BP 1524 El-Mnaouar Oran, Algeria abderrahmane_khiat@yahoo.com moussabenaissa@yahoo.fr Abstract.
More informationKnowledge 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 informationBibster A Semantics-Based Bibliographic Peer-to-Peer System
Bibster A Semantics-Based Bibliographic Peer-to-Peer System Peter Haase 1, Björn Schnizler 1, Jeen Broekstra 2, Marc Ehrig 1, Frank van Harmelen 2, Maarten Menken 2, Peter Mika 2, Michal Plechawski 3,
More informationLPHOM results for OAEI 2016
LPHOM results for OAEI 2016 Imen Megdiche, Olivier Teste, and Cassia Trojahn Institut de Recherche en Informatique de Toulouse (UMR 5505), Toulouse, France {Imen.Megdiche, Olivier.Teste, Cassia.Trojahn}@irit.fr
More informationCHAPTER-26 Mining Text Databases
CHAPTER-26 Mining Text Databases 26.1 Introduction 26.2 Text Data Analysis and Information Retrieval 26.3 Basle Measures for Text Retrieval 26.4 Keyword-Based and Similarity-Based Retrieval 26.5 Other
More informationOpus: University of Bath Online Publication Store
Patel, M. (2004) Semantic Interoperability in Digital Library Systems. In: WP5 Forum Workshop: Semantic Interoperability in Digital Library Systems, DELOS Network of Excellence in Digital Libraries, 2004-09-16-2004-09-16,
More informationH1 Spring B. Programmers need to learn the SOAP schema so as to offer and use Web services.
1. (24 points) Identify all of the following statements that are true about the basics of services. A. If you know that two parties implement SOAP, then you can safely conclude they will interoperate at
More information2 Experimental Methodology and Results
Developing Consensus Ontologies for the Semantic Web Larry M. Stephens, Aurovinda K. Gangam, and Michael N. Huhns Department of Computer Science and Engineering University of South Carolina, Columbia,
More informationResearch Article. ISSN (Print) *Corresponding author Zhiqiang Wang
Scholars Journal of Engineering and Technology (SJET) Sch. J. Eng. Tech., 2015; 3(2A):117-123 Scholars Academic and Scientific Publisher (An International Publisher for Academic and Scientific Resources)
More informationOntology Alignment Evaluation Initiative: Six Years of Experience
Ontology Alignment Evaluation Initiative: Six Years of Experience Jérôme Euzenat 1, Christian Meilicke 2, Heiner Stuckenschmidt 2, Pavel Shvaiko 3, and Cássia Trojahn 1 1 INRIA & LIG, Grenoble, France
More informationBMatch: A Quality/Performance Balanced Approach for Large Scale Schema Matching
BMatch: A Quality/Performance Balanced Approach for Large Scale Schema Matching Fabien Duchateau 1 and Zohra Bellahsene 1 and Mathieu Roche 1 LIRMM - Université Montpellier 2 161 rue Ada 34000 Montpellier,
More informationContributions to the Study of Semantic Interoperability in Multi-Agent Environments - An Ontology Based Approach
Int. J. of Computers, Communications & Control, ISSN 1841-9836, E-ISSN 1841-9844 Vol. V (2010), No. 5, pp. 946-952 Contributions to the Study of Semantic Interoperability in Multi-Agent Environments -
More informationDLV02.01 Business processes. Study on functional, technical and semantic interoperability requirements for the Single Digital Gateway implementation
Study on functional, technical and semantic interoperability requirements for the Single Digital Gateway implementation 18/06/2018 Table of Contents 1. INTRODUCTION... 7 2. METHODOLOGY... 8 2.1. DOCUMENT
More informationA LEXICAL APPROACH FOR TAXONOMY MAPPING
Journal of Web Engineering, Vol. 0, No. 0 (2015) 000 000 c Rinton Press A LEXICAL APPROACH FOR TAXONOMY MAPPING LENNART NEDERSTIGT, DAMIR VANDIC, and FLAVIUS FRASINCAR Econometric Institute, Erasmus University
More informationCRM-to-CRM Data Migration. CRM system. The CRM systems included Know What Data Will Map...3
CRM-to-CRM Data Migration Paul Denwood Table of Contents The purpose of this whitepaper is to describe the issues and best practices related to data Choose the Right Migration Tool...1 migration from one
More informationInformation Retrieval. Chap 7. Text Operations
Information Retrieval Chap 7. Text Operations The Retrieval Process user need User Interface 4, 10 Text Text logical view Text Operations logical view 6, 7 user feedback Query Operations query Indexing
More informationTowards Rule Learning Approaches to Instance-based Ontology Matching
Towards Rule Learning Approaches to Instance-based Ontology Matching Frederik Janssen 1, Faraz Fallahi 2 Jan Noessner 3, and Heiko Paulheim 1 1 Knowledge Engineering Group, TU Darmstadt, Hochschulstrasse
More informationConcept-Based Document Similarity Based on Suffix Tree Document
Concept-Based Document Similarity Based on Suffix Tree Document *P.Perumal Sri Ramakrishna Engineering College Associate Professor Department of CSE, Coimbatore perumalsrec@gmail.com R. Nedunchezhian Sri
More informationLightweight Transformation of Tabular Open Data to RDF
Proceedings of the I-SEMANTICS 2012 Posters & Demonstrations Track, pp. 38-42, 2012. Copyright 2012 for the individual papers by the papers' authors. Copying permitted only for private and academic purposes.
More informationUnderstandability and Semantic Interoperability of Diverse Rules Systems. Adrian Walker, Reengineering [1]
Understandability and Semantic Interoperability of Diverse Rules Systems Adrian Walker, Reengineering [1] Position Paper for the W3C Workshop on Rule Languages for Interoperability 27-28 April 2005, Washington,
More informationIntroduction to Lexical Analysis
Introduction to Lexical Analysis Outline Informal sketch of lexical analysis Identifies tokens in input string Issues in lexical analysis Lookahead Ambiguities Specifying lexers Regular expressions Examples
More informationChapter 8: Enhanced ER Model
Chapter 8: Enhanced ER Model Subclasses, Superclasses, and Inheritance Specialization and Generalization Constraints and Characteristics of Specialization and Generalization Hierarchies Modeling of UNION
More informationIntegrating SysML and OWL
Integrating SysML and OWL Henson Graves Lockheed Martin Aeronautics Company Fort Worth Texas, USA henson.graves@lmco.com Abstract. To use OWL2 for modeling a system design one must be able to construct
More informationCroLOM: Cross-Lingual Ontology Matching System
CroLOM: Cross-Lingual Ontology Matching System Results for OAEI 2016 Abderrahmane Khiat LITIO Laboratory, University of Oran1 Ahmed Ben Bella, Oran, Algeria abderrahmane khiat@yahoo.com Abstract. The current
More informationLinking FRBR Entities to LOD through Semantic Matching
Linking FRBR Entities to through Semantic Matching Naimdjon Takhirov, Fabien Duchateau, Trond Aalberg Department of Computer and Information Science Norwegian University of Science and Technology Theory
More informationQOM - Quick Ontology Mapping
QOM - Quick Ontology Mapping Marc Ehrig and Steffen Staab Institute AIFB, University of Karlsruhe Abstract. (Semi-)automatic mapping also called (semi-)automatic alignment of ontologies is a core task
More informationOntology Matching as Regression Problem
Ontology Matching as Regression Problem Nadia Alboukaey, Ammar Joukhadar Faculty of information technology engineering-damascus university Syrian Arab Republic iteng.nadia@gmail.com ajoukhadar@el-ixir.com
More informationCS 6320 Natural Language Processing
CS 6320 Natural Language Processing Information Retrieval Yang Liu Slides modified from Ray Mooney s (http://www.cs.utexas.edu/users/mooney/ir-course/slides/) 1 Introduction of IR System components, basic
More informationOntology engineering. How to develop an ontology? ME-E4300 Semantic Web additional material
Ontology engineering How to develop an ontology? ME-E4300 Semantic Web additional material Jouni Tuominen Semantic Computing Research Group (SeCo), http://seco.cs.aalto.fi jouni.tuominen@aalto.fi Methodology
More informationChapter 6: Information Retrieval and Web Search. An introduction
Chapter 6: Information Retrieval and Web Search An introduction Introduction n Text mining refers to data mining using text documents as data. n Most text mining tasks use Information Retrieval (IR) methods
More informationMIRACLE at ImageCLEFmed 2008: Evaluating Strategies for Automatic Topic Expansion
MIRACLE at ImageCLEFmed 2008: Evaluating Strategies for Automatic Topic Expansion Sara Lana-Serrano 1,3, Julio Villena-Román 2,3, José C. González-Cristóbal 1,3 1 Universidad Politécnica de Madrid 2 Universidad
More informationImplementing Explanation Ontology for Agent System
Implementing Explanation Ontology for Agent System Xiaomeng Su 1, Mihhail Matskin 2, Jinghai Rao 1 1 Department of Computer and Information Sciences, Norwegian University of Science and Technology, 7491
More informationGraph Databases. Guilherme Fetter Damasio. University of Ontario Institute of Technology and IBM Centre for Advanced Studies IBM Corporation
Graph Databases Guilherme Fetter Damasio University of Ontario Institute of Technology and IBM Centre for Advanced Studies Outline Introduction Relational Database Graph Database Our Research 2 Introduction
More informationEuropeana and semantic alignment of vocabularies
Europeana and semantic alignment of vocabularies Antoine Isaac Jacco van Ossenbruggen, Victor de Boer, Jan Wielemaker, Guus Schreiber Europeana & Vrije Universiteit Amsterdam NKOS workshop, Berlin, Sept.
More informationTowards Automatic Merging of Domain Ontologies: The HCONE-merge approach
Towards Automatic Merging of Domain Ontologies: The HCONE-merge approach Konstantinos Kotis, George A. Vouros, Konstantinos Stergiou Department of Information & Communications Systems Engineering, University
More informationHotMatch Results for OEAI 2012
HotMatch Results for OEAI 2012 Thanh Tung Dang, Alexander Gabriel, Sven Hertling, Philipp Roskosch, Marcel Wlotzka, Jan Ruben Zilke, Frederik Janssen, and Heiko Paulheim Technische Universität Darmstadt
More informationINTERCONNECTING 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 informationUsing Bayesian decision for ontology mapping
Web Semantics: Science, Services and Agents on the World Wide Web 4 (2006) 243 262 Using Bayesian decision for ontology mapping Jie Tang, Juanzi Li, Bangyong Liang, Xiaotong Huang, Yi Li, Kehong Wang Department
More information