一种识别无线局域网WLAN潜在用户的方法及装置

摘要

本发明实施例提供了一种识别无线局域网WLAN潜在用户的方法及装置，该方法包括：获取包含了WLAN潜在用户的用户属性信息的参数信息，根据参数信息中的用户属性信息，确定WLAN潜在用户的群属性，所述群属性为被筛选出的用户属性信息的集合；根据WLAN潜在用户的群属性，生成用以确定WLAN潜在用户等级的贝叶斯网络模型；根据WLAN潜在用户的参数信息以及贝叶斯网络模型，确定出表征WLAN潜在用户在网络中的重要级别的等级信息。即在本发明实施例中通过WLAN潜在用户的群属性来迅速的挖掘出潜在的WLAN潜在用户，同时也提升了挖掘潜在WLAN潜在用户的准确度。

说明书

技术领域

本发明涉及通信技术领域，尤其涉及一种识别无线局域网WLAN潜在用 户的方法及装置。

背景技术

随着移动通信进入3G时代，移动业务迅猛增长，交易处理数据激增，流 量运营成为移动运营商市场营销的热点，而无线局域网(英文：WirelessLocal AreaNetwork简称：WLAN)潜在用户的预测成为流量运营领域的重点。马尔 代夫链预测是一种应用于潜在用户预测的典型应用，而现有的基于决策树的挖 掘算法应用于WLAN潜在用户的预测主要是通过收集大量的用户流量清单作 为样本数据，并按照一定的比例将样本数据随机的进行分组，然后利用信息论 分析方法逐步找出关键因素并建立决策树，最终设定WLAN潜在用户的阈值， 进而进行信息分类来判断WLAN潜在用户的等级。

但是，目前随着用户属性数据的增加以及属性之间的联系，马尔代夫链预 测潜在用户的处理过程复杂，并且挖掘潜在用户的准确性较低。

发明内容

本发明实施例提供了一种识别无线局域网WLAN潜在用户的方法及装置， 用以提升了挖掘潜在WLAN潜在用户的准确度，具体方案如下：

一种识别无线局域网WLAN潜在用户的方法，包括：

获取包含了WLAN潜在用户的属性信息的参数信息；

根据所述参数信息中的用户属性信息，确定所述WLAN潜在用户的群属 性，所述群属性为被筛选出的用户属性信息的集合；

根据所述WLAN潜在用户的群属性，生成用以确定WLAN潜在用户等级 的贝叶斯网络模型；

根据所述WLAN潜在用户的参数信息以及所述贝叶斯网络模型，确定出 表征所述WLAN潜在用户在网络中的重要级别的等级信息。

可选的，根据所述参数信息中用户属性信息，确定所述WLAN潜在用户 的群属性，包括：

将所述用户属性信息进行相似度计算，在所述用户属性信息中确定出重要 性程度值达到阈值的属性；

将所述重要性程度值达到阈值的属性的集合确定为所述WLAN潜在用户 的群属性。

可选的，根据所述WLAN潜在用户的群属性，生成用以确定WLAN潜在 用户等级的贝叶斯网络模型，包括：

将所述群属性中的一个属性作为一个节点，并确定出每两个节点之间的连 接关系；

根据具有连接关系的节点组成的集合，生成用以确定WLAN潜在用户等 级的贝叶斯网络模型。

可选的，确定出每两个节点之间的连接关系，包括：

获取每两个节点之间的影响因子；

判断获取的两个节点之间的影响因子是否等于预设阈值；

若所述两个节点之间的影响因子等于预设阈值时，则所述两个节点不存在 连接关系；

若所述连接节点之间的影响因子不等于预设阈值时，则所述两个节点存在 连接关系；

将具有连接关系的节点所组成的集合确定为所述WLAN潜在用户的群属 性。

可选的，所述影响因子可以通过公式(1)得到：

$I(x_i:y_i)=I\left(x_i\right)-I\left(x_i\right|y_i)=\log \left(\frac{p\left(x_i\right|y_i)}{p\left(x_i\right)}\right)$

其中，x_i表示一个节点，y_i表示另一个节点，I(x_i:y_i)表示节点之间的影响 因子的值，p(x_i)表征节点x_i的概率分布，p(x_i|y_i)表征节点x_i相对于节点y_i的概 率分布。

一种识别无线局域网WLAN潜在用户的装置，包括：

获取模块，用于获取包含了WLAN潜在用户的属性信息的参数信息；

确定模块，用于根据所述参数信息中的用户属性信息，确定所述WLAN 潜在用户的群属性，所述群属性为被筛选出的用户属性信息的集合；

生成模块，用于根据所述WLAN潜在用户的群属性，生成用以确定WLAN 潜在用户等级的贝叶斯网络模型；

处理模块，用于根据所述WLAN潜在用户的参数信息以及所述贝叶斯网 络模型，确定出表征所述WLAN潜在用户在网络中的重要级别的等级信息。

可选的，所述确定模块，包括：

处理单元，用于将所述用户属性信息进行相似度计算，在所述用户属性信 息中确定出重要性程度值达到阈值的属性；

确定单元，用于将所述重要性程度值达到阈值的属性的集合确定为所述 WLAN潜在用户的群属性。

可选的，所述生成模块，包括：

关系确定单元，用于将所述群属性中的一个属性作为一个节点，并确定出 每两个节点之间的连接关系；

生成单元，用于根据具有连接关系的节点组成的集合，生成用以确定 WLAN潜在用户等级的贝叶斯网络模型。

可选的，所述关系确定单元，具体用于获取每两个节点之间的影响因子； 判断获取的两个节点之间的影响因子是否等于预设阈值；若所述两个节点之间 的影响因子等于预设阈值时，则所述两个节点不存在连接关系；若所述连接节 点之间的影响因子不等于预设阈值时，则所述两个节点存在连接关系；将具有 连接关系的节点所组成的集合确定为所述WLAN潜在用户的群属性。

本发明实施例提供了一种识别无线局域网WLAN潜在用户的方法，该方 法包括：获取包含了WLAN潜在用户的用户属性信息的参数信息，根据参数 信息中的用户属性信息，确定WLAN潜在用户的群属性，所述群属性为被筛 选出的用户属性信息的集合；根据WLAN潜在用户的群属性，生成用以确定 WLAN潜在用户等级的贝叶斯网络模型；根据WLAN潜在用户的参数信息以 及贝叶斯网络模型，确定出表征WLAN潜在用户在网络中的重要级别的等级 信息。即在本发明实施例中通过WLAN潜在用户的群属性来迅速的挖掘出潜 在的WLAN潜在用户，同时也提升了挖掘潜在WLAN潜在用户的准确度。

附图说明

图1为本发明实施例中一种识别无线局域网WLAN潜在用户的方法流程 图；

图2为本发明实施例中一种识别无线局域网WLAN潜在用户的装置结构 示意图。

具体实施方式

本发明实施例提供了一种识别无线局域网WLAN潜在用户的方法，该方 法包括：获取包含了WLAN潜在用户的用户属性信息的参数信息，根据参数 信息中的用户属性信息，确定WLAN潜在用户的群属性，所述群属性为被筛 选出的用户属性信息的集合；根据WLAN潜在用户的群属性，生成用以确定 WLAN潜在用户等级的贝叶斯网络模型；根据WLAN潜在用户的参数信息以 及贝叶斯网络模型，确定出表征WLAN潜在用户在网络中的重要级别的等级 信息。即在本发明实施例中通过WLAN潜在用户的群属性来迅速的挖掘出潜 在的WLAN潜在用户，同时也提升了挖掘潜在WLAN潜在用户的准确度。

下面通过附图以及具体实施例对本发明技术方案做详细的说明。

S101，获取包含了WLAN潜在用户的用户属性信息的参数信息；

首先来讲，在进行WLAN潜在用户的评级之前，需要获取WLAN潜在用 户的用户属性信息，其中，用户属性信息就包括了：用户所在基站、地区ID、 WLAN套餐、流量套餐、用户产生流量费用等参数，当然确定出的用户属性信 息越多计算出的群属性信息就越准确。

S102，根据所述参数信息中的用户属性信息，确定所述WLAN潜在用户 的群属性；

在得到WLAN潜在用户的用户属性信息之后，基于WLAN潜在用户的用 户属性信息之间的相似度来计算出WLAN潜在用户的群属性，该群属性的具 体确定方法如下：

步骤1：设定(U,A,F)为一组数据模型，其中，U为WLAN潜在用户的 流量清单汇总信息，即：U＝{x₁,x₁,....,x_n}，其中，x_n表征WLAN潜在用户流 向清单信息，A为WLAN潜在用户所包含的属性集，即：A＝{a₁,a₂,....,a_n}， 其中，a_n表征了WLAN潜在用户的一个属性信息，F为U与A之间的关系集， 即：F＝{f_l:U→V_l(l≤m)}，其中，V_l为值域。

定义一个初始筛选矩阵M₀，在该初始筛选矩阵中共有m列，每一列对应 一个属性，每一行对应数据模型中的一对对象(x_i,x_j)，其中，i≤j≤n，n表征 筛选矩阵M₀中的行数，另外[x_i]_A≠[x_j]_A，所以在筛选矩阵M₀中最多有n(n-1)/2 行，此时将f_l记为U²。则筛选矩阵M₀的值可以有映射τ:U²×A→{0,1}来确定， 即：

$\tau ((x_i,x_j).a_l)=\left(\begin{array}{c}1,|f_l\left(x_i\right)-f_l\left(x_j\right)|\le {\gamma }_l\\ 0,|f_{\backslash }\left(x_i\right)-f_l\left(x_j\right)|>{\gamma }_l\end{array}\right)$

其中，γ_l为指定属性a_l对应的阈值，γ_l的取值可以通过如下公式得到：

${\gamma }_l=\frac{\underset{i=1}{\overset{n}{\Sigma }}{f}_l^{\prime }\left(x_i\right)}{n^{\prime }}$

其中，表征指定属性a_l对应的有效数据集的求和，n'表示有效 数据集的数量。

通过上述的公式计算就能够得到初始筛选矩阵M₀。

步骤2：通过初始筛选矩阵M₀求解出属性群，其求解的实现步骤如下：

a、计算初始筛选矩阵M₀；

b、取,从初始筛选矩阵M₀中删除属性a_l中取值为1对应的所有行 及该列，得到处理后的筛选矩阵M₁；

c、对于一个筛选矩阵M_k(1≤k)，根据如下公式计算其各属性的重要性程度：

$\mathrm{Sign}\left(a_l\right)=\underset{(x_i,x_j)\in U^2}{\Sigma }\frac{\tau ((x_i,x_j),a_l)}{\tau ((x_i,x_j),a_l)}$

其中，Sign(a_l)表征属性重要程度值。

d、选取重要性程度值最大的属性，若是多个属性同时具有最大值时，则 随机选取一个优选属性，然后删除选取出的属性对应在筛选矩阵中取值为1所 对应的所有行及列，得到新的筛选矩阵M_k+1，然后转至步骤c继续执行，直至 筛选矩阵M为空。

e、所有被删除的列属性的集合即为群属性G，其中G＝{G₁,G₂,...,Gn}，这样 就可以得到如图2所示的群属性。

通过上述的计算过程就得到了WLAN潜在用户的群属性，然后执行步骤 103。

S103，根据WLAN潜在用户的群属性，生成用以确定WLAN潜在用户等 级的贝叶斯网络模型。

在对WLAN潜在用户进行评级之前，还需要调取已经生成的贝叶斯网络 模型，贝叶斯网络模型的具体生成过程如下：

步骤1，群属性中的节点组建。

在确定好群属性之后，对群属性内单个属性的连接关系近确认，具体的实 现方式如下：

1、首先创建一个空网络，空网络必须满足的条件为：BN＝(B,P)，其中 B＝(V,E)，B＝(V,E)为有向无环图，V为节点集，即：V＝G_n，此时的空网络指： G_n＝{}，E为有向边集，反映节点变量之间的因果依赖关系；P为节点的概率 分布，表示节点之间的因果影响强度。

2、根据群属性提供的节点信息，选择使后验概率最大的节点作为该节点 的父节点，逐步为每个节点添加父节点。

3、为了避免出现过多度复杂的网络结构，同时也是为了使得组建的网络 更加简单，在父节点的选择上面，可以随机选取叶子节点作为父节点，一旦选 取父节点，即计算选取出的父节点与子节点中影响因子，该影响因子可以通过 如下的公式得到：

$I(x_i:y_i)=I\left(x_i\right)-I\left(x_i\right|y_i)=\log \left(\frac{p\left(x_i\right|y_i)}{p\left(x_i\right)}\right)$

其中，x_i表示一个节点，y_i表示另一个节点，I(x_i:y_i)表示节点之间的影响 因子的值，p(x_i)表征节点x_i的概率分布，p(x_i|_yi)表征节点x_i相对于节点y_i的概 率分布。

通过影响因子的计算结果，就决定了两个节点之间的连接关系，具体确定 方式如下：

a、影响因子的计算结果大于0时，则说明节点x_i促进节点y_i，此时设定x_i为父节点；

b、影响因子的计算结果小于0时，则说明节点x_i阻碍节点y_i，此时设定y_i 为父节点；

c、影响因子的计算结果等于0时，则说明两个节点独立。

按照上述的过程实现群属性的网络迭代，随着节点之间的影响因子计算过 程的推进，更多的节点将归到网络中，因此网络G_n从空集逐渐变换为 G_n＝{g₁,g₂,...,g_n}，当迭代的两次结果相同时，网络迭代终止，并得到最终的迭 代结果。

步骤2，组建贝叶斯网络模型。

根据步骤1中对父节点的求解，可以筛选出贝叶斯网络的所有节点，利用 属性集G子集G_n即可构造贝叶斯网络BN，通过群属性G可以构造多个贝叶斯 网络，此时在数据集的划分过程中，就可以利用传统的贝叶斯网络理论，通过 求解概率，即可判断最优或者次优的预测模型。最后将求解出的预测模型，此 时得到的预测模型就可以用于对WLAN潜在用户进行评级。

S104，根据WLAN潜在用户的参数信息以及贝叶斯网络模型，确定出表 征WLAN潜在用户在网络中的重要级别的等级信息。

具体来讲，在得到WLAN潜在用户的用户属性信息之后，将得到的用户 属性信息输入到生成的贝叶斯网络模型中，该贝叶斯网络模型将根据输入的用 户属性信息与贝叶斯网络模型中的属性信息进行匹配，最终根据匹配的结果确 定WLAN潜在用户的等级，即得到表征WLAN潜在用户在网络中的重要级别 的等级信息，最后输出该等级信息。

对应本发明实施例中的一种识别无线局域网WLAN潜在用户的方法，本 发明实施例中还提供了一种识别无线局域网WLAN潜在用户的装置，如图2 所示为本发明实施例中一种识别无线局域网WLAN潜在用户的装置的结构示 意图，该装置包括：

获取模块201，用于获取包含了WLAN潜在用户的属性信息的参数信息；

确定模块202，用于根据所述参数信息中的用户属性信息，确定所述WLAN 潜在用户的群属性，所述群属性为被筛选出的用户属性信息的集合；

生成模块203，用于根据所述WLAN潜在用户的群属性，生成用以确定 WLAN潜在用户等级的贝叶斯网络模型；

处理模块204，用于根据所述WLAN潜在用户的参数信息以及所述贝叶斯 网络模型，确定出表征所述WLAN潜在用户在网络中的重要级别的等级信息。

进一步，在本发明实施例中确定模块202，包括：

处理单元，用于将所述用户属性信息进行相似度计算，在所述用户属性信 息中确定出重要性程度值达到阈值的属性；

确定单元，用于将所述重要性程度值达到阈值的属性的集合确定为所述 WLAN潜在用户的群属性。

进一步，在本发明实施例中生成模块203，包括：

关系确定单元，用于将所述群属性中的一个属性作为一个节点，并确定出 每两个节点之间的连接关系；

生成单元，用于根据具有连接关系的节点组成的集合，生成用以确定 WLAN潜在用户等级的贝叶斯网络模型。

进一步，在本发明实施例中生成模块203中的关系确定单元，具体用于获 取每两个节点之间的影响因子；判断获取的两个节点之间的影响因子是否等于 预设阈值；若所述两个节点之间的影响因子等于预设阈值时，则所述两个节点 不存在连接关系；若所述连接节点之间的影响因子不等于预设阈值时，则所述 两个节点存在连接关系；将具有连接关系的节点所组成的集合确定为所述 WLAN潜在用户的群属性。

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

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

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

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基 本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要 求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

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