[发明专利]面向海量数据近似快速聚类和索引方法

权利要求书

1.一种基于分块递归信息传递的聚类方法，其特征在于包括如下步骤：

输入包括N个数据对象的集合，这些对象之间的相似度矩阵S_N×N，其中S[i，j]≤0(i＝1ΛN，j＝1ΛN)，我们对其进行基于分块递归信息传递的聚类：

1)将相似度矩阵S_N×N平均分成k部分，接着对每部分再平均分成m部分，...并照此类推下去：

S=S11LS1mMOMSm1LSmmLLS1kOMMOMMOSk1LLOMLSkk]]>

2)把子矩阵S₁₁，S₂₂，L S_mm，L S_kk通过基于消息传播的AP聚类方法迭代计算，得到k个消息传播子矩阵A₁₁，A₂₂，L，A_mm，L A_kk；

3)将步骤2)中的消息传播子矩阵A₁₁，A₂₂，L，A_mm，L A_kk在对角线上合并，将其余部分设为0，得到整个数据集的消息传播矩阵A′：

A′=A11LA1mMOMAm1LAmmL0MOM0LOMLAkk]]>

除A₁₁，A₂₂，L，A_mm，L A_kk以外，消息传播矩阵A′的其余部分为0；

4)以A′作为递归分块信息传递的聚类方法的起始信息传递矩阵A_N×N，作为迭代起点再利用AP聚类方法得到最终聚类结果。