一种分割客户关系网络的方法及装置制造方法及图纸

本发明专利技术提出一种分割客户关系网络的方法及装置。一种分割客户关系网络的方法，包括：重复执行以下操作，直到得到的分割后的客户关系网络符合预设的网络分割结果：分别计算得到客户关系网络中每两个客户节点之间的连接边的相对介数；其中，所述连接边表示客户节点之间的风险关联关系；所述相对介数表示连接边在客户关系网络结构上作为不同客群的连接边的可能性大小；根据所述客户关系网络中每两个客户节点之间的连接边的相对介数，对所述客户关系网络进行分割，得到分割后的客户关系网络。上述处理过程实现了依据客户之间的风险关联对客户群体进行量化和聚类，有利于对客户进行群体性的风险管理。

【技术实现步骤摘要】
一种分割客户关系网络的方法及装置
本专利技术涉及风险管理
，尤其涉及一种分割客户关系网络的方法及装置。
技术介绍
风险管理是信贷管理的重点和难点。当前，在国内经济处于“三期”叠加和下行压力增大的背景下，当个别企业发生经营问题和财务危机时，往往会产生多米诺骨牌效应，风险很快传染整个客户关系网，导致关系网内企业整体陷入困境，极易发生区域性、系统性金融风险。传统信用风险管理模式，仍侧重于单一客户，着重分析单一客户的财务风险，往往忽略了单一客户之间的风险相关性。金融机构应转变旧有风险管理理念，创新风险管理方法，逐步建立基于客户关系网络的信用风险管控体系，实现从单个客户转向客户关系网络的风险管理，而目前仍缺乏对具有较强风险传导性和感染性特点的客户群体的量化识别方法和手段。
技术实现思路
基于上述现有技术的缺陷和不足，本专利技术提出一种分割客户关系网络的方法及装置，能够基于客户间的风险关联，实现对客户群体的量化。一种分割客户关系网络的方法，包括：重复执行以下操作，直到得到的分割后的客户关系网络符合预设的网络分割结果：分别计算得到客户关系网络中每两个客户节点之间的连接边的相对介数；其中，所述连接边表示客户节点之间的风险关联关系；所述相对介数表示连接边在客户关系网络结构上作为不同客群的连接边的可能性大小；根据所述客户关系网络中每两个客户节点之间的连接边的相对介数，对所述客户关系网络进行分割，得到分割后的客户关系网络。可选的，所述分别计算得到客户关系网络中每两个客户节点之间的连接边的相对介数，包括：分别确认客户关系网络中每两个客户节点之间的最短路径，得到最短路径集合；根据所述最短路径集合，计算得到所述客户关系网络中每两个客户节点之间的连接边的相对介数。可选的，所述根据所述最短路径集合，计算得到所述客户关系网络中每两个客户节点之间的连接边的相对介数，包括：根据所述最短路径集合，计算得到所述客户关系网络中每两个客户节点之间的连接边的边介数；其中，所述连接边的边介数表示所述客户关系网络中任意两个客户节点之间包含所述连接边的最短路径的数量；根据所述客户关系网络中每两个客户节点之间的连接边的边介数，和所述客户关系网络中每两个客户节点之间的连接边的传导系数，计算得到所述客户关系网络中每两个客户节点之间的连接边的相对介数。可选的，所述根据所述客户关系网络中每两个客户节点之间的连接边的相对介数，对所述客户关系网络进行分割，得到分割后的客户关系网络，包括：根据所述客户关系网络中每两个客户节点之间的连接边的相对介数，确认所述客户关系网络中相对介数最小的连接边；删除所述客户关系网络中相对介数最小的连接边，得到分割后的客户节点关系网络。可选的，该方法还包括：当所述客户关系网络中相对介数最小的连接边有多条时，删除所述客户关系网络中相对介数最小的连接边中的边介数最大的连接边。一种分割客户关系网络的装置，包括：相对介数计算单元，用于分别计算得到客户关系网络中每两个客户节点之间的连接边的相对介数；其中，所述连接边表示客户节点之间的风险关联关系；所述相对介数表示连接边在客户关系网络结构上作为不同客群的连接边的可能性大小；网络分割单元，用于根据所述客户关系网络中每两个客户节点之间的连接边的相对介数，对所述客户关系网络进行分割，得到分割后的客户关系网络。可选的，所述计算单元包括：路径确认单元，用于分别确认客户关系网络中每两个客户节点之间的最短路径，得到最短路径集合；计算单元，用于根据所述最短路径集合，计算得到所述客户关系网络中每两个客户节点之间的连接边的相对介数。可选的，所述计算单元包括：第一计算单元，用于根据所述最短路径集合，计算得到所述客户关系网络中每两个客户节点之间的连接边的边介数；其中，所述连接边的边介数表示所述客户关系网络中任意两个客户节点之间包含所述连接边的最短路径的数量；第二计算单元，用于根据所述客户关系网络中每两个客户节点之间的连接边的边介数，和所述客户关系网络中每两个客户节点之间的连接边的传导系数，计算得到所述客户关系网络中每两个客户节点之间的连接边的相对介数。可选的，所述网络分割单元根据所述客户关系网络中每两个客户节点之间的连接边的相对介数，对所述客户关系网络进行分割，得到分割后的客户关系网络时，具体用于：根据所述客户关系网络中每两个客户节点之间的连接边的相对介数，确认所述客户关系网络中相对介数最小的连接边；删除所述客户关系网络中相对介数最小的连接边，得到分割后的客户节点关系网络。可选的，所述网络分割单元还用于：当所述客户关系网络中相对介数最小的连接边有多条时，删除所述客户关系网络中相对介数最小的连接边中的边介数最大的连接边。本专利技术提出的分割客户关系网络的方法，以客户关系网络中每两个客户之间的风险关联强度为依据，重复地对客户关系网络进行分割，直到得到的分割后的客户关系网络符合预设的网络分割结果。上述处理过程实现了依据客户之间的风险关联对客户群体进行量化和聚类，得到具有风险关联关系的客户关系网络，有利于对客户进行群体性的风险管理。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。图1是本专利技术实施例提供的一种分割客户关系网络的方法的流程示意图；图2是本专利技术实施例提供的一种客户关系网络示意图；图3是本专利技术实施例提供的另一种客户关系网络示意图；图4是本专利技术实施例提供的对图3所示的客户关系网络进行分割得到的客户关系网络的示意图；图5是本专利技术实施例提供的另一种分割客户关系网络的方法的流程示意图；图6是本专利技术实施例提供的又一种客户关系网络示意图；图7是本专利技术实施例提供的又一种分割客户关系网络的方法的流程示意图；图8是本专利技术实施例提供的再一种分割客户关系网络的方法的流程示意图；图9是本专利技术实施例提供的一种分割客户关系网络的装置的结构示意图；图10是本专利技术实施例提供的另一种分割客户关系网络的装置的结构示意图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。本专利技术实施例公开了一种分割客户关系网络的方法，参见图1所示，该方法包括：重复执行以下步骤S102～S103，直到得到的分割后的客户关系网络符合预设的网络分割结果：S101、分别计算得到客户关系网络中每两个客户节点之间的连接边的相对介数；其中，所述连接边表示客户节点之间的风险关联关系；所述相对介数表示连接边在客户关系网络结构上作为不同客群的连接边的可能性大小；具体的，上述客户关系网络，是指众多客户之间由风险关联关系而相互连接构成的客户关系网络。例如，假设有客户A、B、C、D，并且客户A、B、C、D之间每两个客户之间都有风险关联关系，则客户A、B、C、D可以构成如图2所示的客户关系网络。需要说明的是，本专利技术实施例所研究的客户关系网络为有权网络，即网络中的客户节点之间的连接本文档来自技高网...

【技术保护点】
1.一种分割客户关系网络的方法，其特征在于，包括：重复执行以下操作，直到得到的分割后的客户关系网络符合预设的网络分割结果：分别计算得到客户关系网络中每两个客户节点之间的连接边的相对介数；其中，所述连接边表示客户节点之间的风险关联关系；所述相对介数表示连接边在客户关系网络结构上作为不同客群的连接边的可能性大小；根据所述客户关系网络中每两个客户节点之间的连接边的相对介数，对所述客户关系网络进行分割，得到分割后的客户关系网络。

【技术特征摘要】
1.一种分割客户关系网络的方法，其特征在于，包括：重复执行以下操作，直到得到的分割后的客户关系网络符合预设的网络分割结果：分别计算得到客户关系网络中每两个客户节点之间的连接边的相对介数；其中，所述连接边表示客户节点之间的风险关联关系；所述相对介数表示连接边在客户关系网络结构上作为不同客群的连接边的可能性大小；根据所述客户关系网络中每两个客户节点之间的连接边的相对介数，对所述客户关系网络进行分割，得到分割后的客户关系网络。2.根据权利要求1所述的方法，其特征在于，所述分别计算得到客户关系网络中每两个客户节点之间的连接边的相对介数，包括：分别确认客户关系网络中每两个客户节点之间的最短路径，得到最短路径集合；根据所述最短路径集合，计算得到所述客户关系网络中每两个客户节点之间的连接边的相对介数。3.根据权利要求2所述的方法，其特征在于，所述根据所述最短路径集合，计算得到所述客户关系网络中每两个客户节点之间的连接边的相对介数，包括：根据所述最短路径集合，计算得到所述客户关系网络中每两个客户节点之间的连接边的边介数；其中，所述连接边的边介数表示所述客户关系网络中任意两个客户节点之间包含所述连接边的最短路径的数量；根据所述客户关系网络中每两个客户节点之间的连接边的边介数，和所述客户关系网络中每两个客户节点之间的连接边的传导系数，计算得到所述客户关系网络中每两个客户节点之间的连接边的相对介数。4.根据权利要求1所述的方法，其特征在于，所述根据所述客户关系网络中每两个客户节点之间的连接边的相对介数，对所述客户关系网络进行分割，得到分割后的客户关系网络，包括：根据所述客户关系网络中每两个客户节点之间的连接边的相对介数，确认所述客户关系网络中相对介数最小的连接边；删除所述客户关系网络中相对介数最小的连接边，得到分割后的客户节点关系网络。5.根据权利要求4所述的方法，其特征在于，该方法还包括：当所述客户关系网络中相对介数最小的连接边有多条时，删除所述客户关系网络中相对介数最小的...

【专利技术属性】
技术研发人员：蒋秀才，陈萌，王晓婷，张皓，周帅，吴洋，
申请(专利权)人：中国农业银行股份有限公司，
类型：发明
国别省市：北京,11