基于LDA主题模型的标签传递算法 被引量：5

1

作者 刘培奇 孙捷焓 《计算机应用》 CSCD 北大核心 2012年第2期403-406,410,共5页

标签传递算法是一种半监督分类方法,由于该算法存在要求数据分类结果符合流行假设、数据维数较高时计算复杂度高等问题,在文本分类中效果较差。针对这些问题,经过对LDA主题模型和标签传递算法原理及复杂度的分析,将两者结合,提出一种基... 标签传递算法是一种半监督分类方法,由于该算法存在要求数据分类结果符合流行假设、数据维数较高时计算复杂度高等问题,在文本分类中效果较差。针对这些问题,经过对LDA主题模型和标签传递算法原理及复杂度的分析,将两者结合,提出一种基于LDA主题模型的标签传递算法LPLDA。该算法用LDA主题模型中的主题表示文本数据,一方面使用LDA主题模型表示文本保证分类结果符合流行假设,另一方面有效减少标签传递算法相似度计算时间。经过实验证明,该算法在标记数据少于待测样本时,分类效果优于传统的有监督分类方法。 展开更多

关键词 LDA主题模型 标签传递算法 半监督学习 数据降维 流行假设

下载PDF 职称材料

结合主动学习与标签传递算法的高光谱图像分类 被引量：3

2

作者 王立国 商卉 石瑶 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2020年第5期731-737,共7页

与自然真彩色图像相比,高光谱图像维数高、有标记的数据少。针对传统的分类方法主要利用光谱特征忽略了空间信息的提取的问题,本文提出了一种基于空-谱信息融合的主动学习与标签传递算法相结合的分类框架。基于概率模型的BT(Breaking Ti... 与自然真彩色图像相比,高光谱图像维数高、有标记的数据少。针对传统的分类方法主要利用光谱特征忽略了空间信息的提取的问题,本文提出了一种基于空-谱信息融合的主动学习与标签传递算法相结合的分类框架。基于概率模型的BT(Breaking Ties,BT)策略筛选出具有代表性的未标记样本,作为新的训练样本扩充训练样本集。标签传递算法推测未标记样本真正的类别信息,由分类器进行重新训练。实验表明:在有标签样本不充足的情况下,Indian Pines数据集分类精度达到76.89%,帕维亚大学数据集分类精度为95.23%,优于现有的几种分类算法。在标签样本稀缺的情况下,本文算法可以利用半监督学习与主动学习相结合的方法有效提高分类精度。 展开更多

关键词 高光谱图像 半监督分类 空谱信息 主动学习 标签传递 主成分分析 GABOR滤波 支持向量机

下载PDF 职称材料

基于同义词扩展和标签传递机制的文本无载体信息隐藏方法 被引量：1

3

作者 张祯 倪嘉铭 +3 位作者 姚晔 龚礼春 王玉娟 吴国华 《通信学报》 EI CSCD 北大核心 2021年第9期173-183,共11页

为了解决传统文本信息隐藏方法隐藏容量低、抗检测性弱等问题,提出一种基于同义词扩展和标签传递机制的文本无载体信息隐藏方法。该方法将秘密信息切分成若干个关键词,分别嵌入不同的文本载体中。考虑到汉语中同义词的可替换性,使用基... 为了解决传统文本信息隐藏方法隐藏容量低、抗检测性弱等问题,提出一种基于同义词扩展和标签传递机制的文本无载体信息隐藏方法。该方法将秘密信息切分成若干个关键词,分别嵌入不同的文本载体中。考虑到汉语中同义词的可替换性,使用基于知网的词语相似度计算方法筛选符合上下文语义的同义词,尽可能将不同的关键词或其同义词嵌入同一文本中,以此来提升隐藏容量。同时,记录每篇文本中所有被隐藏关键词的标签信息,将其按固定格式转换为二进制序列,作为秘密信息生成载体文本。最后,将自然载体文本和生成载体文本一起发送给接收方完成秘密通信。实验结果表明,所提方法的隐藏容量与传统方法相比有了较大的提升,具有较强的抗检测能力,使用小型载体文本数据库即可实现完整的信息隐藏和提取,减少了建立和维护索引数据库的开销。 展开更多

关键词 隐蔽通信 无载体信息隐藏 关键词扩展 标签传递机制

下载PDF 职称材料

基于标签传递的地图区域化搜索 被引量：1

4

作者 于智 朱银龙 +1 位作者 王灿 卜佳俊 《中国科技论文》 CAS 北大核心 2015年第2期180-185,共6页

地图搜索是搜索应用的一个重要分支。针对如何提供更加多样性的服务(例如区域化搜索),提出了一种基于标签传递的地图区域化搜索算法,通过将分散的兴趣点构建成邻接拓扑图,并以此传递关键字权重,进而从局部权重极值点拓展形成关键字密集... 地图搜索是搜索应用的一个重要分支。针对如何提供更加多样性的服务(例如区域化搜索),提出了一种基于标签传递的地图区域化搜索算法,通过将分散的兴趣点构建成邻接拓扑图,并以此传递关键字权重,进而从局部权重极值点拓展形成关键字密集子图,从而实现地图区域化搜索。同时根据用户位置,考虑距离因素将密集子图重新排序,从而实现个性化推荐。最后,实现了一个搜索引擎的原型系统,并在真实数据集上验证了算法的有效性。 展开更多

关键词 数据挖掘 基于位置的服务 标签传递 地图区域搜索

下载PDF 职称材料

基于双图结构标签传递算法的高光谱数据分类 被引量：1

5

作者 王小攀 胡艳 《计算机与数字工程》 2018年第10期2117-2122,共6页

为了更准确地描述高光谱数据的内在几何流形结构,提高高光谱数据的分类准确度,提出了一种基于双图结构的标签传递算法。首先,提出了一种基于属类概率选择图近邻结构的方法;然后,利用高斯核函数计算近邻点的边权值,构造属类概率图;最后,... 为了更准确地描述高光谱数据的内在几何流形结构,提高高光谱数据的分类准确度,提出了一种基于双图结构的标签传递算法。首先,提出了一种基于属类概率选择图近邻结构的方法;然后,利用高斯核函数计算近邻点的边权值,构造属类概率图;最后,将这种属类概率图与K-NN图线性组合并嵌入标签传递算法框架中,得到一种基于双图结构的标签传递算法。将算法应用到两种高光谱数据分类实验中,实验结果表明于双图结构的标签传递算法能有效提高高光谱数据的分类准确度。 展开更多

关键词 图 标签传递 半监督分类 高光谱遥感

下载PDF 职称材料

基于节点关联度的标签传递社团发现算法

6

作者 高岩 张言言 《计算机应用与软件》 CSCD 2016年第12期253-256,300,共5页

现有快速社团发现算法存在划分质量不高和标签传递划分结果不稳定问题。针对这些问题,提出一种基于节点关联度的标签传递社团发现算法(ELPA)。以邻居节点间的关联度为约束更新网络节点的标签,实现对社团初始划分;以模块度增量最大化对... 现有快速社团发现算法存在划分质量不高和标签传递划分结果不稳定问题。针对这些问题,提出一种基于节点关联度的标签传递社团发现算法(ELPA)。以邻居节点间的关联度为约束更新网络节点的标签,实现对社团初始划分;以模块度增量最大化对社团进行合并,使得每次合并后的社团模块度最大。为验证ELPA的有效性,基于计算机生成网络和真实网络环境与经典算法FN、LPA进行对比实验。结果表明,ELPA算法不仅弥补了LPA算法结果不稳定的缺陷,而且提高了社团划分精度和有效性。 展开更多

关键词 关联度 社团发现 标签传递

下载PDF 职称材料

一种基于模糊近邻标签传递的半监督分类算法 被引量：6

7

作者 郝建柏 陈贤富 +1 位作者 黄双福 杨俊 《微电子学与计算机》 CSCD 北大核心 2010年第2期30-33,共4页

提出了样本分布无关,模型简单,单控制参数的模糊近邻标签传递算法.该算法依据样本与其k个近邻的模糊相似性连接,使类别标签从标签数据向未标签数据传递,实现未标签数据的分类.最后,通过人工合成数据和UCI数据集中数据的分类实验验证了... 提出了样本分布无关,模型简单,单控制参数的模糊近邻标签传递算法.该算法依据样本与其k个近邻的模糊相似性连接,使类别标签从标签数据向未标签数据传递,实现未标签数据的分类.最后,通过人工合成数据和UCI数据集中数据的分类实验验证了该算法的简单有效性. 展开更多

关键词 半监督学习 模糊计算 相似性连接 标签传递

下载PDF 职称材料

基于标签传递的异常检测算法研究 被引量：2

8

作者 赵曼 赵耀 朱振峰 《数据采集与处理》 CSCD 北大核心 2019年第2期331-340,共10页

异常检测旨在检测出观测数据中的非正常值,被广泛应用于反信用卡欺诈、网络入侵检测、医疗分析以及气象预报等领域。在异常检测中,正常数据通常具有异常数据所不具备的某种内蕴结构。因此,如何有效地利用正常数据与异常数据在数据结构... 异常检测旨在检测出观测数据中的非正常值,被广泛应用于反信用卡欺诈、网络入侵检测、医疗分析以及气象预报等领域。在异常检测中,正常数据通常具有异常数据所不具备的某种内蕴结构。因此,如何有效地利用正常数据与异常数据在数据结构上的差异性将有助于提高异常检测性能。为此,本文提出了一种新颖的基于标签传递的异常检测算法。该算法通过图模型刻画正常数据所具有的内蕴结构,并通过多重标签传递来构建未标记正例样本与待测试样本的标签置信度的差异。最后,基于正例样本的标签置信度的统计特性分析,实现对测试样本的异常性判决。在人工合成及真实数据集上的实验验证了本文算法的有效性。 展开更多

关键词 标签传递 异常检测 图模型

下载PDF 职称材料

基于模块度和标签传递的推荐算法 被引量：1

9

作者 盛俊 李斌 陈崚 《计算机应用》 CSCD 北大核心 2020年第9期2606-2612,共7页

针对基于网络信息的商品推荐的问题,提出了在二部网络上基于社区挖掘和标签传递的推荐算法。首先,用带权的二部图来表达用户-项目的评分矩阵,利用标签传递技术对二部网络进行社区挖掘;然后,基于二部网络中的社区结构信息,充分利用用户... 针对基于网络信息的商品推荐的问题,提出了在二部网络上基于社区挖掘和标签传递的推荐算法。首先,用带权的二部图来表达用户-项目的评分矩阵,利用标签传递技术对二部网络进行社区挖掘;然后,基于二部网络中的社区结构信息,充分利用用户所在的社区之间的相似性以及项目之间、用户之间的相似性来挖掘用户可能感兴趣的项目;最后,向用户进行项目的推荐。在实际网络上的实验结果表明,与基于双向关联规则项目评分预测的推荐算法(BAR-CF)、基于项目评分预测的推荐算法(IR-CF)、基于网络链接预测的用户偏好预测方法(PLP)和改进的基于用户的协同过滤的方法(MU-CF)相比,该算法的平均绝对差(MAE)低0.1~0.3,准确率高0.2。因此,所提算法可以取得比其他类似方法更高质量的推荐结果。 展开更多

关键词 社交网络 推荐 二部图 社区挖掘 模块度标签传递

下载PDF 职称材料

基于局部约束的自适应图标签传递方法

10

作者 陈玉琦 雷刚 +1 位作者 姚明海 易玉根 《计算机工程与应用》 CSCD 北大核心 2018年第20期14-19,共6页

标签传递是一种有效的基于图的半监督分类方法,被广泛应用于图像分类、文本分类等任务中。在基于图的半监督分类方法中,图的构建在一定程度上影响算法的性能。尽管已有大量的图构建方法被提出,然而现有方法存在图的构建与后续学习过程... 标签传递是一种有效的基于图的半监督分类方法,被广泛应用于图像分类、文本分类等任务中。在基于图的半监督分类方法中,图的构建在一定程度上影响算法的性能。尽管已有大量的图构建方法被提出,然而现有方法存在图的构建与后续学习过程分离以及忽略数据的局部结构问题。为了解决上述问题,提出了一种基于局部约束的自适应图标签传递方法。在该方法中,将图构建与标签传递结合形成统一框架,并且在图构建过程中同时考虑样本的局部性与稀疏性,使得优化图更具有稀疏性和判别性,从而有利于标签传递。还提出了一种迭代优化算法求解目标函数,并在四个数据库上进行大量的实验,证明了所提出方法的有效性。 展开更多

关键词 局部约束 自适应图 标签传递 半监督学习

下载PDF 职称材料

融合对称特性的混合标签传递半监督直觉模糊聚类图像分割

11

作者 赵凤 吝晓娟 刘汉强 《信号处理》 CSCD 北大核心 2020年第9期1544-1556,共13页

现有的直觉模糊聚类算法应用于图像分割时,往往只考虑图像的像素信息,忽略了图像的几何特征和区域信息,使得分割效果不太理想。为了提高直觉模糊聚类算法的分割性能,提出一种融合对称特性的混合标签传递半监督直觉模糊聚类算法。该算法... 现有的直觉模糊聚类算法应用于图像分割时,往往只考虑图像的像素信息,忽略了图像的几何特征和区域信息,使得分割效果不太理想。为了提高直觉模糊聚类算法的分割性能,提出一种融合对称特性的混合标签传递半监督直觉模糊聚类算法。该算法首先对图像进行对称轴检测获取图像的对称特性,接着利用图像的对称特性进行对称像素的标签传递并改进像素对聚类中心的直觉模糊距离测度,然后设计一种混合标签传递半监督策略,对所有像素进行隶属度的估计并将其作为监督隶属度进行引入,随后构建融合对称特性的混合标签传递半监督直觉模糊聚类目标函数,通过聚类获得最终的分割结果。两个彩色图像库上的实验结果表明,该算法能够将目标从复杂背景中完整的分割出来,分割性能优于对比算法。 展开更多

关键词 图像分割 直觉模糊聚类 半监督聚类 对称特性 混合标签传递

下载PDF 职称材料

基于标签传递的人像分割

12

作者 赵明君 李杰 毛明禾 《数据采集与处理》 CSCD 北大核心 2019年第1期175-182,共8页

人像分割技术在人脸识别、3D人体重建及运动捕捉等实际应用中具有重要的作用,其可靠性直接影响后续处理的效果。本文以标签传递理论的目标分割算法为基础,提出了一种优化的人像分割算法。首先,引入模糊集理论,提高复杂背景图像分割的能... 人像分割技术在人脸识别、3D人体重建及运动捕捉等实际应用中具有重要的作用,其可靠性直接影响后续处理的效果。本文以标签传递理论的目标分割算法为基础,提出了一种优化的人像分割算法。首先,引入模糊集理论,提高复杂背景图像分割的能力;然后,使用超像素过分割进行预处理,利用过分割结果优化相似度定义提高分割轮廓的平滑性和可靠性。实验结果表明,与原有标签传递算法相比,本文提出的算法可以保持较高的分割轮廓平滑度且具有更高的分割精度。 展开更多

关键词 人像分割 标签传递理论 模糊理论 超像素分割

下载PDF 职称材料

基于标签传递图割的图像分割算法 被引量：1

13

作者 袁恒东 《计算机技术与发展》 2017年第12期35-38,共4页

基于图割的交互式图像分割方法实现了基于用户感兴趣区域的图像前景和背景分割,在计算机视觉和图像处理领域受到了众多研究者的关注。传统图割算法往往是基于图像局部特征进行分割,其收敛速度以及图像结构描述能力具有一定的局限性。为... 基于图割的交互式图像分割方法实现了基于用户感兴趣区域的图像前景和背景分割,在计算机视觉和图像处理领域受到了众多研究者的关注。传统图割算法往往是基于图像局部特征进行分割,其收敛速度以及图像结构描述能力具有一定的局限性。为了进一步提高分割精度,提出一种基于标签传递图割的交互式图像分割算法。首先通过引入三层超像素层构造图模型,实现高层信息的计算。通过多层超像素层,既能抑制过分割,也可以通过不同参数的超像素来增加算法的鲁棒性,提升算法稳定性能。然后结合高次信息,采用已标记样本特征指导未标记样本的标签分配,进行标签传递,利用较少标记样本对未标记样本进行聚类,从而提高了学习精度。最后使用最大流/最小割算法求解最终的分割结果。在MSRC和Berkeley数据集上进行的分割实验表明,基于标签传递和图割的图像分割算法是有效的。 展开更多

关键词 交互式图像分割 图割 超像素 标签传递

下载PDF 职称材料

结合标签传递的镜头边界检测与分类 被引量：1

14

作者 倪煜 赵耀 朱振峰 《中国图象图形学报》 CSCD 北大核心 2011年第6期995-1001,共7页

镜头是视频的基本组成单元,其自动检测与分类是视频分析的重要任务。为了有效利用视频流视觉上的感知特性,提出一种基于标签传递的镜头边界检测与分类算法。该算法利用半监督学习的标签传递机制,通过视频流中连续多帧之间的相关性,将预... 镜头是视频的基本组成单元,其自动检测与分类是视频分析的重要任务。为了有效利用视频流视觉上的感知特性,提出一种基于标签传递的镜头边界检测与分类算法。该算法利用半监督学习的标签传递机制,通过视频流中连续多帧之间的相关性,将预先构造的初始状态标签通过相关图不断传递,以揭示不同镜头变化类型的视觉感知特征。然后利用多类SVM分类器进行镜头类型分类。实验结果表明,本文算法能有效识别多种镜头类型,对视频分析、检索等具有一定实用价值。 展开更多

关键词 镜头检测 标签传递 镜头分类 支持向量机

原文传递

一种基于标签传递和变权的半监督模糊聚类方法

15

作者 邓朝阳 杨昔阳 +1 位作者 李志伟 黄东兰 《福建师范大学学报（自然科学版）》 CAS CSCD 北大核心 2016年第6期25-33,共9页

提出了一类基于标签传递的半监督模糊聚类模型,得到了其隶属度和聚类中心的、具有简洁形式的迭代求解公式.设计了一种算法将已知的类别标签传递给未标签数据,这些类别标签可以合理、有效地作用于整个数据集,从而增加了标签数据的作用.... 提出了一类基于标签传递的半监督模糊聚类模型,得到了其隶属度和聚类中心的、具有简洁形式的迭代求解公式.设计了一种算法将已知的类别标签传递给未标签数据,这些类别标签可以合理、有效地作用于整个数据集,从而增加了标签数据的作用.在人工数据集、乳腺癌数据集以及黄瓜数据集上的实验验证了该聚类方法的有效性. 展开更多

关键词 半监督算法 标签传递 模糊聚类

原文传递

基于可信标签扩展传递的跨领域倾向性分析

16

作者 侯秀艳 刘培玉 孟凡龙 《计算机应用研究》 CSCD 北大核心 2016年第5期1379-1383,共5页

针对传统监督分类方法不能很好地处理不同领域中服从不同分布的数据这一问题进行了研究,提出了一种基于可信标签扩展传递的半监督分类算法。情感种子词与目标领域待标注词之间按照相似度进行标签传递,将具有可信标签的词迭代移入情感种... 针对传统监督分类方法不能很好地处理不同领域中服从不同分布的数据这一问题进行了研究,提出了一种基于可信标签扩展传递的半监督分类算法。情感种子词与目标领域待标注词之间按照相似度进行标签传递,将具有可信标签的词迭代移入情感种子词集实现扩展,结合目标领域词的先验情感分计算出最终情感分,从而有效地实现跨领域倾向性分析。实验表明,该方法能够大幅度提高跨领域情感分析的准确率。 展开更多

关键词 自然语言处理 跨领域 倾向性分析 标签传递

下载PDF 职称材料

基于标签传递的有向图重叠社团发现算法研究

17

作者 周军 《网络安全技术与应用》 2014年第9期23-25,共3页

社团发现作为网络科学中一个重要的基础问题受到了广泛的关注和重视。针对社团结构的研究为我们提供了从中尺度上分析和理解网络的途径,具有重要的理论和实际意义。已有的研究大多关注无向图和非重叠社团的发现。本文基于标签传递和用... 社团发现作为网络科学中一个重要的基础问题受到了广泛的关注和重视。针对社团结构的研究为我们提供了从中尺度上分析和理解网络的途径,具有重要的理论和实际意义。已有的研究大多关注无向图和非重叠社团的发现。本文基于标签传递和用户排序的思想设计了一个有向图上的重叠社团发现算法,实际数据上的实验表明了算法在发现用户多重社团属性和确定社团规模方面的有效性。 展开更多

关键词 社团发现 标签传递 节点排序

原文传递

基于半监督分类方法的变压器故障诊断 被引量：49

18

作者 郭新辰 宋琼 樊秀玲 《高电压技术》 EI CAS CSCD 北大核心 2013年第5期1096-1100,共5页

变压器油中溶解气体分析(DGA)是电力变压器故障诊断的重要方法。针对现有方法建立分类器时需用到大量已知类别数据而没有利用待分类数据的问题,将半监督分类(SSC)方法引入变压器故障诊断问题中,建立了一个新的变压器故障诊断模型。SSC... 变压器油中溶解气体分析(DGA)是电力变压器故障诊断的重要方法。针对现有方法建立分类器时需用到大量已知类别数据而没有利用待分类数据的问题,将半监督分类(SSC)方法引入变压器故障诊断问题中,建立了一个新的变压器故障诊断模型。SSC方法在学习过程中能同时利用已知类别数据和未知类别数据,获得更多的信息,因而有更好的学习效果。采用模糊近邻标签传递的半监督分类(FNNLP-SSC)方法进行变压器故障诊断,所提方法依据样本与其K个近邻的模糊相似性连接,使类别标签从标签数据向未标签数据传递,最终实现未标签数据的分类。对故障DGA样本的诊断实例结果表明,所提FNNLP-SSC方法比模糊C均值(FCM)方法和IEC 3比值法有更高的诊断正确率,验证了所提方法在变压器故障诊断中的有效性和可行性。 展开更多

关键词 电力变压器 故障诊断 溶解气体分析 模糊近邻 半监督分类 标签传递

原文传递

基于主题和链接分析的微博社区发现算法 被引量：28

19

作者 闫光辉 舒昕 +1 位作者 马志程 李祥 《计算机应用研究》 CSCD 北大核心 2013年第7期1953-1957,共5页

针对传统社区发现方法大多基于链接或主题关系,且没有考虑获取微博用户社会信息时的限制,无法有效识别微博中多个社区的问题,提出了一种综合基于主题和链接分析的微博社区发现算法来挖掘微博中多个社区。算法首先研究微博用户的链接及... 针对传统社区发现方法大多基于链接或主题关系,且没有考虑获取微博用户社会信息时的限制,无法有效识别微博中多个社区的问题,提出了一种综合基于主题和链接分析的微博社区发现算法来挖掘微博中多个社区。算法首先研究微博用户的链接及博文主题特性,定义了链接相关度和主题相关度公式;然后推出用户总相关度公式,以此来计算节点间的传递概率,用改进后的标签传递算法对用户分类;最终划分出兴趣相似且社会联系紧密的用户群。真实数据集上的仿真实验验证了该方法的合理性和有效性。 展开更多

关键词 微博 社区发现 潜层Dirichlet分配 主题模型 链接分析 标签传递算法

下载PDF 职称材料

基于图的半监督关系抽取 被引量：16

20

作者 陈锦秀 姬东鸿 《软件学报》 EI CSCD 北大核心 2008年第11期2843-2852,共10页

提出利用基于图的半监督学习算法,即标注传递算法,指导计算机从非结构化的文本中自动识别出实体之间的关系.该方法首先利用图策略来建立关系抽取的模型.在这个图模型中,各个有标签和未标签的样本被表示成图上的各个节点,而样本间的距离... 提出利用基于图的半监督学习算法,即标注传递算法,指导计算机从非结构化的文本中自动识别出实体之间的关系.该方法首先利用图策略来建立关系抽取的模型.在这个图模型中,各个有标签和未标签的样本被表示成图上的各个节点,而样本间的距离则作为图上各边的权重.然后,关系抽取的任务就转化成在这个图上估计出一个满足全局一致性假设的标注函数通过对ACE(automatic content extraction)语料库的评测,结果显示,当只有少量的标签样本时,采用该标注传递的方法可以获得比基于SVM(support vector machine)的有监督关系抽取更好的性能,同时也明显优于基于Bootstrapping的半监督关系抽取的方法. 展开更多

关键词 关系抽取 基于图 半监督学习 标签传递

下载PDF 职称材料