跳到主要内容
🍊橙子星球A CORNER OF THE INTERNET

FROM THE LITTLE ISLAND / 小岛来信

从粒计算到粒球计算:让机器学会“变焦”

数据挖掘

😀
模仿人类认知方式与推理能力的思维方法

📝 背景

现实世界信息量是多层次、多粒度.人类往往不会直接处理最原始的细粒度数据,而是通过——粒化.即把相似或相关的对象放在一起,形成一个更大的信息单元来计算推理。
粒:可理解为一群相似点的聚合
粒化:把看起来差不多的样本放到一起
主要过程:粒化——计算——降粒化
🧭 一句话理解
人类认知很少从“逐个像素”开始:我们先看见一片云、一群鸟、一座城,再在需要时放大细节。粒计算,就是把这种由粗到细、在不同尺度间切换的思考方式交给机器。

从一堆点,到一个可以思考的“粒”

现实数据既庞大又嘈杂。如果每次都把每个样本当成独立对象,模型容易变慢,也容易被局部噪声牵着走。粒计算先回答一个问题:哪些对象可以暂时看作一个整体?
  • 粒(granule):由一组相似、相近或具有共同语义的对象构成的信息单元。
  • 粒化(granulation):把细粒度数据组织成若干较粗的结构;它不是随意打包,而是保留与任务有关的共同特征。
  • 粒上计算:直接比较、分类或推理这些信息单元,而非反复遍历全部样本。
  • 降粒化(degranulation):把粒层面的结论重新映射到原始样本,使抽象结果落回具体对象。
因此,粒计算的主线可以概括为:粒化 → 计算 → 降粒化。

一、粒计算:不是把数据做小,而是换一个尺度思考

同一批数据可以有多种合理观察尺度。远看城市,我们看到道路与片区;靠近后,我们看到楼宇;再放大,才是房间与个人。不同尺度并不互相替代,而是回答不同问题。
传统机器学习常把单个样本作为最小计算单位。粒计算则允许模型在多个粒度层面工作:需要速度时使用较粗的粒,需要辨别细节时再向下拆分。这样既接近人类“大范围优先”的认知方式,也为效率、稳健性与可解释性提供了统一入口。

二、粒球:把一个“粒”变成可计算的几何对象

粒是抽象概念,粒球(granular ball)则给它一套直观、紧凑的几何表达。一个粒球可以写成四元组:
Ω = (X, c, Rave, Rmax)
  • X:粒球包含的样本子集。
  • c:球心,通常取样本均值,表示这一组数据的中心位置。
  • Rave:平均半径,表示样本整体离球心有多远,反映紧凑程度。
  • Rmax:最大半径,表示最远样本到球心的距离,刻画覆盖边界。
这里的“球”并不只指二维圆或三维球。对于高维数据,它代表“中心 + 尺度 + 样本集合”的统一描述。原本成百上千个点,可以被少量粒球概括;每个粒球既保留位置,也保留大小与内部样本信息。

三、粒球如何生成?


 

1. 自上而下:先粗看,再细分

  1. 先把全部样本视为一个大粒球。
  1. 检查这个球是否足够纯、足够紧凑,或是否满足当前任务的质量要求。
  1. 若不满足,就用聚类或几何划分把它拆成若干子球。
  1. 对子球重复检查,直到继续切分带来的收益已经很小。
常见停止条件包括:纯度达到阈值、样本数小于阈值、半径足够小,或父球的质量不再低于子球质量之和。它们的共同目标不是“切得越碎越好”,而是找到任务所需的合理粒度。

2. 自下而上:从局部出发,再合并

也可以先从单点或小球开始,根据距离、重叠程度或语义相似性逐步合并。自上而下适合快速建立全局结构;自下而上更擅长从局部关系中发现自然群体。两种路线都在寻找一组既简洁又忠实的数据概括。

四、什么是“好”的粒球?

合理粒度原则可以用两个互相牵制的目标来理解:
  • 覆盖率:一个粒球应尽可能覆盖它要表达的样本,避免遗漏结构。
  • 特异性:粒球的范围又不能无限扩大,否则不同模式会被混在一起,语义变得含糊。
可以把粒球质量直观地写为:
Q(Ω) = Qcoverage(Ω) × Qspecificity(Ω)
覆盖太少,模型会得到大量碎片,效率提升有限;半径太大,虽然覆盖率高,却会牺牲辨识力。好的粒球位于两者之间:用尽可能少的球,忠实覆盖尽可能多的结构。

五、从“逐点计算”到“粒球计算”,究竟改变了什么?


 
  • 计算单位变了:从单个样本,变为带有中心、尺度与内部结构的样本子集。
  • 计算量下降:粒球数量通常远少于样本数量,许多算法可以在球层面完成主要运算。
  • 抗噪声更强:少数异常点不容易支配一个由多点共同形成的表示。
  • 结构更可解释:球心回答“它在哪里”,半径回答“它覆盖多大范围”,纯度或密度回答“它内部是否一致”。
  • 天然支持多粒度:同一数据可以在粗、中、细多个层面表达,并根据任务动态切换。
需要强调的是,粒球计算不是一种单独算法,而是一种以粒球为基本计算单元的范式。分类、聚类、采样、粗糙集、特征选择和异常检测,都可以把原来的“点”替换为“球”,再重新定义邻域、距离和决策规则。

六、一个小例子:识别森林里的异常树

若逐棵树比较高度、冠幅与叶色,数据量大时会很慢;如果先把生长条件相似的树组织成若干粒球,模型可以先比较“林区结构”。某棵树若远离所属粒球的中心,或落在粒球覆盖边界之外,就会成为异常候选。
这种方法不会把所有细节抹平。相反,它先用粗粒度快速定位可疑区域,再回到细粒度核查具体样本——这正是“粒化—计算—降粒化”的完整闭环。

七、粒球计算的边界

粒球并非万能。球形表示可能不完全贴合狭长、弯曲或高度非凸的数据分布;距离度量、划分方法和停止阈值也会影响结果。在高维空间里,距离可能失去区分度。因此,实践中常结合核方法、流形结构、密度或任务特定的质量函数,让“球”适应真实数据,而不是让数据迁就球。

结语:粒度,是算法理解世界的变焦环


 
粒计算告诉我们:计算不一定从最小对象开始;合适的抽象本身就是一种能力。粒球计算进一步把抽象变成可计算、可比较、可拆分的几何单元。
当模型学会在合适的尺度上观察,它不仅跑得更快,也更接近我们理解世界的方式。
 
notion image
notion image
notion image
— — —
— — —
— — —
✳

谢谢你,读到这里。

愿这一页,给你带来一点新的灵感。