Abstract | ||
---|---|---|
Multimedia stream mining applications require the identification of several different attributes in data content, and hence rely on a set of cascaded statistical classifiers to filter and process the data dynamically. In this paper, we introduce a novel methodology for configuring such cascaded classifier topologies, specifically binary classifier trees, in resource-constrained, distributed stream mining systems. Instead of traditional load shedding, our approach configures classifiers 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. The proposed approach allows for both intelligent load shedding as well as data replication based on available resources dynamically. We evaluate the algorithm on a sports video concept detection application and identify huge cost savings over load shedding alone. Additionally, we propose several distributed algorithms that enable each classifier in the tree to reconfigure itself based on local information exchange. We analyze the associated tradeoffs between convergence time, information overhead, and the cost efficiency of results achieved by each classifier for each of these algorithms. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1109/TCSVT.2010.2057012 | IEEE Trans. Circuits Syst. Video Techn. |
Keywords | Field | DocType |
data dynamically,cascaded classifier topology,configuring trees,data content,multimedia stream mining systems,intelligent load,data object,cost efficiency,huge cost saving,cascaded statistical classifier,approach configures classifier,binary classifier tree,distributed algorithm,confidence level,information exchange,algorithm design and analysis,algorithm design,distributed algorithms,data replication,constraint optimization,cost function,information analysis,topology,indexing terms | Data mining,Binary classification,Computer science,Artificial intelligence,Classifier (linguistics),Replication (computing),Algorithm design,Network topology,Distributed algorithm,Multimedia,Machine learning,Cost efficiency,Constrained optimization | Journal |
Volume | Issue | ISSN |
21 | 3 | 1051-8215 |
Citations | PageRank | References |
3 | 0.42 | 28 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Brian Foo | 1 | 65 | 5.79 |
Deepak S. Turaga | 2 | 564 | 48.11 |
Verscheure, O. | 3 | 143 | 11.84 |
Mihaela Van Der Schaar | 4 | 3968 | 352.59 |
L Amini | 5 | 11 | 1.73 |