使用 R 使用 K_NN 进行体积估计

【问题标题】：Volume estimation with K_NN using R使用 R 使用 K_NN 进行体积估计
【发布时间】：2015-09-16 12:36:59
【问题描述】：

我需要使用 k-NN 密度估计算法找到数据集中每个点的密度。我了解用于计算的基本方法，如下面的屏幕截图所示。 Complete slides at [link]

我想知道 R 中有没有提供计算 K-NN 密度估计的函数的库。虽然在stackoverflow上有一些关于同一主题的相关问题，但没有一个得到正确回答。

注意：我发现这个 question 相关，但答案同样不起作用。

【问题讨论】：

【解决方案1】：

虽然我没有找到任何计算点密度的 R 包。但是，我按照以下步骤计算每个点的密度：

我为绘图（散点图）上的所有给定点创建了一个距离矩阵。因此对于 N 个点，我有 N x N 距离矩阵，其中每个元素 (i, j) 表示 ith 和 jth 之间的欧几里德距离点。
现在使用距离矩阵，对于每个点，我整理（按递增顺序）相对于其他点的距离。因此，现在如果我想要 kth 邻居的距离，我只需选择 kth 排序的距离。
用 Kth 邻居距离，我得到圆的半径。因此，现在我可以用上图所示的公式替换半径值。有了这个，我可以计算一个点的密度。

注意：在 R 中，邻居使用 order( ) 函数根据距离排序

【讨论】：