array exceeds maximum array size using dbscan function

4 次查看(过去 30 天)
Hi,
i have a huge data from the radar sensor most likely 2-3 millions of data i.e xy coordinates.
i am using dbscan where pdist2 function is called, due to huge data it says array exceeds maximum size , you can find the same as attahced, can you please do help me out how can i proceed further ?
Please note : i do not want to cut/separate the data.
  3 个评论
SatyaPrakash Gupta
There is no mistake as such , i have already dried it.
you can also try by running pdist2 for the attached data and provide me the feedback.
Can you please do suggest how shall i run pairwise distance calculation for the attached data ?
Mehmed Saad
Mehmed Saad 2020-4-8
Yup, not working sorry for that
what is the Distance metric?
'euclidean','squaredeuclidean','mahalanobis, ....
For euclidean, just simply apply
sqrt(sum(abs(ImageSpots.x-ImageSpots.y).^2))

请先登录,再进行评论。

回答(1 个)

Ameer Hamza
Ameer Hamza 2020-4-8
pdist2 can indeed exhaust the memory. If the inputs are vectors of size m and n, then it returns a matrix of size m*n. If m and n are in millions, then it will fail.
SatyaPrakash, you tagged the question with R2018b. But Mathworks introduced dbscan from R2019a. Are you using the function from an external source? In that case, it is best to contact the developer to ask for the workaround. I checked the definition of dbscan in R2020a, and it does not include any call to pdist2. I think that the MATLAB's built-in function will be able to handle such large arrays. You might try this own some latest release.
  6 个评论
Guillaume
Guillaume 2020-4-8
Whichever way you create it, a 408122 x 408122 single array requires about 620 GB of memory to store it. There's no way around that.
As it's very unlikely that you have anywhere near that amount of memory, the only option you have is to significantly reduce the size of your inputs.
For reference, a 32768 x 32768 single array would already use 4 GB of memory.
SatyaPrakash Gupta
编辑:SatyaPrakash Gupta 2020-4-8
I agree with you, thank you for the feedback.
is there any mechanism or algorithm to calculate parwise distance for this huge data ?

请先登录,再进行评论。

类别

Help CenterFile Exchange 中查找有关 Programming 的更多信息

产品


版本

R2018b

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by