[發明專利]一種隱式標簽同現的預測方法及裝置在審
| 申請號： | 201810374955.1 | 申請日： | 2018-04-24 |
| 公開（公告）號： | CN108874868A | 公開（公告）日： | 2018-11-23 |
| 發明（設計）人： | 陳晉鵬;張佩;傅湘玲;管皓;孫藝;牛琨;高慧;吳國仕 | 申請（專利權）人： | 北京郵電大學 |
| 主分類號： | G06F17/30 | 分類號： | G06F17/30 |
| 代理公司： | 北京風雅頌專利代理有限公司 11403 | 代理人： | 朱親林 |
| 地址： | 100876 *** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 標簽 預測 網絡拓撲結構 權重路徑 權重 隱式 邏輯回歸模型 標簽網絡 關系構建 獲取信息 連接路徑 相關信息 信息網絡 預測模型 網絡 挖掘 概率 申請 | ||
1.一種隱式標簽同現的預測方法，其特征在于，包括：
獲取信息網絡中與標簽相關的實體，基于不同實體之間的關系構建權重網絡元結構并得到信息網絡對應的網絡拓撲結構；其中，所述權重網絡元結構用于表述不同實體之間的連接關系以及權重大小；所述網絡拓撲結構包含多個權重網絡元結構；
分別針對不同的實體，相應計算得到不同實體的權重并添加到所述網絡拓撲結構中；
針對待預測的兩個標簽，在所述網絡拓撲結構中獲取兩個標簽之間的權重路徑；其中，所述權重路徑為待預測的兩個標簽之間連接路徑；
將所述權重路徑作為輸入，采用邏輯回歸模型作為預測模型，計算待預測的兩個標簽同現的概率。
2.根據權利要求1所述的方法，其特征在于，所述實體包括圖片、標簽、用戶以及組；其中，圖片與用戶之間的鏈路隱含著“上傳”和“被上傳”信息，圖片與標簽之間的鏈路隱含著“添加”和“被添加”信息，圖片與組之間的鏈路隱含著“包含”和“被包含“信息。
3.根據權利要求2所述的方法，其特征在于，所述計算得到不同實體的權重包括：
基于圖片中的標簽序列，計算得到標簽的序列權重，計算公式如下：
其中，i為標簽在標簽序列中的序號，n為預設的臨界值，wseq(txi)為標簽txi的序列權重；
基于標簽所屬的組的數目，計算得到標簽的概念權重，計算公式如下：
其中，N是標簽txi所屬的組的數目，wcon(txi)為標簽txi的概念權重；
將序列權重與概念權重與對應的系數相乘后相加得到基于用戶的標簽權重，如下：
wu(txi)＝α*wsep(txi)+(1-α)*wcon(txi)；
其中，α(α∈[0,1])為可調參數，wu(txi)為基于用戶的標簽權重；
基于使用了同一個標簽的所有用戶集合，進行標簽權重求和，進而得到標簽txi的權重，算法如下：
其中，u為用戶；Utxi為使用標簽txi的用戶集合；w(txi)為標簽txi的權重；
基于標簽權重以及當前用戶具有的標簽，通過如下公式計算得到用戶權重：
其中，w(txi)為標簽txi的權重；Tu為用戶具有的標簽集合，CTu為用戶指派的候選標簽集合；δ為預設的閾值；w(u)為用戶權重；
基于用戶權重以及組中所具有的用戶，通過如下公式計算得到組權重：
其中，gxi為某一個組；w(u)為用戶權重；
基于標簽權重通過如下算法計算得到圖片權重；
其中，w(txi)為標簽txi的權重；w(ix)為圖片權重。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于北京郵電大學，未經北京郵電大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201810374955.1/1.html，轉載請聲明來源鉆瓜專利網。
