Open Access
April 1997 Multidimensional medians arising from geodesics on graphs
Christopher G. Small
Ann. Statist. 25(2): 478-494 (April 1997). DOI: 10.1214/aos/1031833660
Abstract

In this paper we introduce a depth function for distributions on graphs that is analogous to recent multivariate definitions. Using the property of geodesic convexity on graphs, a median-like center for distributions on graphs is constructed and applied to ranking data as well as multivariate data spanned by the minimal spanning tree.

References

1.

Benson, R. V. (1966). Euclidean Geometry and Convexity. McGraw-Hill, New York.  MR35:844 0187.44103Benson, R. V. (1966). Euclidean Geometry and Convexity. McGraw-Hill, New York.  MR35:844 0187.44103

2.

Brown, B. M. (1983). Statistical uses of the spatial median. J. Roy. Statist. Soc. Ser. B 45 25-30.  0508.62046 MR701072 0035-9246%281983%2945%3A1%3C25%3ASUOTSM%3E2.0.CO%3B2-PBrown, B. M. (1983). Statistical uses of the spatial median. J. Roy. Statist. Soc. Ser. B 45 25-30.  0508.62046 MR701072 0035-9246%281983%2945%3A1%3C25%3ASUOTSM%3E2.0.CO%3B2-P

3.

Conway, J. H. and Sloane, N. J. A. (1988). Sphere Packings, Lattices and Groups. Springer, New York.  MR89a:11067Conway, J. H. and Sloane, N. J. A. (1988). Sphere Packings, Lattices and Groups. Springer, New York.  MR89a:11067

4.

Critchlow, D. E. (1985). Metric Methods for Analy zing Partially Ranked Data. Lecture Notes in Statist. 34. Springer, New York.  MR87c:62044 0589.62041Critchlow, D. E. (1985). Metric Methods for Analy zing Partially Ranked Data. Lecture Notes in Statist. 34. Springer, New York.  MR87c:62044 0589.62041

5.

Critchlow, D. E. and Fligner, M. A. (1993). Ranking models with item covariates. In Probability Models and Statistical Analy ses for Ranking Data. Lecture Notes in Statist. 80 1-19. Springer, New York.  MR94f:62086 0766.62011Critchlow, D. E. and Fligner, M. A. (1993). Ranking models with item covariates. In Probability Models and Statistical Analy ses for Ranking Data. Lecture Notes in Statist. 80 1-19. Springer, New York.  MR94f:62086 0766.62011

6.

Critchlow, D. E. and Verducci, J. S. (1992). Detecting a trend in paired rankings. Appl. Statist. 41 17-30.  0825.62386Critchlow, D. E. and Verducci, J. S. (1992). Detecting a trend in paired rankings. Appl. Statist. 41 17-30.  0825.62386

7.

Diaconis, P. (1988). Group Representations in Probability and Statistics. IMS, Hay ward, CA.  MR90a:60001 0695.60012Diaconis, P. (1988). Group Representations in Probability and Statistics. IMS, Hay ward, CA.  MR90a:60001 0695.60012

8.

Donoho, D. L. and Gasko, M. (1992). Breakdown properties of location estimates based on halfspace depth and projected outlyingness. Ann. Statist. 20 1803-1827. MR94c:62056 0776.62031 10.1214/aos/1176348890 euclid.aos/1176348890 Donoho, D. L. and Gasko, M. (1992). Breakdown properties of location estimates based on halfspace depth and projected outlyingness. Ann. Statist. 20 1803-1827. MR94c:62056 0776.62031 10.1214/aos/1176348890 euclid.aos/1176348890

9.

Ducharme, G. R. and Milasevic, P. (1987). Spatial median and directional data. Biometrika 74 212-215.  MR885936 0607.62055 10.1093/biomet/74.1.212 0006-3444%28198703%2974%3A1%3C212%3ASMADD%3E2.0.CO%3B2-FDucharme, G. R. and Milasevic, P. (1987). Spatial median and directional data. Biometrika 74 212-215.  MR885936 0607.62055 10.1093/biomet/74.1.212 0006-3444%28198703%2974%3A1%3C212%3ASMADD%3E2.0.CO%3B2-F

10.

Fisher, N. I. (1985). Spherical medians. J. Roy. Statist. Soc. Ser. B 47 342-348.  0605.62055 MR816099 0035-9246%281985%2947%3A2%3C342%3ASM%3E2.0.CO%3B2-3Fisher, N. I. (1985). Spherical medians. J. Roy. Statist. Soc. Ser. B 47 342-348.  0605.62055 MR816099 0035-9246%281985%2947%3A2%3C342%3ASM%3E2.0.CO%3B2-3

11.

Friedman, J. H. and Rafsky, L. C. (1979). Multivariate generalizations of the Wald-Wolfowitz and Smirnov two-sample tests. Ann. Statist. 7 697-717.  MR532236 0423.62034 10.1214/aos/1176344722 euclid.aos/1176344722 Friedman, J. H. and Rafsky, L. C. (1979). Multivariate generalizations of the Wald-Wolfowitz and Smirnov two-sample tests. Ann. Statist. 7 697-717.  MR532236 0423.62034 10.1214/aos/1176344722 euclid.aos/1176344722

12.

Grieg-Smith, P. (1952). The use of random and contiguous quadrats in the study of the structure of plant communities. Ann. Botany London 16 293-316. Grieg-Smith, P. (1952). The use of random and contiguous quadrats in the study of the structure of plant communities. Ann. Botany London 16 293-316.

13.

Hodder, I. and Orton, C. (1976). Spatial Analy sis in Archaeology 198-223. Cambridge Univ. Press. Hodder, I. and Orton, C. (1976). Spatial Analy sis in Archaeology 198-223. Cambridge Univ. Press.

14.

Jamison-Waldner, R. E. (1982). A perspective on abstract convexity: classifying alignments by varieties. In Convexity and Related Combinatorial Geometry. Proceedings of the Second University of Oklahoma Conference (D. C. Kay and M. Breen, eds.) 113-150.  MR83h:52004 0482.52001Jamison-Waldner, R. E. (1982). A perspective on abstract convexity: classifying alignments by varieties. In Convexity and Related Combinatorial Geometry. Proceedings of the Second University of Oklahoma Conference (D. C. Kay and M. Breen, eds.) 113-150.  MR83h:52004 0482.52001

15.

Johnson, N. L. and Kotz, S. (1988). Ency clopedia of Statistical Sciences 9 507-509. Wiley, New York. Johnson, N. L. and Kotz, S. (1988). Ency clopedia of Statistical Sciences 9 507-509. Wiley, New York.

16.

Liu, R. Y. and Singh, K. (1992). Ordering directional data: concepts of data depth on circles and spheres. Ann. Statist. 20 1468-1484.  MR1186260 0766.62027 10.1214/aos/1176348779 euclid.aos/1176348779 Liu, R. Y. and Singh, K. (1992). Ordering directional data: concepts of data depth on circles and spheres. Ann. Statist. 20 1468-1484.  MR1186260 0766.62027 10.1214/aos/1176348779 euclid.aos/1176348779

17.

Mallows, C. (1957). Non-null ranking models. I. Biometrika 44 114-130.  MR19,330a 0087.34001 0006-3444%28195706%2944%3A1%2F2%3C114%3ANRMI%3E2.0.CO%3B2-2Mallows, C. (1957). Non-null ranking models. I. Biometrika 44 114-130.  MR19,330a 0087.34001 0006-3444%28195706%2944%3A1%2F2%3C114%3ANRMI%3E2.0.CO%3B2-2

18.

McCullagh, P. (1993). Models on spheres and models for permutations. In Probability Models and Statistical Analy ses for Ranking Data. Lecture Notes in Statist. 80 278-283. Springer, New York.  MR94f:62111McCullagh, P. (1993). Models on spheres and models for permutations. In Probability Models and Statistical Analy ses for Ranking Data. Lecture Notes in Statist. 80 278-283. Springer, New York.  MR94f:62111

19.

McCullagh, P. and Ye, J. (1993). Matched pairs and ranked data. In Probability Models and Statistical Analy ses for Ranking Data. Lecture Notes in Statist. 80 299-305. Springer, New York. McCullagh, P. and Ye, J. (1993). Matched pairs and ranked data. In Probability Models and Statistical Analy ses for Ranking Data. Lecture Notes in Statist. 80 299-305. Springer, New York.

20.

Niinimaa, A., Oja, H. and Tableman, M. (1990). The finite-sample breakdown point of the Oja bivariate median and of the corresponding half-samples version. Statist. Probab. Lett. 10 325-328.  MR91m:62068 0712.62046Niinimaa, A., Oja, H. and Tableman, M. (1990). The finite-sample breakdown point of the Oja bivariate median and of the corresponding half-samples version. Statist. Probab. Lett. 10 325-328.  MR91m:62068 0712.62046

21.

Oja, H. (1983). Descriptive statistics for multivariate distributions. Statist. Probab. Lett. 1 327-332.  MR85a:62091 0517.62051Oja, H. (1983). Descriptive statistics for multivariate distributions. Statist. Probab. Lett. 1 327-332.  MR85a:62091 0517.62051

22.

Oja, H. and Niinimaa, A. (1985). Asy mptotic properties of the generalized median in the case of multivariate normality. J. Roy. Statist. Soc. Ser. B 47 372-377.  MR87g:62086 0035-9246%281985%2947%3A2%3C372%3AAPOTGM%3E2.0.CO%3B2-WOja, H. and Niinimaa, A. (1985). Asy mptotic properties of the generalized median in the case of multivariate normality. J. Roy. Statist. Soc. Ser. B 47 372-377.  MR87g:62086 0035-9246%281985%2947%3A2%3C372%3AAPOTGM%3E2.0.CO%3B2-W

23.

Pielou, E. C. (1969). An Introduction to Mathematical Ecology. Wiley, New York.  MR40:5276 0259.92001Pielou, E. C. (1969). An Introduction to Mathematical Ecology. Wiley, New York.  MR40:5276 0259.92001

24.

Preparata, F. and Shamos, M. (1985). Computational Geometry: An Introduction. Springer, New York.  MR87d:68102Preparata, F. and Shamos, M. (1985). Computational Geometry: An Introduction. Springer, New York.  MR87d:68102

25.

Prim, R. C. (1957). Shortest connection networks and some generalizations. Bell Sy stem Tech. J. 36 1389-1401. Prim, R. C. (1957). Shortest connection networks and some generalizations. Bell Sy stem Tech. J. 36 1389-1401.

26.

Small, C. G. (1990). A survey of multidimensional medians. Internat. Statist. Rev. 58 263-277. Small, C. G. (1990). A survey of multidimensional medians. Internat. Statist. Rev. 58 263-277.

27.

Steele, J. M., Shepp, L., and Eddy, W. (1987). On the number of leaves of a minimal spanning tree. J. Appl. Probab. 24 809-826.  MR88m:60028 0639.60014 10.2307/3214207Steele, J. M., Shepp, L., and Eddy, W. (1987). On the number of leaves of a minimal spanning tree. J. Appl. Probab. 24 809-826.  MR88m:60028 0639.60014 10.2307/3214207

28.

Thompson, G. L. (1993). Generalized permutation poly topes and exploratory graphical methods for ranked data. Ann. Statist. 21 1401-1430.  MR1241272 0810.62004 10.1214/aos/1176349265 euclid.aos/1176349265 Thompson, G. L. (1993). Generalized permutation poly topes and exploratory graphical methods for ranked data. Ann. Statist. 21 1401-1430.  MR1241272 0810.62004 10.1214/aos/1176349265 euclid.aos/1176349265

29.

Tukey, J. W. (1975). Mathematics and the picturing of data. In Proceedings of the International Congress of Mathematicians, Vancouver, 1974 2 523-531.  MR426989 0347.62002Tukey, J. W. (1975). Mathematics and the picturing of data. In Proceedings of the International Congress of Mathematicians, Vancouver, 1974 2 523-531.  MR426989 0347.62002

30.

Yemelichev, V. A., Kovalev, M. M. and Kravtsov, M. K. (1984). Poly topes, Graphs, and Optimisation. Cambridge Univ. Press. MR85b:52008 0523.52002Yemelichev, V. A., Kovalev, M. M. and Kravtsov, M. K. (1984). Poly topes, Graphs, and Optimisation. Cambridge Univ. Press. MR85b:52008 0523.52002
Copyright © 1997 Institute of Mathematical Statistics
Christopher G. Small "Multidimensional medians arising from geodesics on graphs," The Annals of Statistics 25(2), 478-494, (April 1997). https://doi.org/10.1214/aos/1031833660
Published: April 1997
Vol.25 • No. 2 • April 1997
Back to Top