Is the \(k\)-NN classifier in high dimensions affected by the curse of dimensionality? (Q2629451)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    Is the \(k\)-NN classifier in high dimensions affected by the curse of dimensionality?
    scientific article

      Statements

      Is the \(k\)-NN classifier in high dimensions affected by the curse of dimensionality? (English)
      0 references
      0 references
      6 July 2016
      0 references
      nearest neighbour search
      0 references
      dimensionality
      0 references
      approximate \(k\)-NN classifier
      0 references
      Borel dimensionality reduction
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers