[發明專利]基于關聯網絡的申請單確定方法

有效

• 申請號: 202010654261.0
• 申請日: 2020-07-09
• 公開（公告）號: CN111815448B
• 公開（公告）日: 2021-05-04
• 發明（設計）人: 王玉海;徐豪;陳浩
• 申請（專利權）人: 睿智合創（北京）科技有限公司
• 主分類號: G06Q40/04
• 分類號: G06Q40/04;G06F16/2455;G06F16/242
• 代理公司: 北京冠和權律師事務所 11399
• 代理人: 安琪

1.一種基于關聯網絡的申請單確定方法，其特征在于，包括：

依據多個交易申請單的交易信息建立申請單關聯網絡；包括：將所述多個交易申請單中各交易申請單作為一個交易節點；根據各交易節點的交易信息之間的關系，在所述各交易申請單之間建立路徑；根據所述各交易申請單之間建立的路徑，建立所述申請單關聯網絡；

計算所述申請單關聯網絡中任意兩個交易申請單之間形成的所有路徑的基礎權重值之和；包括：遍歷所述任意兩個交易申請單之間的所有路徑；確定所述任意兩個交易申請單之間的所有路徑中各路徑的基礎權重值；將所述任意兩個交易申請單之間的所有路徑中各路徑的基礎權重值進行求和，以計算出所述任意兩個交易申請單之間形成的所有路徑的基礎權重值之和；

根據所述任意兩個交易申請單之間形成的所有路徑的基礎權重值之和，確定所述任意兩個交易申請單之間的權重邊，所述任意兩個交易申請單之間的權重邊用于表征所述任意兩個交易申請單之間的關聯程度；所述任意兩個交易申請單分別位于任意兩個交易申請單之間的權重邊的兩端；

根據待查詢交易申請單的交易信息以及所述任意兩個交易申請單之間的權重邊，從所述申請單關聯網絡中確定出對所述待查詢交易申請單影響最大的目標交易申請單；包括：根據所述待查詢交易申請單的交易信息以及所述任意兩個交易申請單之間的權重邊，確定所述待查詢交易申請單對應的權重邊；確定位于所述待查詢交易申請單對應的權重邊的另一端的預設交易申請單；根據所述預設交易申請單，確定出所述目標交易申請單；遍歷從所述待查詢交易申請單到達目標交易申請單之間的各路徑；根據所述各路徑的基礎權重值，從所述各路徑中篩選出從所述待查詢交易申請單到達所述目標交易申請單的基礎權重值之和最大的目標路徑；將所述基礎權重值之和最大的目標路徑確定為所述申請單關聯網絡中對所述待查詢交易申請單影響最大的路徑。

2.根據權利要求1所述的方法，其特征在于，所述方法還包括：

根據所述各交易節點的交易信息之間的關系，確定所述各交易申請單之間的路徑的基礎權重值。

3.根據權利要求1所述的方法，其特征在于，所述方法還包括：

將所述目標交易申請單在所述申請單關聯網絡中進行第一標記；

將從所述待查詢交易申請單到達所述目標交易申請單的基礎權重值之和最大的目標路徑進行第二標記。

4.根據權利要求1所述的方法，其特征在于，

所述根據所述各路徑的基礎權重值，從所述各路徑中篩選出從所述待查詢交易申請單到達所述目標交易申請單的基礎權重值之和最大的目標路徑，包括：

根據如下公式以及所述各路徑的基礎權重值，確定從所述待查詢交易申請單到達所述目標交易申請單的所有獨立路徑的基礎權重值之和；

其中，表示從所述待查詢交易申請單到所述目標交易申請單的第i條獨立路徑的基礎權重值之和，w(l_ik)表示從所述待查詢交易申請單到所述目標交易申請單的第i條獨立路徑中第k條路徑的基礎權重值，n表示從所述待查詢交易申請單到所述目標交易申請單的第i條獨立路徑中的路徑數目；

根據下述公式以及所述所有獨立路徑的基礎權重值之和，確定所述目標路徑；

其中，L為目標路徑，max表示取最大值，l_j表示從所述待查詢交易申請單到所述目標交易申請單的i條獨立路徑中基礎權重值之和最大的獨立路徑。