BIRCH

✍ dations ◷ 2025-10-22 03:55:53 #数据挖掘,聚类分析,机器学习

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个点的平方和。

相关

  • 炸虾炸大虾(海老フライ、エビフライ),将虾去壳、去泥肠、留下虾尾,包裹上厚厚一层调味用的油炸粉后,下油锅油炸至呈现金黄色酥脆外皮。常搭配高丽菜丝。常见的调味用沾酱是辣酱油,或柠
  • 贝克利坐标:51°41′28″N 2°27′32″W / 51.691°N 2.459°W / 51.691; -2.459贝克利(Berkeley,/ˈbɑːrkliː/)是英格兰格洛斯特郡的一个小镇和民政教区,位于塞文河东岸和M5高速公
  • 争取社会主义和解放党已消亡已放弃共产主义意识形态已消亡已放弃共产主义意识形态已消亡已放弃共产主义意识形态已消亡已消亡已放弃共产主义意识形态争取社会主义和解放党(英语:Party for Socialis
  • 空气簇射空气簇射(英语:Air shower):宇宙射线进入大气层,与大气中的分子多次碰撞,相互作用后,产生许多游离的粒子和电磁辐射;在许多公里范围内出现彩色的射束;这种现象称为空气簇射。这是天
  • .hn.hn为洪都拉斯国家及地区顶级域(ccTLD)的域名。A .ac .ad .ae .af .ag .ai .al .am .ao .aq .ar .as .at .au .aw .ax .az  B .ba .bb .bd .be .bf .bg .bh .bi .bj .bm .
  • 崔真娜Gina Choe,美籍韩国人,最广为人知是在全美超级模特儿新秀大赛第六季的其中一名参赛者。Gina是ANTM第二位亚洲人参赛者,首位为第二季的白人与日本人混血儿April。Gina比赛前任翻
  • 夏洛特·金的遭遇《夏洛特·金的遭遇》(英语:)是美国电视医疗剧《私人诊所》第四季的第七集,也是全剧的第61集,由珊达·莱梅斯编剧,阿利森·利迪-布朗执导,于2010年11月4日经美国广播公司在美国首播
  • 海岸桐属见正文海岸桐属(学名:)是茜草科下的一个属,为乔木或灌木植物。该属共有100种以上,分布于热带地区。
  • 香淳皇后香淳皇后(日语:香淳皇后/こうじゅん こうごう ;1903年3月6日-2000年6月16日),名讳良子(日语:良子/ながこ ),是日本昭和天皇的皇后,也是上皇明仁之母。香淳皇后是皇族久迩宫亲王家出身,生
  • 桔红糕桔红糕,为福建泉州地方的中式糕点,以金桔加入米糕中,兼具风味同时也有一定的营养价值。原料配方有糕粉、白砂糖、金桔、薯粉等。