Multitree Algorithms for Large-Scale Astrostatistics

Advances in Machine Learning and Data Mining for Astronomy

Volumn , Issue , 2012, Pages 463-483

  March, William B ^a   Ozakin, Arkadas ^a   Lee, Dongryeol ^a   Riegel, Ryan ^a   Gray, Alexander G ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85081813856     PISSN: None     EISSN: None     Source Type: Book    
DOI: None     Document Type: Chapter

References (35)

1. A. Gray, A. W. Moore, 2001. N-body problems in statistical learning, in: T. K. Leen, T. G. Dietterich, V. Tresp (eds), Advances in Neural Information Processing Systems 13 (Dec 2000), MIT Press, Cambridge, MA.
2. J. H. Friedman, J. L. Bentley, R. A. Finkel, 1977. An algorithm for finding best matches in logarithmic expected time, ACM Trans. Math. Softw. 3(3), 209-226.
3. S. M. Omohundro, 1989. Five balltree construction algorithms, Technical Report TR-89-063, International Computer Science Institute.
4. H. Samet, 1984. The quadtree and related hierarchical data structures, ACM Comput. Surv. 16(2), 187-260.
5. A. Beygelzimer, S. Kakade, J. Langford, 2006. Cover trees for nearest neighbor, 23rd International Conference on Machine Learning, Pittsburgh, PA, pp. 97-104.
6. P. Ram, D. Lee, W. B. March, A. G. Gray, 2009. Linear time algorithms for pairwise statistical problems, Adv. Neural Inf. Process. Syst. 23.
7. J. B. Kruskal, 1956. On the shortest spanning subtree of a graph and the traveling salesman problem, Proc. Am. Math. Soc. 7, 48-50.
8. R. C. Prim, 1957. Shortest connection networks and some generalizations, Bell Syst. Tech. J. 36, 1389-1401.
9. J. Nesetril, 2001. Otakar Boruvka on the minimum spanning tree problem, DiscreteMath. 233, 3-36.
10. R. Tarjan, Data structures and network algorithms, 1988. Soc. Ind. Appl. Math. 44.
11. W. March, P. Ram, A. Gray, 2010. Fast Euclidean minimum spanning tree: Algorithm, analysis, and applications, in: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, Washington DC, pp. 603-612.
12. S. Landy, A. Szalay, 1993. Bias and variance of angular correlation functions, Astrophys. J. 412, 64-71.
13. L. Greengard, V. Rokhlin, 1987. A fast algorithm for particle simulations, J. Computat. Phys. 73, 325-248.
14. D. Lee, A. G. Gray, A.W. Moore, 2006. Dual-tree fast Gauss transforms, in:Y. Weiss, B. Schölkopf, J. Platt (eds), Advances inNeural Information Processing Systems 18, MIT Press, Cambridge, MA, pp. 747-754.
15. D. Lee, A. G. Gray, 2006. Faster Gaussian summation: Theory and experiment, in: Proceedings of the Twenty-Second Conference on Uncertainty in Artificial Intelligence, Cambridge, MA, p. 1.
16. C. Rao, 1973. Linear Statistical Inference and Its Applications, John Wiley and Sons.
17. R. Riegel, A. Gray, G. Richards, 2008. Massive-scale kernel discriminant analysis: Mining for quasars, in: SIAM International Conference on Data Mining, Atlanta, GA, pp. 208-218.
18. A. Moore, A. Connolly, C. Genovese, A. Gray, L. Grone, N. Kanidoris II, R. Nichol, J. et al. 2001. Fast algorithms and efficient statistics: N-point correlation functions, Min. Sky 71-82.
19. A. G. Gray, A. W. Moore, 2003. Nonparametric density estimation: Toward computational tractability, in: SIAM International Conference on Data Mining (SDM), San Francisco, CA, vol. 3.
20. L. Greengard, J. Strain, 1991. The fast Gauss transform, SIAM J. Sci. Statist. Comput. 12(1), 79-94.
21. D. Lee, A. Gray, A. Moore, Dual-tree fast Gauss transforms, in: Y. Weiss, B. Schölkopf, J. Platt (eds), 2006. Advances in Neural Information Processing Systems 18, MIT Press, Cambridge, MA, pp. 747-754.
22. D. Lee, A. Gray, 2006. Faster Gaussian summation: Theory and experiment, in: Proceedings of the Twenty-Second Conference on Uncertainty in Artificial Intelligence, Cambridge, MA.
23. A. Appel, 1985. An efficient program for many-body simulation, SIAM J. Sci. Statist. Comput. 6, 85.
24. P. Ram, D. Lee, W. March, A. G. Gray, 2010. Linear-time algorithms for pairwise statistical problems, in: Advances in Neural Information Processing Systems (NIPS) 22 (Dec 2009), MIT Press.
25. P. Ram, D. Lee, H. Ouyang, A. G. Gray, 2010. Rank-approximate nearest neighbor search:Retaining meaning and speed in high dimensions, in:Advances inNeural Information Processing Systems (NIPS) 22 (Dec 2009), MIT Press.
26. D. Lee, A. G. Gray, 2009. Fast high-dimensional kernel summations using the Monte Carlo multipole method, in:Advances inNeural Information Processing Systems (NIPS) 21 (Dec 2008), MIT Press.
27. R. Sastry, A. G. Gray, 2011. Convex adaptive Kernel estimation, in: Proceedings of the Fourteenth International Conference on Artificial Intelligence and Statistics, 2011, Fort Lauderdale, Florida, USA, vol. 15.
28. C. Seife, 2003. Breakthrough of the year: Illuminating the dark universe, Science 302 (5653), 2017-2172.
29. T. Giannantonio, R. Crittenden, R. Nichol, R. Scranton, G. Richards, A. Myers, R. Brunner, A. G. Gray, A. Connolly, D. Schneider, 2006. A high redshift detection of the integrated Sachs-Wolfe effect, Phys. Rev. D, 74, 063520 (pages).
30. G. Kulkarni, R. Nichol, R. Sheth, H. Seo, D. Eisenstein, A. G. Gray, 2007. The three-point correlation function of luminous red galaxies in the Sloan digital sky survey, MNRAS 378, 1196-1206.
31. M. Balogh, V. Eke, C. Miller, I. Lewis, R. Bower, W. Couch, R. Nichol, et al. 2004. Galaxy ecology:Groups and low-density environments in the SDSS and 2dFGRS, MNRAS, 348, 257-269.
32. G. Richards, R. Nichol, A. G. Gray, R. Brunner, R. Lupton, D. Vanden Berk, S. Chong et al. 2004. Efficient photometric selection of quasars from the Sloan Digital Sky Survey: 100, 000 z < 3 quasars from data release one, ApJS 155, 257-269.
33. G. T. Richards, A. D. Myers, A. G. Gray, R. N. Riegel, R. C. Nichol, R. J. Brunner, A. S. Szalay, D. P. Schneider, S. F. Anderson, 2009. Efficient photometric selection of quasars fromthe Sloan Digital Sky Survey II. ~1, 000, 000 quasars from data release six, ApJS 180, 67-83.
34. M. Peplow, 2005. Quasars reveal cosmic magnification, Nature, doi:10.1038/news050425-2.
35. R. Scranton, B. Menard, G. Richards, R. Nichol, A. Myers, J. Bhuvnesh, A. G. Gray, et al. 2005. Detection of cosmic magnification with the Sloan Digital Sky Survey, ApJ 633, 589-602.