Resource Constrained Stream Mining With Classifier Tree Topologies
Foo, B.
Turaga, D.S.
Verscheure, O.
van der Schaar, M.
Amini, L.
This paper appears in: Signal Processing Letters, IEEE
Publication Date: 2008
Volume: 15,
On page(s): 761-764
ISSN: 1070-9908
INSPEC Accession Number: 10346031
Digital Object Identifier: 10.1109/LSP.2008.2001566
Current Version Published: 2008-11-18
Abstract
Stream mining applications require the identification of several different attributes in data content and hence rely on a distributed set of cascaded statistical classifiers to filter and process the data dynamically. In this letter, we introduce a novel methodology for configuring cascaded classifier topologies, specifically binary classifier trees, with optimized operating points after jointly considering the misclassification cost of each end-to-end class of interest in the tree, the resource constraints for every classifier, and the confidence level of each data object that is classified. By configuring multiple operating points per classifier, we enable not only intelligent load shedding when resources are scarce but also intelligent replication of low confidence data across multiple edges when excess resources are available. Using a classifier tree constructed from support vector machine-based sports image classifiers, we verify huge cost savings and discuss how different classifier placements and costs can influence the gains obtained by various algorithms.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
