Sum-Product Networks: The Next Generation of Deep Models

Presented on April 19, 2017 at 1:00 p.m. in the Engineered Biosystems Building (EBB), Room 1005.Pedro Domingos is a professor of computer science at the University of Washington and the author of "The Master Algorithm". He is a winner of the SIGKDD Innovation Award, the highest honor in data science. He is a Fellow of the Association for the Advancement of Artificial Intelligence, and has received a Fulbright Scholarship, a Sloan Fellowship, the National Science Foundation’s CAREER Award, and numerous best paper awards. His research spans a wide variety of topics in machine learning, artificial intelligence, and data science, including scaling learning algorithms to big data, maximizing word of mouth in social networks, unifying logic and probability, and deep learningRuntime: 62:05 minutesThe two main types of deep learning are function approximation and probability estimation. Function approximators like convolutional neural networks are robust and allow for real-time inference, but are very inflexible, requiring fixed inputs and outputs and detailed supervision. Probability estimators like deep Boltzmann machines allow arbitrary inputs and outputs and require no supervision, but are not robust and do not allow real-time inference. Both are very opaque. Sum-product networks (SPNs) are a new class of deep models that are suitable for both function approximation and probability estimation. SPNs allow for real-time inference, are robust and comprehensible, and are highly flexible, with any choice of inputs and outputs and any amount of supervision. I will present generative and discriminative algorithms for learning SPN weights, and an algorithm for learning SPN structure. SPNs have achieved impressive results in a wide variety of domains, including object recognition, image completion, activity recognition, language modeling, collaborative filtering, and click prediction, and are arguably the most powerful class of deep models available today. (Joint work with Abe Friesen, Rob Gens, Mathias Niepert and Hoifung Poon.