[發(fā)明專利]以離群點為中心帶權(quán)重的AP聚類算法的改進方法

在審

• 申請?zhí)枺?/td>: 201710179082.4
• 申請日: 2017-03-23
• 公開（公告）號: CN106970970A
• 公開（公告）日: 2017-07-21
• 發(fā)明（設(shè)計）人: 賀晨陽;閔圣捷;彭京;李建;賴宇;謝伯棟;姜淮韜;趙敬千;白云;楊偉華;張仕洪;石葆梅;周洋;楊春勇
• 申請（專利權(quán)）人: 成都市公安局;中電科華云信息技術(shù)有限公司;成都市公安科學(xué)技術(shù)研究所;四川省公安廳;四川省公安科研中心
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 上海漢聲知識產(chǎn)權(quán)代理有限公司31236
• 代理人: 郭國中

1.一種以離群點為中心帶權(quán)重的AP聚類算法的改進方法，其特征在于，其包括以下步驟：

步驟一，對流式數(shù)據(jù)檢測寬度的劃分，是則轉(zhuǎn)步驟二，否則轉(zhuǎn)步驟五；

步驟二，是否對周期T內(nèi)的AP聚類離群點檢測，是則轉(zhuǎn)步驟四，否則轉(zhuǎn)步驟三；

步驟三，T+1周期內(nèi)樣本點權(quán)重更新；

步驟四，周期T+1內(nèi)的AP聚類離群點檢測；

步驟五，離群點入庫；

步驟六，結(jié)束。

2.如權(quán)利要求1所述的以離群點為中心帶權(quán)重的AP聚類算法的改進方法，其特征在于，所述步驟一采用等距離的方式進行劃分，在迭代過程中根據(jù)上次離群點統(tǒng)計情況按概率分布的形式進行劃分，并初始化樣本權(quán)重。

3.如權(quán)利要求1所述的以離群點為中心帶權(quán)重的AP聚類算法的改進方法，其特征在于，所述步驟二和步驟四都采用AP聚類計算離群點，并根據(jù)是否是離群點增加對應(yīng)本周期內(nèi)樣本點的權(quán)重。

4.如權(quán)利要求1所述的以離群點為中心帶權(quán)重的AP聚類算法的改進方法，其特征在于，所述步驟三對于增加權(quán)重的樣本在下一個周期內(nèi)的相同樣本或則相似樣本進行更新權(quán)重，對于權(quán)重的更新采用錯分樣本對數(shù)比率的方式，或增強學(xué)習(xí)的積累回報期望，或則信息增益的作為權(quán)重。

5.如權(quán)利要求1所述的以離群點為中心帶權(quán)重的AP聚類算法的改進方法，其特征在于，所述步驟五對于所有的周期都執(zhí)行完成后，離群點已經(jīng)入庫，這個時候我們采用迭代的方式繼續(xù)的檢測出新的離群點，最終產(chǎn)出最后的離群點。