层次聚类

✍ dations ◷ 2025-09-11 03:40:46 #层次聚类

在数据挖掘和统计学中，层次聚类（英语：Hierarchical clustering）是一种旨在建立聚类的层次结构的聚类分析方法。层次聚类的策略通常有两种：

凝聚和分离的操作通常用贪心算法实现，结果通常用树状图展示。

标准的凝聚层次聚类（Hierarchical agglomerative clustering，HAC）算法的时间复杂度为 ${displaystyle {mathcal {O}}(n^{3})}$ 和的合并后，形成的集群为：{}、{, }、{}、{} 、{}，对其进行进一步的合并需要度量集群{a}和{b, c}之间的距离（即两个集群间的距离）。通常将集群 ${displaystyle {mathcal {A}}}$ ${mathcal {A}}$ 和 ${displaystyle {mathcal {B}}}$ $mathcal{B}$ 之间的距离定义为：

当若干对组合具有同样的距离且为最小时，可以随机选取一对形成集群（生成不同的树状图）；也可以同时形成不同的集群（生成唯一的树状图）。

聚类算法的停止准则可以取决于数量（当形成足够少的集群时停止）；也可以取决于距离（当两个集群之间的距离足够远，以至于不能形成新集群时停止）。

DIANA（DIvisive ANAlysis Clustering）是分裂层次聚类的基础算法。首先，所有元素归属同一个集群，然后分裂集群，直到所有元素都独立成群。由于存在 ${displaystyle O(2^{n})}$ $O(2^{n})$ 种方法进行分裂，因此需要启发式（Heuristics）算法实现。DIANA选择平均异同度（Average dissimilarity）最大的元素，然后将所有与新集群相似度高于其余集群的元素划分到该集群。

相关

氨水氨水指氨气的水溶液，可写作NH3 (aq)、NH4OH或NH3·H2O。它是有强烈刺鼻气味、具弱碱性的液体。氨水中，氨气分子发生微弱水解生成氢氧根离子及铵根离子。“氢氧化铵”事实上并
乔治·斐兹杰惹乔治·斐兹杰惹（爱尔兰语：George FitzGerald，1851年8月3日－1901年2月21日）又译乔治·菲茨杰拉德，全名乔治·弗朗西斯·斐兹杰惹（爱尔兰语：George Francis FitzGerald），大不列颠与爱尔
石森达幸石森达幸（1932年1月11日－2013年6月5日）是日本的男性声优、演员，长崎县的现在是无人岛的端岛（通称：军舰岛）出身，血型B型。从属于ARTSVISION。
伊日·哈耶克伊日·哈耶克（捷克语：Jiří Hájek；1913年6月6日－1993年10月22日），捷克斯洛伐克的政治家和外交家，曾先后担任驻英国大使、教育部长、外交部长。1977年他是七七宪章的发起成员之一
迈尔霍夫贝格山坐标：48°22′03″N 13°55′49″E / 48.367569°N 13.930218°E / 48.367569; 13.930218迈尔霍夫贝格山（德语：Mayrhofberg），是奥地利的山峰，位于该国北部，由上奥地利州负责管辖，属
黄裳 (北宋)黄裳（1044年－1130年），字勉仲，一字道夫，自号紫玄翁，南剑州剑浦县（今福建省南平市）人。宋朝官员。宋神宗元丰五年（1082年）进士第一，知福州。政和年间，宋徽宗访求天下道教遗书，命其负责刊印道藏，称为《政和万寿道藏》。历官端明殿学士、礼部尚书。蔡京倡行“三舍法”，黄裳上书反对，以为此法“宜近不宜远，宜少不宜老，宜富不宜贫”。建炎四年（1130年）卒。追赠少傅。黄裳墓据报位于江西崇仁县许坊乡黄坊村锅形山。善作诗，其词“语言明艳，如春水碧玉，让人心醉，观赏把玩不已”。代表作有《卖花声》、《永遇乐》。著
白河天皇白河天皇（日语：白河天皇／しらかわてんのう；1053年6月7日（天喜元年六月十九日）－1129年7月24日（大治四年七月七日）），日本第72代天皇。本名贞仁（日语：貞仁／さだひと）在世，在位：延久四年十二月八日（1073年1月18日） - 应德三年十一月廿六日（1087年1月5日）。他仿效父亲后三条天皇实行院政，是第一位实行院政的法皇（上皇出家，称为法皇），曾夸口：“贺茂川之水、双陆的赌局、山法师（比叡山僧兵），天下间唯有这三件事不如我意！”
鲁斯塔姆·奥鲁杰夫鲁斯塔姆·奥鲁杰夫（阿塞拜疆语：Rüstəm Orucov，1991年10月4日－）生于俄罗斯伊尔库茨克州乌斯季伊利姆斯克，是一名阿塞拜疆男子柔道运动员。奥鲁杰夫在七岁时开始练习柔道，之后他参加了多项青少年赛事。16岁（一说14岁）时，他离开了俄罗斯，移居至阿塞拜疆巴库。最初他主攻66公斤级项目，在转攻73公斤级项目后，他开始在国际赛场上取得一些成功。
我的体育老师 (电影)《我的体育老师》是中国大陆电影，由周勇担任导演，孙嘉麟、魏璐、仟承主演。2022年1月7日上映。剧情讲述南武中学新来的体育老师拒绝被其他科老师占用体育课时间，捍卫高三学生上体育课权利的故事。整部影片于2019年暑假期间，在广州市南武中学摄制。南武中学新来的体育老师刘昊辰，在其他老师频频强占体育课和家长认为“体育课不重要”的情形下，坚持捍卫学生上体育课的权利，经过一系列的波折后，最终为学生取得上体育课的权利。此电影于2019年暑假期间，在广州市南武中学初中部摄制。南武中学的“南武操”以及羽毛球、田径、篮球等
久我美子久我美子（日语：久我美子／くがよしこ，1931年1月21日－），婚后本名小野田美子，女，日本演员，久我家出身。曾获得每日电影奖最佳女配角、蓝丝带奖最佳女配角等奖项。