3 ms·
> This is known as the curse of dimensionality (the more things you have to vary, the exponentially more combinations you have to test) Is this really a valid
by SeanLuke 2y ago
> This is known as the curse of dimensionality (the more things you have to vary, the exponentially more combinations you have to test)
Is this really a valid usage of this term? The only definition I am personally familiar with is from machine learning, and it is something totally different.
- tomsmeding 2y agoSounds like combinatorial explosion to me.
- mkbosmans 2y agoThis looks to me like actual correct usage of the term exponential. Surprisingly correct usage of that term is rare, even in technical writing. Let's say each dimensions added has a finite set of N possible values. Then for k dimensions there are a total N^k possibilities. Combinatorical growth would actually be faster still, scaling like k!.
- mkbosmans 2y agoYes, I think it is valid usage. Why do you think usage of the term _curse of dimensionality_ is different in ML?