Curse of Dimensionality Relationship

A Curse of Dimensionality Relationship is a negative relationship between Dataset Dimensionality and Trained Predictor Performance.

• See: Exponential Algorithm, Needle-in-a-Haystack, Search Space.

---

---

References

• http://en.wikipedia.org/wiki/Curse_of_dimensionality

2011

• (Keogh; Abdullah Mueen, 2011) ⇒ Eamonn Keogh; Abdullah Mueen. (2011). “Curse of Dimensionality.” In: (Sammut & Webb, 2011) p.257

---