OPTICS - Wikiwand
For faster navigation, this Iframe is preloading the Wikiwand page for OPTICS.

OPTICS

维基百科,自由的百科全书

此条目可参照英语维基百科相应条目来扩充。 (2018年12月)若您熟悉来源语言和主题,请协助参考外语维基百科扩充条目。请勿直接提交机械翻译,也不要翻译不可靠、低品质内容。依版权协议,译文需在编辑摘要注明来源,或于讨论页顶部标记((Translated page))标签。

OPTICS(英语:Ordering points to identify the clustering structure)是由Mihael Ankerst,Markus M. Breunig,Hans-Peter Kriegel和Jörg Sander提出的基于密度的聚类分析算法[1]OPTICS并不依赖全局变量来确定聚类,而是将空间上最接近的点相邻排列,以得到数据集合中的对象的线性排序。[2]排序后生成的序列存储了与相邻点之间的距离,并最终生成了一个 dendrogram 。OPTICS算法的思路与DBSCAN类似,但是解决了DBSCAN的一个主要弱点,即如何在密度变化的数据中取得有效的聚类。同时 OPTICS也避免了多数聚类算法中对输入参数敏感的问题。

参考资料

  1. ^ Ankerst, Mihael; Breunig, Markus M.; Kriegel, Hans-Peter; Sander, Jörg. OPTICS. ACM SIGMOD Record. 1999-06-01, 28 (2): 49–60. ISSN 0163-5808. doi:10.1145/304181.304187. 
  2. ^ OPTICS聚类算法. 知乎专栏. [2018-12-09] (中文). 
{{bottomLinkPreText}} {{bottomLinkText}}
OPTICS
Listen to this article