Dimensionally Distributed Density Estimation
Self archived versionfinal draft
MetadataShow full item record
CitationFränti, Pasi. Sieranoja, Sami. (2018). Dimensionally Distributed Density Estimation. Artificial Intelligence and Soft Computing: 17th International Conference, ICAISC 2018, Zakopane, Poland, June 3-7, 2018, Proceedings, Part II, 10842, 343-353. 10.1007/978-3-319-91262-2_31.
Estimating density is needed in several clustering algorithms and other data analysis methods. Straightforward calculation takes O(N2) because of the calculation of all pairwise distances. This is the main bottleneck for making the algorithms scalable. We propose a faster O(N logN) time algorithm that calculates the density estimates in each dimension separately, and then simply cumulates the individual estimates into the final density values.