[發明專利]基于基站聚類的緩存方法有效
| 申請號： | 201710704882.3 | 申請日： | 2017-08-17 |
| 公開（公告）號： | CN107592656B | 公開（公告）日： | 2020-12-11 |
| 發明（設計）人： | 劉楠;牛巖;潘志文;尤肖虎 | 申請（專利權）人： | 東南大學 |
| 主分類號： | H04W28/14 | 分類號： | H04W28/14;G06K9/62;H04W24/02;H04W24/08 |
| 代理公司： | 南京蘇高專利商標事務所(普通合伙) 32204 | 代理人： | 王安琪 |
| 地址： | 210096 *** | 國省代碼： | 江蘇;32 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 基于 基站 緩存 方法 | ||
1.一種基于基站聚類的緩存方法，其特征在于，包括如下步驟：
(1)首先考慮基站聚類的問題；統計過去一段時間每個基站服務用戶關于內容的請求頻數，對于每個基站，將其服務用戶對每個內容的請求頻數作為這個基站的特征，采用k-means聚類對基站進行聚類，每個類的基站所服務的用戶有相似的興趣愛好，也就是請求的內容有很多相似的地方；具體的基站聚類包括如下步驟：
(11)根據過去一段時間的歷史請求信息，通過核心網對數據的分析，得到內容流行度矩陣其中矩陣中的每個元素pm,f代表基站m所服務的用戶對內容f的請求頻數，將內容的請求頻數作為基站的特征，矩陣P的每一行pm表示一個F維的向量，代表了一個基站的特征向量；
(12)隨機選擇k基站作為基站聚類的初始中心點，其特征向量表示為這里上標(1)表示第一輪也就是初始值，下標表示第i個中心點；
(13)根據每個類的中心點，為使類內平方和最小，按照如下的方式確定基站屬于哪一類：這里表示第t輪屬于第i類的基站集合；
(14)根據步驟(13)劃分的類，計算新的中心點：
(15)重復(13)，(14)直到ci的變化小于給定閾值，最終得到k類，H1，...,Hk，每個基站屬于其中的一個類；
(2)基于基站的Top N協作濾波推薦系統利用基站間的相似性預測基站覆蓋用戶未請求的內容；基于基站協作濾波具體包括如下步驟：
(21)計算類內基站間的相似度類內基站間的相似度通過如下相似度公式計算：
基站mi和基站mj屬于同一個類，T(mi)和T(mj)分別表示基站mi和基站mj所服務的用戶訪問內容的集合；T(f)表示訪問過內容f的基站的集合；
(22)根據(21)可以得到與基站mi最相近的基站的集合S(mi,G)，則基站mi所服務的用戶對過去一段時間從未請求過的內容f的感興趣程度為
其中T(f)為對內容f產生過請求的基站的集合，為基站mj對內容的f的感興趣程度，此處為內容流行度矩陣P的元素；
(3)給定第一步中的每個類，根據類中內容流行度的分布，同時結合對每個類進行協作濾波對基站進行有針對性的緩存，確定每個基站所緩存的內容；具體緩存方式包括如下步驟：
(31)首先對每個類中的內容流行度進行分析，也就是對類中所有基站服務的用戶的請求內容進行統計，按內容訪問次數從高到低進行排序；
(32)每個基站m的緩存容量為Sm；η為通過類內流行度緩存的內容所占緩存容量Sm的百分比，首先對內容根據類內流行度從高到低對基站進行緩存，每次緩存內容前，檢查緩存內容的總大小是否超過η*Sm，若超過，則放棄緩存；
(33)對于基站剩余的緩存容量，通過類內基于基站協作濾波的步驟(22)進行緩存，對于內容按照p(m,f)由高到低進行緩存，直至緩存內容的總量大于緩存容量。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于東南大學，未經東南大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201710704882.3/1.html，轉載請聲明來源鉆瓜專利網。
