[發(fā)明專利]基于用戶需求和標(biāo)簽關(guān)聯(lián)度的電影推薦方法和系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 202110280021.3
• 申請(qǐng)日: 2021-03-16
• 公開（公告）號(hào): CN113076472B
• 公開（公告）日: 2022-09-16
• 發(fā)明（設(shè)計(jì)）人: 儲(chǔ)昭碧;張亮;朱敏;于振磊;楊蘭
• 申請(qǐng)（專利權(quán)）人: 合肥工業(yè)大學(xué)
• 主分類號(hào): G06F16/9535
• 分類號(hào): G06F16/9535;G06F16/435;G06F16/48
• 代理公司: 合肥和瑞知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 34118
• 代理人: 金宇平

1.一種基于用戶需求和標(biāo)簽關(guān)聯(lián)度的電影推薦方法，其特征在于，包括以下步驟：

S1、獲取用戶輸入的電影標(biāo)簽作為目標(biāo)標(biāo)簽，并組合所有目標(biāo)標(biāo)簽形成目標(biāo)項(xiàng)；設(shè)置最小支持度a0和最小置信度b0，0a0≤c0，c0為目標(biāo)項(xiàng)的支持度的值；0b01；

支持度c的計(jì)算方式為：c＝f/D，f為電影庫(kù)中包含待計(jì)算支持度的電影標(biāo)簽集合的電影的數(shù)量，所述電影標(biāo)簽集合中至少包含一個(gè)電影標(biāo)簽；D為電影庫(kù)中的電影的總數(shù)；

S2、獲取電影庫(kù)中的電影包含的目標(biāo)標(biāo)簽以外的所有電影標(biāo)簽和目標(biāo)項(xiàng)作為原始項(xiàng)，獲取支持度大于或等于最小支持度a0的原始項(xiàng)作為頻繁項(xiàng)；

S3、將頻繁項(xiàng)兩兩合并作為候選項(xiàng)，將支持度大于或等于最小支持度a0的候選項(xiàng)記作過渡項(xiàng)；

S4、判斷過渡項(xiàng)的數(shù)量是否大于或等于2，且至少一個(gè)過渡項(xiàng)包含目標(biāo)項(xiàng)；是，則將頻繁項(xiàng)更新為過渡項(xiàng)，然后返回步驟S3；

S5、否，則篩選包含有目標(biāo)項(xiàng)的候選項(xiàng)作為預(yù)備項(xiàng)；預(yù)備項(xiàng)劃分為目標(biāo)項(xiàng)和關(guān)聯(lián)項(xiàng)，關(guān)聯(lián)項(xiàng)包含預(yù)備項(xiàng)中目標(biāo)項(xiàng)以外的所有電影標(biāo)簽；

S6、計(jì)算各預(yù)備項(xiàng)的置信度；

置信度的計(jì)算方式為：

其中，表示電影標(biāo)簽集合，y表示目標(biāo)項(xiàng)，z表示中目標(biāo)項(xiàng)以外的電影標(biāo)簽的集合，表示的置信度，表示的支持度，support(y)表示目標(biāo)項(xiàng)的支持度；

S7、獲取置信度大于最小置信度b0的預(yù)備項(xiàng)的關(guān)聯(lián)項(xiàng)作為目標(biāo)關(guān)聯(lián)項(xiàng)；

S9、基于各目標(biāo)關(guān)聯(lián)項(xiàng)篩選電影并向用戶推薦。

2.如權(quán)利要求1所述的基于用戶需求和標(biāo)簽關(guān)聯(lián)度的電影推薦方法，其特征在于，步驟S6具體為：計(jì)算各預(yù)備項(xiàng)的置信度，并判斷是否存在置信度大于或等于最小置信度b0的預(yù)備項(xiàng)；是，則執(zhí)行步驟S7；否，則執(zhí)行步驟S8；

S8：從組成各預(yù)備項(xiàng)的頻繁項(xiàng)中提取包含目標(biāo)項(xiàng)的頻繁項(xiàng)作為目標(biāo)補(bǔ)充項(xiàng)，并獲取置信度大于最小置信度b0的目標(biāo)補(bǔ)充項(xiàng)的關(guān)聯(lián)項(xiàng)作為目標(biāo)關(guān)聯(lián)項(xiàng)，目標(biāo)補(bǔ)充項(xiàng)的關(guān)聯(lián)項(xiàng)為目標(biāo)補(bǔ)充項(xiàng)中目標(biāo)項(xiàng)以外的電影標(biāo)簽的組合。

3.如權(quán)利要求1所述的基于用戶需求和標(biāo)簽關(guān)聯(lián)度的電影推薦方法，其特征在于，步驟S9具體為：對(duì)應(yīng)各目標(biāo)關(guān)聯(lián)項(xiàng)分別獲取對(duì)應(yīng)的推薦電影，并根據(jù)目標(biāo)關(guān)聯(lián)項(xiàng)的梯度對(duì)推薦電影進(jìn)行排序；各目標(biāo)關(guān)聯(lián)項(xiàng)的梯度與其所在預(yù)備項(xiàng)的置信度正相關(guān)。

4.如權(quán)利要求3所述的基于用戶需求和標(biāo)簽關(guān)聯(lián)度的電影推薦方法，其特征在于，對(duì)推薦電影進(jìn)行排序進(jìn)行排序的方式為：

第一位：電影標(biāo)簽中包含第一梯度的目標(biāo)關(guān)聯(lián)項(xiàng)的電影中評(píng)分最高的電影；

第二位：電影標(biāo)簽中包含第二梯度的目標(biāo)關(guān)聯(lián)項(xiàng)的電影中評(píng)分最高的電影；

……

第N位：電影標(biāo)簽中包含第N梯度的目標(biāo)關(guān)聯(lián)項(xiàng)的電影中評(píng)分最高的電影；

第N+1位：電影標(biāo)簽中包含第一梯度的目標(biāo)關(guān)聯(lián)項(xiàng)的電影中評(píng)分第二高的電影；

第N+1位：電影標(biāo)簽中包含第二梯度的目標(biāo)關(guān)聯(lián)項(xiàng)的電影中評(píng)分第二高的電影；

依次類推，直至填滿推薦位置；

N表示目標(biāo)關(guān)聯(lián)項(xiàng)數(shù)量，第一梯度的目標(biāo)關(guān)聯(lián)項(xiàng)到第N梯度的目標(biāo)關(guān)聯(lián)項(xiàng)，對(duì)應(yīng)的置信度逐漸降低。

5.如權(quán)利要求1所述的基于用戶需求和標(biāo)簽關(guān)聯(lián)度的電影推薦方法，其特征在于，步驟S1之前還設(shè)有步驟S0：設(shè)置多個(gè)支持度閾值和多個(gè)置信度閾值；

步驟S1中，從小于c0的支持度閾值中選擇最小支持度a0；

步驟S7中，從小于CON_MAX的置信度閾值中選擇最小置信度b0；

其中，將支持度大于或等于最小支持度a0的原始項(xiàng)作為原始頻繁項(xiàng)，將原始頻繁項(xiàng)兩兩合并作為原始候選項(xiàng)，包含目標(biāo)項(xiàng)的原始候選項(xiàng)中支持度最大的項(xiàng)記作原始目標(biāo)項(xiàng)，CON_MAX為原始目標(biāo)項(xiàng)的置信度。

6.如權(quán)利要求5所述的基于用戶需求和標(biāo)簽關(guān)聯(lián)度的電影推薦方法，其特征在于，步驟S1中，選擇最接近c(diǎn)0且小于c0的支持度閾值作為最小支持度a0。