Computational Statistics

, Volume 28, Issue 2, pp 455–462 | Cite as

Ranking ranks: a ranking algorithm for bootstrapping from the empirical copula

Original Paper


Nonparametric copula models are based on observations whose distributions are generally unknown. Estimation of these copula models is based on pseudo-observations consisting of the ranked data. To determine distributional properties (e.g., the variance) of the models and their estimators, resampling methods such as bootstrapping are involved. These methods require drawing samples with replacement from the ranked data. The newly generated samples have to be reranked and existing ties have to be solved by mid-ranks. Since a large number of samples has to be generated in order to attain a suitable accuracy of the estimate, the speed of the algorithm for reranking the samples highly affects the overall computation time. However, commonly used ranking procedures are computationally expensive and their running time is of order O(n* log(n*) + n*). We discuss a faster, more feasible approach using the specific copula setting with a running time that is only of order O(n + n*), where n denotes the sample size and n* the size of the bootstrap sample. In a simulation study, the algorithm performs up to 9 times faster than Matlab’s tiedrank.m-procedure.


Resampling Ties Mid-ranks Computing time Nonparametric copula estimation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Cherubini U, Luciano E, Vecchiato W (2004) Copula methods in finance. Wiley, ChichesterMATHGoogle Scholar
  2. Cormen TH, Stein C, Rivest RL, Leiserson CE (2001) Introduction to algorithms. McGraw-Hill, CambridgeMATHGoogle Scholar
  3. Deheuvels P (1979) La fonction de dépendance empirique et ses propriétés: un test non paramétrique d’indépendance. Bull Cl Sci Acad R Belg 65: 274–292MathSciNetMATHGoogle Scholar
  4. Efron B (1979) Bootstrap methods: another look at the Jackknife. Ann Stat 7: 1–26MathSciNetMATHCrossRefGoogle Scholar
  5. Efron B, Tibshirani RJ (1993) An introduction to the bootstrap. Chapman & Hall, New YorkMATHGoogle Scholar
  6. Genest C, Ghoudi K, Rivest LP (1995) A semiparametric estimation procedure of dependence parameters in multivariate families of distributions. Biometrika 82: 543–552MathSciNetMATHCrossRefGoogle Scholar
  7. Grothe O, Schmid F (2011) Kendall’s W reconsidered. Commun Stat Simul C 40: 285–305MathSciNetMATHCrossRefGoogle Scholar
  8. Joe H (1997) Multivariate models and dependence concepts. Chapman & Hall, LondonMATHCrossRefGoogle Scholar
  9. Nelsen R (2006) An introduction to copulas. 2nd edn. Springer, New YorkMATHGoogle Scholar
  10. Putter J (1955) The treatment of ties in some nonparametric tests. Ann Math Stat 26: 368–386MathSciNetMATHCrossRefGoogle Scholar
  11. Rüschendorf L (1976) Asymptotic distributions of multivariate rank order statistics. Ann Stat 4: 912–923MATHCrossRefGoogle Scholar
  12. Schmid F, Schmidt R (2007) Multivariate extensions of Spearman’s rho and related statistics. Stat Probab Lett 77: 407–416MathSciNetMATHCrossRefGoogle Scholar
  13. Schmid F, Schmidt R, Blumentritt T, Gaißer S, Ruppert M (2010) Copula-based measures of multivariate association. In: Durante F, Härdle P, Jaworski P, Rychlik T (eds) Copula theory and its applications—proceedings of the workshop held in Warsaw, 25–26 September 2009. Springer, Berlin, pp 209–235Google Scholar
  14. Shao J, Dongsheng T (1995) The Jackknife and bootstrap. Springer, New YorkMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag 2012

Authors and Affiliations

  1. 1.Department of Economic and Social StatisticsUniversity of CologneCologneGermany

Personalised recommendations