Knowledge Expansion over Probabilistic Knowledge Bases. Yang Chen, Daisy Zhe Wang
|
|
- Susan Lamb
- 5 years ago
- Views:
Transcription
1 Knowledge Expansion over Probabilistic Knowledge Bases Yang Chen, Daisy Zhe Wang {yang,daisyw}cise.ufl.edu Computer and Information Science and Engineering University of Florida ProbKB SIGMOD, Snowbird, UT Jun 25, 2014 Knowledge Expansion over Probabilistic Knowledge Bases Jun 25, /28
2 Outline 1 Introduction Knowledge Bases Knowledge Expansion 2 The ProbKB System Probabilistic Knowledge Bases ProbKB Architecture Grounding Quality Control 3 Conclusion Conclusion Knowledge Expansion over Probabilistic Knowledge Bases Jun 25, /28
3 Knowledge Bases A knowledge base is a collection of entities, facts, and relationships that conforms with a certain data model. Allows machines to interpret human information in a principled manner. Knowledge Expansion over Probabilistic Knowledge Bases Jun 25, /28
4 Knowledge Bases A knowledge base is a collection of entities, facts, and relationships that conforms with a certain data model. Allows machines to interpret human information in a principled manner. Figure: Google knowledge graph Knowledge Expansion over Probabilistic Knowledge Bases Jun 25, /28
5 Knowledge Bases A knowledge base is a collection of entities, facts, and relationships that conforms with a certain data model. Allows machines to interpret human information in a principled manner. But they are often incomplete. Figure: Google knowledge graph Knowledge Expansion over Probabilistic Knowledge Bases Jun 25, /28
6 Knowledge Base Construction Review 1 Human collaboration: DBPedia, Freebase, Google Knowledge Graph, YAGO. 2 Automatic construction: DeepDive, Knowledge Vault, Nell, OpenIE, ProBase, YAGO. 3 Knowledge integration: Knowledge Fusion, Knowledge Vault, PIDGIN. Knowledge Expansion over Probabilistic Knowledge Bases Jun 25, /28
7 Inferring Implicit Information Kale is rich in Calcium Calcium helps prevent Osteoporosis Kale helps prevent Osteoporosis. Knowledge Expansion over Probabilistic Knowledge Bases Jun 25, /28
8 Inferring Implicit Information Kale is rich in Calcium Calcium helps prevent Osteoporosis Kale helps prevent Osteoporosis. Knowledge Expansion over Probabilistic Knowledge Bases Jun 25, /28
9 Inferring Implicit Information IsHeadquarteredIn(Company, State) :- IsBasedIn(Company, City) IsLocatedIn(City, State); Contains(Food, Chemical) :- IsMadeFrom(Food, Ingredient) Contains(Ingredient, Chemical); Reduce(Medication, Factor) :- KnownGenericallyAs(Medication, Drug) Reduce(Drug, Factor); ReturnTo(Writer, Place) :- Make(Company1, Device) :- BornIn(Writer, City) CapitalOf(City, Place); Buy(Company1, Company2) Make(Company2, Device); Figure: Sherlock Horn clauses learner. Knowledge Expansion over Probabilistic Knowledge Bases Jun 25, /28
10 Knowledge Expansion Problem Contributions Inferring implicit knowledge in KBs. Efficiency. We use DBMSes to model knowledge bases; We design a SQL-based algorithm to apply inference rules in batches; We use MPP databases to parallelize the inference process. Quality. We identify major error sources and combine state-of-the-art methods to detect and recover from errors; We use semantic constraints to identify errors and ambiguities; We clean the rule set based on their statistical properties. Knowledge Expansion over Probabilistic Knowledge Bases Jun 25, /28
11 Knowledge Expansion Problem Contributions Inferring implicit knowledge in KBs. Efficiency. We use DBMSes to model knowledge bases; We design a SQL-based algorithm to apply inference rules in batches; We use MPP databases to parallelize the inference process. Quality. We identify major error sources and combine state-of-the-art methods to detect and recover from errors; We use semantic constraints to identify errors and ambiguities; We clean the rule set based on their statistical properties. Knowledge Expansion over Probabilistic Knowledge Bases Jun 25, /28
12 Knowledge Expansion Problem Contributions Inferring implicit knowledge in KBs. Efficiency. We use DBMSes to model knowledge bases; We design a SQL-based algorithm to apply inference rules in batches; We use MPP databases to parallelize the inference process. Quality. We identify major error sources and combine state-of-the-art methods to detect and recover from errors; We use semantic constraints to identify errors and ambiguities; We clean the rule set based on their statistical properties. Knowledge Expansion over Probabilistic Knowledge Bases Jun 25, /28
13 Knowledge Expansion Problem Contributions Inferring implicit knowledge in KBs. Efficiency. We use DBMSes to model knowledge bases; We design a SQL-based algorithm to apply inference rules in batches; We use MPP databases to parallelize the inference process. Quality. We identify major error sources and combine state-of-the-art methods to detect and recover from errors; We use semantic constraints to identify errors and ambiguities; We clean the rule set based on their statistical properties. Knowledge Expansion over Probabilistic Knowledge Bases Jun 25, /28
14 Knowledge Expansion Problem Contributions Inferring implicit knowledge in KBs. Efficiency. We use DBMSes to model knowledge bases; We design a SQL-based algorithm to apply inference rules in batches; We use MPP databases to parallelize the inference process. Quality. We identify major error sources and combine state-of-the-art methods to detect and recover from errors; We use semantic constraints to identify errors and ambiguities; We clean the rule set based on their statistical properties. Knowledge Expansion over Probabilistic Knowledge Bases Jun 25, /28
15 Knowledge Expansion Problem Contributions Inferring implicit knowledge in KBs. Efficiency. We use DBMSes to model knowledge bases; We design a SQL-based algorithm to apply inference rules in batches; We use MPP databases to parallelize the inference process. Quality. We identify major error sources and combine state-of-the-art methods to detect and recover from errors; We use semantic constraints to identify errors and ambiguities; We clean the rule set based on their statistical properties. Knowledge Expansion over Probabilistic Knowledge Bases Jun 25, /28
16 Knowledge Expansion Problem Contributions Inferring implicit knowledge in KBs. Efficiency. We use DBMSes to model knowledge bases; We design a SQL-based algorithm to apply inference rules in batches; We use MPP databases to parallelize the inference process. Quality. We identify major error sources and combine state-of-the-art methods to detect and recover from errors; We use semantic constraints to identify errors and ambiguities; We clean the rule set based on their statistical properties. Knowledge Expansion over Probabilistic Knowledge Bases Jun 25, /28
17 Knowledge Expansion Problem Contributions Inferring implicit knowledge in KBs. Efficiency. We use DBMSes to model knowledge bases; We design a SQL-based algorithm to apply inference rules in batches; We use MPP databases to parallelize the inference process. Quality. We identify major error sources and combine state-of-the-art methods to detect and recover from errors; We use semantic constraints to identify errors and ambiguities; We clean the rule set based on their statistical properties. Knowledge Expansion over Probabilistic Knowledge Bases Jun 25, /28
18 Knowledge Expansion Problem Contributions Inferring implicit knowledge in KBs. Efficiency. We use DBMSes to model knowledge bases; We design a SQL-based algorithm to apply inference rules in batches; We use MPP databases to parallelize the inference process. Quality. We identify major error sources and combine state-of-the-art methods to detect and recover from errors; We use semantic constraints to identify errors and ambiguities; We clean the rule set based on their statistical properties. Knowledge Expansion over Probabilistic Knowledge Bases Jun 25, /28
19 Outline 1 Introduction Knowledge Bases Knowledge Expansion 2 The ProbKB System Probabilistic Knowledge Bases ProbKB Architecture Grounding Quality Control 3 Conclusion Conclusion Knowledge Expansion over Probabilistic Knowledge Bases Jun 25, /28
20 Probabilistic Knowledge Bases Example (Probabilistic Knowledge Bases) We define a probabilistic knowledge base to be a 5-tuple Γ = (E, C, R, Π, L): Entities E Classes C Relations R Ruth Gruber, New York City, Brooklyn W (Writer) = {Ruth Gruber}, C (City) = {New York City}, P (Place) = {Brooklyn} born in(w, P ), born in(w, C), live in(w, P ), live in(w, C), locate in(p, C) Facts Π 0.93 born in(ruth Gruber, Brooklyn) 0.96 born in(ruth Gruber, New York City) Knowledge Expansion over Probabilistic Knowledge Bases Jun 25, /28
21 Probabilistic Knowledge Bases Example (ReVerb-Sherlock KB Cont.) Rules L 1.40 x W y P (live in(x, y) born in(x, y)) 1.53 x W y C (live in(x, y) born in(x, y)) 2.68 x W y P (grow up in(x, y) born in(x, y)) 0.74 x W y C (grow up in(x, y) born in(x, y)) 0.32 x P y C z W (locate in(x, y) live in(z, x) live in(z, y)) 0.52 x P y C z W (locate in(x, y) born in(z, x) born in(z, y)) x C y C z W (born in(z, x) born in(z, y) x = y) Table: Probabilistic KB from ReVerb-Sherlock. Knowledge Expansion over Probabilistic Knowledge Bases Jun 25, /28
22 MLN: The State-of-the-Art DB Program MLN (Weighted rules) Knowledge Expansion over Probabilistic Knowledge Bases Jun 25, /28
23 ProbKB In-Database Architecture Inference Engine (e.g., GraphLab) RDMBS Factor Graph SQL UDF/UDA Query Optimizer & Execution Engine MLN Entities Facts Knowledge Expansion over Probabilistic Knowledge Bases Jun 25, /28
24 ProbKB In-Database Architecture Inference Engine (e.g., GraphLab) RDMBS Factor Graph SQL UDF/UDA Query Optimizer & Execution Engine MLN Entities Facts Knowledge Expansion over Probabilistic Knowledge Bases Jun 25, /28
25 Relational ProbKB born in(ruth Gruber, Brooklyn) 0.93 born in(ruth Gruber, New York City) 0.96 Knowledge Expansion over Probabilistic Knowledge Bases Jun 25, /28
26 Relational ProbKB born in(ruth Gruber, Brooklyn) 0.93 born in(ruth Gruber, New York City) 0.96 I R x C 1 y C 2 w 1 born in RG W Br P born in RG W NYC C 0.96 T Knowledge Expansion over Probabilistic Knowledge Bases Jun 25, /28
27 Relational ProbKB Definition Two first-order clauses are defined to be structurally equivalent if they differ only in the entities, classes, and relations symbols. x W y P (live in(x, y) born in(x, y)) 1.40 x W y C (live in(x, y) born in(x, y)) 1.53 x W y P (grow up in(x, y) born in(x, y)) 2.68 x W y C (grow up in(x, y) born in(x, y)) 0.74 R 1 R 2 C 1 C 2 w live in born in W P 1.40 live in born in W C 1.53 grow up in born in W P 2.68 grow up in born in W C 0.74 M 1 Knowledge Expansion over Probabilistic Knowledge Bases Jun 25, /28
28 Relational ProbKB Definition Two first-order clauses are defined to be structurally equivalent if they differ only in the entities, classes, and relations symbols. x W y P (live in(x, y) born in(x, y)) 1.40 x W y C (live in(x, y) born in(x, y)) 1.53 x W y P (grow up in(x, y) born in(x, y)) 2.68 x W y C (grow up in(x, y) born in(x, y)) 0.74 R 1 R 2 C 1 C 2 w live in born in W P 1.40 live in born in W C 1.53 grow up in born in W P 2.68 grow up in born in W C 0.74 M 1 Knowledge Expansion over Probabilistic Knowledge Bases Jun 25, /28
29 Relational ProbKB Definition Two first-order clauses are defined to be structurally equivalent if they differ only in the entities, classes, and relations symbols. x P y C z W (locate in(x, y) live in(z, x) live in(z, y)) 0.32 x P y C z W (locate in(x, y) born in(z, x) born in(z, y)) 0.52 R 1 R 2 R 3 C 1 C 2 C 3 w located in live in live in P C W 0.32 located in born in born in P C W 0.52 M 3 Knowledge Expansion over Probabilistic Knowledge Bases Jun 25, /28
30 Relational ProbKB Definition Two first-order clauses are defined to be structurally equivalent if they differ only in the entities, classes, and relations symbols. x P y C z W (locate in(x, y) live in(z, x) live in(z, y)) 0.32 x P y C z W (locate in(x, y) born in(z, x) born in(z, y)) 0.52 R 1 R 2 R 3 C 1 C 2 C 3 w located in live in live in P C W 0.32 located in born in born in P C W 0.52 M 3 Knowledge Expansion over Probabilistic Knowledge Bases Jun 25, /28
31 Grounding SELECT M1.R1 AS R, T.x AS x, T.C1 AS C1, T.y AS y, T.C2 AS C2 FROM M1 JOIN T ON M1.R2 = T.R AND M1.C1 = T.C1 AND M1.C2 = T.C2; T I R x C 1 y C 2 w 1 born in RG W Br P born in RG W NYC C live in RG W NYC C 4 grow up in RG W NYC C 5 live in RG W Br P 6 grow up in RG W Br P M 1 R 1 R 2 C 1 C 2 w live in born in W P 1.40 live in born in W C 1.53 grow up in born in W P 2.68 grow up in born in W C 0.74 Knowledge Expansion over Probabilistic Knowledge Bases Jun 25, /28
32 Grounding SELECT M1.R1 AS R, T.x AS x, T.C1 AS C1, T.y AS y, T.C2 AS C2 FROM M1 JOIN T ON M1.R2 = T.R AND M1.C1 = T.C1 AND M1.C2 = T.C2; T I R x C 1 y C 2 w 1 born in RG W Br P born in RG W NYC C live in RG W NYC C 4 grow up in RG W NYC C 5 live in RG W Br P 6 grow up in RG W Br P M 1 R 1 R 2 C 1 C 2 w live in born in W P 1.40 live in born in W C 1.53 grow up in born in W P 2.68 grow up in born in W C 0.74 Knowledge Expansion over Probabilistic Knowledge Bases Jun 25, /28
33 Grounding SELECT M1.R1 AS R, T.x AS x, T.C1 AS C1, T.y AS y, T.C2 AS C2 FROM M1 JOIN T ON M1.R2 = T.R AND M1.C1 = T.C1 AND M1.C2 = T.C2; T I R x C 1 y C 2 w 1 born in RG W Br P born in RG W NYC C live in RG W NYC C 4 grow up in RG W NYC C 5 live in RG W Br P 6 grow up in RG W Br P M 1 R 1 R 2 C 1 C 2 w live in born in W P 1.40 live in born in W C 1.53 grow up in born in W P 2.68 grow up in born in W C 0.74 Knowledge Expansion over Probabilistic Knowledge Bases Jun 25, /28
34 Grounding SELECT M1.R1 AS R, T.x AS x, T.C1 AS C1, T.y AS y, T.C2 AS C2 FROM M1 JOIN T ON M1.R2 = T.R AND M1.C1 = T.C1 AND M1.C2 = T.C2; T I R x C 1 y C 2 w 1 born in RG W Br P born in RG W NYC C live in RG W NYC C 4 grow up in RG W NYC C 5 live in RG W Br P 6 grow up in RG W Br P M 1 R 1 R 2 C 1 C 2 w live in born in W P 1.40 live in born in W C 1.53 grow up in born in W P 2.68 grow up in born in W C 0.74 Knowledge Expansion over Probabilistic Knowledge Bases Jun 25, /28
35 Grounding SELECT M1.R1 AS R, T.x AS x, T.C1 AS C1, T.y AS y, T.C2 AS C2 FROM M1 JOIN T ON M1.R2 = T.R AND M1.C1 = T.C1 AND M1.C2 = T.C2; T I R x C 1 y C 2 w 1 born in RG W Br P born in RG W NYC C live in RG W NYC C 4 grow up in RG W NYC C 5 live in RG W Br P 6 grow up in RG W Br P M 1 R 1 R 2 C 1 C 2 w live in born in W P 1.40 live in born in W C 1.53 grow up in born in W P 2.68 grow up in born in W C 0.74 Knowledge Expansion over Probabilistic Knowledge Bases Jun 25, /28
36 Grounding SELECT M3.R1 AS R, T2.y AS x, T2.C2 AS C1, T3.y AS y, T3.C2 AS C2 FROM M3 JOIN T T2 ON M3.R2 = T2.R AND M3.C3 = T2.C1 AND M3.C1 = T2.C2 JOIN T T3 ON M3.R3 = T3.R AND M3.C3 = T3.C1 AND M3.C2 = T3.C2 WHERE T2.x = T3.x; T I R x C 1 y C 2 w 1 born in RG W Br P born in RG W NYC C live in RG W NYC C 4 grow up in RG W NYC C 5 live in RG W Br P 6 grow up in RG W Br P 7 located in Br P NYC C M 3 R 1 R 2 R 3 C 1 C 2 C 3 w located in live in live in P C W 0.32 located in born in born in P C W 0.52 Knowledge Expansion over Probabilistic Knowledge Bases Jun 25, /28
37 Grounding SELECT M3.R1 AS R, T2.y AS x, T2.C2 AS C1, T3.y AS y, T3.C2 AS C2 FROM M3 JOIN T T2 ON M3.R2 = T2.R AND M3.C3 = T2.C1 AND M3.C1 = T2.C2 JOIN T T3 ON M3.R3 = T3.R AND M3.C3 = T3.C1 AND M3.C2 = T3.C2 WHERE T2.x = T3.x; T I R x C 1 y C 2 w 1 born in RG W Br P born in RG W NYC C live in RG W NYC C 4 grow up in RG W NYC C 5 live in RG W Br P 6 grow up in RG W Br P 7 located in Br P NYC C M 3 R 1 R 2 R 3 C 1 C 2 C 3 w located in live in live in P C W 0.32 located in born in born in P C W 0.52 Knowledge Expansion over Probabilistic Knowledge Bases Jun 25, /28
38 Grounding SELECT M3.R1 AS R, T2.y AS x, T2.C2 AS C1, T3.y AS y, T3.C2 AS C2 FROM M3 JOIN T T2 ON M3.R2 = T2.R AND M3.C3 = T2.C1 AND M3.C1 = T2.C2 JOIN T T3 ON M3.R3 = T3.R AND M3.C3 = T3.C1 AND M3.C2 = T3.C2 WHERE T2.x = T3.x; T I R x C 1 y C 2 w 1 born in RG W Br P born in RG W NYC C live in RG W NYC C 4 grow up in RG W NYC C 5 live in RG W Br P 6 grow up in RG W Br P 7 located in Br P NYC C M 3 R 1 R 2 R 3 C 1 C 2 C 3 w located in live in live in P C W 0.32 located in born in born in P C W 0.52 Knowledge Expansion over Probabilistic Knowledge Bases Jun 25, /28
39 Grounding SELECT M3.R1 AS R, T2.y AS x, T2.C2 AS C1, T3.y AS y, T3.C2 AS C2 FROM M3 JOIN T T2 ON M3.R2 = T2.R AND M3.C3 = T2.C1 AND M3.C1 = T2.C2 JOIN T T3 ON M3.R3 = T3.R AND M3.C3 = T3.C1 AND M3.C2 = T3.C2 WHERE T2.x = T3.x; T I R x C 1 y C 2 w 1 born in RG W Br P born in RG W NYC C live in RG W NYC C 4 grow up in RG W NYC C 5 live in RG W Br P 6 grow up in RG W Br P 7 located in Br P NYC C M 3 R 1 R 2 R 3 C 1 C 2 C 3 w located in live in live in P C W 0.32 located in born in born in P C W 0.52 Knowledge Expansion over Probabilistic Knowledge Bases Jun 25, /28
40 Grounding Efficiency Sherlock-ReVerb KB Tuffy State-of-the-art MLN inference engine; ReVerb 400K extracted facts from web text corpus; Sherlock 31K inference rules learned from ReVerb. # relations 82,768 # rules 30,912 # entities 277,216 # facts 407,247 Table: Sherlock-ReVerb KB statistics Knowledge Expansion over Probabilistic Knowledge Bases Jun 25, /28
41 Grounding Efficiency Sherlock-ReVerb KB Systems Load Round 1 Round 2 Round 3 Round 4 ProbKB-p ProbKB Tuffy-T # records 396K 420K 456K 580K 1.5M Table: ReVerb-Sherlock case study Knowledge Expansion over Probabilistic Knowledge Bases Jun 25, /28
42 Grounding Efficiency Synthetic KBs Execution time/ 10 3 s Tuffy T ProbKB ProbKB p # Inferred (a) # Rules/ # Inferred facts/ 10 6 (a) Varying # Rules: 311xspeedup Execution time/ 10 3 s Tuffy T ProbKB ProbKB p # Inferred (b) # Facts/ # Inferred facts/ 10 6 (b) Varying # Facts: 237xspeedup Execution time/ 10 3 s ProbKB ProbKB pn ProbKB p # Inferred (c) # Facts/ # Inferred facts/ 10 6 (c) MPP Improvements: 6.3x-speedup Knowledge Expansion over Probabilistic Knowledge Bases Jun 25, /28
43 Quality Control Inference Errors capital of(berlin, Germany) born in(freud, Berlin) hub of(berlin, Germany) born in(freud, Germany) capital of(baltimore, Germany) born in(mandel, Berlin) located in(baltimore, Berlin) born in(mandel, Baltimore) born in(freud, Baltimore) live in(rothman, Germany) born in(freud, Berlin) born in(rothman, Baltimore) live in(rothman, Baltimore) Incorrect extractions; Incorrect rules; Ambiguous entities; Propagated errors. Knowledge Expansion over Probabilistic Knowledge Bases Jun 25, /28
44 Quality Control Semantic constraints and ambiguity detection: Functional Relations Violating Facts Ambiguous Entities born in grow up in located in capital of born in(mandel, Berlin) born in(mandel, New York City) born in(mandel, Chicago) grow up in(miller, Placentia) grow up in(miller, New York City) grow up in(miller, New Orleans) located in(regional office, Glasgow) located in(regional office, Panama City) located in(regional office, South Bend) capital of(delhi, India) capital of(calcutta, India) Leonard Mandel Johnny Mandel Tom Mandel (futurist) Dustin Miller Alan Gifford Miller Taylor Miller McCarthy & Stone regional offices OCHA regional offices Indiana Landmarks regional offices (Incorrect extraction) Statistical Rule Cleaning: P (Head(...) Body(...)) P (Head(...)) Knowledge Expansion over Probabilistic Knowledge Bases Jun 25, /28
45 Results Precision of inferred facts No SC RC RC top 20% RC top 10% SC only SC RC top 50% SC RC top 20% (a) Estimated number of correct facts (a) 0.6 higher precision. Ambiguous join keys 24% Incorrect rules 33% (b) (b) Error sources. Ambiguities (detected) 34% Synonyms 1% General types 2% Incorrect extractions 6% Knowledge Expansion over Probabilistic Knowledge Bases Jun 25, /28
46 Outline 1 Introduction Knowledge Bases Knowledge Expansion 2 The ProbKB System Probabilistic Knowledge Bases ProbKB Architecture Grounding Quality Control 3 Conclusion Conclusion Knowledge Expansion over Probabilistic Knowledge Bases Jun 25, /28
47 Conclusion We present ProbKB, a Probabilistic Knowledge Base system. We design a novel relational model and an efficient SQL-based inference algorithm that applies inference rules in batches. We use MPP databases to parallelize the inference process. We combine state-of-the-art data cleaning techniques to improve knowledge quality. Future work will focus on rules and constraints learning. ProbKB Knowledge Expansion over Probabilistic Knowledge Bases Jun 25, /28
48 Related Work Tuffy: Scaling up Statistical Inference in Markov Logic Networks using an RDBMS OpenIE: Open Information Extraction Sherlock: Learning First-Order Horn Clauses from Web Text sherlock-hornclauses Leibniz: Identifying Functional Relations in Web Text http: //knowitall.cs.washington.edu/leibniz Knowledge Expansion over Probabilistic Knowledge Bases Jun 25, /28
49 Introduction The ProbKB System Conclusion Thank you! Yang Chen: yang at UF: Questions? Knowledge Expansion over Probabilistic Knowledge Bases Jun 25, /28
A Convolutional Neural Network-based
A Convolutional Neural Network-based Model for Knowledge Base Completion Dat Quoc Nguyen Joint work with: Dai Quoc Nguyen, Tu Dinh Nguyen and Dinh Phung April 16, 2018 Introduction Word vectors learned
More informationSemantic Web SPARQL. Gerd Gröner, Matthias Thimm. July 16,
Semantic Web SPARQL Gerd Gröner, Matthias Thimm {groener,thimm}@uni-koblenz.de Institute for Web Science and Technologies (WeST) University of Koblenz-Landau July 16, 2013 Gerd Gröner, Matthias Thimm Semantic
More informationA Probabilistic Approach for Integrating Heterogeneous Knowledge Sources
A Probabilistic Approach for Integrating Heterogeneous Knowledge Sources Arnab Dutta, Christian Meilicke, Simone Ponzetto Which Superman exactly? Brandon Routh was an actor in Superman Uncertainty in the
More informationUnSAID: Uncertainty and Structure in the Access to Intensional Data
UnSAID: Uncertainty and Structure in the Access to Intensional Data Pierre Senellart 3 July 214, Univ. Rennes 1 Uncertain data is everywhere Numerous sources of uncertain data: Measurement errors Data
More informationCIKM 18, October 22-26, 2018, Torino, Italy
903 Session 6B: Knowledge Modelling 1.1 Entity Typing by Structured Features Existing systems [16, 19, 27] cast entity typing as a single-instance multi-label classification problem. For each entity e,
More informationLogic Programming Techniques for Reasoning with Probabilistic Ontologies
Logic Programming Techniques for Reasoning with Probabilistic Ontologies Riccardo Zese, Elena Bellodi, Evelina Lamma and Fabrizio Riguzzi University of Ferrara, Italy riccardo.zese@unife.it Zese, Bellodi,
More informationThe PITA System for Logical-Probabilistic Inference
The System for Logical-Probabilistic Inference Fabrizio Riguzzi 1 and Terrance Swift 2 1 EDIF University of Ferrara, Via Saragat 1, I-44122, Ferrara, Italy fabrizio.riguzzi@unife.it 2 CETRIA Universidade
More informationHANDLING UNCERTAINTY IN INFORMATION EXTRACTION
HANDLING UNCERTAINTY IN INFORMATION EXTRACTION Maurice van Keulen and Mena Badieh Habib URSW 23 Oct 2011 INFORMATION EXTRACTION Unstructured Text Information extraction Web of Data Inherently imperfect
More informationRepresenting and Querying Correlated Tuples in Probabilistic Databases
Representing and Querying Correlated Tuples in Probabilistic Databases Prithviraj Sen Amol Deshpande Department of Computer Science University of Maryland, College Park. International Conference on Data
More informationExtracting and Analyzing Semantic Relatedness between Cities Using News Articles
Extracting and Analyzing Semantic Relatedness between Cities Using News Articles Yingjie Hu 1, Xinyue Ye 2, and Shih-Lung Shaw 1 1 Department of Geography, University of Tennessee, Knoxville 2 Department
More informationWashington Master Address Services: Project Overview Ben Vaught, OCIO David Wright, DOR Craig Erickson, DOH Tom Kimpel, OFM
Washington Master Address Services: Project Overview Ben Vaught, OCIO David Wright, DOR Craig Erickson, DOH Tom Kimpel, OFM 2014 IPMA Forum May 21, 2014 Saint Martin's University Lacey, WA March 18 th
More informationRelational Learning. CS 760: Machine Learning Spring 2018 Mark Craven and David Page.
Relational Learning CS 760: Machine Learning Spring 2018 Mark Craven and David Page www.biostat.wisc.edu/~craven/cs760 1 Goals for the lecture you should understand the following concepts relational learning
More informationarxiv: v4 [cs.db] 15 Jun 2015
Incremental Knowledge Base Construction Using DeepDive Jaeho Shin Sen Wu Feiran Wang Christopher De Sa Ce Zhang Christopher Ré Stanford University University of Wisconsin-Madison {aeho, senwu, feiran,
More informationSPATIAL INFORMATION GRID AND ITS APPLICATION IN GEOLOGICAL SURVEY
SPATIAL INFORMATION GRID AND ITS APPLICATION IN GEOLOGICAL SURVEY K. T. He a, b, Y. Tang a, W. X. Yu a a School of Electronic Science and Engineering, National University of Defense Technology, Changsha,
More informationModeling Data Correlations in Private Data Mining with Markov Model and Markov Networks. Yang Cao Emory University
Modeling Data Correlations in Private Data Mining with Markov Model and Markov Networks Yang Cao Emory University 207..5 Outline Data Mining with Differential Privacy (DP) Scenario: Spatiotemporal Data
More informationTowards Distributed MCMC Inference in Probabilistic Knowledge Bases
Towards Distributed MCMC Inference in Probabilistic Knowledge Bases Mathias Niepert, Christian Meilicke, Heiner Stuckenschmidt Universität Mannheim Mannheim, Germany {firstname}@informatik.uni-mannheim.de
More informationGAV-sound with conjunctive queries
GAV-sound with conjunctive queries Source and global schema as before: source R 1 (A, B),R 2 (B,C) Global schema: T 1 (A, C), T 2 (B,C) GAV mappings become sound: T 1 {x, y, z R 1 (x,y) R 2 (y,z)} T 2
More informationLifted Probabilistic Inference in Relational Models. U. of Washington
Lifted Probabilistic Inference in Relational Models Guy Van den Broeck UCLA Dan Suciu U. of Washington IJCAI Tutorial July 10, 2016 About the Tutorial Slides available at http://web.cs.ucla.edu/~guyvdb/talks/ijcai16-tutorial/
More informationA Probabilistic Forest-to-String Model for Language Generation from Typed Lambda Calculus Expressions
A Probabilistic Forest-to-String Model for Language Generation from Typed Lambda Calculus Expressions Wei Lu and Hwee Tou Ng National University of Singapore 1/26 The Task (Logical Form) λx 0.state(x 0
More informationChapter 7: Relational Database Design
Chapter 7: Relational Database Design Chapter 7: Relational Database Design! First Normal Form! Pitfalls in Relational Database Design! Functional Dependencies! Decomposition! Boyce-Codd Normal Form! Third
More informationPropositional Reasoning
Propositional Reasoning CS 440 / ECE 448 Introduction to Artificial Intelligence Instructor: Eyal Amir Grad TAs: Wen Pu, Yonatan Bisk Undergrad TAs: Sam Johnson, Nikhil Johri Spring 2010 Intro to AI (CS
More informationChapter 7: Relational Database Design. Chapter 7: Relational Database Design
Chapter 7: Relational Database Design Chapter 7: Relational Database Design First Normal Form Pitfalls in Relational Database Design Functional Dependencies Decomposition Boyce-Codd Normal Form Third Normal
More informationA Database Framework for Classifier Engineering
A Database Framework for Classifier Engineering Benny Kimelfeld 1 and Christopher Ré 2 1 LogicBlox, Inc. and Technion, Israel 2 Stanford University 1 Introduction In the design of machine-learning solutions,
More informationDEKDIV: A Linked-Data-Driven Web Portal for Learning Analytics Data Enrichment, Interactive Visualization, and Knowledge Discovery
DEKDIV: A Linked-Data-Driven Web Portal for Learning Analytics Data Enrichment, Interactive Visualization, and Knowledge Discovery Yingjie Hu, Grant McKenzie, Jiue-An Yang, Song Gao, Amin Abdalla, and
More informationThe Veracity of Big Data
The Veracity of Big Data Pierre Senellart École normale supérieure 13 October 2016, Big Data & Market Insights 23 April 2013, Dow Jones (cnn.com) 23 April 2013, Dow Jones (cnn.com) 23 April 2013, Dow Jones
More informationParaGraphE: A Library for Parallel Knowledge Graph Embedding
ParaGraphE: A Library for Parallel Knowledge Graph Embedding Xiao-Fan Niu, Wu-Jun Li National Key Laboratory for Novel Software Technology Department of Computer Science and Technology, Nanjing University,
More informationSchema Refinement & Normalization Theory: Functional Dependencies INFS-614 INFS614, GMU 1
Schema Refinement & Normalization Theory: Functional Dependencies INFS-614 INFS614, GMU 1 Background We started with schema design ER model translation into a relational schema Then we studied relational
More informationPropositional Logic: Methods of Proof (Part II)
Propositional Logic: Methods of Proof (Part II) This lecture topic: Propositional Logic (two lectures) Chapter 7.1-7.4 (previous lecture, Part I) Chapter 7.5 (this lecture, Part II) (optional: 7.6-7.8)
More informationSymmetric Weighted First-Order Model Counting
Symmetric Weighted First-Order Model Counting ABSTRACT Paul Beame University of Washington beame@cs.washington.edu Eric Gribkoff University of Washington eagribko@cs.washington.edu The FO Model Counting
More informationQSQL: Incorporating Logic-based Retrieval Conditions into SQL
QSQL: Incorporating Logic-based Retrieval Conditions into SQL Sebastian Lehrack and Ingo Schmitt Brandenburg University of Technology Cottbus Institute of Computer Science Chair of Database and Information
More informationA Quantum Computing Approach to the Verification and Validation of Complex Cyber-Physical Systems
A Quantum Computing Approach to the Verification and Validation of Complex Cyber-Physical Systems Achieving Quality and Cost Control in the Development of Enormous Systems Safe and Secure Systems and Software
More informationLogic: Intro & Propositional Definite Clause Logic
Logic: Intro & Propositional Definite Clause Logic Alan Mackworth UBC CS 322 Logic 1 February 27, 2013 P & M extbook 5.1 Lecture Overview Recap: CSP planning Intro to Logic Propositional Definite Clause
More informationAdvanced DB CHAPTER 5 DATALOG
Advanced DB CHAPTER 5 DATALOG Datalog Basic Structure Syntax of Datalog Rules Semantics of Nonrecursive Datalog Safety Relational Operations in Datalog Recursion in Datalog The Power of Recursion A More
More informationProject Halo: Towards a Knowledgeable Biology Textbook. Peter Clark Vulcan Inc.
Project Halo: Towards a Knowledgeable Biology Textbook Peter Clark Vulcan Inc. Vulcan Inc. Paul Allen s company, in Seattle, USA Includes AI research group Vulcan s Project Halo AI research towards knowledgeable
More informationPropositional Logic: Methods of Proof (Part II)
Propositional Logic: Methods of Proof (Part II) You will be expected to know Basic definitions Inference, derive, sound, complete Conjunctive Normal Form (CNF) Convert a Boolean formula to CNF Do a short
More informationScaling Textual Inference to the Web
Scaling Textual Inference to the Web Stefan Schoenmackers, Oren Etzioni, and Daniel S. Weld Turing Center University of Washington Computer Science and Engineering Box 352350 Seattle, WA 98195, USA stef,etzioni,weld@cs.washington.edu
More informationLifted MAP Inference for Markov Logic
Lifted MAP Inference for Markov Logic - Somdeb Sarkhel - Deepak Venugopal - Happy Mittal - Parag Singla - Vibhav Gogate Outline Introduction Lifted MAP Inference for Markov Logic Networks S. Sarkhel, D.
More informationAnnouncements. Assignment 5 due today Assignment 6 (smaller than others) available sometime today Midterm: 27 February.
Announcements Assignment 5 due today Assignment 6 (smaller than others) available sometime today Midterm: 27 February. You can bring in a letter sized sheet of paper with anything written in it. Exam will
More informationA Temporal-Probabilistic Database Model for Information Extraction
A Temporal-Probabilistic Database Model for Information Extraction Maximilian Dylla Max Planck Institute for Informatics Saarbrücken, Germany mdylla@mpi-inf.mpg.de Iris Miliaraki Max Planck Institute for
More informationPropositional Logic: Bottom-Up Proofs
Propositional Logic: Bottom-Up Proofs CPSC 322 Logic 3 Textbook 5.2 Propositional Logic: Bottom-Up Proofs CPSC 322 Logic 3, Slide 1 Lecture Overview 1 Recap 2 Bottom-Up Proofs 3 Soundness of Bottom-Up
More informationhttps://u.osu.edu/miller.81/ Texts 1. Required Worboys, M. and Duckham, M. (2004) GIS: A Computing Perspective. Other readings see course schedule.
GEOGR 5212 Geospatial Databases for GIS - Spring Instructor Harvey J. Miller Lecture/lab meeting time Tuesdays 3:55PM - 5:15PM, Denney Hall 238 and location (classroom) Thursdays 3:55PM - 5:15PM Derby
More informationTitle: Logical Agents AIMA: Chapter 7 (Sections 7.4 and 7.5)
B.Y. Choueiry 1 Instructor s notes #12 Title: Logical Agents AIMA: Chapter 7 (Sections 7.4 and 7.5) Introduction to Artificial Intelligence CSCE 476-876, Fall 2018 URL: www.cse.unl.edu/ choueiry/f18-476-876
More informationImago: open-source toolkit for 2D chemical structure image recognition
Imago: open-source toolkit for 2D chemical structure image recognition Viktor Smolov *, Fedor Zentsev and Mikhail Rybalkin GGA Software Services LLC Abstract Different chemical databases contain molecule
More informationCollaborative topic models: motivations cont
Collaborative topic models: motivations cont Two topics: machine learning social network analysis Two people: " boy Two articles: article A! girl article B Preferences: The boy likes A and B --- no problem.
More informationData-Driven Logical Reasoning
Data-Driven Logical Reasoning Claudia d Amato Volha Bryl, Luciano Serafini November 11, 2012 8 th International Workshop on Uncertainty Reasoning for the Semantic Web 11 th ISWC, Boston (MA), USA. Heterogeneous
More informationNotes on BAN Logic CSG 399. March 7, 2006
Notes on BAN Logic CSG 399 March 7, 2006 The wide-mouthed frog protocol, in a slightly different form, with only the first two messages, and time stamps: A S : A, {T a, B, K ab } Kas S B : {T s, A, K ab
More informationIntroduction to Data Management. Lecture #6 (Relational DB Design Theory)
Introduction to Data Management Lecture #6 (Relational DB Design Theory) Instructor: Mike Carey mjcarey@ics.uci.edu Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke 1 Announcements v Homework
More informationCLRG Biocreative V
CLRG ChemTMiner @ Biocreative V Sobha Lalitha Devi., Sindhuja Gopalan., Vijay Sundar Ram R., Malarkodi C.S., Lakshmi S., Pattabhi RK Rao Computational Linguistics Research Group, AU-KBC Research Centre
More informationÁkos Tarcsay CHEMAXON SOLUTIONS
Ákos Tarcsay CHEMAXON SOLUTIONS FINDING NOVEL COMPOUNDS WITH IMPROVED OVERALL PROPERTY PROFILES Two faces of one world Structure Footprint Linked Data Reactions Analytical Batch Phys-Chem Assay Project
More informationSyntactic Patterns of Spatial Relations in Text
Syntactic Patterns of Spatial Relations in Text Shaonan Zhu, Xueying Zhang Key Laboratory of Virtual Geography Environment,Ministry of Education, Nanjing Normal University,Nanjing, China Abstract: Natural
More informationPaths Toward CAD and GIS Interoperability
Paths Toward CAD and GIS Interoperability Bo Guo, PhD, PE Gistic Research, Inc Outline CAD and GIS Differences Interoperability Paths UDOT ROW Research Project CAD and GIS: The Difference (I) History Users
More informationApril 8, /26. RALI University of Montreal. An Informativeness Approach to Open. Information Extraction Evaluation
to Lglais, An to Lglais RALI University of Montreal April 8, 2016 1/26 to Lglais 1 2,, 3 2/26 to Lglais 1 2,, 3 3/26 to Lglais, IE ˆ without pre-specied relations ˆ pattern-writing / training data is expensive
More informationOutline. Logical Agents. Logical Reasoning. Knowledge Representation. Logical reasoning Propositional Logic Wumpus World Inference
Outline Logical Agents ECE57 Applied Artificial Intelligence Spring 007 Lecture #6 Logical reasoning Propositional Logic Wumpus World Inference Russell & Norvig, chapter 7 ECE57 Applied Artificial Intelligence
More informationLeveraging Data Relationships to Resolve Conflicts from Disparate Data Sources. Romila Pradhan, Walid G. Aref, Sunil Prabhakar
Leveraging Data Relationships to Resolve Conflicts from Disparate Data Sources Romila Pradhan, Walid G. Aref, Sunil Prabhakar Fusing data from multiple sources Data Item S 1 S 2 S 3 S 4 S 5 Basera 745
More informationDeliberative Agents Knowledge Representation I. Deliberative Agents
Deliberative Agents Knowledge Representation I Vasant Honavar Bioinformatics and Computational Biology Program Center for Computational Intelligence, Learning, & Discovery honavar@cs.iastate.edu www.cs.iastate.edu/~honavar/
More informationToponym Disambiguation using Ontology-based Semantic Similarity
Toponym Disambiguation using Ontology-based Semantic Similarity David S Batista 1, João D Ferreira 2, Francisco M Couto 2, and Mário J Silva 1 1 IST/INESC-ID Lisbon, Portugal {dsbatista,msilva}@inesc-id.pt
More informationFoundations of Artificial Intelligence
Foundations of Artificial Intelligence 31. Propositional Logic: DPLL Algorithm Malte Helmert and Gabriele Röger University of Basel April 24, 2017 Propositional Logic: Overview Chapter overview: propositional
More informationTopic Models and Applications to Short Documents
Topic Models and Applications to Short Documents Dieu-Thu Le Email: dieuthu.le@unitn.it Trento University April 6, 2011 1 / 43 Outline Introduction Latent Dirichlet Allocation Gibbs Sampling Short Text
More informationBound and Free Variables. Theorems and Proofs. More valid formulas involving quantifiers:
Bound and Free Variables More valid formulas involving quantifiers: xp(x) x P(x) Replacing P by P, we get: x P(x) x P(x) Therefore x P(x) xp(x) Similarly, we have xp(x) x P(x) x P(x) xp(x) i(i 2 > i) is
More informationSlimShot: Probabilistic Inference for Web-Scale Knowledge Bases
SlimShot: Probabilistic Inference for Web-Scale Knowledge Bases Eric Gribkoff University of Washington eagribko@cs.washington.edu Dan Suciu University of Washington suciu@cs.washington.edu ABSTRACT Increasingly
More informationBrief Introduction to Prolog
Brief to Prolog Joana Côrte-Real jcr@dcc.fc.up.pt CRACS & INESC TEC Faculty of Sciences University of Porto University of Aizu 5th December 2014 1 / 27 Overview 1 to Prolog Prolog Syntax Tutorial 1 2 Lists
More informationQuery answering using views
Query answering using views General setting: database relations R 1,...,R n. Several views V 1,...,V k are defined as results of queries over the R i s. We have a query Q over R 1,...,R n. Question: Can
More informationStochastic Petri Net. Ben, Yue (Cindy) 2013/05/08
Stochastic Petri Net 2013/05/08 2 To study a formal model (personal view) Definition (and maybe history) Brief family tree: the branches and extensions Advantages and disadvantages for each Applications
More informationFlow Algorithms for Two Pipelined Filtering Problems
Flow Algorithms for Two Pipelined Filtering Problems Anne Condon, University of British Columbia Amol Deshpande, University of Maryland Lisa Hellerstein, Polytechnic University, Brooklyn Ning Wu, Polytechnic
More informationConditional Random Field
Introduction Linear-Chain General Specific Implementations Conclusions Corso di Elaborazione del Linguaggio Naturale Pisa, May, 2011 Introduction Linear-Chain General Specific Implementations Conclusions
More informationLogic: Bottom-up & Top-down proof procedures
Logic: Bottom-up & Top-down proof procedures Alan Mackworth UBC CS 322 Logic 3 March 4, 2013 P & M Textbook 5.2 Lecture Overview Recap: Soundness, Completeness, Bottom-up proof procedure Bottom-up Proof
More informationA Review of Relational Machine Learning for Knowledge Graphs
CBMM Memo No. 28 March 23, 2015 A Review of Relational Machine Learning for Knowledge Graphs From Multi-Relational Link Prediction to Automated Knowledge Graph Construction by Maximilian Nickel, Kevin
More informationIntelligent Agents. First Order Logic. Ute Schmid. Cognitive Systems, Applied Computer Science, Bamberg University. last change: 19.
Intelligent Agents First Order Logic Ute Schmid Cognitive Systems, Applied Computer Science, Bamberg University last change: 19. Mai 2015 U. Schmid (CogSys) Intelligent Agents last change: 19. Mai 2015
More informationPropositional Definite Clause Logic: Syntax, Semantics and Bottom-up Proofs
Propositional Definite Clause Logic: Syntax, Semantics and Bottom-up Proofs Computer Science cpsc322, Lecture 20 (Textbook Chpt 5.1.2-5.2.2 ) June, 6, 2017 CPSC 322, Lecture 20 Slide 1 Lecture Overview
More informationDatabases Lecture 8. Timothy G. Griffin. Computer Laboratory University of Cambridge, UK. Databases, Lent 2009
Databases Lecture 8 Timothy G. Griffin Computer Laboratory University of Cambridge, UK Databases, Lent 2009 T. Griffin (cl.cam.ac.uk) Databases Lecture 8 DB 2009 1 / 15 Lecture 08: Multivalued Dependencies
More informationMarkov Logic Networks. November 24, 2009 CS 486/686 University of Waterloo
Markov Logic Networks November 24, 2009 CS 486/686 University of Waterloo Outline Markov Logic Networks Alchemy Readings: Matt Richardson and Pedro Domingos (2006), Markov Logic Networks, Machine Learning,
More informationCOS402- Artificial Intelligence Fall Lecture 10: Bayesian Networks & Exact Inference
COS402- Artificial Intelligence Fall 2015 Lecture 10: Bayesian Networks & Exact Inference Outline Logical inference and probabilistic inference Independence and conditional independence Bayes Nets Semantics
More informationCombining logic with probability Motivation
Combining logic with probability Motivation is a powerful language to represent complex relational information Probability is the standard way to represent uncertainty in knowledge Combining the two would
More informationLogic: Top-down proof procedure and Datalog
Logic: Top-down proof procedure and Datalog CPSC 322 Logic 4 Textbook 5.2 March 11, 2011 Lecture Overview Recap: Bottom-up proof procedure is sound and complete Top-down Proof Procedure Datalog 2 Logical
More informationLogical Agent & Propositional Logic
Logical Agent & Propositional Logic Berlin Chen 2005 References: 1. S. Russell and P. Norvig. Artificial Intelligence: A Modern Approach. Chapter 7 2. S. Russell s teaching materials Introduction The representation
More informationUsing Joint Tensor Decomposition on RDF Graphs
Using Joint Tensor Decomposition on RDF Graphs Michael Hoffmann AKSW Group, Leipzig, Germany michoffmann.potsdam@gmail.com Abstract. The decomposition of tensors has on multiple occasions shown state of
More informationA Tutorial on Learning with Bayesian Networks
A utorial on Learning with Bayesian Networks David Heckerman Presented by: Krishna V Chengavalli April 21 2003 Outline Introduction Different Approaches Bayesian Networks Learning Probabilities and Structure
More informationKnowledge representation DATA INFORMATION KNOWLEDGE WISDOM. Figure Relation ship between data, information knowledge and wisdom.
Knowledge representation Introduction Knowledge is the progression that starts with data which s limited utility. Data when processed become information, information when interpreted or evaluated becomes
More informationA Proof-Theoretic Approach to Irrelevance: Richard E. Fikes. KSL, Stanford University. et al., 1994b].
A Proof-Theoretic Approach to Irrelevance: Foundations and Applications Alon Y. Levy AT&T Bell Laboratories Murray Hill, NJ, 7974 levy@research.att.com Richard E. Fikes KSL, Stanford University Palo Alto,
More informationOutline. Logical Agents. Logical Reasoning. Knowledge Representation. Logical reasoning Propositional Logic Wumpus World Inference
Outline Logical Agents ECE57 Applied Artificial Intelligence Spring 008 Lecture #6 Logical reasoning Propositional Logic Wumpus World Inference Russell & Norvig, chapter 7 ECE57 Applied Artificial Intelligence
More informationDatabase Applications (15-415)
Database Applications (15-415) Relational Calculus Lecture 6, January 26, 2016 Mohammad Hammoud Today Last Session: Relational Algebra Today s Session: Relational calculus Relational tuple calculus Announcements:
More informationb. hurricanescale.xml - Information on the Saffir-Simpson Hurricane Scale [3].
Background Information HOMEWORK INSTRUCTIONS Every year from June 1 to November 30 is hurricane season in the United States. Rescue relief agencies such as FEMA and the Red Cross are ready to assist when
More informationChapter 7 R&N ICS 271 Fall 2017 Kalev Kask
Set 6: Knowledge Representation: The Propositional Calculus Chapter 7 R&N ICS 271 Fall 2017 Kalev Kask Outline Representing knowledge using logic Agent that reason logically A knowledge based agent Representing
More informationDBpedia Ontology Enrichment for Inconsistency Detection and Statistical Schema Induction
DBpedia Ontology Enrichment for Inconsistency Detection and Statistical Schema Induction Presentation By Tung Do 1. Statistical Schema Induction 2. DBpedia Ontology Enrichment for Inconsistency Detection
More informationUnderstanding Interlinked Data
Understanding Interlinked Data Visualising, Exploring, and Analysing Ontologies Olaf Noppens and Thorsten Liebig (Ulm University, Germany olaf.noppens@uni-ulm.de, thorsten.liebig@uni-ulm.de) Abstract Companies
More informationArtificial Intelligence
Artificial Intelligence Propositional Logic Marc Toussaint University of Stuttgart Winter 2016/17 (slides based on Stuart Russell s AI course) Motivation: Most students will have learnt about propositional
More information2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media,
2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising
More informationBusiness Process Technology Master Seminar
Business Process Technology Master Seminar BPT Group Summer Semester 2008 Agenda 2 Official Information Seminar Timeline Tasks Outline Topics Sergey Smirnov 17 April 2008 Official Information 3 Title:
More informationModel-Driven Migration of Scientific Legacy Systems to Service-Oriented Architectures
Model-Driven Migration of Scientific Legacy Systems to Service-Oriented Architectures Presentation at Model-Driven Software Migration (MDSM) 2011, Oldenburg, Germany, March 1 st 2011 Jon Oldevik (SINTEF
More informationAgents that reason logically
Artificial Intelligence Sanguk Noh Logical Agents Agents that reason logically A Knowledge-Based Agent. function KB-Agent (percept) returns an action Tell(KB, Make-Percept-Sentence(percept,t)) action Ask(KB,
More informationLecture 12: Link Analysis for Web Retrieval
Lecture 12: Link Analysis for Web Retrieval Trevor Cohn COMP90042, 2015, Semester 1 What we ll learn in this lecture The web as a graph Page-rank method for deriving the importance of pages Hubs and authorities
More informationON SOCIAL-TEMPORAL GROUP QUERY WITH ACQUAINTANCE CONSTRAINT
1 ON SOCIAL-TEMPORAL GROUP QUERY WITH ACQUAINTANCE CONSTRAINT D.N Yang Y.L Chen W.C Lee M.S Chen Sep 2011 Presented by Roi Fridburg AGENDA Activity Planning Social Graphs Proposed Algorithms SGSelect SGTSelect
More informationFirst-Order Knowledge Compilation for Probabilistic Reasoning
First-Order Knowledge Compilation for Probabilistic Reasoning Guy Van den Broeck based on joint work with Adnan Darwiche, Dan Suciu, and many others MOTIVATION 1 A Simple Reasoning Problem...? Probability
More informationUsing first-order logic, formalize the following knowledge:
Probabilistic Artificial Intelligence Final Exam Feb 2, 2016 Time limit: 120 minutes Number of pages: 19 Total points: 100 You can use the back of the pages if you run out of space. Collaboration on the
More informationProbabilistic Logic CNF for Reasoning
Probabilistic Logic CNF for Reasoning Song- Chun Zhu, Sinisa Todorovic, and Ales Leonardis At CVPR, Providence, Rhode Island June 16, 2012 Goal input tracking parsing reasoning activity recognition in
More informationProbabilistic Cardinal Direction Queries On Spatio-Temporal Data
Probabilistic Cardinal Direction Queries On Spatio-Temporal Data Ganesh Viswanathan Midterm Project Report CIS 6930 Data Science: Large-Scale Advanced Data Analytics University of Florida September 3 rd,
More informationRelational Algebra SPJRUD
Relational Algebra SPJRUD Jef Wijsen Université de Mons (UMONS) May 14, 2018 Jef Wijsen (Université de Mons (UMONS)) SPJRUD May 14, 2018 1 / 1 Tabular Representation The table A B C 1 3 2 1 4 1 2 4 2 2
More informationNuclear Data Activities in the IAEA-NDS
Nuclear Data Activities in the IAEA-NDS R.A. Forrest Nuclear Data Section Department of Nuclear Sciences and Applications Outline NRDC NSDD EXFOR International collaboration CRPs DDPs Training Security
More informationPROBABILISTIC LATENT SEMANTIC ANALYSIS
PROBABILISTIC LATENT SEMANTIC ANALYSIS Lingjia Deng Revised from slides of Shuguang Wang Outline Review of previous notes PCA/SVD HITS Latent Semantic Analysis Probabilistic Latent Semantic Analysis Applications
More informationLifted Inference: Exact Search Based Algorithms
Lifted Inference: Exact Search Based Algorithms Vibhav Gogate The University of Texas at Dallas Overview Background and Notation Probabilistic Knowledge Bases Exact Inference in Propositional Models First-order
More information