基于多视图的信息物理融合系统体系结构研究 被引量：6

1

作者 何明 梁文辉 +2 位作者 陈国华 陈秋丽 连向磊 《计算机工程与应用》 CSCD 2013年第12期25-32,共8页

美国将信息-物理融合系统(Cyber-Physical Systems,CPS)列为八个重要信息技术领域之首,CPS亦成为国内当前研究热点。通过对国内外CPS研究现状分析,针对系统、功能和技术三个视图角度,提出了三种新型基于视图的CPS体系结构,说明了三种视... 美国将信息-物理融合系统(Cyber-Physical Systems,CPS)列为八个重要信息技术领域之首,CPS亦成为国内当前研究热点。通过对国内外CPS研究现状分析,针对系统、功能和技术三个视图角度,提出了三种新型基于视图的CPS体系结构,说明了三种视图间的关系,利用微电网CPS实例论证了基于不同视图的CPS体系结构分析方法的优点。同时,对于CPS未来的研究方向进行了展望。 展开更多

关键词 信息-物理融合系统(CPS) 体系结构 多视图 微电网

在线阅读 下载PDF 职称材料

一种基于元路径的异质信息网络链路预测模型 被引量：35

2

作者 黄立威 李德毅 +3 位作者 马于涛 郑思仪 张海粟 付鹰 《计算机学报》 EI CSCD 北大核心 2014年第4期848-858,共11页

真实世界中不同类型的对象之间相互连接,形成异质信息网络.预测网络中对象之间的连接或交互是网络分析中的一个重要任务.不同于传统的同质性网络的链路预测,异质信息网络中,由于存在多种类型的节点和边,节点之间可以通过不同的关系进行... 真实世界中不同类型的对象之间相互连接,形成异质信息网络.预测网络中对象之间的连接或交互是网络分析中的一个重要任务.不同于传统的同质性网络的链路预测,异质信息网络中,由于存在多种类型的节点和边,节点之间可以通过不同的关系进行连接.文中使用元路径,即通过一组关系连接了多种节点类型的路径,来描述异质信息网络中不同类型对象之间各种连接的不同语义,从而提出一种异质信息网络链路预测模型,通过组合对象之间在不同元路径上建立连接的概率来进行链路预测.在DBLP和Last.fm两个真实数据集上的实验结果表明:在7种关系的链路预测中,相比最好的基准方法,文中方法的AUC值平均提升了5.93%;另外,在链路预测中,通过元路径区分不同类型的节点和边之后,预测精度得到了明显提升;最后,为了平衡预测精度和模型的可扩展性,实验分析表明链路预测中仅考虑路径长度小于5的元路径就已经足够产生很好的预测结果. 展开更多

关键词 异质信息网络 链路预测 元路径 社会计算 社交网络

在线阅读 下载PDF 职称材料

云存储系统中动态负载均衡算法研究 被引量：12

3

作者 田浪军 陈卫卫 +1 位作者 陈卫东 李涛 《计算机工程》 CAS CSCD 2013年第10期19-23,共5页

针对分布式哈希表(DHT)云存储系统中的存储负载不均问题,提出一种基于节点动态前移(NDF)的负载均衡算法。通过过载节点动态前移,缩小节点存储分区,进而降低节点的存储负载。同时,过载节点向第3个后继节点复制相关数据,保证系统中数据的... 针对分布式哈希表(DHT)云存储系统中的存储负载不均问题,提出一种基于节点动态前移(NDF)的负载均衡算法。通过过载节点动态前移,缩小节点存储分区,进而降低节点的存储负载。同时,过载节点向第3个后继节点复制相关数据,保证系统中数据的副本数量稳定。在NDF算法执行过程中,只需过载节点与第3个后继节点进行简单协调,多个过载节点可以并发地进行负载转移,适合在大规模集群中部署。在10个节点的小规模集群中进行功能测试,验证NDF算法具有良好的负载均衡能力。在5 000个节点的大规模集群中进行性能测试,结果证明在系统总负载不超过60%时,与虚拟节点算法相比,NDF算法负载转移代价可以提升30%以上。 展开更多

关键词 分布式哈希表 云存储 负载均衡 节点动态前移算法 虚拟节点 负载迁移代价

在线阅读 下载PDF 职称材料

计算机网络课程中的科学思维训练 被引量：10

4

作者 陈鸣 谢钧 +5 位作者 刘鹏 陈卫卫 胡谷雨 许博 张国敏 邢长友 《中国大学教学》 CSSCI 北大核心 2013年第3期62-64,共3页

针对我国大学教学主要关注传授专业知识的现状,研究了在高校专业课教学中融入科学思维训练以有效地培养学生能力素质的问题。提出了基于科学思维的教学法模型,设计了"预习-课堂讨论-实验验证-网上讨论"的训练环节,研究了处理... 针对我国大学教学主要关注传授专业知识的现状,研究了在高校专业课教学中融入科学思维训练以有效地培养学生能力素质的问题。提出了基于科学思维的教学法模型,设计了"预习-课堂讨论-实验验证-网上讨论"的训练环节,研究了处理课程知识点和探究性问题关系以及利用技术手段对课程进行全过程管理等问题。教学实践表明,计算机网络课程的科学思维训练的确能够激发学生的学习热情和创新精神。 展开更多

关键词 计算机网络 科学思维 课程 教学法

在线阅读 下载PDF 职称材料

线性插值投影次梯度方法的最优个体收敛速率 被引量：6

5

作者 陶蔚 潘志松 +1 位作者 朱小辉 陶卿 《计算机研究与发展》 EI CSCD 北大核心 2017年第3期529-536,共8页

投影次梯度算法(projected subgradient method,PSM)是求解非光滑约束优化问题最简单的一阶梯度方法,目前只是对所有迭代进行加权平均的输出方式得到最优收敛速率,其个体收敛速率问题甚至作为open问题被提及.最近,Nesterov和Shikhman在... 投影次梯度算法(projected subgradient method,PSM)是求解非光滑约束优化问题最简单的一阶梯度方法,目前只是对所有迭代进行加权平均的输出方式得到最优收敛速率,其个体收敛速率问题甚至作为open问题被提及.最近,Nesterov和Shikhman在对偶平均方法(dual averaging method,DAM)的迭代中嵌入一种线性插值操作,得到一种拟单调的求解非光滑问题的次梯度方法,并证明了在一般凸情形下具有个体最优收敛速率,但其讨论仅限于对偶平均方法.通过使用相同技巧,提出了一种嵌入线性插值操作的投影次梯度方法,与线性插值对偶平均方法不同的是,所提方法还对投影次梯度方法本身进行了适当的修改以确保个体收敛性.同时证明了该方法在一般凸情形下可以获得个体最优收敛速率,并进一步将所获结论推广至随机方法情形.实验验证了理论分析的正确性以及所提算法在保持实时稳定性方面的良好性能. 展开更多

关键词 一阶梯度方法 个体收敛速率 投影次梯度方法 线性插值操作 对偶平均方法

在线阅读 下载PDF 职称材料

基于公钥的EAP-AKA协议改进及安全性分析 被引量：3

6

作者 董春冻 王聪 +2 位作者 刘军 周星 张玉静 《计算机工程与设计》 CSCD 北大核心 2014年第1期32-36,157,共6页

为了提高3G网络和WLAN之间认证的安全性和可靠性,实现两者之间的安全连接与通信,针对扩展认证密钥协商(EAP-AKA)协议存在的安全缺陷及现有一些改进方法的不足,提出了一种基于公钥密码体制的改进方案。在WLAN接入网和3G网络服务器之间增... 为了提高3G网络和WLAN之间认证的安全性和可靠性,实现两者之间的安全连接与通信,针对扩展认证密钥协商(EAP-AKA)协议存在的安全缺陷及现有一些改进方法的不足,提出了一种基于公钥密码体制的改进方案。在WLAN接入网和3G网络服务器之间增设公钥来实现两者的相互认证以及对用户身份等信息的加密传输,建立了共享密钥K的更新机制,运用串空间模型和认证测试方法对改进方案进行了相应的安全性分析和证明。分析结果表明,该方案具有良好的性能和安全性,可以实现3G网络和WLAN之间的安全认证与互联。 展开更多

关键词 第三代移动通信 无线局域网 扩展认证密钥协商协议 公钥 串空间模型 认证测试

在线阅读 下载PDF 职称材料

基于JavaCC的抽象语法树的构建与实现 被引量：5

7

作者 黄松 黄玉 惠战伟 《计算机工程与设计》 北大核心 2016年第4期938-943,共6页

抽象语法树(abstract syntax tree,AST)作为程序一种重要的中间表示形式,在代码分析领域中有着广泛的应用。如何针对Java程序生成其抽象语法树是在进行代码静态分析前必不可少的工作。分析抽象语法树的构建算法,通过JavaCC解析工具完成... 抽象语法树(abstract syntax tree,AST)作为程序一种重要的中间表示形式,在代码分析领域中有着广泛的应用。如何针对Java程序生成其抽象语法树是在进行代码静态分析前必不可少的工作。分析抽象语法树的构建算法,通过JavaCC解析工具完成对Java文件抽象语法树的构建,该方法可实现代码树状形式的可视化呈现。 展开更多

关键词 抽象语法树 JAVA程序 JavaCC解析工具 解析器 算法

在线阅读 下载PDF 职称材料

面向水系河网的建模与索引方法研究 被引量：3

8

作者 唐志贤 冯钧 +1 位作者 徐曦 史涯晴 《电子科技大学学报》 EI CAS CSCD 北大核心 2015年第4期611-616,640,共7页

针对水系河网的非欧时空特征限制了数据查询效率,提出了一种面向水系河网的建模与索引方法。该方法首先建立水系河网的多尺度图论化模型,在此基础上定义河段的概念,并建立基于河段的流域水系河网索引(BRR-Tree)实现水利领域特征的表达,... 针对水系河网的非欧时空特征限制了数据查询效率,提出了一种面向水系河网的建模与索引方法。该方法首先建立水系河网的多尺度图论化模型,在此基础上定义河段的概念,并建立基于河段的流域水系河网索引(BRR-Tree)实现水利领域特征的表达,用以实现水利领域语义查询请求的表达;然后设计基于BRR-Tree的水系河网查询算法,并按照水系河网进行数据访问需求转换为欧氏空间访问需求。实验表明该方法能够有效地支持水系河网分析,提高水利领域数据的访问效率。 展开更多

关键词 索引 建模 河网 河段

在线阅读 下载PDF 职称材料

基于地统计学的空间离群点检测算法的研究 被引量：4

9

作者 刘莘 张绍良 +1 位作者 王飞 张赛男 《计算机应用研究》 CSCD 北大核心 2016年第12期3700-3704,共5页

针对传统空间离群点检测算法构建邻域时参数选择困难、处理高维数据的时间复杂度较高等问题,提出了一种基于地统计学的空间离群点检测算法。该算法将空间自相关理论引入空间离群检测中,首先利用3σ规则识别全局离群点,然后利用Delaunay... 针对传统空间离群点检测算法构建邻域时参数选择困难、处理高维数据的时间复杂度较高等问题,提出了一种基于地统计学的空间离群点检测算法。该算法将空间自相关理论引入空间离群检测中,首先利用3σ规则识别全局离群点,然后利用Delaunay三角网构建空间邻域,将邻域节点均值代替全局离群点,最后使用局部Moran’I作为空间异常的度量方法。仿真结果表明,该方法不需要选择参数,鲁棒性较强、检测率较高、误警率较低。 展开更多

关键词 地统计学 空间离群点 DELAUNAY三角网 局部Moran’I

在线阅读 下载PDF 职称材料

VDHCP:一种基于OpenFlow的多功能DHCP服务 被引量：3

10

作者 蒋培成 陈鸣 +1 位作者 邢长友 周敏 《系统仿真学报》 CAS CSCD 北大核心 2013年第7期1617-1621,共5页

OpenFlow技术通过分离网络的数据平面和控制平面,为网络创新提供了平台和工具。基于OpenFlow管控分离的架构,在控制器NOX上进行软件编程,设计实现了多功能的DHCP(Versatile DHCP)服务,使传统的DHCP服务增加了多IP子网服务、防止对DHCP... OpenFlow技术通过分离网络的数据平面和控制平面,为网络创新提供了平台和工具。基于OpenFlow管控分离的架构,在控制器NOX上进行软件编程,设计实现了多功能的DHCP(Versatile DHCP)服务,使传统的DHCP服务增加了多IP子网服务、防止对DHCP的恶意攻击和提高IP地址利用率等特色。实测结果表明,设计是可行的,在控制器NOX上编程具有进行网络创新的潜力。 展开更多

关键词 OpenFlow DHCP 软件定义网络 网络安全

在线阅读 下载PDF 职称材料

基于DWT和SIFT的鲁棒图像水印算法 被引量：3

11

作者 张正伟 吴礼发 +1 位作者 郑成辉 李华波 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2016年第7期911-916,共6页

为了提高数字图像水印的不可见性和鲁棒性,文章提出了一种基于离散小波变换(discrete wavelet transform,DWT)和尺度不变特征转换(scale-invariant feature transform,SIFT)的数字图像水印算法。该算法首先利用DWT找出原始图像中纹理较... 为了提高数字图像水印的不可见性和鲁棒性,文章提出了一种基于离散小波变换(discrete wavelet transform,DWT)和尺度不变特征转换(scale-invariant feature transform,SIFT)的数字图像水印算法。该算法首先利用DWT找出原始图像中纹理较复杂区域,再在所找出的纹理复杂区域中提取出不变特征点;通过自适应确定局部特征区域,并对特征区域进行一级DWT,取其低频部分进行奇异值分解(singular value decomposition,SVD);最后对待嵌入水印图像进行Arnold置乱,把置乱后的一维水印信息进行SVD并通过加性准则嵌入到原始图像的奇异值中,以实现水印的嵌入。仿真结果表明,该算法不仅具有较好的透明性,而且对常规攻击和一般的几何攻击有较高的鲁棒性。 展开更多

关键词 离散小波变换(DWT) 尺度不变特征转换(SIFT) 特征点i奇异值分解(SVD) 图像水印 j

在线阅读 下载PDF 职称材料

基于模糊聚类的CO_2数据流时空异常模式的研究 被引量：1

12

作者 刘莘 张赛男 《计算机应用研究》 CSCD 北大核心 2016年第8期2353-2357,共5页

传统的异常检测算法不能区分CO_2数据流的异常类型,为了有效识别因泄漏造成CO_2数据流的异常,提出了基于模糊聚类的CO_2数据流时空异常模式检测算法。该算法首先利用3σ规则实现自适应阈值的异常点检测,其次提取待检测滑动窗口的特征值... 传统的异常检测算法不能区分CO_2数据流的异常类型,为了有效识别因泄漏造成CO_2数据流的异常,提出了基于模糊聚类的CO_2数据流时空异常模式检测算法。该算法首先利用3σ规则实现自适应阈值的异常点检测,其次提取待检测滑动窗口的特征值(均值),构建指定区间内邻居节点间的时空关系矩阵,采用模糊聚类分析相邻节点特征值的时空相关性并对其进行分类,根据分类结果确定泄漏异常概率,最后利用真实观测数据对算法进行验证并对参数的选取进行分析。实验结果表明该算法能有效地识别因泄漏造成的事件异常,具有较高的检测率和较低的误警率。 展开更多

关键词 模糊聚类 时空异常 CO2 数据流

在线阅读 下载PDF 职称材料

一种高效的混合内存布局机制与编码技术 被引量：4

13

作者 吴炀 付印金 +1 位作者 陈卫卫 倪桂强 《计算机科学》 CSCD 北大核心 2017年第6期57-62,共6页

随着大数据和多核技术的发展,传统内存技术的发展已经远远不能满足大量数据密集型应用涌现所催生的内存计算需求。近年来,新型非易失性存储器(NVM)的兴起与发展为打破传统内存技术瓶颈提供了契机。相变存储器(PCM)作为一种典型的新型非... 随着大数据和多核技术的发展,传统内存技术的发展已经远远不能满足大量数据密集型应用涌现所催生的内存计算需求。近年来,新型非易失性存储器(NVM)的兴起与发展为打破传统内存技术瓶颈提供了契机。相变存储器(PCM)作为一种典型的新型非易失性存储器(NVM),与传统内存DRAM各有优势,被认为是最有可能代替传统内存DRAM的存储器,在内存应用中具有很好的发展前景。基于DRAM和PCM的混合内存使得同时发挥DRAM与PCM各自的优势成为可能,故提出一种DRAM与PCM混合内存架构,设计针对混合内存布局的高效读写策略及数据迁移机制,并且在混合内存系统中应用纠删码来提高系统的可靠性。实验表明,此混合内存系统能够大大减少能耗,提高数据吞吐量,同时保证读写的可靠性。 展开更多

关键词 混合内存 DRAM PCM 纠删码 读写策略

在线阅读 下载PDF 职称材料

基于Windows Hook的GUI测试操作捕获方法 被引量：4

14

作者 赵志恒 于秀山 +1 位作者 黄松 惠战伟 《计算机工程与设计》 北大核心 2016年第3期660-664,共5页

通过对目前图形用户界面(graphical user interface,GUI)自动化测试理论和技术的分析比较,提出一种利用窗体钩子(Windows Hook)技术自动捕获基于.NET Framework框架下图形用户界面软件测试操作过程的解决方法。利用分类捕获和优先捕获... 通过对目前图形用户界面(graphical user interface,GUI)自动化测试理论和技术的分析比较,提出一种利用窗体钩子(Windows Hook)技术自动捕获基于.NET Framework框架下图形用户界面软件测试操作过程的解决方法。利用分类捕获和优先捕获策略对不同的操作对象进行捕获,转化为测试人员的测试操作脚本文件。通过对测试操作脚本文件的复用,达到了在测试过程中快速进行用例编写和问题报告编写的目的,提高了软件测试的工作效率。 展开更多

关键词 图形用户界面 自动化测试 窗体钩子 自动捕获 测试脚本

在线阅读 下载PDF 职称材料

在线多任务学习的骨干网网络流量分类研究 被引量：3

15

作者 易磊 潘志松 +1 位作者 陶蔚 杨海民 《小型微型计算机系统》 CSCD 北大核心 2018年第7期1459-1464,共6页

网络流量分类是机器学习与网络安全领域中的一个研究热点.针对高速骨干网上网络流量的高速性与演化特性,基于在线稀疏学习算法FTPRL,提出一种在线多任务特征选择学习算法-MT-FTPRL.使用了Per-Coordinate学习率,对每个特征的学习率分别考... 网络流量分类是机器学习与网络安全领域中的一个研究热点.针对高速骨干网上网络流量的高速性与演化特性,基于在线稀疏学习算法FTPRL,提出一种在线多任务特征选择学习算法-MT-FTPRL.使用了Per-Coordinate学习率,对每个特征的学习率分别考虑,与全局学习率相比更具优势;提出一个在线多任务学习的网络流量分类框架,通过多个网络流之间的信息共享,提取一组拥有良好判别能力的共同特征子集;在实验部分构造了一个基于真实的骨干网网络流量的MAWI数据集,并通过对比实验对提出的算法及分类框架进行验证.实验表明,算法有着满意的分类准确性和检测效率,且能在多个网络流中提取一组共同的特征子集,提高分类系统的鲁棒性,更适应网络流量动态演化的特点. 展开更多

关键词 在线学习 多任务学习 特征选择 骨干网 网络流量分类

在线阅读 下载PDF 职称材料

在线学习的大规模网络流量分类研究 被引量：3

16

作者 易磊 潘志松 +2 位作者 邱俊洋 薛胶 任会峰 《智能系统学报》 CSCD 北大核心 2016年第3期318-327,共10页

传统的批处理机器学习方法在面对大规模网络流量分类问题时存在分类器训练速度慢、计算复杂度高的缺陷。近年来迅速发展的在线学习方法是解决大规模问题的有效途径。本文针对高速骨干网上的大规模网络流量分类问题,提出了一个基于在线... 传统的批处理机器学习方法在面对大规模网络流量分类问题时存在分类器训练速度慢、计算复杂度高的缺陷。近年来迅速发展的在线学习方法是解决大规模问题的有效途径。本文针对高速骨干网上的大规模网络流量分类问题,提出了一个基于在线学习的分类框架,并应用了8种在线学习算法。在真实数据集上的实验表明,在分类精度相当的情况下,在线学习算法与支持向量机(SVM)相比空间开销小、模型训练时间显著缩短。同时,为了考察网络流量中样本顺序对分类效果的影响,本文对比了样本按时序处理与随机处理两种方式的差异,验证了网络流量样本存在着时序上的相关性。 展开更多

关键词 在线学习 大规模 网络流量分类 时序相关性 数据流 随机优化

在线阅读 下载PDF 职称材料

面向不同数据模式的测试用例检索方法 被引量：3

17

作者 李园园 黄松 +1 位作者 惠战伟 李留义 《计算机科学》 CSCD 北大核心 2017年第11期221-225,共5页

软件测试的核心是设计和执行测试用例。为了提高软件测试的效率,实现不同单位测试用例的共享和复用,提出面向不同数据模式的测试用例检索方法。该方法首先对测试用例进行刻面分类和描述,提出测试用例的刻面分类模型并将其实例化,为测试... 软件测试的核心是设计和执行测试用例。为了提高软件测试的效率,实现不同单位测试用例的共享和复用,提出面向不同数据模式的测试用例检索方法。该方法首先对测试用例进行刻面分类和描述,提出测试用例的刻面分类模型并将其实例化,为测试用例的检索提供线索;然后,在实例化测试用例刻面分类模型的基础上提出测试用例索引树,把测试用例组织成有利于用户检索的结构;最后,在进行面向不同数据模式的测试用例检索时,通过检索条件查询树与测试用例索引树的匹配和不同异构数据库中测试用例关键字的匹配,从不同的异构数据库中检索出符合用户需求的测试用例。通过实验验证了该方法在实际应用中的可行性和有效性,为测试用例的共享和复用奠定了基础,提高了软件测试的效率。 展开更多

关键词 异构数据库 用例复用 用例检索 刻面分类

在线阅读 下载PDF 职称材料

无线电干涉测距的抗多径性能研究 被引量：1

18

作者 张骋 齐望东 +1 位作者 威力 赵跃新 《计算机工程》 CAS CSCD 北大核心 2017年第6期308-312,共5页

为提高无线电干涉测距(RIR)在室内等多径环境中的实用性,建立RIR距离估计的多径误差模型。分析多径误差与系统参数的关系,并在2种不同的室内多径环境中利用通用软件无线电外设N210对RIR的测距性能进行实验评估,发现多径误差与系统参数... 为提高无线电干涉测距(RIR)在室内等多径环境中的实用性,建立RIR距离估计的多径误差模型。分析多径误差与系统参数的关系,并在2种不同的室内多径环境中利用通用软件无线电外设N210对RIR的测距性能进行实验评估,发现多径误差与系统参数的关系存在门限效应。实验结果表明,当测量带宽增加到160 MHz、频率个数为40时,RIR的均方根误差下降到1 m左右,显示了RIR在室内环境下的可行性和应用潜力。 展开更多

关键词 无线电干涉测距 多径误差 相位测量 距离估计 门限效应

在线阅读 下载PDF 职称材料

多目标蚁群优化研究综述 被引量：12

19

作者 刁兴春 刘艺 +1 位作者 曹建军 尚玉玲 《计算机科学》 CSCD 北大核心 2017年第10期7-13,25,共8页

多目标蚁群优化是一类重要的多目标进化算法,它在解决多目标优化问题,尤其是多目标组合优化方面,具有优异的性能。首先,通过总结多目标蚁群优化的研究成果,将多目标蚁群优化分为基于帕累托的方法、基于指标函数的方法和目标分解法3类,... 多目标蚁群优化是一类重要的多目标进化算法,它在解决多目标优化问题,尤其是多目标组合优化方面,具有优异的性能。首先,通过总结多目标蚁群优化的研究成果,将多目标蚁群优化分为基于帕累托的方法、基于指标函数的方法和目标分解法3类,并阐述了每类方法的特点和代表性算法;然后,展现了多目标蚁群优化在实际问题中的广泛应用;最后,探讨了目前多目标蚁群优化存在的问题。 展开更多

关键词 多目标蚁群优化 多目标进化算法 帕累托优化 指标函数 分解

在线阅读 下载PDF 职称材料

两重稀疏约束的多标记社团分类算法 被引量：1

20

作者 李娜 潘志松 +2 位作者 任义强 李国朋 蒋铭初 《计算机科学与探索》 CSCD 北大核心 2017年第6期959-971,共13页

在多标记研究中,对于标记间相关性的利用已经越来越广泛,从而标记关系的展示就很有必要。相对以往的研究而言,由于多标记数据的高维特征,在训练过程中极为繁琐耗时,稀疏优化就尤为关键;同时标记相关性的内涵没有经过深入挖掘,因此如何... 在多标记研究中,对于标记间相关性的利用已经越来越广泛,从而标记关系的展示就很有必要。相对以往的研究而言,由于多标记数据的高维特征,在训练过程中极为繁琐耗时,稀疏优化就尤为关键;同时标记相关性的内涵没有经过深入挖掘,因此如何更方便有效地进行多标记分类以及研究所有标记之间的相关性显得尤为必要。提出了一种基于两重稀疏约束的多标记社团分类算法,该算法首先将?_1/?_2正则化应用到多标记数据的稀疏表示过程,为后面的研究提供便利条件;其次在多标记关系基础上应用基于?_1范数正则化的社团发现算法,有效地对标记进行社团划分,直观展示出标记关系的内涵。实验证明该方法能够快速、准确地进行多标记分类,并且能够准确展示标记关系。 展开更多

关键词 多标记 标记关系 非负矩阵分解(NMF) .1/.2范数 .1范数

在线阅读 下载PDF 职称材料