Configuring Competing Classifier Chains in Distributed Stream Mining Systems
| Autor: | Lisa Amini, Fu Fangwen, Olivier Verscheure, Deepak S. Turaga, M. van der Schaar |
|---|---|
| Rok vydání: | 2007 |
| Předmět: |
Computer science
business.industry Machine learning computer.software_genre Network topology Distributed algorithm Server Signal Processing Scalability Resource allocation False alarm Data mining Artificial intelligence Electrical and Electronic Engineering Classifier chains business Performance metric computer |
| Zdroj: | IEEE Journal of Selected Topics in Signal Processing. 1:548-563 |
| ISSN: | 1941-0484 1932-4553 |
| DOI: | 10.1109/jstsp.2007.909368 |
| Popis: | Networks of classifiers are capturing the attention of system and algorithmic researchers because they offer improved accuracy over single model classifiers, can be distributed over a network of servers for improved scalability, and can be adapted to available system resources. In this paper, we develop algorithms to optimally configure networks (chains) of such classifiers given system processing resource constraints. We first formally define a global performance metric for classifier chains by trading off the end-to-end probabilities of detection and false alarm. We then design centralized and distributed algorithms to provide efficient and fair resource allocation among several classifier chains competing for system resources. We use the Nash bargaining solution from game theory to ensure this. We also extend our algorithms to consider arbitrary topologies of classifier chains (with shared classifiers among competing chains). We present results for both simulated and state-of-the-art classifier chains for speaker verification operating on real telephony data, discuss the convergence of our algorithms to the optimal solution, and present interesting directions for future research. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|