施例中，初始子單元401確定預(yù)設(shè)集合中心點(diǎn)，所述預(yù)設(shè)集合中心點(diǎn)的數(shù)量小 于所述預(yù)設(shè)的集合數(shù)目。初始計算單元402隨機(jī)選擇設(shè)定數(shù)量的用戶，計算選定用戶與所述 預(yù)設(shè)集合中心點(diǎn)的距離。初始判定單元403選取所述距離最大的用戶作為未知的集合中心 點(diǎn)。初始迭代單元404控制初始計算單元402和初始判定單元403迭代所述隨機(jī)選擇、計算和 選取的過程，直至所述預(yù)設(shè)集合中心點(diǎn)和未知的集合中心點(diǎn)的數(shù)目之和達(dá)到所述預(yù)設(shè)的集 合數(shù)目。
[0124] 更新單元302對所有用戶進(jìn)行采樣以得到采樣用戶，根據(jù)所述采樣用戶與各個集 合中心點(diǎn)的距離，將所述采樣用戶分配到所述集合中心點(diǎn)對應(yīng)的集合，并根據(jù)分配的結(jié)果 更新所述集合中心點(diǎn)。更新單元302包括:采樣分配單元405、篩選單元406和均衡處理單元 407 〇
[0125] 本實(shí)施例中，采樣分配單元405所述采樣用戶與所述集合中心點(diǎn)之間的距離最小 時，將所述采樣用戶分配到所述集合中心點(diǎn)對應(yīng)的集合。篩選單元406按照與所述集合中心 點(diǎn)的距離從小到大的原則，將分配至所述集合中心點(diǎn)對應(yīng)的集合的所述采樣用戶進(jìn)行排 序，并篩選排序在前的數(shù)量為第一設(shè)定值的所述采樣用戶，用于更新所述集合中心點(diǎn)，所述 第一設(shè)定值為分配至所述集合的所述采樣用戶數(shù)量的40% - 60%。均衡處理單元407對分 配的結(jié)果進(jìn)行均衡性處理，以使所有集合內(nèi)的所述采樣用戶的數(shù)量大于第二設(shè)定值
[0126] 迭代更新單元303控制更新單元302迭代所述采樣、分配和更新所述集合中心點(diǎn)的 過程，直至進(jìn)入收斂狀態(tài)。所述迭代更新單元303計算所述采樣用戶與所述集合中心點(diǎn)以外 的其他所述集合中心點(diǎn)的距離;選取所述距離最大的所述采樣用戶作為所述集合中心點(diǎn)， 直至進(jìn)入收斂狀態(tài)。
[0127] 分配單元304在迭代進(jìn)入收斂狀態(tài)后，根據(jù)所有用戶與各個集合中心點(diǎn)的距離，進(jìn) 行所述所有用戶的分配。
[0128] 分配均衡處理單元408在當(dāng)前集合內(nèi)包含的所述采樣用戶的數(shù)量小于所述第二設(shè) 定值時，則將包含的采樣用戶的數(shù)量大于所述第二設(shè)定值的集合內(nèi)的所述采樣用戶排序， 并釋放出排序在前的部分采樣用戶，用于分配至所述當(dāng)前集合，其中，排序按照所述采樣用 戶與所述集合中心點(diǎn)的距離從大到小進(jìn)行操作。
[0129] 本發(fā)明實(shí)施例的初始單元301、更新單元302、迭代更新單元303和分配單元304的
【具體實(shí)施方式】可參照前述相應(yīng)實(shí)施例，此處不再贅述。
[0130] 本發(fā)明實(shí)施例還公開了一種終端，所述終端包括所述網(wǎng)絡(luò)用戶行為聚類裝置。所 述終端可以是任意可以支持所述網(wǎng)絡(luò)用戶行為聚類裝置的設(shè)備，例如可以是計算機(jī)、平板、 手機(jī)等。
[0131] 本領(lǐng)域普通技術(shù)人員可以理解上述實(shí)施例的各種方法中的全部或部分步驟是可 以通過程序來指令相關(guān)的硬件來完成，該程序可以存儲于以計算機(jī)可讀存儲介質(zhì)中，存儲 介質(zhì)可以包括:R〇M、RAM、磁盤或光盤等。
[0132] 雖然本發(fā)明披露如上，但本發(fā)明并非限定于此。任何本領(lǐng)域技術(shù)人員，在不脫離本 發(fā)明的精神和范圍內(nèi)，均可作各種更動與修改，因此本發(fā)明的保護(hù)范圍應(yīng)當(dāng)以權(quán)利要求所 限定的范圍為準(zhǔn)。
【主權(quán)項】
1. 一種網(wǎng)絡(luò)用戶行為聚類方法，其特征在于，包括： 根據(jù)預(yù)設(shè)的集合數(shù)目進(jìn)行集合中心點(diǎn)的初始化； 對所有用戶進(jìn)行采樣以得到采樣用戶，根據(jù)所述采樣用戶與各個集合中心點(diǎn)的距離， 將所述采樣用戶分配到所述集合中心點(diǎn)對應(yīng)的集合，并根據(jù)分配的結(jié)果更新所述集合中心 占 . 迭代所述采樣、分配和更新所述集合中心點(diǎn)的過程，直至進(jìn)入收斂狀態(tài)； 在迭代進(jìn)入收斂狀態(tài)后，根據(jù)所有用戶與各個集合中心點(diǎn)的距離，進(jìn)行所述所有用戶 的分配。2. 根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)用戶行為聚類方法，其特征在于，根據(jù)所述預(yù)設(shè)的集合數(shù) 目進(jìn)行所述集合中心點(diǎn)的初始化包括： 確定預(yù)設(shè)集合中心點(diǎn)，所述預(yù)設(shè)集合中心點(diǎn)的數(shù)量小于所述預(yù)設(shè)的集合數(shù)目； 隨機(jī)選擇設(shè)定數(shù)量的用戶，計算選定用戶與所述預(yù)設(shè)集合中心點(diǎn)的距離； 選取所述距離最大的用戶作為未知的集合中心點(diǎn)； 迭代所述隨機(jī)選擇、計算和選取的過程，直至所述預(yù)設(shè)集合中心點(diǎn)和未知的集合中心 點(diǎn)的數(shù)目之和達(dá)到所述預(yù)設(shè)的集合數(shù)目。3. 根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)用戶行為聚類方法，其特征在于，將所述采樣用戶分配到 所述集合中心點(diǎn)對應(yīng)的集合包括:所述采樣用戶與所述集合中心點(diǎn)之間的距離最小時，將 所述采樣用戶分配到所述集合中心點(diǎn)對應(yīng)的集合。4. 根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)用戶行為聚類方法，其特征在于，根據(jù)分配的結(jié)果更新所 述集合中心點(diǎn)包括:計算所述采樣用戶與所述集合中心點(diǎn)以外的其他所述集合中心點(diǎn)的距 離;選取所述距離最大的所述采樣用戶作為所述集合中心點(diǎn)，直至進(jìn)入收斂狀態(tài)。5. 根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)用戶行為聚類方法，其特征在于，將所述采樣用戶分配到 所述集合中心點(diǎn)對應(yīng)的集合包括:對分配的結(jié)果進(jìn)行均衡性處理，以使所有集合內(nèi)的所述 采樣用戶的數(shù)量大于第二設(shè)定值。6. 根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)用戶行為聚類方法，其特征在于，進(jìn)行所述所有用戶的分 配后，還包括:對分配的結(jié)果進(jìn)行均衡性處理，以使所有集合內(nèi)的所述用戶的數(shù)量大于第二 設(shè)定值。7. 根據(jù)權(quán)利要求1至6任一項所述的網(wǎng)絡(luò)用戶行為聚類方法，其特征在于，所述距離為 馬氏距離。8. -種網(wǎng)絡(luò)用戶行為聚類裝置，其特征在于，包括： 初始單元，根據(jù)預(yù)設(shè)的集合數(shù)目進(jìn)行集合中心點(diǎn)的初始化； 更新單元，對所有用戶進(jìn)行采樣以得到采樣用戶，根據(jù)所述采樣用戶與各個集合中心 點(diǎn)的距離，將所述采樣用戶分配到所述集合中心點(diǎn)對應(yīng)的集合，并根據(jù)分配的結(jié)果更新所 述集合中心點(diǎn)； 迭代更新單元，控制所述更新單元迭代所述采樣、分配和更新所述集合中心點(diǎn)的過程， 直至進(jìn)入收斂狀態(tài)； 分配單元，在迭代進(jìn)入收斂狀態(tài)后，根據(jù)所有用戶與各個集合中心點(diǎn)的距離，進(jìn)行所述 所有用戶的分配。9. 根據(jù)權(quán)利要求8所述的網(wǎng)絡(luò)用戶行為聚類裝置，其特征在于，所述初始單元包括： 初始子單元，確定預(yù)設(shè)集合中心點(diǎn)，所述預(yù)設(shè)集合中心點(diǎn)的數(shù)量小于所述預(yù)設(shè)的集合 數(shù)目； 初始計算單元，隨機(jī)選擇設(shè)定數(shù)量的用戶，計算選定用戶與所述預(yù)設(shè)集合中心點(diǎn)的距 離； 初始判定單元，選取所述距離最大的用戶作為未知的集合中心點(diǎn)；初始迭代單元，控制 所述初始計算單元和初始判定單元迭代所述隨機(jī)選擇、計算和選取的過程，直至所述預(yù)設(shè) 集合中心點(diǎn)和未知的集合中心點(diǎn)的數(shù)目之和達(dá)到所述預(yù)設(shè)的集合數(shù)目。10. 根據(jù)權(quán)利要求8所述的網(wǎng)絡(luò)用戶行為聚類裝置，其特征在于，所述更新單元包括:采 樣分配單元，所述采樣用戶與所述集合中心點(diǎn)之間的距離最小時，將所述采樣用戶分配到 所述集合中心點(diǎn)對應(yīng)的集合。11. 根據(jù)權(quán)利要求8所述的網(wǎng)絡(luò)用戶行為聚類裝置，其特征在于，所述迭代更新單元計 算所述采樣用戶與所述集合中心點(diǎn)以外的其他所述集合中心點(diǎn)的距離;選取所述距離最大 的所述采樣用戶作為所述集合中心點(diǎn)，直至進(jìn)入收斂狀態(tài)。12. 根據(jù)權(quán)利要求10所述的網(wǎng)絡(luò)用戶行為聚類裝置，其特征在于，所述更新單元還包 括:均衡處理單元，對分配的結(jié)果進(jìn)行均衡性處理，以使所有集合內(nèi)的所述采樣用戶的數(shù)量 大于第二設(shè)定值。13. 根據(jù)權(quán)利要求8所述的網(wǎng)絡(luò)用戶行為聚類裝置，其特征在于，還包括:分配均衡處理 單元，對分配的結(jié)果進(jìn)行均衡性處理，以使所有集合內(nèi)的所述用戶的數(shù)量大于第二設(shè)定值。14. 根據(jù)權(quán)利要求8至13任一項所述的網(wǎng)絡(luò)用戶行為聚類裝置，其特征在于，所述距離 為馬氏距離。15. -種終端，包括權(quán)利要求8至14任一項所述的網(wǎng)絡(luò)用戶行為聚類裝置。
【專利摘要】一種網(wǎng)絡(luò)用戶行為聚類方法、裝置及終端，網(wǎng)絡(luò)用戶行為聚類方法包括：根據(jù)預(yù)設(shè)的集合數(shù)目進(jìn)行集合中心點(diǎn)的初始化；對所有用戶進(jìn)行采樣以得到采樣用戶，根據(jù)所述采樣用戶與各個集合中心點(diǎn)的距離，將所述采樣用戶分配到所述集合中心點(diǎn)對應(yīng)的集合，并根據(jù)分配的結(jié)果更新所述集合中心點(diǎn)；迭代所述采樣、分配和更新所述集合中心點(diǎn)的過程，直至進(jìn)入收斂狀態(tài)；在迭代進(jìn)入收斂狀態(tài)后，根據(jù)所有用戶與各個集合中心點(diǎn)的距離，進(jìn)行所述所有用戶的分配。本發(fā)明技術(shù)方案提高了用戶網(wǎng)絡(luò)用戶行為聚類結(jié)果的精準(zhǔn)性。
【IPC分類】H04L12/24
【公開號】CN105681089
【申請?zhí)枴緾N201610052562
【發(fā)明人】湯奇峰, 劉作濤
【申請人】上海晶贊科技發(fā)展有限公司
【公開日】2016年6月15日
【申請日】2016年1月26日