[發明專利]一種主動地糾錯式半監督聚類社區發現方法在審
| 申請號： | 201810447419.X | 申請日： | 2018-05-11 |
| 公開（公告）號： | CN110490755A | 公開（公告）日： | 2019-11-22 |
| 發明（設計）人： | 張賢坤;劉淵博;張高禎 | 申請（專利權）人： | 天津科技大學 |
| 主分類號： | G06Q50/00 | 分類號： | G06Q50/00;G06K9/62 |
| 代理公司： | 暫無信息 | 代理人： | 暫無信息 |
| 地址： | 300457 天津市濱*** | 國省代碼： | 天津;12 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 聚類中心 初始聚類中心 鄰接矩陣 社區發現 更新 歸類 糾錯 半監督聚類 邊界節點 規則修改 劃分結果 技術特點 節點測量 連接關系 社交網絡 網絡結構 先驗信息 已知信息 真實標簽 中心節點 重新計算 準確度 塊結構 迭代 聚類 社區 算法 網絡 保留 糾正 | ||
1.一種主動地糾錯式半監督聚類社區發現方法，其特征在于包括以下步驟：
步驟1：按照初始聚類中心選取原則選取K個節點作為初始聚類中心{ci}，j＝1，2，...，k；
步驟2：按照距離公式測量剩余節點到每個聚類中心的距離，并把它歸到最近中心的一類，并更新聚類中心；
步驟3：設置迭代次數t＝1；
步驟4：根據步驟2中的歸類結果，計算節點的隸屬度找出當前劃分結果中每個社區的中心節點和邊界節點，根據真實標簽和三個主動地糾錯式規則修改網絡結構，得到新的鄰接矩陣后更新聚類中心；
步驟5：用更新后的鄰接矩陣重新計算各個節點到聚類中心的距離，并把它歸到最近的聚類中心那一類，再次更新聚類中心；
步驟6：設置最大迭代次數為maxIter，若迭代次數t＝＝maxIter或每個節點到其所在聚類中心的距離不再變化，算法結束；否則，迭代次數t加1，返回步驟4。
2.根據權利要求1所述的主動地糾錯式半監督聚類社區發現方法，其特征在于：設給定含有n個數據對象的數據集合X＝{x1，x2，...，xn}，每個數據對象含有m維特征，現欲將其劃分為k個類簇Ci，j＝1，2，...，k，k＜n；xij為第i個數據對象的第j個特征值；所述步驟2距離計算公式為：
其中，d(x，y)為兩個樣本點x和y之間的歐氏距離；xiα為第i個數據對象的第α個特征值，ciα為第j個聚類中心。
3.根據權利要求1所述的主動地糾錯式半監督聚類社區發現方法，其特征在于：所述步驟2聚類中心更新方法的計算公式如下：
其中，表示類別j中包含的所有節點特征和；表示類別j中的節點個數。
4.根據權利要求1所述的基于節點重要度的標簽傳播社區發現方法，其特征在于：所述步驟4節點的隸屬度計算公式如下：
其中，ANi(k)表示社區k內所有與節點i相連的節點，也就是社區k內節點i的內度ANi表示節點i的所有鄰接的節點(Adjacency Node)也就是節點i的度。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于天津科技大學，未經天津科技大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201810447419.X/1.html，轉載請聲明來源鉆瓜專利網。
