[Colloquium] Show & Tell Series at TTI-C (Thursday, January 13th, 2005)

[Katherine Cumming]

TOYOTA TECHNOLOGICAL INSTITUTE 
SHOW AND TELL SERIES TALK
 
Speaker: John Langford
Speaker's homepage: http://www.tti-c.org//langford.html
<http://www.tti-c.org/langford.html> 
 
Title: Probabilistic Error Correcting Output Codes
 
Time: Thurday, January 13th, 2:00 pm
Place: TTI-C conference room (1427 E. 60th St. - 2nd Floor) Refreshments
Provided
 
Abstract: 
Error correcting output codes reduce multiclass classification to binary
classification such that good (epsilon error) binary performance implies
good (4 epsilon error rate) multiclass performance.  This is a strong
guarantee when the individual binary classifiers can achieve near-zero
error rates.  However, for many problems of interest, an error rate of
0.25 (implying a vacuous bound of
"1") is quite reasonable.  One way to address this is to conduct a
refined analysis relating the relative binary error rate, to the
relative multiclass error rate.  The "relative" error rate is the error
rate after you subtract the minimum achievable error rate (which may not
be zero due to noise).
 
Probabilistic Error Correcting Output Codes achieve a relative error
transform of epsilon binary error -> 2*(2 epsilon)^0.5 multiclass error.
These relative guarantees are meaningful even when the absolute error
rate is quite large.
 
 
If you have questions, or would like to meet the speaker, please contact
Katherine at 4-1994 or kcumming at tti-c.org For information on future
TTI-C talks or events, please go to the TTI-C Events page:
http://www.tti-c.org/events.html.
 
 
 
 
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20050110/e292533c/attachment.htm