一種對(duì)對(duì)象進(jìn)行聚類的方法和裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及計(jì)算機(jī)技術(shù)領(lǐng)域，尤其涉及一種對(duì)對(duì)象進(jìn)行聚類的方法和裝置。
【背景技術(shù)】
[0002] 現(xiàn)有技術(shù)中，通常通過對(duì)對(duì)象的描述文本進(jìn)行自然語言分析，來對(duì)對(duì)象進(jìn)行分類。 特別地，當(dāng)對(duì)象涉及商業(yè)用途，如當(dāng)對(duì)象為品牌時(shí)，除了對(duì)品牌名稱進(jìn)行自然語言分析以 外，還會(huì)結(jié)合從對(duì)象角度出發(fā)的數(shù)據(jù)，如品牌所屬的行業(yè)和地域、品牌的銷售情況和市場(chǎng)需 求等因素，來對(duì)品牌進(jìn)行分類。

【發(fā)明內(nèi)容】

[0003] 本發(fā)明的目包括提供一種對(duì)對(duì)象進(jìn)行聚類的方法和裝置。
[0004] 根據(jù)本發(fā)明的一個(gè)方面，提供一種用于在計(jì)算機(jī)設(shè)備中對(duì)對(duì)象進(jìn)行聚類的方法， 其中，該方法包括：
[0005] 獲取多個(gè)對(duì)象的轉(zhuǎn)移情況信息，所述轉(zhuǎn)移情況信息用于指示基于對(duì)象信息獲取行 為的、用戶在所述多個(gè)對(duì)象中的轉(zhuǎn)移情況；
[0006] 根據(jù)所述轉(zhuǎn)移情況信息，對(duì)所述多個(gè)對(duì)象進(jìn)行聚類，獲得所述多個(gè)對(duì)象的聚類結(jié) 果。
[0007] 根據(jù)本發(fā)明的另一個(gè)方面，還提供了一種用于在計(jì)算機(jī)設(shè)備中對(duì)對(duì)象進(jìn)行聚類的 裝置，其中，該裝置包括：
[0008] 用于獲取多個(gè)對(duì)象的轉(zhuǎn)移情況信息的裝置，所述轉(zhuǎn)移情況信息用于指示基于對(duì)象 信息獲取行為的、用戶在所述多個(gè)對(duì)象中的轉(zhuǎn)移情況；
[0009] 用于根據(jù)所述轉(zhuǎn)移情況信息，對(duì)所述多個(gè)對(duì)象進(jìn)行聚類，獲得所述多個(gè)對(duì)象的聚 類結(jié)果的裝置。
[0010] 與現(xiàn)有技術(shù)相比，本發(fā)明具有以下優(yōu)點(diǎn)：1)本發(fā)明的方案打破了本領(lǐng)域的偏見， 能夠通過分析用戶在對(duì)象中的轉(zhuǎn)移情況信息來對(duì)對(duì)象進(jìn)行聚類；2)相比從對(duì)象角度出發(fā) 的數(shù)據(jù)，本發(fā)明中通過分析用戶在多個(gè)對(duì)象中的轉(zhuǎn)移情況來對(duì)對(duì)象進(jìn)行的方案，更貼近用 戶角度，更能直觀地反映用戶對(duì)對(duì)象的認(rèn)識(shí)，因此，本發(fā)明的方案所確定的對(duì)象分類更為客 觀、準(zhǔn)確；3)即便在從用戶角度出發(fā)的數(shù)據(jù)中，本發(fā)明的轉(zhuǎn)移情況信息也并非常見數(shù)據(jù)，事 實(shí)上，若明確提及從用戶角度出發(fā)的數(shù)據(jù)，本領(lǐng)域技術(shù)人員更容易想到的是來自用戶的直 接評(píng)價(jià)（如打分、評(píng)論文字等）。
【附圖說明】
[0011] 通過閱讀參照以下附圖所作的對(duì)非限制性實(shí)施例所作的詳細(xì)描述，本發(fā)明的其它 特征、目的和優(yōu)點(diǎn)將會(huì)變得更明顯：
[0012] 圖1為本發(fā)明一個(gè)優(yōu)選實(shí)施例的對(duì)對(duì)象進(jìn)行聚類的方法流程示意圖；
[0013] 圖2為本發(fā)明一個(gè)優(yōu)選實(shí)施例的對(duì)對(duì)象進(jìn)行聚類的聚類裝置的結(jié)構(gòu)示意圖；
[0014] 圖3示出了一個(gè)優(yōu)選實(shí)施例的用戶在多個(gè)對(duì)象中的轉(zhuǎn)移路徑的示意圖；
[0015] 圖4示出了一個(gè)優(yōu)選實(shí)施例的用戶在多個(gè)關(guān)鍵詞中的轉(zhuǎn)移路徑的示意圖；
[0016] 圖5示出了一個(gè)從關(guān)鍵詞的網(wǎng)狀結(jié)構(gòu)的轉(zhuǎn)移路徑到對(duì)象的網(wǎng)狀結(jié)構(gòu)的轉(zhuǎn)移路徑 的轉(zhuǎn)換的具體實(shí)例；
[0017] 圖6示出了一個(gè)優(yōu)選實(shí)施例的、從一個(gè)對(duì)象到多個(gè)對(duì)象的轉(zhuǎn)移的示意圖；
[0018] 圖7示出了圖6的一個(gè)具體實(shí)例。
[0019] 附圖中相同或相似的附圖標(biāo)記代表相同或相似的部件。
【具體實(shí)施方式】
[0020] 下面結(jié)合附圖對(duì)本發(fā)明作進(jìn)一步詳細(xì)描述。
[0021] 圖1為本發(fā)明一個(gè)優(yōu)選實(shí)施例的對(duì)對(duì)象進(jìn)行聚類的方法流程示意圖。其中，本實(shí) 施例的方法主要通過計(jì)算機(jī)設(shè)備來實(shí)現(xiàn)，該計(jì)算機(jī)設(shè)備包括網(wǎng)絡(luò)設(shè)備和用戶設(shè)備。所述 網(wǎng)絡(luò)設(shè)備包括但不限于單個(gè)網(wǎng)絡(luò)服務(wù)器、多個(gè)網(wǎng)絡(luò)服務(wù)器組成的服務(wù)器組或基于云計(jì)算 (Cloud Computing)的由大量計(jì)算機(jī)或網(wǎng)絡(luò)服務(wù)器構(gòu)成的云，其中，云計(jì)算是分布式計(jì)算的 一種，由一群松散耦合的計(jì)算機(jī)集組成的一個(gè)超級(jí)虛擬計(jì)算機(jī)；所述網(wǎng)絡(luò)設(shè)備所處的網(wǎng)絡(luò) 包括但不限于互聯(lián)網(wǎng)、廣域網(wǎng)、城域網(wǎng)、局域網(wǎng)、VPN網(wǎng)絡(luò)等。所述用戶設(shè)備包括但不限于PC 機(jī)、平板電腦、智能手機(jī)、PDA、IPTV等。
[0022] 需要說明的是，所述計(jì)算機(jī)設(shè)備和網(wǎng)絡(luò)僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的 計(jì)算設(shè)備或網(wǎng)絡(luò)如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并以引用方式包含 于此。
[0023] 根據(jù)本實(shí)施例的方法包括步驟Sl和步驟S2。
[0024] 在步驟Sl中，計(jì)算機(jī)設(shè)備獲取多個(gè)對(duì)象的轉(zhuǎn)移情況信息。
[0025] 其中，所述對(duì)象可包括任何能夠被進(jìn)行聚類的對(duì)象。優(yōu)選地，所述對(duì)象具有商業(yè)性 質(zhì)。更優(yōu)選地，所述對(duì)象包括品牌。
[0026] 其中，所述轉(zhuǎn)移情況信息用于指示基于對(duì)象信息獲取行為的、用戶在所述多個(gè)對(duì) 象中的轉(zhuǎn)移情況。其中，所述對(duì)象信息獲取行為包括任何能夠用于獲取對(duì)象的信息的行為； 例如，所述對(duì)象信息獲取行為包括通過搜索與對(duì)象有關(guān)的關(guān)鍵詞來獲取對(duì)象信息的行為； 又例如，所述對(duì)象信息獲取行為包括通過點(diǎn)擊并瀏覽與對(duì)象有關(guān)的內(nèi)容來獲取對(duì)象信息的 行為。其中，所述"基于對(duì)象信息獲取行為"，表示所述轉(zhuǎn)移情況反映了用戶在對(duì)象信息獲 取行為中產(chǎn)生的轉(zhuǎn)移情況，優(yōu)選地，所述轉(zhuǎn)移情況需要基于對(duì)象信息獲取行為來被確定；例 如，通過統(tǒng)計(jì)多個(gè)用戶在搜索行為中變更的搜索對(duì)象，或通過統(tǒng)計(jì)多個(gè)用戶在搜索行為中 變更的與對(duì)象關(guān)聯(lián)的搜索關(guān)鍵詞，來確定用戶在中對(duì)象中的轉(zhuǎn)移情況信息等。
[0027] 優(yōu)選地，所述多個(gè)對(duì)象的轉(zhuǎn)移情況信息包括但不限于以下至少一項(xiàng)：
[0028] 1)用戶在多個(gè)對(duì)象中的轉(zhuǎn)移路徑信息。
[0029] 其中，所述轉(zhuǎn)移路徑信息指示了用戶在多個(gè)對(duì)象中的轉(zhuǎn)移路徑。例如，存在三個(gè)對(duì) 象Objectl、0bject2和0bject3,轉(zhuǎn)移路徑信息指示多個(gè)用戶在該三個(gè)對(duì)象中的轉(zhuǎn)移路徑 包括：從Objectl轉(zhuǎn)移至Ob ject2,以及，從Objectl轉(zhuǎn)移至Ob ject3。
[0030] 2)用戶在各個(gè)對(duì)象之間的轉(zhuǎn)移次數(shù)信息。
[0031] 其中，所述轉(zhuǎn)移次數(shù)信息指示了用戶在各個(gè)對(duì)象之間的轉(zhuǎn)移次數(shù)。例如，存在三個(gè) 對(duì)象Objectl、Object2和Object3,轉(zhuǎn)移次數(shù)信息指示了多個(gè)用戶在該三個(gè)對(duì)象之間的轉(zhuǎn) 移次數(shù)包括：從Objectl轉(zhuǎn)移至Object2五次，以及，從Objectl轉(zhuǎn)移至Object3八次。
[0032] 3)用戶在各個(gè)對(duì)象之間的轉(zhuǎn)移概率信息。
[0033] 其中，所述轉(zhuǎn)移概率信息指示了用戶在各個(gè)對(duì)象之間的轉(zhuǎn)移概率。例如，存在三 個(gè)對(duì)象Objectl、0bject2和0bject3,轉(zhuǎn)移概率信息指示了多個(gè)用戶在該三個(gè)對(duì)象之間 的轉(zhuǎn)移概率包括：從Objectl轉(zhuǎn)移至Object2的概率為38. 46%，以及，從Objectl轉(zhuǎn)移至 0bject3 的概率為 6L 54%。
[0034] 需要說明的是，多個(gè)對(duì)象中的部分對(duì)象之間可能不存在轉(zhuǎn)移路徑（即用戶在對(duì)象 信息獲取行為中未在該等部分對(duì)象之間進(jìn)行過轉(zhuǎn)移），則該等部分對(duì)象之間的轉(zhuǎn)移次數(shù)和 轉(zhuǎn)移概率均為零。此外，可能存在從一個(gè)對(duì)象轉(zhuǎn)移至該對(duì)象自身的情況；例如，用戶在搜索 行為中可能連續(xù)多次采用不同的搜索關(guān)鍵詞搜索同一個(gè)對(duì)象的信息，從而產(chǎn)生從一個(gè)對(duì)象 轉(zhuǎn)移至該對(duì)象自身的情況。
[0035] 優(yōu)選地，該轉(zhuǎn)移情況信息可采用多種存儲(chǔ)方式。
[0036] 例如，該轉(zhuǎn)移情況信息存儲(chǔ)為表格，且表格中記錄了用戶在多個(gè)對(duì)象中的轉(zhuǎn)移路 徑以及用戶在各個(gè)對(duì)象之間的轉(zhuǎn)移次數(shù)和轉(zhuǎn)移概率，如下表1所示。
[0037]
【主權(quán)項(xiàng)】
1. 一種用于在計(jì)算機(jī)設(shè)備中對(duì)對(duì)象進(jìn)行聚類的方法，其中，該方法包括： 獲取多個(gè)對(duì)象的轉(zhuǎn)移情況信息，所述轉(zhuǎn)移情況信息用于指示基于對(duì)象信息獲取行為 的、用戶在所述多個(gè)對(duì)象中的轉(zhuǎn)移情況； 根據(jù)所述轉(zhuǎn)移情況信息，對(duì)所述多個(gè)對(duì)象進(jìn)行聚類，獲得所述多個(gè)對(duì)象的聚類結(jié)果。
2. 根據(jù)權(quán)利要求1所述的方法，其中，所述進(jìn)行聚類的步驟包括： 通過基于所述轉(zhuǎn)移情況信