IDEAS home Printed from https://ideas.repec.org/p/eca/wpaper/2013-270860.html
   My bibliography  Save this paper

From Mahalanobis to Bregman via Monge and Kantorovich towards a “General Generalised Distance”

Author

Listed:
  • Marc Hallin

Abstract

In his celebrated 1936 paper on “the generalized distance in statistics,” P.C. Mahalanobis pioneered the idea that, when defined over a space equipped with some probability measure P, a meaningful distance should be P-specific, with data-driven empirical counterpart. The so-called Mahalanobis distance and the corresponding Mahalanobis outlyingness achieve this objective in the case of a Gaussian P by mapping P to the spherical standard Gaussian, via a transformation based on second-order moments which appears to be an optimal transport in the Monge-Kantorovich sense. In a non-Gaussian context, though, one may feel that second-order moments are not informative enough, or inappropriate; moreover, they might not exist. We therefore propose a distance that fully takes the underlying P into account—not just its second-order features—by considering the potential that characterizes the optimal transport mapping P to the uniform over the unit ball, along with a symmetrized version of the corresponding Bregman divergence.

Suggested Citation

  • Marc Hallin, 2018. "From Mahalanobis to Bregman via Monge and Kantorovich towards a “General Generalised Distance”," Working Papers ECARES 2018-12, ULB -- Universite Libre de Bruxelles.
  • Handle: RePEc:eca:wpaper:2013/270860
    as

    Download full text from publisher

    File URL: https://dipot.ulb.ac.be/dspace/bitstream/2013/270860/3/2018-12-HALLIN-from.pdf
    File Function: Œuvre complète ou partie de l'œuvre
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Victor Chernozhukov & Alfred Galichon & Marc Hallin & Marc Henry, 2014. "Monge-Kantorovich Depth, Quantiles, Ranks, and Signs," Papers 1412.8434, arXiv.org, revised Sep 2015.
    2. Alfred Galichon, 2016. "Optimal Transport Methods in Economics," Economics Books, Princeton University Press, edition 1, number 10870.
    3. Victor Chernozhukov & Alfred Galichon & Marc Hallin & Marc Henry, 2014. "Monge-Kantorovich Depth, Quantiles, Ranks, and Signs," Papers 1412.8434, arXiv.org, revised Sep 2015.
    4. Martin Burger, 2016. "Bregman Distances in Inverse Problems and Partial Differential Equations," Springer Optimization and Its Applications, in: Jean-Baptiste Hiriart-Urruty & Adam Korytowski & Helmut Maurer & Maciej Szymkat (ed.), Advances in Mathematical Modeling, Optimization and Optimal Control, pages 3-33, Springer.
    5. Alfred Galichon, 2016. "Optimal transport methods in economics," Post-Print hal-03256830, HAL.
    6. repec:hal:spmain:info:hdl:2441/64itsev5509q8aa5mrbhi0g0b6 is not listed on IDEAS
    7. Victor Chernozhukov & Alfred Galichon & Marc Hallin & Marc Henry, 2014. "Monge-Kantorovich Depth, Quantiles, Ranks, and Signs," Papers 1412.8434, arXiv.org, revised Sep 2015.
    8. repec:hal:spmain:info:hdl:2441/4c5431jp6o888pdrcs0fuirl40 is not listed on IDEAS
    9. Victor Chernozhukov & Alfred Galichon & Marc Hallin & Marc Henry, 2014. "Monge-Kantorovich Depth, Quantiles, Ranks, and Signs," Papers 1412.8434, arXiv.org, revised Sep 2015.
    10. Marc Hallin, 2017. "On Distribution and Quantile Functions, Ranks and Signs in R_d," Working Papers ECARES ECARES 2017-34, ULB -- Universite Libre de Bruxelles.
    11. Victor Chernozhukov & Alfred Galichon & Marc Hallin & Marc Henry, 2014. "Monge-Kantorovich Depth, Quantiles, Ranks, and Signs," Papers 1412.8434, arXiv.org, revised Sep 2015.
    12. Eustasio Del Barrio & Juan Cuesta Albertos & Marc Hallin & Carlos Matran, 2018. "Smooth Cyclically Monotone Interpolation and Empirical Center-Outward Distribution Functions," Working Papers ECARES 2018-15, ULB -- Universite Libre de Bruxelles.
    13. Genest, Christian & Rivest, Louis-Paul, 2001. "On the multivariate probability integral transformation," Statistics & Probability Letters, Elsevier, vol. 53(4), pages 391-399, July.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Marc Hallin, 2018. "From Mahalanobis to Bregman via Monge and Kantorovich," Sankhya B: The Indian Journal of Statistics, Springer;Indian Statistical Institute, vol. 80(1), pages 135-146, December.
    2. Hongjian Shi & Mathias Drton & Marc Hallin & Fang Han, 2023. "Semiparametrically Efficient Tests of Multivariate Independence Using Center-Outward Quadrant, Spearman, and Kendall Statistics," Working Papers ECARES 2023-03, ULB -- Universite Libre de Bruxelles.
    3. Florian Gunsilius, 2018. "Point-identification in multivariate nonseparable triangular models," Papers 1806.09680, arXiv.org.
    4. Manuel Arellano & Stéphane Bonhomme, 2023. "Recovering Latent Variables by Matching," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 118(541), pages 693-706, January.
    5. Alfred Galichon & Bernard Salani'e, 2021. "Cupid's Invisible Hand: Social Surplus and Identification in Matching Models," Papers 2106.02371, arXiv.org, revised Jan 2023.
    6. Hongjian Shi & Marc Hallin & Mathias Drton & Fang Han, 2020. "Rate-Optimality of Consistent Distribution-Free Tests of Independence Based on Center-Outward Ranks and Signs," Working Papers ECARES 2020-23, ULB -- Universite Libre de Bruxelles.
    7. Florian Gunsilius & Susanne M. Schennach, 2019. "Independent nonlinear component analysis," CeMMAP working papers CWP46/19, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    8. Dmitry Arkhangelsky, 2019. "Dealing with a Technological Bias: The Difference-in-Difference Approach," Working Papers wp2019_1903, CEMFI.
    9. Alfred Galichon, 2021. "The Unreasonable Effectiveness of Optimal Transport in Economics," SciencePo Working papers Main hal-03936221, HAL.
    10. Alfred Galichon, 2021. "The Unreasonable Effectiveness of Optimal Transport in Economics," Working Papers hal-03936221, HAL.
    11. M. Hallin & D. La Vecchia & H. Liu, 2022. "Center-Outward R-Estimation for Semiparametric VARMA Models," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 117(538), pages 925-938, April.
    12. Beirlant, J. & Buitendag, S. & del Barrio, E. & Hallin, M. & Kamper, F., 2020. "Center-outward quantiles and the measurement of multivariate risk," Insurance: Mathematics and Economics, Elsevier, vol. 95(C), pages 79-100.
    13. Marc Hallin, 2021. "Measure Transportation and Statistical Decision Theory," Working Papers ECARES 2021-04, ULB -- Universite Libre de Bruxelles.
    14. Marc Hallin & Hongjian Shi & Mathias Drton & Fang Han, 2021. "Center-Outward Sign- and Rank-Based Quadrant, Spearman, and Kendall Tests for Multivariate Independence," Working Papers ECARES 2021-27, ULB -- Universite Libre de Bruxelles.
    15. Hamel, Andreas H. & Kostner, Daniel, 2018. "Cone distribution functions and quantiles for multivariate random variables," Journal of Multivariate Analysis, Elsevier, vol. 167(C), pages 97-113.
    16. Eustasio Del Barrio & Juan Cuesta Albertos & Marc Hallin & Carlos Matran, 2018. "Smooth Cyclically Monotone Interpolation and Empirical Center-Outward Distribution Functions," Working Papers ECARES 2018-15, ULB -- Universite Libre de Bruxelles.
    17. María Edo & Walter Sosa Escudero & Marcela Svarc, 2021. "A multidimensional approach to measuring the middle class," The Journal of Economic Inequality, Springer;Society for the Study of Economic Inequality, vol. 19(1), pages 139-162, March.
    18. Marc Hallin & Daniel Hlubinka & Sarka Hudecova, 2021. "Efficient Fully Distribution-Free Center-Outward Rank Tests for Multiple-Output Regression and MANOVA," Working Papers ECARES 2021-13, ULB -- Universite Libre de Bruxelles.
    19. Petra Laketa & Stanislav Nagy, 2022. "Halfspace depth for general measures: the ray basis theorem and its consequences," Statistical Papers, Springer, vol. 63(3), pages 849-883, June.
    20. Alberto González-Sanz & Marc Hallin & Bodhisattva Sen, 2023. "Monotone Measure-Preserving Maps in Hilbert Spaces: Existence, Uniqueness, and Stability," Working Papers ECARES 2023-10, ULB -- Universite Libre de Bruxelles.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eca:wpaper:2013/270860. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: . General contact details of provider: https://edirc.repec.org/data/arulbbe.html .

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Benoit Pauwels (email available below). General contact details of provider: https://edirc.repec.org/data/arulbbe.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.