Topology selection for stream mining systems

Abstract

Multi-concept identification in high volume multimedia streams is critical for a number of applications, including large-scale multimedia analysis, processing, and retrieval. Content of interest is filtered using a collection of binary classifiers that are deployed on distributed resource-constrained infrastructure. In this paper, we design distributed algorithms for determining the optimal topology of single concept detectors (classifiers) to identify the multiple concepts of interest. These algorithms dynamically order individual classifiers into chain topologies to tradeoff accuracy against processing delay, based on underlying data characteristics, system resource constraints as well as the performance and complexity characteristics of each classifier. Copyright 2009 ACM.