基于增强蜂群优化算法的特征选择算法 被引量：3

1

作者 张霞 庞秀平 《计算机应用》 CSCD 北大核心 2016年第5期1307-1312,1318,共7页

针对传统蜂群优化(BCO)算法探测能力强但搜索能力较弱的问题,提出一种搜索能力增强的BCO算法,并将其应用于数据特征选择问题以提高特征选择的性能。首先,为食物源引入全局权重的概念,用以评估各食物源对种群的重要性,降低蜂群搜索的随机... 针对传统蜂群优化(BCO)算法探测能力强但搜索能力较弱的问题,提出一种搜索能力增强的BCO算法,并将其应用于数据特征选择问题以提高特征选择的性能。首先,为食物源引入全局权重的概念,用以评估各食物源对种群的重要性,降低蜂群搜索的随机性;然后,设计了两步筛选的招募方法提高蜂群搜索能力并保持多样性;最终,为食物源引入局部权重的概念,用于评估某个食物源与类标签的相关性,从而优化解特征选择问题。仿真实验结果表明,所提方法可以明显提高BCO的优化效果,同时获得了较好的特征选择效果,并且优于基于差异的人工蜂群算法(DisABC)和蜂群优化特征选择算法(BCOFS)。 展开更多

关键词 特征选择 蜂群优化算法 食物源 类标签 全局权重 招募算法

在线阅读 下载PDF 职称材料

置信度加权在线序列标注算法 被引量：2

2

作者 汤步洲 王晓龙 王轩 《自动化学报》 EI CSCD 北大核心 2011年第2期188-195,共8页

序列标注问题是自然语言处理领域的基本问题之一.序列标注任务是将连续输入的不定长序列,标注成连续等长的标签序列.在在线序列标注方法的基本框架下,针对序列标注任务的特征稀疏特性,采用置信度加权分类算法思想,提出了一种新的线性判... 序列标注问题是自然语言处理领域的基本问题之一.序列标注任务是将连续输入的不定长序列,标注成连续等长的标签序列.在在线序列标注方法的基本框架下,针对序列标注任务的特征稀疏特性,采用置信度加权分类算法思想,提出了一种新的线性判别式在线序列标注方法—置信度加权在线序列标注算法.该方法对每个特征权值参数引入一个概率置信度,取得了优于其他相关算法的性能.在中文分词,中文名实体识别以及英文组块分析等问题上,验证了本文方法的有效性. 展开更多

关键词 序列标注问题 自然语言处理 在线序列标注算法 置信度加权 概率置信度

在线阅读 下载PDF 职称材料

最短路权矩阵法的改进 被引量：2

3

作者 孙小军 焦建民 《计算机工程与设计》 CSCD 北大核心 2008年第5期1157-1159,共3页

最短路权矩阵法是通过权矩阵计算来实现Dijkstra算法的一种方法。针对权矩阵法在大型网络应用中的不足,从提高算法效率和增强寻路直观性两个方面对其进行了改进,并给出了新的算法。新算法既能快速计算最短路权又能更直观地找出网络中的... 最短路权矩阵法是通过权矩阵计算来实现Dijkstra算法的一种方法。针对权矩阵法在大型网络应用中的不足,从提高算法效率和增强寻路直观性两个方面对其进行了改进,并给出了新的算法。新算法既能快速计算最短路权又能更直观地找出网络中的最短路,是一种计算最短路的简捷方法。仿真结果和算例表明了新算法的有效性。 展开更多

关键词 网络 最短路 权矩阵 DIJKSTRA算法 标号数组

在线阅读 下载PDF 职称材料

融合社交关系与时间因素的主题模型推荐算法 被引量：12

4

作者 高茂庭 王吉 《计算机工程》 CAS CSCD 北大核心 2020年第3期66-72,共7页

用户的行为偏好往往会受到社交关系、时间变化等多种因素影响,只考虑单一因素会导致构建的用户兴趣模型比较片面,难以准确地产生推荐。为此,融合用户社交关系和时间因素,提出一种主题模型推荐算法。利用主题模型对用户标注行为进行主题... 用户的行为偏好往往会受到社交关系、时间变化等多种因素影响,只考虑单一因素会导致构建的用户兴趣模型比较片面,难以准确地产生推荐。为此,融合用户社交关系和时间因素,提出一种主题模型推荐算法。利用主题模型对用户标注行为进行主题建模,得到用户-物品概率矩阵。根据用户标注物品的时间计算用户标注行为的时间权重,将其与用户的标注行为权重相结合,计算基于时间的用户相似度。对用户的社交关系与基于时间的用户相似度进行加权处理得到用户的权重,在此基础上,考虑其他用户的影响,计算用户对物品最终的偏好权重,并根据排名产生推荐结果。在Last.fm数据集上的实验结果表明,该算法能更全面地考虑用户特征,有效提高推荐的质量。 展开更多

关键词 社交关系 标签行为 时间权值 主题模型 推荐算法

在线阅读 下载PDF 职称材料

一种迭代加权更新的带加速算子的半监督AP聚类算法 被引量：1

5

作者 韩义波 韩璞 《计算机应用研究》 CSCD 北大核心 2015年第2期376-378,共3页

为了提高AP算法的数据集分类准确度和收敛速度,提出一种基于改进AP算法的迭代加权更新的带加速算子的半监督AP聚类算法(AP-SSM)。该算法采用带约束的标签映射的方法对样本所属子簇进行分类,在采用传统AP聚类算法上引入了迭代加权更新方... 为了提高AP算法的数据集分类准确度和收敛速度,提出一种基于改进AP算法的迭代加权更新的带加速算子的半监督AP聚类算法(AP-SSM)。该算法采用带约束的标签映射的方法对样本所属子簇进行分类,在采用传统AP聚类算法上引入了迭代加权更新方法来吸引度参数和适选度参数,并在算法聚类过程中引入了加速因子,考虑到了子簇自身数据中心和权重值的加速因子可以提高聚类精度和算法收敛性能。仿真实验结果表明,AP-SSM算法相比AP、AP-VSM、SAP算法,在数据集分类准确度和算法运行速度上具有更好的效果。 展开更多

关键词 AP聚类算法 带约束标签映射 加速因子 迭代加权更新

在线阅读 下载PDF 职称材料

正赋权图中两点间所有最短路的确定 被引量：1

6

作者 娄惠元 郝利珍 《黄金学报》 1999年第1期70-73,共4页

一个图G=（V，E），V为顶点集，E为边集，|V|=n，|E|=m．每条边上赋予相应的权，没有环和重边的图称为简单图．Dijkstra[1]对赋正权的图给出了求两点间最短路的算法．但是，如果两点间存在至少两条最短路，如何确定呢？将Dijkstra算法... 一个图G=（V，E），V为顶点集，E为边集，|V|=n，|E|=m．每条边上赋予相应的权，没有环和重边的图称为简单图．Dijkstra[1]对赋正权的图给出了求两点间最短路的算法．但是，如果两点间存在至少两条最短路，如何确定呢？将Dijkstra算法加以改进就可以提供一个叠式向量标记算法用以确定两点间所有最短路． 展开更多

关键词 赋权图 最短路 标记算法

在线阅读 下载PDF 职称材料

T-MPLS网络中基于多等级业务的调度算法 被引量：1

7

作者 曹畅 张永军 +3 位作者 李彬 黄善国 张杰 顾畹仪 《北京邮电大学学报》 EI CAS CSCD 北大核心 2009年第2期119-122,共4页

为保证不同类型业务在传送多协议标记交换网络中的合理调度,并提高链路带宽资源利用率,提出了一种改进型的加权公平调度算法.为分析该算法性能,利用OPNET仿真软件搭建平台进行仿真.结果表明,相比于传统的加权公平算法,该算法在不增加算... 为保证不同类型业务在传送多协议标记交换网络中的合理调度,并提高链路带宽资源利用率,提出了一种改进型的加权公平调度算法.为分析该算法性能,利用OPNET仿真软件搭建平台进行仿真.结果表明,相比于传统的加权公平算法,该算法在不增加算法复杂度的基础上能有效地节约链路带宽资源,并使高等级业务获得更好的时延特性. 展开更多

关键词 传送多协议标签交换 调度算法 优先级排队 加权公平排队 等级加权公平排队

在线阅读 下载PDF 职称材料

MPLS流量工程路由优化机制的研究 被引量：1

8

作者 李蓬 黄河 郝莹 《计算机工程与设计》 CSCD 北大核心 2007年第16期3867-3869,共3页

对最小干涉算法进行了链路权值优化研究,提出集中和分布相结合的方式计算显式路由的方法。使用专门的策略和权值服务器PAWS为链路计算权值,标记边缘路由器LER实施分布式最小干涉算法,计算满足带宽的显式路由。通过路由算法及其体系结构... 对最小干涉算法进行了链路权值优化研究,提出集中和分布相结合的方式计算显式路由的方法。使用专门的策略和权值服务器PAWS为链路计算权值,标记边缘路由器LER实施分布式最小干涉算法,计算满足带宽的显式路由。通过路由算法及其体系结构的优化,提高了MPLS显式路由计算的效率和准确性,增强了MPLS流量工程系统的可扩展性。 展开更多

关键词 多协议标记交换 流量工程 显式路由 链路权值 最小干涉算法

在线阅读 下载PDF 职称材料

基于边权的稳定标签传播社区发现算法 被引量：7

9

作者 张蕾 钱峰 +3 位作者 赵姝 陈洁 张燕平 刘峰 《小型微型计算机系统》 CSCD 北大核心 2019年第2期314-319,共6页

针对传统标签传播算法(LPA)中存在的输出结果不稳定和易形成巨型社区的缺陷,提出一种基于边权的稳定标签传播算法(SLPA_EW)用于社区发现.算法首先基于三角结构度量节点邻居的不同地位并将度量结果作为边权.接着,利用邻居中同一标签的边... 针对传统标签传播算法(LPA)中存在的输出结果不稳定和易形成巨型社区的缺陷,提出一种基于边权的稳定标签传播算法(SLPA_EW)用于社区发现.算法首先基于三角结构度量节点邻居的不同地位并将度量结果作为边权.接着,利用邻居中同一标签的边权累加值指导节点标签的更新过程,将随机的标签选择变为确定的选择,以保证算法输出结果的稳定性.标签初始化过程中,将边权互为最大值的相邻节点形成节点对并赋予相同标签,避免初始传播时出现标签振荡的问题.标签传播过程中,将标签权重加入到标签更新规则中以限制形成社区的规模,避免出现巨型社区的问题.真实网络数据集上的实验结果表明,所提算法能够保障输出的稳定性和质量,并且拥有较低的运行时间和迭代次数. 展开更多

关键词 标签传播算法 社区发现 边权 稳定性

在线阅读 下载PDF 职称材料

Min-max最短路问题的双标号算法

10

作者 李国君 《烟台师范学院学报（自然科学版）》 1992年第1期12-15,共4页

在网络的两个顶点间的所有最短路中找一条Min-max路,即找一条使路中的任一顶点与所有顶点间的最大距离达到最小的最短路.在距离矩阵给定的条件下,以Dijkstra算法为基础,提出一个复杂性为0(n^3)的双标号算法来求Min-max最短路.

关键词 最短路 权向量 双标号算法 网络

在线阅读 下载PDF 职称材料

基于混合聚类与融合用户兴趣的协同过滤推荐算法 被引量：12

11

作者 麻天 余本国 +2 位作者 张静 宋文爱 景昱 《电子技术应用》 2022年第4期29-33,共5页

推荐效率低、推荐质量有待提高等问题普遍存在于传统协同过滤推荐算法中,为了改善并解决这些问题,在协同过滤推荐算法中将混合聚类与用户兴趣偏好融合,经过验证推荐质量有显著提升。首先根据用户的个人相关信息构建Canopy+bi-Kmeans的... 推荐效率低、推荐质量有待提高等问题普遍存在于传统协同过滤推荐算法中,为了改善并解决这些问题,在协同过滤推荐算法中将混合聚类与用户兴趣偏好融合,经过验证推荐质量有显著提升。首先根据用户的个人相关信息构建Canopy+bi-Kmeans的一种多重混合聚类模型,采用提出的混合聚类模型把所有用户划分成多个聚类簇,将每个用户的兴趣偏好融合到生成的聚类簇中,形成新的相似度计算模型;其次利用基于TF-IDF算法的权重归类方法计算用户对标签的权重,并使融入时间系数的指数衰减函数捕捉用户兴趣偏好随时间的变化;最后使用加权融合将用户偏好和混合聚类模型相结合,匹配到更相似的邻居用户,计算出项目评分并进行推荐。利用公开数据集对比实验证明,提出的方法能够提高推荐质量和推荐可靠性。 展开更多

关键词 推荐算法 权重标签 时间衰减系数 指数衰减函数 混合聚类

在线阅读 下载PDF 职称材料

基于改进贝叶斯算法的主动配电网状态估计 被引量：6

12

作者 马景岳 胡健 +1 位作者 齐晓妹 伊书鑫 《现代电子技术》 2022年第7期117-121,共5页

为解决主动配电网数据量大、多数据源造成的现状,提出一种适用于主动配电网的状态估计方法。利用数据处理技术,以数据校验原则对量测数据预处理,并计算数据质量标签,对节点量测数据初步修正;结合所得数据质量标签结果与贝叶斯算法建立... 为解决主动配电网数据量大、多数据源造成的现状,提出一种适用于主动配电网的状态估计方法。利用数据处理技术,以数据校验原则对量测数据预处理,并计算数据质量标签,对节点量测数据初步修正;结合所得数据质量标签结果与贝叶斯算法建立改进贝叶斯数据分类模型,对存在多个不良数据的节点进行不良数据的辨识,实现了状态估计前的不良数据处理,提高了输入到状态估计模型的数据精度;同时针对主动配电网量测困难问题,建立分布式电源的量测模型,补全分布式电源缺省数据,提高了数据质量;最后,基于质量标签改进加权最小二乘算法权重矩阵,建立状态估计模型。算例分析表明,提出的方法能明显减少分布式能源波动和不良数据的影响,提供了较精确的状态估计结果。 展开更多

关键词 主动配电网 状态估计 数据处理技术 分布式电源 质量标签 贝叶斯算法 不良数据 加权最小二乘法

在线阅读 下载PDF 职称材料

基于标签权重系数的社团发现算法

13

作者 滕彬 李玲娟 《南京邮电大学学报（自然科学版）》 北大核心 2016年第6期74-80,共7页

为了提高社团发现的准确性和稳定性,文中提出了一种基于标签权重系数(label weight coefficient,LWC)的社团发现算法。该算法参考了标签传播算法(label propagation algorithm,LPA)的基本思想,并针对LPA中随机策略导致的结果不稳定问题... 为了提高社团发现的准确性和稳定性,文中提出了一种基于标签权重系数(label weight coefficient,LWC)的社团发现算法。该算法参考了标签传播算法(label propagation algorithm,LPA)的基本思想,并针对LPA中随机策略导致的结果不稳定问题做了改进。LWC算法按照节点度由高到低的顺序,依据节点之间的局部相似度和邻居节点度来计算标签权重系数,再依据标签权重系数进行节点标签的更新。当节点具有多个满足条件的候选标签时,依据标签连接度、相同标签的节点度之和选出标签,避免标签的随机选择。在人工合成网络数据集和真实网络数据集上的实验结果都表明,LWC算法不仅提高了社团发现结果的质量和准确率,而且具有较高的稳定性。 展开更多

关键词 社团发现 标签传播算法 标签权重系数

在线阅读 下载PDF 职称材料

基于TF-IDF算法的运营商用户画像分析 被引量：6

14

作者 刘佳 陈敏时 +2 位作者 谢懿 苏昭玉 武星宇 《电信工程技术与标准化》 2023年第10期1-5,30,共6页

随着通信技术的迅速发展,海量日志的产生给企业运营带来了安全隐患,除了能否及时检测出电信运营商企业内各类业务系统及设备的海量日志是否安全、合规之外,基于用户行为的分析对日志安全也尤为重要。为了直观掌握用户行为,本文基于TF-ID... 随着通信技术的迅速发展,海量日志的产生给企业运营带来了安全隐患,除了能否及时检测出电信运营商企业内各类业务系统及设备的海量日志是否安全、合规之外,基于用户行为的分析对日志安全也尤为重要。为了直观掌握用户行为,本文基于TF-IDF标签权重算法对运营商海量用户业务日志数据构建用户画像。根据实际业务场景构建RFS模型,通过开发的用户画像标签体系分析研究运营商用户行为,对用户操作日志中的潜在高风险信息进行数据挖掘,并输出可视化用户行为分析画像结果。实际应用表明,通过用户画像能识别风险用户行为信息,同时也能为日志安全分析提供参考价值,帮助企业实现数据安全运营动态监测。 展开更多

关键词 日志安全 用户行为分析 用户画像 标签权重算法 数据挖掘

在线阅读 下载PDF 职称材料

基于权重计算的中文因果关系分析 被引量：6

15

作者 谭云 彭海阔 +1 位作者 秦姣华 薛有元 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2022年第2期112-117,共6页

提出一种中文因果关系分析方法,以便更加细腻地表达因果关系.该方法由因果关系提取和权重计算组成.首先,构建了中文因果关系四元组数据集,将因果划分为核心名词和谓语状态,即原因中的核心名词、原因中的谓语或状态、结果中的核心名词、... 提出一种中文因果关系分析方法,以便更加细腻地表达因果关系.该方法由因果关系提取和权重计算组成.首先,构建了中文因果关系四元组数据集,将因果划分为核心名词和谓语状态,即原因中的核心名词、原因中的谓语或状态、结果中的核心名词、结果中的谓语和状态;然后,构建了中文因果关系抽取(CCE)模型,该模型由中文预训练的基于全词掩码训练的双向编码表示模型(BERT-wwm)和条件随机场(CRF)组成,在所构建的数据集上,四元组抽取F1分数为0.3;最后,提出基于因果强度的近似原因权重算法,用于计算同一结果不同原因的权重,减小对语料库数据量的依赖性,具有更好的鲁棒性和泛化性,能更加真实地反映不同原因对结果的重要程度. 展开更多

关键词 因果关系分析 序列标注 双向编码表示模型(BERT-wwm) 条件随机场(CRF) 原因权重算法

原文传递

基于UKF滤波加权C-T融合算法的无人驾驶单轨吊双标签UWB定位 被引量：3

16

作者 吕玉寒 张牧野 +3 位作者 鲍久圣 杨阳 杨健健 王茂森 《煤炭科学技术》 CSCD 北大核心 2024年第S2期221-235,共15页

单轨吊机车是煤矿井下重要的辅助运输设备之一,目前正在朝着智能化和无人化的方向发展。为了提高无人驾驶单轨吊定位精度,开展了基于无迹卡尔曼滤波(UKF)加权C-T融合算法的双标签超宽带(UWB)定位方法研究。首先,根据单轨吊车身的结构特... 单轨吊机车是煤矿井下重要的辅助运输设备之一,目前正在朝着智能化和无人化的方向发展。为了提高无人驾驶单轨吊定位精度,开展了基于无迹卡尔曼滤波(UKF)加权C-T融合算法的双标签超宽带(UWB)定位方法研究。首先,根据单轨吊车身的结构特征,设计了包含双标签定位信息采集层、定位数据传递层和定位坐标解析层的双标签UWB定位系统;其次,将UWB中Chan算法的定位结果作为Taylor算法的初始值,保障了Taylor算法的收敛性和计算效率;再次,通过预设的单轨吊车身长度与双标签定位数据得到定位补偿error,将error代入Taylor算法以进一步提高定位精度,仿真结果表明优化后算法的定位精度提高了44%;然后,使用UKF对加权C-T融合算法进行滤波优化,提高了定位系统在非视距(NLOS)环境中的定位精度,仿真结果表明UKF滤波优化后的定位精度在直行路段提高了7.8%以上,在弯道路段中提高了10.6%以上,且随着NLOS误差的增大,定位效果明显提升;最后,在石煤机试验场进行单轨吊实车试验,结果表明:基于UKF滤波的双标签加权C-T融合定位算法使单轨吊静态定位精度小于20cm,动态定位精度小于30cm,整体定位精度达到分米级,稳定性和可靠性也得到提高,可满足单轨吊井下无人驾驶定位需求。研究分米级精度的单轨吊定位系统是矿井单轨吊实现智能化、无人化高效运输的重要保障。 展开更多

关键词 单轨吊 超宽带(UWB) 加权C-T融合算法 双标签 无迹卡尔曼滤波(UKF)

在线阅读 下载PDF 职称材料

融合权重机制和改进SDIM的偏标记分类算法

17

作者 张慧婷 谢红薇 +1 位作者 周辉 张昊 《计算机工程与应用》 CSCD 北大核心 2021年第21期195-202,共8页

偏标记学习指示例的唯一真实标记隐藏在一组候选标记之中,其目的为对候选标记进行消歧,最终学习到真实标记。现有方法只是就示例之间的相似性或者差异性进行了单方面考量,因此当示例的候选标记增多时会出现消歧准确率与分类准确率大幅... 偏标记学习指示例的唯一真实标记隐藏在一组候选标记之中,其目的为对候选标记进行消歧,最终学习到真实标记。现有方法只是就示例之间的相似性或者差异性进行了单方面考量,因此当示例的候选标记增多时会出现消歧准确率与分类准确率大幅度下降的问题。针对以上问题,提出了融合权重机制和改进SDIM的偏标记分类算法,在原SDIM(Partial Label Learning by Semantic Difference Maximization)算法的基础上,增加了最小化同类别示例之间欧几里德距离的操作,缩小了同类别示例之间的语义差异,将示例的相似性纳入学习范围。同时通过求解相关系数最大化问题计算各示例权重,将权重机制引入同类别示例的消歧学习中,对示例的差异性进行了充分考虑。UCI合成数据集上的实验结果表明,相比传统算法,该文算法的消歧准确率提升了0.211%~12.613%,分类准确率提升了0.287%~25.695%。 展开更多

关键词 偏标记学习 SDIM算法 语义差异 权重机制

在线阅读 下载PDF 职称材料

改进的TFIDF标签提取算法 被引量：5

18

作者 王杰 李旭健 《软件工程》 2018年第2期4-6,共3页

TFIDF算法作为一种加权算法,在信息检索和数据挖掘等自然语言处理领域发挥了巨大的作用。它的计算模型相对简单,适合大数据并行计算,适用领域广泛,且拥有很好的解释性。基于以上这些特点,本文在TFIDF算法基础之上,利用监督的学习,并通... TFIDF算法作为一种加权算法,在信息检索和数据挖掘等自然语言处理领域发挥了巨大的作用。它的计算模型相对简单,适合大数据并行计算,适用领域广泛,且拥有很好的解释性。基于以上这些特点,本文在TFIDF算法基础之上,利用监督的学习,并通过引入加权因子和词贡献度,来修正TFIDF算法结果权值。利用这个算法可以在自然语言处理中有效地提取特征标签,并且改进后的算法在这一细分领域具有极高准确度。 展开更多

关键词 自然语言处理 TFIDF 词加权算法 标签提取 监督学习

在线阅读 下载PDF 职称材料

基于TextRank算法的项目标签智能化生成技术研究 被引量：3

19

作者 利润霖 龙昌敏 +3 位作者 李雯芸 胡广林 强玉龙 刘彦君 《信息技术》 2022年第8期77-82,共6页

为提高项目标签生成质量,研究基于TextRank算法的项目标签智能化生成技术。首先对项目文本进行预处理,包括括分词、去停用词、词性标注等三部分,然后通过计算各个节点之间的相似度,构建TextRank词图模型,最后通过迭代计算节点的权重(重... 为提高项目标签生成质量,研究基于TextRank算法的项目标签智能化生成技术。首先对项目文本进行预处理,包括括分词、去停用词、词性标注等三部分,然后通过计算各个节点之间的相似度,构建TextRank词图模型,最后通过迭代计算节点的权重(重要性得分),选出前K个关键词作为项目文本标签。结果表明:所研究技术应用下,提取出的关键词标签准确率、召回率、F值均要更高,由此说明所研究技术生成的标签质量更好,具有广泛的应用前景。 展开更多

关键词 TextRank算法 项目标签 生成技术 权重计算

在线阅读 下载PDF 职称材料

基于加权聚类集成的标签传播算法 被引量：6

20

作者 张美琴 白亮 王俊斌 《智能系统学报》 CSCD 北大核心 2018年第6期994-998,共5页

标签传播算法(LPA)是一种高效地处理大规模网络的社区发现算法,由于其近乎线性的时间复杂度而受到广泛关注。然而,该算法每个节点的标签依赖于其邻居节点,其迭代速度和聚类有效性对标签信息的更新顺序非常敏感,影响了社区发现结果的准... 标签传播算法(LPA)是一种高效地处理大规模网络的社区发现算法,由于其近乎线性的时间复杂度而受到广泛关注。然而,该算法每个节点的标签依赖于其邻居节点,其迭代速度和聚类有效性对标签信息的更新顺序非常敏感,影响了社区发现结果的准确性和稳定性。基于该问题,提出了一种基于加权聚类集成的标签传播算法。该算法利用多次标签传播算法的结果作为基聚类集,并用模块度评估每个基聚类的重要性,使其作为节点相似性度量的权值形成加权相似性矩阵,最后通过层次聚类得出最终的社区划分结果。在实验分析中,该算法和其他5个具有代表性的标签传播算法的改进算法在真实数据集上进行了比较,展示了新算法能有效地提高标签传播算法的社区发现精度。 展开更多

关键词 数据挖掘 网络数据 社区发现 标签传播算法 聚类集成 基聚类 模块度 加权度量

在线阅读 下载PDF 职称材料