[发明专利]虚拟人建立方法及装置

权利要求书

1.一种虚拟人建立方法，其特征在于，包括如下步骤：

从行为日志中提取账号及与账号对应的登陆时间、登陆终端信息；

根据账号之间协同出现的情况计算账号之间的相似度，构造以节点表征账号的连通图，并以节点之间的边的长度表征账号之间的相似度，节点之间的边越短，节点所表征的账号之间相似度越高；

对所述连通图中的节点进行聚类，根据聚类结果建立虚拟人。

2.如权利要求1所述的虚拟人建立方法，其特征在于，还可引入账号之间协同出现的情况以外的因素计算所述账号之间的相似度。

3.如权利要求1所述的虚拟人建立方法，其特征在于，对所述连通图中的节点进行聚类的过程包括如下步骤：

分别求出每个节点的本地密度Rho，Rho定义为连接本节点的长度低于预定义值Dc的邻边的数目；

分别求出每个节点的离散度Delta，Delta定义为本节点所有连接更高Rho值邻居节点的邻边中最短边的边长；若不存在这样的邻居节点，则取本节点最长邻边的边长；

将Rho值和Delta值分别高于预设阈值R_T和D_T的节点标识为类的中心节点；

将非中心节点归类为到该非中心节点距离最短且Rho值高于该非中心节点的中心节点所属的类；

相同类的各个节点一同构成一个虚拟人。

4.如权利要求1所述的虚拟人建立方法，其特征在于，采用K-Means方法或层次聚类方法对所述连通图中的节点进行聚类。

5.如权利要求1所述的虚拟人建立方法，其特征在于，还包括合并所有虚拟人及与虚拟人对应的账号成为虚拟人数据库。

6.一种虚拟人建立装置，其特征在于，包括：

信息提取单元，用于从行为日志中提取账号及与账号对应的登陆时间、登陆终端信息；

连通图构造单元，用于根据账号之间协同出现的情况计算账号之间的相似度，构造以节点表征账号的连通图，并以节点之间的边的长度表征账号之间的相似度，节点之间的边越短，节点所表征的账号之间相似度越高；

虚拟人建立单元，用于对所述连通图中的节点进行聚类，根据聚类结果建立虚拟人。

7.如权利要求6所述的虚拟人建立装置，其特征在于，还包括外部模型引入单元，用于引入账号之间协同出现的情况以外的因素计算所述账号之间的相似度。

8.如权利要求6所述的虚拟人建立装置，其特征在于，对所述连通图中的节点进行聚类的过程包括如下步骤：

分别求出每个节点的本地密度Rho，Rho定义为连接本节点的长度低于预定义值Dc的邻边的数目；

分别求出每个节点的离散度Delta，Delta定义为本节点所有连接更高Rho值邻居节点的邻边中最短边的边长；若不存在这样的邻居节点，则取本节点最长邻边的边长；

将Rho值和Delta值分别高于预设阈值R_T和D_T的节点标识为类的中心节点；

将非中心节点归类为到该非中心节点距离最短且Rho值高于该非中心节点的中心节点所属的类；

相同类的各个节点一同构成一个虚拟人。

9.如权利要求6所述的虚拟人建立装置，其特征在于，采用K-Means方法或层次聚类方法对所述连通图中的节点进行聚类。

10.如权利要求6所述的虚拟人建立装置，其特征在于，还包括虚拟人合并单元，用于合并所有虚拟人及与虚拟人对应的账号成为虚拟人数据库。