原博文： 一、聚类算法简介 聚类是无监督学习的典型算法，不需要标记结果。试图探索和发现一定的模式，用于发现共同的群体，按照内在相似性将数据划分为多个类别使得内内相似性大，内间相似性小。有时候作为监督学习中稀疏特征的预处理（类似于降维，变成K类后，假设有6类，则每一行都可以表示为类似于000100、010000）。有时候可以作为异常值检测（反欺诈中有用）。 应用场景：新闻聚类、用户购买模式（交

这里再来看看另外一种常见的聚类算法BIRCH。BIRCH算法比较适合于数据量大，类别数K也比较多的情况。它运行速度很快，只需要单遍扫描数据集就能进行聚类。 1.什么是流形学习 BIRCH的全称是利用层次方法的平衡迭代规约和聚类（Balanced Iterative Reducing and Clustering Using Hierarchies），其实只要明白它是用层次方法来聚类和规约

🚀个人主页：为梦而生~ 关注我一起学习吧！ 💡专栏：机器学习 欢迎订阅！相对完整的机器学习基础教学！ ⭐特别提醒：针对机器学习，特别开始专栏：机器学习python实战 欢迎订阅！本专栏针对机器学习基础专栏的理论知识，利用python代码进行实际展示，真正做到从基础到实战！ 💡往期推荐： 【机器学习基础】一元线性回归（适合初学者的保姆级文章） 【机器学习基础】多元线性回归（适合初学者的保姆级

这次作业是老师布置的期末任务 作业要求如下： A.请围绕以下立题，或自命题，详细阐述算法设计思想及实现步骤： （1）垃圾邮件检测：根据邮箱中的邮件，识别哪些是垃圾邮件，哪些不是。这样的模型，可以程序帮助归类垃圾邮件和非垃圾邮件。 （2）决策机器人：机器人知道何时需要提出明确的问题，以及何时对人类提出的要求进行分类。对乘客提供接收司机牌照和车型图像，决策乘车等。 （3）产品推荐：根据一个用户的购物记

一个小例子 from sklearn.datasets import make_blobsfrom sklearn.cluster import Birchimport matplotlib.pyplot as pltimport pandas as pd# 生成样本点centers = [[1], [-1,], [8]]X, labels = make_blobs(n_sampl

目录 一、引言什么是BIRCH算法BIRCH算法的应用场景文章目标和结构概述 二、BIRCH算法基础CF（Clustering Feature）树的概念数据点簇簇的合并和分裂 BIRCH的时间复杂度和空间复杂度BIRCH vs K-means和其他聚类算法 三、BIRCH算法的技术细节CF树的构建节点和叶节点示例： 分支因子和阈值示例： 数据点的插入最近簇查找（Nearest Cluste