Addressing inherent uncertainty and exploiting structure are fundamental to understanding, designing and making predictions in large-scale information, biological and socio-technical systems. Statistical relational learning (SRL) builds on principles from probability theory and statistics to address uncertainty while incorporating tools from logic to represent structure. SRL methods are especially well-suited to domains where the input is best described as a large multi-relational network, such as online social media and communication networks, and we need to make structured predictions.
The first part of the tutorial will provide an introduction to key SRL concepts, including relational feature construction and representation, inference and learning methods for "lifted graphical models." The second part of the tutorial will describe three important challenges in network analysis: graph identification (inferring a graph from noisy observations), graph alignment (mapping components in one graph to another) and graph summarization (clustering the nodes and edges in a graph). I will overview approaches to these problems based on SRL methods, describe available datasets, and highlight opportunities for future research.
Throughout, I will pay particular attention to scaling and make connections to related areas of machine learning such as structured prediction and latent factor models.
Lise Getoor (UC Santa Cruz)
Lise Getoor is an Associate Professor in the Computer Science Department and the Institute for Advanced Computer Studies at the University of Maryland, College Park. Her research areas include machine learning, reasoning under uncertainty, and database management. She is co-editor with Ben Taskar of the book 'An Introduction to Statistical Relational Learning', MIT Press, 2007. She is a board member of the International Machine Learning Society, and has served as Machine Learning Journal Action Editor, Associate Editor for the ACM Transactions of Knowledge Discovery from Data, JAIR Associate Editor, and on the AAAI Council. She is a recipient of several best paper awards, an NSF Career Award and a National Physical Sciences Consortium Fellowship. She received her PhD from Stanford University, her Master’s degree from the University of California, Berkeley, and her undergraduate degree from the University of California, Santa Barbara.
More from the Same Authors
2012 Poster: Scaling MPE Inference for Constrained Continuous Markov Random Fields with Consensus Optimization »
Stephen H Bach · Matthias Broecheler · Lise Getoor · Dianne P O'Leary
2010 Poster: Computing Marginal Distributions over Continuous Markov Networks for Statistical Relational Learning »
Matthias Broecheler · Lise Getoor
2007 Workshop: Statistical Network Models »
Kevin P Murphy · Lise Getoor · Eric Xing · Raphael Gottardo