《山东大学学报(理学版)》

基于兴趣度的广告拍卖模型研究

董红斌,苟乃康,杨雪

2017, 52(3): 1-7. doi:10.6040/j.issn.1671-9352.4.2016.211

摘要 ( 1205 )

PDF (1785KB) ( 566 )

参考文献 | 相关文章 | 多维度评价

点击率对广告商或搜索引擎都非常重要,引入用户感兴趣的内容来提高广告点击率是非常有现实意义的。本文在广义第二价格拍卖模型的基础上引入了兴趣度因子,建立了基于兴趣度的广告拍卖模型,确定了新的排名规则、支付规则、占优均衡策略等。仿真实验验证了广告拍卖模型的有效性。

一种新型的可改进的量子秘密共享方案

徐廷廷,李志慧,麻敏

2017, 52(3): 8-15. doi:10.6040/j.issn.1671-9352.2.2016.026

摘要 ( 1204 )

PDF (773KB) ( 668 )

参考文献 | 相关文章 | 多维度评价

一种新型的可改进的量子秘密共享方案是在A.C.A.Nascimento等人提出的一种改进的量子秘密共享方案(简称IQSS方案)的基础上提出的,新方案较IQSS方案可实现更多的量子存取结构。进一步地,在理论上证明了所有的超星量子存取结构均可由这一新型的量子秘密共享方案实现。作为应用,给出了参与者人数至多为4的所有最优限制量子存取结构共10个,其中9个可以用新方案实现。

差分隐私保护在数据挖掘中应用综述

康海燕,马跃雷

2017, 52(3): 16-23. doi:10.6040/j.issn.1671-9352.2.2016.053

摘要 ( 1748 )

PDF (932KB) ( 2001 )

参考文献 | 相关文章 | 多维度评价

针对差分隐私在数据挖掘中的最新成果进行了研究,介绍了差分隐私保护的定义和实现机制,分析了差分隐私在模式挖掘、分类和聚类中的相关研究,着重解析了部分重要技术的实现原理,对比分析了其优缺点和算法复杂度。最后,展望了差分隐私在动态数据发布和大数据环境下的研究方向。

一类新的周期为p³的GF(l)上广义割圆序列的线性复杂度

刘龙飞,杨晓元

2017, 52(3): 24-31. doi:10.6040/j.issn.1671-9352.2.2016.108

摘要 ( 864 )

PDF (779KB) ( 508 )

参考文献 | 相关文章 | 多维度评价

线性复杂度是度量序列随机性的一个重要指标。基于Ding-广义割圆序列,构造了GF(l)上一类新的周期为p3的广义割圆序列(其中l为一奇素数h的幂),且该序列为平衡序列,并通过有限域上的多项式理论确定了该序列的线性复杂度。结果表明,该类序列具有良好的线性复杂度性质,以它们做密钥流序列的密码系统具有抵抗B-M算法攻击的能力。

基于结构自动匹配的仿射相似破损图像修复

于文静,毕东旭,颜学峰

2017, 52(3): 32-37. doi:10.6040/j.issn.1671-9352.0.2016.445

摘要 ( 1036 )

PDF (4230KB) ( 701 )

参考文献 | 相关文章 | 多维度评价

基于图像结构稀疏性定义了图像的结构稀疏算子,利用稀疏算子实现原图像到结构图像的映射。根据仿射相似图像具有相同结构的偏移量成稀疏分布的特点,统计相同结构偏移量的分布特征,获得破损区域的最优匹配信息。实验结果表明,该算法可以实现结构的自动匹配,在仿射破损图像的修复中更有效。

KVM Hypervisor安全能力增强技术研究

赵丹丹,陈兴蜀,金鑫

2017, 52(3): 38-43. doi:10.6040/j.issn.1671-9352.1.2016.083

摘要 ( 1548 )

PDF (1147KB) ( 807 )

参考文献 | 相关文章 | 多维度评价

为了增强基于内核的虚拟机(kernal-based virtual Machine, KVM)Hypervisor的安全能力,提出一种基于多脆弱点的多层次安全能力增强技术,采用Hypervisor类型隐藏、VMX扩展指令监控、ioctl系统调用交互接口防护、KVM完整性动态度量以及防卸载技术增强KVM Hypervisor的安全能力,并及时发现基于接口的未知攻击。在KVM全虚拟化环境下实现了Hypervisor安全加固的原型系统安全KVM(Security-KVM, Sec-KVM)。实验结果表明:Se-KVM能够隐藏Hypervisor的类型,增强KVM Hypervisor的抗攻击能力,保护KVM和ioctl系统调用接口的完整性,防止攻击扩展,并且能够及时发现基于KVM服务接口的未知攻击。

基于smali代码混淆的Android应用保护方法Symbol`@@

刘方圆,孟宪佳,汤战勇,房鼎益,龚晓庆

2017, 52(3): 44-50. doi:10.6040/j.issn.1671-9352.2.2016.120

摘要 ( 1793 )

PDF (1512KB) ( 959 )

参考文献 | 相关文章 | 多维度评价

提出了一种基于smali代码混淆的Android应用保护方法,其基本思想是利用Dalvik VM基于寄存器这一特点,对寄存器中值的存取进行数据流混淆,并结合不透明谓词技术对其控制流进行混淆,最终目的是让攻击者在反编译时出现异常。对该混淆方法从强度、弹性和开销3个指标进行了技术评价。实验结果表明,该混淆方法能够抵抗现在广泛使用的逆向工具jeb、dex2jar、dexdump和IDA pro的逆向分析。

融合社交网络的物质扩散推荐算法

邓小方,钟元生,吕琳媛,王明文,熊乃学

2017, 52(3): 51-59. doi:10.6040/j.issn.1671-9352.0.2016.030

摘要 ( 1107 )

PDF (1751KB) ( 777 )

参考文献 | 相关文章 | 多维度评价

在互联网信息推荐应用中,恰当地结合用户的社交信息能够进一步提升推荐的精度。以用户为枢纽节点将社交网络和用户-商品二部图融合为耦合网络,并在此基础上提出了一种基于物质扩散动力过程的推荐算法,该算法将社交网络的朋友信息和用户选择商品的信息进行有机集成,是经典物质扩散算法的一种拓展。在真实数据集Friendfeed和Epinions上的实验表明,在只计算小度用户的推荐准确率时,该方法比经典的物质扩散算法分别提高了38.48%和9.17%;当测试集所占比例为80%时,对于所有目标用户,算法较经典物质扩散算法的推荐准确率分别提高59.05%和21.62%。因此,社交网络信息的加入可以显著提高对小度用户的推荐准确度。

一种IaaS多租户环境下虚拟机软件更新服务机制

陈广瑞,陈兴蜀,王毅桐,葛龙

2017, 52(3): 60-67. doi:10.6040/j.issn.1671-9352.2.2016.105

摘要 ( 1265 )

PDF (3127KB) ( 458 )

参考文献 | 相关文章 | 多维度评价

针对当前IaaS环境下虚拟机中软件版本不易管理以及软件更新不及时带来的安全问题,研究了一种适用于云计算环境下租户虚拟机应用软件更新和系统补丁升级的服务机制。首先,该机制建立了统一的管理框架,实现了软件和补丁的便捷管理;其次,该机制借助Linux网络命名空间的方式将更新服务接入到不同租户的虚拟网络,实现了不同租户的更新服务的灵活接入和安全隔离;最后,针对更新相同软件和补丁的批量虚拟机,采用可靠多播的方式进行软件和补丁分发,大大减小了网络流量,节省了网络资源。实验结果表明,该机制可以有效地提高软件和补丁的分发效率、节省网络资源、减小CPU的消耗,同时保证不同租户更新服务的隔离性。

一种时间相关性的异常流量检测模型

庄政茂,陈兴蜀,邵国林,叶晓鸣

2017, 52(3): 68-73. doi:10.6040/j.issn.1671-9352.1.2016.030

摘要 ( 1298 )

PDF (1368KB) ( 723 )

参考文献 | 相关文章 | 多维度评价

针对服务器行为具有时间动态相关性的特性,提出了基于分布率、聚类偏差和密集度相结合的聚类方法,构建了一种时间相关性的服务器异常流量检测模型。通过对校园网服务器流量长期观测和研究发现,服务器流量特征与时间具有动态相关性,基于此抽取了服务器当前时刻的流量特征,并结合了与当前时刻动态相关的时间特征,提出了基于分布率、聚类偏差和密集度相结合的聚类算法构建异常检测模型以发现服务器异常流量。实验表明,该模型能根据文中抽取的网络流量统计特征有效地发现服务器异常流量,且对于真实环境的应用同样能有效地检查异常,同时模型应用时间越长,算法的自适应越强。

基于分形与自适应数据融合的P2P botnet检测方法

宋元章,李洪雨,陈媛,王俊杰

2017, 52(3): 74-81. doi:10.6040/j.issn.1671-9352.2.2016.001

摘要 ( 1181 )

PDF (2113KB) ( 400 )

参考文献 | 相关文章 | 多维度评价

提出了一种基于分形与自适应数据融合的P2P僵尸网络检测方法。构建单分形特性、多分形特性检测传感器,利用大时间尺度下的自相似性和小时间尺度下的局部奇异性刻画网络流量特征,利用Kalman滤波器检测上述特性是否异常。为获得更精确的检测结果,提出了一种自适应数据融合方法,根据证据冲突程度自适应得选择DST(Dempster-Shafer Theory)、DSmT(Dezert-Smarandache Theory)对上述检测结果进行融合。而且,考虑到了P2P应用对检测的影响。实验结果表明该方法检测准确度较高。

基于HMM的移动音频编码丢帧隐藏方法

项慨,陈世鸿

2017, 52(3): 82-90. doi:10.6040/j.issn.1671-9352.2.2016.209

摘要 ( 1218 )

PDF (2110KB) ( 463 )

参考文献 | 相关文章 | 多维度评价

针对恶劣移动音频传输环境下突发连续大量丢帧问题,本文提出一种基于HMM的丢帧隐藏方法,通过分析语音信号在更大范围的上下文关系的统计学变化来选择合适的丢帧隐藏策略。当包丢失时,基于HMM的恢复方法使用状态和密度函数信息,计算丢失帧参数的估计值。实验结果表明:提出的方法相比AVS-P10标准的语音编码器原有方法,客观语音测试PESQ平均分提高约0.33分,主观语音测试CMOS平均分能够提高约0.05分。

基于流形学习的代价敏感特征选择

黄天意,祝峰

2017, 52(3): 91-96. doi:10.6040/j.issn.1671-9352.4.2016.080

摘要 ( 982 )

PDF (1542KB) ( 812 )

参考文献 | 相关文章 | 多维度评价

为了得到一个低误分类代价的特征子集,本文通过定义样本间的代价距离并将代价距离引入了现有的特征选择架构,把流形学习和代价敏感特征选择问题相结合得到了一个新的代价敏感特征选择方法,称之为基于流形学习的代价敏感特征选择算法。以前提出的代价敏感特征选择算法在选择特征的过程中只考虑到了特征与误分类代价的关系,并对特征一个一个的进行选择,而本文所提出的代价敏感特征选择算法同时考虑了特征与误分类代价的关系和特征之间内在的判别信息,从而提高了代价敏感特征选择效果。在六个现实世界数据集上的实验证明了本文所提出的算法效果优于现有的相关算法。

基于加权粒度和优势关系的程度多粒度粗糙集

汪小燕,沈家兰,申元霞

2017, 52(3): 97-104. doi:10.6040/j.issn.1671-9352.4.2016.159

摘要 ( 1159 )

PDF (772KB) ( 504 )

参考文献 | 相关文章 | 多维度评价

程度多粒度粗糙集考虑了等价类与目标集合之间重叠部分的定量信息,却忽略了不同粒度的权重问题。基于程度多粒度粗糙集与加权粒度多粒度粗糙集,提出了基于加权粒度和优势关系的程度多粒度粗糙集模型。讨论了它的相关性质,并提出一种粒度约简的方法。最后通过实例分析验证了本文理论方法的正确性与有效性。

一种优化覆盖中心的三支决策模型

刘国涛,张燕平,徐晨初

2017, 52(3): 105-110. doi:10.6040/j.issn.1671-9352.4.2016.216

摘要 ( 1412 )

PDF (1102KB) ( 1057 )

参考文献 | 相关文章 | 多维度评价

三支决策理论是传统二支决策上的拓展,具有三种决策规则,即接受、拒绝和不承诺。三支决策广泛适用于不确定或不完整信息的处理。基于覆盖算法的三支决策模型能够自动确定三个域,但是,传统覆盖算法的覆盖中心选取是个不可控的随机过程,单次实验的精度无法保证。因此,本文提出了一种优化覆盖算法中心的三支决策模型(optimal center in constructive covering algorithm, 简称OCCCA)。该模型结合最近均值思想,在获取覆盖中心时,先求取数据集同类样本的均值,然后选取与均值最近的样本作为覆盖中心,从而实现优化覆盖算法中心的三支决策模型。实验表明,OCCCA比传统覆盖算法在三支决策模型分类准确率上有平均5%的提高。

当期目录