[发明专利]以离群点为中心带权重的AP聚类算法的改进方法

权利要求书

1.一种以离群点为中心带权重的AP聚类算法的改进方法，其特征在于，其包括以下步骤：

步骤一，对流式数据检测宽度的划分，是则转步骤二，否则转步骤五；

步骤二，是否对周期T内的AP聚类离群点检测，是则转步骤四，否则转步骤三；

步骤三，T+1周期内样本点权重更新；

步骤四，周期T+1内的AP聚类离群点检测；

步骤五，离群点入库；

步骤六，结束。

2.如权利要求1所述的以离群点为中心带权重的AP聚类算法的改进方法，其特征在于，所述步骤一采用等距离的方式进行划分，在迭代过程中根据上次离群点统计情况按概率分布的形式进行划分，并初始化样本权重。

3.如权利要求1所述的以离群点为中心带权重的AP聚类算法的改进方法，其特征在于，所述步骤二和步骤四都采用AP聚类计算离群点，并根据是否是离群点增加对应本周期内样本点的权重。

4.如权利要求1所述的以离群点为中心带权重的AP聚类算法的改进方法，其特征在于，所述步骤三对于增加权重的样本在下一个周期内的相同样本或则相似样本进行更新权重，对于权重的更新采用错分样本对数比率的方式，或增强学习的积累回报期望，或则信息增益的作为权重。

5.如权利要求1所述的以离群点为中心带权重的AP聚类算法的改进方法，其特征在于，所述步骤五对于所有的周期都执行完成后，离群点已经入库，这个时候我们采用迭代的方式继续的检测出新的离群点，最终产出最后的离群点。