MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

 

Download:
Download as a PDF
unknown authors
http://www.infres.enst.fr/~saunier/./stock/paper-ecai-04.pdf
Add To MetaCart

Abstract:

Stream-based active learning for data selection in a real world application Abstract. In this paper, we derive active learning algorithms from a difficult real world classification task. Much research in active learning has been done in the pool-based setting (cf [11]). The strong sequential ordering of our data entails us to study the stream-based setting. Our application deals with the classification of vehicle interactions into rough severity classes for road safety purposes, based on occupation measurements supplied by video sensors. As the data are noisy and the classes intricate, this task is not easily handled with classical batch learning. For that reason, we turn to data selection through active learning. We study algorithms for active learning in the stream-based setting, and evaluate them on our classification task. We show experimentally that data selection based on intricate minority classes and misclassified instances improve the classification results in general and independantly for each class with respect to random data selection and classical batch learning with all available data.

Citations

1117 E.: Data Mining: Practical machine learning tools and techniques. 2nd edn – Witten, Frank - 2005
483 Boosting the Margin: A New Explanation for the Effectiveness of Voting Methods – Schapire, Freund, et al. - 1997
168 Selective sampling using the query by committee algorithm – Freund, Seung, et al. - 1997
151 Heterogeneous Uncertainty Sampling for Supervised Learning – Lewis, Catlett - 1994
102 Less is more: active learning with support vector machines – Schohn, Cohn - 2000
88 Toward optimal active learning through sampling estimation of error reduction – Roy, McCallum - 2001
48 Query learning strategies using boosting and bagging – Abe, Mamitsuka - 1998
32 Online choice of active learning algorithms – BARAM, EL-YANIV, et al. - 2003
26 Active learning using adaptive resampling – IYENGAR, APTE, et al.
22 Integrative windowing – Furnkranz - 1998
22 Active Learning: Theory and Applications – Tong - 2001
10 Automatically labeling video data using multi-class active learning – Yan, Yang, et al. - 2003
9 Haim Sompolinsky. Query by committee – Seung, Opper - 1992
3 A time-based analysis of road user behavior in normal and critical encounter – Horst - 1990
2 Automatic detection of vehicle interactions in a signalized intersection – Saunier, Midenet, et al. - 2003