[發(fā)明專利]一種分布式網(wǎng)絡(luò)特征計(jì)算方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202011357397.1
• 申請(qǐng)日: 2020-11-27
• 公開（公告）號(hào): CN112702264A
• 公開（公告）日: 2021-04-23
• 發(fā)明（設(shè)計(jì)）人: 趙偉
• 申請(qǐng)（專利權(quán)）人: 四川新網(wǎng)銀行股份有限公司
• 主分類號(hào): H04L12/721
• 分類號(hào): H04L12/721;H04L12/863
• 代理公司: 成都智言知識(shí)產(chǎn)權(quán)代理有限公司 51282
• 代理人: 蔣秀清

本發(fā)明公開了一種分布式網(wǎng)絡(luò)特征計(jì)算方法，包括：特征表達(dá)式生成及解析和分布式路由計(jì)算，所述特征表達(dá)式生成及解析通過提取特征表達(dá)式中的元素形成可解析列表；根據(jù)可解析列表解析特征表達(dá)式；所述分布式路由計(jì)算包括：根據(jù)權(quán)重算法為各節(jié)點(diǎn)分配待機(jī)算的社交網(wǎng)絡(luò)，各節(jié)點(diǎn)接收到“計(jì)算特征消息”后各節(jié)點(diǎn)拉取分配給自己的網(wǎng)絡(luò)進(jìn)行特征計(jì)算。本發(fā)明基于對(duì)復(fù)雜的特征表達(dá)式的解析和分布式計(jì)算為基礎(chǔ)，適配了業(yè)務(wù)場(chǎng)景下所有特征條件復(fù)雜計(jì)算的可能性，以模板的設(shè)計(jì)方式提高了開發(fā)效率，通過分布式計(jì)算的方式極大的縮短了特征計(jì)算的時(shí)間。

技術(shù)領(lǐng)域

本發(fā)明涉及計(jì)算機(jī)技術(shù)領(lǐng)域，尤其涉及一種分布式網(wǎng)絡(luò)特征計(jì)算方法。

背景技術(shù)

在風(fēng)控、社交、電商等業(yè)務(wù)中，通常會(huì)用到關(guān)系網(wǎng)絡(luò)的數(shù)據(jù)。比如你在電商中你所在的網(wǎng)里關(guān)系比較近的人購買了母嬰類產(chǎn)品，那么會(huì)為你推薦此類商品以提高購買率。比如在金融風(fēng)控中，你所在的網(wǎng)里中介、電詐的人較多，那么你所處的關(guān)系網(wǎng)是高危網(wǎng)，里面的人貸款申請(qǐng)會(huì)大概率被拒絕，以降低風(fēng)險(xiǎn)。所以事物的網(wǎng)絡(luò)特征,是作為延展出這個(gè)事物畫像的重要指標(biāo)。在反欺詐的業(yè)務(wù)場(chǎng)景中，經(jīng)常會(huì)對(duì)一個(gè)人的關(guān)系網(wǎng)絡(luò)進(jìn)行分析，如當(dāng)前關(guān)系網(wǎng)絡(luò)中逾期人數(shù)的占比是多少、GPS小格子中的人數(shù)有多少、網(wǎng)絡(luò)中的平均授信額度是多少等，這些特征的結(jié)果會(huì)作為風(fēng)險(xiǎn)人員進(jìn)行判斷的重要指標(biāo)。但是在實(shí)際業(yè)務(wù)場(chǎng)景下，一個(gè)網(wǎng)絡(luò)往往會(huì)配置成百上千個(gè)特征，也就意味著一個(gè)用戶的請(qǐng)求在網(wǎng)絡(luò)特征計(jì)算上會(huì)進(jìn)行成百上千次。

目前對(duì)網(wǎng)絡(luò)特征計(jì)算大多采用圖數(shù)據(jù)庫的方法進(jìn)行計(jì)算，根據(jù)官方文檔搭建圖數(shù)據(jù)庫環(huán)境，導(dǎo)入相關(guān)數(shù)據(jù)，根據(jù)配置的特征對(duì)數(shù)據(jù)庫中網(wǎng)絡(luò)進(jìn)行統(tǒng)計(jì)并維護(hù)圖數(shù)據(jù)庫。但此種方法需要部署和維護(hù)一套高可用的圖數(shù)據(jù)庫環(huán)境，研發(fā)維護(hù)成本高且業(yè)務(wù)方需要學(xué)習(xí)圖數(shù)據(jù)庫的查詢語言導(dǎo)致學(xué)習(xí)成本高。同時(shí)無法快速精準(zhǔn)的查詢某一個(gè)全網(wǎng)數(shù)據(jù)，并且網(wǎng)絡(luò)特征計(jì)算速度慢。

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

針對(duì)現(xiàn)有技術(shù)中存在的問題，本發(fā)明提供一種分布式網(wǎng)絡(luò)特征計(jì)算方法，其目的在于：基于對(duì)復(fù)雜的特征表達(dá)式的解析和分布式計(jì)算為基礎(chǔ)，適配了業(yè)務(wù)場(chǎng)景下所有特征條件復(fù)雜計(jì)算的可能性，以模板的設(shè)計(jì)方式提高了開發(fā)效率，通過分布式計(jì)算的方式極大的縮短了特征計(jì)算的時(shí)間。

本發(fā)明一種分布式網(wǎng)絡(luò)特征計(jì)算方法，包括特征表達(dá)式生成及解析和分布式路由計(jì)算組成，

所述特征表達(dá)式生成及解析包括：提取特征表達(dá)式中的元素形成元素隊(duì)列；建立列表結(jié)構(gòu)存儲(chǔ)單元和棧結(jié)構(gòu)存儲(chǔ)單元；將棧結(jié)構(gòu)存儲(chǔ)單元中剩余的所有元素按后進(jìn)先出的順序彈出棧結(jié)構(gòu)存儲(chǔ)單元，并依次放入列表結(jié)構(gòu)存儲(chǔ)單元中，形成可解析列表；解析特征表達(dá)式。

進(jìn)一步的，所述特征表達(dá)式生成及解析還包括：

將特征表達(dá)式中的元素分為變量、運(yùn)算符和分隔符三類，在特征解析裝置的內(nèi)存中建立隊(duì)列結(jié)構(gòu)存儲(chǔ)單元，將特征表達(dá)式中的所有元素按照從左到右的順序逐一進(jìn)行提取存放到所述的隊(duì)列結(jié)構(gòu)存儲(chǔ)單元中，形成元素隊(duì)列；

建立列表結(jié)構(gòu)存儲(chǔ)單元和棧結(jié)構(gòu)存儲(chǔ)單元；遍歷所述的元素隊(duì)列，將元素隊(duì)列中的變量依次放入列表結(jié)構(gòu)存儲(chǔ)單元中，運(yùn)算符和分隔符分別依次放入棧結(jié)構(gòu)存儲(chǔ)單元中，根據(jù)放入棧結(jié)構(gòu)存儲(chǔ)單元中的運(yùn)算優(yōu)先級(jí)屬性的分隔符，將該分割符和相關(guān)的運(yùn)算符依次從棧結(jié)構(gòu)存儲(chǔ)單元中彈出并放入列表結(jié)構(gòu)存儲(chǔ)單元中；

遍歷完元素隊(duì)列后，將棧結(jié)構(gòu)存儲(chǔ)單元中剩余的所有元素按后進(jìn)先出的順序彈出棧結(jié)構(gòu)存儲(chǔ)單元，并依次放入列表結(jié)構(gòu)存儲(chǔ)單元中，從而形成可解析列表；

遍歷所述可解析列表，將可解析列表中的元素依次放入棧結(jié)構(gòu)存儲(chǔ)單元中，如果放入的元素為運(yùn)算符，將棧結(jié)構(gòu)存儲(chǔ)單元中與該運(yùn)算符相關(guān)的變量分別從棧結(jié)構(gòu)存儲(chǔ)單元中彈出并與運(yùn)算符進(jìn)行運(yùn)算，再將運(yùn)算后的結(jié)果放入棧結(jié)構(gòu)存儲(chǔ)單元中，直到棧結(jié)構(gòu)存儲(chǔ)單元中沒有元素為止。

本發(fā)明通過對(duì)復(fù)雜的特征表達(dá)式進(jìn)行解析計(jì)算，極大地豐富了特征配置的多樣性，為業(yè)務(wù)方提供了更多的策略配置。