<?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 hal-02179477v3</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-02T11:50:06+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Duality between the local score of one sequence and constrained Hidden Markov Model</title>
            <author role="aut">
              <persName>
                <forename type="first">Sabine</forename>
                <surname>Mercier</surname>
              </persName>
              <email type="md5">ba5c049c2df469e7568b16cc98b1ff17</email>
              <email type="domain">univ-tlse2.fr</email>
              <idno type="idhal" notation="string">sabinemercier</idno>
              <idno type="idhal" notation="numeric">749357</idno>
              <idno type="halauthorid" notation="string">622520-749357</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-1820-6889</idno>
              <idno type="IDREF">https://www.idref.fr/153274417</idno>
              <affiliation ref="#struct-1954"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Grégory</forename>
                <surname>Nuel</surname>
              </persName>
              <email type="md5">ff8636e62ff8fb5d44b81f3b7bb576ae</email>
              <email type="domain">math.cnrs.fr</email>
              <idno type="idhal" notation="string">gregory-nuel</idno>
              <idno type="idhal" notation="numeric">969781</idno>
              <idno type="halauthorid" notation="string">417204-969781</idno>
              <idno type="ARXIV">https://arxiv.org/a/nuel_g_1</idno>
              <idno type="IDREF">https://www.idref.fr/117402117</idno>
              <idno type="ISNI">http://isni.org/isni/0000000002390752</idno>
              <idno type="VIAF">https://viaf.org/viaf/61870558</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/DKO-6279-2022</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-9910-2354</idno>
              <affiliation ref="#struct-1004954"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Sabine</forename>
                <surname>Mercier</surname>
              </persName>
              <email type="md5">ba5c049c2df469e7568b16cc98b1ff17</email>
              <email type="domain">univ-tlse2.fr</email>
            </editor>
            <funder ref="#projanr-49786"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1">
              <date type="whenSubmitted">2019-07-10 17:56:02</date>
            </edition>
            <edition n="v2">
              <date type="whenSubmitted">2020-04-22 10:20:30</date>
            </edition>
            <edition n="v3" type="current">
              <date type="whenSubmitted">2024-06-03 14:20:03</date>
              <date type="whenModified">2025-10-22 18:04:09</date>
              <date type="whenReleased">2024-06-03 15:56:42</date>
              <date type="whenProduced">2021-03-09</date>
              <date type="whenEndEmbargoed">2023-01-27</date>
              <ref type="file" target="https://hal.science/hal-02179477v3/document">
                <date notBefore="2023-01-27"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-02179477v3/file/HMMScoreLocal_VProba_01dec2020_prenoms_sansCouleur_essaibib_depotHAL.pdf" id="file-3959962-3990736">
                <date notBefore="2023-01-27"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="170688">
                <persName>
                  <forename>Sabine</forename>
                  <surname>Mercier</surname>
                </persName>
                <email type="md5">ba5c049c2df469e7568b16cc98b1ff17</email>
                <email type="domain">univ-tlse2.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-02179477</idno>
            <idno type="halUri">https://hal.science/hal-02179477</idno>
            <idno type="halBibtex">mercier:hal-02179477</idno>
            <idno type="halRefHtml">&lt;i&gt;Methodology and Computing in Applied Probability&lt;/i&gt;, 2021, Methodology and Computing in Applied Probability, 24 (3), pp.1411-1438. &lt;a target="_blank" href="https://dx.doi.org/10.1007/s11009-021-09856-8"&gt;&amp;#x27E8;10.1007/s11009-021-09856-8&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Methodology and Computing in Applied Probability, 2021, Methodology and Computing in Applied Probability, 24 (3), pp.1411-1438. &amp;#x27E8;10.1007/s11009-021-09856-8&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-3959962-3990736"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-TLSE2">Université Toulouse 2</idno>
            <idno type="stamp" n="UNIV-TLSE3">Université de Toulouse</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INSA-TOULOUSE">Institut National des Sciences Appliquées de Toulouse</idno>
            <idno type="stamp" n="INSMI">CNRS-INSMI - INstitut des Sciences Mathématiques et de leurs Interactions</idno>
            <idno type="stamp" n="IMT">Institut de Mathématiques de Toulouse</idno>
            <idno type="stamp" n="UT1-CAPITOLE">Université Toulouse 1 Capitole</idno>
            <idno type="stamp" n="LPSM" corresp="SORBONNE-UNIVERSITE">Laboratoire de Probabilités, Statistique et Modélisation</idno>
            <idno type="stamp" n="INSA-GROUPE">Groupe INSA</idno>
            <idno type="stamp" n="SORBONNE-UNIVERSITE">Sorbonne Université</idno>
            <idno type="stamp" n="SORBONNE-UNIV" corresp="SORBONNE-UNIVERSITE">Sorbonne Université 01/01/2018</idno>
            <idno type="stamp" n="SU-SCIENCES" corresp="SORBONNE-UNIVERSITE">Faculté des Sciences de Sorbonne Université</idno>
            <idno type="stamp" n="UNIV-PARIS">Université Paris Cité</idno>
            <idno type="stamp" n="UNIVERSITE-PARIS" corresp="UNIV-PARIS">Université Paris Cité</idno>
            <idno type="stamp" n="UP-SCIENCES">Université Paris Cité - Faculté des Sciences</idno>
            <idno type="stamp" n="SU-TI">Sorbonne Université - Texte Intégral</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="CIMI-TOULOUSE">Centre International de Mathématiques et d'Informatique de Toulouse</idno>
            <idno type="stamp" n="ALLIANCE-SU"> Alliance Sorbonne Université</idno>
            <idno type="stamp" n="UNIV-UT3">Université Toulouse 3</idno>
            <idno type="stamp" n="UT3-INP">Université de Toulouse / Toulouse INP</idno>
            <idno type="stamp" n="UT3-TOULOUSEINP">Université de Toulouse / Toulouse INP</idno>
            <idno type="stamp" n="SUPRA_MATHS_INFO">Mathématiques + Informatique</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Duality between the local score of one sequence and constrained Hidden Markov Model</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Sabine</forename>
                    <surname>Mercier</surname>
                  </persName>
                  <email type="md5">ba5c049c2df469e7568b16cc98b1ff17</email>
                  <email type="domain">univ-tlse2.fr</email>
                  <idno type="idhal" notation="string">sabinemercier</idno>
                  <idno type="idhal" notation="numeric">749357</idno>
                  <idno type="halauthorid" notation="string">622520-749357</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-1820-6889</idno>
                  <idno type="IDREF">https://www.idref.fr/153274417</idno>
                  <affiliation ref="#struct-1954"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Grégory</forename>
                    <surname>Nuel</surname>
                  </persName>
                  <email type="md5">ff8636e62ff8fb5d44b81f3b7bb576ae</email>
                  <email type="domain">math.cnrs.fr</email>
                  <idno type="idhal" notation="string">gregory-nuel</idno>
                  <idno type="idhal" notation="numeric">969781</idno>
                  <idno type="halauthorid" notation="string">417204-969781</idno>
                  <idno type="ARXIV">https://arxiv.org/a/nuel_g_1</idno>
                  <idno type="IDREF">https://www.idref.fr/117402117</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000002390752</idno>
                  <idno type="VIAF">https://viaf.org/viaf/61870558</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/DKO-6279-2022</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-9910-2354</idno>
                  <affiliation ref="#struct-1004954"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">17059</idno>
                <idno type="issn">1387-5841</idno>
                <idno type="eissn">1573-7713</idno>
                <title level="j">Methodology and Computing in Applied Probability</title>
                <imprint>
                  <publisher>Springer Verlag</publisher>
                  <biblScope unit="serie">Methodology and Computing in Applied Probability</biblScope>
                  <biblScope unit="volume">24</biblScope>
                  <biblScope unit="issue">3</biblScope>
                  <biblScope unit="pp">1411–1438</biblScope>
                  <date type="datePub">2021-03-09</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/s11009-021-09856-8</idno>
              <ref type="publisher">10.1007/s11009-021-09856-8</ref>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">biological sequence analysis</term>
                <term xml:lang="en">forward/backward</term>
                <term xml:lang="en">Local score</term>
                <term xml:lang="en">maximum scoring subsequence</term>
                <term xml:lang="en">HMM</term>
                <term xml:lang="en">posterior distribution</term>
              </keywords>
              <classCode scheme="halDomain" n="math.math-pr">Mathematics [math]/Probability [math.PR]</classCode>
              <classCode scheme="halTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>We are interested here in a theoretical and practical approach for detecting atypical segments in a multi-state sequence. We prove in this article that the segmentation approach through an underlying constrained Hidden Markov Model (HMM) is equivalent to using the maximum scoring subsequence (also called local score), when the latter uses an appropriate rescaled scoring function. This equivalence allows results from both HMM or local score to be transposed into each other. We propose an adaptation of the standard forward-backward algorithm which provides exact estimates of posterior probabilities in a linear time. Additionally it can provide posterior probabilities on the segment length and starting/ending indexes. We explain how this equivalence allows one to manage ambiguous or uncertain sequence letters and to construct relevant scoring functions. We illustrate our approach by considering the TM-tendency scoring function.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-1954" status="OLD">
          <idno type="IdRef">166783900</idno>
          <idno type="ISNI">0000000403836348</idno>
          <idno type="RNSR">200711888W</idno>
          <idno type="ROR">https://ror.org/014vp6c30</idno>
          <orgName>Institut de Mathématiques de Toulouse UMR5219</orgName>
          <orgName type="acronym">IMT</orgName>
          <date type="start">2007-01-01</date>
          <date type="end">2025-01-01</date>
          <desc>
            <address>
              <addrLine>UPS IMT, F-31062 Toulouse Cedex 9, INSA Toulouse, F-31077 Toulouse,France UT1, F-31042 Toulouse, France UT2, F-31058 Toulouse,Téléphone : 05.61.55.67.90</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.math.univ-toulouse.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-81148" type="direct"/>
            <relation name="443875" active="#struct-443875" type="indirect"/>
            <relation active="#struct-116255" type="direct"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation active="#struct-443875" type="indirect"/>
            <relation active="#struct-116256" type="direct"/>
            <relation active="#struct-217752" type="direct"/>
            <relation name="UMR5219" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-1004954" status="VALID">
          <idno type="IdRef">235620025</idno>
          <idno type="RNSR">201822759P</idno>
          <idno type="ROR">https://ror.org/02vnd0e65</idno>
          <orgName>Laboratoire de Probabilités, Statistique et Modélisation</orgName>
          <orgName type="acronym">LPSM (UMR_8001)</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>Campus Jussieu Tour 16-26, 1er étage 4, Place Jussieu 75005 Paris / Bâtiment Sophie Germain 5ème étage Avenue de France 75013 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lpsm.paris</ref>
          </desc>
          <listRelation>
            <relation name="UMR_8001" active="#struct-413221" type="direct"/>
            <relation name="UMR8001" active="#struct-441569" type="direct"/>
            <relation name="UMR_8001" active="#struct-557826" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-81148" status="VALID">
          <idno type="IdRef">026404354</idno>
          <idno type="ISNI">0000000121902837</idno>
          <idno type="ROR">https://ror.org/0443n9e75</idno>
          <orgName>Université Toulouse Capitole</orgName>
          <orgName type="acronym">UT Capitole</orgName>
          <date type="start">1970-01-01</date>
          <desc>
            <address>
              <addrLine>2 rue du Doyen-Gabriel-Marty - 31042 Toulouse Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ut-capitole.fr/</ref>
          </desc>
          <listRelation>
            <relation name="443875" active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-443875" status="VALID">
          <idno type="ROR">https://ror.org/017tgbk05</idno>
          <orgName>Communauté d'universités et établissements de Toulouse</orgName>
          <orgName type="acronym">Comue de Toulouse</orgName>
          <desc>
            <address>
              <addrLine>41 Allée Jules Guesde, 31000 Toulouse</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-toulouse.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-116255" status="VALID">
          <idno type="IdRef">026388766</idno>
          <idno type="ISNI">0000 0001 2286 8343</idno>
          <idno type="ROR">https://ror.org/01h8pf755</idno>
          <idno type="Wikidata">Q858979</idno>
          <orgName>Institut National des Sciences Appliquées - Toulouse</orgName>
          <orgName type="acronym">INSA Toulouse</orgName>
          <date type="start">1963-10-21</date>
          <desc>
            <address>
              <addrLine>135, avenue de Rangueil - 31077 Toulouse cedex 4</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.insa-toulouse.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301232" type="direct"/>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301232" status="VALID">
          <idno type="IdRef">162105150</idno>
          <orgName>Institut National des Sciences Appliquées</orgName>
          <orgName type="acronym">INSA</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="institution" xml:id="struct-116256" status="VALID">
          <idno type="IdRef">026403994</idno>
          <idno type="ROR">https://ror.org/04ezk3x31</idno>
          <orgName>Université Toulouse - Jean Jaurès</orgName>
          <orgName type="acronym">UT2J</orgName>
          <date type="start">1971-01-01</date>
          <desc>
            <address>
              <addrLine>5 allées Antonio Machado - 31058 Toulouse Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-tlse2.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-217752" status="OLD">
          <idno type="IdRef">026404672</idno>
          <idno type="ISNI">0000000121617331</idno>
          <idno type="ROR">https://ror.org/02v6kpv12</idno>
          <idno type="Wikidata">Q1273188</idno>
          <orgName>Université Toulouse III - Paul Sabatier</orgName>
          <orgName type="acronym">UT3</orgName>
          <date type="end">2025-01-01</date>
          <desc>
            <address>
              <addrLine>118 route de Narbonne - 31062 Toulouse</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-tlse3.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </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="regroupinstitution" xml:id="struct-413221" status="VALID">
          <idno type="IdRef">221333754</idno>
          <idno type="ROR">https://ror.org/02en5vm52</idno>
          <orgName>Sorbonne Université</orgName>
          <orgName type="acronym">SU</orgName>
          <date type="start">2018-01-01</date>
          <desc>
            <address>
              <addrLine>21 rue de l’École de médecine - 75006 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.sorbonne-universite.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-557826" status="VALID">
          <idno type="IdRef">236453505</idno>
          <idno type="ISNI">0000 0004 7885 7602</idno>
          <idno type="ROR">https://ror.org/05f82e368</idno>
          <orgName>Université Paris Cité</orgName>
          <orgName type="acronym">UPCité</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>85 boulevard Saint-Germain75006 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://u-paris.fr/</ref>
          </desc>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-49786" status="VALID">
          <idno type="anr">ANR-11-LABX-0040</idno>
          <orgName>CIMI</orgName>
          <desc>Centre International de Mathématiques et d'Informatique (de Toulouse)</desc>
          <date type="start">2011</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>