[發明專利]一種數據關聯性的確定方法在審
| 申請號: | 201610261025.6 | 申請日: | 2016-04-22 |
| 公開(公告)號: | CN107305639A | 公開(公告)日: | 2017-10-31 |
| 發明(設計)人: | 楊連群;溫晉英;劉樹發 | 申請(專利權)人: | 楊連群 |
| 主分類號: | G06K9/62 | 分類號: | G06K9/62 |
| 代理公司: | 北京華睿卓成知識產權代理事務所(普通合伙)11436 | 代理人: | 程淼 |
| 地址: | 300450 天津市濱海新區*** | 國省代碼: | 天津;12 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 一種 數據 關聯性 確定 方法 | ||
1.一種數據關聯性的確定方法,其特征在于,包括以下步驟:
第一步,對圖G的數據進行聚類,獲得N個簇;
第二步,對獲得的所述N個簇,進行歸并,生成K個簇,K<N;
其中,第一步進一步包括以下步驟:
第1.1步,計算圖G的鄰接矩陣A;
第1.2步,對每個節點添加自環,即A′:=A+I,;其中,I為對角線元素為1的對角矩陣;
第1.3步,計算轉移概率矩陣M:
M(i,j)代表節點vi到節點vj的轉移概率;
第1.4步,M進行擴展參數為e的擴展操作,其中,e為大于1的正整數,得到矩陣M1;
M1=Mexp=Expand(M,e)=Me
第1.5步,對M1進行膨脹參數為r的膨脹操作,膨脹參數r為正實數,得到矩陣M2;
重復執行步驟1.4、步驟1.5步,直至矩陣M2不發生變化,此時生成穩定的轉移矩陣M2;
第1.6步,對穩定的轉移矩陣M2并進行歸類,獲得N個簇。
2.根據權利要求1的方法,其特征在于,其中所述第1.6步對穩定的轉移矩陣 M2并進行歸類具體為,對于M2中的每一行,將吸引節點與被吸引節點歸為一類。
3.根據權利要求1或2的方法,其特征在于,其中所述重復執行步驟1.4、步驟1.5步之前,將M2中的每列中小于0.0001的元素移除。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于楊連群,未經楊連群許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/201610261025.6/1.html,轉載請聲明來源鉆瓜專利網。
- 上一篇:規則抽取方法和規則抽取設備
- 下一篇:一種不均衡數據分類的方法
- 數據顯示系統、數據中繼設備、數據中繼方法、數據系統、接收設備和數據讀取方法
- 數據記錄方法、數據記錄裝置、數據記錄媒體、數據重播方法和數據重播裝置
- 數據發送方法、數據發送系統、數據發送裝置以及數據結構
- 數據顯示系統、數據中繼設備、數據中繼方法及數據系統
- 數據嵌入裝置、數據嵌入方法、數據提取裝置及數據提取方法
- 數據管理裝置、數據編輯裝置、數據閱覽裝置、數據管理方法、數據編輯方法以及數據閱覽方法
- 數據發送和數據接收設備、數據發送和數據接收方法
- 數據發送裝置、數據接收裝置、數據收發系統、數據發送方法、數據接收方法和數據收發方法
- 數據發送方法、數據再現方法、數據發送裝置及數據再現裝置
- 數據發送方法、數據再現方法、數據發送裝置及數據再現裝置





