您现在的位置:首页 --> 查看专题: 密度
在前面介绍的DBSCAN算法中,有两个初始参数Eps(邻域半径)和minPts(Eps邻域最小点数)需要手动设置,并且聚类的结果对这两个参数的取值非常敏感,不同的取值将产生不同的聚类结果。为了克服DBSCAN算法这一缺点,提出了OPTICS算法(Ordering Points to identify the clustering structure),翻译过来就是,对点排序以此来确定簇结构。
OPTICS是对DBSCAN的一个扩展算法。该算法可以让算法对半径Eps不再敏感。只要确定minPts的值,半径Eps的轻微变化,并不会影响聚类结果。OPTICS并不显示的产生结果类簇,而是为聚类分析生成一个增广的簇排序(比如,以可达距离为纵轴,样本点输出次序为横轴的坐标图),这个排序代表了各样本点基于密度的聚类结构。它包含的信息等价于从一个广泛的参数设置所获得的基于密度的聚类,换句话说,从这个排序中可以得到基于任何参数Eps和minPts的DBSCAN算法的聚类结果。
[ 共1篇文章 ][ 第1页/共1页 ][ 1 ]
近3天十大热文
-
[83] memory prefetch浅析
-
[55] 转载:cassandra读写性能原理分析
-
[52] 深入浅出cassandra 4 数据一致性问
-
[50] 基本排序算法的PHP实现
-
[45] 字符引用和空白字符
-
[41] MySQL半同步存在的问题
-
[41] 获取Dom元素的X/Y坐标
-
[41] Inline Form Labels
-
[41] JS中如何判断字符串类型的数字
-
[40] javascript插入样式
赞助商广告