OPTICS

✍ dations ◷ 2025-11-04 07:50:20 #数据挖掘,聚类分析,机器学习

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

相关

  • DAP二氨基庚二酸(DAP)是一种α-氨基酸。它是赖氨酸的ε-羧基衍生物。二氨基庚二酸是某些原核生物的细胞壁的组成成分。在构成革兰氏阴性菌的细胞壁的肽聚糖链上常常可以发现它的
  • 言语言语是个语言学术语,由索绪尔创造,是一个与语言相对立的概念──言语活动中受个人意志支配的部分,它带有个人发音、用词、表达习惯等的特点。 言语活动是语言学家索绪尔定义的
  • 4号染色体4号染色体是人类细胞中24种(组成23对)染色体中的其中一种,是人体内第四大的染色体,拥有大约1.90亿个DNA碱基对,约占所有人类基因组中碱基总数的6%到6.5%。下列与4号人类染色体的
  • 都柏林核心都柏林核心,一种图书关系元数据的国际标准。现在是本体论研究的一个标准测试集。这里的“都柏林”容易被误认为是爱尔兰的首都,但实际上它起源于美国一个叫都柏林的小城市的一
  • 库尔德斯坦库尔德斯坦省(波斯语:خوزستان)是伊朗三十一个省份之一。面积28,817平方公里,在所有省份中排行第13。人口约1,574,000(2005年数据);首府位于萨南达季。库尔德斯坦省位于伊
  • Maurice莫里斯或莫瑞斯可以指:
  • 室町幕府室町幕府,也称足利幕府,是日本历史上第二个幕府政权,由足利尊氏于1338年开设,终于1573年,其间共经历16代室町征夷大将军(由于第10和12代将军是同一人,所以有说是15代)。室町幕府虽然
  • 赖瑞·柯恩劳伦斯·G·“赖瑞”·柯恩(英语:Lawrence G. "Larry" Cohen,1936年7月15日-2019年3月23日),美国男制片人、导演和编剧。他于1970年代初至1980年代间制作了多部犯罪、科幻和恐怖风
  • 过程能力制程能力是制程相对于其规格(specification)的可测量属性,表示为制程能力指标(英语:process capability index)(例如 Cpk或Cpm),或制程性能指标(英语:process performance index)(例如Ppk
  • 石门心学石门心学(せきもんしんがく)是日本江户时代中期的思想家石田梅岩(1685年 - 1744年)开祖的一个伦理学支派。这个派别吸收了宋明理学(特别是明朝时的心学)、禅宗与武士道,提出四民应