软件学报

软件学报杂志 北大期刊 CSCD期刊 统计源期刊

Journal of Software

杂志简介:《软件学报》杂志经新闻出版总署批准,自1990年创刊,国内刊号为11-2560/TP,是一本综合性较强的计算机期刊。该刊是一份月刊,致力于发表计算机领域的高质量原创研究成果、综述及快报。主要栏目:理论计算机科学、系统软件与软件工程、模式识别与人工智能、数据库技术、计算机网络与信息安全、计算机体系结构

主管单位:中国科学院
主办单位:中国科学院软件研究所;中国计算机学会
国际刊号:1000-9825
国内刊号:11-2560/TP
全年订价:¥ 1128.00
创刊时间:1990
所属类别:计算机类
发行周期:月刊
发行地区:北京
出版语言:中文
预计审稿时间:1-3个月
综合影响因子:2.83
复合影响因子:2.86
总发文量:2758
总被引量:63909
H指数:112
立即指数:0.0972
期刊他引率:1
平均引文率:21.1354
  • 基于距离不等式的K-medoids聚类算法

    作者:余冬华; 郭茂祖; 刘扬; 任世军; 刘晓燕; 刘国军 刊期:2017年第12期

    研究加速K-medoids聚类算法,首先以PAM(partitioning around medoids)、TPAM(triangular inequality elimination criteria PAM)算法为基础给出两个加速引理,并基于中心点之间距离不等式提出两个新加速定理.同时,以O(n+K-2)额外内存空间开销辅助引理、定理的结合而提出加速SPAM(speed up PAM)聚类算法,使得K-medoids聚类算法复杂度由O...

  • 属性拓扑的并行概念计算算法

    作者:张涛; 白冬辉; 李慧 刊期:2017年第12期

    随着并行计算时代的到来,形式概念的并行计算成为形式概念分析领域的研究热点之一.以属性拓扑为基本表示形式,通过属性拓扑的图特性进行并行概念计算算法设计.首先,根据属性拓扑中属性的伴生关系对属性拓扑进行自下而上的分解,将一个整体拓扑分解为若干个子拓扑;其次,根据属性间的相关关系去除各子拓扑间的概念耦合,保证不同子拓扑在概念计算层...

  • 最小二乘孪生参数化不敏感支持向量回归机

    作者:丁世飞; 黄华娟 刊期:2017年第12期

    孪生参数化不敏感支持向量回归机(twin parametric insensitive support vector regression,简称TPISVR)是一种新型机器学习方法.与其他回归方法相比,TPISVR在处理异方差噪声方面具有独特的优势.标准TPISVR的训练算法可以归结为在对偶空间求解一对具有不等式约束的二次规划问题.然而,这种求解方法的时间消耗比较大.引入最小二乘思想,将TPISVR...

  • 优化求解约束满足问题的MDDc和STR3算法

    作者:杨明奇; 李占山; 李哲 刊期:2017年第12期

    广义弧相容是求解约束满足问题应用最广泛的相容性,MDDc,STR2和STR3是表约束上维持广义弧相容应用较多的算法,其中,MDDc基于对约束压缩表示的思想,将表约束表示成多元决策图,对各个元组之间存在较多交叠部分的约束具有很好的压缩效果;STR3同STR2一样,基于动态维持有效元组的思想,当元组集规模缩减较慢时,STR3维持广义弧相容的效率高于STR2.通过...

  • 基于相关性约束的隐喻理解方法

    作者:苏畅; 王晓梅; 黄舒曼; 陈怡疆 刊期:2017年第12期

    隐喻理解已成为语言学、认知学、计算机科学等研究的重要课题,也是自然语言处理中不可避免的任务.提出一种基于相关性约束的隐喻理解方法,利用隐含的相关角度计算目标域和源域的相关程度.首先,基于词、词的主题及语篇的主题扩展出多层次的语义表示;然后,利用上下文信息的相关关系,构建多层次的相关性模型,模型通过多种角度的相关关系将跨层次的...

  • 中文微博情感分析研究与实现

    作者:李勇敢; 周学广; 孙艳; 张焕国 刊期:2017年第12期

    中文微博的大数据、指数传播和跨媒体等特性,决定了依托人工方式监控和处理中文微博是不现实的,迫切需要依托计算机开展中文微博情感自动分析研究.该项研究可分为3个任务:中文微博观点句识别、情感倾向性分类和情感要素抽取.为完成上述任务,研制了一个评测系统:通过构建多级词库、制定成词规则、开展串频统计等给出一种基于规则和统计的新词识...

  • 基于数据价值的无人机数据收集方法

    作者:徐丹; 李伟; 王安文; 范浩楠; 龚晓庆; 陈晓江; 房鼎益 刊期:2017年第12期

    数据收集是无线监测网络的关键环节.利用无人机进行数据收集的本质是通过无人机的移动代替网络中的转发节点,减少数据从源节点到基站的转发次数,有效节约监测网络能量,从而成为未来发展的趋势.现有的研究关注如何利用无人机有限的能量获得更多的数据,缺乏对获取数据的价值评估,从而导致无人机数据收集能效比不高.如何利用无人机最少的能量付出在...

  • 泛化双向相似连接

    作者:王昶平; 王朝坤; 汪浩; 王萌; 陈俊 刊期:2017年第12期

    相似连接是数据管理领域的一个热门话题,已在社会生产生活中得到广泛应用.然而,现有的相似连接方法并不能满足真实世界不断增长的客观需求.通过引入定义在多种数据类型上的满足操作符和每条数据的独立阈值,定义了一种相似连接——泛化双向相似连接.这种连接扩展了相似连接的应用范围.同时,还提出了两种高效的解决泛化双向相似连接问题的方法:子...

  • 基于主题与概率模型的非合作深网数据源选择

    作者:邓松; 万常选 刊期:2017年第12期

    在深网数据集成过程中,用户希望仅检索少量数据源便能获取高质量的检索结果,因而数据源选择成为其核心技术.为满足基于相关性和多样性的集成检索需求,提出一种适合小规模抽样文档摘要的深网数据源选择方法.该方法在数据源选择过程中首先度量数据源与用户查询的相关性,然后进一步考虑候选数据源提供数据的多样性.为提升数据源相关性判别的准确性,...

  • 面向有损链路的传感网压缩感知数据收集算法

    作者:韩哲; 张霞; 李鸥; 张策; 张大龙 刊期:2017年第12期

    基于压缩感知的数据收集算法在能量受限、数据冗余的无线传感网中有巨大的应用潜力,现有研究大多假定无线链路理想.通过实验说明,有损链路丢包会严重影响压缩感知数据收集算法的数据重构质量.提出了一种基于重传与时间序列相关性预测(CS data gathering based on retransmission and time series correlation prediction,简称CS-RTSC)的数据收...

  • 同态加密方案及安全两点直线计算协议

    作者:巩林明; 李顺东; 窦家维; 郭奕旻; 王道顺 刊期:2017年第12期

    近年来,安全多方计算一直是密码领域的一个研究热点,保密几何计算是其一个重要分支.过两私有点坐标安全地计算一条直线问题,在空间信息安全方面有重要应用前景.首先,提出一个由加密方计算(或选取)加密底数的Paillier变体同态加密方案,并证明了其在标准模型下对适应性选择明文攻击(adaptive chosen-plaintext attack,简称CPA)是安全的;然后,...

  • λ-变换:一种用于形状精确描述的数学工具

    作者:王斌 刊期:2017年第12期

    Radon变换是一种用于形状分析的非常有用的数学工具.它是一种无损变换,利用该变换,可以方便地抽取到目标形状结构的重要视觉特征.但因为该变换含有目标的大小、位置和方向信息,所以并不能将其直接用于目标形状的识别任务.现有的基于Radon变换的形状分析方法虽然通过各种途径消除这些信息,以保证抽取的形状特征的不变性,但这些操作也损失了大量有...

  • 非等量备份和双认证自修复有限域图像分存

    作者:欧阳显斌; 邵利平; 乐志芳 刊期:2017年第12期

    传统有意义图像分存方案存在认证能力偏低、攻击后不具备修复能力或修复能力整体较弱以及嵌入掩体视觉质量不高等问题.针对以上问题,提出一种结合非等量备份和双认证自修复有限域图像分存方案,包含分存和恢复阶段.在分存阶段,首先对密图做1级离散小波变换,取LL子带按密钥置乱,并对置乱后LL子带每个系数比特按比特位重要程度分组进行非等量备份来...

  • 基于l2范数的加权低秩子空间聚类

    作者:傅文进; 吴小俊 刊期:2017年第12期

    针对稀疏子空间聚类和最小二乘回归子空间聚类求得的表示系数存在类内过于稀疏和类间过于稠密的问题,利用l_2范数,提出一种基于欧氏距离的且具有组效应的加权低秩子空间聚类算法,该算法通过基于欧氏距离的加权方式,使得最终的表示系数在保证同一子空间数据点联系的同时,减小不同子空间数据点之间的联系.利用该表示系数建立相似矩阵J,将J应用到谱...

  • 基于2维流形的STL曲面网格重建算法

    作者:杨晟院; 陈瑶; 易飞; 刘新 刊期:2017年第12期

    STL(stereo lithography)作为3D扫描数据和快速原型制造事实上的标准,广泛应用于娱乐、制造业和Internet等领域.随着3D模型越来越复杂,数据量越来越庞大,从STL文件难以快速获得完整拓扑关系且其存在大量冗余信息的缺点,制约了STL网格模型的进一步优化处理与应用.为此,需要针对STL网格模型进行网格重建.针对2维流形的STL三角形曲面网格模型,提...