Score de distance des k plus proches voisins

Introduction à la détection d'anomalies en R

Alastair Rushworth

Data Scientist

Dimensions du mobilier

plot(Width ~ Height, data = furniture)

Introduction à la détection d'anomalies en R

Distance des k plus proches voisins (kNN)

Les anomalies se trouvent souvent loin de leurs voisins

Introduction à la détection d'anomalies en R

Paramètres pour calculer la matrice de distances

library(FNN)
furniture_knn <- get.knn(data = furniture, k = 5)

 

Arguments

  • data: matrice de données
  • k: nombre de voisins
Introduction à la détection d'anomalies en R

Résultat : matrice des distances

get.knn() retourne deux matrices

names(furniture_knn)

"nn.index" "nn.dist"

Matrice des distances

head(furniture_knn$nn.dist, 3)

         [,1]     [,2]     [,3]     [,4]     [,5]
[1,] 5.128300 5.367791 5.390801 5.740713 8.477025
[2,] 4.300093 5.367791 6.159139 7.091966 7.428176
[3,] 3.047502 3.545978 4.426266 5.006570 5.654202
Introduction à la détection d'anomalies en R

Score de distance kNN

Distance moyenne aux plus proches voisins

furniture_score <- rowMeans(furniture_knn$nn.dist)

 

Score le plus élevé ?

which.max(furniture_score)

29
Introduction à la détection d'anomalies en R

Passons à la pratique !

Introduction à la détection d'anomalies en R

Preparing Video For Download...