Graph-Theoretic Measures of Multivariate Association and Prediction

Interpoint-distance-based graphs can be used to define measures of association that extend Kendall's notion of a generalized correlation coefficient. The authors present particular statistics that provide distribution-free tests of independence sensitive to alternatives involving non-monotonic relationships. Moreover, since ordering plays no essential role, the ideas that fully applicable in a multivariate setting. The authors also define an asymmetric coefficient measuring the extent to which (a vector) X can be used to make single-valued predictions of (a vector) Y. The authors discuss various techniques for proving that such statistics are asymptotically normal. As an example of the effectiveness of their approach, the authors present an application to the examination of residuals from multiple regression. 18 references, 2 figures, 1 table.

[1]  N. Sloane,et al.  Sphere Packings and Error-Correcting Codes , 1971, Canadian Journal of Mathematics.

[2]  K. Jogdeo Asymptotic Normality in Nonparametric Methods , 1968 .

[3]  L. Hubert,et al.  Asymptotic Normality of Permutation Statistics Derived from Weighted Sums of Bivariate Functions , 1979 .

[4]  W. Hoeffding A Class of Statistics with Asymptotically Normal Distribution , 1948 .

[5]  P. Sen,et al.  Nonparametric methods in multivariate analysis , 1974 .

[6]  R. Forthofer,et al.  Rank Correlation Methods , 1981 .

[7]  H. E. Daniels,et al.  The Relation Between Measures of Correlation in the Universe of Sample Permutations , 1944 .

[8]  B. M. Brown,et al.  Reduced $U$-Statistics and the Hodges-Lehmann Estimator , 1978 .

[9]  J. Wolfowitz,et al.  On a Test Whether Two Samples are from the Same Population , 1940 .

[10]  O. Abe A Central Limit Theorem for the Number of Edges in the Random Intersection of Two Graphs , 1969 .

[11]  N Mantel,et al.  A technique of nonparametric multivariate analysis. , 1970, Biometrics.

[12]  Gary Simon A nonparametric test of total independence based on Kendall's tau , 1977 .

[13]  J. Friedman,et al.  Multivariate generalizations of the Wald--Wolfowitz and Smirnov two-sample tests , 1979 .

[14]  G. Knox,et al.  Cleft Lips and Palates in Northumberland and Durham , 1963, Archives of disease in childhood.

[15]  G. Knox Epidemiology of Childhood Leukaemia in Northumberland and Durham , 1964, British journal of preventive & social medicine.