BIRCH

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

聚类特征树

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

参考资料

樊仲欣；王兴；苗春生;. . 计算机应用. 2018: 6 [2018-12-09]. （原始内容存档于2019-02-15）.
. blog.csdn.net. [2018-12-09]. （原始内容存档于2019-02-15）.
朱, 映辉; 江, 玉珍. . 计算机工程与设计. 2007, (18): 4345–4346+4369 [2018-12-11]. ISSN 1000-7024. doi:10.16208/j.issn1000-7024.2007.18.014. （原始内容存档于2019-02-15）.
. www.cnblogs.com. [2018-12-09]. （原始内容存档于2018-12-24）（中文（中国大陆））.
. blog.csdn.net. [2018-12-09]. （原始内容存档于2019-02-15）.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.

[1] 樊仲欣；王兴；苗春生;. . 计算机应用. 2018: 6 [2018-12-09]. （原始内容存档于2019-02-15）.

[2] . blog.csdn.net. [2018-12-09]. （原始内容存档于2019-02-15）.

[3] 朱, 映辉; 江, 玉珍. . 计算机工程与设计. 2007, (18): 4345–4346+4369 [2018-12-11]. ISSN 1000-7024. doi:10.16208/j.issn1000-7024.2007.18.014. （原始内容存档于2019-02-15）.

[4] . www.cnblogs.com. [2018-12-09]. （原始内容存档于2018-12-24）（中文（中国大陆））.

[5] . blog.csdn.net. [2018-12-09]. （原始内容存档于2019-02-15）.

机器学习与

范式监督学习無監督學習線上機器學習元学习半监督学习自监督学习强化学习基于规则的机器学习量子機器學習
问题统计分类生成模型迴歸分析聚类分析降维密度估计异常检测数据清洗自动机器学习关联规则学习語意分析结构预测特征工程表征学习排序学习语法归纳本体学习多模态学习
监督学习 (分类 · 回归) 学徒学习决策树学习集成学习 Bagging 提升方法随机森林 k-NN 線性回歸朴素贝叶斯人工神经网络邏輯斯諦迴歸感知器相关向量机（RVM）支持向量机（SVM）迁移学习微调
聚类分析 BIRCH CURE算法层次 k-平均 Fuzzy 期望最大化（EM） DBSCAN OPTICS 均值飘移
降维因素分析 CCA ICA LDA NMF PCA PGD t-SNE SDL
结构预测圖模式貝氏網路條件隨機域隐马尔可夫模型
异常检测 RANSAC k-NN 局部异常因子孤立森林
人工神经网络自编码器認知計算深度学习 DeepDream 多层感知器 RNN LSTM GRU ESN 储备池计算受限玻尔兹曼机 GAN SOM CNN U-Net Transformer Vision transforme 脉冲神经网络 Memtransistor 电化学RAM（ECRAM）
强化学习 Q学习 SARSA 时序差分（TD）多智能体 Self-play RLHF
与人类学习主动学习众包 Human-in-the-loop
模型诊断学习曲线
数学基础内核机器偏差–方差困境计算学习理论经验风险最小化奥卡姆学习 PAC学习统计学习 VC理论
大会与出版物 NeurIPS ICML ICLR ML JMLR
相关条目人工智能术语机器学习研究数据集列表机器学习概要