Discussion :

[kobeddl]

Bonjour,

La notion de plus proches voisins est souvent utilisé en classification, mais j'en ai besoin pour autre chose.

J'ai des 200 individus et pour chacun d'eux j'ai les 219 distances qui les separent des autres, le tout dans une table tel que la suivante :

individu_1 ; individu_2 ; distance

A ; B ; 3
A ; C ; 5
B ; A ; 3
B ; C ; 4
C ; A ; 5
C; B ; 4

Comment puis-je faire pour ne garder que les k plus proches voisins de chaque individus ?

Merci

[punkoff]

bonjour,

inspirez-vous de ceci : http://sqlpro.developpez.com/cours/s...te-recursives/

Section IV-B

[SQLpro]

Pas besoin de requêtes récursive pour ce faire. Voici une solution :

Soit la table :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
CREATE TABLE VOISIN 
(individu_1 CHAR(16), individu_2 CHAR(16), distance INT)

La requête suivante, satisfait pleinement la demande :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
WITH T AS (
SELECT individu_1, individu_2, distance,
       RANK() OVER(PARTITION BY individu_1 ORDER BY distance) AS D
FROM   VOISIN)
SELECT individu_1, individu_2, distance
FROM   T
WHERE  D <= 10
ORDER BY 1, 3, 2

A +