一种基于连通距离和连通强度的BIRCH改进算法

摘要

本发明公开了一种基于连通距离和连通强度的BIRCH改进算法，通过改变BRICH算法的簇直径阈值和CF聚类特征，引入连通距离阈值D、连通强度阈值I，以及在每个数据对象中增加一个数据项M作为聚类特征。每当在线新增数据对象时，数据对象直接依据连通距离D和连通强度I与已有的若干簇进行合并后或数据对象直接作为新簇加入CF树，逐步向上层分裂叶子和非叶子节点生成CF树。