On Testing Significance of the Multivariate Rank Correlation Coefficient
|
|
- Donald Gray
- 5 years ago
- Views:
Transcription
1 Folia Oeconomica Acta Universitatis Loziensis ISSN e-issn (335) 208 DOI: Grzegorz Kończak University of Economics in Katowice, Faculty of Management, Department of Statistics, Econometrics an Mathematics, On Testing Significance of the Multivariate Rank Correlation Coefficient Abstract: The Spearman s rho is a measure of the strength of the association between two variables. There are some extensions of this coefficient for the multivariate case. Measures of the multivariate association which are the generalisation of the bivariate Spearman s rho are consiere in the literature. These measures are base on copula functions. This article presents a proposal of the testing for the multivariate Spearman s rank correlation coefficient. The propose test is base on the permutation metho. The test statistic use in the permutation test is base on the empirical copula function. The properties of the propose metho have been escribe using computer simulations. Keywors: multivariate Spearman s rho, copula function, permutation tests, Monte Carlo stuy JEL: C2, C4, C5 [2]
2 22 Grzegorz Kończak. Introuction an basic notations The Spearman s rho ρ S is a well known measure for the strength of the association between two ranom variables X an Y. Let us consier n objects ranke from to n. Let R x an R y be the ranks of the variables X an Y. In this case, R x an R y are the permutations of the same set containing the numbers, 2,, n. The Spearman rank correlation coefficient for the sample of size n has the form (Wywiał, 2004: 97): R s n 2 6 ( Rx R ) i yi i=. 3 = Let us consier the hypothesis n n () H : 0 0 r S = with the alternative H: r 0 or H: r S > 0 or H : r S < 0. S The hypothesis H 0 coul be teste using the test statistic t = R s n 2, R where R S is the Spearman correlation coefficient base on the sample an n > 0 (see Sheskin, 2004). Uner the null hypothesis, the test statistic (2) has t istribution with n 2 egree of freeom (Zar, 972: ). Wywiał (2004: 97) pointe that for the sample of size n uner the null hypothesis the istribution of the test statistic 2 s (2) z = Rs n (3) coul be approximate by the stanar normal istribution. The above presente Spearman s rho measures the strength of the association only for two variables. There are some extensions of this measure to the imensional ( > 2) cases. The multivariate Spearman s rho extensions were consiere by Joe (990) an Schmi an Schmit (2006). Beő an Ong (205) use this measure for aggregating ranks. Multivariate extensions of Spearman s rho are base on copula functions. FOE 3(335) 208
3 On Testing Significance of the Multivariate Rank Correlation Coefficient On the measuring of multivariate epenences One of the statistical methos use to measure multivariate epenences are copulas. Copulas are very useful tools for escribing an unerstaning the epenence between two or more ranom variables. A copula is a function which joins a multivariate function to its marginal istribution functions. It is a multivariate istribution function efine on the unit cube [0, ], with a uniformly istribute marginal. Formally, the efinition of copulas coul be written as follows (Nelsen, 999: 8 9): A imensional copula is a function C with omain [0, ] such that. C(u) is zero for all u in [0, ] for which at least one coorinate is equal to 0 2. C(u) = u k if all coorinates of u are except the k th one 3. C is increasing in the sense that for every a b (a i b i for i =, 2,, ) in [0, ] the volume assigne by C to the box [a, b] = [a, b ] [a 2, b 2 ] [a, b ] is nonnegative. Let (X, X 2,, X ) an (Y, Y 2,, Y ) be two inepenent vectors with joint istributions C X (F(x)) an C Y (F(y)) where F(x) = (F (x ),, F (x )) an F(y) = (F (y ),, F (y )) are the marginal istributions an C X, C Y are the respective copulas. Then the concorance function (see Beő, Ong, 205: 2) is given by Q( CX, CY) = P ( X j Yj) > 0 P ( X j Yj) < 0 = 2 C ( ) ( ), [0,] X v CY u j= j= where u = F(x) an ν = F(y). There are methos of multivariate extensions for the Spearman s rho coefficient. Some of them are erive from multivariate epenence concepts (Nelsen, 996: 223). The three following multivariate ( 2) versions of Spearman s rho were analyse by Schmi an Schmit (2006: 760) r = h ( ) 2 C( ), u u (4) [0,] r2 = h( ) 2 ( ) C( ) Π, 2 u u [0,] (5) r3 = h C u v uv 2 (2) 2 (, ), 2 2 [0,] kl k< l (6) FOE 3(335) 208
4 24 Grzegorz Kończak + where h ( ) = =, M(u) is the upper Frėchet Hoeffing QM (, Π) 2 ( + ) boun given by M(u) = max{u + u u ( ), 0} an Π(u) is the inepenence copula given by Π ( u ) = u, u ϵ [0, ]. i i= The measures ρ, ρ 2 an ρ 3 are multivariate extensions of two imensional Spearman s rho, because for = 2 there is (Schmi, Schmit, 2006: 76) ρ = ρ 2 = ρ 3 = ρ s. For > 2, the values of ρ, ρ 2 an ρ 3 are ifferent in general. Empirical copula Let us consier a ranom sample X j = (X j, X 2j,, X j ) (j =, 2,, n) from a imensional ranom vector X with the joint istribution function F an the copula C which are unknown. The istribution function F coul be estimate as follows: n ˆ F ( x ) =, for i =, 2,, an x ϵ R. i { Xij x)} n j= The copula function C coul be estimate by (Schmi, Schmit, 2006): n ˆ C ( u ) ij i =, for 2 n { Uˆ u } n j= i= u = ( u, u,..., u ) [0,], where U ˆ ˆ( ij = Fi Xij ) for i =, 2,,, j =, 2,, n an Uˆ ˆ ˆ ˆ j = ( Uj, U2 j,..., Uj ). Empirical copulas will be use to estimate the multivariate ( > 2) Spearman s rho correlation coefficient. Let R, R 2,, R be the rankings of experts. Then the ranking R i (i =, 2,, ) is an n imensional vector. This vector is the permutation of the numbers, 2,, n. The normalise ranks (Beő, Ong, 205) are calculate as follows: Rij R ij = (i =, 2,, ). Using the empirical copula (Schmi, Schmit, 2007) n + expression in the Spearman s formula, we obtain an empirical expression of multivariate Spearman s correlation coefficient (Beő, Ong, 205: 2; Schmi, Schmit, 2007: 40) n 2 ˆ r = h ( ) ( Rij ), n j= i= (7) FOE 3(335) 208
5 On Testing Significance of the Multivariate Rank Correlation Coefficient 25 n 2 ˆ r2 = h ( ) Rij, n j= i= (8) 2 ˆ r3 = ( R kj )( R lj ). (9) n 2 k< l j= The formulas for ρ, ρ 2 an ρ 3 are ifferent in general. In this paper, formula (4) is consiere as well as the estimator given by (7). This formula will be use for testing the significance of the multivariate Spearman s rho. 3. The properties of two an multivariate Spearman s rho The Spearman s rho is a nonparametric measure of rank correlation. It assesses how well the relationship between two variables can be escribe using a monotonic function. This coefficient takes values from to. The Spearman s coefficient is equal to if the rankings are ientical, for example: Ranking :, 2,, n. Ranking 2:, 2,, n. This coefficient is equal to if they are in reverse orer, for example: Ranking :, 2,, n. Ranking 2: n, n,,. Typical histograms for R s for samples of the size n = 5, n = 0 an n = 20 for inepenent rankings (ρ s = 0) are presente in Figure. Figure. Empirical istributions of R S for inepenent rankings (n = 5, 0 an 20) FOE 3(335) 208
6 26 Grzegorz Kończak The exact istributions of Spearman s R S for inepenent rankings for the sample of size 5, 8 an 0 are presente in Figure 2. Figure 2. Theoretical istributions of R s (n = 5, 8 an 0) for inepenent rankings For n = 5, there are 5! = 20 permutations of the secon variable (the first variable is fixe). The Spearman s ρ S for the sample of the size n = 5 can take 2 following variants of the values:.0; 0.9; ; 0.; 0.0; 0.; ; 0.9 an.0. The values of the potential variants of Spearman s ρ S are presente in Table. Table. The number of variants of Spearman s ρ S values for the sample size n = 5, 6,, 0 Sample size n No. of variants Domański an Pruska (2000: 5) escribe ifficulties in constructing tables with critical values for the Spearman s rho ue to the number of possible permutations of variables. For n = 0, there are 0! = 3,628,800 permutations of the ranking. For the multivariate extension of the Spearman s coefficient ( > 2), calculations are much more complicate. The number of possible permutations grows raically for the imension > 2. The number of permutations of the 2, 3,, variable (the first ranking is fixe) is Np = n!. There are 26 variants of ifferent values of ρ in the 3 imensional case an,94 variants of ifferent values in 4 imensional case for the sample size of n = 5. The number of permutations of variables for the sample sizes n = 5, 6,, 0 are presente in Table 2. i= 2 FOE 3(335) 208
7 On Testing Significance of the Multivariate Rank Correlation Coefficient 27 Table 2. The number of possible permutations (the first variable is fixe) Sample size n = 2 = 3 = c.a * c.a *0 8 The empirical istributions of the multivariate Spearman s coefficient ρ for = 3 are presente in Figure 3 an for = 4 in Figure 4. Figure 3. The empirical istributions of the multivariate ( = 3) Spearman s coefficient ˆr for inepenent rankings (n = 5, 0 an 20) Figure 4. The empirical istributions of the multivariate ( = 4) Spearman s coefficient ˆr for inepenent rankings (n = 5, 0 an 20) FOE 3(335) 208
8 28 Grzegorz Kończak The istribution of the multivariate Spearman s coefficient for inepenent rankings for > 2 in general is not symmetric. The exact istributions of the multivariate Spearman s ˆr for the sample of the size n = 5 for = 3 an = 4 are presente in Figure 5. Figure 5. The exact istributions of the multivariate ( = 3 an = 4) Spearman s coefficient for inepenent rankings (n = 5) The value of Spearman s rank correlation coefficient varies between an. The maximum, minimum an estimate values of quantiles of the multivariate Spearman s ρ are presente in Table 3 (n = 5) an Table 4 (n = 0). These values were obtaine in series of computer simulations. In each case, there were generate 000 times ( = 2, 3,, 0) inepenent rankings an the value of the multivariate Spearman s coefficient ρ was calculate using formula (7). Table 3. The estimate quantiles of the multivariate Spearman s ˆr for the sample of the size n = 5 Dim Quantile Min Max* 2* * Exact values. Source: computer simulation FOE 3(335) 208
9 On Testing Significance of the Multivariate Rank Correlation Coefficient 29 Table 4. The estimate quantiles of the multivariate Spearman s ˆr for the sample of the size n = 0 Dim Quantile Min Max* 2* * Exact values. Source: computer simulation The examples of the complete agreement in the rankings for 4 imension an the highest iscrepancy for the sample of the size n = 5 are presente in Figure 6 an Figure 7. If the first ranking is fixe, then there exists the one an only combination of three other rankings which gives the maximum ˆr = (see Figure 6). In this case, there are 288 rankings with the minimum ˆr = One of these combinations is presente in Figure Figure 6. The complete agreement in 4 rankings Figure 7. One of the highest iscrepancy in 4 rankings FOE 3(335) 208
10 30 Grzegorz Kończak Figure 8. Intervals of variations for the imensional correlation coefficient for the samples of the size n = 5 an n = 0 The area of variations of the imensional ( = 2, 3,, 0) Spearman s r for the sample sizes of n = 5 an n = 0 is presente in Figure 8. The istribution of the multivariate Spearman s r for the imension greater than 2 is not symmetric. Due to the asymmetry of the istribution, the critical region for the H 0 shoul be asymmetric. To test the significance of the multivariate Spearman coefficient, the permutation test will be propose. 4. Testing multivariate epenences Zar (200: 773) presente tables of critical values of the Spearman s ranke correlation coefficient. These tables coul be use only for the two imensional version of Spearman s rank coefficient. For the case where > 2, the permutation test coul be use. Permutation tests were introuce by R.A. Fisher an E.J.G. Pitman in 930s (Berry, Johnston, Mielke, 204: 20). Lehmann (2009: 439) shows that permutation tests are generally asymptotically as goo as the best parametric ones. The concept of permutation tests is simpler than that of tests base on normal istribution. Efron an Tibshirani (993: 202) point out that the main application of these tests is a two sample problem. In permutation tests, the observe value of the test statistic (T 0 ) is compare with the empirical istribution of this statistic uner the null hypothesis. The following steps are taken in ealing with permutation tests (Goo, 2005: 8; Kończak; 206: 29): FOE 3(335) 208
11 On Testing Significance of the Multivariate Rank Correlation Coefficient 3. Assume the significance level a. 2. Ientify the null hypothesis an the alternative hypothesis. 3. Choose a form of the test statistic T. 4. Calculate the value T 0 of the test statistic for the sample ata. 5. Determine by a series of permutations the frequency istribution of the test statistic uner the null hypothesis (T, T 2,, T N, where N 000). 6. Make a ecision using this empirical istribution as a guie. The ASL (Achieve Significance Level) has the following form: ASL= P ( T T 0 ). () The ASL is unknown an coul be estimate by the following formula: car{: i Ti T0 ) ASL. (2) N This notation applies where the H 0 rejection area is right sie. In the case of the left sie rejection area in the above notation, inequality shoul be change. If the value of ASL is lower than the assume level of significance a, then H 0 shoul be rejecte. The significance of the escribe multivariate Spearman s rank coefficient will be teste. The sample multivariate Spearman s rank coefficient given by (7) as a test statistic will be use in Monte Carlo stuy. The empirical istribution of this coefficient will be obtaine in the proceure of permutation testing. The null hypothesis will be rejecte for ASL < a. 5. The test proceure Monte Carlo stuy Let us consier the null hypothesis that all rankings are inepenent. This hypothesis coul be written as follows: with the alternative H : r = 0 0 S H : r > 0. There were consiere hypotheses for three, four an five imensional rankings. Two following variants were consiere: ) H 0 is true there is no correlation between vectors R, R 2,, R. S FOE 3(335) 208
12 32 Grzegorz Kończak 2) H 0 is false two rankings are ientical, an the others were no correlate. The probabilities of rejection of H 0 were estimate by a sequence of 000 computer simulations of permutation tests. In each permutation test, there were 000 permutations consiere. In all the simulations, the significance level a = 0.05 was assume. The estimate probabilities of rejection of H 0 are presente in Table 5 (H 0 true the size of the test) an in Table 6 (H 0 false). Dimension Table 5. Estimate probabilities of H 0 rejection (H 0 true) Sample size n Dimension Table 6. Estimate probabilities of H 0 rejection (H 0 false) Sample size n The size of the test is close to the assume significance level a = 0.05 (see Table 5). For the greater size of the sample in the case of false H 0, there is a greater probability of H 0 rejection. For the smaller imension in the case of false H 0, there is a greater probability of H 0 rejection (see Table 6). 6. Conclusions This article presents a proposal of the testing for multivariate extensions of Spearman s rho. There are some variants of such extensions. In the paper, one of them given by formula (4) was consiere. The properties of these multivariate measures were escribe. These multivariate Spearman s correlations coul be use for measuring the rankings agreement. The test for the significance of the multivariate Spearman s rho was propose. The propose testing proceure is base on the permutation metho. FOE 3(335) 208
13 On Testing Significance of the Multivariate Rank Correlation Coefficient 33 References Beő J., Ong Ch.S. (205), Multivariate Spearman s rho for rank aggregation, arxiv.org [accesse: ]. Berry K.J., Johnston J.E., Mielke Jr. P.W. (204), A Chronicle of Permutation Statistical Methos, Springer International Publishing, New York. Domański Cz., Pruska K. (2000), Nieklasyczne metoy statystyczne, Polskie Wyawnictwo Ekonomiczne, Warszawa. Efron B., Tibshirani R. (993), An Introuction to the Bootstrap, Chapman & Hall, New York. Goo P. (2005), Permutation, Parametric an Bootstrap Tests of Hypotheses, Science Business Meia Inc., New York. Joe H. (990), Multivariate Concorance, Journal of Multivariate Analysis, no. 35, pp Kończak G. (206), Testy permutacyjne. Teoria i zastosowania, Uniwersytet Ekonomiczny w Katowicach, Katowice. Lehmann E.L. (2009), Parametric vs. nonparametric: Two alternative methoologies, Journal of Nonparametric Statistics, no. 2 pp Nelsen R.B. (996), Nonparametric Measures of Multivariate Association, IMS Lecture Notes Monograph Series, no. 28, pp Nelsen R.B. (999), An Introuction to Copulas, Springer Verlag, New York. Schmi F., Schmit R. (2006), Bootstraping Spearman s Multivariate Rho, Proceeings of COMP STAT 2006, pp Schmi F., Schmit R. (2007), Multivariate Extensions of Spearman s Rho an Relate Statistics, Statistics & Probability Letters, no. 77, pp Sheskin D.J. (2004), Hanbook of Parametric an Nonparametric Statistical Proceures, Chapman & Hall/CRC, Boca Raton. Wywiał J. (2004), Wprowazenie o wnioskowania statystycznego, Akaemia Ekonomiczna w Katowicach, Katowice. Zar J.H. (972), Significance Testing of the Spearman Rank Correlation Coefficient, Journal of the American Statistical Association, vol. 67, no. 339, pp Zar J.H. (200), Biostatistical Analysis, Pearson Prentice Hall, New Jersey. O testowaniu istotności wielowymiarowego współczynnika korelacji rang Streszczenie: Współczynnik korelacji rang Spearmana pozwala na baanie siły zależności mięzy wiema zmiennymi, la których okonano pomiaru na skali porząkowej. W literaturze są prezentowane rozszerzenia tego współczynnika na przypaek wielowymiarowy. W tych konstrukcjach wykorzystywane są zwykle funkcje łączące (kopule). W artykule przestawiono propozycję testowania istotności zależności wielowymiarowej la anych mierzonych na skali rangowej. Przestawiony test la istotności wielowymiarowego współczynnika korelacji rang wykorzystuje metoę permutacyjną. Własności proponowanego testu scharakteryzowano z wykorzystaniem symulacji komputerowych. Słowa kluczowe: wielowymiarowy współczynnik rang Spearmana, kopuła, test permutacyjny, symulacja Monte Carlo JEL: C2, C4, C5 FOE 3(335) 208
14 34 Grzegorz Kończak by the author, licensee Łóź University Łóź University Press, Łóź, Polan. This article is an open access article istribute uner the terms an conitions of the Creative Commons Attribution license CC BY (http: //creativecommons.org/licenses/by/3.0/) Receive: ; verifie: Accepte: FOE 3(335) 208
A simple tranformation of copulas
A simple tranformation of copulas V. Durrleman, A. Nikeghbali & T. Roncalli Groupe e Recherche Opérationnelle Créit Lyonnais France July 31, 2000 Abstract We stuy how copulas properties are moifie after
More informationModelling and simulation of dependence structures in nonlife insurance with Bernstein copulas
Moelling an simulation of epenence structures in nonlife insurance with Bernstein copulas Prof. Dr. Dietmar Pfeifer Dept. of Mathematics, University of Olenburg an AON Benfiel, Hamburg Dr. Doreen Straßburger
More informationNew Statistical Test for Quality Control in High Dimension Data Set
International Journal of Applie Engineering Research ISSN 973-456 Volume, Number 6 (7) pp. 64-649 New Statistical Test for Quality Control in High Dimension Data Set Shamshuritawati Sharif, Suzilah Ismail
More informationTopic 7: Convergence of Random Variables
Topic 7: Convergence of Ranom Variables Course 003, 2016 Page 0 The Inference Problem So far, our starting point has been a given probability space (S, F, P). We now look at how to generate information
More informationModeling of Dependence Structures in Risk Management and Solvency
Moeling of Depenence Structures in Risk Management an Solvency University of California, Santa Barbara 0. August 007 Doreen Straßburger Structure. Risk Measurement uner Solvency II. Copulas 3. Depenent
More informationQuantile function expansion using regularly varying functions
Quantile function expansion using regularly varying functions arxiv:705.09494v [math.st] 9 Aug 07 Thomas Fung a, an Eugene Seneta b a Department of Statistics, Macquarie University, NSW 09, Australia b
More informationLecture Introduction. 2 Examples of Measure Concentration. 3 The Johnson-Lindenstrauss Lemma. CS-621 Theory Gems November 28, 2012
CS-6 Theory Gems November 8, 0 Lecture Lecturer: Alesaner Mąry Scribes: Alhussein Fawzi, Dorina Thanou Introuction Toay, we will briefly iscuss an important technique in probability theory measure concentration
More informationAgmon Kolmogorov Inequalities on l 2 (Z d )
Journal of Mathematics Research; Vol. 6, No. ; 04 ISSN 96-9795 E-ISSN 96-9809 Publishe by Canaian Center of Science an Eucation Agmon Kolmogorov Inequalities on l (Z ) Arman Sahovic Mathematics Department,
More informationComputing Exact Confidence Coefficients of Simultaneous Confidence Intervals for Multinomial Proportions and their Functions
Working Paper 2013:5 Department of Statistics Computing Exact Confience Coefficients of Simultaneous Confience Intervals for Multinomial Proportions an their Functions Shaobo Jin Working Paper 2013:5
More informationMeasuring dependence between dimensions of poverty in Spain: An approach based on copulas
6th Worl Congress of the nternational Fuzzy Systems Association (FSA) 9th Conference of the European Society for Fuzzy Logic an Technology (EUSFLAT) Measuring epenence between imensions of poverty in Spain:
More informationTransformations of Copulas and Measures of Concordance
Transformations of Copulas an Measures of Concorance D I S S E R T A T I O N zur Erlangung es akaemischen Graes Doctor rerum naturalium (Dr. rer. nat.) vorgelegt er Fakultät Mathematik un Naturwissenschaften
More informationA Modification of the Jarque-Bera Test. for Normality
Int. J. Contemp. Math. Sciences, Vol. 8, 01, no. 17, 84-85 HIKARI Lt, www.m-hikari.com http://x.oi.org/10.1988/ijcms.01.9106 A Moification of the Jarque-Bera Test for Normality Moawa El-Fallah Ab El-Salam
More informationSurvey Sampling. 1 Design-based Inference. Kosuke Imai Department of Politics, Princeton University. February 19, 2013
Survey Sampling Kosuke Imai Department of Politics, Princeton University February 19, 2013 Survey sampling is one of the most commonly use ata collection methos for social scientists. We begin by escribing
More informationFinal Exam Study Guide and Practice Problems Solutions
Final Exam Stuy Guie an Practice Problems Solutions Note: These problems are just some of the types of problems that might appear on the exam. However, to fully prepare for the exam, in aition to making
More informationThe derivative of a function f(x) is another function, defined in terms of a limiting expression: f(x + δx) f(x)
Y. D. Chong (2016) MH2801: Complex Methos for the Sciences 1. Derivatives The erivative of a function f(x) is another function, efine in terms of a limiting expression: f (x) f (x) lim x δx 0 f(x + δx)
More informationTime-of-Arrival Estimation in Non-Line-Of-Sight Environments
2 Conference on Information Sciences an Systems, The Johns Hopkins University, March 2, 2 Time-of-Arrival Estimation in Non-Line-Of-Sight Environments Sinan Gezici, Hisashi Kobayashi an H. Vincent Poor
More informationTHE VAN KAMPEN EXPANSION FOR LINKED DUFFING LINEAR OSCILLATORS EXCITED BY COLORED NOISE
Journal of Soun an Vibration (1996) 191(3), 397 414 THE VAN KAMPEN EXPANSION FOR LINKED DUFFING LINEAR OSCILLATORS EXCITED BY COLORED NOISE E. M. WEINSTEIN Galaxy Scientific Corporation, 2500 English Creek
More informationA measure of radial asymmetry for bivariate copulas based on Sobolev norm
A measure of radial asymmetry for bivariate copulas based on Sobolev norm Ahmad Alikhani-Vafa Ali Dolati Abstract The modified Sobolev norm is used to construct an index for measuring the degree of radial
More informationLeast-Squares Regression on Sparse Spaces
Least-Squares Regression on Sparse Spaces Yuri Grinberg, Mahi Milani Far, Joelle Pineau School of Computer Science McGill University Montreal, Canaa {ygrinb,mmilan1,jpineau}@cs.mcgill.ca 1 Introuction
More informationLogarithmic spurious regressions
Logarithmic spurious regressions Robert M. e Jong Michigan State University February 5, 22 Abstract Spurious regressions, i.e. regressions in which an integrate process is regresse on another integrate
More informationA Short Note on Self-Similar Solution to Unconfined Flow in an Aquifer with Accretion
Open Journal o Flui Dynamics, 5, 5, 5-57 Publishe Online March 5 in SciRes. http://www.scirp.org/journal/oj http://x.oi.org/.46/oj.5.57 A Short Note on Sel-Similar Solution to Unconine Flow in an Aquier
More informationMonte Carlo Methods with Reduced Error
Monte Carlo Methos with Reuce Error As has been shown, the probable error in Monte Carlo algorithms when no information about the smoothness of the function is use is Dξ r N = c N. It is important for
More informationThis module is part of the. Memobust Handbook. on Methodology of Modern Business Statistics
This moule is part of the Memobust Hanbook on Methoology of Moern Business Statistics 26 March 2014 Metho: Balance Sampling for Multi-Way Stratification Contents General section... 3 1. Summary... 3 2.
More informationImproving Estimation Accuracy in Nonrandomized Response Questioning Methods by Multiple Answers
International Journal of Statistics an Probability; Vol 6, No 5; September 207 ISSN 927-7032 E-ISSN 927-7040 Publishe by Canaian Center of Science an Eucation Improving Estimation Accuracy in Nonranomize
More informationMath 342 Partial Differential Equations «Viktor Grigoryan
Math 342 Partial Differential Equations «Viktor Grigoryan 6 Wave equation: solution In this lecture we will solve the wave equation on the entire real line x R. This correspons to a string of infinite
More informationMath Notes on differentials, the Chain Rule, gradients, directional derivative, and normal vectors
Math 18.02 Notes on ifferentials, the Chain Rule, graients, irectional erivative, an normal vectors Tangent plane an linear approximation We efine the partial erivatives of f( xy, ) as follows: f f( x+
More informationA Brief Introduction to Copulas
A Brief Introduction to Copulas Speaker: Hua, Lei February 24, 2009 Department of Statistics University of British Columbia Outline Introduction Definition Properties Archimedean Copulas Constructing Copulas
More informationLower bounds on Locality Sensitive Hashing
Lower bouns on Locality Sensitive Hashing Rajeev Motwani Assaf Naor Rina Panigrahy Abstract Given a metric space (X, X ), c 1, r > 0, an p, q [0, 1], a istribution over mappings H : X N is calle a (r,
More informationunder the null hypothesis, the sign test (with continuity correction) rejects H 0 when α n + n 2 2.
Assignment 13 Exercise 8.4 For the hypotheses consiere in Examples 8.12 an 8.13, the sign test is base on the statistic N + = #{i : Z i > 0}. Since 2 n(n + /n 1) N(0, 1) 2 uner the null hypothesis, the
More informationIntroduction. A Dirichlet Form approach to MCMC Optimal Scaling. MCMC idea
Introuction A Dirichlet Form approach to MCMC Optimal Scaling Markov chain Monte Carlo (MCMC quotes: Metropolis et al. (1953, running coe on the Los Alamos MANIAC: a feasible approach to statistical mechanics
More informationAPPROXIMATE SOLUTION FOR TRANSIENT HEAT TRANSFER IN STATIC TURBULENT HE II. B. Baudouy. CEA/Saclay, DSM/DAPNIA/STCM Gif-sur-Yvette Cedex, France
APPROXIMAE SOLUION FOR RANSIEN HEA RANSFER IN SAIC URBULEN HE II B. Bauouy CEA/Saclay, DSM/DAPNIA/SCM 91191 Gif-sur-Yvette Ceex, France ABSRAC Analytical solution in one imension of the heat iffusion equation
More informationLectures - Week 10 Introduction to Ordinary Differential Equations (ODES) First Order Linear ODEs
Lectures - Week 10 Introuction to Orinary Differential Equations (ODES) First Orer Linear ODEs When stuying ODEs we are consiering functions of one inepenent variable, e.g., f(x), where x is the inepenent
More informationFLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS. 1. Introduction
FLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS ALINA BUCUR, CHANTAL DAVID, BROOKE FEIGON, MATILDE LALÍN 1 Introuction In this note, we stuy the fluctuations in the number
More informationarxiv: v4 [math.pr] 27 Jul 2016
The Asymptotic Distribution of the Determinant of a Ranom Correlation Matrix arxiv:309768v4 mathpr] 7 Jul 06 AM Hanea a, & GF Nane b a Centre of xcellence for Biosecurity Risk Analysis, University of Melbourne,
More informationLagrangian and Hamiltonian Mechanics
Lagrangian an Hamiltonian Mechanics.G. Simpson, Ph.. epartment of Physical Sciences an Engineering Prince George s Community College ecember 5, 007 Introuction In this course we have been stuying classical
More informationMODELLING DEPENDENCE IN INSURANCE CLAIMS PROCESSES WITH LÉVY COPULAS ABSTRACT KEYWORDS
MODELLING DEPENDENCE IN INSURANCE CLAIMS PROCESSES WITH LÉVY COPULAS BY BENJAMIN AVANZI, LUKE C. CASSAR AND BERNARD WONG ABSTRACT In this paper we investigate the potential of Lévy copulas as a tool for
More informationExpected Value of Partial Perfect Information
Expecte Value of Partial Perfect Information Mike Giles 1, Takashi Goa 2, Howar Thom 3 Wei Fang 1, Zhenru Wang 1 1 Mathematical Institute, University of Oxfor 2 School of Engineering, University of Tokyo
More informationLecture 2 Lagrangian formulation of classical mechanics Mechanics
Lecture Lagrangian formulation of classical mechanics 70.00 Mechanics Principle of stationary action MATH-GA To specify a motion uniquely in classical mechanics, it suffices to give, at some time t 0,
More informationBivariate distributions characterized by one family of conditionals and conditional percentile or mode functions
Journal of Multivariate Analysis 99 2008) 1383 1392 www.elsevier.com/locate/jmva Bivariate istributions characterize by one family of conitionals an conitional ercentile or moe functions Barry C. Arnol
More informationON SMALL SAMPLE PROPERTIES OF PERMUTATION TESTS: INDEPENDENCE BETWEEN TWO SAMPLES
ON SMALL SAMPLE PROPERTIES OF PERMUTATION TESTS: INDEPENDENCE BETWEEN TWO SAMPLES Hisashi Tanizaki Graduate School of Economics, Kobe University, Kobe 657-8501, Japan e-mail: tanizaki@kobe-u.ac.jp Abstract:
More informationParameter estimation: A new approach to weighting a priori information
Parameter estimation: A new approach to weighting a priori information J.L. Mea Department of Mathematics, Boise State University, Boise, ID 83725-555 E-mail: jmea@boisestate.eu Abstract. We propose a
More informationSchrödinger s equation.
Physics 342 Lecture 5 Schröinger s Equation Lecture 5 Physics 342 Quantum Mechanics I Wenesay, February 3r, 2010 Toay we iscuss Schröinger s equation an show that it supports the basic interpretation of
More informationarxiv: v1 [hep-lat] 19 Nov 2013
HU-EP-13/69 SFB/CPP-13-98 DESY 13-225 Applicability of Quasi-Monte Carlo for lattice systems arxiv:1311.4726v1 [hep-lat] 19 ov 2013, a,b Tobias Hartung, c Karl Jansen, b Hernan Leovey, Anreas Griewank
More informationIntroduction to Markov Processes
Introuction to Markov Processes Connexions moule m44014 Zzis law Gustav) Meglicki, Jr Office of the VP for Information Technology Iniana University RCS: Section-2.tex,v 1.24 2012/12/21 18:03:08 gustav
More informationJointly continuous distributions and the multivariate Normal
Jointly continuous istributions an the multivariate Normal Márton alázs an álint Tóth October 3, 04 This little write-up is part of important founations of probability that were left out of the unit Probability
More informationLinear and quadratic approximation
Linear an quaratic approximation November 11, 2013 Definition: Suppose f is a function that is ifferentiable on an interval I containing the point a. The linear approximation to f at a is the linear function
More informationMake graph of g by adding c to the y-values. on the graph of f by c. multiplying the y-values. even-degree polynomial. graph goes up on both sides
Reference 1: Transformations of Graphs an En Behavior of Polynomial Graphs Transformations of graphs aitive constant constant on the outsie g(x) = + c Make graph of g by aing c to the y-values on the graph
More informationEuler equations for multiple integrals
Euler equations for multiple integrals January 22, 2013 Contents 1 Reminer of multivariable calculus 2 1.1 Vector ifferentiation......................... 2 1.2 Matrix ifferentiation........................
More informationConservation laws a simple application to the telegraph equation
J Comput Electron 2008 7: 47 51 DOI 10.1007/s10825-008-0250-2 Conservation laws a simple application to the telegraph equation Uwe Norbrock Reinhol Kienzler Publishe online: 1 May 2008 Springer Scienceusiness
More informationSeparation of Variables
Physics 342 Lecture 1 Separation of Variables Lecture 1 Physics 342 Quantum Mechanics I Monay, January 25th, 2010 There are three basic mathematical tools we nee, an then we can begin working on the physical
More informationChaos, Solitons and Fractals Nonlinear Science, and Nonequilibrium and Complex Phenomena
Chaos, Solitons an Fractals (7 64 73 Contents lists available at ScienceDirect Chaos, Solitons an Fractals onlinear Science, an onequilibrium an Complex Phenomena journal homepage: www.elsevier.com/locate/chaos
More informationConvergence of Random Walks
Chapter 16 Convergence of Ranom Walks This lecture examines the convergence of ranom walks to the Wiener process. This is very important both physically an statistically, an illustrates the utility of
More informationA Weak First Digit Law for a Class of Sequences
International Mathematical Forum, Vol. 11, 2016, no. 15, 67-702 HIKARI Lt, www.m-hikari.com http://x.oi.org/10.1288/imf.2016.6562 A Weak First Digit Law for a Class of Sequences M. A. Nyblom School of
More informationLeaving Randomness to Nature: d-dimensional Product Codes through the lens of Generalized-LDPC codes
Leaving Ranomness to Nature: -Dimensional Prouct Coes through the lens of Generalize-LDPC coes Tavor Baharav, Kannan Ramchanran Dept. of Electrical Engineering an Computer Sciences, U.C. Berkeley {tavorb,
More informationOne-dimensional I test and direction vector I test with array references by induction variable
Int. J. High Performance Computing an Networking, Vol. 3, No. 4, 2005 219 One-imensional I test an irection vector I test with array references by inuction variable Minyi Guo School of Computer Science
More informationSINGULAR PERTURBATION AND STATIONARY SOLUTIONS OF PARABOLIC EQUATIONS IN GAUSS-SOBOLEV SPACES
Communications on Stochastic Analysis Vol. 2, No. 2 (28) 289-36 Serials Publications www.serialspublications.com SINGULAR PERTURBATION AND STATIONARY SOLUTIONS OF PARABOLIC EQUATIONS IN GAUSS-SOBOLEV SPACES
More informationEstimation of the Maximum Domination Value in Multi-Dimensional Data Sets
Proceeings of the 4th East-European Conference on Avances in Databases an Information Systems ADBIS) 200 Estimation of the Maximum Domination Value in Multi-Dimensional Data Sets Eleftherios Tiakas, Apostolos.
More informationA note on asymptotic formulae for one-dimensional network flow problems Carlos F. Daganzo and Karen R. Smilowitz
A note on asymptotic formulae for one-imensional network flow problems Carlos F. Daganzo an Karen R. Smilowitz (to appear in Annals of Operations Research) Abstract This note evelops asymptotic formulae
More informationSlide10 Haykin Chapter 14: Neurodynamics (3rd Ed. Chapter 13)
Slie10 Haykin Chapter 14: Neuroynamics (3r E. Chapter 13) CPSC 636-600 Instructor: Yoonsuck Choe Spring 2012 Neural Networks with Temporal Behavior Inclusion of feeback gives temporal characteristics to
More informationMulti-View Clustering via Canonical Correlation Analysis
Technical Report TTI-TR-2008-5 Multi-View Clustering via Canonical Correlation Analysis Kamalika Chauhuri UC San Diego Sham M. Kakae Toyota Technological Institute at Chicago ABSTRACT Clustering ata in
More informationLecture 2: Correlated Topic Model
Probabilistic Moels for Unsupervise Learning Spring 203 Lecture 2: Correlate Topic Moel Inference for Correlate Topic Moel Yuan Yuan First of all, let us make some claims about the parameters an variables
More information7.1 Support Vector Machine
67577 Intro. to Machine Learning Fall semester, 006/7 Lecture 7: Support Vector Machines an Kernel Functions II Lecturer: Amnon Shashua Scribe: Amnon Shashua 7. Support Vector Machine We return now to
More informationLie symmetry and Mei conservation law of continuum system
Chin. Phys. B Vol. 20, No. 2 20 020 Lie symmetry an Mei conservation law of continuum system Shi Shen-Yang an Fu Jing-Li Department of Physics, Zhejiang Sci-Tech University, Hangzhou 3008, China Receive
More informationPDE Notes, Lecture #11
PDE Notes, Lecture # from Professor Jalal Shatah s Lectures Febuary 9th, 2009 Sobolev Spaces Recall that for u L loc we can efine the weak erivative Du by Du, φ := udφ φ C0 If v L loc such that Du, φ =
More informationPermanent vs. Determinant
Permanent vs. Determinant Frank Ban Introuction A major problem in theoretical computer science is the Permanent vs. Determinant problem. It asks: given an n by n matrix of ineterminates A = (a i,j ) an
More informationPackage MultiRNG. January 10, 2018
Type Package Package MultiRNG January 10, 2018 Title Multivariate Pseuo-Ranom Number Generation Version 1.1 Date 2018-01-10 Author Hakan Demirtas, Rawan Allozi Maintainer Rawan Allozi
More informationFlexible High-Dimensional Classification Machines and Their Asymptotic Properties
Journal of Machine Learning Research 16 (2015) 1547-1572 Submitte 1/14; Revise 9/14; Publishe 8/15 Flexible High-Dimensional Classification Machines an Their Asymptotic Properties Xingye Qiao Department
More informationTable of Common Derivatives By David Abraham
Prouct an Quotient Rules: Table of Common Derivatives By Davi Abraham [ f ( g( ] = [ f ( ] g( + f ( [ g( ] f ( = g( [ f ( ] g( g( f ( [ g( ] Trigonometric Functions: sin( = cos( cos( = sin( tan( = sec
More informationIntroduction to the Vlasov-Poisson system
Introuction to the Vlasov-Poisson system Simone Calogero 1 The Vlasov equation Consier a particle with mass m > 0. Let x(t) R 3 enote the position of the particle at time t R an v(t) = ẋ(t) = x(t)/t its
More informationRobust Forward Algorithms via PAC-Bayes and Laplace Distributions. ω Q. Pr (y(ω x) < 0) = Pr A k
A Proof of Lemma 2 B Proof of Lemma 3 Proof: Since the support of LL istributions is R, two such istributions are equivalent absolutely continuous with respect to each other an the ivergence is well-efine
More informationarxiv: v2 [math.ca] 8 Oct 2014
FUNCTIONS OF BOUNDED VARIATION, SIGNED MEASURES, AND A GENERAL KOKSMA HLAWKA INEQUALITY CHRISTOPH AISTLEITNER AND JOSEF DICK arxiv:406.0230v2 [math.ca] 8 Oct 204 Abstract. In this paper we prove a corresponence
More informationModified Geroch Functional and Submanifold Stability in Higher Dimension
Avance Stuies in Theoretical Physics Vol. 1, 018, no. 8, 381-387 HIKARI Lt, www.m-hikari.com https://oi.org/10.1988/astp.018.8731 Moifie Geroch Functional an Submanifol Stability in Higher Dimension Flinn
More informationMathematical Review Problems
Fall 6 Louis Scuiero Mathematical Review Problems I. Polynomial Equations an Graphs (Barrante--Chap. ). First egree equation an graph y f() x mx b where m is the slope of the line an b is the line's intercept
More informationA simple graphical method to explore tail-dependence in stock-return pairs
A simple graphical method to explore tail-dependence in stock-return pairs Klaus Abberger, University of Konstanz, Germany Abstract: For a bivariate data set the dependence structure can not only be measured
More informationA variance decomposition and a Central Limit Theorem for empirical losses associated with resampling designs
Mathias Fuchs, Norbert Krautenbacher A variance ecomposition an a Central Limit Theorem for empirical losses associate with resampling esigns Technical Report Number 173, 2014 Department of Statistics
More informationConvergence rates of moment-sum-of-squares hierarchies for optimal control problems
Convergence rates of moment-sum-of-squares hierarchies for optimal control problems Milan Kora 1, Diier Henrion 2,3,4, Colin N. Jones 1 Draft of September 8, 2016 Abstract We stuy the convergence rate
More informationChapter 6: Energy-Momentum Tensors
49 Chapter 6: Energy-Momentum Tensors This chapter outlines the general theory of energy an momentum conservation in terms of energy-momentum tensors, then applies these ieas to the case of Bohm's moel.
More informationNOTES ON EULER-BOOLE SUMMATION (1) f (l 1) (n) f (l 1) (m) + ( 1)k 1 k! B k (y) f (k) (y) dy,
NOTES ON EULER-BOOLE SUMMATION JONATHAN M BORWEIN, NEIL J CALKIN, AND DANTE MANNA Abstract We stuy a connection between Euler-MacLaurin Summation an Boole Summation suggeste in an AMM note from 196, which
More informationLower Bounds for the Smoothed Number of Pareto optimal Solutions
Lower Bouns for the Smoothe Number of Pareto optimal Solutions Tobias Brunsch an Heiko Röglin Department of Computer Science, University of Bonn, Germany brunsch@cs.uni-bonn.e, heiko@roeglin.org Abstract.
More informationAn extension of Alexandrov s theorem on second derivatives of convex functions
Avances in Mathematics 228 (211 2258 2267 www.elsevier.com/locate/aim An extension of Alexanrov s theorem on secon erivatives of convex functions Joseph H.G. Fu 1 Department of Mathematics, University
More informationarxiv: v2 [cond-mat.stat-mech] 11 Nov 2016
Noname manuscript No. (will be inserte by the eitor) Scaling properties of the number of ranom sequential asorption iterations neee to generate saturate ranom packing arxiv:607.06668v2 [con-mat.stat-mech]
More informationLATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION
The Annals of Statistics 1997, Vol. 25, No. 6, 2313 2327 LATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION By Eva Riccomagno, 1 Rainer Schwabe 2 an Henry P. Wynn 1 University of Warwick, Technische
More informationSurvey-weighted Unit-Level Small Area Estimation
Survey-weighte Unit-Level Small Area Estimation Jan Pablo Burgar an Patricia Dörr Abstract For evience-base regional policy making, geographically ifferentiate estimates of socio-economic inicators are
More informationExistence of equilibria in articulated bearings in presence of cavity
J. Math. Anal. Appl. 335 2007) 841 859 www.elsevier.com/locate/jmaa Existence of equilibria in articulate bearings in presence of cavity G. Buscaglia a, I. Ciuperca b, I. Hafii c,m.jai c, a Centro Atómico
More informationEstimation of District Level Poor Households in the State of. Uttar Pradesh in India by Combining NSSO Survey and
Int. Statistical Inst.: Proc. 58th Worl Statistical Congress, 2011, Dublin (Session CPS039) p.6567 Estimation of District Level Poor Househols in the State of Uttar Praesh in Inia by Combining NSSO Survey
More informationChapter 2 Lagrangian Modeling
Chapter 2 Lagrangian Moeling The basic laws of physics are use to moel every system whether it is electrical, mechanical, hyraulic, or any other energy omain. In mechanics, Newton s laws of motion provie
More informationLaplace s Equation in Cylindrical Coordinates and Bessel s Equation (II)
Laplace s Equation in Cylinrical Coorinates an Bessel s Equation (II Qualitative properties of Bessel functions of first an secon kin In the last lecture we foun the expression for the general solution
More informationCalculus of Variations
Calculus of Variations Lagrangian formalism is the main tool of theoretical classical mechanics. Calculus of Variations is a part of Mathematics which Lagrangian formalism is base on. In this section,
More informationHow to Minimize Maximum Regret in Repeated Decision-Making
How to Minimize Maximum Regret in Repeate Decision-Making Karl H. Schlag July 3 2003 Economics Department, European University Institute, Via ella Piazzuola 43, 033 Florence, Italy, Tel: 0039-0-4689, email:
More informationCHAPTER 1 : DIFFERENTIABLE MANIFOLDS. 1.1 The definition of a differentiable manifold
CHAPTER 1 : DIFFERENTIABLE MANIFOLDS 1.1 The efinition of a ifferentiable manifol Let M be a topological space. This means that we have a family Ω of open sets efine on M. These satisfy (1), M Ω (2) the
More informationLecture 6 : Dimensionality Reduction
CPS290: Algorithmic Founations of Data Science February 3, 207 Lecture 6 : Dimensionality Reuction Lecturer: Kamesh Munagala Scribe: Kamesh Munagala In this lecture, we will consier the roblem of maing
More informationBinary Discrimination Methods for High Dimensional Data with a. Geometric Representation
Binary Discrimination Methos for High Dimensional Data with a Geometric Representation Ay Bolivar-Cime, Luis Miguel Corova-Roriguez Universia Juárez Autónoma e Tabasco, División Acaémica e Ciencias Básicas
More informationSome Examples. Uniform motion. Poisson processes on the real line
Some Examples Our immeiate goal is to see some examples of Lévy processes, an/or infinitely-ivisible laws on. Uniform motion Choose an fix a nonranom an efine X := for all (1) Then, {X } is a [nonranom]
More informationA Unified Theorem on SDP Rank Reduction
A Unifie heorem on SDP Ran Reuction Anthony Man Cho So, Yinyu Ye, Jiawei Zhang November 9, 006 Abstract We consier the problem of fining a low ran approximate solution to a system of linear equations in
More informationON THE MODIFICATION OF THE EMPTY CELLS TEST
A C T A U N I V E R S I T A T I S L O D Z I E N S I S FOLIA OECONOMICA 228, 2009 G rzegorz Kończak* ON THE MODIFICATION OF THE EMPTY CELLS TEST Abstract. In the paper the proposition of the nonparaetric
More informationFree rotation of a rigid body 1 D. E. Soper 2 University of Oregon Physics 611, Theoretical Mechanics 5 November 2012
Free rotation of a rigi boy 1 D. E. Soper 2 University of Oregon Physics 611, Theoretical Mechanics 5 November 2012 1 Introuction In this section, we escribe the motion of a rigi boy that is free to rotate
More informationMonotonicity for excited random walk in high dimensions
Monotonicity for excite ranom walk in high imensions Remco van er Hofsta Mark Holmes March, 2009 Abstract We prove that the rift θ, β) for excite ranom walk in imension is monotone in the excitement parameter
More informationThe Role of Models in Model-Assisted and Model- Dependent Estimation for Domains and Small Areas
The Role of Moels in Moel-Assiste an Moel- Depenent Estimation for Domains an Small Areas Risto Lehtonen University of Helsini Mio Myrsylä University of Pennsylvania Carl-Eri Särnal University of Montreal
More informationImplicit Differentiation
Implicit Differentiation Thus far, the functions we have been concerne with have been efine explicitly. A function is efine explicitly if the output is given irectly in terms of the input. For instance,
More information6 General properties of an autonomous system of two first order ODE
6 General properties of an autonomous system of two first orer ODE Here we embark on stuying the autonomous system of two first orer ifferential equations of the form ẋ 1 = f 1 (, x 2 ), ẋ 2 = f 2 (, x
More information