Leveraging Terminological Structure for Object Reconciliation
|
|
- Grace Hodge
- 6 years ago
- Views:
Transcription
1 Leveraging Terminological Structure for Object Reconciliation Jan Noessner, Mathias Niepert, Christian Meilicke, and Heiner Stuckenschmidt Lehrstuhl für Künstliche Intelligenz Prof. Dr. Heiner Stuckenschmidt University of Mannheim
2 Agenda Agenda Introduction Motivating Example Approach Algorithms Evaluation Future Work Jan Noessner - Lehrstuhl für künstliche Intelligenz University of Mannheim 2
3 Introduction 1 Introduction Different communities use different terms: Object Reconciliation / Record Linkage / Entity Resolution / Instance Matching: Typical task: Determine individuals (e.g. Arnold Schwarzenegger and Arni ) that belong to the same real world object. RDF dataset 1: RDF dataset 2: Governor elected to played in Kindergarden Cop Kindergarden Cop Terminator I Arnold Schwarzenegger Arni Jan Noessner - Lehrstuhl für künstliche Intelligenz University of Mannheim 3
4 Introduction 1 Introduction Existing work: Most existing work has focused on the design of specialized measures which estimate the similarity of objects based on their lexical properties. The use of schema information in the context of formal ontologies has only recently been proposed (for example in Fatiha Sais et al andhassanzadehet al. 2009) Our approach: considers schema information in a holistic and well-founded way. In particular: We leverage schema information to exclude logically inconsistent links between objects and to increase the logical overlap. We assume that both A-Boxes are described by the same T-Box. Jan Noessner - Lehrstuhl für künstliche Intelligenz University of Mannheim 4
5 Motivating Example 2 Motivating Example T-Box: Woman - Man Dog Person Person Woman Man A-Box 1 a 1 a 2 Woman(a 3 ) Dog(a 4 ) A-Box 2 b 2 b 1 Dog(b 3 ) Woman(b 4 ) a 3 a 4 b 4 b 3 a 5 a 6 b 6 b 5 Lexical similarity: σ= {1if the names are equal (e.g. Chris and Chris ), 0else.} Jan Noessner - Lehrstuhl für künstliche Intelligenz University of Mannheim 5
6 Standard Lexical Similarity Measures Motivating Example 2 Maximizing only the lexical similarity No differentiation between the pairs of individuals with name Alice(blue squares) A-Box 1 a 1 a 2 Bob(green squares), Chris(red squares). A-Box 2 b 2 b 1 Woman(a 3 ) Dog(a 4 ) Dog(b 3 ) Woman(b 4 ) a 3 a 4 b 4 b 3 a 5 a 6 b 6 b 5 Jan Noessner - Lehrstuhl für künstliche Intelligenz University of Mannheim 6
7 Approach 3 Reasoning based Approach Gray-colored assertions can be inferred from the given ones with respect to the T-Box a 1 a 3 a 5 a 2 Woman(a 3 ) Dog(a 4 ) a 4 a 6 Woman - Man Dog Person Person Woman Man Person(a 1 ) Woman(a 1 ) a 1 Person(a 3 ) Woman(a 3 ) a 3 Person(a 2 ) Man(a 2 ) a 2 Person(a 4 ) Dog(a 4 ) a 4 Person(a 5 ) Woman(a 5 ) Person(a 6 ) Man(a 6 ) a 5 a 6 Jan Noessner - Lehrstuhl für künstliche Intelligenz University of Mannheim 7
8 Approach 3 Step 1: Only Consider Valid Alignments We have a set of constraints to ensure the consistency of the instance alignments in order to avoid conflicts of the correspondences with the terminology. One example is: T A 1 C (a) T A 2 C (b) A-Box 1 (part) Person(a 2 ) Man(a 2 ) a 2 Person(a 4 ) Dog(a 4 ) T A 1 Person(a 2 ) T A 2 Person(b 4 ) A-Box 2 (part) Person(b 2 ) Man(b 2 ) b 2 Person(b 4 ) Dog(b 4 ) a 4 b 4 Jan Noessner - Lehrstuhl für künstliche Intelligenz University of Mannheim 8
9 Approach 3 Step 1: Only Consider Valid Alignments We have a set of constraints to ensure the consistency of the instance alignments in order to avoid conflicts of the correspondences with the terminology. One example is: T A 1 C (a) T A 2 C (b) A-Box 1 (part) Person(a 2 ) Man(a 2 ) a 2 Person(a 4 ) Dog(a 4 ) Onlypossiblevalid alignment: a 2,b 2 A-Box 2 (part) Person(b 2 ) Man(b 2 ) b 2 Person(b 4 ) Dog(b 4 ) a 4 a 4,b 4 b 4 Jan Noessner - Lehrstuhl für künstliche Intelligenz University of Mannheim 9
10 Approach 3 Step 2: Generate Optimal Alignment A-Box 1 A-Box 2 Person(a 1 ) Woman(a 1 ) a 1 Person(a 2 ) Man(a 2 ) a 2 Person(b 2 ) Man(b 2 ) Person(b 1 ) Woman(b 1 ) b 2 b 1 Person(a 3 ) Woman(a 3 ) Person(a 4 ) Dog(a 4 ) Person(b 4 ) Dog(b 4 ) Person(b 3 ) Woman(b 3 ) a 3 a 4 b 4 b 3 Person(a 5 ) Woman(a 5 ) a 5 Person(a 6 ) Man(a 6 ) a 6 Person(b 6 ) Man(b 6 ) b 6 Person(b 5 ) Woman(b 5 ) b 5 Jan Noessner - Lehrstuhl für künstliche Intelligenz University of Mannheim 10
11 Approach 3 Step 2: Generate Optimal Alignment Search the valid alignment with the maximal overlap: Two possible correspondences for Chris: <a 5, b 6 > <a 6, b 5 > and <a 5, b 5 > <a 6, b 6 >: First possibility: <a 5, b 6 > <a 6, b 5 >: σ(a 5,b 6 ) = 1 Person(a 5 ) Woman(a 5 ) a 5 Person(a 6 ) Man(a 6 ) a 6 σ(a 6,b 5 ) = 1 Person(b 5 ) Woman(b 5 ) b 5 Person(b 6 ) Man(b 6 ) b 6 Adds a score of 2 to the total overlap Jan Noessner - Lehrstuhl für künstliche Intelligenz University of Mannheim 11
12 Approach 3 Step 2: Generate Optimal Alignment Second possibility: <a 5, b 5 > <a 6, b 6 >: 2 σ(a 5,b 5 ) = 2 2 σ(a 6,b 6 ) = 2 Person(a 5 ) Woman(a 5 ) a 5 Person(a 6 ) Man(a 6 ) a 6 Person(b 5 ) Woman(b 5 ) b 5 Person(b 6 ) Man(b 6 ) b 6 [σ(a 5,b 5 ) + σ(a 6,b 6 )] / 2= 1 Adds a score of 5 to the total overlap Choose<a 5, b 5 > <a 6, b 6 > for the optimal alignment Jan Noessner - Lehrstuhl für künstliche Intelligenz University of Mannheim 12
13 Approach 3 Step 2: Generate Optimal Alignment A-Box 1 A-Box 2 Person(a 1 ) Woman(a 1 ) a 1 Person(a 2 ) Man(a 2 ) a 2 Person(b 2 ) Man(b 2 ) Person(b 1 ) Woman(b 1 ) b 2 b 1 Person(a 3 ) Woman(a 3 ) Person(a 4 ) Dog(a 4 ) Person(b 4 ) Dog(b 4 ) Person(b 3 ) Woman(b 3 ) a 3 a 4 b 4 b 3 Choose<a 1, b 1 > <a 3, b 3 > for the optimal alignment (because of the relation) <a 1, b 1 > <a 2, b 2 > <a 3, b 3 > <a 4, b 4 > <a 5, b 5 > <a 6, b 6 > is the optimal alignment. Jan Noessner - Lehrstuhl für künstliche Intelligenz University of Mannheim 13
14 Algorithms 4 Algorithms The underlying problem is the inexact multi-labeled graph matching problem NP-complete We implemented two algorithms using our approach: Optimal wabs*: Transformation to a linear integer program. Approximative wabs*: ApplicationoftheinexactgraphmatchingalgorithmofCour et al. (2007) in theareaof computer vision. Our baseline algorithms uses only lexical similarity. Optimal One-to-one: Maximizes the sum of the lexical confidence values with integer linear programming. by calculating the best functional one-to-one alignmen. GreedyOne-to-one: A fast Greedy method considering only functional one-to-one alignments. (*) wabs = weighted A-Box Similarity Jan Noessner - Lehrstuhl für künstliche Intelligenz University of Mannheim 14
15 Evaluation 5 Evaluation: Datasets Lexical similarity: SoftTFIDF string matching approach from Cohen et al. (2003) Benchmark: IIMB benchmark dataset of Ferrara et al. (2008) ( Data from a movie domain. 70 transformations in 4 transformation categories: Values Transformations (VT): Typographical errors are simulated. Structural Transformations (ST): modification of the datatype properties. Combination of VT and ST (VT& ST): The combination of the previous two types. Logical Transformations (LT): Instances are moved to different classes. Jan Noessner - Lehrstuhl für künstliche Intelligenz University of Mannheim 15
16 Evaluation 5 Evaluation: Results Optimal wabs; VT; Approximative wabs; VT; Optimal One-to-one; VT; Greedy One-to-one; VT; Optimal wabs; ST; Approximative wabs; ST; Optimal One-to-one; ST; Greedy One-to-one; ST; Optimal wabs; VT & ST; Approximative wabs; VT & ST; Optimal One-to-one; VT & ST; Greedy One-to-one; VT & ST; Optimal wabs; LT; Approximative wabs; LT; Optimal One-to-one; LT; Greedy One-to-one; LT; Optimal wabs Approximative wabs Optimal One-to-one Greedy One-to-one Jan Noessner - Lehrstuhl für künstliche Intelligenz University of Mannheim 16 Precision Recall Optimal wabs; VT; Approximative wabs; VT; Optimal One-to-one; VT; Greedy One-to-one; VT; Optimal wabs; ST; Approximative wabs; ST; Optimal One-to-one; ST; Greedy One-to-one; ST; Optimal wabs; VT & ST; Approximative wabs; VT & ST; Optimal One-to-one; VT & ST; Greedy One-to-one; VT & ST; Optimal wabs; LT; Approximative wabs; LT; Optimal One-to-one; LT; Greedy One-to-one; LT; Leveraging schema information improves Precision and Recall significantly. The approximative wabs approach has still very high Precision and Recall values. Stable against different transformation categories.
17 Evaluation 5 Evaluation: Results Execution Times in Seconds. Jan Noessner - Lehrstuhl für künstliche Intelligenz University of Mannheim 17
18 Future Work 6 Future Work Extend the approach to work with two different T-Boxes. Step1: Automatically process a terminological alignment to merge different T-Boxes Step2: Apply the approach on the merged T-Box Extend the approach to create both, instance and terminological alignments, in one step. Improve performance and scalability of the approach Jan Noessner - Lehrstuhl für künstliche Intelligenz University of Mannheim 18
19 Thank you Thank you! Thank you for your attention. Ifyouhaveanyquestions, feelfreetoask! Jan Noessner - Lehrstuhl für künstliche Intelligenz University of Mannheim 19
Towards 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 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 informationTesting the Impact of Pattern-Based Ontology Refactoring on Ontology Matching Results
Testing the Impact of Pattern-Based Ontology Refactoring on Ontology Matching Results Ondřej Šváb-Zamazal 1, Vojtěch Svátek 1, Christian Meilicke 2, and Heiner Stuckenschmidt 2 1 University of Economics,
More informationLazy Big Data Integration
Lazy Big Integration Prof. Dr. Andreas Thor Hochschule für Telekommunikation Leipzig (HfTL) Martin-Luther-Universität Halle-Wittenberg 16.12.2016 Agenda Integration analytics for domain-specific questions
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 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 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 information6. RDFS Modeling Patterns Semantic Web
6. RDFS Modeling Patterns Semantic Web Prof. Dr. Bernhard Humm Faculty of Computer Science Hochschule Darmstadt University of Applied Sciences Summer semester 2011 1 Agenda RDFS Modeling Patterns Literature
More informationLeveraging Data and Structure in Ontology Integration
Leveraging Data and Structure in Ontology Integration O. Udrea L. Getoor R.J. Miller Group 15 Enrico Savioli Andrea Reale Andrea Sorbini DEIS University of Bologna Searching Information in Large Spaces
More informationMapPSO Results for OAEI 2010
MapPSO Results for OAEI 2010 Jürgen Bock 1 FZI Forschungszentrum Informatik, Karlsruhe, Germany bock@fzi.de Abstract. This paper presents and discusses the results produced by the MapPSO system for the
More informationProbabilistic Information Integration and Retrieval in the Semantic Web
Probabilistic Information Integration and Retrieval in the Semantic Web Livia Predoiu Institute of Computer Science, University of Mannheim, A5,6, 68159 Mannheim, Germany livia@informatik.uni-mannheim.de
More informationEfficient Orienteering-Route Search over Uncertain Spatial Datasets
Efficient Orienteering-Route Search over Uncertain Spatial Datasets Mr. Nir DOLEV, Israel Dr. Yaron KANZA, Israel Prof. Yerach DOYTSHER, Israel 1 Route Search A standard search engine on the WWW returns
More informationDiscourse Representation Theory Building Discourse Representations
and and Lehrstuhl für Künstliche Intelligenz Institut für Informatik Friedrich-Alexander-Universität Erlangen-Nürnberg 13. Januar 2006 1 1 Slides are mainly due to Johan Bos lecture on Semantics (GSLT)
More informationLearning Path Queries on Graph Databases
Learning Path Queries on Graph Databases Radu Ciucanu joint work with Angela Bonifati and Aurélien Lemay University of Lille, France INRIA Lille Nord Europe Links Project EDBT 15 March 24, 2015 Radu Ciucanu
More information3D Computer Vision. Structured Light II. Prof. Didier Stricker. Kaiserlautern University.
3D Computer Vision Structured Light II Prof. Didier Stricker Kaiserlautern University http://ags.cs.uni-kl.de/ DFKI Deutsches Forschungszentrum für Künstliche Intelligenz http://av.dfki.de 1 Introduction
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 informationOpen Data Integration. Renée J. Miller
Open Data Integration Renée J. Miller miller@northeastern.edu !2 Open Data Principles Timely & Comprehensive Accessible and Usable Complete - All public data is made available. Public data is data that
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 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 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 informationJoint Entity Resolution
Joint Entity Resolution Steven Euijong Whang, Hector Garcia-Molina Computer Science Department, Stanford University 353 Serra Mall, Stanford, CA 94305, USA {swhang, hector}@cs.stanford.edu No Institute
More informationYAM++ : A multi-strategy based approach for Ontology matching task
YAM++ : A multi-strategy based approach for Ontology matching task Duy Hoa Ngo, Zohra Bellahsene To cite this version: Duy Hoa Ngo, Zohra Bellahsene. YAM++ : A multi-strategy based approach for Ontology
More informationSemantic Web. Ontology Alignment. Morteza Amini. Sharif University of Technology Fall 95-96
ه عا ی Semantic Web Ontology Alignment Morteza Amini Sharif University of Technology Fall 95-96 Outline The Problem of Ontologies Ontology Heterogeneity Ontology Alignment Overall Process Similarity (Matching)
More informationOntology 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 informationTransformative characteristics and research agenda for the SDI-SKI step change:
Transformative characteristics and research agenda for the SDI-SKI step change: A Cadastral Case Study Dr Lesley Arnold Research Fellow, Curtin University, CRCSI Director Geospatial Frameworks World Bank
More information1 Copyright 2011, Oracle and/or its affiliates. All rights reserved.
1 Copyright 2011, Oracle and/or its affiliates. All rights reserved. Integrating Complex Financial Workflows in Oracle Database Xavier Lopez Seamus Hayes Oracle PolarLake, LTD 2 Copyright 2011, Oracle
More informationConceptual Data Modeling for the Functional Decomposition of Mission Capabilities
Conceptual Data Modeling for the Functional Decomposition of Mission Capabilities February 27, 2018 Andrew Battigaglia Andrew.Battigaglia@gtri.gatech.edu 1 Motivation Describing Data The purpose of a functional
More informationThe Normal Distribution & z-scores
& z-scores Distributions: Who needs them? Why are we interested in distributions? Important link between distributions and probabilities of events If we know the distribution of a set of events, then we
More informationLogMap: Logic-based and Scalable Ontology Matching
LogMap: Logic-based and Scalable Ontology Matching Ernesto Jiménez-Ruiz and Bernardo Cuenca Grau Department of Computer Science, University of Oxford {ernesto,berg}@cs.ox.ac.uk Abstract. In this paper,
More informationEMMSAD Workshop, , Amsterdam
Enterprise Meta Modeling Methods Combining a Stakeholder-Oriented and a Causality-Based Approach Robert Lagerström, Jan Saat, Ulrik Franke, Stephan Aier, Mathias Ekstedt EMMSAD Workshop, 09.06.2009, Amsterdam
More informationFACE DETECTION AND LOCALIZATION USING DATASET OF TINY IMAGES
FACE DETECTION AND LOCALIZATION USING DATASET OF TINY IMAGES Swathi Polamraju and Sricharan Ramagiri Department of Electrical and Computer Engineering Clemson University ABSTRACT: Being motivated by the
More informationThe Normal Distribution & z-scores
& z-scores Distributions: Who needs them? Why are we interested in distributions? Important link between distributions and probabilities of events If we know the distribution of a set of events, then we
More informationEECS730: Introduction to Bioinformatics
EECS730: Introduction to Bioinformatics Lecture 15: Microarray clustering http://compbio.pbworks.com/f/wood2.gif Some slides were adapted from Dr. Shaojie Zhang (University of Central Florida) Microarray
More informationJoint Vanishing Point Extraction and Tracking. 9. June 2015 CVPR 2015 Till Kroeger, Dengxin Dai, Luc Van Gool, Computer Vision ETH Zürich
Joint Vanishing Point Extraction and Tracking 9. June 2015 CVPR 2015 Till Kroeger, Dengxin Dai, Luc Van Gool, Computer Vision Lab @ ETH Zürich Definition: Vanishing Point = Intersection of 2D line segments,
More informationBusiness to Consumer Markets on the Semantic Web
Workshop on Metadata for Security (W-MS) International Federated Conferences (OTM '03) Business to Consumer Markets on the Semantic Web Prof. Dr.-Ing. Robert Tolksdorf, Dipl.-Kfm. Christian Bizer Freie
More informationi 3 MAGE: Incremental, Interactive, Inter-Model Mapping Generation
University of Mannheim Doctoral Thesis i 3 MAGE: Incremental, Interactive, Inter-Model Mapping Generation Christoph Pinkel Doctoral Thesis (Inauguraldissertation zur Erlangung des akademischen Grades eines
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 informationOtO Matching System: A Multi-strategy Approach to Instance Matching
OtO Matching System: A Multi-strategy Approach to Instance Matching Evangelia Daskalaki and Dimitris Plexousakis Foundation of Research and Technology Hellas, Institute of Computer Science, Crete, Greece
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 informationRiMOM Results for OAEI 2010
RiMOM Results for OAEI 2010 Zhichun Wang 1, Xiao Zhang 1, Lei Hou 1, Yue Zhao 2, Juanzi Li 1, Yu Qi 3, Jie Tang 1 1 Tsinghua University, Beijing, China {zcwang,zhangxiao,greener,ljz,tangjie}@keg.cs.tsinghua.edu.cn
More informationLearning Disjointness for Debugging Mappings between Lightweight Ontologies
Learning Disjointness for Debugging Mappings between Lightweight Ontologies Christian Meilicke 1, Johanna Völker 2, Heiner Stuckenschmidt 1 1 Computer Science Institute Universität Mannheim, Germany {christian,heiner}@informatik.uni-mannheim.de
More informationKeyword Search over RDF Graphs. Elisa Menendez
Elisa Menendez emenendez@inf.puc-rio.br Summary Motivation Keyword Search over RDF Process Challenges Example QUIOW System Next Steps Motivation Motivation Keyword search is an easy way to retrieve information
More informationHybrid Acquisition of Temporal Scopes for RDF Data
Hybrid Acquisition of Temporal Scopes for RDF Data Anisa Rula 1, Matteo Palmonari 1, Axel-Cyrille Ngonga Ngomo 2, Daniel Gerber 2, Jens Lehmann 2, and Lorenz Bühmann 2 1. University of Milano-Bicocca,
More informationOntology matching benchmarks: generation and evaluation
Ontology matching benchmarks: generation and evaluation Maria Rosoiu, Cássia Trojahn dos Santos, Jérôme Euzenat To cite this version: Maria Rosoiu, Cássia Trojahn dos Santos, Jérôme Euzenat. Ontology matching
More informationTowards Semantic Data Mining
Towards Semantic Data Mining Haishan Liu Department of Computer and Information Science, University of Oregon, Eugene, OR, 97401, USA ahoyleo@cs.uoregon.edu Abstract. Incorporating domain knowledge is
More informationLinked Open Data: a short introduction
International Workshop Linked Open Data & the Jewish Cultural Heritage Rome, 20 th January 2015 Linked Open Data: a short introduction Oreste Signore (W3C Italy) Slides at: http://www.w3c.it/talks/2015/lodjch/
More informationLinkedMDB. The first linked data source dedicated to movies
Oktie Hassanzadeh Mariano Consens University of Toronto April 20th, 2009 Madrid, Spain Presentation at the Linked Data On the Web (LDOW) 2009 Workshop LinkedMDB 2 The first linked data source dedicated
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 informationTargil 12 : Image Segmentation. Image segmentation. Why do we need it? Image segmentation
Targil : Image Segmentation Image segmentation Many slides from Steve Seitz Segment region of the image which: elongs to a single object. Looks uniform (gray levels, color ) Have the same attributes (texture
More informationCLUSTERING IN BIOINFORMATICS
CLUSTERING IN BIOINFORMATICS CSE/BIMM/BENG 8 MAY 4, 0 OVERVIEW Define the clustering problem Motivation: gene expression and microarrays Types of clustering Clustering algorithms Other applications of
More informationBusiness Informatics at the University of Mannheim
Business Informatics at the University of Mannheim Fakultät WIM 09.02.2018 1 in the degree program Master of Science in Business Informatics at the University of Mannheim Spring 2018 2 These slides will
More information13. Januar Semantics (GSLT) Lehrstuhl für Künstliche Intelligenz Institut für Informatik Friedrich-Alexander-Universität Erlangen-Nürnberg
and : and : Lehrstuhl für Künstliche Intelligenz Institut für Informatik Friedrich-Alexander-Universität Erlangen-Nürnberg 13. Januar 2006 1 1 Slides are mainly due to Johan Bos lecture on (GSLT) Overview
More informationKeyword Search in RDF Databases
Keyword Search in RDF Databases Charalampos S. Nikolaou charnik@di.uoa.gr Department of Informatics & Telecommunications University of Athens MSc Dissertation Presentation April 15, 2011 Outline Background
More information2D Image Processing Feature Descriptors
2D Image Processing Feature Descriptors Prof. Didier Stricker Kaiserlautern University http://ags.cs.uni-kl.de/ DFKI Deutsches Forschungszentrum für Künstliche Intelligenz http://av.dfki.de 1 Overview
More informationSemantic 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 informationHolistic Entity Matching Across Knowledge Graphs
Holistic Entity Matching Across Knowledge Graphs Maria Pershina + * Mohamed Yakoutˆ Kaushik Chakrabartiˆ + New York University pershina@cs.nyu.edu ˆMicrosoft Research {myakout,kaushik}@microsoft.com Abstract
More informationThe Normal Distribution & z-scores
& z-scores Distributions: Who needs them? Why are we interested in distributions? Important link between distributions and probabilities of events If we know the distribution of a set of events, then we
More informationOWL 2 Profiles. An Introduction to Lightweight Ontology Languages. Markus Krötzsch University of Oxford. Reasoning Web 2012
University of Oxford Department of Computer Science OWL 2 Profiles An Introduction to Lightweight Ontology Languages Markus Krötzsch University of Oxford Reasoning Web 2012 Remark for the Online Version
More informationChapter 11 - Data Replication Middleware
Prof. Dr.-Ing. Stefan Deßloch AG Heterogene Informationssysteme Geb. 36, Raum 329 Tel. 0631/205 3275 dessloch@informatik.uni-kl.de Chapter 11 - Data Replication Middleware Motivation Replication: controlled
More informationTOAST Results for OAEI 2012
TOAST Results for OAEI 2012 Arkadiusz Jachnik, Andrzej Szwabe, Pawel Misiorek, and Przemyslaw Walkowiak Institute of Control and Information Engineering, Poznan University of Technology, M. Sklodowskiej-Curie
More informationCreating Large-scale Training and Test Corpora for Extracting Structured Data from the Web
Creating Large-scale Training and Test Corpora for Extracting Structured Data from the Web Robert Meusel and Heiko Paulheim University of Mannheim, Germany Data and Web Science Group {robert,heiko}@informatik.uni-mannheim.de
More informationSolutions to Midterm 2 - Monday, July 11th, 2009
Solutions to Midterm - Monday, July 11th, 009 CPSC30, Summer009. Instructor: Dr. Lior Malka. (liorma@cs.ubc.ca) 1. Dynamic programming. Let A be a set of n integers A 1,..., A n such that 1 A i n for each
More informationData Preprocessing. S1 Teknik Informatika Fakultas Teknologi Informasi Universitas Kristen Maranatha
Data Preprocessing S1 Teknik Informatika Fakultas Teknologi Informasi Universitas Kristen Maranatha 1 Why Data Preprocessing? Data in the real world is dirty incomplete: lacking attribute values, lacking
More informationGreedy Algorithms 1. For large values of d, brute force search is not feasible because there are 2 d
Greedy Algorithms 1 Simple Knapsack Problem Greedy Algorithms form an important class of algorithmic techniques. We illustrate the idea by applying it to a simplified version of the Knapsack Problem. Informally,
More informationAN EFFICIENT METRIC OF AUTOMATIC WEIGHT GENERATION FOR PROPERTIES IN INSTANCE MATCHING TECHNIQUE
AN EFFICIENT METRIC OF AUTOMATIC WEIGHT GENERATION FOR PROPERTIES IN INSTANCE MATCHING TECHNIQUE Md. Hanif Seddiqui 1, Rudra Pratap Deb Nath 1 and Masaki Aono 2 1 Department of Computer Science and Engineering,
More informationFirst results of the Ontology Alignment Evaluation Initiative 2011
First results of the Ontology Alignment Evaluation Initiative 2011 Jérôme Euzenat 1, Alfio Ferrara 2, Willem Robert van Hage 3, Laura Hollink 4, Christian Meilicke 5, Andriy Nikolov 6, François Scharffe
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 informationTransformative characteristics and research agenda for the SDI-SKI step change: A Cadastral Case Study
Transformative characteristics and research agenda for the SDI-SKI step change: A Cadastral Case Study Dr Lesley Arnold Research Fellow, Curtin University, CRCSI Director Geospatial Frameworks World Bank
More information8/3/2017. Contour Assessment for Quality Assurance and Data Mining. Objective. Outline. Tom Purdie, PhD, MCCPM
Contour Assessment for Quality Assurance and Data Mining Tom Purdie, PhD, MCCPM Objective Understand the state-of-the-art in contour assessment for quality assurance including data mining-based techniques
More informationComputer Vision Group Prof. Daniel Cremers. 6. Boosting
Prof. Daniel Cremers 6. Boosting Repetition: Regression We start with a set of basis functions (x) =( 0 (x), 1(x),..., M 1(x)) x 2 í d The goal is to fit a model into the data y(x, w) =w T (x) To do this,
More informationThe Politics of Vocabulary Control
The Politics of Vocabulary Control Musings on schema.org and Linked Open Data Prof. Dr. Stefan Gradmann Director University Library / Professor (Arts) Stefan Gradmann@kuleuven.be The Menu Linked Open Data:
More informationFirst Results of the Ontology Alignment Evaluation Initiative 2010
First Results of the Ontology Alignment Evaluation Initiative 2010 Jérôme Euzenat 1, Alfio Ferrara 6, Christian Meilicke 2, Juan Pane 3, François Scharffe 1, Pavel Shvaiko 4, Heiner Stuckenschmidt 2, Ondřej
More informationPresented by: Dimitri Galmanovich. Petros Venetis, Alon Halevy, Jayant Madhavan, Marius Paşca, Warren Shen, Gengxin Miao, Chung Wu
Presented by: Dimitri Galmanovich Petros Venetis, Alon Halevy, Jayant Madhavan, Marius Paşca, Warren Shen, Gengxin Miao, Chung Wu 1 When looking for Unstructured data 2 Millions of such queries every day
More informationAn Algorithm for Merging and Aligning Ontologies: Automation and Tool Support
An Algorithm for Merging and Aligning Ontologies: Automation and Tool Support Natalya Fridman Noy and Mark A. Musen From: AAAI Technical Report WS-99-13. Compilation copyright 1999, AAAI (www.aaai.org).
More informationISO Original purpose and possible future
ISO 15926 Original purpose and possible future Matthew West http://www.matthew-west.org.uk Original Purpose Integration and exchange of plant data throughout the life of the plant Initial focus on the
More informationProtégé-2000: A Flexible and Extensible Ontology-Editing Environment
Protégé-2000: A Flexible and Extensible Ontology-Editing Environment Natalya F. Noy, Monica Crubézy, Ray W. Fergerson, Samson Tu, Mark A. Musen Stanford Medical Informatics Stanford University Stanford,
More informationOntology Links in the Distributed Ontology Language (DOL)
Ontology Links in the Distributed Ontology Language (DOL) Oliver Kutz 1, Christoph Lange 1, Till Mossakowski 1,2 1 SFB/TR 8 Spatial cognition, University of Bremen, Germany 2 DFKI GmbH, Bremen, Germany
More informationLANCE: Piercing to the Heart of Instance Matching Tools
LANCE: Piercing to the Heart of Instance Matching Tools Tzanina Saveta 1, Evangelia Daskalaki 1, Giorgos Flouris 1, Irini Fundulaki 1, Melanie Herschel 2, and Axel-Cyrille Ngonga Ngomo 3 1 Institute of
More informationProcess Model Consistency Measurement
IOSR Journal of Computer Engineering (IOSRJCE) ISSN: 2278-0661, ISBN: 2278-8727Volume 7, Issue 6 (Nov. - Dec. 2012), PP 40-44 Process Model Consistency Measurement Sukanth Sistla CSE Department, JNTUniversity,
More informationWe extend SVM s in order to support multi-class classification problems. Consider the training dataset
p. / One-versus-the-Rest We extend SVM s in order to support multi-class classification problems. Consider the training dataset D = {(x, y ),(x, y ),..., (x l, y l )} R n {,..., M}, where the label y i
More informationToward Multi-Viewpoint Reasoning with OWL Ontologies
Toward Multi-Viewpoint Reasoning with OWL Ontologies Heiner Stuckenschmidt Institut für Praktische Informatik University of Mannheim A5,6 68159 Mannheim, Germany heiner@informatik.uni-mannheim.de Abstract.
More informationData Mining. 2.4 Data Integration. Fall Instructor: Dr. Masoud Yaghini. Data Integration
Data Mining 2.4 Fall 2008 Instructor: Dr. Masoud Yaghini Data integration: Combines data from multiple databases into a coherent store Denormalization tables (often done to improve performance by avoiding
More informationKnowledge Representation for the Semantic Web
Knowledge Representation for the Semantic Web Winter Quarter 2012 Pascal Hitzler Slides 2 01/05/2011 Kno.e.sis Center Wright State University, Dayton, OH http://www.knoesis.org/pascal/ KR4SW Winter 2012
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 informationServOMap and ServOMap-lt Results for OAEI 2012
ServOMap and ServOMap-lt Results for OAEI 2012 Mouhamadou Ba 1, Gayo Diallo 1 1 LESIM/ISPED, Univ. Bordeaux Segalen, F-33000, France first.last@isped.u-bordeaux2.fr Abstract. We present the results obtained
More informationEnhancing Ontology Matching using Logic-based Reasoning
Enhancing Ontology Matching using Logic-based Reasoning MASTER S THESIS submitted in partial fulfillment of the requirements for the degree of Master of Science (M.Sc.) in Computational Logic by Xichuan
More information0.1 Upper ontologies and ontology matching
0.1 Upper ontologies and ontology matching 0.1.1 Upper ontologies Basics What are upper ontologies? 0.1 Upper ontologies and ontology matching Upper ontologies (sometimes also called top-level or foundational
More informationSemantic Integration of Data Models Across Engineering Disciplines
Semantic Integration of Data Models Across Engineering Disciplines Stefan Biffl Thomas Moser Christian Doppler Laboratory SE-Flex-AS Institute of Software Technology and Interactive Systems (ISIS) Vienna
More informationEntity Resolution, Clustering Author References
, Clustering Author References Vlad Shchogolev vs299@columbia.edu May 1, 2007 Outline 1 What is? Motivation 2 Formal Definition Efficieny Considerations Measuring Text Similarity Other approaches 3 Clustering
More informationSemantic 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 informationInformatica Data Explorer Performance Tuning
Informatica Data Explorer Performance Tuning 2011 Informatica Corporation. No part of this document may be reproduced or transmitted in any form, by any means (electronic, photocopying, recording or otherwise)
More informationData Mining 4. Cluster Analysis
Data Mining 4. Cluster Analysis 4.5 Spring 2010 Instructor: Dr. Masoud Yaghini Introduction DBSCAN Algorithm OPTICS Algorithm DENCLUE Algorithm References Outline Introduction Introduction Density-based
More informationVisual Comparison of Business Process Flowcharts
Visual Comparison of Business Process Flowcharts Bernhard Häussner Julius-Maximilians-Universität Würzburg Institut für Informatik Lehrstuhl für Informatik I Algorithmen, Komplexität und wissensbasierte
More informationLinking and Building Ontologies of Linked Data
Linking and Building Ontologies of Linked Data Rahul Parundekar, Craig A. Knoblock and Jose-Luis Ambite {parundek,knoblock,ambite}@isi.edu University of Southern California Web of Linked Data Vast collection
More informationKNOWLEDGE GRAPH CONSTRUCTION
KNOWLEDGE GRAPH CONSTRUCTION Jay Pujara Karlsruhe Institute of Technology 7/7/2015 Can Computers Create Knowledge? Internet Massive source of publicly available information Knowledge Computers + Knowledge
More informationProbabilistic Optimization of Semantic Process Model Matching
Probabilistic Optimization of Semantic Process Model Matching Henrik Leopold 1, Mathias Niepert 2, Matthias Weidlich 3, Jan Mendling 4, Remco Dijkman 5, and Heiner Stuckenschmidt 2 1 Humboldt-Universität
More informationSemantic agents for location-aware service provisioning in mobile networks
Semantic agents for location-aware service provisioning in mobile networks Alisa Devlić University of Zagreb visiting doctoral student at Wireless@KTH September 9 th 2005. 1 Agenda Research motivation
More informationProgramming with the Semantic Web. Adam Shepherd C. Chandler, R. Arko, D. Fils, D. Kinkade, M. Jones
Programming with the Semantic Web Adam Shepherd C. Chandler, R. Arko, D. Fils, D. Kinkade, M. Jones Oceanographic Cruise: Linking to Authoritative Source http://seft.com.tr/web/wp-content/uploads/2015/02/rsv66_01.png
More informationIntroduction to Protégé. Federico Chesani, 18 Febbraio 2010
Introduction to Protégé Federico Chesani, 18 Febbraio 2010 Ontologies An ontology is a formal, explicit description of a domain of interest Allows to specify: Classes (domain concepts) Semantci relation
More informationS-MART: Novel Tree-based Structured Learning Algorithms Applied to Tweet Entity Linking
S-MART: Novel Tree-based Structured Learning Algorithms Applied to Tweet Entity Linking Yi Yang * and Ming-Wei Chang # * Georgia Institute of Technology, Atlanta # Microsoft Research, Redmond Traditional
More information