Explain Curse of dimensionality

832    Asked by SumikoLacoste in Data Science , Asked on Dec 17, 2019
Answered by Nitin Solanki

Curse of dimensional mostly occurs in algorithms like KNN which completely depends on distances. High dimensional spaces are obviously largely and points in such spaces disperse from each other. We will evaluate the curse of dimensional with 1000 observations with the change in dimensions.

Let us import the libraries


Let us generate random numbers between 0 and 1


Now we will calculate root mean sum of squares of Euclidean distances




Let us calculate the distance



Now we plot the observations



The output of the observation is given below




Your Answer

Interviews

Parent Categories