[发明专利]商户分类方法及商户分类系统

权利要求书

1.一种商户分类方法，包括：

a)、基于用户群体在不同商户的交易记录构建网络拓扑图；其中，所述网络拓扑图包括多个节点和分别关联于所述多个节点中的两个的多条边，所述节点对应于至少一个商户，所述边的权重对应于用户在相应商户的交易记录之间的关联性；

b)、基于所述多条边各自的权重对所述多个节点进行分类，所述分类包括对所述多个节点执行至少一次再分类，所述再分类使得所述网络拓扑图对应的模块度变大，并且迭代地执行所述再分类，

其中，基于以下因素中来计算所述边的权重：

同一用户在对应于该边的两个商户处分别进行交易的最大时间间隔；

同一用户在对应于该边的两个商户处分别进行交易的最短时间间隔；以及

同一用户在对应于该边的两个商户处连续进行交易的交易总数，

其中，该方法还包括异常节点过滤操作，所述异常节点过滤操作包括：

遍历所述网络拓扑图的每个节点，确定：

在删除该节点的情况下，所述网络拓扑图的模块度的增加值是否超过异常性阈值；

在所述模块度的增加值超过所述异常性阈值的情况下，删除所述节点，

其中，所述异常节点过滤操作在迭代分类的过程中进行，即，在前一次迭代之后和后一次迭代之前进行。

2.根据权利要求1所述的方法，其特征在于，所述节点以商户代码和/或POS终端代码为标识。

3.根据权利要求2所述的方法，其特征在于，基于以下因素中的至少一项来计算所述节点的权重：

用户在对应于该节点的至少一个商户处的交易次数；

对应于该节点的至少一个商户的联网方式；

对应于该节点的至少一个商户的商户类型；以及

与该节点相连接所述节点的数量。

4.根据权利要求1所述的方法，其特征在于，所述步骤b)包括：

迭代地执行所述再分类，直到所述网络拓扑图对应的模块度不再变大时停止。

5.根据权利要求1所述的方法，其特征在于，所述步骤b)包括：

按照所述边的权重对所述多条边进行排序，将权重超过权重阈值的所述边对应的两个商户划分为同一类。

6.根据权利要求1所述的方法，其特征在于，所述步骤b)包括：

如果关联于多条边的某个节点具有多个潜在的分类，则基于使得所述网络拓扑图的模块度增加最多来确定该节点的分类。

7.一种商户分类系统，包括：

图构建单元，用于基于用户群体在不同商户的交易记录构建网络拓扑图；其中，所述网络拓扑图包括多个节点和分别关联于所述多个节点中的两个的多条边，所述节点对应于至少一个商户，所述边的权重对应于用户在相应商户的交易记录之间的关联性；

商户分类单元，用于基于所述多条边各自的权重对所述多个节点进行分类；

其中，所述商户分类单元包括一迭代单元，所述迭代单元对所述多个节点迭代地执行再分类以使得所述网络拓扑图对应的模块度变大，

其中，所述商户分类单元基于以下因素中来计算所述边的权重：

同一用户在对应于该边的两个商户处分别进行交易的最大时间间隔；

同一用户在对应于该边的两个商户处分别进行交易的最短时间间隔；以及

同一用户在对应于该边的两个商户处连续进行交易的交易总数，

其中，该商户分类系统还包括异常商户排除单元，其遍历所述网络拓扑图的每个节点以确定：

在删除该节点的情况下，所述网络拓扑图的模块度的增加值是否超过异常性阈值；

在所述模块度的增加值超过所述异常性阈值的情况下，删除所述节点，

其中，所述异常商户排除单元进行的操作是在所述迭代单元的迭代分类的过程中进行，即，在前一次迭代之后和后一次迭代之前进行。