[发明专利]一种基于图挖掘的银行卡归属的确定方法及装置

权利要求书

1.一种基于图挖掘的银行卡归属的确定方法，其特征在于，包括：

根据银行卡的交易金额及银行卡的相似度，确定根据银行卡的交易记录确定的交易无向图中任意具有交易关系的两个银行卡之间的边权值，其中所述银行卡的相似度是用于表示在同一个时间段内所述银行卡的交易数量与银行卡集合的交易数量的相似性；

针对所述交易无向图中的每个边，若所述边的边权值大于边权值阈值，则确定所述边为商户边，否则确定所述边为个人用户边；

根据所述交易无向图中商户边的数量及个人边的数量，确定所述交易无向图中的银行卡的归属；

根据下列方式确定每个银行卡的相似度：

针对预先划分的多个交易金额区间中的每个交易金额区间，根据交易有向图中每个银行卡在所述交易金额区间下交易金额及交易时间，确定每个银行卡在所述交易金额区间的交易曲线，所述交易有向图是根据银行卡的交易记录确定的，所述交易有向图与所述交易无向图中的银行卡相同；以及分别将每个银行卡在所述交易金额区间的交易曲线与总体交易曲线进行比较，得到每个银行卡在所述交易金额区间的相似度；

根据银行卡的交易金额及银行卡的相似度，确定根据银行卡的交易记录确定的交易无向图中任意具有交易关系的两个银行卡之间的边权值，包括：

将所述两个银行卡之间的每个交易金额与所述交易金额所在的交易金额区间的相似度的乘积的总和，作为所述两个银行卡之间的边权值；或者

将所述两个银行卡之间的每个交易金额与所述交易金额所在的交易金额区间的相似度的乘积的总和，与所述两个银行卡之间的交易数量的比值，作为所述两个银行卡之间的边权值。

2.根据权利要求1所述的方法，其特征在于，根据所述交易无向图中商户边的数量及个人边的数量，确定所述交易无向图中的银行卡的归属，包括：

若所述交易无向图中商户边的数量的占比大于第一比例阈值，则确定所述交易无向图中所有银行卡的归属均为商户银行卡；

若所述交易无向图中个人边的数量的占比大于第二比例阈值，则确定所述交易无向图中所有银行卡的归属均为个人银行卡。

3.根据权利要求1或2任一项所述的方法，其特征在于，确定所述交易无向图中的银行卡的归属之后，还包括：

针对所述交易无向图中任意具有交易关系的两个银行卡，根据所述两个银行卡之间的交易记录，确定所述两个银行卡之间的连接强度；若所述连接强度不小于连接强度阈值，则将所述两个银行卡确定为同一归属。

4.根据权利要求3所述的方法，其特征在于，根据所述两个银行卡之间的交易记录，确定所述两个银行卡之间的连接强度，包括：

将所述两个银行卡之间的交易数量，作为所述两个银行卡之间的连接强度；或者

将所述两个银行卡之间的交易数量与所述交易无向图中银行卡交易总数量的比值，作为所述两个银行卡之间的连接强度。