[发明专利]一种基于销售信息网络的显著社团发现方法

权利要求书

1.一种基于销售信息网络的显著社团发现方法，其特征在于，该方法包括如下步骤：

S1：将销售信息抽象为销售信息网络；所述S1中销售信息包括商品信息以及各个商品之间的共售关系，将商品抽象为销售信息网络的顶点，将商品之间的共售关系抽象为销售信息网络的边；

S2：初始删边：删除销售信息网络中权值小于给定显著度阈值的边；

S3：构建显著社团森林：发现当前销售信息网络中的极大团，判断极大团是否符合显著社团的预定要求，将符合要求的极大团作为显著社团放入初始显著社团森林中；

所述极大团定义为：给定图G＝(V，E，W，N)，V是一个节点集合，E是边的集合，W为边权重集合，N为节点权重集合；G[H]是由H引起的子图，如果子图G[H]任意两个节点对之间都有边，称G[H]是图G中的团；

对于给定团G[H]，如对于集合V中任何可能节点x，x∈V，不能使得G[H∪x]是图G中的团，则称G[H]为图G的极大团；

所述显著社团定义为：对于图G＝(V，E，W，N)，V是一个节点集合，E是边的集合，W为边权重集合，N为节点权重集合；G[H]是由H引起的子图，如果G[H]满足以下条件：

(1)G[H]是一个团；

(2)在H的所有可能选择中，f(G[H])最大化，即不存在使f(G[H])≤f(G[H′])；所述f(G[H])为影响力函数边权重的最小值；

(3)H中不存在噪声边；

则称G[H]为显著社团；

所述S3中显著社团的预定要求具体为G[H]满足条件(1)和(2)；

所述显著社团之间的关系满足显著社团等高线，所述显著社团等高线具体定义如下：

给定显著社团集合S＝{C₁，C₂…，C_n}，每个显著社团都有一条椭圆对应，显著度小的商品社团对应的椭圆较大，若并且C_i的显著度大于C_j的显著度，则C_i对应的椭圆包含于C_j对应的椭圆，表现为大椭圆包含小椭圆，我们将这些椭圆定义为显著社团等高线；

S4：迭代删边：删除极大团中权值最小的边；

S5：重复S3、S4过程，直到网络中只剩孤立节点；

S6：调整显著社团森林：根据显著社团森林中的非叶子节点，判断是否存在噪声边，若不存在噪声边，则不做要求；若存在噪声节点，则将噪声边所属显著社团从显著社团森林中删除；所述噪声边应满足：

对于显著社团集合C＝{H₁，H₂，…，H_k}构建的显著社团树，给定阈值ε，H_i为H_j的子节点，若γ＞ε，则称G[H_j]中权重最小的边为噪声边。

2.根据权利要求1所述的一种基于销售信息网络的显著社团发现方法，其特征在于，销售信息网络是经过划分所述销售信息得到的各个顶点的邻接图。

3.根据权利要求1所述的一种基于销售信息网络的显著社团发现方法，其特征在于，所述显著度阈值的取值为X，X为大于等于1的整数。