计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
国家图书馆馆藏上海图书馆馆藏维普收录(中)CSCD 中国科学引文数据库来源期刊(含扩展版)CA 化学文摘(美)哥白尼索引(波兰)Pж(AJ) 文摘杂志(俄)知网收录(中)万方收录(中)北大期刊(中国人文社会科学期刊)JST 日本科学技术振兴机构数据库(日)统计源期刊(中国科技论文优秀期刊)文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:车载异构网络 网关 数据封装 数据转发 消息可调度性
车载异构网络之间需要利用网关进行数据交换,数据封装方法关系到网络协议转发效率,决定了网关的实时性和可靠性。为提高网关数据转发效率,提出一种新的CAN/FlexRay网络网关数据封装方法。将CAN和FlexRay网络中通过网关的信号封装到帧,使得每个信号帧中包含更多的有效信号,提高数据利用率,同时使用改进的BCBFD_LFS算法确定最佳静态时隙,减少消息...
关键词:车载自组织网络 路由算法 社会网络 消息任务 任务分配
为保证车载自组织网络(VANET)消息转发效率,提出一种基于任务分配模型的路由算法。根据社会网络中节点特性划分社区,采用协商机制将紧急安全与非安全消息任务分配到不同社区,由社区再分配到节点,并建立奖惩机制提高消息任务分发效率。理论分析和仿真结果表明,与Simbet,Prophet和Spray and Wait路由算法相比,该算法具有较高的消息包投递率及较...
关键词:异常轨迹检测 全球定位系统数据 轨迹聚类 时空特征 轨迹模式
出租车全球定位系统数据中蕴含城市交通和移动对象行为的宏观信息,从中可以挖掘出有价值的异常轨迹模式。将位置和几何形状、行驶时间分别作为出租车轨迹的空间与时间特征,根据特征偏离情况划分时间、空间和时空异常轨迹。从轨迹数据中提取相同起终点的轨迹集,将轨迹划分成轨迹片段,计算轨迹间的相似度并进行基于距离和密度的聚类,在空间特征上...
关键词:状态识别 高速列车故障诊断 特征融合 二维特征矩阵 主成分分析
基于二维特征矩阵的二维特征融合(2DFF)方法——二维主成分分析法能够降低特征矩阵的维数,达到特征融合的目的,但该方法仅在特征向量维数相近的情况下效果较好。传统2DFF特征矩阵构造方法需要在每个特征向量后补0以形成二维特征矩阵,在特征向量维数相差较大时补0个数较多,破坏原始特征向量属性,使最终识别率降低。针对该问题,提出一种基于奇异...
关键词:单目视觉 车辆检测 单目测距 多尺度分块二值模式 级联分类器
针对智能车辆控制中的防碰撞问题,提出一种新的前方车辆检测与测距方法。采用多尺度分块二值模式与Adaboost提取车辆候选区域,根据候选区域内的水平边缘和灰度特征去除车辆误检,解决分类器检测过程中路面和绿化带的干扰问题。利用改进的车辆底部阴影定位方法获得车辆准确位置提高测距精度,建立基于位置信息成像模型的车距测量方法,测量前方车辆...
关键词:自主泊车 路径规划 最优控制 伪谱法 通用性
目前对泊车方法的相关研究仅适用于平行泊车和垂直泊车中的一种泊车场景。为此,提出通用性的自主泊车路径规划方法。该方法融合车辆运动学约束和路径约束,以泊车时间为性能指标,建立泊车路径规划最优控制问题的数学模型。使用伪谱法求解该最优控制问题,并以细化网格的方式保证所得解符合路径约束,得到无碰撞可行泊车路径。利用该方法可同时求解...
关键词:交通事故再现 现场环境特征 日影测量 赤纬 时差 真太阳时 最小二乘法
针对交通事故取证视频中信息不全、数据不足导致难以场景复现或者难以鉴定已知数据真伪的问题,提出一种基于逆向工程和地球物理学天球理论的数学模型反求算法。该算法根据取证视频中太阳影子数据反求测量数据时的地理坐标及拍摄时间验证视频真伪。通过天体运行原理建立方程描述日影变化规律,借助拟合方法找出影子长度与真太阳时、平太阳时的关系...
关键词:自动驾驶 车道线检测 hough变换 动态感兴趣区域 光照无关 极角约束
为保证自动驾驶的安全性和高效性,基于Hough变换与投票法找到道路图像的消隐点,以此建立动态感兴趣区域,根据白色与黄色车道线的颜色特性设计光照无关车道线检测算法,实现夜晚、隧道等复杂光照环境下的车道线区域检测。在此基础上,设计极角约束算法对候选车道线进行筛选,得到最终的有效车道线。实验结果表明,该算法在复杂光照环境下具有较好的检...
关键词:大数据 web数据源 数据质量评估 全样本分析 mapreduce框架
在大数据环境下Web数据资源的开放性和多源性使得不同互联网平台提供的数据质量参差不齐,严重影响人们从互联网中有效准确地获取信息。为此,提出一种Web数据源质量评估方法。建立面向多源互联网平台的统一数据模型和数据质量标准模型,给出针对大数据全样本数据分析的质量标准度量和表示方法,并通过多维数据质量的综合评估实现Web数据源质量的统...
关键词:热度矩阵 主题模型 微博 话题发现 文本挖掘
现有微博热点话题发现模型对微博数量规模较敏感,发现速度较慢。为此,提出一种基于热度矩阵的主题模型。通过热度矩阵获取各潜在主题的热度和主题-词概率分布,并以词间的共有热度来挖掘其语义关系,进而准确识别数据中的热点话题及热点词汇。在真实微博数据上的实验结果表明,与潜在狄利克雷分布模型相比,该模型的效率和准确率较高,发现的热点话题...
关键词:列式数据库 存储 hbase合并机制 cpu利用率 读性能
HBase列式数据库的所有操作均以追加数据方式写入,导致其合并机制占用资源过多,影响系统读性能。为解决该问题,提出一种基于数据冗余的合并机制,将列族下文件删除数据占比达到设定阈值的文件进行合并,以减少无用数据在系统中的占用空间。实验结果表明,与HBase原有仅考虑文件大小、个数和时间间隔的合并机制相比,改进的合并机制可提高HBase系统查...
关键词:数据立方体格 复杂网络 度分布 平均最短路径 聚集系数
数据立方体是数据仓库的核心数据模型,其对应的数据立方体格因保留上卷下钻的语义关系而有利于查询和导航。目前对数据立方体内部结构特性尚未展开系统的研究。为此,将数据立方体格视为图数据,研究数据立方体格的结构特性和解析模型。分析结果表明,不同于随机网络和复杂网络的模型,数据立方体格在度分布、聚集系数、平均最短路径等方面具有不同...
关键词:精确欧氏局部敏感哈希 相似度 排序 协同过滤 推荐系统
针对经典协同过滤推荐算法中用户评分数据的规模大、高稀疏度以及直接进行相似度计算实时性差等问题,提出基于p-stable分布的分层精确欧氏局部敏感哈希(E2LSH)算法。利用E2LSH算法查找相似用户,在得到相似用户后使用加权平均方法对用户未评分项目进行评分预测,从而提高推荐结果的准确性。实验结果表明,与基于局部敏感哈希的协同过滤推荐算法相...
关键词:分布式网络 数据裁剪策略 预处理索引表 大数据
现有Top-k查询算法主要运用在集中式关系型数据库中,当应用于分布式网络时会产生巨大的通信开销,导致算法效率低下。为此,提出一种改进的Top-k查询算法,利用预处理索引表对分布式网络中无关数据进行裁剪,在此基础上建立包含正确Top-k结果的候选子集并实现Top-k查询。实验结果表明,与Fagin和Naive Top-k查询算法相比,改进算法获得的查询结果更准...
关键词:数据去重 数据路由 数据预取 布隆过滤器 jaccard距离
传统数据去重备份系统在大数据应用场景下存在备份存储空间过大和数据吞吐量不足等缺点。为此,基于数据路由设计一种分布式备份数据去重系统。该系统以数据片为去重粒度,具有数据路由和数据预取2个功能。数据路由使用布隆过滤器对需要处理的数据片进行路由查询,数据预取则使用平均取样和基于Jaccard距离的近邻取样方案。通过数据路由分配数据片...
关键词:通用图形处理器 硬件性能计数事件 反向传播人工神经网络 交叉验证 功耗估算
为精准快速地获得GPU功耗数据,提出一种基于硬件性能计数事件的通用图形处理器(GPGPU)功耗估算方法。通过分析GPGPU程序运行时的功耗分布情况,选择一组与应用程序运行功耗密切相关的硬件性能计数事件集合,使用反向传播人工神经网络分析硬件性能计数事件与实时功耗间的关系,最终建立GPGPU功耗估算模型。实验结果表明,与多元线性回归的功耗估算...
关键词:现场可编程门阵列 模拟退火算法 并行算法 事务内存 时序驱动布局
传统的基于模拟退火的现场可编程门阵列(FPGA)时序驱动布局算法在时延代价的计算上存在一定误差,已有的时序优化算法能够改善布局质量,但增加了时耗。针对上述问题,提出一种基于事务内存(TM)的并行FPGA时序布局算法TM_DCP。将退火过程分发至多线程执行,利用TM机制保证共享内存访问的合法性,并将改进的时序优化算法嵌入到事务中并发执行。测...
关键词:存储型计算 数据密集型应用
对于数据密集型应用,大量能量和延时消耗在计算和存储单元之间的数据传输上,造成冯·诺依曼瓶颈。在采用2.5D封装集成的系统中,这一问题依然存在。为此,提出一种新型的硬件加速方案。引入存储型计算到2.5D系统中,使片外存储具备运算的能力。将存储器划分为若干个bank,支持bank间并行访问,并在存储阵列中设计可配置的加速单元,充分利用存储阵列的...
关键词:飞行控制软件 实时性缺陷 执行时间 缺陷定位 可疑度 可视化工具
为满足飞行控制软件的强实时性要求,针对实时嵌入式软件提出一种实时性缺陷定位方法,并开发可视化工具提高其自动化程度。建立实时性缺陷定位模型,分别在软件模块及函数粒度上定义软件单元的可疑度。在计算可疑度时,利用模块实际执行时间与基准执行时间的差异、成功用例与失败用例中函数执行时间的差异以及模块与函数的调用关系,分别进行模块和...
关键词:开关磁阻发电系统 功率变换器 容错性 开路故障 输出电压
为提高航空开关磁阻发电系统的可靠性,对系统中功率变换器常见的开路故障进行分析。结合不对称半桥式功率变换器各相独立的优势,设计一种容错型功率变换器。利用空闲相功率器件代替故障相功率器件实现功率变换器的开路故障容错。搭建容错型开关磁阻起动/发电系统的仿真实验平台和硬件实验平台进行实验验证,结果表明,该容错型功率变换器具有较好...
关键词:数据中心网络 软件定义网络 openflow交换机 分组缓存 流缓存
基于OpenFlow的软件定义网络(SDN)技术通过在OpenFlow交换机中建立有效的缓存模型,能够大幅减少控制平面和数据平面的通信负载,但整条数据流的缓存模型会对数据流的传输造成较大延时,降低整个SDN的数据传输性能。针对该问题,引入PiBuffer流缓存模型,构建基于报文分组粒度的分组缓存模型。通过在控制平面建立流路由和流状态的缓存信息,分别对流...
关键词:浮点数 多核运算协处理器 非线性函数 cordic算法 现场可编程门阵列 并行
在载人航天飞船的终端仪器仪表设计中,处理算法中的浮点非线性运算常采用库函数实现,但软件实现非线性函数执行速度慢,限制了浮点算法的应用。为此,针对航天领域处理器不支持非线性函数运算的情况以及浮点算法执行速度慢的问题,提出一种多核并行执行浮点非线性运算处理方法,利用现场可编程门阵列内部并行架构带来的低延迟特性来提高非线性浮点运...
关键词:片上网络 偏转路由 方向路由 二分图匹配 微缓存路由器
片上网络通常使用输入输出缓存或交叉开关缓存存储微片以提高路由器性能,导致大量消耗片上资源并显著增加功耗。无缓存路由器被提出用于解决该问题,但存在低效率的偏转,不适用于中、高负载的网络。为此,设计一种基于方向向量路由策略的低偏转率微缓存路由器。采用一个旁路寄存器和一个回环寄存器的设计,通过二分图最大匹配调度算法优化微片路由...
关键词:移动核心网 软件定义网络 网络功能虚拟化 业务链 联动机制
针对当前移动核心网中业务复杂僵化的问题,提出一种基于网络功能虚拟化及软件定义网络的联动机制,通过整合控制面信息,完成复杂业务的部署以及业务链与匹配策略的动态更新,实现从逻辑规则到转发流表的物理映射,保障基于业务链的通信模式,满足服务质量的需求。实验结果表明,该联动机制可以实现高效快速的业务链部署,有效满足移动网络对灵活性及可...
关键词:大规模多输入多输出 两级码本 信道状态信息 预编码矩阵 反馈开销 系统级仿真
针对垂直维空间自由度未被充分利用的问题,设计一种基于部分Kronecker积的两级码本。在两级码本中,第1级码本确定一个波束向量组,该向量组确定用户的大致范围,描述信道的长期/宽带特性。第2级码本对此波束向量组进行波束列选择和极化方向间的相位调整,选出的波束能准确地指向用户,反映信道的短期/子带特性。该两级码本能平衡大规模MIMO系统中反...
关键词:无线传感器网络 节点定位 锚节点 线性参数评估 加权评估 三角定位
为解决无线传感器网络节点定位过程中拓扑计算复杂,且因随机误差因素导致定位精度不高等问题,提出一种新的无线传感器网络节点定位算法。评估接收到的锚节点信息,根据线性参数评估机制对待定位网络节点的位置进行初步估计,计算线性参数数值,搜寻到最佳的锚三角,使用加权评估方式,利用不同锚节点的三角定位参数进行多次加权平均计算,以获取节点的...
关键词:单向中继 双向中继 解码转发 能量效率 功率 信噪比
针对延时约束下的解码转发单、双向中继系统,分析2种系统的能量效率,并将传输时间和发射功率联合优化,实现能量效率的最大化。通过信道容量及信噪比表达式将发射功率表示为传输时间的函数,将联合优化问题转化为2个决策变量的优化问题。根据多元函数极值理论和梯度下降算法寻找最佳传输时间最小化能量消耗,给出能量消耗最小化的算法。仿真结果表...
关键词:频谱感知错误 认知无线电 滤波器组 资源分配 正交频分复用 多载波技术
认知无线电(CR)资源分配中二级用户对主用户造成的干扰源于两方面,即带外频谱泄露和频谱感知错误。滤波器组多载波(FBMC)技术和正交频分复用(OFDM)技术相比,FBMC带外泄露较小,频谱利用率较高。FBMC技术考虑干扰来源,可以降低二级用户对主用户的干扰,提高CR系统吞吐量。为此,提出考虑频谱感知错误的CR资源分配算法,建立干扰模型,将资源分配...
关键词:云存储 访问控制 属性 外包解密 白盒追踪
针对云存储中密钥追踪问题,基于外包解密的属性加密方案,提出一种新的属性加密方案。通过在密钥中加入密钥因子,生成所有用户的解密记录表T,数据拥有者可以随时监测用户的解密行为,为检测恶意散布解密密钥用户提供参考因子。通过查询表T,数据拥有者能快速地检测出该密钥是否为加密文件的有效密钥,并获得密钥关联的用户身份。同时解密操作大部分...
关键词:电子政务 数据交换 双陷门哈希函数 离散对数
针对电子政务数据交换的安全问题,基于离散对数设计一个双陷门哈希函数,并证明新函数满足有效性、陷门碰撞、抗碰撞和抗密钥泄露等性质。结合该陷门哈希函数和重签名方案,提出一种新的电子政务数据安全交换方案,并证明新方案的安全性可归约到所基于的重签名方案和陷门哈希函数的安全性。分析结果表明,新方案的重签名生成和验证开销小,数据交换实...
关键词:无线传感器网络 分组密码 迭代差分特征 密钥恢复 代数分析方法
基于ZORRO加密算法轮变换的可迭代特性,对ZORRO加密算法进行代数分析。在4轮差分特征的基础上迭代5次形成20轮的差分特征,并对ZORRO算法实现迭代差分分析,采用简单方程组并将搜集到的数据带入方程组,从而对方程组求解。实验结果表明,该代数分析法的直观性较好,能够有效恢复密钥。
关键词:高级持续性威胁 大数据处理 ip规范 dbscan算法 特征描述
为实现高级持续性威胁(APT)的通信检测,提出一种对服务器端和主机端日志数据的检测方法。通过建立IP地址数据库,采用DBSCAN聚类算法对海量日志数据进行收集和处理得到异常通信日志。利用高级持续性威胁14种通信特征的隐含狄利克雷分布(LDA)建模对异常通信日志进行检测。实验结果表明,与潜在语义分析和概率潜在语义分析检测模型相比,LDA建模...
关键词:梅尔频率倒谱系数 动态时间规整 声纹识别 安卓系统 声纹解锁
安卓设备通常采用数字或图形密码解锁,但此类口令形式的密码安全性不高,而且部分安卓版本存在锁屏绕过漏洞的问题。为此,设计一种利用用户声纹特征的安卓解锁系统。采用梅尔频率倒谱系数提取声纹特征,使用动态时间规整算法进行文本相关的声纹模式匹配,并结合安卓NDK技术实现快速声纹识别。实验结果表明,该系统具有较高的解锁成功率和较快的解锁...
关键词:数据密集型环境 加权信息熵 optics算法 密度阈值 质心点
针对现有OPTICS算法时间复杂度高且不适用于数据密集型环境的问题,提出一种基于网格与加权信息熵的改进算法。将数据集合划分为一定数量的网格单元,引入加权信息熵,自适应计算每个网格单元的最小密度阈值。对满足最小密度阈值的网格单元定义密集格的概念,利用质心点代替网格数据点集的方法对数据点进行压缩。采用Geolife Trajectories数据集对算...
关键词:果蝇优化算法 局部最优 搜寻半径 收敛精度 收敛速度
在传统果蝇优化算法中,果蝇的新位置常被限定在特定区域内,因此,寻优结果对搜索半径依赖性强,导致算法极易陷入局部最优。为此,提出一种改进的果蝇优化算法。将果蝇在每个维度上的搜索范围分为2个部分,给出近郊区和远郊区的概念,引入局部最优导向因子,通过动态调整该因子协调果蝇在不同区域的搜索强度,通过随机选择果蝇位置向量中特定维度实现果...
关键词:迁移学习 特征对齐 情感分析 源领域 目标领域
源领域和目标领域特征空间的不一致导致迁移学习准确率下降。为此,提出一种基于Word2Vec的不同领域特征对齐算法。只选取形容词、副词、名词、动词作为特征,针对每种词性,选择源领域和目标领域的枢纽特征,分别在源领域和目标领域为该枢纽特征计算出与之语义相似度最大的非枢纽特征,将其作为相似枢纽特征,从而为每个枢纽特征构成一个相似枢纽特征...
关键词:内容过滤 pagerank算法 马尔可夫收敛矩阵 资源匹配
针对在线教育支持技术中关于文本处理的多义词和同义词问题,提出基于内容过滤PageRank语义相似替换的Top-k学习资源推荐算法。基于内容的向量空间滤波建立学习资源过滤推荐模型,该模型采用资源间匹配方式以取代语义相似性,从而避免多义词或同义词的漏检问题。基于谷歌PageRank算法结合前述资源间匹配模型构建考虑资源间关系连接的权重矩阵,取代...
关键词:链接开放数据 本体 复杂本体匹配 路径特征 属性信息
复杂本体匹配方法主要分为基于匹配模式的方法和基于机器学习的方法,前者需要人工制定启发式规则而后者易陷入局部最优解。针对上述问题,提出一种融合匹配模式和机器学习的复杂匹配方法。引入路径特征刻画本体中实例具有的性质,路径特征是匹配模式的具体化。在此基础上,使用一阶归纳学习器组合路径特征得到复杂的匹配结果。实验结果表明,该方法...
关键词:人物社会关系 特征提取 标签传播 主动学习 关系抽取 半监督学习
基于标签传播的半监督学习算法能够提升少量标注数据下的关系抽取效果,但是随机选择训练样本会使关系抽取性能降低。为了从海量的网络信息中提取出可靠性较高的人物关系,将标签传播算法与主动学习相结合用于人物关系抽取。在训练数据获取中,主动选择不确定性最大的样本进行标注。在人物关系上的实验结果显示,主动学习方法的引入可使平均F1值比标...
关键词:不均衡数据集 决策边界 分类 随机插值 少数类细分
在不均衡数据集中,少数类样本的分布相对于决策边界具有差异性,而传统的过抽样算法通常并未对差异性做不同处理。为此,提出一种面向不均衡数据集的过采样算法SD-ISMOTE。该算法根据少数类样本的k近邻分布将其细分为DANGER,AL_SAFE,SAFE 3个集合,DANGER和AL_SAFE中的样本更靠近决策边界。借助ISMOTE思想在n维球体内随机插值,扩大两类样本的过采样...