[發明專利]用于協同過濾的距離計算方法以及裝置、協同過濾推薦方法、裝置在審
| 申請號: | 201910890015.2 | 申請日: | 2019-09-19 |
| 公開(公告)號: | CN110727878A | 公開(公告)日: | 2020-01-24 |
| 發明(設計)人: | 徐濤;吳峰;郭偉 | 申請(專利權)人: | 上海易點時空網絡有限公司 |
| 主分類號: | G06F16/9536 | 分類號: | G06F16/9536;G06K9/62 |
| 代理公司: | 11541 北京卓唐知識產權代理有限公司 | 代理人: | 唐海力 |
| 地址: | 200125 上海市浦東*** | 國省代碼: | 上海;31 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 協同過濾 距離計算 數據關系 數據結構 申請 數據存儲空間 儲存位置 儲存 轉化 | ||
1.一種用于協同過濾的距離計算方法,其特征在于,包括:
計算物品ID對應的數據結構的儲存位置,并將所述物品ID轉化到所述數據結構中儲存;
計算任一兩個物品之間的數據關系,其中,數據關系是指所有用戶中同時擁有兩個物品的人數和所有用戶中分別擁有兩個物品其中之一的人數;
根據所述數據關系得到距離結果。
2.根據權利要求1所述的用于協同過濾的距離計算方法,其特征在于,計算物品ID對應的數據結構的儲存位置,并將所述物品ID轉化到所述數據結構中儲存包括:
將用戶擁有的物品ID轉成bitmap中對應的位,并將所有用戶擁有的物品ID轉成一個二維bitmap矩陣中儲存。
3.根據權利要求1所述的用于協同過濾的距離計算方法,其特征在于,計算任一兩個物品之間的數據關系包括:
將任一兩個物品轉化bitmap對應的值并利用bitmap的數據結構按位進行與運算,計算出所有用戶中同時擁有兩個物品的交集用戶人數。
4.根據權利要求1所述的用于協同過濾的距離計算方法,其特征在于,計算任一兩個物品之間的數據關系包括:
將任一兩個物品轉化bitmap對應的值并利用bitmap的數據結構按位進行與運算,計算出所有用戶中分別擁有兩個物品其中之一的并集用戶人數。
5.一種協同過濾推薦方法,其特征在于,采用如權利要求1至4任一項所述的距離計算方法進行基于用戶的協同過濾或者基于物品的協同過濾。
6.一種用于協同過濾的距離計算裝置,其特征在于,包括:
轉化模塊,用于計算物品ID對應的數據結構的儲存位置,并將所述物品ID轉化到所述數據結構中儲存;
數據關系模塊,用于計算任一兩個物品之間的數據關系,其中,數據關系是指所有用戶中同時擁有兩個物品的人數和所有用戶中分別擁有兩個物品其中之一的人數,
距離計算模塊,用于根據所述數據關系得到距離結果。
7.根據權利要求6所述的用于協同過濾的距離計算裝置,其特征在于,所述轉化模塊,用于
將用戶擁有的物品ID轉成bitmap中對應的位,并將所有用戶擁有的物品ID轉成一個二維bitmap矩陣中儲存。
8.根據權利要求6所述的用于協同過濾的距離計算裝置,其特征在于,所述數據關系模塊,用于
將任一兩個物品轉化bitmap對應的值并利用bitmap的數據結構按位進行與運算,計算出所有用戶中同時擁有兩個物品的交集用戶人數。
9.根據權利要求6所述的用于協同過濾的距離計算裝置,其特征在于,所述數據關系模塊,用于
將任一兩個物品轉化bitmap對應的值并利用bitmap的數據結構按位進行與運算,計算出所有用戶中分別擁有兩個物品其中之一的并集用戶人數。
10.一種協同過濾推薦裝置,其特征在于,采用如權利要求6至9任一項所述的距離計算裝置進行基于用戶的協同過濾或者基于物品的協同過濾。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于上海易點時空網絡有限公司,未經上海易點時空網絡有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201910890015.2/1.html,轉載請聲明來源鉆瓜專利網。





