[發明專利]基于非獨立同分布下譜聚類的離群值檢測方法在審
| 申請號： | 202010469091.9 | 申請日： | 2020-05-28 |
| 公開（公告）號： | CN111652303A | 公開（公告）日： | 2020-09-11 |
| 發明（設計）人： | 郭鵬飛;歷茜 | 申請（專利權）人： | 遼寧工程技術大學 |
| 主分類號： | G06K9/62 | 分類號： | G06K9/62 |
| 代理公司： | 沈陽東大知識產權代理有限公司 21109 | 代理人： | 李運萍 |
| 地址： | 123000 遼*** | 國省代碼： | 遼寧;21 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 基于 獨立 布下 譜聚類 離群 檢測 方法 | ||
【權利要求書】：
1.基于非獨立同分布下譜聚類的離群值檢測方法，其特征在于包括以下步驟：
步驟1：定義數據集U＝{u1，u2，...ux，...uy，...ut，...un}，其中包含n個數據對象，A＝{A1，A2，…Aj，…Ak，…Am}表示數據集中所包含的m個相鄰連續的屬性，設定聚類數目數值為k，正常值集與候選離群集之間的比例為β，閾值為ε；
步驟2：構建數據集的耦合相似度矩陣W；
步驟3：構建度矩陣D；
步驟4：計算拉普拉斯矩陣L＝D-1/2WD-1/2，并將其進行標準化；
步驟5：求出L的前k個特征值對應的特征向量，得到特征矩陣Y；
步驟6：在特征空間中對特征矩陣Y進行K-中心點算法聚類，得到初步聚類結果定義為C＝{C1,C2,...,Cb,Cb+1,...,Cp}，其中，C1∪C2∪...∪Cb∪Cb+1...∪Cp＝C，C1∩C2∩...∩Cb∩Cb+1...∩Cp＝φ，|C1|≥|C2|≥...|Cb|≥|Cb+1|...≥|Cp|，求正常值集和候選離群集的邊界b，將初步聚類結果劃分為正常值集NC＝{C1...Cb}和候選離群集OC＝{Cb+1...Cp}；
步驟7：計算正常值集和候選離群集中所有數據對象的離群因子；
步驟8：按照離群因子的值從大到小進行排序，離群因子大于閾值ε的數據對象，即為離群值，輸出離群集O。
下載完整專利技術內容需要扣除積分，VIP會員可以免費下載。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于遼寧工程技術大學，未經遼寧工程技術大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202010469091.9/1.html，轉載請聲明來源鉆瓜專利網。
