Dimensionally Distributed Density Estimation
Files
Self archived version
final draftDate
2018Author(s)
Fränti, Pasi
Sieranoja, Sami
Unique identifier
10.1007/978-3-319-91262-2_31Metadata
Show full item recordMore information
Self-archived item
Citation
Frä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.Rights
© Springer International Publishing AG. This is a post-peer-review, pre-copyedit version of an article published in Artificial Intelligence and Soft Computing Proceedings. The final authenticated version is available online at: http://dx.doi.org/10.1007/978-3-319-91262-2_31
Abstract
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.