Communication Dans Un Congrès Année : 2012

Topological comparisons of proximity measures

Résumé

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.

Fichier principal
Vignette du fichier
Paper-PAKDD-2012.pdf (400.79 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

hal-02943928 , version 1 (21-09-2020)

Licence

Identifiants

  • HAL Id : hal-02943928 , version 1

Citer

Djamel Abdelkader Zighed, Rafik Abdesselam, Asmelash Hadgu. Topological comparisons of proximity measures. 16th Pacific-Asia Conference on Knowledge Discovery and Data Mining, May 2012, Kuala Lumpur, Malaysia. ⟨hal-02943928⟩
62 Consultations
200 Téléchargements

Partager

  • More