IDEAS home Printed from https://ideas.repec.org/p/crs/wpaper/2017-82.html
   My bibliography  Save this paper

Sliced Wasserstein Kernel for Persistence Diagrams

Author

Listed:
  • Mathieu Carrière

    (DataShape team; INRIA Saclay)

  • Marco Cuturi

    (CREST; ENSAE; Université Paris-Saclay)

  • Steve Oudot

    (DataShape team; Inria Saclay, École Polytechnique)

Abstract

Persistence diagrams play a key role in topological data analysis (TDA), in which they are routinely used to describe topological properties of complicated shapes. persistence diagrams enjoy strong stability properties and have proven their utility in various learning contexts. They do not, however, live in a space naturally endowed with a Hilbert structure and are usually compared with non-Hilbertian distances, such as the bottleneck distance. To incorporate persistence diagrams in a convex learning pipeline, several kernels have been proposed with a strong emphasis on the stability of the resulting RKHS distance w.r.t. perturbations of the persistence diagrams. In this article, we use the Sliced Wasserstein approximation of the Wasserstein distance to de ne a new kernel for persistence diagrams, which is not only provably stable but also discriminative (with a bound depending on the number of points in the persistence diagrams) w.r.t. the rst diagram distance between persistence diagrams. We also demonstrate its practicality, by developing an approximation technique to reduce kernel computation time, and show that our proposal compares favorably to existing kernels for persistence diagrams on several benchmarks.

Suggested Citation

  • Mathieu Carrière & Marco Cuturi & Steve Oudot, 2017. "Sliced Wasserstein Kernel for Persistence Diagrams," Working Papers 2017-82, Center for Research in Economics and Statistics.
  • Handle: RePEc:crs:wpaper:2017-82
    as

    Download full text from publisher

    File URL: http://crest.science/RePEc/wpstorage/2017-82.pdf
    File Function: CREST working paper version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Edina M. S. Luz & F. W. S. Lima, 2007. "Majority-Vote On Directed Small-World Networks," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 18(08), pages 1251-1261.
    2. Pan, Gui-Jun & Zhang, Duan-Ming & Yin, Yan-Ping & He, Min-Hua, 2007. "Sandpile on directed small-world networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 383(2), pages 435-442.
    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. Hwee Kwan Chow, 2014. "International Transmission Of Interest Rates And The Open Economy Trilemma In Asia," The Singapore Economic Review (SER), World Scientific Publishing Co. Pte. Ltd., vol. 59(03), pages 1-18.
    2. Tania Bucic & Liem Viet Ngo, 2012. "Examining Drivers Of Collaborative Inbound Open Innovation: Empirical Evidence From Australian Firms," International Journal of Innovation Management (ijim), World Scientific Publishing Co. Pte. Ltd., vol. 16(04), pages 1-24.
    3. Emanuele Bacchiega & Luca Lambertini & Andrea Mantovaini, 2011. "Process And Product Innovation In A Vertically Differentiated Industry," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 13(02), pages 209-221.
    4. T. Conlon & H. J. Ruskin & M. Crane, 2009. "Multiscaled Cross-Correlation Dynamics In Financial Time-Series," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 12(04n05), pages 439-454.
    5. Tina T. He & Wilson X. B. Li & Gordon Y. N. Tang, 2013. "Dividends, Controlling Shareholders And Firm Performance: An Investigation Of Large Firms On The Hong Kong Stock Exchange," Annals of Financial Economics (AFE), World Scientific Publishing Co. Pte. Ltd., vol. 8(02), pages 1-33.
    6. Leif Denti & Sven Hemlin, 2012. "Leadership And Innovation In Organizations: A Systematic Review Of Factors That Mediate Or Moderate The Relationship," International Journal of Innovation Management (ijim), World Scientific Publishing Co. Pte. Ltd., vol. 16(03), pages 1-20.
    7. Erlend Nybakk & Jan Inge Jenssen, 2012. "Innovation Strategy, Working Climate, And Financial Performance In Traditional Manufacturing Firms: An Empirical Analysis," International Journal of Innovation Management (ijim), World Scientific Publishing Co. Pte. Ltd., vol. 16(02), pages 1-26.
    8. Omar Al Farooque & Subba Reddy Yarram, 2013. "Evidence On Two-Way Relationships Between Foreign Direct Investment Inflows And Country-Level Individual Governance Indicators," The Singapore Economic Review (SER), World Scientific Publishing Co. Pte. Ltd., vol. 58(02), pages 1-26.

    More about this item

    Statistics

    Access and download statistics

    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:crs:wpaper:2017-82. 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/crestfr.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: Secretariat General (email available below). General contact details of provider: https://edirc.repec.org/data/crestfr.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.