[發(fā)明專利]基于改進CURE聚類算法的無監(jiān)督異常檢測方法和系統(tǒng)無效
| 申請?zhí)枺?/td> | 200910027374.1 | 申請日： | 2009-05-31 |
| 公開（公告）號： | CN101561878A | 公開（公告）日： | 2009-10-21 |
| 發(fā)明（設(shè)計）人： | 李繼國;徐晨 | 申請（專利權(quán)）人： | 河海大學 |
| 主分類號： | G06K9/62 | 分類號： | G06K9/62;H04L29/06 |
| 代理公司： | 南京經(jīng)緯專利商標代理有限公司 | 代理人： | 許 方 |
| 地址： | 21004*** | 國省代碼： | 江蘇;32 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 基于 改進 cure 算法 監(jiān)督 異常 檢測 方法 系統(tǒng) | ||
1.一種基于改進CURE聚類算法的無監(jiān)督異常檢測方法，其特征在于包括步驟：
A：對原始數(shù)據(jù)格式化，通過改進的CURE聚類算法對格式化后的數(shù)據(jù)進行聚類，將 異常行為數(shù)據(jù)與正常行為數(shù)據(jù)分類，生成簇集；所述改進的CURE算法是以原有CURE 聚類算法為基礎(chǔ)，將其聚類停止條件改為相鄰最近的兩個簇間距離大于某個閾值；
B：根據(jù)事先估計的正常行為數(shù)據(jù)所占整個數(shù)據(jù)集的百分比對簇集進行標記，具體 如下：先根據(jù)每個簇包含的數(shù)據(jù)量從大到小排序，再依次標記簇為正常簇，直到所有標 記為正常簇所包含的數(shù)據(jù)量總和所占整個數(shù)據(jù)集的百分比大于等于根據(jù)事先估計的正 常行為數(shù)據(jù)所占整個數(shù)據(jù)集的百分比；
C：根據(jù)標記為正常行為的簇進行建模，其建模算法為基于超矩形的建模算法；
D：將待檢測數(shù)據(jù)與正常行為模型進行對比，判斷是否為異常數(shù)據(jù)。
2.一種基于改進CURE聚類算法的無監(jiān)督異常檢測系統(tǒng)，其特征在于包括：
數(shù)據(jù)格式化模塊，用于格式化原始數(shù)據(jù)；
聚類模塊，用基于改進的CURE聚類算法對格式化好的數(shù)據(jù)進行聚類，生成簇集； 所述改進的CURE算法是以原有CURE聚類算法為基礎(chǔ)，將其聚類停止條件改為相鄰最近 的兩個簇間距離大于某個閾值；
標類模塊，根據(jù)事先估計的正常行為數(shù)據(jù)所占整個數(shù)據(jù)集的百分比對簇集進行標 記，具體如下：先根據(jù)每個簇包含的數(shù)據(jù)量從大到小排序，再依次標記簇為正常簇，直 到所有標記為正常簇所包含的數(shù)據(jù)量總和所占整個數(shù)據(jù)集的百分比大于等于根據(jù)事先 估計的正常行為數(shù)據(jù)所占整個數(shù)據(jù)集的百分比；
模型生成模塊，根據(jù)標記為正常行為的簇進行建模，其建模算法為基于超矩形的建 模算法；
檢測模塊，根據(jù)超矩形模型檢測待檢測數(shù)據(jù)，將待檢測數(shù)據(jù)與正常行為模型進行對 比，判斷是否為異常數(shù)據(jù)。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于河海大學，未經(jīng)河海大學許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/200910027374.1/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
- 同類專利
- 專利分類
