[發(fā)明專利]一種基于反向輪廓帶的商品推薦方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201410007211.8
• 申請(qǐng)日: 2014-01-07
• 公開（公告）號(hào): CN103778194B
• 公開（公告）日: 2017-01-18
• 發(fā)明（設(shè)計(jì)）人: 高云君;柳晴;陳璐;苗曉曄;趙靖文;牟黎
• 申請(qǐng)（專利權(quán)）人: 浙江大學(xué)
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30;G06Q30/02
• 代理公司: 杭州天正專利事務(wù)所有限公司33201
• 代理人: 王兵,黃美娟

技術(shù)領(lǐng)域

本發(fā)明涉及數(shù)據(jù)庫(kù)的索引與查詢技術(shù)，特別是一種基于反向輪廓帶的商品推薦方法。

背景技術(shù)

空間數(shù)據(jù)庫(kù)是作為一種應(yīng)用技術(shù)而誕生和發(fā)展起來的，其目的是為了存儲(chǔ)、管理和檢索各種地理空間數(shù)據(jù)(包括空間數(shù)據(jù)和非空間數(shù)據(jù))。它把被管理的數(shù)據(jù)從一維推向了二維、三維甚至更高維，并且能根據(jù)數(shù)據(jù)的空間分布特征進(jìn)行索引，在數(shù)據(jù)模型上提供空間分析的方法和在查詢語言中提供空間查詢。目前，空間數(shù)據(jù)庫(kù)被廣泛地應(yīng)用于地理信息系統(tǒng)、計(jì)算機(jī)輔助設(shè)計(jì)、多媒體信息系統(tǒng)以及數(shù)據(jù)倉(cāng)庫(kù)，為以上系統(tǒng)提供數(shù)據(jù)存儲(chǔ)和查詢解決方案。

為了快速、有效的訪問空間數(shù)據(jù)，專家學(xué)者們提出了大量的空間索引方式。迄今為止，影響最大、應(yīng)用最廣泛的是基于R樹的空間索引方法。R樹是Guttman在1984年提出的，它是Ｂ樹向k維空間發(fā)展的一種空間索引結(jié)構(gòu)。它從根本上改變了B樹的思想，以更好地適應(yīng)擴(kuò)展的空間對(duì)象。其構(gòu)建思想是以最小邊界矩形（簡(jiǎn)稱MBR）遞歸的對(duì)數(shù)據(jù)集空間按照“面積”規(guī)則進(jìn)行劃分。

在此基礎(chǔ)上，專家學(xué)者們提出了各種各具特色的查詢及解決方法，如最近鄰查詢、連續(xù)最近鄰查詢、反向最近鄰查詢，輪廓查詢。其中反輪廓查詢是最近提出的一種新穎的查詢。它主要從商家的角度進(jìn)行查詢，向商家返回對(duì)商品感興趣的用戶，從而向他們進(jìn)行商品推薦。

目前，針對(duì)反輪廓查詢已有成熟的解決方案。但是在某些情況下，反輪廓查詢返回的結(jié)果非常小，無法提供給商家足夠的信息。這時(shí)，就要求系統(tǒng)能夠增加返回給商家的信息。但是現(xiàn)有的方法都不能有效的解決。

發(fā)明內(nèi)容

本發(fā)明的目的在于提供一種基于反向輪廓帶的商品推薦方法。

本發(fā)明解決其技術(shù)問題所采用的技術(shù)方案步驟如下：

步驟（1）：收集消費(fèi)者偏好，采用R樹建立索引，對(duì)于預(yù)處理結(jié)果存放在文本文件之中；

步驟（2）：通過最佳優(yōu)先遍歷方式遍歷R樹，找到對(duì)推薦商品可能感興趣的消費(fèi)者；

步驟（3）：利用預(yù)處理文件中的結(jié)果對(duì)步驟（2）中找到的消費(fèi)者進(jìn)行驗(yàn)證，判斷其是否對(duì)推薦商品真正感興趣；

步驟（4）：對(duì)于步驟（3）中無法判斷的消費(fèi)者進(jìn)一步驗(yàn)證；

步驟（5）：合并步驟（3）和步驟（4）中的結(jié)果以得到對(duì)推薦商品真正感興趣的全部消費(fèi)者。

所述的步驟（1）中每一個(gè)消費(fèi)者的偏好是通過一個(gè)數(shù)據(jù)點(diǎn)表示的；預(yù)處理結(jié)果為每個(gè)數(shù)據(jù)點(diǎn)的第0層動(dòng)態(tài)輪廓（不被任何點(diǎn)所控制）和第k層動(dòng)態(tài)輪廓（只被k點(diǎn)所控制），并保存其特定的個(gè)數(shù)。

所述的步驟（2）中通過最佳優(yōu)先遍歷方式遍歷R樹，找到對(duì)推薦商品可能感興趣的消費(fèi)者，是通過計(jì)算全局輪廓帶點(diǎn)來實(shí)現(xiàn)的，計(jì)算得到的全局輪廓帶點(diǎn)也就是對(duì)推薦商品可能感興趣的消費(fèi)者；在計(jì)算全局輪廓帶點(diǎn)的同時(shí)，我們也需求得第k+1層全局輪廓點(diǎn)，用于后續(xù)步驟；在計(jì)算全局輪廓帶點(diǎn)和第k+1層全局輪廓點(diǎn)過程中，需要維護(hù)一個(gè)存放R樹索引結(jié)點(diǎn)的最小堆，一個(gè)全局輪廓帶對(duì)象列表，一個(gè)第k+1層全局輪廓對(duì)象列表；通過最佳優(yōu)先遍歷方式遍歷R樹計(jì)算全局輪廓帶點(diǎn)和第k+1層全局輪廓點(diǎn)時(shí)，根據(jù)R樹索引結(jié)點(diǎn)被當(dāng)前已經(jīng)找到全局輪廓帶點(diǎn)和第k+1層全局輪廓點(diǎn)所全局控制的次數(shù)，分兩種情況考慮：

1）該結(jié)點(diǎn)是中間索引結(jié)點(diǎn)，這種狀況下根據(jù)其被全局輪廓帶點(diǎn)和第k+1層全局輪廓點(diǎn)所全局控制的次數(shù)分為兩種情況：

a）該中間結(jié)點(diǎn)最多被k+1個(gè)全局輪廓帶點(diǎn)和第k+1層全局輪廓點(diǎn)所全局控制，那么其孩子結(jié)點(diǎn)都要加入到最小堆中；

b）該中間結(jié)點(diǎn)被大于k+1個(gè)全局輪廓帶點(diǎn)和第k+1層全局輪廓點(diǎn)所全局控制，那么對(duì)其孩子結(jié)點(diǎn)不做任何操作；

2）該結(jié)點(diǎn)是數(shù)據(jù)索引結(jié)點(diǎn)，這種狀況下根據(jù)其被全局輪廓帶點(diǎn)和第k+1層全局輪廓點(diǎn)所全局控制的次數(shù)分為三種情況：

a）該數(shù)據(jù)結(jié)點(diǎn)被當(dāng)前已找到的全局輪廓帶點(diǎn)和第k+1層全局輪廓點(diǎn)的所全局控制的次數(shù)不大于k，那么將該數(shù)據(jù)索引結(jié)點(diǎn)加入到全局輪廓帶結(jié)果列表中；

b）該數(shù)據(jù)結(jié)點(diǎn)被當(dāng)前已找到的全局輪廓帶點(diǎn)和第k+1層全局輪廓點(diǎn)所全局控制的次數(shù)等于k+1，那么將該數(shù)據(jù)索引結(jié)點(diǎn)加入到第k+1層全局輪廓結(jié)果列表中；

c）該數(shù)據(jù)結(jié)點(diǎn)被當(dāng)前已找到的全局輪廓帶點(diǎn)和第k+1層全局輪廓點(diǎn)所全局控制的次數(shù)大于k+1，那么對(duì)該數(shù)據(jù)結(jié)點(diǎn)不做任何操作。