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



这可能是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基于可达性图的陡峭度提取Ankerst等人(1999)中高级指定的聚类。xi参数的一种解释是,它通过相对簇密度的变化对簇进行分类。所使用的算法最初由ELKI框架提供,但包含一组修复。

请参阅https://cran.r-project.org/web/packages/dbscan/vignettes/dbscan.pdf有关方法和示例的详细描述,

相关内容

最新更新