[发明专利]一种自适应吸引传播聚类方法及装置

权利要求书

1.一种自适应吸引传播聚类方法，其特征在于，包括以下步骤：

一、通过数据采集单元采集数据，并将其转化为特征数据向量集合；

二、通过初始化单元，根据特征向量集合，对有关参数进行初始化操作；

三、通过计算单元分别计算R和A的值；

四、通过自适应更新单元对R和A的值进行更新；

五、通过条件判断单元判断是否结束循环，如果未达到循环停止条件，释放N信号继续执行步骤三至步骤四；如果达到循环停止条件，释放Y信号执行下一步，循环结束，通过输出单元输出聚类结果。

2.根据权利1要求所述的一种自适应吸引传播聚类方法，其特征在于，通过自适应更新单元中的自适应更新策略对两个重用的参数矩阵：计算R值的矩阵R和计算A值的矩阵A分别按照如下两个公式进行更新：

Ri+1(i,k)=λi+1·Ri+1old(i,k)+(1-λi+1)·Ri(i,k)]]>

Ai+1(i,k)=λi+1·Ai+1old(i,k)+(1-λi+1)·Ai(i,k)]]>

3.根据权利2要求，其特征在于，所述λ将按照公式λ_i+1＝0.9-t*(0.9-0.5)/T随算法迭代的进程而进行自适应的动态调整。

4.一种自适应吸引传播聚类装置，其特征在于，包括：

数据采集单元(1)，用于从终端采集数据，并转化为特征数据向量集合；

初始化单元(2)，用于对吸引传播聚类方法的有关参数进行初始化操作；

R和A的值计算单元(3)，用于计算R和A的值；

自适应更新单元(4)，用于对R和A的值进行更新；

条件判断单元(5)，用于判断是否结束循环；

结果输出单元(6)，用于达到循环终止条件后，输出结果。