Document Detail


Cost-sensitive boosting.
MedLine Citation:
PMID:  21193808     Owner:  NLM     Status:  In-Data-Review    
Abstract/OtherAbstract:
A novel framework is proposed for the design of cost-sensitive boosting algorithms. The framework is based on the identification of two necessary conditions for optimal cost-sensitive learning that 1) expected losses must be minimized by optimal cost-sensitive decision rules and 2) empirical loss minimization must emphasize the neighborhood of the target cost-sensitive boundary. It is shown that these conditions enable the derivation of cost-sensitive losses that can be minimized by gradient descent, in the functional space of convex combinations of weak learners, to produce novel boosting algorithms. The proposed framework is applied to the derivation of cost-sensitive extensions of AdaBoost, RealBoost, and LogitBoost. Experimental evidence, with a synthetic problem, standard data sets, and the computer vision problems of face and car detection, is presented in support of the cost-sensitive optimality of the new algorithms. Their performance is also compared to those of various previous cost-sensitive boosting proposals, as well as the popular combination of large-margin classifiers and probability calibration. Cost-sensitive boosting is shown to consistently outperform all other methods.
Authors:
Hamed Masnadi-Shirazi; Nuno Vasconcelos
Related Documents :
9484188 - "a life in medicine": stories from a dartmouth medical school elective.
16544958 - An exploration of when urban background medical students become interested in rural pra...
1512718 - An integrated community based approach in undergraduate medical teaching of maternal an...
15612898 - Students' and assessors' attitudes towards students' self-assessment of their personal ...
8849958 - Safety constiderations in the use of intraoperative intraperitoneal chemotherapy.
3611548 - Perceptions of competency attainment in community dietetics: academic plan iv vs. diete...
Publication Detail:
Type:  Journal Article    
Journal Detail:
Title:  IEEE transactions on pattern analysis and machine intelligence     Volume:  33     ISSN:  1939-3539     ISO Abbreviation:  IEEE Trans Pattern Anal Mach Intell     Publication Date:  2011 Feb 
Date Detail:
Created Date:  2011-01-03     Completed Date:  -     Revised Date:  -    
Medline Journal Info:
Nlm Unique ID:  9885960     Medline TA:  IEEE Trans Pattern Anal Mach Intell     Country:  United States    
Other Details:
Languages:  eng     Pagination:  294-309     Citation Subset:  IM    
Affiliation:
University of California at San Diego, La Jolla.
Export Citation:
APA/MLA Format     Download EndNote     Download BibTex
MeSH Terms
Descriptor/Qualifier:

From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine


Previous Document:  An extended grammar system for learning and recognizing complex visual events.
Next Document:  Decoupled Active Contour (DAC) for Boundary Detection.