FastMMD: Ensemble of circular discrepancy for efficient two-sample test

Neural Computation

Volumn 27, Issue 6, 2015, Pages 1345-1372

  Zhao, Ji ^a   Meng, Deyu ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84929675860     PISSN: 08997667     EISSN: 1530888X     Source Type: Journal    
DOI: 10.1162/NECO_a_00732     Document Type: Letter

References (30)

1. Arcones, M. A., & Giné, E. (1992). On the bootstrap of U and V statistics. Annals of Statistics, 20(2), 655-674.
2. 1-test statistic of homogeneity. IEEE Transactions on Information Theory, 51(11), 3965-3973.
3. Bickel, P. (1969). A distribution free version of the Smirnov two sample test in the p-variate case. Annals of Mathematical Statistics, 40(1), 1-23.
4. Blum, A. (2006). Random projection, margins, kernels, and feature-selection. In C. Saunders, M. Grobelnik, S. Gunn, & J. Shawe-Taylor (Eds.), Lecture Notes in Computer Science: Vol. 3940. Is feature selection still necessary? New York: Springer.
5. Chwialkowski, K., Sejdinovic, D., & Gretton, A. (2014). Awild bootstrap for degenerate kernel tests. In F. Pereira, C. J. C. Burges, L. Bottou, & K. Q.Weinberger (Eds.), Advances in neural information processing systems, 25. Red Hook, NY: Curran.
6. Cucker, F., & Smale, S. (2001). On the mathematical foundations of learning. Bulletin of the American Mathematical Society, 39(1), 1-49.
7. Fine, S., & Scheinberg, K. (2001). Efficient SVM training using low-rank kernel representations. Journal of Machine Learning Research, 2, 243-264.
8. Fisher, N. I. (1993). Statistical analysis of circular data. Cambridge: Cambridge University Press.
9. Friedman, J. H., & Rafsky, L. C. (1979). Multivariate generalizations of the Wald-Wolfowitz and Smirnov two-sample tests. Annals of Statistics, 7(4), 697-717.
10. Genton, M. G. (2001). Classes of kernels formachine learning:Astatistics perspective. Journal of Machine Learning Research, 2(12), 299-312.
11. Gretton, A., Borgwardt, K. M., Rasch, M. J., Schnolkopf, B., & Smola, A. (2012). A kernel two-sample test. Journal of Machine Learning Research, 13(3), 723-773.
12. Gretton, A., Fukumizu, K., Harchaoui, Z., & Sriperumbudur, B. K. (2009). A fast, consistent kernel two-sample test. In Y. Bengio, D. Schuurmans, J. D. Lafferty, C. K. I. Williams, & A. Culotta (Eds.), Advances in neural information processing systems, 22. Cambridge, MA: MIT Press.
13. Gretton, A., Sriperumbudur, B., Sejdinovic, D., Strathmann, H., Balakrishnan, S., Pontil, M., & Fukumizu, K. (2012). Optimal kernel choice for large-scale twosample tests. In F. Pereira, C. J. C. Burges, L. Bottou, & K. Q. Weinberger (Eds.), Advances in neural information processing systems, 25. Red Hook, NY: Curran.
14. Hall, P., & Tajvidi, N. (2002). Permutation tests for equality of distributions in highdimensional settings. Biometrika, 89(2), 359-374.
15. Keerthi, S. S., & Lin, C.-J. (2003). Asymptotic behaviors of support vector machines with gaussian kernel. Neural Computation, 15(7), 1667-1689.
16. Le, Q.V., Sarlós, T., & Smola, A. J. (2013). Fastfood: Approximating kernel expansions in loglinear time. In Proceedings of the International Conference onMachine Learning. http://jmlr.csail.mit.edu/proceedings/papers/v28/.
17. Nahin, P. (1995). The science of radio. College Park, MD: American Institute of Physics.
18. Neal, R.M. (1994). Bayesian learning for neural networks. Doctoral disseration, University of Toronto.
19. Rahimi, A., & Recht, B. (2007). Random features for large-scale kernel machines. In J. C. Platt, D. Köller, Y. Singer, & S. T. Roweis (Eds.), Advances in neural information processing systems, 20. Cambridge, MA: MIT Press.
20. Rahimi, A., & Recht, B. (2008). Weighted sums of random kitchen sinks: Replacing minimization with randomization in learning. In D. Köller, D. Schuurmans, Y. Bengio, & L. Bottou (Eds.), Advances in neural information processing systems, 21. Cambridge, MA: MIT Press.
21. Sejdinovic, D., Sriperumbudur, B., Gretton, A., & Fukumizu, K. (2013). Equivalence of distance-based and RKHS-based statistics in hypothesis testing. Annals of Statistics, 41(5), 2263-291.
22. Smola, A., Gretton, A., Song, L., & Schölkopf, B. (2008). A Hilbert space embedding for distributions. In Proceedings of the Conference on Learning Theory. New York: Springer.
23. Smola, A. J., & Schölkopf, B. (2000). Sparse greedymatrix approximation formachine learning. In Proceedings of the International Conference on Machine Learning. San Francisco: Morgan Kaufmann.
24. Sriperumbudur, B. K., Fukumizu, K., Gretton, A., Lanckriet, G. R. G., & Schölkopf, B. (2009). Kernel choice and classifiability for RKHS embeddings of probability distributions. In Y. Bengio, D. Schuurmans, J. D. Lafferty, C. K. I. Williams, & A. Culotta (Eds.), Advances in neural information processing systems, 22. Cambridge, MA: MIT Press.
25. Sriperumbudur, B. K., Fukumizu, K., & Lanckriet, G. R. G. (2011). Universality, characteristic kernels and RKHS embedding of measures. Journal of Machine Learning Research, 12, 2389-2410.
26. Sriperumbudur, B. K., Gretton, A., Fukumizu, K., Schölkopf, B., & Lanckriet, G. R. G. (2010). Hilbert space embeddings and metrics on probability measures. Journal of Machine Learning Research, 11, 1517-1561.
27. Werman, M., Peleg, S., Melter, R., & Kong, T. Y. (1986). Bipartite graph matching for points on a line or a circle. Journal of Algorithms, 7277-7284.
28. Williams, C. K. I., & Seeger, M. (2000). Using the Nyström method to speed up kernel machines. In T. K. Leen, T. G. Diettorich, & V. Tresp (Eds.), Advances in neural information processing systems, 13. Cambridge, MA: MIT Press.
29. Yang, J., Sindhwani, V., Avron H., & Mahoney M.W. (2014). Quasi-Monte Carlo feature maps for shift-invariant kernels. In Proceedings of the International Conference on Machine Learning. http://jmlr.csail.mit.edu/proceedings/papers/v32/.
30. Zaremba, W., Gretton, A., & Blaschko, M. (2013). B-tests: Low variance kernel twosample tests. In C. J. C. Burges, L. Bottou, M. Welling, Z. Ghahramani, & K. Q. Weinberger (Eds.), Advances in neural information processing systems, 26. Red Hook, NY: Curran.