Sciweavers

KDD
2010
ACM

Designing efficient cascaded classifiers: tradeoff between accuracy and cost

13 years 12 months ago
Designing efficient cascaded classifiers: tradeoff between accuracy and cost
We propose a method to train a cascade of classifiers by simultaneously optimizing all its stages. The approach relies on the idea of optimizing soft cascades. In particular, instead of optimizing a deterministic hard cascade, we optimize a stochastic soft cascade where each stage accepts or rejects samples according to a probability distribution induced by the previous stage-specific classifier. The overall system accuracy is maximized while explicitly controlling the expected cost for feature acquisition. Experimental results on three clinically relevant problems show the effectiveness of our proposed approach in achieving the desired tradeoff between accuracy and feature acquisition cost. Categories and Subject Descriptors I.5.2 [Pattern Recognition]: Design Methodology--Classifier design and evaluation; I.5.2 [Pattern Recognition]: Models--Statistical; H.2.8 [Database Applications]: Data mining; I.2.6 [Artificial Intelligence]: Learning--Parameter learning General Terms Algorithms...
Vikas C. Raykar, Balaji Krishnapuram, Shipeng Yu
Added 14 Oct 2010
Updated 14 Oct 2010
Type Conference
Year 2010
Where KDD
Authors Vikas C. Raykar, Balaji Krishnapuram, Shipeng Yu
Comments (0)