Bayesian optimal active search and surveying

Proceedings of the 29th International Conference on Machine Learning, ICML 2012

Volumn 2, Issue , 2012, Pages 1239-1246

  Garnett, Roman ^a   Krishnamurthy, Yamuna ^a   Xiong, Xuehan ^a   Schneider, Jeff ^a   Mann, Richard ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b UPPSALA UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

ARBITRARY DEGREE; BAYESIAN DECISION THEORY; DERIVE BOUNDS; GENERALIZATION ERROR; LOOK-AHEAD; OPTIMAL DECISIONS; OPTIMAL POLICIES; QUERY POINTS; REAL-WORLD PROBLEM; SEARCH SPACES; THEORETICAL RESULT; UTILITY FUNCTIONS;

DECISION THEORY; LEARNING SYSTEMS; SURVEYS;

OPTIMIZATION;

EID: 84867117792     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. Berger, Vance W. Selection Bias and Covariate Imbalances in Randomized Clinical Trials. John Wiley & Sons, Ltd, Chichester, UK, 2005.
2. Fouss, F., Pirotte, A., Renders, J-M, and Saerens, M. Random-Walk Computation of Similarities between Nodes of a Graph with Application to Collaborative Recommendation. IEEE Transactions on Knowledge and Data Engineering, 19(3):355-369, 2007.
3. Garnett, R., Krishnamurthy, Y., Wang, D., Schneider, J., and Mann, R. Bayesian optimal active search on graphs. In Proceedings of the Ninth Workshop on Mining and Learning with Graphs (MLG 2011), 2011.
4. Gittins, J., Glazebrook, K., and Weber, R. Multi-armed Bandit Allocation Indices. John Wiley & Sons, Ltd, Chichester, UK, 2011.
5. He, Jingrui and Carbonell, Jaime. Rare Class Discovery Based on Active Learning. In Proceedings of the 10th International Symposium on Artificial Intelligence and Mathematics (ISAIM 2008), 2008.
6. Jones, D. R., Schonlau, M., and Welch, W. J. Efficient Global Optimization of Expensive Black-Box Functions. Journal of Global Optimization, 13(4):455-492, 1998.
7. Lewis, David D. and Gale, William A. A Sequential Algorithm for Training Text Classifiers. In Proceedings of the 17th Annual International ACM - SIGIR Conference on Research and Development in Information Retrieval (SIGIR 1994), pp. 3-12, London, UK, 1994. Springer - Verlag.
8. Osborne, M. A., Garnett, R., and Roberts, S. J. Gaussian Processes for Global Optimization. In 3rd International Conference on Learning and Intelligent Optimization (LION3), 2009.
9. Schein, A. I. and Ungar, L. H. Active Learning for Logistic Regression: An Evaluation. Machine Learning, 68(3): 235-265, 2007.
10. Settles, Burr. Active Learning Literature Survey. Technical Report 1648, Department of Computer Sciences, University of Wisconsin - Madison, 2010. URL http://www.cs.cmu.edu/~bsettles/pub/settles.activelearning.pdf.
11. Weitzman, M. L. Optimal Search for the Best Alternative. Econometrica, 47(3):641-654, 1979.
12. Zhu, Xiaojin, Lafferty, John, and Ghahramani, Zoubin. Combining Active Learning and Semi-Supervised Learning Using Gaussian Fields and Harmonic Functions. In Proceedings of the ICML 2003 Workshop on the Continuum from Labeled to Unlabeled Data in Machine Learning and Data Mining, pp. 58-65, 2003.