r - 如何使用 OPTICS 提取簇(R 包 - dbscan 或替代方案)

标签 r cluster-analysis optics-algorithm

这可能是 R 问题和算法问题的混合体。问题是关于一般的 OPTICS 和包“dbscan”中光学的 R 实现(https://cran.r-project.org/web/packages/dbscan/dbscan.pdf)

我从使用 DBSCAN 转向使用 OPTICS 的主要原因是我拥有的数据集具有可变密度簇,并且它们的形状不规则。 OPTICS 生成可达性图,但对于我的用例,更有趣的部分是集群的提取。原始论文中描述了一些自动聚类提取,而不仅仅是 eps 的单个切点。 (http://fogo.dbs.ifi.lmu.de/Publikationen/Papers/OPTICS.pdf)。

所以我的两部分 qn: 1)有没有办法通过这种方式使用R包进行自动提取? 2) 是否有支持此功能的 OPTICS 实现(python,其他地方)?

最佳答案

1)是的! dbscan 包具有提取具有可变密度的光学簇的功能。 ?dbscan::extractXi()

extractXi extract clusters hiearchically specified in Ankerst et al (1999) based on the steepness of the reachability plot. One interpretation of the xi parameter is that it classifies clusters by change in relative cluster density. The used algorithm was originally contributed by the ELKI framework, but contains a set of fixes.

参见 https://cran.r-project.org/web/packages/dbscan/vignettes/dbscan.pdf用于方法和示例的广泛描述

关于r - 如何使用 OPTICS 提取簇(R 包 - dbscan 或替代方案),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/33699514/

相关文章:

r - 如何删除数据帧中的行n和n + 1?

r - R中引号和表达式之间的区别

cluster-analysis - 确定时间序列数据的 SOM(自组织映射)中的集群成员资格

cluster-analysis - ELKI OPTICSXi - 如何设置 xi?

machine-learning - 获取 ELKI OPTICSXi 的簇边界

c++ - 为什么在使用 .Call 而不是 .C 调用 C++ 函数时会出现段错误?

r - 如何将一系列值(数字)重新编码为因子变量?

python - 使用 Scikit-Learn 生成高维数据集

在空间中拟合对象的算法

cluster-analysis - 光学可达性图