OPTICS

✍ dations ◷ 2025-07-04 12:52:05 #数据挖掘,聚类分析,机器学习

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也避免了多数聚类算法中对输入参数敏感的问题。

相关

  • 詹纳爱德华·詹纳(英文:Edward Jenner,1749年5月17日-1823年1月26日),FRS,亦译作爱德华·金纳或琴纳,是一名英国医生,生于英国告罗士打郡伯克利牧区一个牧师家庭,以研究及推广牛痘疫苗,防止
  • 在化学中,元素周期表中的每一栏的化学元素称为族(英语:Group,Family)。长式周期表共分成18族,而f区元素的字段(在第3族和第4族之间)没有编号。同一族中的元素(尤其是主族元素)具有相似
  • 邻苯二酚邻苯二酚(化学式:C6H4(OH)2),也称儿茶酚(英文:catechol)、焦性儿茶酚、焦儿茶酚(英文:pyrocatechol),是苯的两个邻位氢被羟基取代后形成的化合物。无色或白色晶体,可燃,可以升华,其固体或
  • 流行乐流行音乐(英语:Popular Music),亦称流行歌曲、现代流行音乐,是指一段时期内广泛被大众所接受和喜欢的音乐。现代流行音乐又可作商业化运作,有时称作商业音乐。和流行音乐形成对比
  • 拉森火山国家公园拉森火山国家公园(英语:Lassen Volcanic National Park)是位于美国加州北部的国家公园。整个国家公园中最主要的景观就是拉森火山(也译作拉森峰),是世界上最大的穹顶火山,也是喀
  • 4×200米接力赛4×200米接力赛是一项田径赛事,参赛队由四名选手组成,每名选手在标准的400米赛道上完成200米或半圈。这项赛事是符合世界纪录的合格赛事,但在大多数赛道上不是标准赛事,尽管某些
  • 猪水疱疹病毒 猪水疱疹病毒(Vesicular exanthema of swine virus,VESV)是感染猪的一种病毒,猪感染后症状与口蹄疫及猪水疱病相似.与口蹄疫病毒不同,猪水疱疹病毒只感染猪。猪水疱疹病毒不会
  • 博·埃克隆德博·埃克隆德(Bo Ekelund,1894年7月26日-1983年4月1日)瑞典体育家,国际奥委会委员、奥林匹克银质勋章获得者。埃克隆德瑞典人,理工科大学毕业.是瑞典田径运动员.在大学期间是一名优
  • 新宇宙飞龙《新大空魔龙》(ガイキング LEGEND OF DAIKU-MARYU)是从2005年11月12日到2006年9月24日在朝日电视播放的机器人动画。由东映动画制作。从2006年4月开始在BS朝日等播放。虽然是
  • 爱德华多·萨尔维奥爱德华多·萨尔维奥(Eduardo Antonio Salvio,1990年7月13日-)是一位阿根廷足球运动员。在场上司职前锋,不过他也能出任边锋或进攻型中场的角色。2010年1月12日,萨尔维奥以1000万欧