Explanation of KNNClassificationModel.java ?

ademuchlis

hi,

I know Rapidminer have documentation about the KNN algorithm in the following link

https://github.com/rapidminer/rapidminer-studio/blob/master/src/main/java/com/rapidminer/operator/learner/lazy/KNNClassificationModel.java

which means the KNN algorithm is also derived from the Java project right ?.

can anyone explain the algorithm in a simpler language ?, maybe like Pseudocode? or easier to understand.

because I see a slight difference with the usual KNN algorithm. I have asked the difference here.
https://community.rapidminer.com/discussion/55963/how-rapidminer-handle-same-distance-for-knn-algorithm#latest

Or can it be said that if there is an equal distance, then Rapidminer takes a label that is in the same order as the first queue?

thanks in advance for your help..

sgenzer

hi @ademuchlis - as @IngoRM suggested in the other discussion you posted, I would strongly recommend digging into the open-source code if you want to explicitly verify the way that k-NN is implemented. It is the only way you will understand everything at this granular level. I am re-posting the link that @IngoRM shared in your other discussion here:

https://github.com/rapidminer/rapidminer-studio/tree/master/src/main/java/com/rapidminer/operator/learner/lazy

You will see the exact java code:



Scott