06 - An efficient approximation scheme for distributed multiple hypothesis testing

Show full item record

Files in this item

PDF 006.PDF TEXTE.pdf 1.418Mb

Pour citer ce document :
URI: http://hdl.handle.net/2042/1886
Title: 06 - An efficient approximation scheme for distributed multiple hypothesis testing
Author: PAPASTAVROU (J. D.)
Abstract: Dans le problèmne général de la détection distribuée, un ensemble de preneurs de décision reçoit des observations de l'environnement et transmet des messages prenant des valeurs finies à d'autres preneurs de décision selon des protocoles de communication préétablis. Un preneur de décision choisi comme primaire, prend la décision finale sur l'une des hypothèses possibles. Tous les preneurs de décision décident de manière à optimiser une mesure de performance d'organisation. Puisque la «quête d'optimalité» dans ce type de problèmes s'accompagne d'une grande complexité et d'une lourde charge de calcul, des solutions approximatives simples qui tiennent compte des caractéristiques spécifiques du problème devraient être employées. Nous présentons cette approche en convertissant les questions impliquées dans la réduction d'un problème complexe de test d'hypothèses M-aires en une suite de sous-problèmes de test d'hypothèses binaires. Nous dérivons une stratégie de décision approximative facile à implanter numériquement et qui est très efficace car elle utilise la structure des hypothèses possibles dans chaque problème particulier
Description: In the general distributed detection problem a set of decision makers (DMs) receive observations of the environment and transmit finite-valued messages to other DMs according to prespecified communication protocols . A designated primary DM makes the final decision on one of the alternative hypotheses . All DMs make decisions so as to optimize a measure of organizational performance . Since the "quest for optimality" in problems in this framework is associated with great computational and inherent complexity, simple approximate solutions which take into consideration the specific characteristics of the problem should be employed . This approach is demonstrated by addressing the issues involved with reducing a complex Wary hypothesis testing problem into a sequence of simpler binary hypothesis testing subproblems . An approximate decision scheme is derived that is computationally easy to implement and performs very well by exploiting the structure of the alternative hypotheses of each particular problem.
Subject: Prise décision; Test hypothèse; Approximation; Test hypothèse multiple distribuée
Publisher: GRETSI, Saint Martin d'Hères, France
Date: 1994

This item appears in the following Collection(s)

Show full item record





Advanced Search