Advertisement

Computational Statistics

, Volume 31, Issue 1, pp 291–313 | Cite as

Two-sample homogeneity tests based on divergence measures

  • Max Wornowizki
  • Roland Fried
Original Paper
  • 221 Downloads

Abstract

The concept of f-divergences introduced by Ali and Silvey (J R Stat Soc (B) 28:131–142, 1996) provides a rich set of distance like measures between pairs of distributions. Divergences do not focus on certain moments of random variables, but rather consider discrepancies between the corresponding probability density functions. Thus, two-sample tests based on these measures can detect arbitrary alternatives when testing the equality of the distributions. We treat the problem of divergence estimation as well as the subsequent testing for the homogeneity of two-samples. In particular, we propose a nonparametric estimator for f-divergences in the case of continuous distributions, which is based on kernel density estimation and spline smoothing. As we show in extensive simulations, the new method performs stable and quite well in comparison to several existing non- and semiparametric divergence estimators. Furthermore, we tackle the two-sample homogeneity problem using permutation tests based on various divergence estimators. The methods are compared to an asymptotic divergence test as well as to several traditional parametric and nonparametric procedures under different distributional assumptions and alternatives in simulations. It turns out that divergence based methods detect discrepancies between distributions more often than traditional methods if the distributions do not differ in location only. The findings are illustrated on ion mobility spectrometry data.

Keywords

Nonparametric two-sample test Semiparametric two-sample test Density ratio estimation Kullback-Leibler divergence Hellinger distance Permutation test 

Notes

Acknowledgments

We thank the anonymous referees for their valuable remarks which helped us to improve this work. The authors were supported in part by the Collaborative Research Center 876, Project C3 Multi-level statistical analysis of high-frequency spatio-temporal process data and Collaborative Research Center 823, Project C3 analysis of structural change in dynamic processes of the German Research Foundation. Furthermore, we thank Marianna D’Addario and Dominik Kopczynski, both members of the Bioinformatics group of Prof. Dr. Sven Rahmann in the Collaborative Research Center 876, Project B1, for providing interesting real world data for our analysis.

References

  1. Ali SM, Silvey SD (1966) A general class of coefficients of divergence of one distribution from another. J R Stat Soc (B) 28:131–142MathSciNetzbMATHGoogle Scholar
  2. Alin A, Kurt S (2008) Ordinary and penalized minimum power-divergence estimators in two-way contingency tables. Computat Stat 23:455468MathSciNetzbMATHGoogle Scholar
  3. Azzalini A (1985) A class of distributions which includes the normal ones. Scand J Stat 12:171–178MathSciNetzbMATHGoogle Scholar
  4. Basu A, Linday BG (1994) Minimum disparity estimation for continuous models: efficiency, distributions and robustness. Ann Inst Stat Math 46(4):683–705MathSciNetCrossRefzbMATHGoogle Scholar
  5. Basu A, Harris IR, Hjort NL, Jones MC (1998) Robust and efficient estimation by minimising a density power divergence. Biometrika 85:549–559MathSciNetCrossRefzbMATHGoogle Scholar
  6. Beran R (1977) Minimum Hellinger distance estimates for parametric models. Ann Stat 3:445463MathSciNetzbMATHGoogle Scholar
  7. Bischl B, Lang M, Mersmann O (2013) BatchExperiments: statistical experiments on batch computing clusters. R package version 1.0-968, http://CRAN.R-project.org/package=BatchExperiments/
  8. Cardot H, Prchal L, Sarda P (2007) No effect and lack-of-fit permutation tests for functional regression. Comput Stat 22:371390MathSciNetCrossRefzbMATHGoogle Scholar
  9. D’Addario M, Kopczynski D, Baumbach JI, Rahmann S (2014) A modular computational framework for automated peak extraction from ion mobility spectra. BMC Bioinform 15:25–36CrossRefGoogle Scholar
  10. Fisher RA (1935) The design of experiments. Oliver and Boyd, EdinburghGoogle Scholar
  11. Green PJ, Silverman BW (1994) Nonparametric regression and generalized linear models: a roughness penalty approach. CRC Monogr Stat Appl Probab (Book 58), Chapman and Hall, New YorkGoogle Scholar
  12. Govindarajulu Z (2007) Nonparametric inference. World Scientific Pub Co, SingaporeCrossRefzbMATHGoogle Scholar
  13. Kim JS, Scott CD (2012) Robust kernel density estimation. J Mach Learn Res 13(1):2529–2565MathSciNetzbMATHGoogle Scholar
  14. Kanamori T, Suzuki T, Sugiyama M (2012) F-divergence estimation and two-sample homogeneity test under semiparametric density-ratio models. IEEE Trans Inf Theor 58:708–720MathSciNetCrossRefGoogle Scholar
  15. Kopczynski D, Baumbach JI, Rahmann S (2012) Peak modeling for ion mobility spectrometry measurements. In: Proceedings of the 20th European signal processing conference (EUSIPCO 2012), pp. 1801–1805Google Scholar
  16. Lee ET, Desu MM, Gehan EA (1975) A monte carlo study of the power of some two-sample tests. Biometrika 62:425–432CrossRefzbMATHGoogle Scholar
  17. Lee S, Na O (2005) Test for parameter change based on the estimator minimizing density-based divergence measures. Ann Inst Stat Mat 57:553–573MathSciNetCrossRefzbMATHGoogle Scholar
  18. Liese F, Miescke KJ (2008) Statistical decision theory: estimation, testing, and selection. Springer Series in Statistics, BerlinCrossRefzbMATHGoogle Scholar
  19. Lindsay BG (1994) Efficiency versus robustness: the case for minimum hellinger distance and related methods. Annals Stat 22:1081–1114MathSciNetCrossRefzbMATHGoogle Scholar
  20. Nelder JA, Mead R (1965) A simple algorithm for function minimization. Comput J 7:308–313CrossRefzbMATHGoogle Scholar
  21. Qin J (1998) Inferences for case control and semiparametric two-sample density ratio models. Biometrika 85:619–630MathSciNetCrossRefzbMATHGoogle Scholar
  22. R Development Core Team (2013) R: a language and environment for statistical computing. R Foundation for Statistical Computing, Vienna, Austria. ISBN 3-900051-07-0, http://www.R-project.org
  23. Seghouane AK, Amari SI (2007) The AIC criterion and symmetrizing the KullbackLeibler divergence. IEEE Trans Neural Netw 18:97–104CrossRefGoogle Scholar
  24. Sheather SJ, Jones MC (1991) A reliable data-based bandwidth selection method for kernel density estimation. J R Stat Soc (B) 53:683–690MathSciNetzbMATHGoogle Scholar
  25. Sohn S, Jung BC, Jhun M (2012) Permutation tests using least distance estimator in the multivariate regression model. Comput Stat 27:191201MathSciNetCrossRefzbMATHGoogle Scholar
  26. Sugiyama M, Kanamori T, Suzuki T, Hido S, Sese J, Takeuchi I, Wei L (2009) A density-ratio framework for statistical data processing. IPSJ Trans Comput Vis Appl 1:183–208Google Scholar
  27. Turlach BA (1993) Bandwidth selection in kernel density estimation: a review. Universit catholique de LouvainGoogle Scholar
  28. Zeileis A, Hothorn T (2013) A toolbox of permutation tests for structural change. Stat Pap 54:931–954MathSciNetCrossRefzbMATHGoogle Scholar
  29. Zhu Y, Wu J, Lu X (2013) Minimum Hellinger distance estimation for a two-sample semiparametric cure rate model with censored survival data. Comput Stat 28:2495–2518MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  1. 1.Department of StatisticsTechnische Universität DortmundDortmundGermany

Personalised recommendations