Submodularity in Batch Active Learning and Survey Problems on Gaussian Random Fields
作者： Yifei Ma , Jeff G. Schneider , Roman Garnett
DOI:
关键词: Submodular set function 、 Computer science 、 Covariance 、 Random field 、 Mathematical optimization 、 Mutual information 、 Gaussian random field 、 Laplacian matrix 、 Gaussian process 、 Graph (abstract data type) 、 Gaussian
摘要: … In batch active learning applications, an algorithm refines its prediction by … batch active learning problems are discrete Gaussian random fields (GRF) [2, 5], finite-dimensional Gaussian …
arxiv.org
researchgate.net 参考文章(8)
Matthew Streeter, Daniel Golovin, An Online Algorithm for Maximizing Submodular Functions neural information processing systems. ,vol. 21, pp. 1577- 1584 ,(2008) , 10.21236/ADA476748
Xiaojin Zhu, John Lafferty, Zoubin Ghahramani, None, Combining active learning and semi-supervised learning using Gaussian fields and harmonic functions international conference on machine learning. ,(2003)
Andreas Krause, Ajit Singh, Carlos Guestrin, None, Near-Optimal Sensor Placements in Gaussian Processes: Theory, Efficient Algorithms and Empirical Studies Journal of Machine Learning Research. ,vol. 9, pp. 235- 284 ,(2008)
Ming Ji, Jiawei Han, A Variance Minimization Criterion to Active Learning on Graphs international conference on artificial intelligence and statistics. pp. 556- 564 ,(2012)
Yamuna Krishnamurthy, Richard Mann, Jeff G. Schneider, Roman Garnett, Xuehan Xiong, Bayesian Optimal Active Search and Surveying international conference on machine learning. pp. 843- 850 ,(2012)
Abhimanyu Das, David Kempe, Algorithms for subset selection in linear regression Proceedings of the fourtieth annual ACM symposium on Theory of computing - STOC 08. pp. 45- 54 ,(2008) , 10.1145/1374376.1374384
Burr Settles, Active Learning Literature Survey University of Wisconsin-Madison Department of Computer Sciences. ,(2009)
David Kempe, Abhimanyu Das, Submodular meets Spectral: Greedy Algorithms for Subset Selection, Sparse Approximation and Dictionary Selection international conference on machine learning. pp. 1057- 1064 ,(2011)