[发明专利]基于关系挖掘的快件收发组织发现方法及相关设备

说明书

本公开提供了一种基于关系挖掘的快件收发组织发现方法、装置、电子设备及存储介质。该方法包括：获取包括收件地址和收件人的报关单数据；根据所述收件地址之间的相似度，形成地址簇；将所述地址簇中的收件人、收件地址作为节点，将收件人之间的关系、收件地址之间的关系以及收件人和收件地址之间的关系作为边，构建图；根据所述图中的收件地址的类型，对所述图中的节点和边进行处理，获得连通子图；根据所述连通子图确定快件收发组织关系网络。该方法可以快速、准确地发现快件收发组织关系网络。

技术领域

本公开涉及计算机技术领域，尤其涉及一种基于关系挖掘的快件收发组织发现方法、装置、电子设备及存储介质。

背景技术

随着国际物流的发展，入境快件数量快速增长，如何对海量快件进行高效且精准的监管与查验，是海关面临的一大挑战。在海关的监管过程中，如何识别“化整为零”“蚂蚁搬家”的有组织行为，以及挖掘代购团伙组织，是一项重要的任务。

在海关快件查验的业务场景中，关系的定义与构建涉及复杂的业务场景，需要对报关单内容进行挖掘从而构建关系，相关技术中的业务场景的构建方法并不适用；而且，在网络中进行社团或组织发现的过程中，相关技术中的聚类算法复杂度较高，在实际业务中也不能有效应用。

需要说明的是，在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

本公开的目的在于提供一种基于关系挖掘的快件收发组织发现方法、装置、电子设备及存储介质，该方法可以快速、准确地发现快件收发组织关系网络。

本公开的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本公开的实践而习得。

本公开实施例提供一种基于关系挖掘的快件收发组织发现方法，包括：获取包括收件地址和收件人的报关单数据；根据收件地址之间的相似度，形成地址簇；将地址簇中的收件人、收件地址作为节点，将收件人之间的关系、收件地址之间的关系以及收件人和收件地址之间的关系作为边，构建图；根据图中的收件地址的类型，对图中的节点和边进行处理，获得连通子图；根据连通子图确定快件收发组织关系网络。

在本公开一些示例性实施例中，上述方法还包括：对收件地址进行清洗，获得收件地址的收件地址信息；对收件地址信息进行分词，获得收件地址的分词结果；根据收件地址的收件地址信息和分词结果，确定收件地址之间的相似度。

在本公开一些示例性实施例中，对收件地址进行清洗，获得收件地址信息，包括：删除收件地址中的预设字符，并转换收件地址中的字符格式，以使收件地址中的字符格式相同；根据最大正向匹配法获得收件地址信息中的省信息；若收件地址信息中不含有省信息，则根据最大正向匹配法获得收件地址信息中的市信息，且根据市信息确定省信息；若收件地址信息中不含有市信息，则根据最大正向匹配法获得收件地址信息中的区信息，且根据省信息和区信息确定市信息；若收件地址信息中不含有区信息，则根据最大正向匹配法获得收件地址信息中的镇信息，且根据省信息、市信息和镇信息确定区信息。

在本公开一些示例性实施例中，根据收件地址的收件地址信息和分词结果，确定收件地址之间的相似度，包括：确定收件地址的收件地址信息之间的相似度；确定收件地址的分词结果中各部分之间的相似度；根据分词结果中各部分之间的相似度，确定收件地址的分词结果之间的相似度；对收件地址的收件地址信息之间的相似度和收件地址的分词结果之间的相似度加权求和，获得收件地址之间的相似度。

在本公开一些示例性实施例中，根据图中的收件地址的类型，对图中的节点和边进行处理，获得连通子图，包括：若连通子图中的收件地址为公共区域，确定与收件地址相连的目标收件人，将目标收件人中度为预设常数的目标收件人对应的节点及其相连的边删除，获得连通子图；若连通子图中的收件地址为非公共区域，确定与收件地址相连的目标收件人，若目标收件人之间不存在直接相连的边，且目标收件人之间通过收件地址对应的节点相连，则将收件地址和目标收件人之间的边删除，获得连通子图。