[發(fā)明專利]一種基于加權(quán)異構(gòu)信息網(wǎng)絡(luò)的景點(diǎn)推薦方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202110104713.2
• 申請(qǐng)日: 2021-01-26
• 公開(kāi)（公告）號(hào): CN112836119A
• 公開(kāi)（公告）日: 2021-05-25
• 發(fā)明（設(shè)計(jì)）人: 王磊;宋陽(yáng)春
• 申請(qǐng)（專利權(quán)）人: 西安理工大學(xué)
• 主分類號(hào): G06F16/9535
• 分類號(hào): G06F16/9535;G06F16/951;G06F16/33;G06K9/62;G06Q50/14
• 代理公司: 西安弘理專利事務(wù)所 61214
• 代理人: 徐瑤

1.一種基于加權(quán)異構(gòu)信息網(wǎng)絡(luò)的景點(diǎn)推薦方法，其特征在于，具體按照以下步驟實(shí)施：

步驟1、獲取用戶旅游數(shù)據(jù)集，經(jīng)去重，剔除無(wú)效數(shù)據(jù)的處理操作后，得到最終的有效數(shù)據(jù)集；

步驟2、根據(jù)步驟1用戶旅游數(shù)據(jù)集的結(jié)構(gòu)特征，將用戶旅游數(shù)據(jù)集的關(guān)系構(gòu)建加權(quán)異構(gòu)信息網(wǎng)絡(luò)；

步驟3、根據(jù)步驟2得到的異構(gòu)信息網(wǎng)絡(luò)的節(jié)點(diǎn)類型以及節(jié)點(diǎn)類型之間的關(guān)系，將加權(quán)異構(gòu)信息網(wǎng)絡(luò)圖抽象為加權(quán)異構(gòu)網(wǎng)絡(luò)模式，只保留節(jié)點(diǎn)之間的類型關(guān)系，對(duì)網(wǎng)絡(luò)中節(jié)點(diǎn)和邊的類型進(jìn)行限制，使得異構(gòu)信息網(wǎng)絡(luò)半結(jié)構(gòu)化；

步驟4、基于步驟3中加權(quán)異構(gòu)網(wǎng)絡(luò)模式，獲取多條從用戶類型到用戶類型的元路徑集，引入加權(quán)元路徑；

步驟5、根據(jù)步驟4中加權(quán)和非加權(quán)元路徑，計(jì)算每條元路徑上用戶之間的相似度；

步驟6、根據(jù)步驟5中求得元路徑上用戶相似度值，計(jì)算每條元路徑上用戶對(duì)景點(diǎn)的預(yù)測(cè)評(píng)分；經(jīng)過(guò)融合得到最終目標(biāo)用戶對(duì)景點(diǎn)的預(yù)測(cè)評(píng)分；

步驟7、將步驟6中的預(yù)測(cè)評(píng)分以降序方式排列，生成景點(diǎn)推薦列表；選取TOP-N的景點(diǎn)集作為結(jié)果推薦給用戶。

2.根據(jù)權(quán)利要求1所述的一種基于加權(quán)異構(gòu)信息網(wǎng)絡(luò)的景點(diǎn)推薦方法，其特征在于，所述步驟2具體步驟為：定義用戶景點(diǎn)加權(quán)異構(gòu)網(wǎng)絡(luò)模型G＝＜V,E,A,R,W＞，其中節(jié)點(diǎn)v∈V表示一個(gè)實(shí)體，有向邊＜u,v＞∈E表示節(jié)點(diǎn)u到節(jié)點(diǎn)v存在關(guān)系；權(quán)重w∈W表示邊上的權(quán)重，映射函數(shù)ψ：w→W表示每條邊的權(quán)重w∈W屬于集合W；A表示一個(gè)實(shí)體類型集合，映射函數(shù)φ：V→A表示每個(gè)實(shí)體v∈V屬于一個(gè)特定的實(shí)體類型，即φ(v)∈A；R表示一個(gè)鏈接關(guān)系類型集合，映射函數(shù)表示每條邊＜u，v＞∈E屬于一個(gè)特定的鏈接關(guān)系類型，即該網(wǎng)絡(luò)中實(shí)體類型的數(shù)量|A|＞1且鏈接關(guān)系類型數(shù)量|R|＞1，完成該異構(gòu)信息網(wǎng)絡(luò)的構(gòu)建。

3.根據(jù)權(quán)利要求2所述的一種基于加權(quán)異構(gòu)信息網(wǎng)絡(luò)的景點(diǎn)推薦方法，其特征在于，所述步驟3具體步驟為，根據(jù)步驟2中的加權(quán)異構(gòu)信息網(wǎng)絡(luò)中的實(shí)體及關(guān)系，以實(shí)體類型為節(jié)點(diǎn)，連接關(guān)系類型為邊，邊上的權(quán)值為權(quán)重，構(gòu)建其網(wǎng)絡(luò)模式圖，記為T_G＝(A，R，W)，它是帶有實(shí)體類型映射φ：V→A，關(guān)系類型映射和權(quán)重映射ψ：w→W的信息網(wǎng)絡(luò)G＝＜V，E，A，R，W＞的元模式。

4.根據(jù)權(quán)利要求3所述的一種基于加權(quán)異構(gòu)信息網(wǎng)絡(luò)的景點(diǎn)推薦方法，其特征在于，在所述步驟4中基于步驟3中加權(quán)網(wǎng)絡(luò)模式，利用廣度優(yōu)先的圖搜索方法，獲取多條從用戶類型到用戶類型的元路徑，根據(jù)旅游領(lǐng)域知識(shí)分析，用戶是否選擇一個(gè)景點(diǎn)受“吃、住、行、游、娛、購(gòu)”六要素的影響，設(shè)置用戶到每個(gè)要素的元路徑，用戶到“游”要素的元路徑的權(quán)值為用戶對(duì)景點(diǎn)的評(píng)分，用戶到“吃、住、行、娛、購(gòu)”要素以及景點(diǎn)主題屬性的元路徑的權(quán)值設(shè)為1，從語(yǔ)義上，不同元路徑代表的物理意義不同，所體現(xiàn)出的節(jié)點(diǎn)間關(guān)聯(lián)程度也不同。

5.根據(jù)權(quán)利要求4所述的一種基于加權(quán)異構(gòu)信息網(wǎng)絡(luò)的景點(diǎn)推薦方法，其特征在于，所述步驟4中引入元路徑的具體過(guò)程為，在加權(quán)網(wǎng)絡(luò)模式上定義加權(quán)元路徑P，加權(quán)元路徑對(duì)關(guān)系屬性值有所約束的一種擴(kuò)展元路徑，表示為如果關(guān)系R在鏈接上具有屬性值，則屬性函數(shù)的函數(shù)值δ(R)是關(guān)系R屬性值范圍內(nèi)的一個(gè)取值集合；否則δ(R)為空集；表示A_i與A_i+1之間的關(guān)系R_i具有屬性值δ_i(R_i)；約束條件C用于約束屬性函數(shù)之間的關(guān)系；若加權(quán)元路徑中所有屬性函數(shù)取值均為空集，相應(yīng)的約束條件C也為空集，則該路徑退化為非加權(quán)元路徑，即非加權(quán)元路徑是加權(quán)元路徑的一種特例；若用戶U與景點(diǎn)A間的評(píng)分關(guān)系的屬性值取值為1至5分，加權(quán)元路徑則表示用戶對(duì)景點(diǎn)的評(píng)分為1，意味著用戶并不喜歡該景點(diǎn)；加權(quán)元路徑則指用戶和目標(biāo)用戶不喜歡相同的景點(diǎn)；異構(gòu)信息網(wǎng)絡(luò)中不同元路徑蘊(yùn)含了不同的語(yǔ)義信息。