對(duì)象的屬性信息的處理方法及裝置的制造方法
【專(zhuān)利說(shuō)明】對(duì)象的屬性信息的處理方法及裝置 【技術(shù)領(lǐng)域】
[0001] 本申請(qǐng)涉及信息處理技術(shù)，尤其涉及一種對(duì)象的屬性信息的處理方法及裝置。 【【背景技術(shù)】】
[0002] 隨著網(wǎng)絡(luò)信息技術(shù)的發(fā)展和普及，互聯(lián)網(wǎng)滲透到人們的生活、學(xué)習(xí)和工作的各個(gè) 領(lǐng)域，將人類(lèi)真正帶入信息時(shí)代。然而，互聯(lián)網(wǎng)上的信息量很大，用戶(hù)不容易找到自己需要 的對(duì)象即產(chǎn)品和服務(wù)，以及不容易發(fā)布對(duì)其他用戶(hù)需要的對(duì)象即產(chǎn)品和服務(wù)。為了幫助用 戶(hù)，需要充分挖掘歷史數(shù)據(jù)信息，從對(duì)象的屬性維度進(jìn)行分析，幫助用戶(hù)有針對(duì)性的搜索對(duì) 象或推薦對(duì)象?，F(xiàn)有技術(shù)中，基于對(duì)象的單一屬性，將對(duì)象的一項(xiàng)操作信息映射到其屬性 上，從而根據(jù)歷史數(shù)據(jù)信息中所包含的操作信息統(tǒng)計(jì)得到其屬性的統(tǒng)計(jì)結(jié)果。
[0003] 然而，現(xiàn)有技術(shù)中所獲得的單一屬性的統(tǒng)計(jì)結(jié)果無(wú)法精確定位到具體的對(duì)象，從 而導(dǎo)致了屬性分析的可靠性的降低。 【
【發(fā)明內(nèi)容】
】
[0004] 本申請(qǐng)的多個(gè)方面提供一種對(duì)象的屬性信息的處理方法及裝置，用以提高屬性分 析的可靠性。
[0005] 本申請(qǐng)的一方面，提供一種對(duì)象的屬性信息的處理方法，包括：
[0006] 獲取至少一個(gè)對(duì)象中每個(gè)對(duì)象的屬性信息和所述每個(gè)對(duì)象的操作信息；
[0007] 根據(jù)所述每個(gè)對(duì)象的屬性信息和所述每個(gè)對(duì)象的操作信息，建立屬性關(guān)系網(wǎng)絡(luò)； 其中，
[0008] 所述屬性關(guān)系網(wǎng)絡(luò)由至少兩個(gè)節(jié)點(diǎn)組成,每個(gè)節(jié)點(diǎn)對(duì)應(yīng)一個(gè)屬性信息；若兩個(gè)節(jié) 點(diǎn)對(duì)應(yīng)的屬性信息屬于同一個(gè)對(duì)象，所述兩個(gè)節(jié)點(diǎn)之間具有關(guān)聯(lián)關(guān)系；所述關(guān)聯(lián)關(guān)系的權(quán) 重根據(jù)所述兩個(gè)節(jié)點(diǎn)對(duì)應(yīng)的屬性信息所屬的每個(gè)對(duì)象的操作信息，確定；
[0009] 根據(jù)所述屬性關(guān)系網(wǎng)絡(luò)，選擇至少一個(gè)屬性信息，以作為屬性組合。
[0010] 如上所述的方面和任一可能的實(shí)現(xiàn)方式，進(jìn)一步提供一種實(shí)現(xiàn)方式，所述根據(jù)所 述每個(gè)對(duì)象的屬性信息和所述每個(gè)對(duì)象的操作信息，建立屬性關(guān)系網(wǎng)絡(luò)，包括：
[0011] 根據(jù)所述每個(gè)對(duì)象的屬性信息，確定對(duì)應(yīng)的每個(gè)節(jié)點(diǎn)和所述每個(gè)節(jié)點(diǎn)之間的關(guān)聯(lián) 關(guān)系；
[0012] 根據(jù)所述每個(gè)對(duì)象的操作信息，確定所述關(guān)聯(lián)關(guān)系的權(quán)重；
[0013] 根據(jù)所述每個(gè)節(jié)點(diǎn)、所述每個(gè)節(jié)點(diǎn)之間的關(guān)聯(lián)關(guān)系和所述關(guān)聯(lián)關(guān)系的權(quán)重，建立 所述屬性關(guān)系網(wǎng)絡(luò)。
[0014] 如上所述的方面和任一可能的實(shí)現(xiàn)方式，進(jìn)一步提供一種實(shí)現(xiàn)方式，所述根據(jù)所 述每個(gè)對(duì)象的屬性信息和所述每個(gè)對(duì)象的操作信息，建立屬性關(guān)系網(wǎng)絡(luò)，還包括：
[0015] 若屬性信息屬于預(yù)先設(shè)置的可刪除屬性信息，刪除所述屬性信息對(duì)應(yīng)的節(jié)點(diǎn)；
[0016] 若關(guān)聯(lián)關(guān)系的權(quán)重小于預(yù)先設(shè)置的權(quán)重閾值，刪除所述關(guān)聯(lián)關(guān)系；
[0017] 若與節(jié)點(diǎn)具有關(guān)聯(lián)關(guān)系的其他節(jié)點(diǎn)的數(shù)量之和小于預(yù)先設(shè)置的數(shù)量閾值，刪除所 述節(jié)點(diǎn)和所述節(jié)點(diǎn)與其他節(jié)點(diǎn)之間的關(guān)聯(lián)關(guān)系。
[0018] 如上所述的方面和任一可能的實(shí)現(xiàn)方式，進(jìn)一步提供一種實(shí)現(xiàn)方式，所述根據(jù)所 述屬性關(guān)系網(wǎng)絡(luò)，選擇至少一個(gè)屬性信息，以作為屬性組合，包括：
[0019] 利用社團(tuán)檢測(cè)算法，將所述屬性關(guān)系網(wǎng)絡(luò)中的節(jié)點(diǎn)進(jìn)行分組，以獲得至少兩個(gè)分 組；其中，所述每個(gè)分組內(nèi)的節(jié)點(diǎn)之間的緊密性大于所述每個(gè)分組內(nèi)的節(jié)點(diǎn)與其他分組內(nèi) 的節(jié)點(diǎn)之間的緊密性；
[0020] 利用骨干提取算法，刪除所述至少兩個(gè)分組中的至少一個(gè)關(guān)聯(lián)關(guān)系；
[0021] 若節(jié)點(diǎn)與任何節(jié)點(diǎn)之間都不存在關(guān)聯(lián)關(guān)系，從所述節(jié)點(diǎn)所屬的分組中刪除所述節(jié) 點(diǎn)。
[0022] 如上所述的方面和任一可能的實(shí)現(xiàn)方式，進(jìn)一步提供一種實(shí)現(xiàn)方式，所述利用社 團(tuán)檢測(cè)算法，將所述屬性關(guān)系網(wǎng)絡(luò)中的節(jié)點(diǎn)進(jìn)行分組，以獲得至少兩個(gè)分組，包括：
[0023] 將每個(gè)節(jié)點(diǎn)劃分到一個(gè)分組，利用.獲得分組參數(shù)； 其中，
【主權(quán)項(xiàng)】
1. 一種對(duì)象的屬性信息的處理方法，其特征在于，包括： 獲取至少一個(gè)對(duì)象中每個(gè)對(duì)象的屬性信息和所述每個(gè)對(duì)象的操作信息； 根據(jù)所述每個(gè)對(duì)象的屬性信息和所述每個(gè)對(duì)象的操作信息，建立屬性關(guān)系網(wǎng)絡(luò)；其中， 所述屬性關(guān)系網(wǎng)絡(luò)由至少兩個(gè)節(jié)點(diǎn)組成，每個(gè)節(jié)點(diǎn)對(duì)應(yīng)一個(gè)屬性信息；若兩個(gè)節(jié)點(diǎn)對(duì) 應(yīng)的屬性信息屬于同一個(gè)對(duì)象，所述兩個(gè)節(jié)點(diǎn)之間具有關(guān)聯(lián)關(guān)系；所述關(guān)聯(lián)關(guān)系的權(quán)重根 據(jù)所述兩個(gè)節(jié)點(diǎn)對(duì)應(yīng)的屬性信息所屬的每個(gè)對(duì)象的操作信息確定； 根據(jù)所述屬性關(guān)系網(wǎng)絡(luò)，選擇至少一個(gè)屬性信息，以作為屬性組合。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述每個(gè)對(duì)象的屬性信息和所 述每個(gè)對(duì)象的操作信息，建立屬性關(guān)系網(wǎng)絡(luò)，包括： 根據(jù)所述每個(gè)對(duì)象的屬性信息，確定對(duì)應(yīng)的每個(gè)節(jié)點(diǎn)和所述每個(gè)節(jié)點(diǎn)之間的關(guān)聯(lián)關(guān) 系； 根據(jù)所述每個(gè)對(duì)象的操作信息，確定所述關(guān)聯(lián)關(guān)系的權(quán)重； 根據(jù)所述每個(gè)節(jié)點(diǎn)、所述每個(gè)節(jié)點(diǎn)之間的關(guān)聯(lián)關(guān)系和所述關(guān)聯(lián)關(guān)系的權(quán)重，建立所述 屬性關(guān)系網(wǎng)絡(luò)。
3. 根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)所述每個(gè)對(duì)象的屬性信息和所 述每個(gè)對(duì)象的操作信息，建立屬性關(guān)系網(wǎng)絡(luò)，還包括： 若屬性信息屬于預(yù)先設(shè)置的可刪除屬性信息，刪除所述屬性信息對(duì)應(yīng)的節(jié)點(diǎn)； 若關(guān)聯(lián)關(guān)系的權(quán)重小于預(yù)先設(shè)置的權(quán)重閾值，刪除所述關(guān)聯(lián)關(guān)系； 若與節(jié)點(diǎn)具有關(guān)聯(lián)關(guān)系的其他節(jié)點(diǎn)的數(shù)量之和小于預(yù)先設(shè)置的數(shù)量閾值，刪除所述節(jié) 點(diǎn)和所述節(jié)點(diǎn)與其他節(jié)點(diǎn)之間的關(guān)聯(lián)關(guān)系。
4. 根據(jù)權(quán)利要求1~3任一權(quán)利要求所述的方法，其特征在于，所述根據(jù)所述屬性關(guān)系 網(wǎng)絡(luò)，選擇至少一個(gè)屬性信息，以作為屬性組合，包括： 利用社團(tuán)檢測(cè)算法，將所述屬性關(guān)系網(wǎng)絡(luò)中的節(jié)點(diǎn)進(jìn)行分組，以獲得至少兩個(gè)分組；其 中，所述每個(gè)分組內(nèi)的節(jié)點(diǎn)之間的緊密性大于所述每個(gè)分組內(nèi)的節(jié)點(diǎn)與其他分組內(nèi)的節(jié)點(diǎn) 之間的緊密性； 利用骨干提取算法，刪除所述至少兩個(gè)分組中的至少一個(gè)關(guān)聯(lián)關(guān)系； 若節(jié)點(diǎn)與任何節(jié)點(diǎn)之間都不存在關(guān)聯(lián)關(guān)系，從所述節(jié)點(diǎn)所屬的分組中刪除所述節(jié)點(diǎn)。
5. 根據(jù)權(quán)利要求4所述的方法，其特征在于，所述利用社團(tuán)檢測(cè)算法，將所述屬性關(guān)系 網(wǎng)絡(luò)中的節(jié)點(diǎn)進(jìn)行分組，以獲得至少兩個(gè)分組，包括： 將每個(gè)節(jié)點(diǎn)劃分到一個(gè)分組，利用獲得分組參數(shù)；其 中， Q為分組參數(shù)； Wu為節(jié)點(diǎn)i與節(jié)點(diǎn)j之間的關(guān)聯(lián)關(guān)系的權(quán)重，節(jié)點(diǎn)j為所述屬性關(guān)系網(wǎng)絡(luò)中除了節(jié)點(diǎn) i之外的其他節(jié)點(diǎn)； I . 111 = ^
Si為節(jié)點(diǎn)i的強(qiáng)度，& = Σι; j Ci為節(jié)點(diǎn)i所屬的分組，Cj為節(jié)點(diǎn)j所屬的分組，若Ci = Cj,則δ (Ci, Cj) = I ;若 Ci 關(guān) Cj,則 δ (c" Cj) = O ; 對(duì)每個(gè)節(jié)點(diǎn)i，分別將節(jié)點(diǎn)i與節(jié)點(diǎn)j進(jìn)行合并操作，以劃分到同一個(gè)分組，獲得每次合 并之后的分組參數(shù)的變化量AQ ; 選擇變化量Λ Q大于O且取值最大的分組結(jié)果，將所述分組結(jié)果中每個(gè)分組作為一個(gè) 新的節(jié)點(diǎn)；其中，該新的節(jié)點(diǎn)與其他節(jié)點(diǎn)的關(guān)聯(lián)關(guān)系的權(quán)重為對(duì)應(yīng)的分組內(nèi)所有節(jié)點(diǎn)與該 其他節(jié)點(diǎn)的關(guān)聯(lián)關(guān)系的權(quán)重之和； 反復(fù)執(zhí)行所述合并操作，直到分組參數(shù)的變化量△ Q小于或等于〇為止，記錄此時(shí)的分 組結(jié)果，作為所述至少兩個(gè)分組。
6. 根據(jù)權(quán)利要求1~4任一權(quán)利要求所述的方法，其特征在于，所述操作信息包括點(diǎn)擊 信息、收藏信息和購(gòu)買(mǎi)信息中的至少一項(xiàng)。
7. -種對(duì)象的屬性信息的處理裝置，其特征在于，包括： 獲取單元，用于獲取至少一個(gè)對(duì)象中每個(gè)對(duì)象的屬性信息和所述每個(gè)對(duì)象的操作信 息； 建立單元，用于根據(jù)所述每個(gè)對(duì)象的屬性信息和所述每個(gè)對(duì)象的操作信息，建立屬性 關(guān)系網(wǎng)絡(luò)；其中， 所述屬性關(guān)系網(wǎng)絡(luò)由至少兩個(gè)節(jié)點(diǎn)組成，每個(gè)節(jié)點(diǎn)對(duì)應(yīng)一個(gè)屬性信息；若兩個(gè)節(jié)點(diǎn)對(duì) 應(yīng)的屬性信息屬于同一個(gè)對(duì)象，所述兩個(gè)節(jié)點(diǎn)之間具有關(guān)聯(lián)關(guān)系；所述關(guān)聯(lián)關(guān)系的權(quán)重根 據(jù)所述兩個(gè)節(jié)點(diǎn)對(duì)應(yīng)的屬性信息所屬的每個(gè)對(duì)象的操作信息確定； 選擇單元，用于根據(jù)所述屬性關(guān)系網(wǎng)絡(luò)，選擇至少一個(gè)屬性信息，以作為屬性組合。
8. 根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述建立單元，具體用于 根據(jù)所述每個(gè)對(duì)象的屬性信息，確定對(duì)應(yīng)的每個(gè)節(jié)點(diǎn)和所述每個(gè)節(jié)點(diǎn)之間的關(guān)聯(lián)關(guān) 系； 根據(jù)所述每個(gè)對(duì)象的操作信息，確定所述關(guān)聯(lián)關(guān)系的權(quán)重；以及 根據(jù)所述每個(gè)節(jié)點(diǎn)、所述每個(gè)節(jié)點(diǎn)之間的關(guān)聯(lián)關(guān)系和所述關(guān)聯(lián)關(guān)系的權(quán)重，建立所述 屬性關(guān)系網(wǎng)絡(luò)。
9. 根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述建立單元，還用于 若屬性信息屬于預(yù)先設(shè)置的可刪除屬性信息，刪除所述屬性信息對(duì)應(yīng)的節(jié)點(diǎn)； 若關(guān)聯(lián)關(guān)系的權(quán)重小于預(yù)先設(shè)置的權(quán)重閾值，刪除所述關(guān)聯(lián)關(guān)系； 若與節(jié)點(diǎn)具有關(guān)聯(lián)關(guān)系的其他節(jié)點(diǎn)的數(shù)量之和小于預(yù)先設(shè)置的數(shù)量閾值，刪除所述節(jié) 點(diǎn)和所述節(jié)點(diǎn)與其他節(jié)點(diǎn)之間的關(guān)聯(lián)關(guān)系。
10. 根據(jù)權(quán)利要求7~9任一權(quán)利要求所述的裝置，其特征在于，所述選擇單元，具體用 于 利用社團(tuán)檢測(cè)算法，將所述屬性關(guān)系網(wǎng)絡(luò)中的節(jié)點(diǎn)進(jìn)行分組，以獲得至少兩個(gè)分組；其 中，所述每個(gè)分組內(nèi)的節(jié)點(diǎn)之間的緊密性大于所述每個(gè)分組內(nèi)的節(jié)點(diǎn)與其他分組內(nèi)的節(jié)點(diǎn) 之間的緊密性； 利用骨干提取算法，刪除所述至少兩個(gè)分組中的至少一個(gè)關(guān)聯(lián)關(guān)系； 若節(jié)點(diǎn)與任何節(jié)點(diǎn)之間都不存在關(guān)聯(lián)關(guān)系，從所述節(jié)點(diǎn)所屬的分組中刪除所述節(jié)點(diǎn)。
11. 根據(jù)權(quán)利要求10所述的裝置，其特征在于，所述選擇單元，具體用于 將每個(gè)節(jié)點(diǎn)劃分到一個(gè)分組，利用?
獲得分組參數(shù)；其 中， Q為分組參數(shù)； Wu為節(jié)點(diǎn)i與節(jié)點(diǎn)j之間的關(guān)聯(lián)關(guān)系的權(quán)重，節(jié)點(diǎn)j為所述屬性關(guān)系網(wǎng)絡(luò)中除了節(jié)點(diǎn) i之外的其他節(jié)點(diǎn)；
Si為節(jié)點(diǎn)i的強(qiáng)度，& = j Ci為節(jié)點(diǎn)i所屬的分組，Cj為節(jié)點(diǎn)j所屬的分組，若Ci = Cj,則δ (Ci, Cj) = I ;若 Ci 關(guān) Cj,則 δ (c" Cj) = 0 ; 對(duì)每個(gè)節(jié)點(diǎn)i，分別將節(jié)點(diǎn)i與節(jié)點(diǎn)j進(jìn)行合并操作，以劃分到同一個(gè)分組，獲得每次合 并之后的分組參數(shù)的變化量AQ ; 選擇變化量Λ Q大于0且取值最大的分組結(jié)果，將所述分組結(jié)果中每個(gè)分組作為一個(gè) 新的節(jié)點(diǎn)；其中，該新的節(jié)點(diǎn)與其他節(jié)點(diǎn)的關(guān)聯(lián)關(guān)系的權(quán)重為對(duì)應(yīng)的分組內(nèi)所有節(jié)點(diǎn)與該 其他節(jié)點(diǎn)的關(guān)聯(lián)關(guān)系的權(quán)重之和； 反復(fù)執(zhí)行所述合并操作，直到分組參數(shù)的變化量△ Q小于或等于〇為止，記錄此時(shí)的分 組結(jié)果，作為所述至少兩個(gè)分組。
12. 根據(jù)權(quán)利要求7~11任一權(quán)利要求所述的裝置，其特征在于，所述獲取單元所獲取 的所述操作信息包括點(diǎn)擊信息、收藏信息和購(gòu)買(mǎi)信息中的至少一項(xiàng)。
【專(zhuān)利摘要】本申請(qǐng)?zhí)峁┮环N對(duì)象的屬性信息的處理方法及裝置。本申請(qǐng)實(shí)施例通過(guò)獲取至少一個(gè)對(duì)象中每個(gè)對(duì)象的屬性信息和所述每個(gè)對(duì)象的操作信息，進(jìn)而根據(jù)所述每個(gè)對(duì)象的屬性信息和所述每個(gè)對(duì)象的操作信息，建立屬性關(guān)系網(wǎng)絡(luò)，所述屬性關(guān)系網(wǎng)絡(luò)由至少兩個(gè)節(jié)點(diǎn)組成，每個(gè)節(jié)點(diǎn)對(duì)應(yīng)一個(gè)屬性信息；若兩個(gè)節(jié)點(diǎn)對(duì)應(yīng)的屬性信息屬于同一個(gè)對(duì)象，所述兩個(gè)節(jié)點(diǎn)之間具有關(guān)聯(lián)關(guān)系，使得能夠根據(jù)所述屬性關(guān)系網(wǎng)絡(luò)，選擇至少一個(gè)屬性信息，以作為屬性組合，能夠避免現(xiàn)有技術(shù)中單一屬性的統(tǒng)計(jì)結(jié)果無(wú)法精確定位到具體的對(duì)象的問(wèn)題，從而提高了屬性分析的可靠性。
【IPC分類(lèi)】G06F17-30
【公開(kāi)號(hào)】CN104731809
【申請(qǐng)?zhí)枴緾N201310716480
【發(fā)明人】姜飛俊, 劉水, 劉蘇昱, 陳德品
【申請(qǐng)人】阿里巴巴集團(tuán)控股有限公司
【公開(kāi)日】2015年6月24日
【申請(qǐng)日】2013年12月23日