计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
北大期刊(中国人文社会科学期刊)CSCD 中国科学引文数据库来源期刊(含扩展版)统计源期刊(中国科技论文优秀期刊)知网收录(中)维普收录(中)万方收录(中)CA 化学文摘(美)JST 日本科学技术振兴机构数据库(日)Pж(AJ) 文摘杂志(俄)哥白尼索引(波兰)国家图书馆馆藏上海图书馆馆藏文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:点击日志 点击模型 用户浏览点击模型算法 搜索引擎 spark平台
为从海量搜索点击日志中快速挖掘用户行为,提出一种分布式用户浏览点击模型(UBM)算法。原始UBM算法求出的检验度参数E只与搜索结果文档所在排序位置以及上一文档的点击位置有关,且非常稳定,基于此特性,将EM迭代求解转换为抽样估计检验度以求解吸引度的分布式UBM算法。在Spark数据平台上进行仿真,结果表明,与原始UBM算法相比,该算法能够解决点击...
关键词:云计算 docker容器 工作流框架 弹性伸缩 调度策略 负载均衡
云计算和容器技术为工作流的运行带来便利,但其存在管理困难、资源利用率不足以及智能和自动化程度较低等问题。为此,提出一种支持弹性伸缩的容器化工作流框架,在此基础上给出基于CPU使用率的工作流自动伸缩模型,在流程过载时自动扩充流程的容器数目,减少任务等待时间,当任务负载减小时,能够在确保任务不丢失的情况下完成流程的缩容,以节约资源...
关键词:大数据 大规模本体映射 模块化 局部置信度 自适应
大数据背景下大规模本体映射的时间复杂度较高,效率和精度较低。为此,提出一种基于模块化和局部置信度的多策略自适应大规模本体映射算法。对本体内部进行聚类和模块化,基于信息检索策略发现模块间高相似度的相关子本体,计算相关子本体间各映射策略下的局部置信度,在组合映射结果时基于局部置信度对相应策略的权值进行自适应调整。在此基础上,利...
关键词:时态大数据 分布式内存计算 时态连接 二级索引 分区方法 spark框架
目前处理时态大数据连接操作多数运用分布式系统,但现有的分布式系统尚不能支持原生的时态连接查询,无法满足时态大数据低延迟和高吞吐量的处理需求。为此,提出一个基于Spark的二级索引内存解决方案。运用全局索引进行分布式分区的剪枝,使用局部时态索引进行分区内查询,提高数据检索效率。针对时态数据设计分区方法,以对全局剪枝进行优化。基于...
关键词:分布式计算 日志 兴趣模型 信息检索
传统TF-IDF算法仅从词频与逆向文档频率的角度计算关键词与文档之间的相关性权重,忽略了用户兴趣对权重计算的影响。为此,以满足用户信息检索目的为研究背景,提出一种基于日志关联的相关性权重算法。从面向用户相关性的角度出发,通过分析用户的搜索日志建立用户兴趣模型,并结合分布式计算的思想,运用MapReduce编程框架实现计算任务的并行化处理...
关键词:spark平台 频繁模式增长 并行 负载均衡 链头表 计算量模型
针对FP-Growth算法查找操作时间复杂度较高的问题,提出一种新的算法LBPFP。在PFP算法基础上,将哈希表加入链头表以实现项地址的快速访问,并设计基于前缀长度的计算量模型,优化并行流程,提升算法的执行效率。在webdocs.dat数据库上进行对比实验,结果表明,LBPFP算法比PFP、HPFP、DPFP算法具有更高的频繁项集挖掘效率。
关键词:数据完整性 动态验证 公开验证 云存储 双线性对
已有多数云存储数据完整性验证方法效率较低、通信开销较大。为此,提出一种改进的云存储数据完整性验证方法。利用双线性对技术进行数据完整性验证以实现公开验证功能,设计索引表机制进行动态验证,采用随机掩码技术提高方法的安全性。分析与实验结果表明,该方法能有效抵抗服务器的恶意攻击,且具有较低的通信开销与较高的计算效率。
关键词:tucker分解算法 张量分解 统一计算设备架构 图形处理单元 张量范数
由于张量Tucker分解在图像处理、人脸识别与信号处理等领域中的大量应用,使得Tucker分解算法成为目前重点研究对象。但是当前流行的Tucker分解算法需要对张量进行多次展开,导致算法加速效率降低。针对上述问题,提出一种应用于统一计算设备架构(CUDA)平台上的改进Tucker分解模块,通过对Tucker分解算法与CUDA平台进行优化,在省略张量展开过程的同...
关键词:精确时间协议 时钟同步 软件实现 出边界时间 时钟偏差
针对软件实现方式在协议栈网络驱动层获取时间戳,易受协议栈延时和抖动影响导致同步精度较低的问题,提出一种精密时钟同步软件实现方法。基于开源代码PTPd2采用纯软件方式实现IEEE1588协议,通过Linux系统的内核函数在网络驱动层获取报文时间戳,相比网络时间协议在应用层获取时间戳可有效避免协议栈的干扰,同时利用Wireshark抓包软件捕获报文经过...
关键词:网络功能虚拟化 服务功能链 时延 服务质量 资源消耗
网络功能虚拟化使传统的网络功能以软件的形式部署在通用服务器上,网络运营商根据服务请求建立服务功能链,为用户提供服务。但目前的服务链部署仅限于降低运营商成本,未考虑用户体验。为此,从用户和服务提供商两方面综合考虑,在满足用户对服务时延和可用性要求的基础上,提出基于遗传算法与禁忌搜索相结合的启发式算法,并利用两者的优点,提高求解...
关键词:未来网络 软件定义网络 协议无感知转发 信息中心网络 协同存储
未来网络的网内存储优化存在依赖特定协议、基于网络高层次结构实现、缺乏实际部署应用的问题。为此,采用协议无感知转发(POF)软件定义网络技术,设计控制面与数据面的功能和交互方式,构建一种应用于数据链路层的协同存储架构。通过扩充POF相关指令与处理流程,基于该协同存储架构提出一种有效利用周边节点缓存资源的协同存储方法。实验结果表明,...
关键词:图像处理器集群 zigbee无线传感器网络 通信协议 数据库存储 低误差低丢包率
图像处理器(GPU)集群因其高性能的特性而被广泛应用,但随着GPU规模的增大,其高功耗问题会降低系统的可靠性。为此,提出一种GPU集群功耗收集系统,并设计基于ZigBee无线传感器网络的GPU集群功耗收集监控网络,同时构建收集通信协议和数据库存储系统,通过运行该系统可有效避免通信冲突。实验结果表明,该监控系统可以精确地测量集群中各个GPU的功耗,...
关键词:移动设备 用户界面描述语言 模式构件 可扩展标记语言 用户界面生成 可复用性
为适应当前移动设备用户界面可用性和可复用性需求,解决移动设备用户界面描述语言(UIDL)未考虑移动设备的固有属性且对于大粒度的模式构件不能较好的支持等不足,设计一种基于可扩展标记语言的移动设备用户界面描述语言PXMUL,并给出基于模式组件的移动用户界面的实现框架,从界面布局、逻辑和环境3个模块定义描述界面所需的属性,在大粒度构件基础...
关键词:移动群组识别 序列树 频繁区域序列 关联规则 群组位置预测
根据大型商场中人员密度大且流动性强的特点,对室内场所中的动态群组进行识别和位置预测,提出移动对象位置和方向特征相结合的空间-时序聚类群组识别方法。在群组位置预测中,考虑数据集的增量更新给出序列树的存储结构,只需扫描一次数据库即可得到频繁区域序列以及对应的关联规则,同时能够进行单步和多步的位置预测。给出结合群组出现时间和人数...
关键词:空间信息网络 多协议标签交换 ip技术 atm技术 路由策略 路径选择算法
针对空间信息网络中卫星链路组网时延长、IP技术与ATM技术体制难以融合与互通的问题,基于卫星多协议标签交换(MPLS)组网方案,提出一种空间信息网络路由策略。将IP数据包和ATM信元采用统一的MPLS格式进行封装,融合IP与ATM2种技术体制,在融合过程中为合理选择传输路径,提出一种基于跳数和带宽利用率的路径选择算法。通过OPNET仿真平台进行验证,结...
关键词:异构蜂窝网络 负载均衡 功率控制 用户关联 非线性混合整数
为提高异构蜂窝网络的系统能效,提出一种基于有效速率权重的用户关联与功率控制协同优化算法。设计一种双层迭代算法,求出用户关联指数和最佳传输功率。在功率不变的情况下,外层循环时将总比值形式的问题转化为多项式形式的问题,求得最佳用户关联指数,内层循环时利用牛顿法分配基站的传输功率。实验结果表明,相比MSUA、MSUUA等算法,该算法具有较...
关键词:多输入多输出系统 截断多项式展开 频谱效率 预编码 复杂度
在大规模多输入多输出系统中,基站侧天线数目和用户数目的增加导致信道矩阵的维度也增加,从而使预编码矩阵的计算复杂度增大。为此,将截断多项式展开理论与最小均方误差(MMSE)预编码算法相结合,提出一种低复杂度的预编码算法。将矩阵多项式的前J项和近似为矩阵的逆矩阵,在MMSE预编码的基础上推导该算法的预编码矩阵,并求解发射功率有限时最佳阶...
关键词:网络功能虚拟化 服务功能链 可靠性 多路径 备份
在服务功能链部署过程中,链路可靠性较低,冗余资源开销较高。为此,采用两阶段部署方式,提出一种基于多路径的链路备份方案。在虚拟网络功能部署阶段,松弛节点部署约束,将一些虚拟网络功能部署在同一物理设施节点上,以减少带宽资源开销。在虚拟链路部署阶段,基于路径分割进行多路径映射,以保证链路可靠性并降低备份资源开销。仿真结果表明,该方案...
关键词:超密集网络 聚类分析 干扰模型 分布式系统 几乎空白子帧分配
针对超密集网络中低功率节点间的干扰问题,提出一种基于K-means聚类算法的时域干扰协调方案。根据节点的分布特点对其进行分类,计算每个类内的节点干扰并求和得到节点所受的总干扰。在此基础上,根据干扰最小化原则进行时域几乎空白子帧分配,以最大化系统局部吞吐量。仿真结果表明,相比基于广义干扰模型的干扰协调方案,该方案结果更精确,网络吞吐...
关键词:小小区 直视径 短期信道信息 码本 有限反馈
传统码本方案以Rayleigh衰落信道为模型设计码本,会损失密集小小区信道中由直视径(LOS)分量带来的增益,且传统最优码字反馈开销较大。为此,提出一种基于短期信道信息反馈的密集小小区码本设计方法。利用小小区中由LOS分量带来的增益,采用奇异值分解方法将低秩码本扩展至高阶密集小小区码本。给出基于短期信道信息的密集小小区码字反馈方法,将反...
关键词:web服务 服务质量预测 社区发现 谱聚类 协同过滤
传统的协同过滤方法预测未知服务质量(QoS)值时多数面临数据稀疏、冷启动和噪声影响等问题。为此,提出一种新的基于社区发现的QoS预测方法。通过谱聚类对用户进行社区划分,根据位置信息对Web服务聚类,并利用改进的混合协同过滤方法预测QoS值。实验结果表明,该方法可够缓解新用户的冷启动问题,与基于协同过滤的QoS预测方法相比,具有更高预测准确...
关键词:接收信号强度指示 线性拟合 区域定位 贝叶斯估计 多点定位
传统基于接收信号强度指示(RSSI)的多点定位方法定位精度较低,稳定性较差。为此,提出一种基于蓝牙RSSI的区域判别定位算法。对RSSI信号建立区域判别模型并构建不同区域的RSSI向量组,通过贝叶斯估计分析对RSSI强度测距求加权值,判别接收到RSSI时的精确区域并选用该区域的RSSI向量进行多点质心定位。实验结果表明,在可信度为95%的线性拟合条件下,...
关键词:社交网络 好友推荐 链路预测 用户交互 用户属性
为在社交网络中向用户进行更高效的好友推荐,分析微博社交网络中存在的交互行为,综合考虑网络结构、用户属性以及用户交互特点,计算用户之间建立好友关系的可能性大小。在此基础上,提出一种基于用户交互的社交网络好友推荐算法。实验结果表明,与只考虑网络拓扑结构或用户属性的算法相比,该算法准确率更高。
关键词:ieee1588协议 时间同步 时间触发以太网 同步误差 时间戳精度
基于IEEE1588时间同步的时间触发以太网(TTE)解决数据传输延迟的不确定性问题时,未考虑时间戳精度对IEEE1588协议同步精度的影响。为此,建立一种频率漂移估计与偏差估计模型,计算时间戳精度对IEEE1588协议同步精度的影响大小,并在理论上推导TTE协议时间同步与IEEE1588协议时间同步的误差。实验结果表明,当时间戳精度达到0.1μs或更高时,相对标准T...
关键词:无线能量通信网 能效 能量采集 认知无线电 优化迭代算法
为提高无线能量通信网的能效,建立一种认知无线电环境下的多信号源采集模型。因模型优化问题是一个非凸问题,利用分式规划原理将其转变为一个标准的凸优化问题,在此基础上,通过联合优化时间分配与功率控制并提出一种优化迭代算法,以实现系统能效的最大化。仿真结果表明,该模型系统能效较高、收敛速度较快。
关键词:无线体域网 数据处理 能效 压缩感知 部分支撑集
在利用无线体域网监测生理信号的过程中,直接运用已恢复信号的支撑集会降低网络能量的有效性。为此,提出一种基于部分支撑集检测的数据处理机制。根据信号的多尺度小波系数衰减特征,以迭代支撑集检测的方式求解初始支撑集,结合已恢复信号的支撑集并采取交集运算分离出正确支撑集信息。在此基础上,通过正交多匹配追踪(OMMP)算法恢复数据。仿真结...
关键词:多目标优化 进化计算 分解方法 平衡策略 繁殖算子 邻居集合
针对多目标优化算法在搜索中存在平衡解的收敛性和多样性问题,通过分析多目标分解进化算法,提出2种改进平衡策略。基于当前解和父代解的取值,设计繁殖算子,并与原有繁殖算子进行比较选出最优解。根据执行代数的不同,对邻居集合进行适应性调整。在此基础上,给出多目标分解进化算法。实验结果验证了2种平衡策略的有效性,同时该算法性能优于MOEA/D...
关键词:局部线性嵌入 差分进化 进化算子 高维 多目标进化算法
针对基于分解的多目标进化算法选择压力低、收敛速度慢的问题,提出一种局部线性嵌入(LLE)差分进化算法。根据LLE特性降低种群目标空间维数,利用快速非支配排序对种群分支配解进行分层,进而通过差分进化操作提高种群收敛速度。实验结果表明,与dMOPSO算法相比,该算法在保证多样性的同时具有较高的选择压力和较快的收敛速度。
关键词:多语言 语义分析 双编码 解码 神经网络
多语言到语义表达式的语义分析,即将多个语义上等价的不同语言句子同时作为输入并解析为相应的语义表达式。在神经网络编码-解码的框架下,针对多语言输入,将不同语言输入相结合以建立双编码-解码模型。基于该模型,将2种不同自然语言作为源端,语义表达式作为目标端,实现多语言到语义表达式的语义分析。在多语言句子的语义分析数据集上的评测结果...
关键词:数学信息检索 数学文本 数学表达式 词典 索引
数学信息检索中查询式和检索结果以数学表达式为主,忽略了文档中数学文本语义。为此,提出一种融入数学文本特征的数学表达式检索模型。对中文科技文档进行遍历提取数学文本,利用数学字典将其映射为LaTeX数学表达式,并转化为二叉树结构。在此基础上,构建数学表达式索引,设计匹配算法,从而实现数学文本和表达式检索。实验结果表明,该方法提高了数...
关键词:物质扩散 信任机制 社交网络 流行度 二分网络
传统物质扩散推荐算法多样性低且未考虑用户所处的社交网络信息和物品的受欢迎程度。为此,在基于信任机制的社交网络中,提出一种改进的物质扩散推荐算法。引入信任机制形成目标用户的最优邻居集,模拟用户-物品二分网络,根据用户信任度对物品初始资源进行分配。考虑物品双向扩散能力并结合物品流行度的可调参数,实现资源再分配,从而优化目标用户...
关键词:轨迹恢复 轨迹拼接 集成学习 神经网络 rnn网络
从多个轨迹数据库中连接并恢复出较为完整的个人轨迹对出行推荐和移动导航具有重要的意义。基于个人轨迹恢复,提出RNN集成学习方法。定义个人轨迹恢复的形式化模型,利用轨迹点数目采样模式将每个训练库划分为多个训练子库,并采用RNN网络模型描述个人轨迹的可拼接程度,使用集成学习方法构建多个RNN网络,以达到恢复个人轨迹的目的。实验结果表明,...
关键词:时序有向社会网络 链路预测 共同邻居 局部聚类 相似性指标
针对现有多数链路预测算法准确度较低的问题,在网络全局与局部特征相结合基础上,提出一种基于归一化共同邻居与局部聚类(NCNLC)相似性指标的链路预测算法。通过分析节点NCNLC属性的相似性指标,为节点间的连边分配累积影响因子。仿真结果表明,与LAS指标相似性算法相比,该算法具有较高的预测准确度,能够有效地进行时序有向社会网络中的链路预测。
关键词:可变形部件模型 gamma预处理 wpca特征降维 显著性区域检测 自适应权重
针对可变形部件模型在夜间车辆检测中精确度低、检测速度慢的问题,提出基于可变部件改进模型的检测方法。在训练阶段采用Gamma预处理对夜间车辆样本进行校正,得到物体的梯度模型。在测试阶段利用一种基于(R-B)色差特征的显著性区域检测方法,通过减少待检测区域的面积,降低运算复杂度。针对夜间部分场景出现遮挡的情况,采用一种自适应权重的参数...
关键词:身体节点 身体区域 k倒排近邻 杰卡德距离 行人再识别
在行人再识别过程中,由于行人姿态变化会导致图像之间对应位置存在身体区域不对齐的问题,从而降低识别准确率。为此,设计一种新的行人再识别方法。利用卷积神经结构计算行人图像的响应图,根据响应图中的极值点定位行人身体节点,并以此划分特征区域,将提取的各个区域的特征进行融合得到特征表示。在比对距离度量上通过引入k倒排近邻使更多的正样...
关键词:美观度评价 卷积神经网络 场景识别 两通道 分类网络
基于深度卷积神经网络的特征提取方法比传统手工特征提取方法更加贴近人类大脑的视觉感受。为此,建立一种两通道组合图像美观度评价模型。使用美学信息通道和场景信息通道的组合来自动提取图像中美学信息和场景类别信息,通过融合两类信息最终形成美感分类器。在AVA库上进行训练和测试,结果表明,与图像局部特征提取方法相比,该模型结构较简洁,且...
关键词:古籍汉字 图像检索 弹性网格特征 犹豫模糊集 相似度
古籍汉字存在结构复杂、风格多样、字形退化严重等特点,传统的弹性网格特征提取难以达到理想效果。为此,利用犹豫模糊集在多特征、多属性决策方面的优势,提出一种基于犹豫模糊特征的古籍汉字图像检索方法。将古籍汉字图像进行弹性网格划分,归纳周围网格在距离、位置、长度等方面对当前网格中的笔画像素有影响的评价指标,并进行相应的隶属度计算...
关键词:智能手机 三维重建 图像配准 单应性 光度立体视觉
为快速准确估计物体三维表面结构,提出基于智能手机的三维重建方法。利用SIFT特征检测方法与RANSAC算法求解单应性矩阵,使用基于单应性矩阵变换的图像配准算法将多幅视角不同的手机图像配准到同一视角,并采用总变差正则化与能量最小化联合估计方法求解通用浅浮雕参数,实现物体表面三维重构。实验结果表明,该方法能恢复物体表面细微纹理,重建精度...
关键词:海量地形 裂缝消除 地形特征 不规则三角网 动态处理
针对海量三角网地形分块绘制中出现的裂缝问题,在地形特征的基础上,提出一种基于数字高程模型(DEM)分辨率动态添加共享边界点的方法。采用盲人寻径法快速求得地形块边界点,根据DEM的分辨率动态确定内插点间距,计算相临地形块边界宽度值和交界有效长度。根据内插间距与交界有效长度计算出需要添加的边界共享数据点数,使得各级分辨率的共享边界点...
关键词:人体行为识别 背景减除 稠密轨迹 线性序列差异分析 降维
在视频数据处理过程中容易出现维数灾难的问题。为此,提出一种线性序列差异分析方法,对视频数据降维来进行人体行为识别。运用ViBe算法对视频帧进行背景减除操作获取行为区域,在该区域内提取稠密轨迹特征从而去除背景数据的干扰。使用Fisher Vector对特征编码后进行线性序列差异分析,采用动态线性规整算法计算序列类别间相似度,得到最小化类内残...