Fast Gaussian process regression using kd-trees

Advances in Neural Information Processing Systems

Volumn , Issue , 2005, Pages 1225-1232

  Shen, Yirong ^a   Ng, Andrew Y ^a   Seeger, Matthias ^b  

^a Stanford University   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FAST APPROXIMATION; GAUSSIAN PROCESS REGRESSION; K-D TREE; LARGE DATASETS; TRAINING EXAMPLE;

APPROXIMATION THEORY; FORESTRY; GAUSSIAN DISTRIBUTION; REGRESSION ANALYSIS;

GAUSSIAN NOISE (ELECTRONIC);

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

References (20)

1. Alina Beygelzimer, Sham Kakade, and John Langford. Cover trees for nearest neighbor. (Unpublished manuscript), 2005.
2. Phil Buonadonna, David Gay, Joseph M. Hellerstein, Wei Hong, and Samuel Madden. Task: Sensor network in a box. In Proceedings of European Workshop on Sensor Networks, 2005.
3. Lehel Csató and Manfred Opper. Sparse on-line Gaussian processes. Neural Computation, 14:641-668, 2002.
4. Nando de Freitas, Yang Wang, Maryam Mahdaviani, and Dustin Lang. Fast krylov methods for n-body learning. In Advances in NIPS 18, 2006.
5. Kan Deng and Andrew Moore. Multiresolution instance-based learning. In Proceedings of the Twelfth International Joint Conference on Artificial Intellingence, pages 1233-1239. Morgan Kaufmann, 1995.
6. Mark N. Gibbs. Bayesian Gaussian Processes for Regression and Classification. PhD thesis, University of Cambridge, 1997.
7. Alexander Gray and Andrew Moore. N-body problems in statistical learning. In Advances in NIPS 13, 2001.
8. N. D. Lawrence, M. Seeger, and R. Herbrich. Fast sparse Gaussian process methods: The informative vector machine. In Advances in NIPS 15, pages 609-616, 2003.
9. Andrew Moore, Jeff Schneider, and Kan Deng. Efficient locally weighted polynomial regression predictions. In Proceedings of the Fourteenth International Conference on Machine Learning, pages 236-244. Morgan Kaufmann, 1997.
10. Andrew Y. Ng, Adam Coates, Mark Diel, Varun Ganapathi, Jamie Schulte, Ben Tse, Eric Berger, and Eric Liang. Inverted autonomous helicopter fiight via reinforcement learning. In International Symposium on Experimental Robotics, 2004.
11. Stephen M. Omohundro. Five balltree construction algorithms. Technical Report TR-89-063, International Computer Science Institute, 1989.
12. R. Kelley Pace and Ronald Barry. Sparse spatial autoregressions. Statistics and Probability Letters, 33(3):291-297, May 5 1997.
13. F.P. Preparata and M. Shamos. Computational Geometry. Springer-Verlag, 1985.
14. Nathan Ratliff and J. Andrew Bagnell. Kernel conjugate gradient. Technical Report CMU-RITR-05-30, Robotics Institute, Carnegie Mellon University, June 2005.
15. Y. Saad. Iterative Methods for Sparse Linear Systems. International Thomson Publishing, 1st edition, 1996.
16. M. Seeger. Gaussian processes for machine learning. International Journal of Neural Systems, 14(2):69-106, 2004.
17. M. Stein. Interpolation of Spatial Data: Some Theory for Kriging. Springer, 1999.
18. Michael Tipping. Sparse Bayesian learning and the relevance vector machine. Journal of Machine Learning Research, 1:211-244, 2001.
19. C. Williams and C. Rasmussen. Gaussian processes for regression. In Advances in NIPS 8, 1996.
20. C. Yang, R. Duraiswami, and L. Davis. Efficient kernel machines using the improved fast Gauss transform. In Advances in NIPS 17, pages 1561-1568, 2005.