[發(fā)明專利]一種非負(fù)矩陣社區(qū)發(fā)現(xiàn)方法及電影社區(qū)發(fā)現(xiàn)方法

有效

• 申請?zhí)枺?/td>: 202010134409.8
• 申請日: 2020-03-02
• 公開（公告）號: CN111400652B
• 公開（公告）日: 2023-06-13
• 發(fā)明（設(shè)計(jì)）人: 徐慧;趙瑩瑩;曹金鑫;鞠小林;周成
• 申請（專利權(quán)）人: 南通大學(xué)
• 主分類號: G06F17/16
• 分類號: G06F17/16;G06Q50/00
• 代理公司: 南京經(jīng)緯專利商標(biāo)代理有限公司 32200
• 代理人: 朱小兵

1.一種非負(fù)矩陣社區(qū)發(fā)現(xiàn)方法，其特征在于，包括如下步驟：

S11數(shù)據(jù)收集與計(jì)算，形成相似度矩陣X和L；

S12將X進(jìn)行非負(fù)矩陣分解，X≈UV；

S13構(gòu)造含有L的目標(biāo)函數(shù)O；以及

S14基于目標(biāo)函數(shù)，得到非負(fù)矩陣分解的迭代公式，進(jìn)行迭代，完成社區(qū)劃分；

所述步驟S13含有L的目標(biāo)函數(shù)

O＝||X-UV^T||²+λTr(V^TLV)

其中，U和V的矩陣大小分別為m╳k以及k╳n；λ是平滑度，λ值在(0，1]區(qū)間；Tr(V^TLV)是矩陣的跡；k社區(qū)數(shù)，初值kmin(m,n)，在迭代過程中對沒有意義的分量進(jìn)行移除，對k進(jìn)行不斷的修正，最終由結(jié)果定；

所述步驟S14非負(fù)矩陣分解的迭代公式

每迭代一次，計(jì)算目標(biāo)函數(shù)O，當(dāng)O不再變化時(shí)，迭代結(jié)束。

2.根據(jù)權(quán)利要求1所述的非負(fù)矩陣社區(qū)發(fā)現(xiàn)方法，其特征在于，所述步驟S11用鄰接表表示實(shí)體集及其第一組屬性；用第一距離計(jì)算方法，計(jì)算基于這組屬性的實(shí)體間的距離，形成相似度矩陣X；用所述實(shí)體集的第二組屬性，用第二距離計(jì)算方法，形成相似度矩陣L。

3.根據(jù)權(quán)利要求2所述的非負(fù)矩陣社區(qū)發(fā)現(xiàn)方法，其特征在于，所述第一組屬性與所述第二組屬性有交集。

4.根據(jù)權(quán)利要求2所述的非負(fù)矩陣社區(qū)發(fā)現(xiàn)方法，其特征在于，所述第一距離計(jì)算方法與所述第二距離計(jì)算方法相同。

5.一種非負(fù)矩陣電影社區(qū)發(fā)現(xiàn)方法，其特征在于，包括如下步驟：

S21以用戶觀看電影的相似度矩陣，作為X；以用戶觀看電影類型的相似度矩陣，作為L；

S22將X進(jìn)行非負(fù)矩陣分解，X≈UV，得初始值：U、V；以及

S23使用非負(fù)矩陣分解的迭代公式進(jìn)行迭代；計(jì)算目標(biāo)函數(shù)O，當(dāng)O不再變化，迭代結(jié)束，社區(qū)劃分結(jié)束；

所述步驟S23非負(fù)矩陣分解的迭代公式為：

目標(biāo)函數(shù)O為：

O＝||X-UV^T||²+λTr(V^TLV)

其中，U和V的矩陣大小分別為m╳k以及k╳n；λ是平滑度，λ值在(0，1]區(qū)間；Tr(V^TLV)是矩陣的跡；k社區(qū)數(shù)，初值kmin(m,n)，在迭代過程中對沒有意義的分量進(jìn)行移除，對k進(jìn)行不斷的修正，最終由結(jié)果定。