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
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

    Identifiers