1
[0039]基于表1可知，該矩陣A的每行的元素累加值從上至下分別為：{7,9，-4,9,2，-3}， 矩陣A的每列的元素累加值從左至右分別為：{9,7,3,4，-3,0}。示例性的，這里以將矩陣八的 行從左至右，列從上至下對(duì)該矩陣A先列后行依次遞減的排列策略為例，根據(jù)上述的矩陣A 的各行的累加值以及各列的累加對(duì)矩陣A重新排序后，可以將表1所示的矩陣A重新排序得 到表2所示的矩陣R。
[0040]
[0041] 衣 z
[0042] 103、獲取多媒體數(shù)據(jù)間相關(guān)性的裝置對(duì)矩陣R進(jìn)行聚類，得到所有矩陣R'。
[0043]其中，上述的矩陣R'為矩陣R'的子矩陣，該矩陣R'中所有元素之和與矩陣R'中所 有元素的個(gè)數(shù)之間的比值滿足聚類條件。
[0044] 實(shí)施例一：
[0045] 示例性的，當(dāng)步驟102中的矩陣R的每個(gè)多媒體類型所在列中所有元素累計(jì)后的數(shù) 值從左至右依次遞減且該矩陣R中每個(gè)用戶標(biāo)識(shí)所在行中所有元素累計(jì)后的數(shù)值由上至下 依次遞減時(shí)，步驟103中獲取多媒體數(shù)據(jù)間相關(guān)性的裝置對(duì)矩陣R進(jìn)行聚類，得到一個(gè)矩陣 R'的具體聚類過程可以通過如下兩種實(shí)現(xiàn)方式來實(shí)現(xiàn)：
[0046] 第一種實(shí)現(xiàn)方式，按照先行后列向矩陣R的右下角擴(kuò)充的擴(kuò)充方式，該步驟103的 任一次聚類過程包括如下步驟：
[0047] 103al、獲取多媒體數(shù)據(jù)間相關(guān)性的裝置從矩陣R中獲取子矩陣R1，將矩陣R1中所 有元素之和與矩陣R1中元素個(gè)數(shù)相除，得到矩陣R1的用戶對(duì)多媒體數(shù)據(jù)的用戶操作密度p 1〇
[0048] 103a2、獲取多媒體數(shù)據(jù)間相關(guān)性的裝置根據(jù)矩陣R將矩陣R1的列向右擴(kuò)充一列得 到矩陣R2,計(jì)算矩陣R2的用戶對(duì)多媒體數(shù)據(jù)的用戶操作密度P2。
[0049] 若p2〈p1，則轉(zhuǎn)向步驟103a3,若P2 2 Pi，則轉(zhuǎn)向步驟103a4。
[0050] 103a3,若p2〈p1，則獲取多媒體數(shù)據(jù)間相關(guān)性的裝置保持矩陣R1，根據(jù)矩陣R將矩 陣R1的行向下擴(kuò)充一行得到矩陣R3,計(jì)算矩陣R3的用戶對(duì)多媒體數(shù)據(jù)的用戶操作密度P3， 若p3〈p1，則將矩陣R1作為矩陣R'，若P3 2 Pl，則繼續(xù)對(duì)矩陣R3的行進(jìn)行擴(kuò)充，直到擴(kuò)充后的 矩陣的用戶對(duì)多媒體數(shù)據(jù)的用戶操作密度小于擴(kuò)充前的矩陣的用戶對(duì)多媒體數(shù)據(jù)的用戶 操作密度為止，并將所述擴(kuò)充前的矩陣作為矩陣R'。
[0051] 103a4、若P2 2P1，則獲取多媒體數(shù)據(jù)間相關(guān)性的裝置根據(jù)所述矩陣R將矩陣R2的 行向下擴(kuò)充一行得到矩陣R4,計(jì)算矩陣R4的用戶對(duì)多媒體數(shù)據(jù)的用戶操作密度P4;
[0052] 若p4〈p2，則步驟103a4還包括步驟al，若P4 2 P2，則步驟103a4還包括步驟a2，其 中：
[0053] al、若P4〈P2,則獲取多媒體數(shù)據(jù)間相關(guān)性的裝置保持矩陣R2,根據(jù)所述矩陣R將所 述矩陣R2的列向右擴(kuò)充一列得到矩陣R5,計(jì)算所述矩陣R5的用戶對(duì)多媒體數(shù)據(jù)的用戶操作 密度P5,若p5〈p2,則將所述矩陣R2作為矩陣R'，若P5 2 P2,則繼續(xù)對(duì)所述矩陣R5的列進(jìn)行擴(kuò) 充，直到擴(kuò)充后的矩陣的用戶對(duì)多媒體數(shù)據(jù)的用戶操作密度小于擴(kuò)充前的矩陣的用戶對(duì)多 媒體數(shù)據(jù)的用戶操作密度為止，并將所述擴(kuò)充前的矩陣作為矩陣R'。
[0054] a2、若P4 2 P2,則獲取多媒體數(shù)據(jù)間相關(guān)性的裝置將矩陣R4作為子矩陣R1，重復(fù)上 述過程，即步驟103al_10a4。
[0055]第二種實(shí)現(xiàn)方式，按照先列后行向矩陣R的右下角擴(kuò)充的擴(kuò)充方式，該步驟103的 任一次聚類過程包括如下步驟：
[0056] 103bl、獲取多媒體數(shù)據(jù)間相關(guān)性的裝置從矩陣R中獲取子矩陣R1，將矩陣R1中所 有元素之和與矩陣R1中元素個(gè)數(shù)相除，得到矩陣R1的用戶對(duì)多媒體數(shù)據(jù)的用戶操作密度p 1〇
[0057] 103b2、獲取多媒體數(shù)據(jù)間相關(guān)性的裝置根據(jù)矩陣R將矩陣R1的行向下擴(kuò)充一行得 到矩陣R2,計(jì)算矩陣R2的用戶對(duì)多媒體數(shù)據(jù)的用戶操作密度P2。
[0058] 若p2〈p1，則轉(zhuǎn)向步驟103b3,若p2 2 Pi，則轉(zhuǎn)向步驟103b4。
[0059] 103b3,若p2〈p1，則獲取多媒體數(shù)據(jù)間相關(guān)性的裝置保持矩陣R1，根據(jù)矩陣R將矩 陣R1的列向右擴(kuò)充一列得到矩陣R3,計(jì)算矩陣R3的用戶對(duì)多媒體數(shù)據(jù)的用戶操作密度P3， 若p3〈p1，則將矩陣R1作為矩陣R'，若P3 2 Pl，則繼續(xù)對(duì)矩陣R3的列進(jìn)行擴(kuò)充，直到擴(kuò)充后的 矩陣的用戶對(duì)多媒體數(shù)據(jù)的用戶操作密度小于擴(kuò)充前的矩陣的用戶對(duì)多媒體數(shù)據(jù)的用戶 操作密度為止，并將該擴(kuò)充前的矩陣作為矩陣R'。
[0060] 103b4、若P2 2 Pi，則獲取多媒體數(shù)據(jù)間相關(guān)性的裝置根據(jù)矩陣R將矩陣R2的列向 右擴(kuò)充一列得到矩陣R4,計(jì)算矩陣R4的用戶對(duì)多媒體數(shù)據(jù)的用戶操作密度P4;
[0061 ] 若P4〈P2，則步驟103b4還包括步驟bl，若p4 2 P2，則步驟103b4還包括步驟b2，其 中：
[0062] bl、若P4〈P2,則獲取多媒體數(shù)據(jù)間相關(guān)性的裝置保持矩陣R2,根據(jù)矩陣R將矩陣R2 的行向下擴(kuò)充一行得到矩陣R5,計(jì)算矩陣R5的用戶對(duì)多媒體數(shù)據(jù)的用戶操作密度P5,若p5〈 P2，則將矩陣R2作為矩陣R'，若p5 2 p2，則繼續(xù)對(duì)矩陣R5的行進(jìn)行擴(kuò)充，直到擴(kuò)充后的矩陣 的用戶對(duì)多媒體數(shù)據(jù)的用戶操作密度小于擴(kuò)充前的矩陣的用戶對(duì)多媒體數(shù)據(jù)的用戶操作 密度為止，并將該擴(kuò)充前的矩陣作為矩陣R'。
[0063] b2、若P4 2 P2,則獲取多媒體數(shù)據(jù)間相關(guān)性的裝置將矩陣R4作為子矩陣R1，重復(fù)上 述過程，即步驟103bl-10b4。
[0064] 需要說明書的是，上述第一以及第二種實(shí)現(xiàn)方式中的計(jì)算矩陣的用戶對(duì)多媒體數(shù) 據(jù)的用戶操作密度時(shí)，可以通過以下用戶操作密度公式來計(jì)算：
[0065] 該用戶操作密度公式為
> 該公式中的集合W為 當(dāng)前矩陣中的用戶集合，集合L為當(dāng)前矩陣中的音頻集合。len(W)表示當(dāng)前矩陣中所有用戶 的個(gè)數(shù)，len(L)表示當(dāng)前矩陣中所有多媒體數(shù)據(jù)的個(gè)數(shù)，該Σι1<!表示當(dāng)前矩陣中所有元素 之和。
[0066] 實(shí)施例二：
[0067] 示例性的，當(dāng)步驟102中的矩陣R的每個(gè)多媒體類型所在列中所有元素累計(jì)后的數(shù) 值從左至右依次遞增且該矩陣R中每個(gè)用戶標(biāo)識(shí)所在行中所有元素累計(jì)后的數(shù)值由上至下 依次遞增時(shí)，步驟103中獲取多媒體數(shù)據(jù)間相關(guān)性的裝置對(duì)矩陣R進(jìn)行聚類，得到一個(gè)矩陣 R'的具體聚類過程可以通過如下兩種實(shí)現(xiàn)方式來實(shí)現(xiàn)：
[0068]第一種實(shí)現(xiàn)方式，按照先行后列向矩陣R的右上角擴(kuò)充的擴(kuò)充方式，該步驟103的 任一次聚類過程包括如下步驟：
[0069] 103cl、獲取多媒體數(shù)據(jù)間相關(guān)性的裝置從矩陣R中獲取子矩陣R1'，將矩陣R1'中 所有元素之和與矩陣R1'中元素個(gè)數(shù)相除，得到矩陣R1'的用戶對(duì)多媒體數(shù)據(jù)的用戶操作密 度pi'。
[0070] 103C2、獲取多媒體數(shù)據(jù)間相關(guān)性的裝置根據(jù)矩陣R將矩陣R1'的列向右擴(kuò)充一列 得到矩陣R2'，計(jì)算矩陣R2'的用戶對(duì)多媒體數(shù)據(jù)的用戶操作密度P2'。
[0071] 若ρ2'〈ρΓ，則轉(zhuǎn)向步驟103c3,若ρ2' 2ρΓ，則轉(zhuǎn)向步驟103c4。
[0072] 103c3,若ρ2'〈ρΓ，則獲取多媒體數(shù)據(jù)間相關(guān)性的裝置保持矩陣R1'，根據(jù)矩陣R將 矩陣R1'的行向上擴(kuò)充一行得到矩陣R3'，計(jì)算矩陣R3'的用戶對(duì)多媒體數(shù)據(jù)的用戶操作密 度Ρ3'，若ρ3'〈ρΓ，則將矩陣R1'作為矩陣R'，若ρ3' 2ρΓ，則繼續(xù)對(duì)矩陣R3'的行進(jìn)行擴(kuò)充， 直到擴(kuò)充后的矩陣的用戶對(duì)多媒體數(shù)據(jù)的用戶操作密度小于擴(kuò)充前的矩陣的用戶對(duì)多媒 體數(shù)據(jù)的用戶操作密度為止，并將擴(kuò)充前的矩陣作為矩陣R'。
[0073] 103c4、若Ρ2'>Ρ1'，則獲取多媒體數(shù)據(jù)間相關(guān)性的裝置根據(jù)矩陣R將矩陣R2'的行 向上擴(kuò)充一行得到矩陣R4'，計(jì)算矩陣R4'的用戶對(duì)多媒體數(shù)據(jù)的用戶操作密度Ρ4' ；
[0074] 若ρ4 '〈Ρ2 '，則步驟103c4還包括步驟cl，若Ρ4 2 Ρ2，則步驟103c4還包括步驟c2，其 中：
[0075] cl、若P4'〈P2'，則獲取多媒體數(shù)據(jù)間相關(guān)性的裝置保持矩陣R2'，根據(jù)矩陣R將所 述矩陣R2'的列向右擴(kuò)充一列得到矩陣R5'，計(jì)算矩陣R5'的用戶對(duì)多媒體數(shù)據(jù)的用戶操作 密度P5'，若p5'〈p2'，則將矩陣R2作為矩陣R'，若p5' 2p2'，則繼續(xù)對(duì)矩陣R5'的列進(jìn)行擴(kuò) 充，直到擴(kuò)充后的矩陣的用戶對(duì)多媒體數(shù)據(jù)的用戶操作密度小于擴(kuò)充前的矩陣的用戶對(duì)多 媒體數(shù)據(jù)的用戶操作密度為止，并將擴(kuò)充前的矩陣作為矩陣R'。
[0076] c2、若P4 ' 2 P2 '，則獲取多媒體數(shù)據(jù)間相關(guān)性的裝置將矩陣R4'作為子矩陣R1'，重 復(fù)上述過程，即步驟103cl-10c4。
[0077]第二種實(shí)現(xiàn)方式，按照先列后行向矩陣R的右上角擴(kuò)充的擴(kuò)充方式，可以參照實(shí)施 例一的第二種實(shí)現(xiàn)方式，這里不再贅述。
[0078] 實(shí)施例三：
[0079] 示例性的，這里以表2所示的矩陣R為例，當(dāng)對(duì)矩陣R進(jìn)行聚類時(shí)，若按照先行后列 的向矩陣R的右下角擴(kuò)充的擴(kuò)充方式進(jìn)行聚類時(shí)，則該聚類過程如下所示：
[0080] 首先，從矩陣R中選擇任一元素為第一次聚類的初始元素，示例性的，若以第一行 第一列的U2B1為初始點(diǎn)時(shí)，則該矩陣R的第一次聚類過程如下所示：
[0081 ] 第一、從U2B1開始，基于用戶操作密度公式計(jì)算單一 U2對(duì)B1的操作密度值，該密度 值為 2/(1) =2;
[0082]第二，由于聚類的過程是對(duì)屬于同一類的媒體數(shù)據(jù)類型進(jìn)行聚類的過程，所以開 始聚類時(shí)用戶個(gè)數(shù)以及多媒體數(shù)據(jù)類型的個(gè)數(shù)需大于1，所以此時(shí)直接添加第二列的B2以 及第二行的U2，因此，U2，與U4在B1、B2上的操作密度為(2+4+3+2)/(2*2) = 11/4>2;
[0083] 第三，添加第三行的用戶U1，U2、U4與U1在B1、B2上的操作密度為（2+4+3+2+5+1)/ (3*2) = 17/6>11/4;
[0084] 第四，添加第三列的Μ，U2、U4與U1在B1、B2、B4上的操作密度為（2+4+4+3+2+5+1)/ (3*3)=21/9〈11/4,停止向右添加。
[0085] 第五，添加第四行的用戶1]5，1]5、1]2、1]4與1]1在價(jià)、82上的操作密度為（2+4+3+2+5+ 1)/(4*2) = 17/8〈11/4,停止向下添加。
[0086]此時(shí)，形成第一個(gè)矩陣R'，如表3所示：
[0087]
[0088] 表 3
[0089]聚類出一個(gè)矩陣R'，再進(jìn)行第二次聚類。
[0090]第二次聚類:在進(jìn)行第二次聚類時(shí)，該裝置可以選擇除U2B1以外的其他元素作為 第二次聚類的初始元素，也可以按照預(yù)先設(shè)定的遍歷順序(例如先列后行先左后右，或先行 后列先左后右)選擇與該U2B1相鄰的元素作為第二次聚類的初始元素，若該遍歷順序以先 行后列先左后右為例時(shí)，則從U2B2開始，重復(fù)上述操作，依次擴(kuò)充用戶直接無法擴(kuò)充時(shí)獲取 本次聚類出的矩陣R'。
[0091] 第二次聚類完成后，再進(jìn)行下一次聚類，直到該矩陣R中的所有元素全部作為初始 元素聚類完成為止，則獲取到該矩陣R的所有矩陣R'。
[0092] 104、獲取多媒體數(shù)據(jù)間相關(guān)性的裝置依次對(duì)每個(gè)矩陣R'進(jìn)行分解，得到每個(gè)矩陣 R'對(duì)應(yīng)的矩陣S。
[0093] 其中，上述的矩陣S的行和列分別表示多媒體數(shù)據(jù)的