Introduction to Statistical Relational Learning
|
|
- William Wheeler
- 5 years ago
- Views:
Transcription
1 Introduction to Statistical Relational Learning
2 Series Foreword Preface xi xiii 1 Introduction 1 Lise Getoor, Ben Taskar 1.1 Overview Brief History of Relational Learning Emerging Trends Statistical Relational Learning Chapter Map Outlook 8 2 Graphical Models in a Nutshell 13 Daphne Koller, Nir Friedman, Lise Getoor, Ben Taskar 2.1 Introduction Representation Inference Learning Conclusion 54 3 Inductive Logic Programming in a Nutshell 57 Saso Dzeroski 3.1 Introduction Logic Programming Inductive Logic Programming: Settings and Approaches Relational Classification Rules...c Relational Decision Trees Relational Association Rules Relational Distance-Based Methods Recent Trends in ILP and RDM 89 4 An Introduction to Conditional Random Fields for Relational Learning 93 Charles Sutton, Andrew McCallum 4.1 Introduction Graphical Models Linear-Chain Conditional Random Fields CRFs in General Skip-Chain CRFs Conclusion 122
3 vi 5 Probabilistic Relational Models 129 Lise Getoor, Nir Friedman, Daphne Koller, Avi Pfeffer, Ben Taskar 5.1 Introduction PRM Representation The Difference between PRMs and Bayesian Networks PRMs with Structural Uncertainty Probabilistic Model of Link Structure PRMs with Class Hierarchies Inference in PRMs Learning Conclusion Relational Markov Networks 175 Ben Taskar, Pieter Abbeel, Ming-Fai Wong, Daphne Koller 6.1 Introduction Relational Classification and Link Prediction Graph Structure and Subgraph Templates Undirected Models for Classification Learning the Models Experimental Results Discussion and Conclusions Probabilistic Entity-Relationship Models, PRMs, and Plate Models 201 David Heckerman, Chris Meek, Daphne Koller 7.1 Introduction Background: Graphical. Models The Basic Ideas Probabilistic Entity-Relationship Models Plate Models Probabilistic Relational Models Technical Details Extensions and Future Work Relational Dependency Networks 239 Jennifer Neville, David Jensen 8.1 Introduction Dependency Networks Relational Dependency Networks Experiments Related Work Discussion and Future Work Logic-based Formalisms for Statistical Relational Learning 269 James Ciissens 9.1 Introduction Representation Inference Learning Conclusion Bayesian Logic Programming: Theory and Tool 291 Kristian Kersting, Luc De Raedt
4 10.1 Introduction On Bayesian Networks and Logic Programs Bayesian Logic Programs Extensions of the Basic Framework Learning Bayesian Logic Programs BALIOS - The Engine for Basic Logic Programs Related Work Conclusions Stochastic Logic Programs: A Tutorial 323 Stephen Muggleton, Niels Pahlavi 11.1 Introduction Mixing Deterministic and Probabilistic Choice Stochastic Grammars Stochastic Logic Programs Learning Techniques Conclusion Markov Logic: A Unifying Framework for Statistical Relational Learning 339 Pedro Domingos, Matthew Richardson 12.1 The Need for a Unifying Framework Markov Networks First-Order Logic Markov Logic SRL Approaches SRL Tasks Inference Learning Experiments Conclusion BLOG: Probabilistic Models with Unknown Objects 373 Brian Milch, Bhaskara Marthi, Stuart Russell, David Sontag, Daniel L. Ong, Andrey Kolobov 13.1 Introduction " Examples " Syntax and Semantics: Possible Worlds Syntax and Semantics: Probabilities Evidence and Queries Inference..* Related Work Conclusions and Future Work The Design and Implementation of IBAL: A General-Purpose Probabilistic Language 399 Avi Pfeffer 14.1 Introduction The IBAL Language Examples Semantics Desiderata for Inference Related Approaches Inference 419
5 viii 14.8 Lessons Learned and Conclusion, Lifted First-Order Probabilistic Inference 433 Rodrigo de Salvo Braz, Eyal Amir, Dan Roth 15.1 Introduction Language, Semantics and Inference problem The First-Order Variable Elimination (FOVE) algorithm An experiment Auxiliary operations Applicability of lifted inference Future Directions Conclusion Feature Generation and Selection in Multi-Relational Statistical Learning 453 Alexandrin Popescul, Lyle H. Ungar 16.1 Introduction Detailed Methodology Experimental Evaluation Related Work and Discussion Conclusion Learning a New View of a Database: With an Application in Mammography 477 Jesse Davis, Elizabeth Burnside, Ines Dutra, David Page, Raghu Ramakrishnan, Jude Shavlik, Vitor Santos Costa 17.1 Introduction View Learning for Mammography Naive View Learning Framework Initial Experiments Integrated View Learning Framework Further, Experiments and Results Related Work Conclusions and Future Work Reinforcement Learning in Relational Domains: A Policy-Language Approach 499 Alan Fern, SungWook Yoon, Robert Givan 18.1 Introduction Problem Setup Approximate Policy Iteration with a Policy Language Bias API for Relational Planning Bootstrapping Relational Planning Experiments Related Work Summary and Future Work Statistical Relational Learning for Natural Language Information Extraction 535 ' Razvan C. Bunescu, Raymond J. Mooney 19.1 Introduction Background on Natural Language Processing Information Extraction Collective Information Extraction with RMNs Future Research on SRL for NLP »Conclusions 550
6 20 Global Inference for Entity and Relation Identification via a Linear Programming Formulation 553 Dan Roth, Wen-tau Yih 20.1 Introduction The Relational Inference Problem Integer Linear Programming Inference Solving Integer Linear Programming Experiments Comparison with Other Inference Methods Conclusion 576 Contributors 581 Index 587
Using Semantic Web and Relational Learning in the Context of Risk Management
Using Semantic Web and Relational Learning in the Context of Risk Management Thomas Fischer Department of Information Systems University of Jena Carl-Zeiss-Straße 3, 07743 Jena, Germany fischer.thomas@uni-jena.de
More informationPractical Markov Logic Containing First-Order Quantifiers with Application to Identity Uncertainty
Practical Markov Logic Containing First-Order Quantifiers with Application to Identity Uncertainty Aron Culotta and Andrew McCallum Department of Computer Science University of Massachusetts Amherst, MA
More informationJoin Bayes Nets: A New Type of Bayes net for Relational Data
Join Bayes Nets: A New Type of Bayes net for Relational Data Oliver Schulte oschulte@cs.sfu.ca Hassan Khosravi hkhosrav@cs.sfu.ca Bahareh Bina bba18@cs.sfu.ca Flavia Moser fmoser@cs.sfu.ca Abstract Many
More informationLearning Directed Relational Models With Recursive Dependencies
Learning Directed Relational Models With Recursive Dependencies Oliver Schulte, Hassan Khosravi, and Tong Man oschulte@cs.sfu.ca, hkhosrav@cs.sfu.ca, mantong01@gmail.com School of Computing Science Simon
More informationRelational Models. September 18, Relational learning, statistical relational models, statistical relational learning, relational data mining
Relational Models Volker Tresp and Maximilian Nickel Siemens AG and Ludwig Maximilian University of Munich Draft To appear in the Encyclopedia of Social Network Analysis and Mining, Springer. September
More informationLearning Statistical Models From Relational Data
Slides taken from the presentation (subset only) Learning Statistical Models From Relational Data Lise Getoor University of Maryland, College Park Includes work done by: Nir Friedman, Hebrew U. Daphne
More informationBayesian Logic Networks (Extended Version )
Bayesian Logic Networks (Extended Version ) Technical Report IAS-2009-03 Dominik Jain, Stefan Waldherr and Michael Beetz Intelligent Autonomous Systems Group, Technische Universität München Boltzmannstr.
More informationRelational Learning. Jan Struyf and Hendrik Blockeel
Relational Learning Jan Struyf and Hendrik Blockeel Dept. of Computer Science, Katholieke Universiteit Leuven Celestijnenlaan 200A, 3001 Leuven, Belgium 1 Problem definition Relational learning refers
More informationCollective Classification with Relational Dependency Networks
Collective Classification with Relational Dependency Networks Jennifer Neville and David Jensen Department of Computer Science 140 Governors Drive University of Massachusetts, Amherst Amherst, MA 01003
More informationPrivacy. University of Maryland, College Park
Graph Identification & Privacy Lise Getoor University of Maryland, College Park Stanford InfoSeminar January 16, 2009 Graphs and Networks everywhere The Web, social networks, communication networks, financial
More informationStructural Logistic Regression for Link Analysis
University of Pennsylvania ScholarlyCommons Departmental Papers (CIS) Department of Computer & Information Science August 2003 Structural Logistic Regression for Link Analysis Alexandrin Popescul University
More informationA probabilistic logic incorporating posteriors of hierarchic graphical models
A probabilistic logic incorporating posteriors of hierarchic graphical models András s Millinghoffer, Gábor G Hullám and Péter P Antal Department of Measurement and Information Systems Budapest University
More informationView Learning Extended: Inventing New Tables for Statistical Relational Learning
View Learning Extended: Inventing New Tables for Statistical Relational Learning Jesse Davis jdavis@cs.wisc.edu Department of Computer Science, University of Wisconsin, Madison, WI 53705 USA Elizabeth
More informationLearning Bayesian Networks (part 3) Goals for the lecture
Learning Bayesian Networks (part 3) Mark Craven and David Page Computer Sciences 760 Spring 2018 www.biostat.wisc.edu/~craven/cs760/ Some of the slides in these lectures have been adapted/borrowed from
More informationCombining Gradient Boosting Machines with Collective Inference to Predict Continuous Values
Combining Gradient Boosting Machines with Collective Inference to Predict Continuous Values Iman Alodah Computer Science Department Purdue University West Lafayette, Indiana 47906 Email: ialodah@purdue.edu
More informationBLOG: Relational Modeling with Unknown Objects
BLOG: Relational Modeling with Unknown Objects Brian Milch milch@cs.berkeley.edu Bhaskara Marthi marthi@cs.berkeley.edu Stuart Russell russell@cs.berkeley.edu Computer Science Division, University of California,
More informationLink Prediction in Relational Data
Link Prediction in Relational Data Ben Taskar Ming-Fai Wong Pieter Abbeel Daphne Koller btaskar, mingfai.wong, abbeel, koller @cs.stanford.edu Stanford University Abstract Many real-world domains are relational
More informationLink Prediction in Relational Data
Link Prediction in Relational Data Alexandra Chouldechova STATS 319, March 1, 2011 Motivation for Relational Models Quantifying trends in social interaction Improving document classification Inferring
More informationSTATISTICAL RELATIONAL LEARNING TUTORIAL NOTES
THE 18 TH EUROPEAN CONFERENCE ON MACHINE LEARNING AND THE 11 TH EUROPEAN CONFERENCE ON PRINCIPLES AND PRACTICE OF KNOWLEDGE DISCOVERY IN DATABASES STATISTICAL RELATIONAL LEARNING TUTORIAL NOTES presented
More informationIntelligent Systems (AI-2)
Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 34 Dec, 2, 2015 Slide source: from David Page (IT) (which were from From Lise Getoor, Nir Friedman, Daphne Koller, and Avi Pfeffer) and from
More informationCausal Models for Scientific Discovery
Causal Models for Scientific Discovery Research Challenges and Opportunities David Jensen College of Information and Computer Sciences Computational Social Science Institute Center for Data Science University
More informationReinforcing the Object-Oriented Aspect of Probabilistic Relational Models
Reinforcing the Object-Oriented Aspect of Probabilistic Relational Models Lionel Torti - Pierre-Henri Wuillemin - Christophe Gonzales LIP6 - UPMC - France firstname.lastname@lip6.fr Abstract Representing
More informationExploiting Statistical and Relational Information on the Web and in Social Media
Exploiting Statistical and Relational Information on the Web and in Social Media Lise Getoor & Lily Mihalkova Tutorial at SDM-2011 Statistical Relational Learning and the Web Challenges Addressed by SR
More informationMarkov Logic: Representation
Markov Logic: Representation Overview Statistical relational learning Markov logic Basic inference Basic learning Statistical Relational Learning Goals: Combine (subsets of) logic and probability into
More informationAIC-PRAiSE User Guide
AIC-PRAiSE User Guide Rodrigo de Salvo Braz Artificial Intelligence Center SRI International June 2, 2017 S 1 Contents 1 Introduction 3 2 Installing PRAiSE 3 3 Using PRAiSE 3 3.1 Higher-Order Graphical
More informationFACTORBASE : SQL for Multi-Relational Model Learning
FACTORBASE : SQL for Multi-Relational Model Learning Zhensong Qian School of Computing Science Simon Fraser University Vancouver-Burnaby, Canada zqian@sfu.ca Oliver Schulte School of Computing Science
More informationLeveraging Relational Autocorrelation with Latent Group Models
Leveraging Relational Autocorrelation with Latent Group Models Jennifer Neville, David Jensen Department of Computer Science University of Massachusetts Amherst Amherst MA 01003-9264 USA [jneville,jensen]@cs.umass.edu
More informationModelling Relational Statistics With Bayes Nets (Poster Presentation SRL Workshop)
(Poster Presentation SRL Workshop) Oliver Schulte, Hassan Khosravi, Arthur Kirkpatrick, Tianxiang Gao, Yuke Zhu School of Computing Science, Simon Fraser University,VancouverBurnaby, Canada Abstract Classlevel
More informationToward Conditional Models of Identity Uncertainty with Application to Proper Noun Coreference
Toward Conditional Models of Identity Uncertainty with Application to Proper Noun Coreference Andrew McCallum Department of Computer Science University of Massachusetts Amherst Amherst, MA 01003 USA mccallum@cs.umass.edu
More informationAn Approach to Inference in Probabilistic Relational Models using Block Sampling
JMLR: Workshop and Conference Proceedings 13: 315-330 2nd Asian Conference on Machine Learning (ACML2010), Tokyo, Japan, Nov. 8 10, 2010. An Approach to Inference in Probabilistic Relational Models using
More informationRelational Dependency Networks
University of Massachusetts Amherst ScholarWorks@UMass Amherst Computer Science Department Faculty Publication Series Computer Science 2007 Relational Dependency Networks Jennifer Neville Purdue University
More informationA Shrinkage Approach for Modeling Non-Stationary Relational Autocorrelation
A Shrinkage Approach for Modeling Non-Stationary Relational Autocorrelation Pelin Angin Purdue University Department of Computer Science pangin@cs.purdue.edu Jennifer Neville Purdue University Departments
More informationMatthew Richardson Microsoft Research One Microsoft Way Redmond, WA
Speeding up Inference in Statistical Relational Learning by Clustering Similar Query Literals Lilyana Mihalkova 1 Department of Computer Sciences The University of Texas at Austin Austin, TX 78712 lilyanam@cs.utexas.edu
More informationMultivariate Prediction for Learning in Relational Graphs
Multivariate Prediction for Learning in Relational Graphs Yi Huang and Volker Tresp Siemens AG, Corporate Technology Otto-Hahn-Ring 6, 81739 München, Germany YiHuang{Volker.Tresp}@siemens.com Hans-Peter
More informationUplift Modeling with ROC: An SRL Case Study
Appears in the Proc. of International Conference on Inductive Logic Programming (ILP 13), Rio de Janeiro, Brazil, 2013. Uplift Modeling with ROC: An SRL Case Study Houssam Nassif, Finn Kuusisto, Elizabeth
More informationklog: A Language for Logical and Relational Learning with Kernels (Extended Abstract)
Proceedings of the Twenty-Fourth International Joint onference on rtificial Intelligence (IJI 2015) klog: Language for Logical and Relational Learning with Kernels (Extended bstract) Paolo Frasconi Università
More informationA General Importance Sampling Algorithm for Probabilistic Programs
A General Importance Sampling Algorithm for Probabilistic Programs The Harvard community has made this article openly available. Please share how this access benefits you. Your story matters. Citation
More informationCOS 513: Foundations of Probabilistic Modeling. Lecture 5
COS 513: Foundations of Probabilistic Modeling Young-suk Lee 1 Administrative Midterm report is due Oct. 29 th. Recitation is at 4:26pm in Friend 108. Lecture 5 R is a computer language for statistical
More informationBias-free Hypothesis Evaluation in Multirelational Domains
Bias-free Hypothesis Evaluation in Multirelational Domains Christine Körner Fraunhofer Institut AIS, Germany christine.koerner@ais.fraunhofer.de Stefan Wrobel Fraunhofer Institut AIS and Dept. of Computer
More informationSRL2003 IJCAI 2003 Workshop on Learning Statistical Models from Relational Data
University of Massachusetts Amherst ScholarWorks@UMass Amherst Computer Science Department Faculty Publication Series Computer Science 2003 SRL2003 IJCAI 2003 Workshop on Learning Statistical Models from
More informationStructure Learning of Probabilistic Relational Models from Incomplete Relational Data
Structure Learning of Probabilistic Relational Models from Incomplete Relational Data Xiao-Lin Li and Zhi-Hua Zhou National Key Laboratory for Novel Software Technology Nanjing University, Nanjing 210093,
More informationMRDTL: A multi-relational decision tree learning algorithm. Héctor Ariel Leiva. A thesis submitted to the graduate faculty
MRDTL: A multi-relational decision tree learning algorithm by Héctor Ariel Leiva A thesis submitted to the graduate faculty in partial fulfillment of the requirements for the degree of MASTER OF SCIENCE
More informationAn Integrated, Conditional Model of Information Extraction and Coreference with Application to Citation Matching
An Integrated, Conditional Model of Information Extraction and Coreference with Application to Citation Matching Ben Wellner, Andrew McCallum, Fuchun Peng, Michael Hay University of Massachusetts Amherst
More informationStructure Learning for Markov Logic Networks with Many Descriptive Attributes
Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence (AAAI-10) Structure Learning for Markov Logic Networks with Many Descriptive Attributes Hassan Khosravi and Oliver Schulte and
More informationLearning Probabilistic Models of Relational Structure
Learning Probabilistic Models of Relational Structure Lise Getoor Computer Science Dept., Stanford University, Stanford, CA 94305 Nir Friedman School of Computer Sci. & Eng., Hebrew University, Jerusalem,
More informationBi-directional Joint Inference for Entity Resolution and Segmentation Using Imperatively-Defined Factor Graphs
Bi-directional Joint Inference for Entity Resolution and Segmentation Using Imperatively-Defined Factor Graphs Sameer Singh, Karl Schultz, and Andrew McCallum Department of Computer Science University
More informationMonolingual Probabilistic Programming Using Generalized Coroutines
Monolingual Probabilistic Programming Using Generalized Coroutines Oleg Kiselyov FNMOC Monterey, CA 93943 Chung-chieh Shan Rutgers University Piscataway, NJ 08854 Abstract Probabilistic programming languages
More informationCombining the Logical and the Probabilistic in Program Analysis. Xin Zhang Xujie Si Mayur Naik University of Pennsylvania
Combining the Logical and the Probabilistic in Program Analysis Xin Zhang Xujie Si Mayur Naik University of Pennsylvania What is Program Analysis? int f(int i) {... } Program Analysis x may be null!...
More informationLearning Directed Probabilistic Logical Models using Ordering-search
Learning Directed Probabilistic Logical Models using Ordering-search Daan Fierens, Jan Ramon, Maurice Bruynooghe, and Hendrik Blockeel K.U.Leuven, Dept. of Computer Science, Celestijnenlaan 200A, 3001
More informationTractable Probabilistic Knowledge Bases with Existence Uncertainty
Tractable Probabilistic Knowledge Bases with Existence Uncertainty W. Austin Webb and Pedro Domingos {webb,pedrod@cs.washington.edu Department of Computer Science and Engineering, University of Washington,
More informationJointly Identifying Entities and Extracting Relations in Encyclopedia Text via A Graphical Model Approach
Jointly Identifying Entities and Extracting Relations in Encyclopedia Text via A Graphical Model Approach Xiaofeng YU Wai LAM Information Systems Laboratory Department of Systems Engineering & Engineering
More informationConditional Models of Identity Uncertainty with Application to Noun Coreference
Conditional Models of Identity Uncertainty with Application to Noun Coreference Andrew McCallum Department of Computer Science University of Massachusetts Amherst Amherst, MA 01003 USA mccallum@cs.umass.edu
More informationLecture 5: Exact inference. Queries. Complexity of inference. Queries (continued) Bayesian networks can answer questions about the underlying
given that Maximum a posteriori (MAP query: given evidence 2 which has the highest probability: instantiation of all other variables in the network,, Most probable evidence (MPE: given evidence, find an
More informationPart I: Data Mining Foundations
Table of Contents 1. Introduction 1 1.1. What is the World Wide Web? 1 1.2. A Brief History of the Web and the Internet 2 1.3. Web Data Mining 4 1.3.1. What is Data Mining? 6 1.3.2. What is Web Mining?
More informationLearning Soft Linear Constraints with Application to Citation Field Extraction
Learning Soft Linear Constraints with Application to Citation Field Extraction Sam Anzaroot Alexandre Passos David Belanger Andrew McCallum Department of Computer Science University of Massachusetts, Amherst
More informationAn Introduction to Probabilistic Graphical Models for Relational Data
An Introduction to Probabilistic Graphical Models for Relational Data Lise Getoor Computer Science Department/UMIACS University of Maryland College Park, MD 20740 getoor@cs.umd.edu Abstract We survey some
More informationTemplate Based Inference in Symmetric Relational Markov Random Fields
JAIMOVICH ET AL. 9 Template Based Inference in Symmetric Relational Markov Random Fields Ariel Jaimovich Ofer Meshi Nir Friedman School of Computer Science and Engineering Hebrew University of Jerusalem
More informationConsistent Bayesian Network Scores for Multi-Relational Data
Consistent Bayesian Network Scores for Multi-Relational Data Oliver Schulte, Sajjad Gholami School of Computing Science Simon Fraser University Vancouver-Burnaby, Canada Abstract We describe a new method
More informationDynamic Bayesian network (DBN)
Readings: K&F: 18.1, 18.2, 18.3, 18.4 ynamic Bayesian Networks Beyond 10708 Graphical Models 10708 Carlos Guestrin Carnegie Mellon University ecember 1 st, 2006 1 ynamic Bayesian network (BN) HMM defined
More informationSchema Independence of Learning Algorithms
Schema Independence of Learning Algorithms Jose Picado Arash Termehchy Alan Fern School of EECS, Oregon State University, Corvallis, OR 97331 {picadolj,termehca,afern}@eecs.oregonstate.edu ABSTRACT Learning
More informationLink Mining & Entity Resolution. Lise Getoor University of Maryland, College Park
Link Mining & Entity Resolution Lise Getoor University of Maryland, College Park Learning in Structured Domains Traditional machine learning and data mining approaches assume: A random sample of homogeneous
More informationMixture-of-Parents Maximum Entropy Markov Models
Mixture-of-Parents Maximum Entropy Markov Models David S. Rosenberg Department of Statistics University of California, Berkeley drosen@stat.berkeley.edu Dan Klein Computer Science Division University of
More informationLeveraging Relational Autocorrelation with Latent Group Models
Leveraging Relational Autocorrelation with Latent Group Models Jennifer Neville, David Jensen Department of Computer Science, University of Massachusetts Amherst, MA 01003 {jneville jensen}@cs.umass.edu
More informationLearning Relational Probabilistic Models from Partially Observed Data - Opening the Closed-World Assumption
Learning Relational Probabilistic Models from Partially Observed Data - Opening the Closed-World Assumption Tushar Khot 1, Sriraam Natarajan 2, Kristian Kersting 3, and Jude Shavlik 1 1 University of Wisconsin-Madison,
More informationDiscriminative Probabilistic Models for Relational Data
UAI2002 T ASKAR ET AL. 485 Discriminative Probabilistic Models for Relational Data Ben Taskar Computer Science Dept. Stanford University Stanford, CA 94305 btaskar@cs.stanford.edu Pieter Abbeel Computer
More informationAnalyzing the Transferability of Collective Inference Models Across Networks
Analyzing the Transferability of Collective Inference Models Across Networks Ransen Niu Computer Science Department Purdue University West Lafayette, IN 47907 rniu@purdue.edu Sebastian Moreno Faculty of
More informationLecture 5: Exact inference
Lecture 5: Exact inference Queries Inference in chains Variable elimination Without evidence With evidence Complexity of variable elimination which has the highest probability: instantiation of all other
More informationLearning Probabilistic Models of Relational Structure
Learning Probabilistic Models of Relational Structure Lise Getoor Computer Science Dept., Stanford University, Stanford, CA 94305 Nir Friedman School of Computer Sci. & Eng., Hebrew University, Jerusalem,
More informationThe Most Probable Database Problem
The Most Probable Database Problem Eric Gribkoff University of Washington eagribko@cs.uw.edu Guy Van den Broeck KU Leuven, UCLA guyvdb@cs.ucla.edu Dan Suciu University of Washington suciu@cs.uw.edu ABSTRACT
More informationConditional Random Fields for XML Trees
Conditional Random Fields for XML Trees Florent Jousse, Rémi Gilleron, Isabelle Tellier, Marc Tommasi To cite this version: Florent Jousse, Rémi Gilleron, Isabelle Tellier, Marc Tommasi. Conditional Random
More informationDependency Networks for Relational Data
Dependency Networks for Relational Data Jennifer Neville, David Jensen Computer Science Department University of assachusetts mherst mherst, 01003 {jneville jensen}@cs.umass.edu bstract Instance independence
More informationGraphical Models for Integrated Intelligent Robot Architectures
In Proceedings of the AAAI Spring Symposium on Designing Intelligent Robots: Reintegrating AI, 2012. Graphical Models for Integrated Intelligent Robot Architectures Paul S. Rosenbloom Department of Computer
More informationMode Directed Path Finding
Mode Directed Path Finding Irene M. Ong 1, Inês de Castro Dutra 2, David Page 1, Vítor Santos Costa 2 1 Department of Biostatistics and Medical Informatics, University of Wisconsin Madison, WI 53706 USA
More informationPlanning and Reinforcement Learning through Approximate Inference and Aggregate Simulation
Planning and Reinforcement Learning through Approximate Inference and Aggregate Simulation Hao Cui Department of Computer Science Tufts University Medford, MA 02155, USA hao.cui@tufts.edu Roni Khardon
More informationEdinburgh Research Explorer
Edinburgh Research Explorer An Introduction to Conditional Random Fields Citation for published version: Sutton, C & McCallum, A 2012, 'An Introduction to Conditional Random Fields' Foundations and Trends
More informationEfficient Multi-relational Classification by Tuple ID Propagation
Efficient Multi-relational Classification by Tuple ID Propagation Xiaoxin Yin, Jiawei Han and Jiong Yang Department of Computer Science University of Illinois at Urbana-Champaign {xyin1, hanj, jioyang}@uiuc.edu
More informationLearning Probabilistic Relational Models
Learning Probabilistic Relational Models Nir Friedman Hebrew University nir@cs.huji.ac.il Lise Getoor Stanford University getoor@cs.stanford.edu Daphne Koller Stanford University koller@cs.stanford.edu
More informationConditional Random Fields and beyond D A N I E L K H A S H A B I C S U I U C,
Conditional Random Fields and beyond D A N I E L K H A S H A B I C S 5 4 6 U I U C, 2 0 1 3 Outline Modeling Inference Training Applications Outline Modeling Problem definition Discriminative vs. Generative
More information6 Relational Markov Networks
6 Relational Markov Networks Ben Taskar, Pieter Abbeel, Ming-Fai Wong, and Daphne Koller One of the key challenges for statistical relational learning is the design of a representation language that allows
More informationLink-based Classification
496 Link-based Classification Qing Lu QINGLU@CS.UMD.EDU Lise Getoor GETOOR@CS.UMD.EDU Department of Computer Science/UMIACS, University of Maryland, College Park, MD 20742 Abstract A key challenge for
More informationFrom: AAAI Technical Report WS Compilation copyright 2000, AAAI (www.aaai.org). All rights reserved.
From: AAAI Technical Report WS-00-06. Compilation copyright 2000, AAAI (www.aaai.org). All rights reserved. Interpreting Bayesian Logic Programs Kristian Kersting and Luc De Raedt and Stefan Kramer Institute
More informationObject Identification with Attribute-Mediated Dependences
Object Identification with Attribute-Mediated Dependences Parag Singla and Pedro Domingos Department of Computer Science and Engineering University of Washington Seattle, WA 98195-2350, U.S.A. {parag,
More informationCLP(BN): Constraint Logic Programming for Probabilistic Knowledge
""".. UAI2003 SANTOS COSTA ET AL. 517 CLP(BN): Constraint Logic Programming for Probabilistic Knowledge Vitor Santos Costa COPPFJSistemas UFRJ, Brasil David Page and Maleeha Qazi Department of Biostatistics
More informationP 2 AMF: Predictive, Probabilistic Architecture Modeling Framework
P 2 AMF: Predictive, Probabilistic Architecture Modeling Framework Pontus Johnson 1, Johan Ullberg 1,MarkusBuschle 1, Ulrik Franke 1,2, and Khurram Shahzad 1 1 Industrial Information and Control Systems,
More informationModeling and Reasoning with Bayesian Networks. Adnan Darwiche University of California Los Angeles, CA
Modeling and Reasoning with Bayesian Networks Adnan Darwiche University of California Los Angeles, CA darwiche@cs.ucla.edu June 24, 2008 Contents Preface 1 1 Introduction 1 1.1 Automated Reasoning........................
More informationMulti-Class Segmentation with Relative Location Prior
Multi-Class Segmentation with Relative Location Prior Stephen Gould, Jim Rodgers, David Cohen, Gal Elidan, Daphne Koller Department of Computer Science, Stanford University International Journal of Computer
More information): Constraint Logic Programming for Probabilistic Knowledge
CLP( ): Constraint Logic Programming for Probabilistic Knowledge Vítor Santos Costa COPPE/Sistemas UFRJ, Brasil David Page and Maleeha Qazi Department of Biostatistics and Medical Informatics University
More informationTuffy. Scaling up Statistical Inference in Markov Logic using an RDBMS
Tuffy Scaling up Statistical Inference in Markov Logic using an RDBMS Feng Niu, Chris Ré, AnHai Doan, and Jude Shavlik University of Wisconsin-Madison One Slide Summary Machine Reading is a DARPA program
More informationTraining LDCRF model on unsegmented sequences using Connectionist Temporal Classification
Training LDCRF model on unsegmented sequences using Connectionist Temporal Classification 1 Amir Ahooye Atashin, 2 Kamaledin Ghiasi-Shirazi, 3 Ahad Harati Department of Computer Engineering Ferdowsi University
More informationProbabilistic Similarity Logic
Probabilistic Similarity Logic Matthias Bröcheler Computer Science Dept. University of Maryland College Park, MD 20740 Lilyana Mihalkova Computer Science Dept. University of Maryland College Park, MD 20740
More informationFACTORIE: Probabilistic Programming via Imperatively Defined Factor Graphs
FACTORIE: Probabilistic Programming via Imperatively Defined Factor Graphs Andrew McCallum Department of Computer Science University of Massachusetts Amherst Joint work with Karl Schultz, Sameer Singh,
More informationFixing Weakly Annotated Web Data Using Relational Models
Fixing Weakly Annotated Web Data Using Relational Models Fatih Gelgi, Srinivas Vadrevu, and Hasan Davulcu Department of Computer Science and Engineering, Arizona State University, Tempe, AZ, 85287, USA
More informationLearning Probabilistic Models of Relational Structure
Learning Probabilistic Models of Relational Structure Lise Getoor Computer Science Dept, Stanford University, Stanford, CA 94305 Nir Friedman School of Computer Sci & Eng, Hebrew University, Jerusalem,
More informationGeneralized Inverse Reinforcement Learning
Generalized Inverse Reinforcement Learning James MacGlashan Cogitai, Inc. james@cogitai.com Michael L. Littman mlittman@cs.brown.edu Nakul Gopalan ngopalan@cs.brown.edu Amy Greenwald amy@cs.brown.edu Abstract
More informationTowards a Toolbox for Relational Probabilistic Knowledge Representation, Reasoning, and Learning
draft 2009-08-05 Towards a Toolbox for Relational Probabilistic Knowledge Representation, Reasoning, and Learning Marc Finthammer 1, Sebastian Loh 2, and Matthias Thimm 2 1 Department of Computer Science,
More informationLinkage and Autocorrelation Cause Feature Selection Bias in Relational Learning
D. Jensen and J. Neville (2002). Linkage and autocorrelation cause feature selection bias in relational learning. Proceedings of the Nineteenth International Conference on Machine Learning (ICML2002).
More informationA Well-Behaved Algorithm for Simulating Dependence Structures of Bayesian Networks
A Well-Behaved Algorithm for Simulating Dependence Structures of Bayesian Networks Yang Xiang and Tristan Miller Department of Computer Science University of Regina Regina, Saskatchewan, Canada S4S 0A2
More informationCausal Modelling for Relational Data. Oliver Schulte School of Computing Science Simon Fraser University Vancouver, Canada
Causal Modelling for Relational Data Oliver Schulte School of Computing Science Simon Fraser University Vancouver, Canada Outline Relational Data vs. Single-Table Data Two key questions Definition of Nodes
More information1 BLOG: Probabilistic Models with Unknown Objects
1 BLOG: Probabilistic Models with Unknown Objects Brian Milch Computer Science Division University of California at Berkeley, USA milch@cs.berkeley.edu http://www.cs.berkeley.edu/ milch Bhaskara Marthi
More informationObject Consolodation by Graph Partitioning with a Conditionally-Trained Distance Metric
Object Consolodation by Graph Partitioning with a Conditionally-Trained Distance Metric Andrew McCallum Department of Computer Science University of Massachusetts Amherst Amherst, MA 0003 USA mccallum@cs.umass.edu
More information