A collaborative 20 questions model for target search with human-machine interaction

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn , Issue , 2013, Pages 6516-6520

  Tsiligkaridis, Theodoros ^a   Sadler, Brian M ^c   Hero, Alfred O ^a,b  

^a University of Michigan   (United States)

^b Dept Statistics ^*  (United States)

^c U S ARMY RESEARCH LABORATORY   (United States)

Author keywords

convergence rate; human machine interaction; minimum entropy; optimal query selection; target localization

Indexed keywords

ACTIVE MACHINE LEARNING; CONVERGENCE RATES; HUMAN MACHINE INTERACTION; HUMAN-IN-THE-LOOP; OPTIMAL QUERY; SEPARATION THEOREM; STOCHASTIC SEARCH; TARGET LOCALIZATION;

ENTROPY; LEARNING SYSTEMS; MAN MACHINE SYSTEMS; MATHEMATICAL MODELS; MINIMUM ENTROPY METHODS; SIGNAL PROCESSING; STOCHASTIC SYSTEMS;

OPTIMIZATION;

EID: 84890520064     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICASSP.2013.6638921     Document Type: Conference Paper

References (9)

1. B. Jedynak, P. I. Frazier, and R. Sznitman, "Twenty questions with noise: Bayes optimal policies for entropy loss," Journal of Applied Probability, vol. 49, pp. 114-136, 2012.
2. R. Castro and R. Nowak, "Active learning and sampling," in Foundations and Applications of Sensor Management. Springer, 2007.
3. K. G. Jamieson, R. D. Nowak, and B. Recht, "Query complexity of derivative-free optimization," Advances in Neural Information Processing Systems (NIPS), 2012.
4. T. D. Cover and J. A. Thomas, Elements of Information Theory, Wiley, 2006.
5. A. Gersho and R. M. Gray, Vector quantization and Signal Compression, Kluwer Academic Press/Springer, 1992.
6. T. Tsiligkaridis, B. Sadler, and A. O. Hero III, "A collaborative 20 questions model for human-machine interaction," Tech. Rep., University of Michigan-Ann Arbor, 2012.
7. M. V. Burnashev and K. Sh. Zigangirov, "An interval estimation problem for controlled observations," Problems in Information Transmission, vol. 10, pp. 223231, 1974.
8. R. Castro, Active Learning and Adaptive Sampling for Nonparametric Inference, Ph.D. thesis, Rice University, August 2007.
9. R. Castro and R. D. Nowak, "Upper and lower bounds for active learning," in 44th Annual Allerton Conference on Communication, Control and Computing, 2006