<?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-02943928</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-20T10:08:14+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Topological comparisons of proximity measures</title>
            <author role="aut">
              <persName>
                <forename type="first">Djamel Abdelkader</forename>
                <surname>Zighed</surname>
              </persName>
              <email type="md5">8c26c3cbb668b7e640a6f192021c8ecc</email>
              <email type="domain">univ-lyon2.fr</email>
              <idno type="idhal" notation="numeric">860298</idno>
              <idno type="halauthorid" notation="string">492467-860298</idno>
              <affiliation ref="#struct-183072"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Rafik</forename>
                <surname>Abdesselam</surname>
              </persName>
              <email type="md5">18a8c2a9a614e6f5fe2b5407a9a4aa69</email>
              <email type="domain">unicaen.fr</email>
              <idno type="idhal" notation="string">rafik-abdesselam</idno>
              <idno type="idhal" notation="numeric">880245</idno>
              <idno type="halauthorid" notation="string">138585-880245</idno>
              <affiliation ref="#struct-183072"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Asmelash</forename>
                <surname>Hadgu</surname>
              </persName>
              <email type="md5">292b8fbc4c1c923925d7e7feeafaf13b</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="numeric">1077545</idno>
              <idno type="halauthorid" notation="string">2029029-1077545</idno>
              <affiliation ref="#struct-183072"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Rafik</forename>
                <surname>ABDESSELAM</surname>
              </persName>
              <email type="md5">8bfb88dc08a8c7810d04fdf7694c602f</email>
              <email type="domain">univ-lyon2.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2020-09-21 09:09:14</date>
              <date type="whenModified">2025-09-03 10:02:19</date>
              <date type="whenReleased">2020-09-23 15:46:19</date>
              <date type="whenProduced">2012-05-29</date>
              <date type="whenEndEmbargoed">2020-09-21</date>
              <ref type="file" target="https://hal.science/hal-02943928v1/document">
                <date notBefore="2020-09-21"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-02943928v1/file/Paper-PAKDD-2012.pdf" id="file-2943928-2591424">
                <date notBefore="2020-09-21"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="671312">
                <persName>
                  <forename>Rafik</forename>
                  <surname>ABDESSELAM</surname>
                </persName>
                <email type="md5">8bfb88dc08a8c7810d04fdf7694c602f</email>
                <email type="domain">univ-lyon2.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-02943928</idno>
            <idno type="halUri">https://hal.science/hal-02943928</idno>
            <idno type="halBibtex">zighed:hal-02943928</idno>
            <idno type="halRefHtml">&lt;i&gt;16th Pacific-Asia Conference on Knowledge Discovery and Data Mining&lt;/i&gt;, May 2012, Kuala Lumpur, Malaysia</idno>
            <idno type="halRef">16th Pacific-Asia Conference on Knowledge Discovery and Data Mining, May 2012, Kuala Lumpur, Malaysia</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-2943928-2591424"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-LYON1">Université Claude Bernard - Lyon I</idno>
            <idno type="stamp" n="UNIV-LYON2">Université Lumière Lyon 2</idno>
            <idno type="stamp" n="ERIC" corresp="UNIV-LYON2">Equipe de Recherche en Ingénierie des Connaissances</idno>
            <idno type="stamp" n="UDL">UDL</idno>
            <idno type="stamp" n="UNIV-LYON">Université de Lyon</idno>
            <idno type="stamp" n="HAL-LYON-2-NOUVELLE-VERSION">Nouvelle version portail </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="0">No</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Topological comparisons of proximity measures</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Djamel Abdelkader</forename>
                    <surname>Zighed</surname>
                  </persName>
                  <email type="md5">8c26c3cbb668b7e640a6f192021c8ecc</email>
                  <email type="domain">univ-lyon2.fr</email>
                  <idno type="idhal" notation="numeric">860298</idno>
                  <idno type="halauthorid" notation="string">492467-860298</idno>
                  <affiliation ref="#struct-183072"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Rafik</forename>
                    <surname>Abdesselam</surname>
                  </persName>
                  <email type="md5">18a8c2a9a614e6f5fe2b5407a9a4aa69</email>
                  <email type="domain">unicaen.fr</email>
                  <idno type="idhal" notation="string">rafik-abdesselam</idno>
                  <idno type="idhal" notation="numeric">880245</idno>
                  <idno type="halauthorid" notation="string">138585-880245</idno>
                  <affiliation ref="#struct-183072"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Asmelash</forename>
                    <surname>Hadgu</surname>
                  </persName>
                  <email type="md5">292b8fbc4c1c923925d7e7feeafaf13b</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="numeric">1077545</idno>
                  <idno type="halauthorid" notation="string">2029029-1077545</idno>
                  <affiliation ref="#struct-183072"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>16th Pacific-Asia Conference on Knowledge Discovery and Data Mining</title>
                  <date type="start">2012-05-29</date>
                  <settlement>Kuala Lumpur</settlement>
                  <country key="MY">Malaysia</country>
                </meeting>
                <imprint/>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">proximity measure</term>
                <term xml:lang="en">pre-ordering</term>
                <term xml:lang="en">topological equivalence</term>
              </keywords>
              <classCode scheme="halDomain" n="stat">Statistics [stat]</classCode>
              <classCode scheme="halDomain" n="stat.ml">Statistics [stat]/Machine Learning [stat.ML]</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>In many fields of application, the choice of proximity measure directly affects the results of data mining methods, whatever the task might be: clustering, comparing or structuring of a set of objects. Generally, in such fields of application , the user is obliged to choose one proximity measure from many possible alternatives. According to the notion of equivalence, such as the one based on pre-ordering, certain proximity measures are more or less equivalent, which means that they should produce almost the same results. This information on equivalence might be helpful for choosing one such measure. However, the complexity O(n 4) of this approach makes it intractable when the size n of the sample exceeds a few hundred. To cope with this limitation, we propose a new approach with less complexity O(n 2). This is based on topological equivalence and it exploits the concept of local neighbors. It defines equivalence between two proximity measures as having the same neighborhood structure on the objects. We illustrate our approach by considering 13 proximity measures used on datasets with continuous attributes.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-183072" status="VALID">
          <idno type="IdRef">168642174</idno>
          <idno type="RNSR">199914397H</idno>
          <idno type="ROR">https://ror.org/009frb846</idno>
          <orgName>Entrepôts, Représentation et Ingénierie des Connaissances</orgName>
          <orgName type="acronym">ERIC</orgName>
          <desc>
            <address>
              <addrLine>Université Lumière Lyon 2 5 avenue Pierre Mendès-France 69676 Bron Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://eric.univ-lyon2.fr</ref>
          </desc>
          <listRelation>
            <relation name="EA3083" active="#struct-33804" type="direct"/>
            <relation active="#struct-194495" type="direct"/>
            <relation active="#struct-301088" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-33804" status="VALID">
          <idno type="IdRef">02640334X</idno>
          <idno type="ISNI">0000 0001 2188 0906</idno>
          <idno type="ROR">https://ror.org/03rth4p18</idno>
          <idno type="Wikidata">Q4041</idno>
          <orgName>Université Lumière - Lyon 2</orgName>
          <orgName type="acronym">UL2</orgName>
          <desc>
            <address>
              <addrLine>86, rue Pasteur - 69007 Lyon</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-lyon2.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-194495" status="VALID">
          <idno type="IdRef">026402823</idno>
          <idno type="ISNI">0000000121686185</idno>
          <idno type="ROR">https://ror.org/029brtt94</idno>
          <orgName>Université Claude Bernard Lyon 1</orgName>
          <orgName type="acronym">UCBL</orgName>
          <desc>
            <address>
              <addrLine>43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-lyon1.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301088" status="VALID">
          <idno type="ROR">https://ror.org/01rk35k63</idno>
          <orgName>Université de Lyon</orgName>
          <desc>
            <address>
              <addrLine>92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.universite-lyon.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>