<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of tel-04212482</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-21T14:10:44+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Large Scale Multidimensional Scaling for the Study of Biodiversity</title>
            <title xml:lang="fr">Positionnement multidimensionnel à grande échelle pour l’étude de la biodiversité</title>
            <author role="aut">
              <persName>
                <forename type="first">Romain</forename>
                <surname>Peressoni</surname>
              </persName>
              <idno type="idhal" notation="numeric">1285619</idno>
              <idno type="halauthorid" notation="string">2581595-1285619</idno>
              <idno type="IDREF">https://www.idref.fr/257453997</idno>
              <affiliation ref="#struct-3102"/>
              <affiliation ref="#struct-1124641"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>ABES</forename>
                <surname>STAR</surname>
              </persName>
              <email type="md5">f5aa7f563b02bb6adbba7496989af39a</email>
              <email type="domain">abes.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2023-09-20 15:25:24</date>
              <date type="whenModified">2026-04-08 03:06:49</date>
              <date type="whenReleased">2023-09-20 15:25:37</date>
              <date type="whenProduced">2023-06-13</date>
              <date type="whenEndEmbargoed">2023-09-20</date>
              <ref type="file" target="https://theses.hal.science/tel-04212482v1/document">
                <date notBefore="2023-09-20"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://theses.hal.science/tel-04212482v1/file/PERESSONI_ROMAIN_2023.pdf" id="file-4212482-3673937">
                <date notBefore="2023-09-20"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="131274">
                <persName>
                  <forename>ABES</forename>
                  <surname>STAR</surname>
                </persName>
                <email type="md5">f5aa7f563b02bb6adbba7496989af39a</email>
                <email type="domain">abes.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">tel-04212482</idno>
            <idno type="halUri">https://theses.hal.science/tel-04212482</idno>
            <idno type="halBibtex">peressoni:tel-04212482</idno>
            <idno type="halRefHtml">Modeling and Simulation. Université de Bordeaux, 2023. English. &lt;a target="_blank" href="https://www.theses.fr/2023BORD0142"&gt;&amp;#x27E8;NNT : 2023BORD0142&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Modeling and Simulation. Université de Bordeaux, 2023. English. &amp;#x27E8;NNT : 2023BORD0142&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-4212482-3673937"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="ENSEIRB">Ecole Nationale Supérieure d'Electronique, Informatique et Radiocommunications de Bordeaux</idno>
            <idno type="stamp" n="INRIA-BORDEAUX">INRIA Bordeaux - Sud-Ouest</idno>
            <idno type="stamp" n="LABRI">Laboratoire Bordelais de Recherche en Informatique</idno>
            <idno type="stamp" n="STAR">STAR - Dépôt national des thèses électroniques</idno>
            <idno type="stamp" n="UNIV-BORDEAUX">Université de Bordeaux</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="U-BORDEAUX">Université de Bordeaux</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="TDS-MACS">Réseau de recherche en Théorie des Systèmes Distribués, Modélisation, Analyse et Contrôle des Systèmes</idno>
            <idno type="stamp" n="UNIVERSITE-BORDEAUX">Université de Bordeaux</idno>
          </seriesStmt>
          <notesStmt/>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Large Scale Multidimensional Scaling for the Study of Biodiversity</title>
                <title xml:lang="fr">Positionnement multidimensionnel à grande échelle pour l’étude de la biodiversité</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Romain</forename>
                    <surname>Peressoni</surname>
                  </persName>
                  <idno type="idhal" notation="numeric">1285619</idno>
                  <idno type="halauthorid" notation="string">2581595-1285619</idno>
                  <idno type="IDREF">https://www.idref.fr/257453997</idno>
                  <affiliation ref="#struct-3102"/>
                  <affiliation ref="#struct-1124641"/>
                </author>
              </analytic>
              <monogr>
                <idno type="nnt">2023BORD0142</idno>
                <imprint>
                  <date type="dateDefended">2023-06-13</date>
                </imprint>
                <authority type="institution">Université de Bordeaux</authority>
                <authority type="school">École doctorale Mathématiques et informatique (Talence, Gironde ; 1991-....)</authority>
                <authority type="supervisor">Olivier Coulaud</authority>
                <authority type="supervisor">Emmanuel Agullo</authority>
                <authority type="jury">Raymond Namyst [Président]</authority>
                <authority type="jury">Emmanuel Paradis [Rapporteur]</authority>
                <authority type="jury">Bruno Raffin [Rapporteur]</authority>
                <authority type="jury">Sandrine Mouysset</authority>
                <authority type="jury">Gaël Varoquaux</authority>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Matrix multiplication</term>
                <term xml:lang="en">SYMM</term>
                <term xml:lang="en">Reduced MDS</term>
                <term xml:lang="en">Hausdorff distance</term>
                <term xml:lang="en">Metabarcoding</term>
                <term xml:lang="en">Point cloud comparison</term>
                <term xml:lang="en">Dimension reduction</term>
                <term xml:lang="en">Numerical linear algebra</term>
                <term xml:lang="en">Matrix perturbation theory</term>
                <term xml:lang="en">Task-based programming</term>
                <term xml:lang="en">High-performance computing (HPC)</term>
                <term xml:lang="en">Multidimensional scaling (MDS)</term>
                <term xml:lang="en">Randomized linear embedding</term>
                <term xml:lang="en">Symmetric eigenvalue decomposition</term>
                <term xml:lang="en">Singular value decomposition</term>
                <term xml:lang="en">Uniform randomized sampling</term>
                <term xml:lang="fr">Positionnement multidimensionnel (MDS)</term>
                <term xml:lang="fr">Plongement linéaire aléatoire</term>
                <term xml:lang="fr">Échantillonnage uniforme</term>
                <term xml:lang="fr">Décomposition symétrique en valeurs propres</term>
                <term xml:lang="fr">Calcul haute performance (HPC)</term>
                <term xml:lang="fr">Programmation à base de tâches</term>
                <term xml:lang="fr">Produits de matrices</term>
                <term xml:lang="fr">SYMM</term>
                <term xml:lang="fr">MDS réduite</term>
                <term xml:lang="fr">Distance de Hausdorff</term>
                <term xml:lang="fr">Comparaison de nuages de points</term>
                <term xml:lang="fr">Métabarcoding</term>
                <term xml:lang="fr">Réduction de dimension</term>
                <term xml:lang="fr">Algèbre linéaire numérique</term>
                <term xml:lang="fr">Théorie de perturbation de matrice</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-mo">Computer Science [cs]/Modeling and Simulation</classCode>
              <classCode scheme="halTypology" n="THESE">Theses</classCode>
              <classCode scheme="halOldTypology" n="THESE">Theses</classCode>
              <classCode scheme="halTreeTypology" n="THESE">Theses</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Multidimensional scaling (MDS) is a classical dimension reduction algorithm and visualization method. MDS takes a matrix of dissimilarities (or distances) as input and produces a point cloud in lower dimension. Each object present in the input matrix is associated with a point in a Cartesian space, the pairwise distance between the points preserving as well as possible the distance between the entries. The main computational step of MDS is a symmetric eigenvalue decomposition (sEVD). Blanchard et al. (2016) as well as Paradis (2018) showed that this sEVD step of the MDS could be successfully performed with randomization techniques. Two randomization algorithms have been considered, namely, the randomized singular value decomposition (RSVD) and randomized sEVD (RsEVD) (see Halko et al. (2011)). To process problems of even larger size, a high-performance MDS design based on these randomization techniques has furthermore been recently proposed, based on the RSVD formalism.</p>
            </abstract>
            <abstract xml:lang="fr">
              <p>Le positionnement multidimensionnel (MDS) est un algorithme classique de réduction de dimensions et une méthode de visualisation. La MDS prend une matrice de dissimilarités (ou de distances) en entrée et produit un nuage de points dans une dimension inférieure. Chaque objet présent dans la matrice d’entrée est associé à un point dans le nuage de points, la distance entre les points reflétant au mieux la distance d’entrée. La principale étape de calcul de la MDS est une symmetric eigenvalue decomposition (sEVD). Blanchard et al. (2016) ainsi que Paradis (2018) ont montré que cette étape sEVD de la MDS pouvait être réalisée avec succès à l’aide de techniques de randomisation. Deux algorithmes de randomisation ont été considérés, à savoir la randomized singular value decomposition (RSVD) et la randomized sEVD (RsEVD) (voir Halko et al. (2011)). Pour traiter des problèmes de tailles encore plus importantes, une MDS à haute performance basée sur ces techniques de randomisation a été récemment proposée, basée sur le formalisme RSVD. Le chapitre 1 présente ces résultats comme contexte de la présente thèse. La première partie de cette thèse, présentée dans le chapitre 2, revient sur ces résultats. Nous ouvrons ce chapitre en évaluant l’impact du choix de la technique de randomisation pour réaliser la sEVD sur le comportement numérique de la MDS. D’une part, la RSVD standard peut (légèrement) briser la symétrie implicitement supposée dans la MDS mais ne nécessite qu’une seule projection. D’autre part, la RsEVD standard préserve la symétrie mais nécessite deux projections. Une étude expérimentale menée sur un ensemble de données de biodiversité à petite échelle confirme que les deux approches peuvent être pertinentes. Cela nous incite à proposer une version HPC de la RsEVD en plus de l’algorithme RSVD déjà disponible. Nous sommes donc maintenant en mesure d’effectuer des MDS HPC avec l’une ou l’autre variante d’algorithme aléatoire. Ces deux variantes sont dominées par des produits de matrices (MM). Leurs performances et leur consommation de mémoire sont donc des clés pour une MDS basée sur de tels algorithmes. Nous intégrons donc une MM générale à base de tâches (GEMM) récemment proposée ainsi qu’une nouvelle MM symétrique à base de tâches (SYMM). La MDS qui en résulte est nettement plus performante que la version de base du chapitre 1 sur un ensemble de données de biodiversité à grande échelle. La deuxième partie de cette thèse traite de la comparaison des nuages de points résultant de MDS à grande échelle et envisage la possibilité de travailler sur des nuages de points réduits. Le chapitre 3 traite de la comparaison de nuages de points issus de MDS à grande échelle, tels que ceux obtenus dans la première partie de la thèse. Nous montrons qu’une analyse Procustéenne peut être réalisée efficacement avec seulement quelques points de repère partagés, ce qui permet de réduire considérablement la partie de la matrice d’entrée à calculer. Le chapitre 4 vise à construire une MDS réduite qui opère sur un sous-ensemble de points du nuage. L’algorithme peut être apparenté à de l’échantillonnage uniforme. Cependant, contrairement à la plupart des publications sur l’échantillonnage qui visent à compresser un échantillon original, nous construisons un échantillon d’un modèle sans supposer que nous disposons d’un échantillon original et sans connaître le modèle. La technique de référence utilisée dans les chapitres 3 et 4 exige que nous calculions quelques éléments hors diagonaux en plus des grands blocs diagonaux. Le chapitre 5 examine la possibilité de le faire sans aucun élément hors (blocs) diagonaux.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-3102" status="VALID">
          <idno type="IdRef">155054465</idno>
          <idno type="ISNI">0000000122898198</idno>
          <idno type="RNSR">199511665F</idno>
          <idno type="ROR">https://ror.org/03adqg323</idno>
          <idno type="Wikidata">Q3214395</idno>
          <orgName>Laboratoire Bordelais de Recherche en Informatique</orgName>
          <orgName type="acronym">LaBRI</orgName>
          <date type="start">1988-01-01</date>
          <desc>
            <address>
              <addrLine>Domaine Universitaire 351, cours de la Libération 33405 Talence Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.labri.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-259761" type="direct"/>
            <relation active="#struct-300366" type="direct"/>
            <relation name="UMR5800 / URA1304" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-1124641" status="VALID">
          <idno type="RNSR">202224319T</idno>
          <idno type="ROR">https://ror.org/034j91g93</idno>
          <orgName>COmposabilité Numerique and parallèle pour le CAlcul haute performanCE</orgName>
          <orgName type="acronym">CONCACE</orgName>
          <date type="start">2022-09-01</date>
          <date type="end">2026-08-31</date>
          <desc>
            <address>
              <addrLine>200 Avenue de la Vieille Tour, 33405 Talence</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-27660" type="direct"/>
            <relation active="#struct-104751" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-1211228" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-259761" status="VALID">
          <idno type="IdRef">175206562</idno>
          <idno type="ROR">https://ror.org/057qpr032</idno>
          <orgName>Université de Bordeaux</orgName>
          <orgName type="acronym">UB</orgName>
          <desc>
            <address>
              <addrLine>35, place Pey Berland - 33076 Bordeaux</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.u-bordeaux.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300366" status="VALID">
          <orgName>École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-27660" status="VALID">
          <idno type="IdRef">143868195</idno>
          <idno type="ISNI">0000000406407549</idno>
          <idno type="RNSR">199622827J</idno>
          <orgName>Centre Européen de Recherche et de Formation Avancée en Calcul Scientifique</orgName>
          <orgName type="acronym">CERFACS</orgName>
          <date type="start">1987-01-01</date>
          <desc>
            <address>
              <addrLine>42 Avenue Gaspard Coriolis 31057 TOULOUSE CEDEX 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.cerfacs.fr/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-104751" status="VALID">
          <idno type="RNSR">200818243Z</idno>
          <idno type="ROR">https://ror.org/03tjcj052</idno>
          <orgName>Centre Inria de l'Université de Bordeaux</orgName>
          <desc>
            <address>
              <addrLine>200, avenue de la Vieille Tour, 33405 Talence</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/bordeaux/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300009" status="VALID">
          <idno type="ROR">https://ror.org/02kvxyf05</idno>
          <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"/>
            </address>
            <ref type="url">http://www.inria.fr/en/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-1211228" status="VALID">
          <orgName>Airbus Central Research and Technology</orgName>
          <orgName type="acronym">Airbus CR&amp;T</orgName>
          <desc>
            <address>
              <addrLine>Issy-les-Moulineaux</addrLine>
              <country key="FR"/>
            </address>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>