Statements (21)
Predicate | Object |
---|---|
gptkbp:instanceOf |
gptkb:mathematical_concept
|
gptkbp:appliesTo |
gptkb:Euclidean_space
|
gptkbp:describes |
dimension reduction
|
gptkbp:field |
gptkb:geometry
gptkb:mathematics computer science linear algebra |
https://www.w3.org/2000/01/rdf-schema#label |
Johnson–Lindenstrauss lemma
|
gptkbp:namedAfter |
gptkb:William_B._Johnson
gptkb:Joram_Lindenstrauss |
gptkbp:relatedTo |
gptkb:curse_of_dimensionality
embedding theorem random projection |
gptkbp:state |
points in high-dimensional space can be embedded into a lower-dimensional space with approximately preserved pairwise distances
|
gptkbp:usedIn |
gptkb:machine_learning
data mining compressed sensing nearest neighbor search |
gptkbp:yearProposed |
1984
|
gptkbp:bfsParent |
gptkb:Joram_Lindenstrauss
|
gptkbp:bfsLayer |
5
|