交易异常识别方法、装置以及设备.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN109191107A(43)申请公布日2019.01.11(21)申请号201810697489.0(22)申请日2018.06.29(71)申请人阿里巴巴集团控股有限公司地址英属开曼群岛大开曼资本大厦一座四层847号邮箱(72)发明人刘晓韵(74)专利代理机构北京晋德允升知识产权代理有限公司11623代理人杨移(51)Int.Cl.G06Q20/20(2012.01)G06Q20/24(2012.01)G06Q40/02(2012.01)权利要求书3页说明书12页附图4页(54)发明名称交易异常识别方法、装置以及设备(57)摘要本说明书实施例公开了交易异常识别方法、装置以及设备。方案包括：获取根据用户交易数据生成的交易网络，所述交易网络中的节点表示买家和卖家，边表示其连接的买家与卖家之间的信用卡交易；迭代地在所述交易网络中剔除节点及其连接的边，得到初筛选网络，所述初筛选网络中表示买家的各节点分别连接的边数不小于整数M，表示卖家的各节点分别连接的边数不小于整数N，M＜N；在所述初筛选网络中，判定参与通过拆分买家的单笔信用卡交易至多个卖家而套现的节点集合。CN109191107ACN109191107A权利要求书1/3页1.一种交易异常识别方法，包括：获取根据用户交易数据生成的交易网络，所述交易网络中的节点表示买家和卖家，边表示其连接的买家与卖家之间的信用卡交易；迭代地在所述交易网络中剔除节点及其连接的边，得到初筛选网络，所述初筛选网络中表示买家的各节点分别连接的边数不小于整数M，表示卖家的各节点分别连接的边数不小于整数N，M＜N；在所述初筛选网络中，判定参与通过拆分买家的单笔信用卡交易至多个卖家而套现的节点集合。2.如权利要求1所述的方法，根据用户交易数据，生成交易网络，具体包括：筛选符合指定条件的用户交易数据，所述指定条件包括以下至少一种：对应的交易发生在指定的短时间内、对应的卖家的指定属性相似或者相同；根据所筛选的用户交易数据，生成交易网络。3.如权利要求1所述的方法，所述迭代地在所述交易网络中剔除节点及其连接的边，得到初筛选网络，具体包括：在所述交易网络中，针对表示买家的各节点迭代执行M-1轮剔除操作，以及针对表示卖家的各节点迭代执行N-1轮剔除操作，得到初筛选网络；其中，第i轮剔除操作包括：在该轮所针对的各节点中，剔除连接的边数小于i+1的节点及其连接的边，i从1开始计数。4.如权利要求1所述的方法，所述在所述初筛选网络中，判定参与通过拆分买家的单笔信用卡交易至多个卖家而套现的节点集合，具体包括：在所述初筛选网络中，确定表示卖家的各节点分别连接的节点集合；计算所确定的各节点集合之间的相似度；确定相似性大于设定阈值的各节点集合中均包含的节点，和/或确定相似性大于设定阈值的各节点集合所对应的表示卖家的节点；将至少部分所确定的节点构成的节点集合判定为：参与通过拆分买家的单笔信用卡交易至多个卖家而套现的节点集合。5.如权利要求1所述的方法，所述在所述初筛选网络中，判定参与通过拆分买家的单笔信用卡交易至多个卖家而套现的节点集合，具体包括：利用无监督算法，对所述初筛选网络进行处理，得到各子网络；在所述各子网络中，筛选异常子网络；将至少部分所筛选的异常子网络包含的节点构成的节点集合判定为：参与通过拆分买家的单笔信用卡交易至多个卖家而套现的节点集合。6.一种交易异常识别方法，包括：获取根据用户交易数据生成的交易网络，所述交易网络中的节点表示买家和卖家，边表示其连接的买家与卖家之间的交易；迭代地在所述交易网络中剔除节点及其连接的边，得到初筛选网络，所述初筛选网络中表示买家的各节点分别连接的边数不小于整数M，表示卖家的各节点分别连接的边数不小于整数N，M＜N；在所述初筛选网络中，判定参与通过拆分买家的单笔交易至多个卖家而非正常获利的2CN109191107A权利要求书2/3页节点集合。7.一种交易异常识别装置，包括：获取模块，获取根据用户交易数据生成的交易网络，所述交易网络中的节点表示买家和卖家，边表示其连接的买家与卖家之间的信用卡交易；剔除模块，迭代地在所述交易网络中剔除节点及其连接的边，得到初筛选网络，所述初筛选网络中表示买家的各节点分别连接的边数不小于整数M，表示卖家的各节点分别连接的边数不小于整数N，M＜N；判定模块，在所述初筛选网络中，判定参与通过拆分买家的单笔信用卡交易至多个卖家而套现的节点集合。8.如权利要求7所述的装置，根据用户交易数据，生成交易网络，具体包括：所述获取模块筛选符合指定条件的用户交易数据，所述指定条件包括以下至少一种：对应的交易发生在指定的短时间内、对应的卖家的指定属性相似或者相同；根据所筛选的用户交易数据，生成交易网络。9.如权