BIRCH

✍ dations ◷ 2025-05-20 02:24:51 #数据挖掘,聚类分析,机器学习

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

相关

草本茶草本茶（英语：tisane），又名花草茶、药草茶、青草茶，是用药用植物冲泡的饮料，而不是用茶属植物冲泡的，通常直称为茶。草本茶可以用新鲜的或者干的花，叶子，种子或根用开水冲泡或煮几分钟
奶制品奶制品，奶类制品的简称，亦称乳制品、乳类食品或奶食品，以奶为基本原料加工而成的食品。除各种直接使用奶制成的饮料外还包括通过发酵获得的食品（奶酪和奶油）以及对奶进行干燥或者
丝足虫门丝足虫门是一类原生动物，属于有孔虫界. 也有人主张丝足虫独立为一界.丝足虫的主要特征是通过丝状伪足摄食，没有真实的胞口。
绿色食品绿色食品是指按特定生产方式生产，并经国家有关的专门机构认定，准许使用绿色食品标志的无污染、无公害、安全、优质、营养型的食品。在许多国家，绿色食品有着许多相似的名称和叫
安倍经济学安倍经济学（日语：アベノミクス，英语：Abenomics）是指日本首相安倍晋三为了挽救日本沉寂多年的经济困局，在第二次安倍内阁任内所提出的一系列政策，实质为量化宽松政策，试图以货币贬值
欧文·费雪欧文·费雪（英语：Irving Fisher 1867年2月27日－1947年4月29日），又译艾爾文·費沙，著名的美国经济学家，许多术语以他的名字命名，比如费雪方程式，费雪效应，国际费雪效应和费雪独立性理
迈赫迪军和平卫士团，前身是迈赫迪军，是伊拉克的一个带有宗教色彩的民兵组织。其成员主要为伊拉克什叶派穆斯林，创始人为伊拉克什叶派领导人穆克塔达·萨德尔。2017年12月11日，穆克塔达·
奕䜣恭忠亲王奕䜣（满语：ᡳ ᡥᡳᠨ，转写：；1833年1月11日－1898年5月29日），号乐道堂主人，满洲爱新觉罗氏、道光帝第六子，咸丰帝同父异母弟弟，生母为孝静成皇后博尔济吉特氏，道光帝遗诏封“和硕
町田忠治町田忠治（1863年5月17日（文久三年三月三十）－1946年（昭和二十一年）11月12日），号几堂，是明治至昭和时代的政治家。诞生于出羽国秋田郡久保田城下的秋田保戸野八丁新田上丁（现秋田県秋田
森忠政森忠政（1570年－1634年7月31日、元龟元年 - 宽永11年7月7日）、日本安土桃山时代的武士及大名。津山藩初代藩主。森可成六男。正室是中川清秀女儿。幼名仙千代，年幼时曾因石山之战