University of Toronto Faculty of Applied Science and Engineering / University of Toronto
The Edward S. Rogers Sr. Department of Electrical and Computer Engineering
Home | Search | Site Map | Login
 > Electrical and Computer Engineering > Letter from the Chair > Distinguished Lectures Series 2007-2008 > Brendan Frey

Brendan Frey

frey

"The Affinity Propagation Algorithm"

Thursday, January 17, 2008, 3 p.m.
Sandford Fleming Building, Room 1105

Abstract:  How would you identify a small number of face images that together accurately represent a data set of face images? How would you identify a small number of sentences that accurately reflect the content of a document? How would you learn a codebook useful for quantizing speech signals? How would you identify a small number of cities that are most easily accessible from all other cities by commercial airline? How would you identify segments of DNA that
reflect the expression properties of genes?

Identifying data centers, or exemplars, is an NP-hard problem, but they are traditionally found by randomly choosing an initial subset of data points and then iteratively refining it.

Professor Frey will describe a method called 'affinity propagation', which takes as input measures of similarity between pairs of data points. Real-valued messages are exchanged between data points until a high-quality set of exemplars and corresponding clusters gradually emerges. He will discuss aspects of affinity propagation that could impact its efficient implementation in multi-core architectures, FPGA hardware and VLSI hardware.

Bio:  Brendan Frey is a Professor in ECE at U of T and is cross-appointed to Computer Science and the Centre for Cellular and Biomolecular Research. Dr. Frey studies machine learning algorithms, probabilistic graphical models, molecular biology and computer vision. His most highly-cited work is on 'factor graphs and the sum-product algorithm'. In 2005, Dr. Frey's work on computational 'epitomes' with applications in vision received honorable mention for Best Paper at the IEEE Conference on Computer Vision and Pattern Recognition. Dr. Frey's 2005 Nature Genetics paper reporting the first-ever exon-resolution analysis of the mammalian genome stirred up controversy in the molecular biology and genomics communities, which was reconciled in his favour in the March 2006 issue of Science.

Dr. Frey's most recent work is on a machine learning algorithm called affinity propagation, which was described in the Feburary 16, 2007 issue of Science. Dr. Frey is a Fellow of the Canadian Institute for Advanced Research. In May 2007, he was named as one of Canada's Top 40 Under 40 -- one of the top 40 leaders of today and tomorrow in Canada, under the age of 40.

Dr. Frey holds the Canada Research Chair in Information Processing and Machine Learning and is a winner of the Premier's Research Excellence Award, a former Fellow of the Beckman Foundation, and a recipient of the NSERC 1967 Science and Engineering Award.