【技术实现步骤摘要】
用户网络筛选方法及装置
[0001]本专利技术涉及人工智能
,尤其涉及用户网络筛选方法及装置。
技术介绍
[0002]本部分旨在为权利要求书中陈述的本专利技术实施例提供背景或上下文。此处的描述不因为包括在本部分中就承认是现有技术。
[0003]在银行业务中,用户信息多且分散,无关联的用户账号信息无法聚合、分析并分类,因此需要对用户网络进行筛选,以解决用户账号分类的问题。针对该问题,可以利用社区发现算法发现更有投资潜力或存款需求的用户群体,社区发现就是对复杂网络进行划分,使各个社区结构中蕴含的信息能够准确地被提取出来,这些信息对进一步分析复杂网络的功能、动力学特性、拓扑结构等有着很大的帮助。一个好的社区发现算法可以运用少量的信息得出高效并稳固的社区结构。而传统的解决连续性问题的基本果蝇算法更新位置没有记忆,会抛弃之前的位置,且位聚类算法,其进化方式简单,容易陷入局部最优。
技术实现思路
[0004]本专利技术实施例提供一种用户网络筛选方法,用以有效划分复杂用户网络,对银行业用户账号进行精准分类,该方法包括:
[0005]将用户网络集群划分为多个个体,每个个体表示一种用户网络结构,每个个体包括多个用户节点,为每个个体设置用户节点标签、用户节点间关系和用户网络的社区标签;
[0006]基于标签传播算法,根据用户节点标签、用户节点间关系和用户网络的社区标签,对所有个体进行初始化,为每个个体设置初始适应度值;
[0007]筛选出初始适应度值最优个体,对用户网络集群中除初始适 ...
【技术保护点】
【技术特征摘要】
1.一种用户网络筛选方法,其特征在于,包括:将用户网络集群划分为多个个体,每个个体表示一种用户网络结构,每个个体包括多个用户节点,为每个个体设置用户节点标签、用户节点间关系和用户网络的社区标签;基于标签传播算法,根据用户节点标签、用户节点间关系和用户网络的社区标签,对所有个体进行初始化,为每个个体设置初始适应度值;筛选出初始适应度值最优个体,对用户网络集群中除初始适应度值最优个体外的其余个体重复进行随机扰动,直至达到第一预设条件,从所有个体中筛选出初始适应度值最优个体;对用户网络集群中除初始适应度值最优个体外的其余个体中每一个体,基于标签传播算法重复更新个体中每一用户节点的位置,并在每次更新后,计算个体更新的适应度值,将个体更新的适应度值与历史最佳适应度值进行比较,根据比较结果更新个体的历史最佳用户节点位置和历史最佳适应度值,直至达到第二预设条件;从所有个体中选择当前适应度值最优的个体,作为用户网络筛选结果。2.如权利要求1所述的方法,其特征在于,为每个个体设置用户节点标签、用户节点间关系和用户网络的社区标签,包括:为每个个体包含的用户节点依次编号,将用户节点编号作为用户节点标签;为每个用户节点设置与邻居用户节点之间的以下关系中的一种:积极关系、消极关系、没有关系;为每个用户节点设置所属社区,对所有社区进行编号,将社区编号作为用户网络的社区标签。3.如权利要求2所述的方法,其特征在于,对所有个体进行初始化,包括:重复以下步骤,直至达到第三预设条件时,对个体进行归一化处理:根据每个用户节点间的关系,将每个用户节点划分到拥有该用户节点最多积极关系的邻居用户节点的社区中;更新划分后的用户节点的社区标签。4.如权利要求1所述的方法,其特征在于,对网络中除初始适应度值最优个体外的其余个体重复进行随机扰动,直至达到第一预设条件,包括:对除初始适应度值最优个体外的其余个体重复进行如下随机扰动,直至达到第一预设条件:按序选择个体,按序选择该个体中的用户节点,对选中用户节点随机估算概率,若估算概率大于种群更新概率,随机选择一个序号,将选中用户节点所属社区更换为最优个体中所选序号对应用户节点的所属社区;估算概率不大于种群更新概率,继续选择下一用户节点。5.如权利要求1所述的方法,其特征在于,对网络中除初始适应度值最优个体外的其余个体中每一个体,基于标签传播算法重复更新个体中每一用户节点的位置,包括:依次选取除初始适应度值最优个体外的每个个体中的每个用户节点;对选取的用户节点随机选择一个序号,选择初始适应度值最优个体中所选序号对应的用户节点,依次将选中用户节点所属个体中的其余用户节点作为对比用户节点,与初始适应度值最优个体中所选序号对应用户节点对比所属社区;
若两个用户节点所属社区相同,则通过标签传播算法更新对比用户节点的位置。6.如权利要求1所述的方法,其特征在于,根据比较结果更新个体的历史最佳用户节点位置和历史最佳适应度值,包括:将个体的更新的适应度值与历史最佳适应度值中更高的一方确定为历史最佳适应度值;将个体的更新的适应度值与历史最佳适应度值中更高的一方对应的位置确定为历史最佳用户节点位置。7.一种用户网络筛选装置,其特征在于,包括:划分模块,用于将用户网络集群划分为多个个体,每个个体表示网络中的一种结构,每个个体包...
【专利技术属性】
技术研发人员:唐苏乐,雷涛,雷刚,曹磊,
申请(专利权)人:中国工商银行股份有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。