[發明專利]基于樹的相似度匹配的金融風險控制方法及裝置

在審

• 申請號: 201910482205.0
• 申請日: 2019-06-04
• 公開（公告）號: CN110335131A
• 公開（公告）日: 2019-10-15
• 發明（設計）人: 朱新新;翟毅騰
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06Q40/00
• 分類號: G06Q40/00;G06F16/901;G06K9/62
• 代理公司: 北京國昊天誠知識產權代理有限公司 11315
• 代理人: 許振新;朱文杰

本申請公開了一種基于樹的相似度匹配的金融風險控制方法及裝置。所述方法包括：根據標準樹與至少一個實際交易樹的節點，確定深度與所述標準樹相同的實際交易樹；根據所述深度相同的標準樹與實際交易樹之間的樹結構匹配指數，確定結構與所述標準交易樹相似的實際交易樹；根據所述結構相似的實際交易樹與標準樹的每一個節點上的存儲信息的詞向量，計算所述結構相似的實際交易樹與標準樹之間的最終相似值；根據所述結構相似的實際交易樹與標準樹之間的最終相似值，確定所述實際交易樹是否為風險樹。

技術領域

本說明書涉及計算機領域。

背景技術

在計算機領域中，樹是一種重要的非線性數據結構，直觀地看，它是數據元素(在樹中稱為結點)按分支關系組織起來的結構，很象自然界中的樹那樣。

樹結構中含有一些重要的概念。例如，樹結構的“度”，也即是寬度，簡單地說，就是結點的分支數。以組成該樹各結點中最大的度作為該樹的度。又例如，樹結構的“深度”，是指組成該樹各結點的最大層次，具體的，根結點的層次為1，其他結點的層次等于它的父結點的層次數加1。其中，節點的層次是指：從根開始定義起，根為第1層，根的子節點為第2層，以此類推。

目前，在資金交易流程的管理中也引入了樹結構。但是，通過具體使用的方式卻只能夠針對特定結構的樹，并且尚未具體地涉及到存儲在書的節點上的文本信息。

發明內容

本說明書提供了一種基于樹的相似度匹配的金融風險控制方法及裝置，能夠更好地適應各種樹的不同層和節點的結構，以及各種樹的節點的不同的存儲信息的文本結構，從而更加及時有效地發現金融交易的風險。

為了解決上述問題，本申請公開了一種基于樹的相似度匹配的金融風險控制方法，包括：

根據標準樹與至少一個實際交易樹的節點，確定深度與該標準樹相同的實際交易樹；

根據該深度相同的標準樹與實際交易樹之間的樹結構匹配指數，確定結構與該標準交易樹相似的實際交易樹；

根據該結構相似的實際交易樹與標準樹的每一個節點上的存儲信息的詞向量，計算該結構相似的實際交易樹與標準樹之間的最終相似值；

根據該結構相似的實際交易樹與標準樹之間的最終相似值，確定該實際交易樹是否為風險樹。

在一個優選例中，該根據該結構相似的實際交易樹與標準樹的每一個節點上的存儲信息的詞向量，計算該結構相似的實際交易樹與標準樹之間的最終相似值的步驟，包括：

分別計算該結構相似的實際交易樹與標準樹的每一個節點上的存儲信息的詞向量，并分別生成該結構相似的實際交易樹與標準樹的相應的詞向量矩陣；

根據該結構相似的實際交易樹的詞向量矩陣與該標準樹的相應的詞向量矩陣，計算該結構相似的實際交易樹與標準樹之間的最終相似值。

在一個優選例中，該根據該結構相似的實際交易樹的詞向量矩陣與該標準樹的相應的詞向量矩陣，計算該結構相似的實際交易樹與標準樹之間的最終相似值的步驟，包括：

采用滑動窗口的方式對該結構相似的實際交易樹與標準樹的詞向量進行比較，確定該標準樹的詞向量的矩陣中的每一個詞向量與結構相似的實際交易樹的最大相似值；

通過對標準樹的詞向量的矩陣中的每一個詞向量與結構相似的實際交易樹的最大相似值進行累加，獲得結構相似的標準樹與實際交易樹之間的最大相似值的滑動累計值；

依次地分別對該結構相似的標準樹與實際交易樹的詞向量的矩陣中的每一組i個連續的詞向量組，以滑動窗口的方式進行依次比較，獲得結構相似的標準樹與實際交易樹的每一組i個連續的詞向量組之間的最大相似值，其中，該標準樹的詞向量矩陣中的詞向量的數量為N，i為2至N之間的自然數；