[發(fā)明專利]用于將用戶分配到集群的方法和系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201210016687.9
• 申請(qǐng)日: 2006-08-15
• 公開（公告）號(hào): CN102682059A
• 公開（公告）日: 2012-09-19
• 發(fā)明（設(shè)計(jì)）人: 馬尤爾·達(dá)塔爾;阿舒托什·加爾格
• 申請(qǐng)（專利權(quán)）人: 谷歌公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 中原信達(dá)知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11219
• 代理人: 周亞榮;安翔

1.一種用于將用戶分配到集群的方法，所述方法包括：

為多個(gè)用戶之中的每一個(gè)用戶獲得各自的興趣集，每個(gè)興趣集是元素集，每個(gè)元素代表所述各個(gè)用戶已經(jīng)通過(guò)與數(shù)據(jù)處理系統(tǒng)進(jìn)行交互而表達(dá)了興趣的各個(gè)項(xiàng)目；

對(duì)所述多個(gè)用戶之中的每一個(gè)用戶，對(duì)于在1和k之間的每個(gè)整數(shù)i，向用戶的興趣集的每個(gè)元素應(yīng)用第i個(gè)散列函數(shù)以獲得與各個(gè)元素相對(duì)應(yīng)的各個(gè)函數(shù)值，k個(gè)散列函數(shù)彼此不同，并且根據(jù)從所述k個(gè)散列函數(shù)獲得的函數(shù)值來(lái)確定所述各自的興趣集的k個(gè)散列值，其中所述各自的興趣集的第i個(gè)散列值是通過(guò)向用戶的興趣集的元素應(yīng)用第i個(gè)散列函數(shù)而獲得的函數(shù)值中的最小值，其中k是大于或等于1的整數(shù)；以及

將所述多個(gè)用戶之中的每一個(gè)用戶分配到為所述各個(gè)用戶建立的k個(gè)集群之中的每一個(gè)集群，第i個(gè)集群由所述各個(gè)用戶的各自的興趣集的第i個(gè)散列值所代表，其中所述將多個(gè)用戶之中的每一個(gè)用戶分配到k個(gè)集群的完成不考慮任何其他用戶到k個(gè)集群的分配。

2.如權(quán)利要求1所述的方法，還包括：

將表達(dá)用戶興趣的行為記錄在日志中；以及

使用所述日志來(lái)為所述多個(gè)用戶生成所述興趣集。

3.如權(quán)利要求1所述的方法，還包括：

執(zhí)行協(xié)同過(guò)濾計(jì)算機(jī)程序應(yīng)用，以基于所述多個(gè)用戶的第一用戶到k個(gè)集群之中的一個(gè)或多個(gè)集群的分配而向所述第一用戶提供信息。

4.如權(quán)利要求1所述的方法，還包括：

為所述多個(gè)用戶的第一用戶獲得已改變的興趣集；

使用所述已改變的興趣集，為所述第一用戶確定k個(gè)散列值；以及

將所述第一用戶僅分配到由通過(guò)使用所述已改變的興趣集所確定的k個(gè)散列值所代表的各個(gè)k個(gè)集群之中的每一個(gè)集群，而不改變?nèi)魏嗡銎渌脩舻絢個(gè)集群的分配。

5.一種用于將用戶分配到集群的系統(tǒng)，所述系統(tǒng)包括：

用于為多個(gè)用戶之中的每一個(gè)用戶獲得各自的興趣集的裝置，每個(gè)興趣集是元素集，每個(gè)元素代表所述各個(gè)用戶已經(jīng)通過(guò)與數(shù)據(jù)處理系統(tǒng)進(jìn)行交互而表達(dá)了興趣的各個(gè)項(xiàng)目；

用于以下的裝置：對(duì)所述多個(gè)用戶之中的每一個(gè)用戶，對(duì)于在1和k之間的每個(gè)整數(shù)i，向用戶的興趣集的每個(gè)元素應(yīng)用第i個(gè)散列函數(shù)以獲得與各個(gè)元素相對(duì)應(yīng)的各個(gè)函數(shù)值，k個(gè)散列函數(shù)彼此不同，并且根據(jù)從所述k個(gè)散列函數(shù)獲得的函數(shù)值來(lái)確定所述各自的興趣集的k個(gè)散列值，其中所述各自的興趣集的第i個(gè)散列值是通過(guò)向用戶的興趣集的元素應(yīng)用第i個(gè)散列函數(shù)而獲得的函數(shù)值中的最小值，其中k是大于或等于1的整數(shù)；以及

用于將所述多個(gè)用戶之中的每一個(gè)用戶分配到為所述各個(gè)用戶建立的k個(gè)集群之中的每一個(gè)集群的裝置，第i個(gè)集群由所述各個(gè)用戶的各自的興趣集的第i個(gè)散列值所代表，其中所述將多個(gè)用戶之中的每一個(gè)用戶分配到k個(gè)集群的完成不考慮任何其他用戶到k個(gè)集群的分配。

6.如權(quán)利要求5所述的系統(tǒng)，還包括：

用于將表達(dá)用戶興趣的行為記錄在日志中的裝置；以及

用于使用所述日志來(lái)為所述多個(gè)用戶生成所述興趣集的裝置。

7.如權(quán)利要求5所述的系統(tǒng)，還包括：

用于執(zhí)行協(xié)同過(guò)濾計(jì)算機(jī)程序應(yīng)用，以基于所述多個(gè)用戶的第一用戶到k個(gè)集群之中的一個(gè)或多個(gè)集群的分配而向所述第一用戶提供信息的裝置。

8.如權(quán)利要求5所述的系統(tǒng)，還包括：

用于為所述多個(gè)用戶的第一用戶獲得已改變的興趣集的裝置；

用于使用所述已改變的興趣集，為所述第一用戶確定k個(gè)散列值的裝置；以及

用于將所述第一用戶僅分配到由通過(guò)使用所述已改變的興趣集所確定的k個(gè)散列值所代表的各個(gè)k個(gè)集群之中的每一個(gè)集群，而不改變?nèi)魏嗡銎渌脩舻絢個(gè)集群的分配的裝置。