Sciweavers

ICASSP
2009
IEEE

Tree configuration games for distributed stream mining systems

13 years 1 months ago
Tree configuration games for distributed stream mining systems
We consider the problem of configuring classifier trees in distributed stream mining system. The configuration involves selecting appropriate false-alarm detection tradeoffs for each classifier to minimize end-to-end penalty in terms of misclassification cost. We model this as a tree configuration game and design solutions, where individual classifiers select their operating points to maximize a local utility. We derive appropriate misclassification cost coefficients for intermediate classifiers, and determine the information that needs to be exchanged across classifiers, in order to successfully design the game. We analytically show that there is a unique pure strategy Nash equilibrium in operating points, which guarantees a convergence of the proposed approach. We evaluate the performance of our algorithm on an application for sports scene classification, and compare against centralized solutions. We show that our algorithm results in better performance than the centralized solution...
Hyunggon Park, Deepak S. Turaga, Olivier Verscheur
Added 18 Feb 2011
Updated 18 Feb 2011
Type Journal
Year 2009
Where ICASSP
Authors Hyunggon Park, Deepak S. Turaga, Olivier Verscheure, Mihaela van der Schaar
Comments (0)