BIRCH

✍ dations ◷ 2025-11-11 14:11:49 #数据挖掘,聚类分析,机器学习

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

相关

佛罗勒斯人佛罗勒斯人（学名：Homo floresiensis）是近年发现的一种史前人类，为人属的一种，主要特征是体型小，大脑小，因此也被化名作“霍比特人”。他们居住在印尼弗洛勒斯岛上，直到可能约12000年
立毛肌立毛肌是哺乳动物附着在毛囊上的小块肌肉，这些肌肉的收缩会使毛发直立，俗称鸡皮疙瘩。立毛肌由平滑肌纤维以束状组成，受到自律神经系统的交感神经支配，故其收缩为非自主行为，例如
幸州山城之战釜山镇 – 多大浦 – 东莱城 – 尚州 – 忠州弹琴台 – 玉浦 – 泗川 – 临津江 – 唐浦 – 唐项浦 – 闲山岛 – 龙仁 – 梨峙 – 平壤 – 釜山浦 – 北关
中医药的科学性问题中医的科学性问题，是指受西方医学所影响下的现代中医学，其是否符合现代之世界主流医学（西方医学）的科学标准的问题。在19世纪以后，伴随来自于西方欧洲等国自然科学的传入，居处于东
恩里克·博拉尼奥斯恩里克·尼古拉斯·博拉尼奥斯·赫耶尔（西班牙语：Enrique Nicolas Bolaños Geyer，1928年5月13日生于尼加拉瓜马萨亚 - ），尼加拉瓜政治家，2001年11月当选尼加拉瓜总统，2007年1月卸
about URI方案在许多现代网页浏览器中，用户可以通过直接在地址栏输入以“about”单词开头的一系列代码（相当于访问一个特殊的地址），进入各种高级设置菜单，方便地实现对浏览器的内部重要信息进
小威廉·布伦南小威廉·约瑟夫·布伦南（William Joseph Brennan, Jr.，1906年4月25日－1997年7月24日），美国最高法院大法官（1956年-1990年）。1956年获美国第34任总统德怀特·艾森豪威尔提名任此职，后
燕文公夫人燕文夫人，是中国战国时期燕国国君燕文公之夫人。《史记·苏秦列传》记载，燕文公重用苏秦。前333年，燕文公去世，太子即位为燕易王。苏秦与燕文公夫人有染，被燕易王发现，苏秦畏惧被
台南市立后港国民中学台南市立后港国民中学，位于台湾台南市七股区大潭里顶潭93号。1968年成立，名为“台南县立后港国民中学”。2010年12月25日，台南市和台南县合并升格为直辖市，更名为“台南市立后港
田村真田村真（1975年4月11日－），日本男性演员和声优。富山县出身。悬樋事务所所属。