Блог пользователя Lance_HAOH

Автор Lance_HAOH, история, 7 лет назад, По-английски

Does anyone know/have any good K-D Tree implementation in C++/Java?

  • Проголосовать: нравится
  • +5
  • Проголосовать: не нравится

»
7 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

I'm sorry that I cannot help you...

But I wonder is this K-D Tree just the data structure that is used in Machine Learning? I remember that there is a classification algorithm which is referred to as K-nearest neighbors, and K-D Tree is used for data preprocessing.

  • »
    »
    7 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Yes, K-D tree is the data structure used for KNN method in ML. Also K-D tree is helpful in databases for performing queries with multidimensional search key.

»
7 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится