计算机科学杂志是由国家科学技术部主管，国家科技部西南信息中心主办的一本北大期刊。
计算机科学杂志创刊于1974，发行周期为月刊，杂志类别为计算机类。
杂志介绍
计算机科学杂志
-
主管单位：国家科学技术部
-
主办单位：国家科技部西南信息中心
-
国际刊号：1002-137X
-
国内刊号：50-1075/TP
-
发行周期：月刊
-
全年订价：￥1000.00
杂志介绍
计算机科学杂志是由国家科学技术部主管，国家科技部西南信息中心主办的一本北大期刊。
计算机科学杂志创刊于1974，发行周期为月刊，杂志类别为计算机类。
主管单位：国家科学技术部
主办单位：国家科技部西南信息中心
国际刊号：1002-137X
国内刊号：50-1075/TP
发行周期：月刊
全年订价：￥1000.00
关键词: 软件定义网络 多路径路由 负载均衡 openflow控制器
近年来,具有多路径能力的胖树拓扑结构已经被应用在很多数据中心网络（DCNs）中,以提高网络带宽和容错性。但其使用的传统路由协议对多路径路由的支持是非常有限的,并没有充分利用胖树数据中心网络的多余的可用带宽。因此研究了基于SDN的胖树网络的多路径路由。首先提出一个属于线性规划范畴的问题并证明它的NP完全性;然后提出了一个利用软件定...
关键词: mapreduce skyline 数据划分
Skyline查询是一个典型的多目标优化查询,在多目标优化、数据挖掘等领域有着广泛的应用。现有的Skyline查询处理算法大都假定数据集存放在单一数据库服务器中,查询处理算法通常也被设计成针对单一服务器的串行算法。随着数据量的急剧增长,特别是在大数据背景下,传统的基于单机的串行Skyline算法已经远远不能满足用户的需求。基于流行的分布式并...
关键词: 本体存储模型 hbase hadoop
本体是对某一特定领域的重要概念的形式化描述。合理地存储本体数据是发挥其共享性的重要前提,尤其是在当前分布式系统下其作用更为突出。通过分析目前的各种存储方式,并结合当前语义网、Hadoop的特点,提出了基于HBase的本体存储模型HBase-OntSM,该模型将本体的三元组数据集作为一个图,把图作为一条记录存储到数据库中;并给出了与该图相关的一系...
关键词: 移动社交网络 移动应用 最近最久未使用 亲密值 缓存大小
近年来移动互联网尤其是Android平台和iOS平台的兴起,移动应用的数量出现了爆炸式增长。这些移动应用中,用户可以数据或浏览其他用户的数据,由此产生了大量用户生成的数据。当手机使用者想要浏览这些由其他用户生成的数据时,每次都向服务器请求数据的做法是不可取的,比较合适的方法是使用缓存技术将部分数据缓存在移动端,以此来降低数据的请求频...
关键词: 异构集群 云服务器 负载均衡 负载预测
针对由于云服务器之间软件环境存在异构性及数据分布不均匀等特点而导致云服务器集群在处理大量任务时往往出现节点负载不均衡的情况,提出了解决在线多任务异构云服务器集群负载均衡的方法与相关算法。首先统计集群提供的各类服务的平均资源消耗,结合任务在服务器上已运行时长和资源占用情况,预测评估某一时刻服务器上任务剩余负载总量;然后按周...
关键词: 随机森林 离散化 弱相关化特征子空间 并行分类
随着大数据时代的到来,数据信息呈几何倍数增长。传统的分类算法将面临着极大的挑战。为了提高分类算法的效率,提出了一种基于弱相关化特征子空间选择的离散化随机森林并行分类算法。该算法在数据预处理阶段对数据集中的连续属性进行离散化。在随机森林抽取特征子空间阶段,利用属性向量空间模型计算属性间的相关性,构造弱相关化特征子空间,使所...
关键词: 人群仿真 路径规划 全局规划 局部规划 基于智能体的仿真
随着人群运动仿真技术的日趋成熟,其应用也得到了很好的推广,人群运动特征开始成为研究热点。路径规划系统作为人群仿真中的重要组成部分,为行人决定自身在环境中的行走路线提供了决策依据。为了仿真行人路径决策的过程,提出了一种二层路径规划模型,其中第一层模型产生一条粗略的路径,第二层模型根据第一层的粗略路径做精细的导航。实验结果表明...
关键词: 背景噪声 中心块 多特征 自适应权重 差分演化
为了更好地检索图像内容信息,提出了基于中心块的多特征自适应权重图像检索算法。改进的算法通过检索图像边界区域的主颜色,提取图像背景噪声,从而降低背景噪声对目标物体的干扰。针对多特征权重值设定的难题,提出运用差分演化算法优化特征权值的方法,解决了固定权值分类精确度低的问题。实验结果表明,所提出的算法可有效减少背景噪声的干扰,并...
关键词: 实时数据库 hbase 传感器数据 集中式存储 写入优化
在物联网、工业监控等系统中,庞大规模的传感器每时每刻都在产生大量的数据。实时数据库在处理高时效性数据方面具有较强的优势,但是在处理大规模传感器数据方面存在着存储量低、不便于扩展的弊端。而HBase在处理海量数据方面具有高读写性能、高扩展性、高可靠性和高存储量的优势。通过将实时数据库与HBase相结合,设计并实现了基于融合数据库的...
关键词: 图像相似度 灰度级 颜色直方图 纹理特征 应用场景
图像相似度算法在图像识别、图像搜素引擎等研究领域具有重要意义。针对传统的灰度颜色直方图算法无法准确地描述各种颜色在图像中的分布情况的问题,提出了一种改进的图像相似度算法。它融合图像的纹理特征,利用灰度共生矩阵来提取图像像素在图像各个位置的特征信息。实验表明,这种融合图像纹理特征的方法不仅保留了灰度颜色直方图算法执行效率...
关键词: 应用层组播 稳定性 最小延时 时间增益因子
由于应用层组播技术依靠终端主机转发组播数据,任意中间节点的退出都将造成系统的稳定性问题。同时,应用层组播技术对延时有严格的要求。为了提高应用层组播系统的稳定性和数据传输效率,根据影响应用层组播稳定性和延时的因素,抽象出基于节点稳定概率的度约束的最小延时应用层组播生成树问题模型SDMD（Spanning tree based on stability probabi...
关键词: 操作转换 并行计算 多核多线程 实时协同编辑 数据一致性
操作转换算法是实时协同编辑系统首选的并发控制算法,它不仅能提供不受限的交互,而且维护分布式操作的意图一致性。然而随着操作数目的增多,操作的响应时间也会延长。结合多核多线程技术的发展,提出了第一个并行的操作转换算法,其能减少远程操作集成到本地站点的时间开销。对传统的串行算法进行了改造,使得具有计算依赖的过程能够并行化。实验结...
关键词: voip wince linphone sip arm11平台 asterisk
实现了一款嵌入式语音通信终端。该终端硬件系统采用飞凌嵌入式开发板OK6410,其核心板采用以ARM11为内核的处理器S3C6410。该终端软件部分基于嵌入式WINCE操作系统,实现了基于SIP协议的LINPHONE代码的移植和分析。首先,分析了所涉及语音通信终端的硬件和软件架构;其次,重点对LINPHONE的工作流程和SIP协议进行了分析;最后,通过测试表明该终端系统...
关键词: 室内定位 信号指纹 矩阵补全 野值噪声
近年来室内定位技术引起了研究者的广泛关注,现有基于信号指纹的室内定位算法需要大量采集指纹数据,且在噪声干扰下易产生较大的定位误差。针对上述问题,提出了一种鲁棒的基于矩阵补全的室内指纹定位算法,其基于信号指纹矩阵的低秩特性,将噪声干扰下的指纹数据恢复问题建模为范数正则化矩阵补全问题;在此基础上引入L1范数和F范数以平滑野值噪声...
关键词: 协作拥塞控制 多径并行数据传输 异构网络 马尔可夫模型 tcpw带宽估测算法
提出了一种基于MPTCP的协作拥塞控制方案。在拥塞避免阶段,该方案首次以马尔科夫链模型为基础,对异构网络中各条路径上未被确认的数据包个数进行预测,进而计算出各条路径所能承载的最大数据量。若网络拥塞窗口值大于各条路径所能承载的最大数据量中最小值的2倍,则启动协作拥塞控制机制。在协作拥塞控制机制下,根据AIMD算法的加性增加准则调整拥...
关键词: 超宽带 信号检测 筛选终止条件 小波包
针对希尔伯特-黄变换在超宽带脉冲检测中检测性能受限于信噪比的问题,研究并分析了筛选终止条件以及小波包去噪方法,结合新终止条件,给出了希尔伯特-黄变换与小波包分析联合检测的新方法。采用新方法对噪声中的超宽带信号进行检测分析,并运用均方根误差公式对该方法的检测性能进行仿真比较。仿真图表明,新方法能较为准确地重构出淹没在强噪声下...
关键词: 无线传感网络 ieee gts分配 实时通信 npgas
IEEE 802.15.4协议的GTS分配机制能够支持实时和延迟约束的应用,目前已经应用于医疗健康、工业控制和楼宇自动化等物联网领域。但是,在高速实时异构数据传输应用中仍然存在局限性,它不能解决多于7个设备需要实时服务、时延约束小于超帧长度以及不同周期异构数据传输等问题。为了摆脱这些限制,提出一种新的支持异构数据通信的IEEE 802.15.4实时带...
关键词: 小波包 局部均值分解 脑电信号 脑机接口
脑电信号（Electroencephalograph,EEG）是一种产生自脑神经细胞活动的极其微弱的电位反映,同时也是一种非平稳、非线性的电信号。针对脑电信号在采集过程中易受到外界噪声干扰的问题,为了降低脑电信号中噪声的含量,提高脑电信号分解效率,提出了一种基于小波包的局部均值分解（Local Mean Decomposition,LMD）方法。该方法主要利用小波包对采集...
关键词: 层次路由算法 地址分配 无线传感网络 mesh路由 ieee
无线传感器网络中的设备具有能量、缓存空间、通信和计算能力受限的特点。因此,无线传感器网络路由算法需要具备低存储开销、低计算复杂度、无路由发现等特征。HiLow是一种分层路由协议,它完全符合上述特点,且比IEEE 802.15.5具有更好的路由特性。但HiLow存在一些不足,如地址利用率低、仅适用于小规模网络等,无法应用于如环境监测、动物保护等具...
关键词: 弱信号提取 fastica算法 中心极限定理 参考独立成分分析 加权范数最小化
独立成分分析（Independent Component Analysis,ICA）是解决盲源分离问题十分有效的方法。特别是FastICA算法,它以中心极限定理为出发点,采用定点迭代的优化算法,收敛快速、稳健。但是在提取弱信号时,由于中心极限定理不再严格成立,FastICA算法也不再适用。因此从理论和实验两个方面着手验证了这个观点,并针对弱信号提取问题提出新的解决思路：...
关键词: 免携带设备目标定位 射频层析成像 贝叶斯理论 冗余链路
免携带设备目标定位不需要目标携带任何电子设备或标签来对人或其他物体进行定位。针对现有射频层析成像算法在多径环境中定位精度不理想的问题,提出了一种基于贝叶斯背景模型的定位算法。该算法首先将斜拉普拉斯分布和贝叶斯理论相结合来建立贝叶斯背景模型,用于排除冗余链路;然后对接收信号强度的变化值进行加权处理,从而减小多径效应对目标定...
关键词: 图像水印 几何攻击 contourlet变换 伪zernike矩 低频区域
在研究Contourlet变换和伪Zernike矩理论的基础上,提出了一种新颖的抗几何攻击数字图像水印算法。该算法首先用Contourlet变换处理原始图像,提取出图像的低频区域;然后依据人眼的视觉特性以及嵌入水印前、后系数的相关性,采取量化调制伪Zernike矩的幅值将数字水印信息嵌入图像的低频区域中。其无须借助于原始图像,就能进行水印提取,实现真正的盲...
关键词: rsu辅助认证 匿名认证 合谋抵制 车辆撤销
由于无线网络本身的脆弱性和开放性,车载网很容易受到各种攻击和破坏,面临着信息伪造、篡改攻击与重放攻击等安全威胁。消息认证是保障车载网安全的有效技术之一,但是车载网规模较大、涉及的通信实体数量多且移动速度非常快的特点要求消息能够被快速认证。目前,b-SPECS＋是公认的最好的消息批量认证的方案,具有基于软件、通信开销小、安全性高、...
关键词: 异构 跨域 安全域 安全互操作 网络安全
网络资源需要在安全策略控制下共享与互操作。针对多异构安全域域间资源互操作的安全问题,提出了一种基于RBAC安全策略的跨域网络资源的安全互操作模型。首先引入域间角色的概念,并定义跨域资源共享访问的要求;其次在跨域操作准则的基础上,提出异构域间资源安全互操作模型和访问算法;最后以实例场境对模型和算法进行了应用分析。结果表明,该方法...
关键词: 可信计算平台 安全审计 安全存储 密钥管理
针对计算机审计系统中存在的日志的安全性问题,结合TPM（Trusted Platform Module）提供的安全存储、密钥生成和密码运算功能,提出一种面向可信计算平台的审计日志安全存储系统。该系统的意义在于保证日志传输过程中和存储状态下的安全性,并对密钥的存储管理结构进行优化,解决了可信计算平台密钥管理体制中存在的密钥同步问题,从整体上增强了平...
关键词: jpeg彩色图像 加密 格式兼容 安全性
为了保障特殊格式图像的安全应用,需要针对其特点,深入研究与其格式兼容的图像加密算法。通过集成JPEG压缩标准与自适应加密思想,提出了具有格式兼容特性的JPEG彩色图像自适应加密算法。该算法分别选取JPEG压缩过程中的直流系数和按曲折排序的前16个交流系数构造出对应的系数矩阵。在自适应加密框架下,利用混沌产生随机密钥流,实现对系数矩阵和...
关键词: 软件失效 带宽
基于主成分分析（PCA）和改进的N-W非参数估计法（INW）提出了一种新的软件失效预测模型。首先,通过对非参数估计的训练样本集进行主成分分析来减少非参数回归估计和预测的输入因子数,再利用PCA计算的方差贡献率作为非参数方法中带宽矩阵的权重,消除各输入因子对结果的作用程度不同所造成的影响,进而建立软件失效预测模型。最后基于一组真实软件...
关键词: 个人云 移动 资源 服务 主体 混搭
个人用户家庭或工作环境中的智能手机、个人电脑、智能相册等通过网络形成个人云,为个人的数据处理和共享带来了便利。然而,如何面向具体应用需求为用户提供方便、高效的个人云服务及资源整合仍然是一个亟待解决的问题。为此,提出了一种基于移动设备的个人云服务及资源Mashup框架来统一管理设备和描述服务及资源,并阐述了如何通过框架合理构建Ma...
关键词: 过程挖掘 原子活动 活动模式 折叠 软件过程
如何获取实际运作的软件过程（而非经验过程）是一个关键问题。软件过程的事件数据呈现记录多、无明确活动与独具过程特性的特点,使得现有的业务过程挖掘方法难以被有效应用。首先获取事件日志的原子活动;然后采用折叠的方法从软件项目开发实例中挖掘活动模式,获取软件过程,对不同时期的软件开发行为进行分析;最后通过一个开源项目的实际案例来...
关键词: 时间约束 时间模式 业务流程模型 验证方法
随着互联网技术的快速发展,对复杂系统业务流程建模的需求越来越大。针对带有时间约束的业务流程模型的正确性验证问题,提出了一种基于节点转换规则的图分解算法,将业务流程模型转换为运行时流程轨迹集合;设计了流程轨迹集合到Prolog的转换,将轨迹中的节点与时间约束转化为Prolog事实,提出了一种业务流程模型到Prolog语言的转换算法;将持续时间...
关键词: 软件缺陷报告管理 文本挖掘 贝叶斯分类器 软件缺陷报告特征 空间向量模型 句子复杂度
软件工程中的软件缺陷报告数量在快速增长,开发者们越来越困惑于大量的缺陷报告。因此,为了达到缺陷修复和软件复用等目的,有必要研究软件缺陷报告的提取方法。提出一种提取方法,该方法首先合并缺陷报告中的同义词,然后建立空间向量模型,使用词频反文档频率以及信息增益等文本挖掘的方法来收集软件缺陷报告中单词的特征,同时设计算法来确定句子...
关键词: 连接操作 内存文件系统 磁盘文件系统 性能优化
连接操作是关系数据库系统中最基本、最昂贵的操作,对数据库性能有巨大的影响。由于连接表存放在文件系统中,因此文件系统的性能对连接操作的性能有决定性的影响。不同文件系统的连接操作性能测试对数据库研究有重要意义,但目前相关测试较少。首先对比分析了新型内存文件系统SIMFS（Sustainable In-Memory File System）的数据读写路径与磁盘文...
关键词: mcl格 最短路径 虚拟路径 ect树 预处理
针对大规模城市路网寻找最短路径的问题,提出了一种基于边的聚类树（ECT）和最小封闭格（MCL）的算法来达到路网中快速查询的目的。首先对给定的城市路网进行预处理,即利用封闭格的定义对路网进行划分;其次利用ECT树对划分出的MCL格进行存储;最后利用虚拟路径的思想（两点之间直线距离最短）并结合MCL格的性质和路网的平面性的特点,利用ECT树存...
关键词: 社会网络 意见领袖 权重修正 拓扑势
意见领袖发现在舆情监测、市场推广、信息传播等领域具有重要的理论指导意义和实际应用价值。针对传统意见领袖挖掘算法片面考虑目标单一属性、缺乏话题相关性、评估缺乏客观性等问题,提出了一种基于改进拓扑势的意见领袖挖掘ITP算法。该算法结合具体节点的客观属性和网络结构,采用数据偏差对主观权重进行修正,可客观地对目标节点进行评估,挖掘...
关键词: 链接预测 属性 随机游走 复杂网络
链接预测的问题是复杂网络分析中的一个重要研究领域,已经在社会学、生物信息学、信息科学以及计算机科学等领域得到了广泛的应用。提出了一个顶点具有属性的网络链接预测的随机游走算法。在此算法中,根据顶点和属性的链接相似度定义了每一条边上的传播概率。并将顶点的属性相似度作为顶点间的相似度的初值,然后根据传输概率在网络中以随机游走...
关键词: 不完备有序决策系统 知识约简 置信优势关系 不协调置信优势原理关系
置信优势关系粗糙集用于处理不完备有序决策系统,知识约简是核心问题之一。在不完备有序决策系统下区分两个对象需考虑决策值之间的偏好关系,因此给出置信优势原理关系的定义,将满足此关系的对象视为是不可区分的。提出不协调优势原理关系下的约简定义,进一步给出约简的判定定理和辨识矩阵,从而提供了在不完备有序决策系统下新的知识约简方法。...
关键词: 离网预测 深层随机森林
在电信运营商领域,离网预测模型是企业决策者用来发现潜在离网用户（即停用运营商服务）的主要手段。目前离网预测模型都是基于逻辑回归、决策树、神经网络及随机森林等浅层机器学习算法,但是在大数据的背景下,这些浅层算法在预测问题上很难取得更高的精度。因此,提出了一种新型的深层结构模型——深度随机森林,通过将传统浅层随机森林堆积成深...
关键词: word2vec doc2vec 文本分类
在文本分类中,如何运用word2vec词向量高效地表达一篇文档一直是一个难点。目前,将word2vec模型与聚类算法结合形成的doc2vec模型能有效地表达文档信息。但是,这种方法很少考虑单个词对整篇文档的影响力。为了解决这个问题,利用TF-IDF算法计算每篇文档中词的权重,并结合word2vec词向量生成文档向量,最后将其应用于中文文档分类。在搜狗中文语料...
关键词: 决策粗糙集 属性约简 启发函数
属性约简是粗糙集理论中最重要的研究内容之一。在决策粗糙集中,学者提出了多种属性约简的定义,其中包括保持所有对象正决策不变的约简定义。针对该约简定义,为了高效地获取约简集,设计了一种启发式函数——决策重要度,这种启发式函数根据每个属性正决策对象集合的大小来定义其重要性,正决策对象集合越大表示重要性越高,由此构造了基于决策重要...
关键词: 子概念格 全局概念格 分布式 添加式集成 二路归并式集成
随着大数据时代的到来,海量数据的分布存储和分布计算变得越来越重要,其中概念格的分布式集成变得尤为紧迫。为了解决概念格的构格时间较长的问题,提出了面向概念格的分布式集成算法。概念格的集成是先对子概念格中的概念按内涵个数递减进行排序,再将排序后的子概念格集成为全局概念格。构造全局概念格选择两种集成方式：1）添加式集成方式,即主...
若用户需要出版服务，请联系出版商，地址：重庆市北部新区洪湖西路18号，邮编：401121。