Curse of dimensionality

Known as: Curse of dimension, Problem of dimensionality 
The curse of dimensionality refers to various phenomena that arise when analyzing and organizing data in high-dimensional spaces (often with hundreds… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2017
Highly Cited
2017
We consider neural networks with a single hidden layer and non-decreasing positively homogeneous activation functions like the… (More)
  • table 1
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Review
2016
Review
2016
The paper reviews and extends an emerging body of theoretical results on deep learning including the conditions under which it… (More)
  • figure 1
  • figure 2
  • figure 4
  • figure 5
  • figure 6
Is this relevant?
Highly Cited
2014
Highly Cited
2014
The purpose of this document is to summarize the main points from the paper, “On Bias, Variance, 0/1 Loss, and the Curse of… (More)
  • figure 7.1
Is this relevant?
Highly Cited
2010
Highly Cited
2010
The performance of similarity measures for search, indexing, and data mining applications tends to degrade rapidly as the… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2005
Highly Cited
2005
In recent years, the wide availability of personal data has made the problem of privacy preserving data mining an important one… (More)
  • table 1
  • figure 1
  • figure 2
  • figure 5
  • figure 3
Is this relevant?
Highly Cited
2000
Highly Cited
2000
The coming century is surely the century of data. A combination of blind faith and serious purpose makes our society invest… (More)
Is this relevant?
Highly Cited
1998
Highly Cited
1998
The nearest neighbor problem is the follolving: Given a set of n points P = (PI, . . . ,p,} in some metric space X, preprocess P… (More)
Is this relevant?
Highly Cited
1998
Highly Cited
1998
In this paper, we propose the Pyramid-Technique, a new indexing method for high-dimensional data spaces. The Pyramid-Technique is… (More)
  • figure 1
  • figure 3
  • figure 2
  • figure 4
  • figure 6
Is this relevant?
Highly Cited
1997
Highly Cited
1997
The classification problem is considered in which an outputvariable y assumes discrete values with respectiveprobabilities that… (More)
  • table 1
  • table 2
  • figure 1
  • table 3
  • table 4
Is this relevant?
Highly Cited
1996
Highly Cited
1996
Your use of the JSTOR archive indicates your acceptance of JSTOR's Terms and Conditions of Use, available at http://www.jstor.org… (More)
  • figure 5.1
  • figure 5.2
Is this relevant?