OPTICS

✍ dations ◷ 2025-11-26 09:33:58 #数据挖掘,聚类分析,机器学习

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

相关

  • 区域经济区域经济学(Regional Economics),也称地区经济学。是经济学与地理学交叉而形成的应用经济学。空间经济学一词常作为区域经济学的同义词。当区域经济学的课题特别涉及到城镇时,则
  • 波茨坦波茨坦(德语:Potsdam、波兰语:Poczdam、捷克语:Postupim)是德国勃兰登堡州的州府和无属县城市,其北部与柏林相邻(到柏林市中心约26公里)。波茨坦坐落于哈弗尔河边,是柏林/勃兰登堡都
  • 中国通史参数所指定的目标页面不存在,建议更正成存在页面或直接建立下列一个页面(建立前请先搜寻是否有合适的存在页面可以取代):《中国通史》是二十世纪的中国历史写作的一种题材,著名史
  • 新西伯利亚新西伯利亚(俄语:Новосиби́рск,IPA:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code20
  • 弗雷德里克三世弗雷德里克三世(丹麦语:Frederik 3.,1609年3月18日-1670年2月9日)是丹麦及挪威国王,在丹麦实行君主专制。他在位期间与瑞典交战失利,被迫签订《罗斯基勒条约》,把丹麦的斯科讷、布莱
  • 自由、安全与正义的领域本文是 欧洲联盟的政治与政府 系列条目之一“自由、安全与正义的领域”(英语:Area of freedom, security and justice;德语:Raum der Freiheit, der Sicherheit und des Rechts)
  • 亚特兰蒂斯语亚特兰蒂斯语(英语:Atlantean language)是在迪士尼动画电影《失落的帝国》里出现的一种作为历史语言使用的人造语言。亚特兰蒂斯语有自己的字母。亚特兰蒂斯语的字母与数字系统
  • 玛格·芳登玛歌·芳婷女爵士,DBE(Dame Margot Fonteyn ,1919年5月18日-1991年2月21日)是一位著名的英国首席芭蕾舞者,在她的时代,被许多人认为是英国最出色的女芭蕾舞者。幼时随父居天津,从流
  • 顾贞观顾贞观(1637年-1714年),原名华文,字远平、华峰,号梁汾,无锡人,东林党人顾宪成曾孙。幼习经史,好古诗词。少时与江南名士吴伟业、陈维崧、严绳孙、秦松龄等人交往,“飞觞赋诗,才气横溢”
  • 暖暖日记《暖暖日记》是五十岚三喜夫(日语:いがらしみきお)的日本四格漫画作品,竹书房出版,最初于1986年《天才俱乐部》的3月号上刊登。曾在1995年4月至1996年3月播出电视动画,2016年为纪