PittsburghV1, Hal, Curation, bibRecord, 000726

Zigzag Zoology: Rips Zigzags for Homology Inference

Identifieur interne : 000726 ( Hal/Curation ); précédent : 000725; suivant : 000727

Zigzag Zoology: Rips Zigzags for Homology Inference

Auteurs : Steve Oudot [France] ; Donald Sheehy [États-Unis]

Source :

RBID : Hal:hal-00923877

Abstract

For points sampled near a compact set $X$, the persistence barcode of the Rips filtration built from the sample contains information about the homology of $X$ as long as $X$ satisfies some geometric assumptions. The Rips filtration is prohibitively large, however zigzag persistence can be used to keep the size linear. We present several species of Rips-like zigzags and compare them with respect to the signal-to-noise ratio, a measure of how well the underlying homology is represented in the persistence barcode relative to the noise in the barcode at the relevant scales. Some of these Rips-like zigzags have been available as part of the Dionysus library for several years while others are new. Interestingly, we show that some species of Rips zigzags will exhibit less noise than the (non-zigzag) Rips filtration itself. Thus, Rips zigzags can offer improvements in both size complexity and signal-to-noise ratio. Along the way, we develop new techniques for manipulating and comparing persistence barcodes from zigzag modules. In particular, we give methods for reversing arrows and removing spaces from a zigzag while controlling the changes occurring in its barcode. % We also discuss factoring zigzags and a kind of interleaving of two zigzags that allows their barcodes to be compared. These techniques were developed to provide our theoretical analysis of the signal-to-noise ratio of Rips-like zigzags, but they are of independent interest as they apply to zigzag modules generally.

Url:

https://hal.inria.fr/hal-00923877

Links toward previous steps (curation, corpus...)

to stream Hal, to step Corpus: Pour aller vers cette notice dans l'étape Curation :000731

Links to Exploration step

Hal:hal-00923877

Le document en format XML

<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="hu">Zigzag Zoology: Rips Zigzags for Homology Inference</title>
<author><name sortKey="Oudot, Steve" sort="Oudot, Steve" uniqKey="Oudot S" first="Steve" last="Oudot">Steve Oudot</name>
<affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-56048" status="OLD">          <idno type="RNSR">200318408A</idno>
          <orgName>Geometric computing</orgName>
          <orgName type="acronym">GEOMETRICA</orgName>
          <date type="start">2003-07-01</date>
          <date type="end">2015-12-31</date>
          <desc>            <address>              <addrLine>2004 route des Lucioles BP 93 F-06902 Sophia Antipolis (France) / Bât Alan Turing, Campus de l'Ecole Polytechnique, 1 rue Honoré d'Estienne d'orves, 91120 Palaiseau (France)</addrLine>
              <country key="FR"></country>
            </address>
            <ref type="url">http://www-sop.inria.fr/geometrica/</ref>
          </desc>
          <listRelation>            <relation active="#struct-34586" type="direct"></relation>
            <relation active="#struct-300009" type="indirect"></relation>
            <relation active="#struct-118511" type="direct"></relation>
          </listRelation>
        <tutelles><tutelle active="#struct-34586" type="direct"><org type="laboratory" xml:id="struct-34586" status="VALID">          <idno type="RNSR">198318250R</idno>
          <orgName>Inria Sophia Antipolis - Méditerranée </orgName>
          <orgName type="acronym">CRISAM</orgName>
          <desc>            <address>              <addrLine>2004 route des Lucioles BP 93 06902 Sophia Antipolis</addrLine>
              <country key="FR"></country>
            </address>
            <ref type="url">http://www.inria.fr/centre/sophia/</ref>
          </desc>
          <listRelation>            <relation active="#struct-300009" type="direct"></relation>
          </listRelation>
        </org>
</tutelle>
<tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
<orgName type="acronym">Inria</orgName>
<desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/en/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-118511" type="direct"><org type="laboratory" xml:id="struct-118511" status="VALID">          <idno type="RNSR">200818248E</idno>
          <orgName>Inria Saclay - Ile de France</orgName>
          <desc>            <address>              <addrLine>1 rue Honoré d'Estienne d'OrvesBâtiment Alan TuringCampus de l'École Polytechnique91120 Palaiseau</addrLine>
              <country key="FR"></country>
            </address>
            <ref type="url">http://www.inria.fr/centre/saclay</ref>
          </desc>
          <listRelation>            <relation active="#struct-300009" type="direct"></relation>
          </listRelation>
        </org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
</affiliation>
</author>
<author><name sortKey="Sheehy, Donald" sort="Sheehy, Donald" uniqKey="Sheehy D" first="Donald" last="Sheehy">Donald Sheehy</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-87723" status="VALID">          <orgName>Computer Science Department - Carnegie Mellon University</orgName>
          <desc>            <address>              <addrLine>Computer Science Department Carnegie Mellon University Pittsburgh, PA</addrLine>
              <country key="US"></country>
            </address>
            <ref type="url">http://www.cs.cmu.edu/</ref>
          </desc>
          <listRelation>            <relation active="#struct-378064" type="direct"></relation>
          </listRelation>
        <tutelles><tutelle active="#struct-378064" type="direct"><org type="institution" xml:id="struct-378064" status="INCOMING">          <orgName>University of Pittsburgh</orgName>
          <desc>            <address>              <country key="FR"></country>
            </address>
          </desc>
        </org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>États-Unis</country>
<placeName><settlement type="city">Pittsburgh</settlement>
<region type="state">Pennsylvanie</region>
</placeName>
<orgName type="university">Université de Pittsburgh</orgName>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">HAL</idno>
<idno type="RBID">Hal:hal-00923877</idno>
<idno type="halId">hal-00923877</idno>
<idno type="halUri">https://hal.inria.fr/hal-00923877</idno>
<idno type="url">https://hal.inria.fr/hal-00923877</idno>
<date when="2013">2013</date>
<idno type="wicri:Area/Hal/Corpus">000731</idno>
<idno type="wicri:Area/Hal/Curation">000731</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="hu">Zigzag Zoology: Rips Zigzags for Homology Inference</title>
<author><name sortKey="Oudot, Steve" sort="Oudot, Steve" uniqKey="Oudot S" first="Steve" last="Oudot">Steve Oudot</name>
<affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-56048" status="OLD">          <idno type="RNSR">200318408A</idno>
          <orgName>Geometric computing</orgName>
          <orgName type="acronym">GEOMETRICA</orgName>
          <date type="start">2003-07-01</date>
          <date type="end">2015-12-31</date>
          <desc>            <address>              <addrLine>2004 route des Lucioles BP 93 F-06902 Sophia Antipolis (France) / Bât Alan Turing, Campus de l'Ecole Polytechnique, 1 rue Honoré d'Estienne d'orves, 91120 Palaiseau (France)</addrLine>
              <country key="FR"></country>
            </address>
            <ref type="url">http://www-sop.inria.fr/geometrica/</ref>
          </desc>
          <listRelation>            <relation active="#struct-34586" type="direct"></relation>
            <relation active="#struct-300009" type="indirect"></relation>
            <relation active="#struct-118511" type="direct"></relation>
          </listRelation>
        <tutelles><tutelle active="#struct-34586" type="direct"><org type="laboratory" xml:id="struct-34586" status="VALID">          <idno type="RNSR">198318250R</idno>
          <orgName>Inria Sophia Antipolis - Méditerranée </orgName>
          <orgName type="acronym">CRISAM</orgName>
          <desc>            <address>              <addrLine>2004 route des Lucioles BP 93 06902 Sophia Antipolis</addrLine>
              <country key="FR"></country>
            </address>
            <ref type="url">http://www.inria.fr/centre/sophia/</ref>
          </desc>
          <listRelation>            <relation active="#struct-300009" type="direct"></relation>
          </listRelation>
        </org>
</tutelle>
<tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
<orgName type="acronym">Inria</orgName>
<desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/en/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-118511" type="direct"><org type="laboratory" xml:id="struct-118511" status="VALID">          <idno type="RNSR">200818248E</idno>
          <orgName>Inria Saclay - Ile de France</orgName>
          <desc>            <address>              <addrLine>1 rue Honoré d'Estienne d'OrvesBâtiment Alan TuringCampus de l'École Polytechnique91120 Palaiseau</addrLine>
              <country key="FR"></country>
            </address>
            <ref type="url">http://www.inria.fr/centre/saclay</ref>
          </desc>
          <listRelation>            <relation active="#struct-300009" type="direct"></relation>
          </listRelation>
        </org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
</affiliation>
</author>
<author><name sortKey="Sheehy, Donald" sort="Sheehy, Donald" uniqKey="Sheehy D" first="Donald" last="Sheehy">Donald Sheehy</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-87723" status="VALID">          <orgName>Computer Science Department - Carnegie Mellon University</orgName>
          <desc>            <address>              <addrLine>Computer Science Department Carnegie Mellon University Pittsburgh, PA</addrLine>
              <country key="US"></country>
            </address>
            <ref type="url">http://www.cs.cmu.edu/</ref>
          </desc>
          <listRelation>            <relation active="#struct-378064" type="direct"></relation>
          </listRelation>
        <tutelles><tutelle active="#struct-378064" type="direct"><org type="institution" xml:id="struct-378064" status="INCOMING">          <orgName>University of Pittsburgh</orgName>
          <desc>            <address>              <country key="FR"></country>
            </address>
          </desc>
        </org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>États-Unis</country>
<placeName><settlement type="city">Pittsburgh</settlement>
<region type="state">Pennsylvanie</region>
</placeName>
<orgName type="university">Université de Pittsburgh</orgName>
</affiliation>
</author>
</analytic>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass></textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">For points sampled near a compact set $X$, the persistence barcode of the Rips filtration built from the sample contains information about the homology of $X$ as long as $X$ satisfies some geometric assumptions. The Rips filtration is prohibitively large, however zigzag persistence can be used to keep the size linear. We present several species of Rips-like zigzags and compare them with respect to the signal-to-noise ratio, a measure of how well the underlying homology is represented in the persistence barcode relative to the noise in the barcode at the relevant scales. Some of these Rips-like zigzags have been available as part of the Dionysus library for several years while others are new. Interestingly, we show that some species of Rips zigzags will exhibit less noise than the (non-zigzag) Rips filtration itself. Thus, Rips zigzags can offer improvements in both size complexity and signal-to-noise ratio. Along the way, we develop new techniques for manipulating and comparing persistence barcodes from zigzag modules. In particular, we give methods for reversing arrows and removing spaces from a zigzag while controlling the changes occurring in its barcode. % We also discuss factoring zigzags and a kind of interleaving of two zigzags that allows their barcodes to be compared. These techniques were developed to provide our theoretical analysis of the signal-to-noise ratio of Rips-like zigzags, but they are of independent interest as they apply to zigzag modules generally.</div>
</front>
</TEI>
<hal api="V3">          <titleStmt>            <title xml:lang="hu">Zigzag Zoology: Rips Zigzags for Homology Inference</title>
            <author role="aut">              <persName>                <forename type="first">Steve</forename>
                <surname>Oudot</surname>
              </persName>
              <email type="md5">6ec84ed76ec55435701794cf5db0dd93</email>
              <email type="domain">inria.fr</email>
              <idno type="halauthorid">786422</idno>
              <affiliation ref="#struct-56048"></affiliation>
            </author>
            <author role="aut">              <persName>                <forename type="first">Donald</forename>
                <forename type="middle">R.</forename>
                <surname>Sheehy</surname>
              </persName>
              <email type="md5">8e673174d9f3645d3723734da9dbc70c</email>
              <email type="domain">cs.cmu.edu</email>
              <idno type="halauthorid">451443</idno>
              <affiliation ref="#struct-87723"></affiliation>
            </author>
            <editor role="depositor">              <persName>                <forename>Steve</forename>
                <surname>Oudot</surname>
              </persName>
              <email type="md5">6ec84ed76ec55435701794cf5db0dd93</email>
              <email type="domain">inria.fr</email>
            </editor>
            <funder ref="#projeurop-84665"></funder>
          </titleStmt>
          <editionStmt>            <edition n="v1" type="current">              <date type="whenSubmitted">2014-01-05 20:03:06</date>
              <date type="whenModified">2017-02-09 15:48:01</date>
              <date type="whenReleased">2014-01-05 21:05:18</date>
              <date type="whenProduced">2013</date>
              <date type="whenEndEmbargoed">2014-01-05</date>
              <ref type="file" target="https://hal.inria.fr/hal-00923877/document">                <date notBefore="2014-01-05"></date>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.inria.fr/hal-00923877/file/main.pdf">                <date notBefore="2014-01-05"></date>
              </ref>
            </edition>
            <respStmt>              <resp>contributor</resp>
              <name key="123477">                <persName>                  <forename>Steve</forename>
                  <surname>Oudot</surname>
                </persName>
                <email type="md5">6ec84ed76ec55435701794cf5db0dd93</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>            <distributor>CCSD</distributor>
            <idno type="halId">hal-00923877</idno>
            <idno type="halUri">https://hal.inria.fr/hal-00923877</idno>
            <idno type="halBibtex">oudot:hal-00923877</idno>
            <idno type="halRefHtml">Symposium on Computational Geometry, 2013, Rio de Janeiro, Brazil. 2013</idno>
            <idno type="halRef">Symposium on Computational Geometry, 2013, Rio de Janeiro, Brazil. 2013</idno>
          </publicationStmt>
          <seriesStmt>            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="INRIA-SOPHIA">INRIA Sophia Antipolis - Méditerranée</idno>
            <idno type="stamp" n="INRIA-SACLAY">INRIA Saclay - Ile de France</idno>
            <idno type="stamp" n="INRIASO">INRIA-SOPHIA</idno>
            <idno type="stamp" n="OPENAIRE">OpenAIRE</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
          </seriesStmt>
          <notesStmt>            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>            <biblStruct>              <analytic>                <title xml:lang="hu">Zigzag Zoology: Rips Zigzags for Homology Inference</title>
                <author role="aut">                  <persName>                    <forename type="first">Steve</forename>
                    <surname>Oudot</surname>
                  </persName>
                  <email type="md5">6ec84ed76ec55435701794cf5db0dd93</email>
                  <email type="domain">inria.fr</email>
                  <idno type="halauthorid">786422</idno>
                  <affiliation ref="#struct-56048"></affiliation>
                </author>
                <author role="aut">                  <persName>                    <forename type="first">Donald</forename>
                    <forename type="middle">R.</forename>
                    <surname>Sheehy</surname>
                  </persName>
                  <email type="md5">8e673174d9f3645d3723734da9dbc70c</email>
                  <email type="domain">cs.cmu.edu</email>
                  <idno type="halauthorid">451443</idno>
                  <affiliation ref="#struct-87723"></affiliation>
                </author>
              </analytic>
              <monogr>                <meeting>                  <title>Symposium on Computational Geometry</title>
                  <date type="start">2013</date>
                  <settlement>Rio de Janeiro</settlement>
                  <country key="BR">Brazil</country>
                </meeting>
                <imprint>                  <date type="datePub">2013</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>            <langUsage>              <language ident="en">English</language>
            </langUsage>
            <textClass>              <classCode scheme="halDomain" n="info.info-cg">Computer Science [cs]/Computational Geometry [cs.CG]</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">For points sampled near a compact set $X$, the persistence barcode of the Rips filtration built from the sample contains information about the homology of $X$ as long as $X$ satisfies some geometric assumptions. The Rips filtration is prohibitively large, however zigzag persistence can be used to keep the size linear. We present several species of Rips-like zigzags and compare them with respect to the signal-to-noise ratio, a measure of how well the underlying homology is represented in the persistence barcode relative to the noise in the barcode at the relevant scales. Some of these Rips-like zigzags have been available as part of the Dionysus library for several years while others are new. Interestingly, we show that some species of Rips zigzags will exhibit less noise than the (non-zigzag) Rips filtration itself. Thus, Rips zigzags can offer improvements in both size complexity and signal-to-noise ratio. Along the way, we develop new techniques for manipulating and comparing persistence barcodes from zigzag modules. In particular, we give methods for reversing arrows and removing spaces from a zigzag while controlling the changes occurring in its barcode. % We also discuss factoring zigzags and a kind of interleaving of two zigzags that allows their barcodes to be compared. These techniques were developed to provide our theoretical analysis of the signal-to-noise ratio of Rips-like zigzags, but they are of independent interest as they apply to zigzag modules generally.</abstract>
          </profileDesc>
        </hal>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Amérique/explor/PittsburghV1/Data/Hal/Curation

HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000726 | SxmlIndent | more

HfdSelect -h $EXPLOR_AREA/Data/Hal/Curation/biblio.hfd -nk 000726 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/Amérique
   |area=    PittsburghV1
   |flux=    Hal
   |étape=   Curation
   |type=    RBID
   |clé=     Hal:hal-00923877
   |texte=   Zigzag Zoology: Rips Zigzags for Homology Inference
}}

This area was generated with Dilib version V0.6.38.
Data generation: Fri Jun 18 17:37:45 2021. Site generation: Fri Jun 18 18:15:47 2021

	Serveur d'exploration sur Pittsburgh
	Attention, ce site est en cours de développement ! Attention, site généré par des moyens informatiques à partir de corpus bruts. Les informations ne sont donc pas validées.

Serveur d'exploration sur Pittsburgh

Zigzag Zoology: Rips Zigzags for Homology Inference

Zigzag Zoology: Rips Zigzags for Homology Inference

Source :

Abstract

Links toward previous steps (curation, corpus...)

Links to Exploration step

Le document en format XML

Pour manipuler ce document sous Unix (Dilib)

Pour mettre un lien sur cette page dans le réseau Wicri