[Algorytmy][R] KNN - macierz odległości

Zymon
Użytkownik
Użytkownik
Posty: 140
Rejestracja: 3 lis 2017, o 10:53
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 10 razy
Pomógł: 15 razy

[Algorytmy][R] KNN - macierz odległości

Post autor: Zymon »

Dzień dobry,

usiłuję właśnie zaimplementować metodę knn w języku R. Wyodrębniłem sobie funkcję pomocniczą przyjmującą wektor, macierz testową, liczbę sąsiadów oraz liczbę p określającą, której metryki Minkowskiego używam.

Gdzie więc tytułowy algorytm? Już tłumaczę. Wiem, że w przypadku p=2, a więc metryki euklidesowej, można wektor sąsiadów wyznaczyć korzystając z wzoru skróconego mnożenia oraz mnożenia macierzy. Moje pytanie jest następujące, czy da się zastąpić pętlę jakimś trikiem w ogólnym przypadku?
Ostatnio zmieniony 29 kwie 2018, o 18:16 przez Afish, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
ODPOWIEDZ