Nonparametric independence tests: Space partitioning and Kernel approaches

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5254 LNAI, Issue , 2008, Pages 183-198

  Gretton, Arthur ^a   Györfi, László ^b  

^a MAX PLANCK INSTITUTE FOR BIOLOGICAL CYBERNETICS   (Germany)

^b BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER ANALYSIS; COMPUTATIONAL GRAMMARS; RANDOM VARIABLES; STATISTICAL TESTS; STATISTICS;

BENCHMARK DATUMS; CONSISTENT TESTS; EMPIRICAL DISTRIBUTIONS; INDEPENDENCE MEASURES; INDEPENDENCE TESTS; KERNEL APPROACHES; LARGE DEVIATIONS; LIMIT DISTRIBUTIONS; LOG LIKELIHOODS; MULTI-DIMENSIONAL; NONPARAMETRIC; NULL HYPOTHESIS; SPACE PARTITIONING; TEST STATISTICS;

TESTING;

EID: 56749163705     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-87987-9_18     Document Type: Conference Paper

References (25)

1. 1-test statistic of homogeneity. IEEE Trans. Inform. Theory 51, 3965-3973 (2005)
2. Györfi, L., van der Meulen, E.C.: A consistent goodness of fit test based on the total variation distance. In: Roussas, G. (ed.) Nonparametric Functional Estimation and Related Topics, pp. 631-645. Kluwer Academic Publishers, Dordrecht (1990)
3. 2-errors in histogram density estimation. Canad. J. Statist. 22, 309-318 (1994)
4. Györfi, L., Vajda, I.: Asymptotic distributions for goodness of fit statistics in a sequence of multinomial models. Stat. Prob. Lett. 56, 57-67 (2002)
5. Dembo, A., Peres, Y.: A topological criterion for hypothesis testing. Ann. Statist. 22, 106-117 (1994)
6. Read, T., Cressie, N.: Goodness-Of-Fit Statistics for Discrete Multivariate Analysis. Springer, New York (1988)
7. Rosenblatt, M.: A quadratic measure of deviation of two-dimensional density estimates and a test of independence. The Annals of Statistics 3, 1-14 (1975)
8. Feuerverger, A.: A consistent test for bivariate dependence. International Statistical Review 61, 419-433 (1993)
9. Kankainen, A.: Consistent Testing of Total Independence Based on the Empirical Characteristic Function. PhD thesis, University of Jyväskylä (1995)
10. Gretton, A., Bousquet, O., Smola, A., Schölkopf, B.: Measuring statistical dependence with Hilbert-Schmidt norms. In: Jain, S., Simon, H.U., Tomka, E. (eds.) ALT 2005. LNCS (LNAI), vol. 3734, pp. 63-78. Springer, Heidelberg (2005)
11. Gretton, A., Fukumizu, K., Teo, C.H., Song, L., Schölkopf, B., Smola, A.: A kernel statistical test of independence. In: NIPS 20 (2008)
12. Hoeffding, W.: A nonparametric test for independence. The Annals of Mathematical Statistics 19, 546-557 (1948)
13. Blum, J.R., Kiefer, J., Rosenblatt, M.: Distribution free tests of independence based on the sample distribution function. Ann. Math. Stat. 32, 485-498 (1961)
14. Gretton, A., Györfi, L.: Consistent nonparametric tests of independence. Technical Report 172, MPI for Biological Cybernetics (2008)
15. Beirlant, J., Devroye, L., Györfi, L., Vajda, I.: Large deviations of divergence measures on partitions. J. Statist. Plan. Inference 93, 1-16 (2001)
16. Kallenberg, W.C.M.: On moderate and large deviations in multinomial distributions. Annals of Statistics 13, 1554-1580 (1985)
17. Quine, M., Robinson, J.: Efficiencies of chi-square and likelihood ratio goodness-of-fit tests. Ann. Statist. 13, 727-742 (1985)
18. Fukumizu, K., Gretton, A., Sun, X., Schölkopf, B.: Kernel measures of conditional dependence. In: NIPS 20 (2008)
19. Sriperumbudur, B.K., Gretton, A., Fukumizu, K., Lanckriet, G.R.G., Schölkopf, B.: Injective Hubert space embeddings of probability measures. In: COLT, pp. 111-122 (2008)
20. Steinwart, I.: On the influence of the kernel on the consistency of support vector machines. Journal of Machine Learning Research 2, 67-93 (2001)
21. McDiarmid, C.: On the method of bounded differences. In: Survey in Combinatorics, pp. 148-188. Cambridge University Press, Cambridge (1989)
22. Hall, P.: Central limit theorem for integrated square error of multivariate non-parametric density estimators. Journal of Multivariate Analysis 14, 1-16 (1984)
23. Cotterill, D.S., Csörgo, M.: On the limiting distribution of and critical values for the Hoeffding, Blum, Kiefer, Rosenblatt independence criterion. Statistics and Decisions 3, 1-48 (1985)
24. p-norms of empirical functional. Math. Methods Statist. 4, 1-19 (1995)
25. Bach, F.R., Jordan, M.I.: Kernel independent component analysis. J. Mach. Learn. Res. 3, 1-48 (2002)