[發(fā)明專利]構(gòu)建條件關(guān)系網(wǎng)絡(luò)、進(jìn)行條件業(yè)務(wù)處理的方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 202010089190.4
• 申請(qǐng)日: 2020-02-12
• 公開（公告）號(hào): CN111325254B
• 公開（公告）日: 2022-06-28
• 發(fā)明（設(shè)計(jì)）人: 吳歈;何建杉;王太峰;褚崴
• 申請(qǐng)（專利權(quán)）人: 支付寶（杭州）信息技術(shù)有限公司
• 主分類號(hào): G06K9/62
• 分類號(hào): G06K9/62
• 代理公司: 北京億騰知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11309
• 代理人: 陳霽;周良玉

1.一種構(gòu)建條件關(guān)系網(wǎng)絡(luò)的方法，所述條件關(guān)系網(wǎng)絡(luò)用于描述預(yù)定的多個(gè)業(yè)務(wù)狀態(tài)之間的條件關(guān)系，包括與業(yè)務(wù)數(shù)據(jù)中的各個(gè)業(yè)務(wù)狀態(tài)分別對(duì)應(yīng)的各個(gè)節(jié)點(diǎn)，以及指示節(jié)點(diǎn)之間的條件關(guān)系的有向連接邊，單個(gè)業(yè)務(wù)狀態(tài)對(duì)應(yīng)至少一個(gè)屬性類別；

所述方法包括：

按照各個(gè)樣本分別在所述多個(gè)業(yè)務(wù)狀態(tài)上的屬性類別，確定各個(gè)業(yè)務(wù)狀態(tài)的屬性類別的聯(lián)合概率分布，各個(gè)樣本分別對(duì)應(yīng)各條樣本業(yè)務(wù)數(shù)據(jù)；

基于通過(guò)預(yù)定方式初始化各個(gè)節(jié)點(diǎn)間的條件關(guān)系得到的初始關(guān)系網(wǎng)絡(luò)，分別以各個(gè)節(jié)點(diǎn)為基準(zhǔn)拆分出各個(gè)局部網(wǎng)絡(luò)，并針對(duì)各個(gè)局部網(wǎng)絡(luò)分別生成各個(gè)條件關(guān)系改變?nèi)蝿?wù)，以分發(fā)給多個(gè)分布式設(shè)備，從而使得單個(gè)分布式設(shè)備在接收到相應(yīng)局部網(wǎng)絡(luò)的條件改變?nèi)蝿?wù)后，基于所述聯(lián)合概率分布，在改變?cè)撓鄳?yīng)局部網(wǎng)絡(luò)的條件關(guān)系的情況下，得到改變條件關(guān)系后的局部網(wǎng)絡(luò)與初始的局部網(wǎng)絡(luò)相比的網(wǎng)絡(luò)分?jǐn)?shù)增益；

依據(jù)從所述多個(gè)分布式設(shè)備獲取的各個(gè)網(wǎng)絡(luò)分?jǐn)?shù)增益，迭代更新所述初始關(guān)系網(wǎng)絡(luò)中的條件關(guān)系，直至不存在滿足預(yù)定增益條件的網(wǎng)絡(luò)分?jǐn)?shù)增益，得到當(dāng)前關(guān)系網(wǎng)絡(luò)；

基于所述當(dāng)前關(guān)系網(wǎng)絡(luò)，以及所述聯(lián)合概率分布，為所述當(dāng)前關(guān)系網(wǎng)絡(luò)確定各個(gè)節(jié)點(diǎn)分別對(duì)應(yīng)的各個(gè)條件概率分布，從而得到所述多個(gè)業(yè)務(wù)狀態(tài)對(duì)應(yīng)的各個(gè)節(jié)點(diǎn)形成的條件關(guān)系網(wǎng)絡(luò)，使得所述條件關(guān)系網(wǎng)絡(luò)用于在給定的若干節(jié)點(diǎn)的當(dāng)前屬性類別情況下，預(yù)測(cè)其他節(jié)點(diǎn)的屬性類別的業(yè)務(wù)處理，所述條件概率分布用于描述相應(yīng)節(jié)點(diǎn)在其各個(gè)父節(jié)點(diǎn)對(duì)應(yīng)的業(yè)務(wù)狀態(tài)條件下，該相應(yīng)節(jié)點(diǎn)的業(yè)務(wù)狀態(tài)為各個(gè)屬性類別的概率。

2.根據(jù)權(quán)利要求1所述的方法，其中，所述聯(lián)合概率分布包括分別對(duì)應(yīng)于所述多個(gè)業(yè)務(wù)狀態(tài)上的各種屬性類別組合的各個(gè)概率，單個(gè)屬性類別組合是在所述多個(gè)業(yè)務(wù)狀態(tài)上各取一個(gè)屬性類別構(gòu)成的組合；

所述按照各個(gè)樣本分別在所述多個(gè)業(yè)務(wù)狀態(tài)上的屬性類別，確定各個(gè)業(yè)務(wù)狀態(tài)的屬性類別的聯(lián)合概率分布包括：

針對(duì)各種屬性類別組合中的第一屬性類別組合，生成第一統(tǒng)計(jì)任務(wù)；

將所述第一統(tǒng)計(jì)任務(wù)分發(fā)給第一分布式設(shè)備，以供所述第一分布式設(shè)備統(tǒng)計(jì)對(duì)應(yīng)于所述第一屬性類別組合的第一樣本的數(shù)量，并進(jìn)行反饋；

將所述第一樣本的數(shù)量或所述第一樣本的數(shù)量與全體樣本數(shù)量的比值，作為所述第一屬性類別組合對(duì)應(yīng)的概率。

3.根據(jù)權(quán)利要求1所述的方法，單個(gè)業(yè)務(wù)狀態(tài)下的各個(gè)屬性類別分別通過(guò)與所述單個(gè)業(yè)務(wù)狀態(tài)對(duì)應(yīng)的單個(gè)節(jié)點(diǎn)上的各個(gè)狀態(tài)值描述。

4.根據(jù)權(quán)利要求1所述的方法，其中，所述預(yù)定方式包括，在各個(gè)節(jié)點(diǎn)間隨機(jī)添加預(yù)定數(shù)量的有向連接邊，所述多個(gè)業(yè)務(wù)狀態(tài)包括第一業(yè)務(wù)狀態(tài)，所述第一業(yè)務(wù)狀態(tài)對(duì)應(yīng)第一節(jié)點(diǎn)，所述基于通過(guò)預(yù)定方式初始化各個(gè)節(jié)點(diǎn)間的條件關(guān)系得到的初始關(guān)系網(wǎng)絡(luò)，分別以各個(gè)節(jié)點(diǎn)為基準(zhǔn)拆分出各個(gè)局部網(wǎng)絡(luò)包括：

從所述初始關(guān)系網(wǎng)絡(luò)中確定出所述第一節(jié)點(diǎn)及其父節(jié)點(diǎn)構(gòu)成的局部網(wǎng)絡(luò)，作為以所述第一節(jié)點(diǎn)為基準(zhǔn)拆分出的第一局部網(wǎng)絡(luò)。

5.根據(jù)權(quán)利要求1所述的方法，其中，所述依據(jù)各個(gè)網(wǎng)絡(luò)分?jǐn)?shù)增益，迭代更新所述初始關(guān)系網(wǎng)絡(luò)中的條件關(guān)系，直至不存在滿足預(yù)定增益條件的網(wǎng)絡(luò)分?jǐn)?shù)增益，包括：

將最大網(wǎng)絡(luò)分?jǐn)?shù)增益對(duì)應(yīng)的局部網(wǎng)絡(luò)的條件關(guān)系變化項(xiàng)，更新到所述初始關(guān)系網(wǎng)絡(luò)，得到中間關(guān)系網(wǎng)絡(luò)；

針對(duì)中間關(guān)系網(wǎng)絡(luò)確定各個(gè)候選條件變更項(xiàng)，以及各個(gè)候選條件變更項(xiàng)分別對(duì)應(yīng)的各個(gè)網(wǎng)絡(luò)分?jǐn)?shù)增益，其中，在單個(gè)候選條件變更項(xiàng)與所述多個(gè)分布式設(shè)備反饋的局部網(wǎng)絡(luò)的條件關(guān)系變化項(xiàng)一致的情況下，將相應(yīng)的局部網(wǎng)絡(luò)的條件關(guān)系變化項(xiàng)的網(wǎng)絡(luò)分?jǐn)?shù)增益，作為該單個(gè)候選條件變更項(xiàng)的網(wǎng)絡(luò)分?jǐn)?shù)增益，在單個(gè)候選條件變更項(xiàng)與所述多個(gè)分布式設(shè)備反饋的局部網(wǎng)絡(luò)的條件關(guān)系變化項(xiàng)不一致的情況下，通過(guò)在中間關(guān)系網(wǎng)絡(luò)添加該單個(gè)候選條件變更項(xiàng)后的關(guān)系網(wǎng)絡(luò)與當(dāng)前的中間關(guān)系網(wǎng)絡(luò)相比確定相應(yīng)的網(wǎng)絡(luò)分?jǐn)?shù)增益；

利用使得網(wǎng)絡(luò)分?jǐn)?shù)增益最大的候選條件變更項(xiàng)更新該中間關(guān)系網(wǎng)絡(luò)。

6.根據(jù)權(quán)利要求1或5所述的方法，所述預(yù)定增益條件為，網(wǎng)絡(luò)分?jǐn)?shù)增益為正。