[發(fā)明專利]對(duì)象分組方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201610416599.6
• 申請(qǐng)日: 2016-06-14
• 公開（公告）號(hào): CN107506355B
• 公開（公告）日: 2020-09-29
• 發(fā)明（設(shè)計(jì)）人: 吳東杏;何慧梅
• 申請(qǐng)（專利權(quán)）人: 阿里巴巴集團(tuán)控股有限公司
• 主分類號(hào): G06F16/28
• 分類號(hào): G06F16/28
• 代理公司: 北京國(guó)昊天誠(chéng)知識(shí)產(chǎn)權(quán)代理有限公司 11315
• 代理人: 黃熊

1.一種對(duì)象分組方法，其特征在于，包括：

基于待分組對(duì)象之間存在的關(guān)聯(lián)項(xiàng)，構(gòu)建由待分組對(duì)象及與每一關(guān)聯(lián)項(xiàng)對(duì)應(yīng)的待分組對(duì)象之間的連接關(guān)系構(gòu)成的對(duì)象網(wǎng)絡(luò)；所述關(guān)聯(lián)項(xiàng)是滿足預(yù)設(shè)條件的信息項(xiàng)；

根據(jù)所述對(duì)象網(wǎng)絡(luò)中的待分組對(duì)象之間存在的關(guān)聯(lián)項(xiàng)及所述關(guān)聯(lián)項(xiàng)對(duì)所述待分組對(duì)象之間的關(guān)聯(lián)性的影響程度，確定待分組對(duì)象之間的關(guān)聯(lián)度值；所述關(guān)聯(lián)度值用以表征存在關(guān)聯(lián)項(xiàng)的待分組對(duì)象之間的關(guān)聯(lián)程度；所述影響程度基于所述關(guān)聯(lián)項(xiàng)對(duì)應(yīng)的預(yù)設(shè)條件的次數(shù)和/或所述待分組對(duì)象對(duì)應(yīng)的賬戶之間的網(wǎng)絡(luò)距離值確定；

根據(jù)所述關(guān)聯(lián)度值，將所述對(duì)象網(wǎng)絡(luò)中的待分組對(duì)象進(jìn)行分組。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，基于待分組對(duì)象之間存在的關(guān)聯(lián)項(xiàng)，構(gòu)建由待分組對(duì)象及與每一關(guān)聯(lián)項(xiàng)對(duì)應(yīng)的待分組對(duì)象之間的連接關(guān)系構(gòu)成的對(duì)象網(wǎng)絡(luò)，具體包括：

基于待分組對(duì)象之間存在的關(guān)聯(lián)項(xiàng)，構(gòu)建由待分組對(duì)象及與每一關(guān)聯(lián)項(xiàng)對(duì)應(yīng)的待分組對(duì)象之間的連接關(guān)系構(gòu)成的對(duì)象網(wǎng)絡(luò)，并確定與待分組對(duì)象之間的所述連接關(guān)系對(duì)應(yīng)的影響度值；所述影響度值用以表征所述關(guān)聯(lián)項(xiàng)對(duì)待分組對(duì)象之間的關(guān)聯(lián)性的影響程度；

則根據(jù)所述對(duì)象網(wǎng)絡(luò)中的待分組對(duì)象之間存在的關(guān)聯(lián)項(xiàng)，確定待分組對(duì)象之間的關(guān)聯(lián)度值，具體包括：

根據(jù)與待分組對(duì)象之間存在的每一個(gè)關(guān)聯(lián)項(xiàng)對(duì)應(yīng)的影響度值，確定待分組對(duì)象之間的關(guān)聯(lián)度值；或，

將待分組對(duì)象之間存在的關(guān)聯(lián)項(xiàng)的數(shù)量確定為待分組對(duì)象之間的關(guān)聯(lián)度值。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，確定與待分組對(duì)象之間的所述連接關(guān)系對(duì)應(yīng)的影響度值，具體包括：

將待分組對(duì)象之間滿足與所述關(guān)聯(lián)項(xiàng)對(duì)應(yīng)的預(yù)設(shè)條件的次數(shù)，確定為與待分組對(duì)象之間的所述連接關(guān)系對(duì)應(yīng)的影響度值；或，

將與待分組對(duì)象對(duì)應(yīng)的賬戶之間的網(wǎng)絡(luò)距離值，確定為與待分組對(duì)象之間的所述連接關(guān)系對(duì)應(yīng)的影響度值；所述網(wǎng)絡(luò)距離值用以表征在賬戶關(guān)聯(lián)網(wǎng)絡(luò)中的賬戶之間的關(guān)聯(lián)程度；或，

根據(jù)與所述關(guān)聯(lián)項(xiàng)對(duì)應(yīng)的關(guān)聯(lián)數(shù)值及與該關(guān)聯(lián)項(xiàng)對(duì)應(yīng)的權(quán)重，確定為與待分組對(duì)象之間的所述連接關(guān)系對(duì)應(yīng)的影響度值；所述關(guān)聯(lián)數(shù)值包括：待分組對(duì)象之間滿足與所述關(guān)聯(lián)項(xiàng)對(duì)應(yīng)的預(yù)設(shè)條件的次數(shù)，或與待分組對(duì)象對(duì)應(yīng)的賬戶之間的網(wǎng)絡(luò)距離值。

4.根據(jù)權(quán)利要求2所述的方法，其特征在于，根據(jù)與待分組對(duì)象之間存在的每一個(gè)關(guān)聯(lián)項(xiàng)對(duì)應(yīng)的影響度值，確定待分組對(duì)象之間的關(guān)聯(lián)度值，具體包括：

將各個(gè)與所述關(guān)聯(lián)項(xiàng)對(duì)應(yīng)的影響度值進(jìn)行求和；

將求和的結(jié)果確定為所述關(guān)聯(lián)度值；

或，

將各個(gè)與所述關(guān)聯(lián)項(xiàng)對(duì)應(yīng)的影響度值進(jìn)行求和，得到第一和值；

將待分組對(duì)象之間的與關(guān)聯(lián)項(xiàng)對(duì)應(yīng)的影響度值進(jìn)行求和，得到第二和值；

將所述第一和值除以所述第二和值，得到所述關(guān)聯(lián)度值；

或，

將各個(gè)與所述關(guān)聯(lián)項(xiàng)對(duì)應(yīng)的影響度值進(jìn)行求和，得到第一和值；

將待分組對(duì)象之間的與關(guān)聯(lián)項(xiàng)對(duì)應(yīng)的影響度值進(jìn)行求和，得到第二和值；

將所述第一和值除以所述第二和值，得到第一概率值；

確定將所述待分組對(duì)象隨機(jī)分到同一群組的第二概率值；

將所述第一概率值減去所述第二概率值，得到所述關(guān)聯(lián)度值。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述預(yù)設(shè)條件包括如下之一：

待分組對(duì)象之間關(guān)于同一信息項(xiàng)的內(nèi)容一致；或，

與待分組對(duì)象對(duì)應(yīng)的賬戶之間存在交易記錄；或，

與待分組對(duì)象對(duì)應(yīng)的賬戶之間的網(wǎng)絡(luò)距離值大于或等于預(yù)設(shè)值；

若所述預(yù)設(shè)條件為：待分組對(duì)象之間關(guān)于同一信息項(xiàng)的內(nèi)容一致，則所述信息項(xiàng)包括：與待分組對(duì)象對(duì)應(yīng)的賬戶環(huán)境信息、或與待分組對(duì)象對(duì)應(yīng)的賬戶屬性信息、或與待分組對(duì)象對(duì)應(yīng)的賬戶行為信息；

若所述預(yù)設(shè)條件為：與待分組對(duì)象對(duì)應(yīng)的賬戶之間存在交易記錄，則所述信息項(xiàng)為：賬戶之間的交易記錄；

若所述預(yù)設(shè)條件為：與待分組對(duì)象對(duì)應(yīng)的賬戶之間的網(wǎng)絡(luò)距離值大于或等于預(yù)設(shè)值，則所述信息項(xiàng)為：賬戶之間的網(wǎng)絡(luò)距離。