计算机研究与发展杂志 北大期刊 CSCD期刊 统计源期刊

在线社会网络无偏采样技术

作者：王栋; 李振宇; 谢高岗 刊期：2016年第05期

作为当前流行的内容共享和信息传播的平台，在线社会网络（online social network ，OSN ）（例如 Facebook 和 Twitter）已经吸引了各个领域研究人员的关注。然而，研究者通常很难获取完整的在线社会网络数据集，取而代之的是通过一个具有代表性样本集来估计完整网络的特性。因此，怎样获得无偏样本集或对网络特性进行无偏估算成为了 OSN 研究...

移动目标防御技术研究进展

作者：蔡桂林; 王宝生; 王天佐; 罗跃斌; 王小峰; 崔新武 刊期：2016年第05期

易攻难守是当前网络安全面临的核心问题之一。移动目标防御为解决这一问题提供了一种全新思路，其核心思想是通过内部可管理的方式对被保护目标的攻击面实施持续性的动态变换以迷惑攻击者，从而增加攻击者实施成功攻击的代价和复杂度，降低其攻击成功的概率，提高系统弹性和安全性。首先对移动目标防御的基本概念加以介绍，并依据研究内容的不同...

IP时间隐通道的信息隐藏算法及其性能分析

作者：王昌达; 黄磊; 刘志锋 刊期：2016年第05期

隐通道（亦称隐蔽信道）是高等级可信系统评估的重要指标，而以时间作为信息传输载体的工作方式决定了 IP 时间隐通道在包交换网络中几乎不能被根除。目前，利用 IP 时间隐通道在网络中实施信息的隐蔽传输没有统一的数学模型，对其研究主要还是依靠实验方式。首先根据时间的物理定义，将 IP时间隐通道按工作方式的差异分成不同类别；然后以随机...

基于 RBAC 模型的权限高效管理方法

作者：罗钧; 赵传智; 汪飞 刊期：2016年第05期

针对现有基于角色的访问控制模型（role-based access control ，RBAC）服务请求中缺乏关键权限管理办法及其算法的指数级复杂度，设计了一种高效的管理方法。该方法是在简化的系统模型（simplify system model ，SSM ）上通过建立基于权限的访问控制列表（privilege-based access control list ，PBACL）来管理关键权限；通过自定义的角色关系...

基于粗糙集的漏洞属性约简及严重性评估

作者：付志耀; 高岭; 孙骞; 李洋; 高妮 刊期：2016年第05期

计算机漏洞是危害网络安全的重大隐患，可以利用系统配置不当、系统设计缺陷或是软件的bug 等对系统攻击。由于产生漏洞有多种因素，使得与漏洞相关的属性有很多，难以客观筛选强关联属性。而且在不依赖专家经验或是先验知识的基础上，确定属性权重的客观标准也是一个困难的问题。提出一种新的漏洞评估方法 RAR ，首先采用粗糙集理论中改进的可...

一种基于信息熵的混合数据属性加权聚类算法

作者：赵兴旺; 梁吉业 刊期：2016年第05期

同时兼具数值型和分类型属性的混合数据在实际应用中普通存在，混合数据的聚类分析越来越受到广泛的关注。为解决高维混合数据聚类中属性加权问题，提出了一种基于信息熵的混合数据属性加权聚类算法，以提升模式发现的效果。工作主要包括：首先为了更加准确客观地度量对象与类之间的差异性，设计了针对混合数据的扩展欧氏距离；然后，在信息熵框...

2014年《计算机研究与发展》高被引论文 TOP10

刊期：2016年第05期

基于概率和代表点的数据流动态聚类算法

作者：毕安琪; 董爱美; 王士同 刊期：2016年第05期

为了解决数据流动态聚类问题，提出了一种概率化的基于代表点聚类算法。首先，基于概率框架给出了 AP（affinity propagation）聚类算法和 EEM （enhanced α-expansion move）聚类算法的联合目标函数，提出了概率化的基于代表点聚类算法；其次，根据样本与其代表点之间的概率，提出了基于概率的漂移动态α-expansion 数据流聚类算法。该算法使得...

基于词典优化与空间一致性度量的目标检索

作者：赵永威; 周苑; 李弼程 刊期：2016年第05期

基于视觉词典模型（bag of visual words model ，BoVWM ）的目标检索存在时间效率低、词典区分性不强的问题，以及由于空间信息的缺失及量化误差等导致的视觉语义分辨力不强的问题。针对这些问题，提出了基于词典优化与空间一致性度量的目标检索方法。首先，该方法引入 E2 LSH （exact Euclidean locality sensitive hashing ）过滤图像中的噪...

一种基于最大值损失函数的快速偏标记学习算法

作者：周瑜; 贺建军; 顾宏; 张俊星 刊期：2016年第05期

在弱监督信息条件下进行学习已成为大数据时代机器学习领域的研究热点，偏标记学习是最近提出的一种重要的弱监督学习框架，主要解决在只知道训练样本的真实标记属于某个候选标记集合的情况下如何进行学习的问题，在很多领域都具有广泛应用。最大值损失函数可以很好地描述偏标记学习中的样本与候选标记间的关系，但是由于建立的模型通常是一个难...

一种大规模分类数据聚类算法及其并行实现

作者：丁祥武; 郭涛; 王梅; 金冉 刊期：2016年第05期

CLOPE 算法在大规模、稀疏、高维的分类数据集的聚类上取得了很好的聚类效果．然而该算法受输入数据的顺序影响，难以获得稳定且全局最优的聚类结果．因此提出一种基于等分划分再排列思想的 p-CLOPE 算法对这一缺陷进行改进．在 p-CLOPE 算法的每一轮迭代过程中，对输入数据集等分为p 部分再排列生成不同顺序的 p ！份数据集，对这些数据集分别...

基于分支相关性分析的不可达路径检测方法

作者：姜淑娟; 韩寒; 史娇娇; 张艳梅; 鞠小林; 钱俊彦 刊期：2016年第05期

软件测试中，不可达路径的存在会导致测试资源浪费，有效地检测程序中的不可达路径有助于节约测试资源、提高测试效率．分支相关性的存在是不可达路径产生的主要起因．因此，确定分支的相关性在不可达路径的检测中占据十分重要的地位．提出了一种利用关联分析和数据流分析确定分支相关性的方法，进而实现不可达路径的自动检测．首先，结合静态分...

基于求解开销预测的符号执行搜索策略研究

作者：刘经德; 陈振邦; 王戟 刊期：2016年第05期

符号执行中约束求解所占的时间比例非常高．同时，不同复杂度约束的求解时间开销差距悬殊，这一现象在对包含复杂数值计算的程序进行符号执行时尤为明显．在指定时间内求解更多约束有利于覆盖更多语句和探索更多路径．为此，提出了基于求解开销预测的符号执行搜索策略．基于实验总结出了度量约束复杂度的经验公式，并结合约束的历史求解开销来预...

元数据存储库系统中违背良格式约束潜在操作的推理

作者：赵晓非; 高阳; 史颖欢; 史忠植 刊期：2016年第05期

存储库系统的元数据组织方式呈现出分层、多级并且动态变化的复杂结构；存储库系统标准对确保良格式约束规定得并不充分，上述2个原因使得确保基于元对象设施（meta object facility ，MOF）建立的元数据存储库系统的状态不违背良格式约束成为一个令人棘手的问题。提出了一种能够自动推断可能违背良格式约束的潜在操作的方法。首先定义了一组比 ...

差分隐私下一种精确直方图方法

作者：张啸剑; 邵超; 孟小峰 刊期：2016年第05期

基于分组的差分隐私直方图得到了研究者的广泛关注，组均值造成的近似误差与噪音造成的拉普拉斯误差之间的均衡直接制约着直方图精度．针对现有基于分组的直方图方法难以有效兼顾近似误差与拉普拉斯误差的不足，提出了一种满足差分隐私的精确直方图方法 DiffHR （differentially private histogram release ）；通过分析直方图桶计数序列的排序...