检索结果-内蒙古大学图书馆

计算机应用研究 2025年第1期42卷 48-55页

作者：钱晓东王卓兰州交通大学经济与管理学院兰州730070 兰州交通大学电子与信息工程学院兰州730070

通过改进的标签传播算法研究了舆情社交网络中的社交主题发现。针对传统算法容易陷入局部最优的问题,依据节点间相似度选择标签传播时的邻居节点;针对传统算法标签更新时的随机性问题,通过结合舆论动力学模型HK的观点交互过程,依据节点... 详细信息

通过改进的标签传播算法研究了舆情社交网络中的社交主题发现。针对传统算法容易陷入局部最优的问题,依据节点间相似度选择标签传播时的邻居节点;针对传统算法标签更新时的随机性问题,通过结合舆论动力学模型HK的观点交互过程,依据节点影响力的大小更新标签。实验结果表明,该方法在最好情况下(k=0.9)相较于原算法,在稳定性和模块度指标两方面分别提高了31%和78%,并且优于其他几种改进算法。由此可见,该算法相较于原算法及其他改进算法在舆情社交网络的主题社区发现中表现更好。

关键词：标签传播算法舆情社交网络 HK模型主题社区发现

来源：评论

学校读者我要写书评

暂无评论

基于标签传播算法的电网主动解列断面快速定位方法

引用

电网技术 2022年第7期46卷 2538-2546页

作者：张松涛张东霞李宗翰乔骥王新迎古思丽任汉涛陈二松中国电力科学研究院有限公司北京市海淀区100192 国网河北省电力有限公司电力科学研究院河北省石家庄市050021

传统的失步解列控制无法适应多变的运行方式和复杂的失稳模式,实现数据驱动的电网主动解列断面快速定位具有重要意义。为此,结合复杂网络社团检测理论和电气距离,提出一种基于标签传播算法的主动解列断面快速定位方法。基于等值两机系... 详细信息

传统的失步解列控制无法适应多变的运行方式和复杂的失稳模式,实现数据驱动的电网主动解列断面快速定位具有重要意义。为此,结合复杂网络社团检测理论和电气距离,提出一种基于标签传播算法的主动解列断面快速定位方法。基于等值两机系统联络断面电气距离对振荡中心位置有主要影响的机理,依据支路导纳建立图数据的相似性权重矩阵。根据同调机群在线辨识的分群结果标注同步发电机节点的类别标签。使用基于调和函数的标签传播算法对未标注节点进行半监督节点分类,不同类节点之间的边即所定位的解列断面。通过IEEE 118节点系统算例和东北电网实际系统的仿真分析,验证了所提方法的可行性和有效性。该方法的计算速度非常快,具有较好的工程实用价值。

关键词：电力系统主动解列标签传播算法电气距离振荡中心解列断面

来源：评论

学校读者我要写书评

暂无评论

基于改进标签传播算法的电力系统并行恢复分区方法

引用

电网技术 2018年第6期42卷 1776-1782页

作者：和敬涵李长城张沛王小君冯丽北京交通大学电气工程学院北京市海淀区100044 国网重庆市电力公司重庆市渝中区400014

制定合理有效的分区方案是并行恢复的首要任务。由于电网运行的潮流分布能够反映系统内节点之间联系的紧密程度,为了达到更有效的分区目的,结合复杂网络社区发现理论和潮流信息,提出一种基于改进标签传播算法的电网并行恢复分区方法。... 详细信息

制定合理有效的分区方案是并行恢复的首要任务。由于电网运行的潮流分布能够反映系统内节点之间联系的紧密程度,为了达到更有效的分区目的,结合复杂网络社区发现理论和潮流信息,提出一种基于改进标签传播算法的电网并行恢复分区方法。首先给黑启动电源分配不同的子区标签,再根据停电前支路潮流信息构建电网节点的标签传播矩阵。反复将节点标签的信息在电网中传播,直至各节点标签信息不再发生变化,则具有相同标签的节点被划分到同一个子区。针对传统标签传播算法可能出现的标签振荡现象,提出了同时考虑邻接节点标签和自身历史标签的节点标签影响策略。通过IEEE 39节点系统的仿真表明,所提方法得到的分区结果在区间功率交换、最大子区规模和模块度方面效果显著。最后利用某省级电网的实际数据进行仿真分析,验证了所提方法用于实际系统的有效性。

关键词：并行恢复分区方法潮流分布标签传播算法

来源：评论

学校读者我要写书评

暂无评论

Hadoop框架下的多标签传播算法

引用

西安交通大学学报 2015年第5期49卷 134-139页

作者：孙霞张敏超冯筠张蕾何绯娟西北大学信息科学与技术学院西安710127 西安交通大学城市学院西安710018

标签传播算法的主要思想是利用已标注数据的标签信息预测未标注数据的标签信息。然而,传统传播算法没有区别对待未标注数据与已标注数据相互之间的转移信息,导致算法的收敛速度较慢,影响了算法的性能。针对传统算法的不足,提出了差异权... 详细信息

标签传播算法的主要思想是利用已标注数据的标签信息预测未标注数据的标签信息。然而,传统传播算法没有区别对待未标注数据与已标注数据相互之间的转移信息,导致算法的收敛速度较慢,影响了算法的性能。针对传统算法的不足,提出了差异权重标签传播算法,算法按标注信息的重要性赋予不同的权重。在解决了大规模特征矩阵相乘问题之后,将提出的差异权重标签传播算法应用到Hadoop框架下,采用分布式计算,实现了能够处理大规模数据的多标签分类算法(HSML),并将提出的HSML算法与现有主流多标签分类算法进行了性能比较。实验结果表明,HSML算法在多标签分类的各项性能评测指标和执行速度上都是有效的。

关键词： Hadoop 多标签分类标签传播算法

来源：评论

学校读者我要写书评

暂无评论

基于标签传播算法的海面漂浮小目标检测方法

引用

电子与信息学报 2022年第6期44卷 2119-2126页

作者：许述文茹宏涛西安电子科技大学雷达信号处理国家重点实验室西安710071

在高分辨体制下海杂波与海面小目标具有复杂的特性,特别是对于雷达散射截面积较小的海面漂浮目标,传统的检测方法性能不佳。为了突破临界信杂比情况下的检测性能,可以提取雷达回波的一种或者多种特征,从而进行特征检测,该方法是实现临... 详细信息

在高分辨体制下海杂波与海面小目标具有复杂的特性,特别是对于雷达散射截面积较小的海面漂浮目标,传统的检测方法性能不佳。为了突破临界信杂比情况下的检测性能,可以提取雷达回波的一种或者多种特征,从而进行特征检测,该方法是实现临界信杂比情况下有效检测的重要途经。目前,在3维及以下的特征空间中可以使用凸包学习算法计算判决区域并有效地控制虚警概率,但是在3维以上的特征空间中凸包学习算法计算复杂度提高,难以进行检测。针对这个问题,该文提出一种基于标签传播算法的海面小目标检测方法,它突破了凸包学习算法的维数限制和决策域必须为凸集的形状限制,能够在高维特征空间进行检测并有效地控制虚警。经过实测数据集验证,基于标签传播算法的海面小目标检测方法在0.512 s和1.024 s的观测时间内分别获得了88.4%和92.0%的检测概率,相比于基于K近邻(KNN)的检测器有了3.3%和2.8%的检测概率提升。

关键词：高分辨海杂波特征检测标签传播算法可控虚警

来源：评论

学校读者我要写书评

暂无评论

标签传播算法理论及其应用研究综述

引用

计算机应用研究 2013年第1期30卷 21-25页

作者：张俊丽常艳丽师文南京大学信息管理学院南京210093

介绍了标签传播算法理论,分析了标签传播算法的特点,总结了其在多媒体信息检索、分类、标注、处理和社区发现等方面的应用研究,最后探讨了标签传播算法未来的研究方向。

关键词：标签传播算法半监督学习多媒体社区发现

来源：评论

学校读者我要写书评

暂无评论

标签传播算法改进方法的研究与实现

标签传播算法改进方法的研究与实现

引用

作者：刘慧慧西安电子科技大学

学位级别：硕士

在我们日常生活中,有着许多不同的网络,例如人和人之间的关系网络,贸易网络,交通网络等等。在现实生活中有各种各样的网络。对这些网络进行社区发现具有极大的意义,如在人际关系网中,可以发现出具有不同兴趣、背景的社会团体,方便进行... 详细信息

在我们日常生活中,有着许多不同的网络,例如人和人之间的关系网络,贸易网络,交通网络等等。在现实生活中有各种各样的网络。对这些网络进行社区发现具有极大的意义,如在人际关系网中,可以发现出具有不同兴趣、背景的社会团体,方便进行不同的宣传策略;在交易网中,不同的社区代表不同购买力的客户群体,方便为他们推荐合适的商品;在资金网络中,社区有可能是潜在的洗钱团伙、刷钻联盟,方便安全部门进行相应处理;在相似店铺网络中,社区发现可以检测出商帮、价格联盟等,对商家进行指导等等。对于社交网络进行社团挖掘具有重要的应用场景。本文主要研究如何提高标签传播算法的稳定性和准确性。提出了二社团结构作为标签传播算法的起点,从而有效地限制了标签在社团之间的传播,提高标签算法的准确性和稳定性。同时为了更加充分地利用先验知识,本文提出了基于核社团的先验知识利用方法,更加充分地利用先验知识,从而使得社团结构更加明显。本文综合标签传播限制策略以及利用先验知识方法,提出了基于传播限制的标签传播算法。基于传播限制的标签传播方法对人工网络,Football以及Zachary的数据集进行了验证分析。通过试验结果发现,相对于原始标签传播算法,采用二社团结构后能够有效地限制标签在社团之间的传播。对于结构明显的社团,两种方法具有相同的性能。在社团结构不明显时,基于传播限制的标签传播算法能够有效发现其社团结构。因此基于传播限制的标签传播算法对于原始标签传播算法存在的不稳定性及社团融合问题有所改进。

关键词：社区发现标签传播算法先验知识传播限制

来源：评论

学校读者我要写书评

暂无评论

基于速度优化和社区偏向的标签传播算法

引用

数据分析与知识发现 2018年第3期2卷 60-69页

作者：张素琪高星霍士杰郭京津顾军华天津商业大学信息工程学院天津300134 河北工业大学计算机科学与软件学院天津300401

【目的】减少标签传播算法的无效更新、解决算法准确率低的问题。【方法】引入节点信息列表以指导更新过程,避免不必要的更新,从而加快执行速度;采取基于节点对社区偏向程度的更新规则,提高社区划分的准确率。【结果】实验结果表明,相... 详细信息

【目的】减少标签传播算法的无效更新、解决算法准确率低的问题。【方法】引入节点信息列表以指导更新过程,避免不必要的更新,从而加快执行速度;采取基于节点对社区偏向程度的更新规则,提高社区划分的准确率。【结果】实验结果表明,相比标签传播算法和两种较好的改进算法,本文提出的基于速度优化和社区偏向的标签传播算法在较大规模网络上的迭代次数减少了几十倍,在真实网络数据集的模块度相对较高,在LFR基准网络数据集的归一化互信息值和F-measure值分别有明显提高。【局限】更新顺序具有随机性,需进一步研究。【结论】本文算法在提高执行速度的基础上,提高了社区发现的准确率。

关键词：标签传播算法节点信息列表节点对社区偏向程度

来源：评论

学校读者我要写书评

暂无评论

基于节点影响值的社区网络稳定标签传播算法

引用

沈阳工业大学学报 2024年第2期46卷 184-190页

作者：韩永印王侠王志晓中国矿业大学计算机科学与技术学院江苏徐州221116 徐州工业职业技术学院信息工程学院江苏徐州221140

针对社区网络标签传播准确性差的问题,提出基于节点影响值的社区网络稳定标签传播算法。该算法重设社区网络相邻节点相似度,结合链路加权思想将其变换为链路无向带权图;利用节点K-shell分解值判断节点影响力,计算种子节点的中心性度量值... 详细信息

针对社区网络标签传播准确性差的问题,提出基于节点影响值的社区网络稳定标签传播算法。该算法重设社区网络相邻节点相似度,结合链路加权思想将其变换为链路无向带权图;利用节点K-shell分解值判断节点影响力,计算种子节点的中心性度量值,升序排列节点更新顺序;根据越重要节点标签影响越大的规则,修正高频数标签,获取最佳社区网络划分结果。结果表明:该算法模块度在0.320以上,准确率达到99%,因此,经该方法划分后的网络结构清晰、准确,稳定性高。

关键词：节点影响值社区网络标签传播算法局部特征相邻节点相似度中心性度量随机排序标签修正

来源：评论

学校读者我要写书评

暂无评论

基于优化标签传播算法的社区发现方法研究

引用

情报学报 2014年第5期33卷 538-548页

作者：吴小兰章成志南京理工大学经济管理学院信息管理系南京210094 安徽财经大学管理科学与工程学院蚌埠233030

自动发现高质量的网络社区结构是当前社会网络分析研究中的热点方向之一。与现有一些网络社区结构发现算法相比，标签传播社区发现算法具有不需要指定社区数量与时间复杂度低的优点，但该算法随机排列待更新节点和随机选择候选标签的策... 详细信息

自动发现高质量的网络社区结构是当前社会网络分析研究中的热点方向之一。与现有一些网络社区结构发现算法相比，标签传播社区发现算法具有不需要指定社区数量与时间复杂度低的优点，但该算法随机排列待更新节点和随机选择候选标签的策略严重影响了算法的准确率和稳定性。为了降低标签传播算法中这两种随机性，本文提出了一种优化的标签传播算法。经在真实基准网和计算机生成网的测试表明该算法具有更好的有效性和稳定性后，我们将该算法应用在科学网博客中“图书馆、情报与文献学”领域用户的好友关系网上，有效地发现了该网络中的社区结构。

关键词：社区发现标签传播算法社会网络分析社区结构

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：