Events & News
Colloquium
| Category | Lecture |
| Date | Thursday, April 1, 2010 |
| Time | 11:00 am |
| Location | GS 906 |
| Details | Light refreshments - 9th floor Atrium - 10:45 am |
| Speaker | Sriraam Natarajan |
| Title | Post-Doctoral Research Associate |
| Affiliation | Department of Computer Science-University of Wisconsin-Madison |
Efficient Statistical Relational Learning
Abstract: Statistical Relational Learning (SRL) Models combine the powerful formalisms of probability theory and first-order logic to handle uncertainty in large, complex problems. While they provide a very effective learning paradigm, tractable inference is a significant problem in these models. Earlier approaches focused on grounding the model to a propositional network to use existing inference algorithms. Other popular techniques include sampling and lifted inference, with a lot of interest in the latter recently.
In this talk, I first present an algorithm for performing efficient inference. This algorithm constructs the network incrementally and propagates probability bounds rather than actual probabilities.
Then I will present a desktop assistant model that demonstrates the success of lifted inference methods in real-world applications. Next, I present a boosting method for learning in SRL models and present the problem of predicting adverse drug reactions. Our results demonstrate that learning multiple weak models can lead to a dramatic improvement in accuracy and efficiency. Finally, I conclude the talk by outlining some interesting directions for future research.
Biography
Sriraam Natarajan is currently a Post-Doctoral Research Associate at the Department of Computer Science at University of Wisconsin-Madison. He graduated with his PhD from Oregon State University working with Dr. Prasad Tadepalli. His research interests lie in the field of Artificial Intelligence, with emphasis on Machine Learning, Statistical Relational Learning, Reinforcement Learning, Graphical Models and Bio-Medical Applications.