How does Matlab implement knnclassify?

Anyone have any idea how knnclassify is implemented in Matlab? I was wondering if they use a kd-tree for efficient distance computations开发者_如何学C. Any ideas?

I think the matlab documentation related to this is very clear. However your question about ... use a kd-tree for efficient distance computations is not quite so clear.

I mainly mean who cares, but if you do; then do some timings between alternatives.

Anyway the question with 'rules'-parameter is way much more complicated, than just finding out some simple kd-tree usage. So please really try to time your operations first and if they are not sufficient somehow, I'll surely be able to fine tune them for you then!