| Faculty of Applied Science and Engineering / University of Toronto | |
| Home | Search | Site Map | Login | |
![]() |
| > Electrical and Computer Engineering > Letter from the Chair > Distinguished Lectures Series 2007-2008 > Brendan Frey |
Brendan Frey "The Affinity Propagation Algorithm"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. |
![]() |
Faculty of Applied Science and Engineering | University of Toronto
Home | Search | Site Map | Login About Us | For Highschool Students | For Current UnderGraduate Students | Graduate Studies | Faculty & Staff | Research Please send comments or enquiries to: ecewebmaster@ece.toronto.edu All contents copyright © 2004 University of Toronto. All rights reserved. Powered by CMS |