Quantization of prior probabilities for collaborative distributed hypothesis testing

IEEE Transactions on Signal Processing

Volumn 60, Issue 9, 2012, Pages 4537-4550

  Rhim, Joong Bum ^a   Varshney, Lav R ^b   Goyal, Vivek K ^a  

^a Department of Electrical Engineering and Computer Science   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Bayesian hypothesis testing; Bregman divergence; mean Bayes risk minimization; quantization theory; team theory

Indexed keywords

BAYES-RISK MINIMIZATION; BAYESIAN HYPOTHESIS; BREGMAN DIVERGENCES; QUANTIZATION THEORY; TEAM THEORY;

DATA FUSION;

OPTIMIZATION;

EID: 84865232877     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2012.2200890     Document Type: Article

References (34)

1. 4537-4550
2. D. Austen-Smith and J. S. Banks, "Information aggregation, rationality, and the Condorcet jury theorem," Amer. Polit. Sci. Rev., vol. 90, no. 1, pp. 34-45, Mar. 1996.
3. W. K. Viscusi, "Are individuals Bayesian decision makers?," Amer. Econ. Rev., vol. 75, no. 2, pp. 381-385, May 1985.
4. J. A. Swets, W. P. Tanner, Jr., and T. G. Birdsall, "Decision processes in perception," Psychol. Rev., vol. 68, no. 5, pp. 301-340, Sep. 1961.
5. C. N. Macrae and G. V. Bodenhausen, "Social cognition: Thinking categorically about others," Ann. Rev. Psychol., vol. 51, pp. 93-120, Feb. 2000.
6. K. J. R. Liu, H. Bourlard, V. Krishnamurthy, A. Pentland, and S. Wicker, "Introduction to the special issue on signal and information processing for social networks," IEEE J. Sel. Topics Signal Process., vol. 4, no. 4, pp. 673-676, Aug. 2010.
7. K. R. Varshney, "Bayes risk error is a Bregman divergence," IEEE Trans. Signal Process., vol. 59, no. 9, pp. 4470-4472, Sep. 2011.
8. K. R. Varshney and L. R. Varshney, "Quantization of prior probabilities for hypothesis testing," IEEE Trans. Signal Process., vol. 56, no. 10, pp. 4553-4562, Oct. 2008.
9. K. R. Varshney and L. R. Varshney, "Multilevel minimax hypothesis testing," in Proc. IEEE/SP Workshop Stat. Signal Process., Nice, France, Jun. 2011, pp. 109-112.
10. J. B. Rhim, L. R. Varshney, and V. K Goyal, "Collaboration in distributed hypothesis testing with quantized prior probabilities," in Proc. IEEE Data Compress. Conf., Snowbird, UT, Mar. 2011, pp. 303-312.
11. J. Marschak and R. Radner, Economic Theory of Teams. New Haven, CT: Yale Univ. Press, 1972.
12. J. B. Rhim, L. R. Varshney, and V. K Goyal, "Conflict in distributed hypothesis testing with quantized prior probabilities," in Proc. IEEE Data Compress. Conf., Snowbird, UT, Mar. 2011, pp. 313-322.
13. S. Kassam, "Optimum quantization for signal detection," IEEE Trans. Commun., vol. COM-25, no. 5, pp. 479-484, May 1977.
14. H. V. Poor and J. B. Thomas, "Applications of Ali-Silvey distance measures in the design of generalized quantizers for binary decision systems," IEEE Trans. Commun., vol. COM-25, no. 9, pp. 893-900, Sep. 1977. (Pubitemid 8564957)
15. R. Gupta and A. O. Hero, III, "High-rate vector quantization for detection," IEEE Trans. Inf. Theory, vol. 49, no. 8, pp. 1951-1969, Aug. 2003.
16. S. Kar and J. M. F. Moura, "Distributed consensus algorithms in sensor networks: Quantized data and random link failures," IEEE Trans. Signal Process., vol. 58, pp. 1383-1400, Mar. 2010.
17. J. N. Tsitsiklis, "Decentralized detection," in Adv. Statist. Signal Process., H. V. Poor and J. B. Thomas, Eds. Greenwich, CT: JAI, 1993, pp. 297-344.
18. R. Viswanathan and P. K. Varshney, "Distributed detection with multiple sensors: Part I - Fundamentals," Proc. IEEE, vol. 85, no. 1, pp. 54-63, Jan. 1997. (Pubitemid 127745547)
19. G. A. Miller, "The magical number seven, plus or minus two: Some limits on our capacity for processing information," Psych. Rev., vol. 63, no. 2, pp. 81-97, Mar. 1956.
20. R. Fryer and M. O. Jackson, "A categorical model of cognition and biased decision-making," B. E. J. Theor. Econ., vol. 8, no. 1, Jan. 2008.
21. S. Mullainathan, J. Schwartzstein, and A. Shleifer, "Coarse thinking and persuasion," Quart. J. Econ., vol. 123, no. 2, pp. 577-619, May 2008.
22. R. Radner, "Costly and bounded rationality in individual and team decision-making," in Understanding Industrial and Corporate Change, G. Dosi, D. J. Teece, and J. Chytry, Eds. Oxford, U.K.: Oxford Univ. Press, 2005, pp. 3-35.
23. K. R. Varshney, "Frugal Hypothesis Testing and Classification," Ph.D. dissertation, Mass. Inst. Technol., Cambridge, Jun. 2010.
24. M. Glanzer, A. Hilford, and L. T. Maloney, "Likelihood ratio decisions in memory: Three implied regularities," Psych. Bull. Rev., vol. 16, no. 3, pp. 431-455, Jun. 2009.
25. G. L. Brase, L. Cosmides, and J. Tooby, "Individuation, counting, and statistical inference: The role of frequency and whole-object representations in judgment under uncertainty," J. Exp. Psychol. Gen., vol. 127, no. 1, pp. 3-21, Mar. 1998.
26. J. N. Tsitsiklis, "Decentralized detection by a large number of sensors," Math. Contr., Signals, Syst., vol. 1, no. 2, pp. 167-182, 1988.
27. H. A. David and H. N. Nagaraja, Order Statistics, 3rd ed. Hoboken, NJ: Wiley, 2003.
28. J. B. Rhim, L. R. Varshney, and V. K Goyal, "Distributed decision making by categorically-thinking agents," in Proc. NIPS 2011 Workshop on Decision Making With Multiple Imperfect Decision Makers, Sierra Nevada, Spain, Dec. 2011.
29. J. B. Rhim, L. R. Varshney, and V. K Goyal, "Benefits of collaboration and diversity in teams of categorically-thinking decision makers," in Proc. IEEE Sens. Array and Multichannel Signal Process. Workshop, Hoboken, NJ, Jun. 2012, pp. 181-184.
30. J. B. Rhim, L. R. Varshney, and V. K Goyal, "Distributed Decision Making by Categorically-Thinking Agents," in Decision Making With Imperfect Decision Makers. New York: Springer, to be published.
31. L. H. C. Tippett, "On the extreme individuals and the range of samples taken from a normal population," Biometrica, vol. 17, no. 3/4, pp. 364-387, Dec. 1925.
32. D. Teichroew, "Tables of expected values of order statistics and products of order statistics for samples of size twenty and less from the normal distribution," Ann. Math. Stat., vol. 27, no. 2, pp. 410-426, Jun. 1956.
33. R. C. Bose and S. S. Gupta, "Moments of order statistics from a normal population," Biometrica, vol. 46, no. 3/4, pp. 433-440, Dec. 1959.
34. L. R. Varshney, J. B. Rhim, K. R. Varshney, and V. K Goyal, "Categorical decision making by people, committees, and crowds," in Proc. Inf. Theory Appl. Workshop, La Jolla, CA, Feb. 2011.