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

在審

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

1.一種基于樹的相似度匹配的金融風險控制方法，其特征在于，包括：

根據(jù)標準樹與至少一個實際交易樹的節(jié)點，確定深度與所述標準樹相同的實際交易樹；

根據(jù)所述深度相同的標準樹與實際交易樹之間的樹結(jié)構(gòu)匹配指數(shù)，確定結(jié)構(gòu)與所述標準交易樹相似的實際交易樹；

根據(jù)所述結(jié)構(gòu)相似的實際交易樹與標準樹的每一個節(jié)點上的存儲信息的詞向量，計算所述結(jié)構(gòu)相似的實際交易樹與標準樹之間的最終相似值；

根據(jù)所述結(jié)構(gòu)相似的實際交易樹與標準樹之間的最終相似值，確定所述實際交易樹是否為風險樹。

2.如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述結(jié)構(gòu)相似的實際交易樹與標準樹的每一個節(jié)點上的存儲信息的詞向量，計算所述結(jié)構(gòu)相似的實際交易樹與標準樹之間的最終相似值的步驟，包括：

分別計算所述結(jié)構(gòu)相似的實際交易樹與標準樹的每一個節(jié)點上的存儲信息的詞向量，并分別生成所述結(jié)構(gòu)相似的實際交易樹與標準樹的相應(yīng)的詞向量矩陣；

根據(jù)所述結(jié)構(gòu)相似的實際交易樹的詞向量矩陣與所述標準樹的相應(yīng)的詞向量矩陣，計算所述結(jié)構(gòu)相似的實際交易樹與標準樹之間的最終相似值。

3.如權(quán)利要求2所述的方法，其特征在于，所述根據(jù)所述結(jié)構(gòu)相似的實際交易樹的詞向量矩陣與所述標準樹的相應(yīng)的詞向量矩陣，計算所述結(jié)構(gòu)相似的實際交易樹與標準樹之間的最終相似值的步驟，包括：

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

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

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

對所述結(jié)構(gòu)相似的標準樹與實際交易樹之間的最大相似值的滑動累計值，與所述結(jié)構(gòu)相似的標準樹與實際交易樹的每一組i個連續(xù)的詞向量組之間的最大相似值進行累加，獲得所述結(jié)構(gòu)相似的標準樹與實際交易樹之間的最終相似值。

4.如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)標準樹與至少一個實際交易樹的節(jié)點，確定深度與所述標準樹相同的實際交易樹的步驟，包括：

分別確定所述標準樹與所述實際交易樹的每一層的每一個節(jié)點對應(yīng)的節(jié)點編碼，其中，所述節(jié)點編碼包含父節(jié)點編號和子節(jié)點編號；

通過比較所述標準樹與所述實際交易樹的節(jié)點編碼的位數(shù)，確定深度與所述標準樹相同的實際交易樹。

5.如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述深度相同的標準樹與實際交易樹之間的樹結(jié)構(gòu)匹配指數(shù)，確定結(jié)構(gòu)與所述標準交易樹相似的實際交易樹的步驟，包括：

確定所述深度相同的實際交易樹與標準樹之間的樹結(jié)構(gòu)匹配指數(shù)；

對所述深度相同的實際交易樹與標準樹之間的樹結(jié)構(gòu)匹配指數(shù)與閾值進行比較，將小于所述閾值的樹結(jié)構(gòu)匹配指數(shù)所對應(yīng)的實際交易樹確定為結(jié)構(gòu)與所述標準樹相似的實際交易樹。

6.如權(quán)利要求5所述的方法，其特征在于，所述確定所述深度相同的實際交易樹與標準樹之間的樹結(jié)構(gòu)匹配指數(shù)的步驟，包括：

根據(jù)預(yù)先設(shè)置的每一個層次的節(jié)點對應(yīng)的層匹配權(quán)重，計算所述深度相同的實際交易樹中，每一個未出現(xiàn)在所述標準樹中的節(jié)點相應(yīng)的節(jié)點匹配指數(shù)；

對所述深度相同的實際交易樹中的未出現(xiàn)在所述標準樹中的所有的節(jié)點相應(yīng)的節(jié)點匹配指數(shù)進行求和，確定所述深度相同的實際交易樹與標準樹之間的樹結(jié)構(gòu)匹配指數(shù)。

7.如權(quán)利要求6所述的方法，其特征在于，所述根據(jù)預(yù)先設(shè)置的每一個層次的節(jié)點對應(yīng)的層匹配權(quán)重的步驟中，所述層匹配權(quán)重由底層到最上層依次增加。