计算机科学杂志是由国家科学技术部主管，国家科技部西南信息中心主办的一本北大期刊。
计算机科学杂志创刊于1974，发行周期为月刊，杂志类别为计算机类。
杂志介绍
计算机科学杂志
-
主管单位：国家科学技术部
-
主办单位：国家科技部西南信息中心
-
国际刊号：1002-137X
-
国内刊号：50-1075/TP
-
发行周期：月刊
-
全年订价：￥1000.00
杂志介绍
计算机科学杂志是由国家科学技术部主管，国家科技部西南信息中心主办的一本北大期刊。
计算机科学杂志创刊于1974，发行周期为月刊，杂志类别为计算机类。
主管单位：国家科学技术部
主办单位：国家科技部西南信息中心
国际刊号：1002-137X
国内刊号：50-1075/TP
发行周期：月刊
全年订价：￥1000.00
关键词: 机器学习 浅层学习 深度学习 卷积神经网络 深度置信网
深度学习（Deep Learning）是一个近几年备受关注的研究领域,在机器学习中起着重要的作用。如果说浅层学习是机器学习的一次浪潮,那么深度学习作为机器学习的一个新领域,将掀起机器学习的又一次浪潮。深度学习通过建立、模拟人脑的分层结构来实现对外部输入的数据进行从低级到高级的特征提取,从而能够解释外部数据。首先介绍了深度学习的由来,分...
关键词: 短期兴趣 长期兴趣 兴趣遗忘 兴趣迁移 概念时序动态 增量学习 人工免疫系统
了解用户兴趣是为用户提供个性化服务的关键。用户兴趣有短期兴趣和长期兴趣之分,且具有不稳定性。受人工免疫系统的启发,巧妙地将免疫应答过程应用于用户兴趣挖掘。首先将概率与时间相结合,提出＂概念时序动态＂的概念,以更好地刻画用户在一段时间内对同一兴趣的关注程度;然后基于人工免疫原理,建立抽取兴趣标签的分类器来提取用户兴趣标签;最...
关键词: 新浪微博 领域划分 影响力 文本分析 新词发现
近年来微博作为一种新兴的社交网络逐渐被广大用户使用。微博信息简短、更新迅速、包含信息量大,给微博用户获取信息带来了诸多不便,因此,利用影响力分析的手段找到具有较大影响力的微博用户具有重大意义。微博内容较传统的媒体信息具有较强的时效性和权威性,同时微博用语也极其不规范,这给微博用户影响力的分析带来了极大的困难。首先对获取的...
关键词: 日冕物质抛射 日冕暗化 adaboost分类 图像分割
日冕物质抛射（CME）是空间灾害天气的重要驱动源,而日冕暗化（dimming）被认为是CME初发的主要表征,对理解和预测CME具有重要作用。基于极紫外成像望远镜（EIT）和大气成像仪（AIA）的观测数据,实现了图像中日冕暗化现象的检测与提取。通过分析差分图中与暗化现象相关的图像统计特征,采用Adaboost分类算法检测暗化现象的发生,进而分割出日冕暗...
关键词: 面向对象 遥感分类 gep pso
针对演化算法的寻优能力,提出了基于GEPSO（GEP Optimized by PSO）模型的面向对象遥感图像分类方法。先对遥感图像进行分割,选择特征集,然后利用GEPSO算法为每类图像对象构造一个类中心。构造类中心的过程先利用GEP搜索一个次优解,再根据这个次优解利用PSO搜索最优解。实验结果表明,基于GEPSO模型的面向对象遥感图像分类方法具有较高的分类精度...
关键词: 文本分类 特征选择 开方检验 互信息
开方检验是目前文本分类中一种常用的特征选择方法。该方法仅关注词语和类别间的关系,而没有考虑词与词之间的关联,因此选择出的特征集具有较大的冗余度。定义了词语的＂剩余互信息＂概念,提出了对开方检验的选择结果进行优化的方法。使用该方法可以得到既有很强表征性又有很高独立性的特征集。实验表明,该方法表现良好。
关键词: 聚类分析 特征偏好 特征权重 聚类依赖 二次规划
传统的聚类方法,如k均值和模糊c均值,通常并不区分数据特征对聚类的不同贡献或重要度,因此在面对高维数据聚类时,常会导致偏低的聚类性能,这归咎于聚类时未考虑高维数据特征间所存在的高度相关性或冗余。而通过在聚类时为每一特征引入权重并通过聚类目标的优化,不仅能自动获得对应的权重,而且也获得了聚类性能的提升。尽管如此,但无监督获取的特...
关键词: 词性标注 词义消歧 标签影响因子 位置影响因子 权重修正
网页主题挖掘对自然语言处理如网页文本分类、文摘自动生成、信息融合等具有重要意义。挖掘网页主题可以帮助用户更好地理解网页内容。尽管已有一些从普通文本中挖掘概念的工作,但其很少考虑单词所属标签和位置对单词权重的影响,且没有工作给出上述两种影响因子的计算方法。借助WordNet,将网页主题从词语扩展到概念层次,提出了使用词性标注和词...
关键词: 热带气旋 中心定位 红外云图 数据挖掘 椭圆拟合
对热带气旋的中心进行定位是预测其未来路径的基础。提出了一种基于椭圆拟合模型的全自动客观方法来代替传统的基于螺线拟合的方法,以实现热带气旋的中心定位。该方法包含梯度方向融合、椭圆线段选取、椭圆中心聚类以及气旋中心确定4个步骤。采用卫星红外图像进行实验,结果表明,提出的椭圆拟合定位方法与中国气象局的热带气旋最佳路径数据集在经...
关键词: 形态滤波器 多层结构 结构元素 自适应
针对现有形态滤波算法结构固定、预设结构元素和偏倚校正系数等不足,提出一种具有多层结构的自适应形态滤波算法,多层结构共分为3层：输入层、中间计算层、偏倚系数校正层。该算法在面对复杂变化的干扰信号时,可以灵活地选择利用不同结构元素计算得到的结果;同时针对形态开运算和形态闭运算所带来的偏倚现象,通过优化设置偏倚校正系数向量来减弱...
关键词: 预测 组合预测方法 灰色预测 极限学习机 灰色极限学习机
预测是一种根据已知数据在过去一定时间段内呈现出的发展的规律性对未来发展趋势进行描述的行为。近年来,预测被应用到很多领域,如电价预测、股票价格预测和气象预测等。然而传统的预测方法由于其精度不高或速度不快等问题,无法满足当今预测领域的需求。针对传统预测方法存在的问题,基于组合预测的思想,结合强化学习的累积函数的概念,提出了结合...
关键词: 频繁 高效用 高质量项集
对从事务数据库中挖掘有意义的项集的研究已超过10年。然而,大多数的研究要么使用频繁度或支持度（如频繁项集挖掘）,要么使用效用值或利润（如高效用项集挖掘）作为主要的衡量标准。单独使用这两种衡量方式都有各自的局限性,比如频繁度很高的项集其效用值有可能很低,而效用值很高的项集其频繁度往往很低,将这些项集推荐给用户没有意义。将这两...
关键词: 置信规则库 参数训练 差分进化算法 专家干预
传统关于置信规则库参数训练模型的求解主要采用FMINCON函数及群智能算法,但在算法设计中并未涉及所有的置信规则库参数,且缺少必要的专家干预。为解决这些问题,首先在现有参数模型的基础上进一步扩宽参与参数训练的置信规则库参数,然后设计出符合思维逻辑的专家干预的约束条件,最后结合差分进化算法提出具有更高收敛精度的置信规则库参数训练方...
关键词: 主客观文本 主观性判别 观点句 知识图
针对观点句的特点提出了适合观点句识别的特征抽取规则。在此基础上,融合图论中最小割原理和机器学习分类方法,引入知识图的概念,并提出了基于知识图的观点句识别算法。以公开评测语料、自建语料和开放语料进行了相关实验,结果表明：基于知识图的观点句识别算法的分类性能和稳定性有明显优势。
关键词: 多标签 分类 正态分布 预处理 knn
多标签学习已成为当前机器学习的研究热点。为了提高分类性能,对训练集中的噪声数据进行预处理,提出一种基于k近邻（kNN）的多标签分类去噪方法：对现有的多标签数据集进行分析后获得近似正态分布的特征,通过将噪声标记改为其k近邻标记的方法,滤去部分噪声信息,从而得到相对高质量的数据集。在MULAN平台上使用多个数据集对6种多标签分类算法进行...
关键词: 信息提取 网页结构 相似度 树路径模型 聚类
相似度计算是文本挖掘的基础,也是信息提取过程的关键步骤。对于结构复杂的网页,当前基于传统树路径模型的相似度计算方法在准确性上尚不完善。传统树路径模型未考虑路径出现的先后顺序,并且比较路径相似度时用的是完全匹配,难以在不完全匹配时更精确地描述路径之间的相似度。因此,从网页结构相似度入手,提出了一种改进的树路径模型。该模型充分...
关键词: 符号序列 聚类 相似度 规范化因子
符号序列由有限个符号按一定顺序排列而成,广泛存在于数据挖掘的许多应用领域,如基因序列、蛋白质序列和语音序列等。作为序列挖掘的一种主要方法,序列聚类分析在识别序列数据内在结构等方面具有重要的应用价值;同时,由于符号序列间相似性度量较为困难,序列聚类也是当前的一项开放性难题。首先提出一种新的符号序列相似度度量,引入长度规范因子...
关键词: 主题模型 半监督图聚类 关联关系特征 评审专家推荐
项目文档主题表征的好坏直接影响后续评审专家的推荐效果。为有效利用项目文档片段之间的关联关系进行项目主题分析,提出一种基于半监督图聚类的项目主题模型构建方法。该方法首先分析项目文档的结构特点,提取项目名称、项目关键字等能表征主题的结构信息,结合专家证据文档、专家主题关系网等能表征专家主题的外部资源,定义及提取项目文档片段之...
关键词: 无线传感器网络 空间相关性 介质访问控制 梯度划分
在无线传感器网络中,MAC协议负责协调节点竞争,为节点分配共享的无线信道资源。使用节点采集信号强度信息来划分梯度,依据梯度将事件域内节点分配到不同时间空间中来竞争信道,可以减轻信道的负担。仿真实验表明,引入自适应的梯度划分算法能很好地适应网络拓扑结构的变化,采用的梯度跳跃机制可以有效减小由于梯度划分而带来的延迟,并且,所设计的...
关键词: 多信道 无线网状网 机会路由 干扰
多信道无线网状网的性能在很大程度上依赖于信道分配和路由选择。现有的多信道无线网状网路由大多没有考虑信道之间的干扰问题,从而导致通信性能下降。针对这一问题,提出一种基于探测的多信道无线网状网机会路由（POR）算法。首先,根据干扰能量,选出最佳通信信道集来降低信道间的传输干扰。在此基础上,采用探测方式计算路径期望传输时延,确定候...
关键词: 数据流 网络编码 无线传感器网络 数据聚合
为了减少分簇的无线传感器网络（WSN）中数据包传输的数量,并使传感器网络的能量效率最大化,提出了一种节能的自适应数据聚合算法。在该算法中,源节点凭借其存储和计算能力,利用数据流技术减少数据包的传输量;当数据从源节点传输到簇头时,簇头根据控制信息选择一组节点作为编码节点,当数据相关性低于某阈值时,该组节点对数据包进行网络编码,若数...
关键词: 移动网络 移动路由器 多宿 接口选择
为了解决移动网络中移动路由器易出现的单点失效和性能瓶颈的问题,针对现有多宿方案不能同时处理多路由器和多接口混合多宿,以及需要修改网络内部节点等不足,提出了一种可以适用于混合多宿场景的移动网络多宿方案MM-NEMO。该方案定义了移动路由器外部接口常用的重要属性以及这些属性的维护方法,并通过多播技术在移动路由器之间动态地交换接口属...
关键词: 盲源分离 独立成分分析 非线性不相关 givens矩阵
针对源信号统计独立的盲源分离（Blind Source Separation,BSS）问题,提出了一种基于Givens矩阵和联合非线性不相关的盲源分离新算法。由于分离信号独立性的度量是影响算法有效性的重要因素,因此首先提出了一种改进的度量独立性的方法,该方法以独立源信号的联合非线性不相关来度量独立性;其次,结合Givens矩阵可以对分离矩阵施加正交性约束且能减...
关键词: zigbee 均衡负载 动态路由 定向rreq
ZigBee网络在运行的过程中,各个节点工作任务不均匀,从而会使能耗不均匀,导致整个网络过早产生分割死亡,因此提出一种均衡负载的路由优化算法。该算法首先通过发送定向RREQ来减少网络风暴,然后基于单个节点剩余能量、整个网络平均能量、多条路由路径能量代价和多个邻居节点能量这几个因素,通过选择动态路径来构建网络的动态路由,从而避免单条链...
关键词: x信道 空时分组码 预编码 干扰消除 反馈量
对于每个用户配置4根天线的X信道,提出了一种改进的干扰消除方法。每个用户采用速率为2的空时分组码,通过在每个用户的发送信号中引入零元素,消除了接收端的非期望接收码字;通过对空时码字进行预编码使得每个接收端的期望接收码字正交传输,从而消除了期望接收码字间的干扰。与相同场景中的已有方案相比,所提方案在保持相同传输效率的同时,极大地...
关键词: 基础设施 健康监测 无线传感器网络 leach协议 路由协议 智能优化算法
近年来,我国兴建了众多基础设施,基础设施的健康监测直接关系着人们的生命和财产安全,也关系着基础设施的正常运行,因此研究面向基础设施健康监测的无线传感器网络分簇路由协议至关重要。目前已经有多个成熟平面路由协议和分层路由协议,但它们都存在传感器节点能量有限、结构简单等缺陷。为了延长网络寿命、提高信息传输的可靠性,就需要对现有的...
关键词: 基于身份 签密 跨信任域 密钥协商
实际网络环境尤其是未来异构网络融合环境中,各个信任域大多都是独立的自治域,使用不同的系统参数。为此提出了一种新的基于身份的跨信任域签密方案,该方案对PKG系统参数不作限制,各PKG可以使用完全不同的系统公开参数、不同的主密钥和公钥。并且在该签密协议的基础上给出了会话密钥的生成方法。在随机预言模型中给出了安全性证明,在BDH问题是困...
关键词: 修正函数投影拟同步 时滞混沌系统 参数失配 脉冲控制
参数失配是基于同步技术的混沌保密通信研究中不可回避的问题。以典型的Lur’e时滞混沌系统为研究对象,利用脉冲控制技术,在驱动-响应系统参数发生失配的情况下,实现了驱动-响应系统的修正函数投影拟同步,同时给出了拟同步的充分条件,估计了拟同步误差限,最后通过数值仿真验证了理论分析的正确有效性。
关键词: 网络安全态势感知 本体 知识库 态势场景
针对现有方法无法统一表达、共享和复用网络安全态势信息的问题,提出了一种基于本体的网络安全态势要素知识库模型的解决方案。首先,结合网络安全态势要素知识的多源异构特点,对其进行分类和提取;其次,按照本体构建原则,构建由领域本体、应用本体和原子本体组成的网络安全态势要素知识库本体模型;最后,通过态势场景分析,验证了模型能够有效获取...
关键词: arnold cat二维混沌映射 n态不透明谓词 压扁控制流算法 javascript
提出了一种基于混沌不透明谓词的压扁控制流算法。该算法将一种新的基于Arnold cat二维混沌映射的N态不透明谓词的构造方法用于改进压扁控制流混淆算法的全局索引变量,并开发了一个基于该算法的JavaScript脚本混淆系统。通过对混淆前后JavaScript程序的静动态分析证明了该混淆算法具有正确性和有效性,同时还能提高混淆后程序的安全性。
关键词: 软件漏洞 软集 属性集 漏报率 误报率
针对软件漏洞检测中的漏洞覆盖率和人工缺陷审查等问题,提出了一种基于软集和多属性综合的软件漏洞发现方法。首先基于多检测工具的可信集成,建立了软件漏洞影响的评估模型;其次引入软集实现漏洞影响因素的度量,接着通过多属性综合的集成工具确定漏洞对软件安全的严重性影响,并最终完成软件漏洞的发现过程。实验结果表明,该方法对不同级别的漏洞...
关键词: 入侵检测 场景 攻击序列 同构变换 拓扑排序 入侵行为表达式 pn机
攻击者通过从一个攻击序列衍生出大量变种攻击序列来逃避基于规则及其它误用检测技术的检测。基于此,针对可序列化的入侵,从攻击机理入手,提取攻击的关键操作序列,构造入侵行为表达式,再对攻击序列进行拓扑排序和同构变换,以扩展形成一个入侵场景或一类入侵。进而提出了面向场景和检测一类入侵行为的方法,通过构建基于场景和检测一类入侵行为的P...
关键词: 代码生成 跨幅访存 向量化 数据重组
随着SIMD扩展部件的迅速发展,自动向量化工具已逐渐成熟。现阶段的工具能对连续访存程序进行较好的处理,然而,大部分非连续访存的多媒体程序并不能被转换为高效的向量化代码。提出并实现了一种支持跨幅访存的向量化代码生成方法,其利用目标系统已有的基本数据处理指令实现多个向量间的任意重组来解决含有非连续访存语句的向量化代码生成问题。经...
关键词: 本体 推理 服务发现 多约束
随着Web服务的广泛应用,服务发现成为服务请求者和服务提供者之间的重要环节,服务发现机制的优劣直接关系到整个服务应用的质量。为了向服务请求者提供高质量的Web服务,提出一种基于本体的多约束服务发现机制,该服务发现机制在语义层面从多个角度选择满足服务请求者需求的最佳服务,从而提供更准确的服务,提高服务的性能;最后实验数据表明基于本...
关键词: 数据流 mapreduce 计算框架
k-近邻连接查询是空间数据库中一种常用的操作,该查询处理过程涉及连接和最近邻查询两个复杂操作。传统的集中式k-近邻连接查询算法已不能适应当前呈爆炸式增长的数据规模,设计分布式k-近邻连接查询算法成为了目前亟需解决的问题。现有的分布式k-近邻连接查询算法都包括了多轮串行的MapReduce任务,而每个MapReduce任务均需要读写分布式文件系统,...
关键词: 受限网络 索引 近邻查询 移动对象 geohash
为了提高受限网络中移动对象索引效率和满足近邻查询需求,基于FNR-Tree索引结构和Geohash编码算法,提出一种能够满足近邻查询的移动对象索引结构RNR（restricted network R-Tree）。通过添加哈希表、链表等辅助索引结构来提升索引结构操作效率,融合Geohash编码和相关算法来使得索引结构能高效满足近邻查询的需求。通过将指定区域按一定规则划分,...
关键词: 属性析取 动态数据生成 数据推理 数据智能挖掘 应用
S-粗集（singular rough sets）是把动态特征引入到Z.Pawlak粗集中对其加以改进而提出的,S-粗集具有动态特征。S-粗集具有3种形式：单向S-粗集（one direction singular rough sets）、单向S-粗集对偶（dual of one direction singular rough sets）与双向S-粗集（two direction singular rough sets）;在一定条件下,单向S-粗集、单向S-粗集对偶...
关键词: 交通监控视频 hdfs 交通事件 数据放置 吞吐量
利用HDFS进行大规模交通监控视频的存储和处理是一种可靠、高效、可扩展的数据存储方案。针对HDFS默认的机架感知策略可能造成存储热点这一问题,提出了一种基于事件密集度的交通监控视频放置策略。该策略利用交通视频可按事件类型进行分类这一特征,在数据放置时将数据节点中已存储的各类型的事件视频可能对其造成的负载作为节点的主要评价因素之...
关键词: 药品个性化 协同推荐 张量分解
在当前网购越来越流行的趋势下,网上买药也给很多病人带来了极大的便利。但是普通人在网上购买药品时普遍存在盲目购药、无法获得买药指导的问题,针对这一问题,提出首先根据药品的功能描述信息进行聚类,设计了基于用户相似度的协同过滤药品推荐算法;然后针对该算法的冷启动以及数据稀疏性等问题提出了基于张量分解的个性化药品推荐算法来对获取...
关键词: 不确定数据 局部离群点检测 可能世界模型 k最近邻
针对不确定数据集进行离群点检测,设计了基于密度的不确定数据的局部离群因子（Uncertain Local Outlier Factor,ULOF）算法。通过建立不确定数据的可能世界模型来确定不确定对象在可能世界中的概率。结合传统的LOF算法推导出ULOF算法,根据ULOF值判断不确定对象的局部离群程度;然后对ULOF算法的效率性和准确性进行了详细分析,提出了基于网格的剪...
若用户需要出版服务，请联系出版商，地址：重庆市北部新区洪湖西路18号，邮编：401121。