CN109800823A - 一种pos终端的聚类方法及装置 - Google Patents

Abstract

本申请提供一种POS终端的聚类方法及装置。该方法包括：确定设定区域内属于同一商户品牌的N个POS终端，N为大于1的整数。确定N个POS终端两两之间的关联度，其中，两个POS终端之间的关联度与第一类型的交易的数量成正比。根据N个POS终端两两之间的关联度，将N个POS终端聚类为M个集合，一个集合内包括至少一个POS终端，一个集合内的POS终端归属于商户品牌的同一个商铺。该方法通过各个POS终端上的交易信息，来确定POS终端之间的关联度，两个POS终端之间的关联度越高，说明这两个POS终端归属于同一家商铺的可能性越高，通过POS终端之间的关联度，可以更准确地确定出归属于同一家商铺的所有POS终端。

Description

一种POS终端的聚类方法及装置

技术领域

本申请涉及数据挖掘技术领域，尤其涉及一种POS终端的聚类方法及装置。

背景技术

为了准确地分析某个商户品牌的单个商铺的营业情况，需要获取该商铺使用的所有销售终端(point of sale，POS)的交易信息。而一家商铺使用中的POS终端，其注册时的信息差异很大，如注册时间上的差异、注册地点上的差异，并且该商铺内的某个POS终端存在从别的商铺那里收购或者借用过来的情况。而这就导致了我们无法准确地确定一家商铺所使用的所有POS终端的信息。

因此，如何准确地确定一家商铺所使用的所有POS终端，是目前亟需解决的问题。

发明内容

本申请提供一种POS终端的聚类方法及装置，用以更准确地确定出一家商铺所使用的所有POS终端。

第一方面，本申请提供一种POS终端的聚类方法，该方法包括：首先确定设定区域内属于同一商户品牌的N个POS终端，N为大于1的整数。然后确定N个POS终端两两之间的关联度，其中，两个POS终端之间的关联度与第一类型的交易的数量成正比，第一类型的交易是指：同一张银行卡在预设时长内在两个POS终端各发生至少一次交易。再根据N个POS终端两两之间的关联度，将N个POS终端聚类为M个集合，其中，一个集合内包括至少一个POS终端，一个集合内的所有POS终端归属于上述商户品牌的同一个商铺。该方法通过各个POS终端上的交易信息，来确定POS终端之间的关联度，两个POS终端之间的关联度越高，说明这两个POS终端归属于同一家商铺的可能性越高，通过POS终端之间的关联度，可以更准确地确定出归属于同一家商铺的所有POS终端。

在一种可能的实现方式中，上述根据N个POS终端两两之间的关联度，将N个POS终端聚类为M个集合，包括：

步骤A1：重复执行以下步骤B1至步骤B2，得到L个临时聚类集合，一个临时聚类集合内的所有POS终端归属于上述商户品牌的同一个商铺，i取遍1至N：

步骤B1：针对N个POS终端中的第i个POS终端，确定与第i个POS终端之间的关联度最大的第j个POS终端；

步骤B2：将第i个POS终端划分到第j个POS终端所在的聚类集合，j为不大于K的正整数；

步骤A2：若步骤A1得到一个临时聚类集合时，则确定临时聚类集合为得到的至少一个聚类集合；

步骤A3：若步骤A1得到至少两个临时聚类集合时,则重复执行以下步骤C1至步骤C2，得到至少一个聚类集合，一个聚类集合内的所有POS终端归属于所述商户品牌的同一个商铺,p取遍1至L：

步骤C1：针对L个临时聚类集合中的第p临时聚类集合，确定与第p临时聚类集合之间的关联度最大的第q临时聚类集合；

步骤C2：若第p临时聚类集合与第q临时聚类集合之间满足聚类条件，则将第p临时聚类集合划分到第q临时聚类集合，q为不大于L的正整数。

通过上述聚类方法，最终得到的每个聚类集合内的POS终端都将具有较高的关联度，即每个聚类集合内的POS终端属于同一家商铺的可能性更高，从而可以更准确地确定出所属于一家商铺的所有POS终端。

在一种可能的实现方式中，上述聚类条件为第p临时聚类集合与第q临时聚类集合形成的临时聚类集合的凝聚度大于第p临时聚类集合的凝聚度与第q临时聚类集合的凝聚度的和，其中，一个临时聚类集合内的凝聚度Q通过以下方式确定：

确定临时聚类集合内所有POS终端两两之间的关联度的总和I，

确定N个POS终端两两之间的关联度的总和M，

确定临时聚类集合与其他临时聚类集合之间的关联度的总和O，

计算

在一种可能的实现方式中，上述确定N个POS终端两两之间的关联度，包括：针对N个POS终端中的任意两个POS终端，确定发生第一类型的交易的银行卡的数量，并根据银行卡的数量确定两个POS终端之间的关联度。两个POS终端之间发生第一类型的交易的次数越多(在这两个POS终端上发生第一类型的交易的银行卡越多)，这两个POS终端属于同一家商铺的可能性越高。

在一种可能的实现方式中，上述确定设定区域内属于同一商户品牌的N个POS终端，包括：根据POS终端的主键标识，确定设定区域内属于同一商户品牌的N个POS终端。其中，一个POS终端的主键标识包括以下部分或全部信息：注册的区域、商户类型、商户编号、商户名称、POS终端编号。通过该方案，可以在确定POS终端之间的关联度之前，进行筛选，只将属于同一商户品牌的POS终端进行计算，可以减少计算量，提高对POS终端进行聚类的效率。

第二方面，本申请提供一种POS终端的聚类装置，包括:第一确定单元、第二确定单元以及聚类单元。其中，第一确定单元用于确定设定区域内属于同一商户品牌的N个POS终端，N为大于1的整数。第二确定单元用于确定N个POS终端两两之间的关联度，其中，两个POS终端之间的关联度与第一类型的交易的数量成正比，第一类型的交易是指：同一张银行卡在预设时长内在两个POS终端各发生至少一次交易。聚类单元用于根据N个POS终端两两之间的关联度，将N个POS终端聚类为M个集合，其中，一个集合内包括至少一个POS终端，一个集合内的所有POS终端归属于上述商户品牌的同一个商铺。该装置通过各个POS终端上的交易信息，来确定POS终端之间的关联度，两个POS终端之间的关联度越高，说明这两个POS终端归属于同一家商铺的可能性越高，通过POS终端之间的关联度，可以更准确地确定出归属于同一家商铺的所有POS终端。

在一种可能的实现方式中，上述聚类单元具体用于执行以下步骤：

步骤A1：重复执行以下步骤B1至步骤B2，得到L个临时聚类集合，一个临时聚类集合内的所有POS终端归属于上述商户品牌的同一个商铺，i取遍1至N：

步骤B1：针对N个POS终端中的第i个POS终端，确定与第i个POS终端之间的关联度最大的第j个POS终端；

步骤B2：将第i个POS终端划分到第j个POS终端所在的聚类集合，j为不大于K的正整数；

步骤A2：若步骤A1得到一个临时聚类集合时，则确定临时聚类集合为得到的至少一个聚类集合；

步骤A3：若步骤A1得到至少两个临时聚类集合时,则重复执行以下步骤C1至步骤C2，得到至少一个聚类集合，一个聚类集合内的所有POS终端归属于所述商户品牌的同一个商铺,p取遍1至L：

步骤C1：针对L个临时聚类集合中的第p临时聚类集合，确定与第p临时聚类集合之间的关联度最大的第q临时聚类集合；

步骤C2：若第p临时聚类集合与第q临时聚类集合之间满足聚类条件，则将第p临时聚类集合划分到第q临时聚类集合，q为不大于L的正整数。

通过上述步骤，最终得到的每个聚类集合内的POS终端都将具有较高的关联度，即每个聚类集合内的POS终端属于同一家商铺的可能性更高，从而可以更准确地确定出所属于一家商铺的所有POS终端。

在一种可能的实现方式中，上述聚类条件为第p临时聚类集合与第q临时聚类集合形成的临时聚类集合的凝聚度大于第p临时聚类集合的凝聚度与第q临时聚类集合的凝聚度的和，其中，一个临时聚类集合内的凝聚度Q通过以下方式确定：

确定临时聚类集合内所有POS终端两两之间的关联度的总和I，

确定N个POS终端两两之间的关联度的总和M，

确定临时聚类集合与其他临时聚类集合之间的关联度的总和O，

计算

在一种可能的实现方式中，上述第二确定单元具体用于：针对N个POS终端中的任意两个POS终端，确定发生第一类型的交易的银行卡的数量，并根据银行卡的数量确定所述两个POS终端之间的关联度。两个POS终端之间发生第一类型的交易的次数越多(在这两个POS终端上发生第一类型的交易的银行卡越多)，这两个POS终端属于同一家商铺的可能性越高。

在一种可能的实现方式中，上述第一确定单元具体用于：根据POS终端的主键标识，确定设定区域内属于同一商户品牌的N个POS终端。其中，一个POS终端的主键标识包括以下部分或全部信息：注册的区域、商户类型、商户编号、商户名称、POS终端编号。通过该方案，可以在确定POS终端之间的关联度之前，进行筛选，只将属于同一商户品牌的POS终端进行计算，可以减少计算量，提高对POS终端进行聚类的效率。

第三方面，本申请提供一种网络设备，包括：

存储器，用于存储程序指令；

处理器，用于调用所述存储器中存储的程序指令，按照获得的程序执行前述第一方面或第一方面中任一实施例所述的方法。

第四方面，本申请提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行指令用于使计算机执行前述第一方面或第一方面中任一实施例所述的方法。

附图说明

图1为本申请提供的一种POS终端的聚类方法的流程示意图；

图2a为本申请提供的一种POS终端关联度示意图；

图2b为本申请提供的一种POS终端临时集合示意图；

图3为本申请提供的一种POS终端的聚类装置的示意图；

图4为本申请提供的一种网络设备的结构示意图。

具体实施方式

为了使本申请的目的、技术方案和优点更加清楚，下面将结合附图对本申请作进一步地详细描述。方法实施例中的具体操作方法也可以应用于装置实施例或系统实施例中。其中，在本申请的描述中，除非另有说明，“多个”的含义是两个或两个以上。

图1为本申请提供的一种POS终端聚类方法的流程示意图，该方法可以由云端服务器执行，该云端服务器例如可以为计算机或者带有计算机程序的电脑、笔记本电脑等电子设备。该云端服务器可以获取POS终端的交易信息。如图1所示，该方法包括：

步骤101，确定设定区域内属于同一商户品牌的N个POS终端，N为大于1的整数。

步骤102，确定N个POS终端两两之间的关联度。

其中，两个POS终端之间的关联度与第一类型的交易的数量成正比，第一类型的交易是指：同一张银行卡在预设时长内在所述两个POS终端各发生至少一次交易。

步骤103，根据N个POS终端两两之间的关联度，将N个POS终端聚类为M个集合。

其中，一个集合内包括至少一个POS终端，一个集合内的所有POS终端归属于所述商户品牌的同一个商铺。

上述方法通过各个POS终端上的交易信息，来确定POS终端之间的关联度，两个POS终端之间的关联度越高，说明这两个POS终端归属于同一家商铺的可能性越高，通过POS终端之间的关联度，可以更准确地确定出归属于同一家商铺的所有POS终端。

在一种可能的实现方式中，上述步骤101可以通过以下方式实现：根据POS终端的主键标识，确定设定区域内属于同一商户品牌的N个POS终端。其中，一个POS终端的主键标识包括以下部分或全部信息：注册的区域、商户类型、商户编号、商户名称、POS终端编号。此处的主键标识也可以理解为POS终端注册时的一些信息。通过这些信息来确定出N个POS终端可以减少计算量，提高对POS终端进行聚类的效率。举例来说，如POS终端的主键标识包括POS终端注册的区域，存在3个POS终端，分别为POS终端1(注册的区域为上海)、POS终端2(注册的区域为上海)、POS终端3(注册的区域为云南)，则在执行上述步骤101时，若设定区域为上海，则将POS终端1和POS终端2确定为需要的N个POS终端终的两个POS终端，而POS终端3不会被划分到N个POS终端中进行后续的计算，因为POS终端3的注册的区域不在设定区域，其被上海的某一家商铺所使用的可能性低，因此无需将POS终端3纳入后续的计算中。再比如，POS终端1注册的商户名称为肯德基，POS终端2注册的商户名称为肯德基，POS终端3注册的名称为麦当劳，如果需要对肯德基的某一家商铺的营业状况进行分析，那么在上述步骤101中，根据POS终端的主键标识，将POS终端1和POS终端2确定为N个POS终端中的2个，而POS终端3不会被划分到N个POS终端终进行后续的计算。

之后，在步骤102中，根据POS终端之间发生第一类型的交易的数量，来确定POS终端两两之间的关联度，两个POS终端之间的关联度与第一类型的交易的数量成正比，其中，第一类型的交易是指：同一张银行卡在预设时长内在所述两个POS终端各发生至少一次交易。举例来说，预设时长比如是5分钟，存在3个POS终端，分别为POS终端4、POS终端5、POS终端6，在同一天内存在银行卡A在10点05分在POS终端4上的交易记录，同时银行卡A在10点08分在POS终端6上也存在交易记录，则记POS终端4和POS终端6发生一次第一类型的交易。

在一种可能的实现方式中，在上述步骤102中，针对N个POS终端终的任意两个POS终端，确定发生第一类型的交易的银行卡的数量，根据银行卡的数量确定两个POS终端之间的关联度。如上述POS终端4和POS终端6之间发生第一类型的交易的银行卡数量为3张，分别为银行卡A、银行卡B、银行卡C，记POS终端4和POS终端6之间的关联度为3。POS终端4和POS终端5之间发生第一类型的交易的银行卡数量为4张，分别为银行卡D、银行卡E、银行卡F、银行卡G，记POS终端4和POS终端5之间的关联度为4。则最终确定的POS终端4和POS终端6之间的关联度小于POS终端4和POS终端5之间的关联度。当然，根据第一类型的交易的数量确定两个POS终端的关联度的方法并不限于此，一张银行卡为两个POS终端贡献的关联度也不限于1次，例如银行卡A在10点05分在POS终端4上存在交易记录，在10点08分在POS终端6上存在交易记录，银行卡A在13点07分在POS终端4上存在交易记录，在13点11分在POS终端6上存在交易记录，则确定POS终端4和POS终端6之间发生了两次第一类型的交易，在计算POS终端之间的关联度时，记POS终端4和POS终端6之间的关联度为2。并且，本申请在确定POS终端关联度时，还可以划分一个大的时间段，如2018年12月，那么所有POS终端上2018年12月以外的交易记录在进行关联度的计算时都不会被使用。

在一种可能的实现方式中，上述步骤103可以通过以下步骤实现：

步骤A1：重复执行以下步骤B1至步骤B2，得到L个临时聚类集合，一个临时聚类集合内的所有POS终端归属于上述商户品牌的同一个商铺，i取遍1至N：

步骤B1：针对N个POS终端中的第i个POS终端，确定与第i个POS终端之间的关联度最大的第j个POS终端；

步骤B2：将第i个POS终端划分到第j个POS终端所在的聚类集合，j为不大于K的正整数；

步骤A2：若步骤A1得到一个临时聚类集合时，则确定临时聚类集合为得到的至少一个聚类集合；

步骤A3：若步骤A1得到至少两个临时聚类集合时,则重复执行以下步骤C1至步骤C2，得到至少一个聚类集合，一个聚类集合内的所有POS终端归属于所述商户品牌的同一个商铺,p取遍1至L：

步骤C1：针对L个临时聚类集合中的第p临时聚类集合，确定与第p临时聚类集合之间的关联度最大的第q临时聚类集合；

步骤C2：若第p临时聚类集合与第q临时聚类集合之间满足聚类条件，则将第p临时聚类集合划分到第q临时聚类集合，q为不大于L的正整数。

上述聚类条件为第p临时聚类集合与第q临时聚类集合形成的临时聚类集合的凝聚度大于第p临时聚类集合的凝聚度与第q临时聚类集合的凝聚度的和，其中，一个临时聚类集合内的凝聚度Q通过以下方式确定：

确定临时聚类集合内所有POS终端两两之间的关联度的总和I，

确定N个POS终端两两之间的关联度的总和M，

确定临时聚类集合与其他临时聚类集合之间的关联度的总和O，

计算

在对每一个临时聚类集合都执行步骤C1和步骤C2之后，如果所有的临时聚类集合都聚为一类，得到一个聚类集合，则停止步骤A3，将最终确定的一个聚类集合确定为上述步骤103中得到的聚类集合。否则，重复步骤A3，直到出现以下终止条件中的任一个：

条件1，临时聚类集合个数小于等于集合个数阈值。如集合个数阈值为2，则当临时聚类集合为1个或2个时，停止聚类，将该1个或2个临时聚类集合确定为步骤103中得到的M个聚类集合。

条件2，重复步骤A3的次数大于迭代次数阈值。即将得到的临时聚类集合再聚类，得到新的临时聚类集合这一过程的重复次数大于迭代次数阈值时，停止聚类，将此时所有的临时聚类集合确定为步骤103中得到的M个聚类集合。

条件3，任意两个临时聚类集合都无法满足聚类条件。即无法将任意一个临时聚类集合划分到另一个临时聚类集合中，临时聚类集合不再产生变化时，停止聚类，将此时所有的临时聚类集合确定为步骤103中得到的M个聚类集合。

下面以一个具体例子来对上述聚类过程做具体说明，如图2a所示，为本申请提供的一种POS终端之间的关联度示意图，POS₁至POS₉表示9个不同的POS终端，这9个POS终端即为上述步骤101中确定的N个POS终端(即N等于9)，两个POS终端之间的连线上的数字表示这两个POS终端之间的关联度大小。比如，由图2a可知，POS₁和POS₂之间的关联度为10，POS₂和POS₃之间的关联度为2，POS₂和POS₅之间的关联度为2。

然后以图2a所示的POS终端关联度示意图为例对上述步骤A1进行说明，首先针对图2a所示的9个POS终端中的POS₁，确定与POS₁之间关联度最大的POS终端，由图2a可知，与POS₁之间具有最大关联度的POS终端为POS₂，因此将POS₁划分到POS₂，得到1个临时聚类集合。对于POS₂至POS₉重复执行上述步骤B1、步骤B2，最终可得：POS₂划分到POS₁，POS₃划分到POS₈，POS₄划分到POS₅，POS₅划分到POS₄，POS₆划分到POS₈，POS₇划分到POS₅，POS₈划分到POS₆，POS₉划分到POS₃，即最终可以得到如图2b所示的临时聚类集合示意图，其中，POS₁₁是由POS₁和POS₂组成的临时聚类集合，POS₂₂是由POS₃、POS₆、POS₈和POS₉组成临时聚类集合，POS₃₃是由POS₄、POS₅和POS₇组成的临时聚类集合。

由于步骤A1得到的临时聚类集合有3个，因此执行步骤A3，在执行步骤A3时，需要确定各个临时聚类集合的凝聚度，以临时聚类集合POS₁₁为例，在POS₁₁中所有POS终端两两之间的关联度的总和I＝10(即POS₁和POS₂之间的关联度为10)，M为上述9个POS终端之间存在的关联度值的总和(即图2a中所有连线上数值的总和)，即M＝51，O表示POS₁₁与其他临时聚类集合之间存在的关联度的总和，即O＝3+5＝8，最终得到临时集合POS₁₁的凝聚度同理，确定临时集合POS₂₂的凝聚度临时集合POS₃₃的凝聚度

然后针对POS₁₁，确定与POS₁₁之间具有最大关联度的临时集合为POS₃₃，确定将POS₁₁聚类到POS₃₃后得到的集合的凝聚度，计算方法同上，最终得到POS₁₁聚类到POS₃₃后的凝聚度为由于Q₁₃-Q₁₁-Q₃₃＝0.198-0.121-0.135＝-0.058＜0，因此POS₁₁和POS₃₃之间不满足聚类条件。同理，得到POS₂₂和POS₁₁之间不满足聚类条件，POS₃₃和POS₁₁之间不满足聚类条件。因此，此时满足上述终止条件中的条件3，上述9个POS终端最终聚类得到的聚类集合为3个，分别为POS₁₁、POS₂₂、POS₃₃。POS₁₁内的所有POS终端(POS₁、POS₂)归属于同一家商铺，POS₂₂内的所有POS终端(POS₃、POS₆、POS₈、POS₉)归属于同一家商铺，POS₃₃内的所有POS终端(POS₄、POS₅、POS₇)归属于同一家商铺。

通过上述聚类方法，最终得到的每个聚类集合内的POS终端都将具有较高的关联度，即每个聚类集合内的POS终端属于同一家商铺的可能性更高，从而可以更准确地确定出所属于一家商铺的所有POS终端。

基于同一发明构思，图3示例性的示出了本申请提供的一种POS终端的聚类装置，该装置可以执行上述POS终端的聚类方法的流程。如图3所示，该装置包括：

第一确定单元301，用于确定设定区域内属于同一商户品牌的N个POS终端，N为大于1的整数。

第二确定单元302，用于确定N个POS终端两两之间的关联度。

其中，两个POS终端之间的关联度与第一类型的交易的数量成正比，第一类型的交易是指：同一张银行卡在预设时长内在两个POS终端各发生至少一次交易。

聚类单元303，用于根据N个POS终端两两之间的关联度，将N个POS终端聚类为M个集合。

其中，一个集合内包括至少一个POS终端，一个集合内的所有POS终端归属于上述商户品牌的同一个商铺。

上述装置通过各个POS终端上的交易信息，来确定POS终端之间的关联度，两个POS终端之间的关联度越高，说明这两个POS终端归属于同一家商铺的可能性越高，通过POS终端之间的关联度，可以更准确地确定出归属于同一家商铺的所有POS终端。

在一种可能的实现方式中，上述聚类单元303具体用于执行以下步骤：

步骤A1：重复执行以下步骤B1至步骤B2，得到L个临时聚类集合，一个临时聚类集合内的所有POS终端归属于上述商户品牌的同一个商铺，i取遍1至N：

步骤B1：针对N个POS终端中的第i个POS终端，确定与第i个POS终端之间的关联度最大的第j个POS终端；

步骤B2：将第i个POS终端划分到第j个POS终端所在的聚类集合，j为不大于K的正整数；

步骤A2：若步骤A1得到一个临时聚类集合时，则确定临时聚类集合为得到的至少一个聚类集合；

步骤A3：若步骤A1得到至少两个临时聚类集合时,则重复执行以下步骤C1至步骤C2，得到至少一个聚类集合，一个聚类集合内的所有POS终端归属于所述商户品牌的同一个商铺,p取遍1至L：

步骤C1：针对L个临时聚类集合中的第p临时聚类集合，确定与第p临时聚类集合之间的关联度最大的第q临时聚类集合；

步骤C2：若第p临时聚类集合与第q临时聚类集合之间满足聚类条件，则将第p临时聚类集合划分到第q临时聚类集合，q为不大于L的正整数。

通过上述步骤，最终得到的每个聚类集合内的POS终端都将具有较高的关联度，即每个聚类集合内的POS终端属于同一家商铺的可能性更高，从而可以更准确地确定出所属于一家商铺的所有POS终端。

在一种可能的实现方式中，上述聚类条件为第p临时聚类集合与第q临时聚类集合形成的临时聚类集合的凝聚度大于第p临时聚类集合的凝聚度与第q临时聚类集合的凝聚度的和，其中，一个临时聚类集合内的凝聚度Q通过以下方式确定：

确定临时聚类集合内所有POS终端两两之间的关联度的总和I，

确定N个POS终端两两之间的关联度的总和M，

确定临时聚类集合与其他临时聚类集合之间的关联度的总和O，

计算

在一种可能的实现方式中，上述第二确定单元302具体用于：针对N个POS终端中的任意两个POS终端，确定发生第一类型的交易的银行卡的数量，并根据银行卡的数量确定所述两个POS终端之间的关联度。两个POS终端之间发生第一类型的交易的次数越多(在这两个POS终端上发生第一类型的交易的银行卡越多)，这两个POS终端属于同一家商铺的可能性越高。

在一种可能的实现方式中，上述第一确定单元301具体用于：根据POS终端的主键标识，确定设定区域内属于同一商户品牌的N个POS终端。其中，一个POS终端的主键标识包括以下部分或全部信息：注册的区域、商户类型、商户编号、商户名称、POS终端编号。通过该方案，可以在确定POS终端之间的关联度之前，进行筛选，只将属于同一商户品牌的POS终端进行计算，可以减少计算量，提高对POS终端进行聚类的效率。

上述装置所涉及的与本申请提供的技术方案相关的概念，解释和详细说明及其它步骤请参见前述POS终端的聚类方法或其它实施例中关于这些内容的描述，此处不做赘述。

基于与上述实施例相同的构思，本申请还提供一种网络设备。

图4为本申请提供的一种网络设备的结构示意图。如图4所示，该网络设备400包括：

存储器401，用于存储程序指令；

处理器402，用于调用所述存储器中存储的程序指令，按照获得的程序执行前述任一实施例中所述的POS终端的聚类方法。

基于与上述实施例相同的构思，本申请还提供一种计算机存储介质，所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行指令用于使计算机执行前述任一实施例中所述的POS终端的聚类方法。

需要说明的是，本申请中对单元的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。在本申请中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个模块中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行计算机程序指令时，全部或部分地产生按照本申请的流程或功能。计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。

本领域内的技术人员应明白，本申请可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本申请是参照根据本申请的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

显然，本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的精神和范围。这样，倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内，则本申请也意图包含这些改动和变型在内。

Claims (10)

1.一种POS终端的聚类方法，其特征在于，包括：

确定设定区域内属于同一商户品牌的N个POS终端，N为大于1的整数；

确定所述N个POS终端两两之间的关联度，其中，两个POS终端之间的关联度与第一类型的交易的数量成正比，所述第一类型的交易是指：同一张银行卡在预设时长内在所述两个POS终端各发生至少一次交易；

根据所述N个POS终端两两之间的关联度，将所述N个POS终端聚类为M个集合，其中，一个集合内包括至少一个POS终端，一个集合内的所有POS终端归属于所述商户品牌的同一个商铺。

2.如权利要求1所述的方法，其特征在于，所述根据所述N个POS终端两两之间的关联度，将所述N个POS终端聚类为M个集合，包括：

步骤A1：重复执行以下步骤B1至步骤B2，得到L个临时聚类集合，一个临时聚类集合内的所有POS终端归属于所述商户品牌的同一个商铺，i取遍1至N：

步骤B1：针对所述N个POS终端中的第i个POS终端，确定与所述第i个POS终端之间的关联度最大的第j个POS终端；

步骤B2：将所述第i个POS终端划分到所述第j个POS终端所在的聚类集合，j为不大于K的正整数；

步骤A2：若所述步骤A1得到一个临时聚类集合时，则确定所述临时聚类集合为得到的所述至少一个聚类集合；

步骤A3：若所述步骤A1得到至少两个临时聚类集合时,则重复执行以下步骤C1至步骤C2，得到所述至少一个聚类集合，一个聚类集合内的所有POS终端归属于所述商户品牌的同一个商铺,p取遍1至L：

步骤C1：针对所述L个临时聚类集合中的第p临时聚类集合，确定与所述第p临时聚类集合之间的关联度最大的第q临时聚类集合；

步骤C2：若所述第p临时聚类集合与所述第q临时聚类集合之间满足聚类条件，则将所述第p临时聚类集合划分到所述第q临时聚类集合，q为不大于L的正整数。

3.如权利要求2所述的方法，其特征在于，所述聚类条件为所述第p临时聚类集合与所述第q临时聚类集合形成的临时聚类集合的凝聚度大于所述第p临时聚类集合的凝聚度与所述第q临时聚类集合的凝聚度的和，其中，一个临时聚类集合内的凝聚度Q通过以下方式确定：

确定所述临时聚类集合内所有POS终端两两之间的关联度的总和I；

确定所述N个POS终端两两之间的关联度的总和M；

确定所述临时聚类集合与其他临时聚类集合之间的关联度的总和O；

计算所述

4.如权利要求1至3任一项所述的方法，其特征在于，所述确定所述N个POS终端两两之间的关联度，包括：

针对所述N个POS终端中的任意两个POS终端，确定发生所述第一类型的交易的银行卡的数量，并根据所述银行卡的数量确定所述两个POS终端之间的关联度。

5.如权利要求1至3任一项所述的方法，其特征在于，所述确定设定区域内属于同一商户品牌的N个POS终端，包括：

根据POS终端的主键标识，确定设定区域内属于同一商户品牌的N个POS终端；

其中，一个POS终端的主键标识包括以下部分或全部信息：注册的区域、商户类型、商户编号、商户名称、POS终端编号。

6.一种POS终端的聚类装置，其特征在于，包括：

第一确定单元，用于确定设定区域内属于同一商户品牌的N个POS终端，N为大于1的整数；

第二确定单元，用于确定所述N个POS终端两两之间的关联度，其中，两个POS终端之间的关联度与第一类型的交易的数量成正比，所述第一类型的交易是指：同一张银行卡在预设时长内在所述两个POS终端各发生至少一次交易；

聚类单元，用于根据所述N个POS终端两两之间的关联度，将所述N个POS终端聚类为M个集合，其中，一个集合内包括至少一个POS终端，一个集合内的所有POS终端归属于所述商户品牌的同一个商铺。

7.如权利要求6所述的装置，其特征在于，所述聚类单元具体用于执行以下步骤：

步骤A1：重复执行以下步骤B1至步骤B2，得到L个临时聚类集合，一个临时聚类集合内的所有POS终端归属于所述商户品牌的同一个商铺，i取遍1至N：

步骤B1：针对所述N个POS终端中的第i个POS终端，确定与所述第i个POS终端之间的关联度最大的第j个POS终端；

步骤B2：将所述第i个POS终端划分到所述第j个POS终端所在的聚类集合，j为不大于K的正整数；

步骤A2：若所述步骤A1得到一个临时聚类集合时，则确定所述临时聚类集合为得到的所述至少一个聚类集合；

步骤A3：若所述步骤A1得到至少两个临时聚类集合时,则重复执行以下步骤C1至步骤C2，得到所述至少一个聚类集合，一个聚类集合内的所有POS终端归属于所述商户品牌的同一个商铺,p取遍1至L：

步骤C1：针对所述L个临时聚类集合中的第p临时聚类集合，确定与所述第p临时聚类集合之间的关联度最大的第q临时聚类集合；

步骤C2：若所述第p临时聚类集合与所述第q临时聚类集合之间满足聚类条件，则将所述第p临时聚类集合划分到所述第q临时聚类集合，q为不大于L的正整数。

8.如权利要求7所述的装置，其特征在于，所述聚类条件为所述第p临时聚类集合与所述第q临时聚类集合形成的临时聚类集合的凝聚度大于所述第p临时聚类集合的凝聚度与所述第q临时聚类集合的凝聚度的和，其中，一个临时聚类集合内的凝聚度Q通过以下方式确定：

确定所述临时聚类集合内所有POS终端两两之间的关联度的总和I；

确定所述N个POS终端两两之间的关联度的总和M；

确定所述临时聚类集合与其他临时聚类集合之间的关联度的总和O；

计算所述

9.如权利要求6-8任一项所述的装置，其特征在于，所述第二确定单元具体用于：

针对所述N个POS终端中的任意两个POS终端，确定发生所述第一类型的交易的银行卡的数量，并根据所述银行卡的数量确定所述两个POS终端之间的关联度。

10.如权利要求6-8任一项所述的装置，其特征在于，所述第一确定单元具体用于：

根据POS终端的主键标识，确定设定区域内属于同一商户品牌的N个POS终端；

其中，一个POS终端的主键标识包括以下部分或全部信息：注册的区域、商户类型、商户编号、商户名称、POS终端编号。