[發明專利]一種分布式網絡特征計算方法

在審

• 申請號: 202011357397.1
• 申請日: 2020-11-27
• 公開（公告）號: CN112702264A
• 公開（公告）日: 2021-04-23
• 發明（設計）人: 趙偉
• 申請（專利權）人: 四川新網銀行股份有限公司
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L12/863
• 代理公司: 成都智言知識產權代理有限公司 51282
• 代理人: 蔣秀清

本發明公開了一種分布式網絡特征計算方法，包括：特征表達式生成及解析和分布式路由計算，所述特征表達式生成及解析通過提取特征表達式中的元素形成可解析列表；根據可解析列表解析特征表達式；所述分布式路由計算包括：根據權重算法為各節點分配待機算的社交網絡，各節點接收到“計算特征消息”后各節點拉取分配給自己的網絡進行特征計算。本發明基于對復雜的特征表達式的解析和分布式計算為基礎，適配了業務場景下所有特征條件復雜計算的可能性，以模板的設計方式提高了開發效率，通過分布式計算的方式極大的縮短了特征計算的時間。

技術領域

本發明涉及計算機技術領域，尤其涉及一種分布式網絡特征計算方法。

背景技術

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

目前對網絡特征計算大多采用圖數據庫的方法進行計算，根據官方文檔搭建圖數據庫環境，導入相關數據，根據配置的特征對數據庫中網絡進行統計并維護圖數據庫。但此種方法需要部署和維護一套高可用的圖數據庫環境，研發維護成本高且業務方需要學習圖數據庫的查詢語言導致學習成本高。同時無法快速精準的查詢某一個全網數據，并且網絡特征計算速度慢。

發明內容

針對現有技術中存在的問題，本發明提供一種分布式網絡特征計算方法，其目的在于：基于對復雜的特征表達式的解析和分布式計算為基礎，適配了業務場景下所有特征條件復雜計算的可能性，以模板的設計方式提高了開發效率，通過分布式計算的方式極大的縮短了特征計算的時間。

本發明一種分布式網絡特征計算方法，包括特征表達式生成及解析和分布式路由計算組成，

所述特征表達式生成及解析包括：提取特征表達式中的元素形成元素隊列；建立列表結構存儲單元和棧結構存儲單元；將棧結構存儲單元中剩余的所有元素按后進先出的順序彈出棧結構存儲單元，并依次放入列表結構存儲單元中，形成可解析列表；解析特征表達式。

進一步的，所述特征表達式生成及解析還包括：

將特征表達式中的元素分為變量、運算符和分隔符三類，在特征解析裝置的內存中建立隊列結構存儲單元，將特征表達式中的所有元素按照從左到右的順序逐一進行提取存放到所述的隊列結構存儲單元中，形成元素隊列；

建立列表結構存儲單元和棧結構存儲單元；遍歷所述的元素隊列，將元素隊列中的變量依次放入列表結構存儲單元中，運算符和分隔符分別依次放入棧結構存儲單元中，根據放入棧結構存儲單元中的運算優先級屬性的分隔符，將該分割符和相關的運算符依次從棧結構存儲單元中彈出并放入列表結構存儲單元中；

遍歷完元素隊列后，將棧結構存儲單元中剩余的所有元素按后進先出的順序彈出棧結構存儲單元，并依次放入列表結構存儲單元中，從而形成可解析列表；

遍歷所述可解析列表，將可解析列表中的元素依次放入棧結構存儲單元中，如果放入的元素為運算符，將棧結構存儲單元中與該運算符相關的變量分別從棧結構存儲單元中彈出并與運算符進行運算，再將運算后的結果放入棧結構存儲單元中，直到棧結構存儲單元中沒有元素為止。

本發明通過對復雜的特征表達式進行解析計算，極大地豐富了特征配置的多樣性，為業務方提供了更多的策略配置。