BIRCH

✍ dations ◷ 2025-06-10 02:50:15 #数据挖掘,聚类分析,机器学习

BIRCH(英文全称:balanced iterative reducing and clustering using hierarchies,中文:利用层次方法的平衡迭代规约和聚类)是一个非监督式分层聚类算法,于1996年由 Tian Zhang 提出。算法的优势在于能够利用有限的内存资源完成对大数据集的高质量的聚类。该算法通过构建聚类特征树(Clustering Feature Tree,简称CF Tree),在接下来的聚类过程中,直接对聚类特征进行聚类,而无需对原始数据集进行聚类。因此在多数情况下只需要扫描一次数据库即可进行聚类,IO成本与数据集尺寸呈线性关系。

算法利用构建聚类特征树进行计算,树上的节点称作聚类特征(CF)。聚类特征为一个三维向量(n,LS,SS),n表示子类中节点的数目,LS表示n个点的线性和,SS表示n个点的平方和。

相关

  • 骨头骨骼是组成脊椎动物内骨骼的坚硬器官,功能是运动、支持和保护身体,及储藏矿物质。骨组织是一种密实的结缔组织。骨骼由各种不同的形状组成,有复杂的内在和外在结构,使骨骼在减轻
  • 王夫之王夫之(1619年-1692年,即万历四十七年-康熙三十一年),湖广衡阳县人,杰出的思想家、哲学家、明末清初大儒。字而农,号姜斋、又号夕堂,或署一瓢道人、双髻外史,自署船山病叟、南岳遗民,晚
  • 葡萄糖酸铜葡萄糖酸铜是一种浅蓝色至蓝绿色结晶或细粉。无臭。极易溶于水,极难溶于乙醇。用作营养增补剂。按日本规定,准用于代乳品强化铜,每升标准调乳浓度的代乳饮品含铜量不得超过0.6m
  • 英国的亨丽埃塔公主亨利埃塔·安妮·斯图亚特(英语:Henrietta Anne Stuart,1644年6月16日-1670年6月30日),又称英格兰的亨利埃塔公主(英语:Princess Henrietta of England),是英国国王查理一世的女儿,法国
  • 栉文土器时代栉文土器时代(韩语:즐문토기 시대)或栉文陶器时代是朝鲜历史上史前时代的一个考古时期,相当于朝鲜旧石器时代晚期至新石器时代,约前1万年至前1500年。该时期下分原始期(〇期:约前1
  • 胆矾胆矾是一种具有水溶性的蓝或绿色的硫酸铜晶体。它通常存在于铜矿床的晚期氧化区,由于其易溶解性,在干旱地区更为常见。
  • 2013年全运会2013年全运会是2013年全国运动会的简称,它可以指:
  • 迪米塔尔·布拉戈耶夫迪米塔尔·布拉戈耶夫·尼科洛夫(保加利亚语:Димитър Благоев Николов,1856年6月14日-1924年5月7日),保加利亚马克思主义者,保加利亚共产党创始人。布拉戈耶
  • 亨利·艾芙隆亨利·艾芙隆(英语:Henry Ephron,1911年5月26日-1992年9月6日)为美国剧作家、编剧、电影制作人。1911年,艾芙隆出生在美国纽约州纽约市布朗克斯,他的父母是伊斯坦和艾萨克。他的父
  • 黄圣球黄圣球(2003年5月4日-),台湾男演员。2012年,演出电视剧《罪美丽》郑子恩一角;2018年,以电影《谁先爱上他的》入围第55届金马奖“最佳新演员奖”。父亲是新宝岛康乐队团员暨客家金曲