[發明專利]基于分布式數據流的核密度估計離群點的檢測方法在審
| 申請號: | 201611132310.4 | 申請日: | 2016-12-09 |
| 公開(公告)號: | CN106815299A | 公開(公告)日: | 2017-06-09 |
| 發明(設計)人: | 周洋;丁星;武靜;楊春勇;閔圣捷 | 申請(專利權)人: | 中電科華云信息技術有限公司 |
| 主分類號: | G06F17/30 | 分類號: | G06F17/30 |
| 代理公司: | 上海漢聲知識產權代理有限公司31236 | 代理人: | 郭國中 |
| 地址: | 200231 上海市*** | 國省代碼: | 上海;31 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 基于 分布式 數據流 密度 估計 離群 檢測 方法 | ||
1.一種基于分布式數據流的核密度估計離群點的檢測方法,其特征在于,其包括以下步驟:
步驟一,對流式數據集通過hash方式進行分布式存儲,讓數據盡量的分布均勻;
步驟二,根據多粒度偏差因子定義新的核密度,并在其基礎上給出了一種新的離群點定義,它的主要思想是對每個點周圍的數據分布密度進行估計,以此判斷其離群度,具有對參數依賴小的特點,然后在這個新離群點定義的基礎上定義新的核函數,用此核函數做密度估計;
步驟三,滑動窗口對局部節點的數據進行采樣;
步驟四,對采樣的數據進行總體的核密度估計,并記錄離群點;
步驟五,最后不斷的迭代以上步驟實現最小誤差收斂,結束進程。
2.如權利要求1所述的基于分布式數據流的核密度估計離群點的檢測方法,其特征在于,所述步驟三采用兩種滑動窗口對局部節點的數據進行采樣,一、最新達到的n個樣本數據,二、某段時間內達到的樣本數據。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于中電科華云信息技術有限公司,未經中電科華云信息技術有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201611132310.4/1.html,轉載請聲明來源鉆瓜專利網。





