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

权利要求书

1.一种基于关系挖掘的快件收发组织发现方法，其特征在于，包括：

获取包括收件地址和收件人的报关单数据；

根据所述收件地址之间的相似度，形成地址簇；

将所述地址簇中的收件人、收件地址作为节点，将收件人之间的关系、收件地址之间的关系以及收件人和收件地址之间的关系作为边，构建图；

根据所述图中的收件地址的类型，对所述图中的节点和边进行处理，获得连通子图；

根据所述连通子图确定快件收发组织关系网络。

2.根据权利要求1所述的方法，其特征在于，还包括：

对所述收件地址进行清洗，获得所述收件地址的收件地址信息；

对所述收件地址信息进行分词，获得所述收件地址的分词结果；

根据所述收件地址的收件地址信息和分词结果，确定所述收件地址之间的相似度。

3.根据权利要求2所述的方法，其特征在于，对所述收件地址进行清洗，获得收件地址信息，包括：

删除所述收件地址中的预设字符，并转换所述收件地址中的字符格式，以使所述收件地址中的字符格式相同；

根据最大正向匹配法获得所述收件地址信息中的省信息；

若所述收件地址信息中不含有省信息，则根据最大正向匹配法获得所述收件地址信息中的市信息，且根据所述市信息确定所述省信息；

若所述收件地址信息中不含有市信息，则根据最大正向匹配法获得所述收件地址信息中的区信息，且根据所述省信息和所述区信息确定所述市信息；

若所述收件地址信息中不含有区信息，则根据最大正向匹配法获得所述收件地址信息中的镇信息，且根据所述省信息、所述市信息和所述镇信息确定所述区信息。

4.根据权利要求2所述的方法，其特征在于，根据所述收件地址的收件地址信息和分词结果，确定所述收件地址之间的相似度，包括：

确定所述收件地址的收件地址信息之间的相似度；

确定所述收件地址的分词结果中各部分之间的相似度；

根据所述分词结果中各部分之间的相似度，确定所述收件地址的分词结果之间的相似度；

对所述收件地址的收件地址信息之间的相似度和所述收件地址的分词结果之间的相似度加权求和，获得所述收件地址之间的相似度。

5.根据权利要求1所述的方法，其特征在于，根据所述图中的收件地址的类型，对所述图中的节点和边进行处理，获得连通子图，包括：

若所述连通子图中的收件地址为公共区域，确定与所述收件地址相连的目标收件人，将所述目标收件人中度为预设常数的目标收件人对应的节点及其相连的边删除，获得所述连通子图；

若所述连通子图中的收件地址为非公共区域，确定与所述收件地址相连的目标收件人，若所述目标收件人之间不存在直接相连的边，且所述目标收件人之间通过所述收件地址对应的节点相连，则将所述收件地址和所述目标收件人之间的边删除，获得所述连通子图。

6.根据权利要求5所述的方法，其特征在于，根据所述连通子图确定快件收发组织关系网络，包括：

将所述连通子图中总节点数量大于2的连通子图确定为所述快件收发组织关系网络。

7.根据权利要求1所述的方法，其特征在于，还包括：

将收件人和收件地址均相同的报关单的出现次数作为所述收件人和所述收件地址之间对应的边的边权重；

将预设字段相同的报关单的出现次数作为对应的收件人之间对应的边的边权重；

将预设字段相同的报关单的出现次数作为对应的收件地址之间对应的边的边权重；

其中，所述预设字段包括收件人电话、发件人、发件人城市、提运单号码、物品列表、物品价值中的至少一个。