期刊文献+
共找到46篇文章
< 1 2 3 >
每页显示 20 50 100
空天地网络中异构可靠感知的SFC嵌入与重嵌入研究
1
作者 秦凯鑫 郭松涛 刘贵燕 《计算机学报》 北大核心 2025年第8期1976-1989,共14页
随着5G网络、6G网络的快速发展,在天空地一体化网络(Space-air-ground Integrated Network,SAGIN)中提供可靠服务需要合适的服务功能链(Service Function Chain,SFC)嵌入方案以保证服务质量。然而,SAGIN复杂的拓扑结构、有限的基础设施... 随着5G网络、6G网络的快速发展,在天空地一体化网络(Space-air-ground Integrated Network,SAGIN)中提供可靠服务需要合适的服务功能链(Service Function Chain,SFC)嵌入方案以保证服务质量。然而,SAGIN复杂的拓扑结构、有限的基础设施资源以及异构的硬件和软件等特征给现有可靠感知的SFC嵌入方案提供高质量服务带来一定挑战。采用SFC备份是个可行的解决方案。然而备份位置的选择对于立体的SAGIN拓扑和不确定的用户需求是一个较大的问题。针对上述问题,本文研究了SAGIN中异构可靠感知SFC嵌入和重嵌入问题(Heterogeneous Reliable SFC Embedding and Re-embedding,HRSER)。本文首先将问题建模为非线性整数规划问题,并证明它是NP难的。为了解决这个问题,本文提出了一种包括两个子算法的混合方案。其中两个子算法分别为可靠性感知的SFC嵌入(Reliable-aware SFC Embedding,RASE)和基于贪婪策略的重嵌入(Greedy SFC Re-embedding,GSR)。首先,RASE将利用深度强化学习的自主决策能力,计算在SAGIN中SFC嵌入和备份的最优解。在网络拓扑中会有相应的执行设备网络拓扑中会有相应的执行设备进行备份以提高服务的可靠性。随后,当网络负载超过预定义阈值时,GSR算法执行SFC重新嵌入以提高可靠性和SFC的接受率。此外,从理论上证明了重新嵌入所需的SFC备份数量的下限。最后,本文对RASE和GSR算法进行了算法复杂性分析。基于真实数据集的模拟结果表明,RASE方案在隐含层神经元数量不同的情况下都能收敛到一个合理的奖励。与现有技术相比,所提出的混合算法可以将SFC接受率提高接近82%,而额外付出的成本不超过5%。 展开更多
关键词 服务功能链嵌入 可靠性 异构性 重嵌入 深度强化学习 天空地一体化网络
在线阅读 下载PDF
分布式网络嗅探器系统的设计与分析 被引量:1
2
作者 姜日东 张伟 厉鹏飞 《计算机研究与发展》 EI CSCD 北大核心 2011年第S2期373-378,共6页
大规模传感器网络中自发的时空波动行为极大影响了网络运行的整体平稳性,对全网的传输行为进行监测可获得网络运行性态的一手数据,可为后续网络评估和管控提供数据基础.嗅探器是监测网络传输的传统工具,但是目前大多数嗅探系统都采用单... 大规模传感器网络中自发的时空波动行为极大影响了网络运行的整体平稳性,对全网的传输行为进行监测可获得网络运行性态的一手数据,可为后续网络评估和管控提供数据基础.嗅探器是监测网络传输的传统工具,但是目前大多数嗅探系统都采用单个嗅探器节点仅能对小范围区域和网络局部进行监测.设计并实现了一种分布式网络嗅探系统,介绍了其架构和软硬件结构设计,并在多个嗅探结点的基础上,用高速廉价的RS485总线互联各个结点,以解决大规模无线传感器网络难以全面监测的挑战,最后分析了网络化嗅探器在实用中的若干问题及对策.初步进展和实验表明了这一技术路线的可行性. 展开更多
关键词 传感器网络 分布式网络嗅探器 智能感知网 网络行为监测 网络数据分析
在线阅读 下载PDF
基于Attention-1DCNN-CE的加密流量分类方法
3
作者 耿海军 董赟 +3 位作者 胡治国 池浩田 杨静 尹霞 《计算机应用》 北大核心 2025年第3期872-882,共11页
针对传统加密流量识别方法存在多分类准确率低、泛化性不强以及易侵犯隐私等问题,提出一种结合注意力机制(Attention)与一维卷积神经网络(1DCNN)的多分类深度学习模型——Attention-1DCNN-CE。该模型包含3个核心部分:1)数据集预处理阶段... 针对传统加密流量识别方法存在多分类准确率低、泛化性不强以及易侵犯隐私等问题,提出一种结合注意力机制(Attention)与一维卷积神经网络(1DCNN)的多分类深度学习模型——Attention-1DCNN-CE。该模型包含3个核心部分:1)数据集预处理阶段,保留原始数据流中数据包间的空间关系,并根据样本分布构建成本敏感矩阵;2)在初步提取加密流量特征的基础上,利用Attention和1DCNN模型深入挖掘并压缩流量的全局与局部特征;3)针对数据不平衡这一挑战,通过结合成本敏感矩阵与交叉熵(CE)损失函数,显著提升少数类别样本的分类精度,进而优化模型的整体性能。实验结果表明,在BOT-IOT和TON-IOT数据集上该模型的整体识别准确率高达97%以上;并且该模型在公共数据集ISCX-VPN和USTC-TFC上表现优异,在不需要预训练的前提下,达到了与ET-BERT(Encrypted Traffic BERT)相近的性能;相较于PERT(Payload Encoding Representation from Transformer),该模型在ISCX-VPN数据集的应用类型检测中的F1分数提升了29.9个百分点。以上验证了该模型的有效性,为加密流量识别和恶意流量检测提供了解决方案。 展开更多
关键词 网络安全 加密流量 注意力机制 一维卷积神经网络 数据不平衡 成本敏感矩阵
在线阅读 下载PDF
基于最短路径序列化图的域内路由保护算法
4
作者 耿海军 胡睿乾 +1 位作者 胡治国 尹霞 《软件学报》 北大核心 2025年第2期680-697,共18页
互联网服务提供商采用路由保护算法来满足实时性、低时延和高可用应用的需求.然而已有路由保护算法存在下面3个方面的问题:(1)在不改变传统路由协议转发机制的前提下,故障保护率普遍较低;(2)为了追求较高的故障保护率,通常需要改变传统... 互联网服务提供商采用路由保护算法来满足实时性、低时延和高可用应用的需求.然而已有路由保护算法存在下面3个方面的问题:(1)在不改变传统路由协议转发机制的前提下,故障保护率普遍较低;(2)为了追求较高的故障保护率,通常需要改变传统路由协议的转发机制,实际部署难度较大;(3)无法同时利用最优下一跳和备份下一跳,从而导致网络负载均衡能力较差.针对上述3个问题,提出一种基于最短路径序列化图的路由保护算法,所提算法不需要改变转发机制,支持增量部署,同时使用最优下一跳和备份下一跳不会出现路由环路,并且具有较高的故障保护率.所提算法主要包括下面两个步骤:(1)为每个节点计算一个序号,构造最短路径正序化图;(2)利用最短路径正序化图和反序搜索规则构造最短路径序列化图,在此基础上根据备份下一跳计算规则计算节点对之间的备份下一跳集合.在真实和模拟网络拓扑上进行测试,实验结果表明,与其他路由保护算法相比,所提算法在平均备份下一跳数量、故障保护率和路径拉伸度3个指标方面均具有显著的优势. 展开更多
关键词 网络故障 路由保护 最短路径序列化图 故障保护率 路径拉伸度
在线阅读 下载PDF
一种并行化的启发式流程挖掘算法 被引量:15
5
作者 鲁法明 曾庆田 +2 位作者 段华 程久军 包云霞 《软件学报》 EI CSCD 北大核心 2015年第3期533-549,共17页
启发式流程挖掘算法在日志噪音与不完备日志的处理方面优势显著,但是现有算法对长距离依赖关系以及2-循环特殊结构的处理存在不足,而且算法未进行并行化处理.针对上述问题,基于执行任务集将流程模型划分为多个案例模型,结合改进的启发... 启发式流程挖掘算法在日志噪音与不完备日志的处理方面优势显著,但是现有算法对长距离依赖关系以及2-循环特殊结构的处理存在不足,而且算法未进行并行化处理.针对上述问题,基于执行任务集将流程模型划分为多个案例模型,结合改进的启发式算法并行挖掘各个案例模型所对应的C-net模型;再将上述模型集成得到完整流程对应的C-net.同时,将长距离依赖关系扩展为决策点处两个任务子集之间的非局部依赖关系,给出了更为准确的长距离依赖关系度量指标和挖掘算法.上述改进措施使得该算法更为精确、高效. 展开更多
关键词 流程挖掘 启发式挖掘算法 长距离依赖关系 案例模型 案例簇
在线阅读 下载PDF
区间值信息系统的知识约简 被引量:52
6
作者 张楠 苗夺谦 岳晓冬 《计算机研究与发展》 EI CSCD 北大核心 2010年第8期1362-1371,共10页
知识约简是粗糙集理论的重要研究内容之一.传统的知识约简主要针对单值信息系统,但在许多实际问题中,信息系统中的数据往往以区间值的形式存在,因此,区间值信息系统的知识约简研究具有重要意义.现有工作中,论域的分类结果存在冗余度大... 知识约简是粗糙集理论的重要研究内容之一.传统的知识约简主要针对单值信息系统,但在许多实际问题中,信息系统中的数据往往以区间值的形式存在,因此,区间值信息系统的知识约简研究具有重要意义.现有工作中,论域的分类结果存在冗余度大、误分率高等问题.针对上述问题,在区间值信息系统中引入了α-极大相容类的概念,并提出了新的粗糙上下近似算子,α-极大相容类的采用有效地提高了分类和粗糙近似精度.最后,给出了区间值信息系统知识约简的定义和相应区分函数的计算方法,为区间值信息系统的知识获取提供了一条新的途径. 展开更多
关键词 区间值信息系统 相似率 α-极大相容类 粗糙近似 知识约简
在线阅读 下载PDF
边缘计算中面向互动直播的用户分配策略 被引量:4
7
作者 刘伟 张骁宇 +1 位作者 杜薇 彭若涛 《计算机研究与发展》 EI CSCD 北大核心 2023年第8期1858-1874,共17页
将互动直播部署在边缘计算环境中,可以在网络边缘对直播视频进行转码和传输,通过用户附近的边缘服务器提供低延迟的直播服务.然而,在多边缘服务器、多用户场景下存在着直播用户分配问题,导致直播用户体验质量(quality of experience, Q... 将互动直播部署在边缘计算环境中,可以在网络边缘对直播视频进行转码和传输,通过用户附近的边缘服务器提供低延迟的直播服务.然而,在多边缘服务器、多用户场景下存在着直播用户分配问题,导致直播用户体验质量(quality of experience, QoE)无法得到保证.为了提高直播用户QoE,需要根据用户的个性化需求合理地分配服务器资源.首先分析真实数据集,发现大多数用户处于多基站重叠覆盖区域内,并且不同用户的互动需求存在差异;然后根据互动直播的特点提出一种适用于边缘计算场景的用户QoE模型,该模型综合考虑了直播用户的视频质量和互动体验;最后设计一种高效的直播用户分配算法,优化了多边缘服务器重叠覆盖区域内的直播用户QoE.仿真实验表明,所提出的用户分配策略可为用户提供高码率和低延迟的直播视频,同时能有效降低边缘服务器切换次数和码率抖动,使直播用户QoE相较于其他策略提升超过19%. 展开更多
关键词 互动直播 边缘计算 用户体验 重叠覆盖区域 用户分配
在线阅读 下载PDF
面向访问模式的混合内存缓存替换策略 被引量:2
8
作者 刘伟 孙童心 杜薇 《计算机科学》 CSCD 北大核心 2020年第10期130-135,共6页
大数据时代催生了很多以数据为中心的技术和应用,这对计算机主存的速度、容量、能耗提出了更高的要求。为了解决传统DRAM(Dynamic Random Access Memory)内存遇到的瓶颈,由DRAM和非易失性存储NVM(Non-Volatile Memory)组成的混合内存技... 大数据时代催生了很多以数据为中心的技术和应用,这对计算机主存的速度、容量、能耗提出了更高的要求。为了解决传统DRAM(Dynamic Random Access Memory)内存遇到的瓶颈,由DRAM和非易失性存储NVM(Non-Volatile Memory)组成的混合内存技术受到了广泛的关注。在混合内存环境下,缓存的性能至关重要。针对混合内存环境,已有的缓存替换策略研究都是对LRU2思想的改进,虽然考虑了DRAM数据和NVM数据缺失惩罚不对称的现象,但是在面对LRU(Least Recently Used)性能差的负载时也会存在缓存抖动和污染问题,仍然存在优化空间。文中针对不同类型的负载特点,考虑了不同访问模式下DRAM与NVM数据的竞争关系,提出了一种动态可调整的缓存替换策略DLRP(Dynamic Level Replacement Policy)。该策略在面对不同类型的负载时能动态地选择最优的替换策略,在保持整体命中率较好的同时降低了NVM的缺失和写回。实验结果表明,相比WBAR策略,DLRP不仅在IPC上有平均16.5%的提升,而且在能耗和写操作数量上分别降低了5.2%和5.1%。 展开更多
关键词 访问模式 缓存替换 混合内存 NVM
在线阅读 下载PDF
Web服务组合测试综述 被引量:12
9
作者 丁志军 周泽霞 《软件学报》 EI CSCD 北大核心 2018年第2期299-319,共21页
随着面向服务技术和云计算技术的不断成熟,尤其是面向服务体系结构SOA的不断完善以及推广,其主要内容Web服务已经被广泛应用.为了充分利用Web服务并解决单个Web服务功能有限的问题,业界将多个原子Web服务按照一定的规则和业务逻辑进行组... 随着面向服务技术和云计算技术的不断成熟,尤其是面向服务体系结构SOA的不断完善以及推广,其主要内容Web服务已经被广泛应用.为了充分利用Web服务并解决单个Web服务功能有限的问题,业界将多个原子Web服务按照一定的规则和业务逻辑进行组合,以提供更多功能更强大的服务,实现了Web服务的增值和复用.为了保证Web服务组合的质量,需要对Web服务组合进行全面、充分的测试.然而,Web服务组合的动态特性和分布式特点使得其测试技术和方法与传统的软件测试有很大的区别,存在很多挑战.针对Web服务组合测试,对近年来Web服务组合测试研究中的测试用例生成技术、回归测试技术、测试执行和度量方法进行了系统的总结和分析.此外,还对Web服务组合测试中有待研究的问题进行了分析和展望. 展开更多
关键词 WEB服务组合 测试 测试用例生成 测试执行和度量 回归测试
在线阅读 下载PDF
一种基于微服务架构的服务划分方法 被引量:18
10
作者 江郑 王俊丽 +1 位作者 曹芮浩 闫春钢 《计算机科学》 CSCD 北大核心 2021年第12期17-23,共7页
对单体系统进行微服务划分能有效缓解单体架构中系统冗余、难以维护等问题,但是现有的微服务划分方法未能充分利用微服务架构的属性信息,导致服务划分结果的合理性不高。文中给出了一种基于微服务架构的服务划分方法。该方法通过系统服... 对单体系统进行微服务划分能有效缓解单体架构中系统冗余、难以维护等问题,但是现有的微服务划分方法未能充分利用微服务架构的属性信息,导致服务划分结果的合理性不高。文中给出了一种基于微服务架构的服务划分方法。该方法通过系统服务与属性的关联信息来构建实体-属性关系图,然后结合微服务架构的特征信息与目标系统的需求信息制定服务划分规则,量化两类顶点之间的关联信息,生成实体-属性加权图,最后应用加权的GN算法自动地实现系统的微服务划分。实验结果表明,该方法在服务划分的时效性上有较大提升,并且生成的微服务划分方案在评估指标上的表现更好。 展开更多
关键词 微服务架构 服务划分 问题建模 划分规则 GN算法
在线阅读 下载PDF
面向延迟标签场景下的可解释信用评估模型 被引量:1
11
作者 辛博 丁志军 《计算机科学》 CSCD 北大核心 2024年第8期45-55,共11页
随着社会经济的快速发展,信贷业务在金融领域中扮演着越来越重要的角色,利用机器学习算法进行信用评估成为了当前主流的方法。然而,目前仍存在一些问题亟待解决,如延迟标签带来的有标签数据不充分、模型滞后性的问题,以及动态信用评估... 随着社会经济的快速发展,信贷业务在金融领域中扮演着越来越重要的角色,利用机器学习算法进行信用评估成为了当前主流的方法。然而,目前仍存在一些问题亟待解决,如延迟标签带来的有标签数据不充分、模型滞后性的问题,以及动态信用评估模型缺乏可解释性的问题。针对这些问题,提出了一种面向延迟标签场景的可解释信用评估模型。该模型在动态模型树的基础上进行了加权改进,结合了延迟标签更新算法和自适应阈值的伪标签选择策略,将延迟标签数据看作反馈数据和伪标签数据两种状态分别进行处理,平衡了有标签数据不充分和模型滞后带来的影响,并实现了模型的可解释性。最后,在一些合成和真实的信用评估数据集上对模型进行了实验,与其他主流的算法相比,其更好地权衡了预测性能和可解释性。 展开更多
关键词 信用评估 延迟标签 可解释性 动态模型树 伪标签选择
在线阅读 下载PDF
基于互信息的粒化特征加权多标签学习k近邻算法 被引量:23
12
作者 李峰 苗夺谦 +1 位作者 张志飞 张维 《计算机研究与发展》 EI CSCD 北大核心 2017年第5期1024-1035,共12页
传统基于k近邻的多标签学习算法,在寻找近邻度量样本间的距离时,对所有特征给予同等的重要度.这些算法大多采用分解策略,对单个标签独立预测,忽略了标签间的相关性.多标签学习算法的分类效果跟输入的特征有很大的关系,不同的特征含有的... 传统基于k近邻的多标签学习算法,在寻找近邻度量样本间的距离时,对所有特征给予同等的重要度.这些算法大多采用分解策略,对单个标签独立预测,忽略了标签间的相关性.多标签学习算法的分类效果跟输入的特征有很大的关系,不同的特征含有的标签分类信息不同,故不同特征的重要度也不同.互信息是常用的度量2个变量间关联度的重要方法之一,能够有效度量特征含有标签分类的知识量.因此,根据特征含有标签分类知识量的大小,赋予相应的权重系数,提出一种基于互信息的粒化特征加权多标签学习k近邻算法(granular feature weighted k-nearest neighbors algorithm for multi-label learning,GFWML-kNN),该算法将标签空间粒化成多个标签粒,对每个标签粒计算特征的权重系数,以解决上述问题和标签组合爆炸问题.在计算特征权重时,考虑到了标签间可能的组合,把标签间的相关性融合进特征的权重系数.实验表明:相较于若干经典的多标签学习算法,所提算法GFWML-kNN整体上能取得较好的效果. 展开更多
关键词 互信息 特征权重 粒化 多标签学习 K-近邻
在线阅读 下载PDF
面向表数据发布隐私保护的贪心聚类匿名方法 被引量:28
13
作者 姜火文 曾国荪 马海英 《软件学报》 EI CSCD 北大核心 2017年第2期341-351,共11页
为了防范隐私泄露,表数据一般需要匿名处理后发布.现有匿名方案较少分类考察准标识属性概化,并缺少同时考虑信息损失量和时间效率的最优化.利用贪心法和聚类划分的思想,提出一种贪心聚类匿名方法:分类概化准标识属性,并分别度量其信息损... 为了防范隐私泄露,表数据一般需要匿名处理后发布.现有匿名方案较少分类考察准标识属性概化,并缺少同时考虑信息损失量和时间效率的最优化.利用贪心法和聚类划分的思想,提出一种贪心聚类匿名方法:分类概化准标识属性,并分别度量其信息损失,有利于减小并合理评价信息损失.对元组间距离和元组与等价类距离,建立与最小合并概化信息损失值正相关的距离定义,聚类过程始终选取具有最小距离值的元组添加,从而保证信息损失总量趋于最小.按照k值控制逐一聚类,实现等价类均衡划分,减少了距离计算总量,节省了运行时间.实验结果表明,该方法在减少信息损失和运行时间方面是有效的. 展开更多
关键词 数据发布 隐私保护 聚类匿名 信息损失
在线阅读 下载PDF
基于三支标签传播的半监督属性约简 被引量:15
14
作者 胡声丹 苗夺谦 姚一豫 《计算机学报》 EI CAS CSCD 北大核心 2021年第11期2332-2343,共12页
属性约简是粗糙集理论的重要应用之一.为了对部分标记的数据进行属性约简,一些基于粗糙集的半监督属性约简方法相继被提出,但这些方法在数据信息利用、运行代价、约简质量等方面仍然存在挑战.本文针对混合型分类数据,提出了一种新的基... 属性约简是粗糙集理论的重要应用之一.为了对部分标记的数据进行属性约简,一些基于粗糙集的半监督属性约简方法相继被提出,但这些方法在数据信息利用、运行代价、约简质量等方面仍然存在挑战.本文针对混合型分类数据,提出了一种新的基于三支标签传播的半监督属性约简(3WLPME)方法.该方法包括两个过程:三支标签传播(3WLP)和基于混合熵的启发式属性约简(MEHAR).其中,3WLP在经典标签传播算法的基础上,结合三支决策和主动学习思想,对无标签数据进行标注,并更新有标签集和无标签集.迭代执行上述过程直至收敛,可以提升最终的伪标签准确率.在MEHAR中,属性重要度由混合熵度量.基于依赖度和条件熵定义的混合熵,融合了粗糙集的代数表示和信息表示,能更深刻地反映属性的分类能力.本文对3WLP算法和MEHAR算法的有效性进行了理论分析.在UCI数据集上进行了以下仿真实验:3WLP与随机标签传播在伪标签准确率上的对比;不同属性约简算法在约简质量上的对比;3WLPME与其他基于粗糙集的半监督属性约简方法,在约简质量上的对比.实验结果验证了3WLP能获得较高的伪标签准确率;MEHAR在不降低分类准确率的前提下,能获得较小的约简;3WLPME在半监督约简过程中具有更高的效率和稳定性,说明本文所提方法是有效的. 展开更多
关键词 半监督学习 属性约简 三支决策 标签传播 邻域粗糙集 混合熵
在线阅读 下载PDF
图数据发布隐私保护的聚类匿名方法 被引量:14
15
作者 姜火文 占清华 +1 位作者 刘文娟 马海英 《软件学报》 EI CSCD 北大核心 2017年第9期2323-2333,共11页
社交网络中积累的海量信息构成一类图大数据,为防范隐私泄露,一般在发布此类数据时需要做匿名化处理.针对现有匿名方案难以防范同时以结构和属性信息为背景知识的攻击的不足,研究一种基于节点连接结构和属性值的属性图聚类匿名化方法,... 社交网络中积累的海量信息构成一类图大数据,为防范隐私泄露,一般在发布此类数据时需要做匿名化处理.针对现有匿名方案难以防范同时以结构和属性信息为背景知识的攻击的不足,研究一种基于节点连接结构和属性值的属性图聚类匿名化方法,利用属性图表示社交网络数据,综合根据节点间的结构和属性相似度,将图中所有节点聚类成一些包含节点个数不小于k的超点,特别针对各超点进行匿名化处理.该方法中,超点的子图隐匿和属性概化可以分别防范一切基于结构和属性背景知识的识别攻击.另外,聚类过程平衡了节点间的连接紧密性和属性值相近性,有利于减小结构和属性的总体信息损失值,较好地维持数据的可用性.实验结果表明了该方法在实现算法功能和减少信息损失方面的有效性. 展开更多
关键词 社交网络 隐私保护 聚类匿名 属性图 数据发布
在线阅读 下载PDF
有效预处理P2P网络中的子空间skyline查询 被引量:5
16
作者 黄震华 王智慧 +2 位作者 郭建魁 汪卫 施伯乐 《软件学报》 EI CSCD 北大核心 2009年第7期1825-1838,共14页
多维空间的skyline查询处理是近年来数据库领域的一个研究重点和热点.Vlachou等人首次考虑如何在P2P网络中有效进行子空间上的skyline查询,并提出"扩展skyline集合"的概念来减少预处理时的网络传输量.然而实验评估表明,扩展sk... 多维空间的skyline查询处理是近年来数据库领域的一个研究重点和热点.Vlachou等人首次考虑如何在P2P网络中有效进行子空间上的skyline查询,并提出"扩展skyline集合"的概念来减少预处理时的网络传输量.然而实验评估表明,扩展skyline集合只能有限地减少子空间skyline查询预处理的数据传输量.基于此,提出一种缩减预处理时数据传输量的有效方法TPAOSS(three-phase algorithm for optimizing skyline scalar).TPAOSS算法根据全空间skyline集合与子空间skyline集合间的语义关系分3个阶段来传输必要的数据,其中第1阶段发送全空间skyline对象;第2阶段接收种子skyline对象;而第3阶段基于Bloomfilter技术发送种子skyline对象在子空间上的重复对象.为了降低第2阶段的数据传输量,给出两种接收种子skyline对象的有效策略.理论分析和实验评估结果表明,所给出的算法具有有效性和实用性. 展开更多
关键词 子空间skyline查询 BLOOMFILTER super-peer体系结构 查询优化
在线阅读 下载PDF
LSTM逐层多目标优化及多层概率融合的图像描述 被引量:28
17
作者 汤鹏杰 王瀚漓 许恺晟 《自动化学报》 EI CSCD 北大核心 2018年第7期1237-1249,共13页
使用计算模型对图像进行自动描述属于视觉高层理解,要求模型不仅能够对图像中的目标及场景进行描述,而且能够对目标与目标之间、目标与场景之间的关系进行表达,同时能够生成符合一定语法和结构的自然语言句子.目前基于深度卷积神经网络(... 使用计算模型对图像进行自动描述属于视觉高层理解,要求模型不仅能够对图像中的目标及场景进行描述,而且能够对目标与目标之间、目标与场景之间的关系进行表达,同时能够生成符合一定语法和结构的自然语言句子.目前基于深度卷积神经网络(Convolutional neural network,CNN)和长短时记忆网络(Long-short term memory,LSTM)的方法已成为解决该问题的主流,虽然已取得巨大进展,但存在LSTM层次不深,难以优化的问题,导致模型性能难以提升,生成的描述句子质量不高.针对这一问题,受深度学习思想的启发,本文设计了基于逐层优化的多目标优化及多层概率融合的LSTM(Multi-objective layer-wise optimization/multi-layer probability fusion LSTM,MLO/MLPF-LSTM)模型.模型中首先使用浅层LSTM进行训练,收敛之后,保留原LSTM模型中的分类层及目标函数,并添加新的LSTM层及目标函数重新对模型进行训练,对模型原有参数进行微调;在测试时,将多个分类层使用Softmax函数进行变换,得到每层对单词的预测概率分值,然后将多层的概率分值进行加权融合,得到单词的最终预测概率.在MSCOCO和Flickr30K两个数据集上实验结果显示,该模型性能显著,在多个统计指标上均超过了同类其他方法. 展开更多
关键词 图像描述 多目标优化 逐层优化 多层融合 长短时记忆网络 卷积神经网络
在线阅读 下载PDF
邻域粗糙协同分类模型 被引量:12
18
作者 张维 苗夺谦 +1 位作者 高灿 岳晓冬 《计算机研究与发展》 EI CSCD 北大核心 2014年第8期1811-1820,共10页
Pawlak粗糙集理论是一种有监督学习模型,只适合处理离散型数据.但在一些现实问题中存在着大量的连续型数据,并且有标记数据很有限,更多的是无标记数据.结合邻域粗糙集和协同学习理论,提出了适合处理连续型数据并可有效利用无标记数据提... Pawlak粗糙集理论是一种有监督学习模型,只适合处理离散型数据.但在一些现实问题中存在着大量的连续型数据,并且有标记数据很有限,更多的是无标记数据.结合邻域粗糙集和协同学习理论,提出了适合处理连续型数据并可有效利用无标记数据提升分类性能的邻域粗糙协同分类模型.该模型首先构建了邻域粗糙半监督约简算法,并利用该算法提取两个差异性较大的约简构造基分类器,然后迭代地在无标记数据上交互协同学习.UCI数据集实验对比分析表明,与其他同类模型相比,该模型有较好的性能. 展开更多
关键词 邻域粗糙集 邻域互信息 半监督约简 协同学习 连续型数据
在线阅读 下载PDF
一种遗传算法实现的图聚类匿名隐私保护方法 被引量:13
19
作者 姜火文 曾国荪 胡克坤 《计算机研究与发展》 EI CSCD 北大核心 2016年第10期2354-2364,共11页
聚类匿名是一种典型的社交网数据发布隐私保护方案,其基础工作是图聚类.图聚类为一类NP难的组合优化问题,便于使用搜索优化算法.现有图聚类匿名方法缺少此类启发式搜索算法.为此,研究一种利用遗传算法实现的图聚类匿名方法,利用贪心法... 聚类匿名是一种典型的社交网数据发布隐私保护方案,其基础工作是图聚类.图聚类为一类NP难的组合优化问题,便于使用搜索优化算法.现有图聚类匿名方法缺少此类启发式搜索算法.为此,研究一种利用遗传算法实现的图聚类匿名方法,利用贪心法进行结点聚类预划分,以构造初始种群;依据关系拟合理论建立个体适应度函数;根据个体编码特点,分别提出一种多点错位的交叉算子和基因位交换的变异算子.图聚类模型综合考虑了结点的结构和属性信息,而遗传算法的全局化搜索优化能力保障了图聚类质量,因此,该方法具有较强的隐私保护性.实验表明了该方法在提高聚类质量和减小信息损失方面的有效性. 展开更多
关键词 社交网络 图聚类 隐私保护匿名 遗传算法
在线阅读 下载PDF
延迟代价双量化三支决策 被引量:4
20
作者 徐健锋 苗夺谦 张远健 《小型微型计算机系统》 CSCD 北大核心 2019年第2期260-266,共7页
决策粗糙集理论中,三种单调性的代价目标函数被用来评价三支决策的风险.然而,在实际应用中,其中的延迟代价目标函数经常存在着非单调现象.针对这种现象,本研究首先提出了一种基于三支决策代价目标函数间逻辑关系的阈值计算方法.然后,提... 决策粗糙集理论中,三种单调性的代价目标函数被用来评价三支决策的风险.然而,在实际应用中,其中的延迟代价目标函数经常存在着非单调现象.针对这种现象,本研究首先提出了一种基于三支决策代价目标函数间逻辑关系的阈值计算方法.然后,提出了双量化延迟代价目标函数的策略,并且分别讨论了相应的三支决策阈值推导,重点阐述了延迟代价双量化的乐观视角和悲观视角.最后,通过一组典型的实例证明了上述代价双量化三支决策的设计和推理的可行性. 展开更多
关键词 三支决策 决策粗糙集 代价函数 非单调 阈值
在线阅读 下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部