Điểm khoảng cách k láng giềng gần nhất

Giới thiệu về Anomaly Detection bằng R

Alastair Rushworth

Data Scientist

Kích thước nội thất

plot(Width ~ Height, data = furniture)

Khoảng cách k láng giềng gần nhất (kNN)

Điểm bất thường thường cách xa láng giềng

Đầu vào để tính ma trận khoảng cách

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

Tham số

data: ma trận dữ liệu
k: số láng giềng

Kết quả ma trận khoảng cách

get.knn() trả về hai ma trận

names(furniture_knn)

"nn.index" "nn.dist"

Ma trận khoảng cách

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

Điểm khoảng cách kNN

Khoảng cách trung bình tới láng giềng gần nhất

furniture_score <- rowMeans(furniture_knn$nn.dist)

Điểm lớn nhất?

which.max(furniture_score)

Ayo berlatih!

Giới thiệu về Anomaly Detection bằng R