您当前的位置:首页 > 论文浏览

1. chinaXiv:201810.00041 [pdf]

基于存储改进的分区并行关联规则挖掘算法

王永贵; 谢南; 曲海成
分类: 计算机科学 >> 计算机科学的集成理论

基于关联规则在大数据挖掘领域正引起广泛关注,算法的重点及难点就是挖掘频繁集。针对现有算法存储结构简单、生成大量冗余的候选集、时间和空间复杂度高,挖掘效率不理想的情况。为了进一步提高关联规则算法挖掘频繁集的速度,优化算法的执行性能,提出基于内存结构改进的关联规则挖掘算法。算法基于Spark分布式框架,分区并行挖掘出频繁集,提出在挖掘过程中利用布隆过滤器进行项目存储,并对事务集和候选集进行精简化操作,进而达到优化挖掘频繁集的速度、节省计算资源的目的。算法在占用较少内存的条件下,相比于YAFIM和MRApriori算法,在挖掘频繁集效率上有明显地提升。算法不但能较好提升挖掘速度,降低了内存的压力,而且具有很好的可扩展性,使得算法可以应用到更大规模的数据集和集群,从而达到优化算法性能的目的。

提交时间: 2018-10-11 来自合作期刊:《计算机应用研究》 点击量73下载量47 评论 0

2. chinaXiv:201810.00077 [pdf]

一种非线性尺度空间自适应均衡水印算法

齐向明; 李爽; 李玥; 候明君
分类: 计算机科学 >> 计算机科学的集成理论

针对线性尺度空间水印算法嵌入水印位置定位不够精确,嵌入强度参数选取随机,提出一种非线性尺度空间自适应均衡水印算法。利用KAZE算法提取并筛选出非线性尺度空间稳定性强的特征点,构建嵌入水印区域;将水印图像奇异值分解,构造新矩阵作为待嵌入水印载体,通过调整果蝇优化算法的适应度函数计算嵌入强度,结合DWT-SVD算法自适应完成嵌入水印过程。对受到攻击的水印图像提取特征点,合成特征区域矩阵,使用嵌入水印的逆过程,提取水印。实验结果表明,PSNR值均达到44 dB以上,平均NC值高达0.99,有效均衡了水印算法的不可见性和鲁棒性。

提交时间: 2018-10-11 来自合作期刊:《计算机应用研究》 点击量94下载量55 评论 0

3. chinaXiv:201810.00067 [pdf]

一种基于超混沌的图像零水印算法

张海涛; 张思博
分类: 计算机科学 >> 计算机科学的集成理论

超混沌系统有着密钥空间大、初值敏感的特性,又对其公式进行了改进,具有一定的优越性。针对已有的零水印算法鲁棒性差、安全性低的问题进行了研究,提出了一种基于超混沌的图像零水印算法,首先利用Chen三维超混沌系统对水印信息进行加密预处理,通过解析各个位平面在分解后对图像的影响,将载体图像中的最低有效位初始化为零;采用块均值二值量化的方法进行特性提取;最后通过对加密水印与Anorld置乱后的特征矩阵进行异或处理得到零水印。仿真攻击实验及与以往零水印算法对比表明,该算法在保持鲁棒性良好的同时,能够抵御噪声攻击、滤波攻击、压缩攻击、剪切攻击等多种攻击。

提交时间: 2018-10-11 来自合作期刊:《计算机应用研究》 点击量78下载量54 评论 0

4. chinaXiv:201807.00059 [pdf]

融合社交网络与关键用户的并行协同过滤推荐算法

肖成龙; 王宁; 王永贵
分类: 计算机科学 >> 计算机科学的集成理论

为解决传统协同过滤推荐算法中存在的数据稀疏、冷启动以及推荐结果缺乏多样性等问题,提出一种融合社交网络与关键用户的协同过滤推荐算法。该算法在用户-项目评分矩阵基础上,融合用户社交网络信息得出社交信任矩阵,融合关键用户信息得出关键用户评分矩阵。利用三大评分矩阵,分配不同的权重比例,共同来预测用户对于目标项目评分。针对海量数据问题,采用Spark分布式集群实现该算法的计算并行化。实验结果表明,该算法能够有效缓解数据稀疏问题,提高处理速度和推荐准确度。

提交时间: 2018-07-09 来自合作期刊:《计算机应用研究》 点击量415下载量104 评论 0

5. chinaXiv:201806.00113 [pdf]

一种抗几何旋转攻击零水印算法

刘万军; 孙思宇; 曲海成; 冯琳; 何牧泽
分类: 计算机科学 >> 计算机科学的集成理论

为了解决零水印算法存在抗几何攻击能力弱的问题,提出了一种抗几何旋转攻击的零水印算法。首先根据尺度不变特征变换(SIFT)旋转校正后图像像素失真情况,在中心地带确定像素近似无损的安全区域;其次将该区域进行二级冗余离散小波变换提取低频区域,对该低频区域进行分块并提取每个块的最大奇异值,同时利用每块最大奇异值构建过渡矩阵;然后通过比较过渡矩阵的每个元素值与其均值关系构造特征矩阵;最后将加密后的水印图像与特征矩阵共同构建零水印。实验结果表明,与仅利用SIFT校正算法相比,抗旋转攻击鲁棒性平均提高了13.26%,与GH旋转矩和伪Zernike正交矩算法相比,抗旋转攻击鲁棒性分别提高了1.1%和0.94%;对常规攻击、缩放攻击和循环平移以及小范围的剪切攻击均具有较强鲁棒性。

提交时间: 2018-06-19 来自合作期刊:《计算机应用研究》 点击量150下载量83 评论 0

6. chinaXiv:201805.00189 [pdf]

改进协同表示的高光谱图像异常检测算法

刘万军; 武小杰; 曲海成; 王凤
分类: 计算机科学 >> 计算机科学的集成理论

针对协同表示的高光谱图像异常检测算法中双窗口中心为异常像元同时背景字典存在同种异常像元的情况,中心像元的输出较小难以与背景区分的问题,提出一种改进协同表示的高光谱图像异常检测算法。为了减小背景字典中异常像元的权重,使用背景字典原子与均值的距离调整原子的权重,从而增大上述情况下中心像元的输出。实验结果表明,提出的算法在不同双窗口下都取得了较好的检测效果,验证了算法的有效性。

提交时间: 2018-05-20 来自合作期刊:《计算机应用研究》 点击量170下载量91 评论 0

7. chinaXiv:201805.00370 [pdf]

可证安全的无对运算的无证书签密方案

陈虹; 赵悦; 肖成龙; 肖振久; 宋好
分类: 计算机科学 >> 计算机科学的集成理论

无证书签密体制继承了基于身份签密体制无须使用公钥证书的特点,又对其密钥托管问题进行了改进,具有一定优越性。针对已有的无证书签密方案计算效率低、安全性差等缺点,基于一种安全的签名方案,提出一类新的无对运算的无证书签密方案。采用将哈希函数与用户身份绑定以及公钥与私钥相结合生成新密钥的方法进行构造。在随机预言模型下基于计算椭圆曲线上的离散对数困难问题证明了方案的机密性和不可伪造性。并与已往方案进行对比,在保证安全性的同时,该方案不使用双线性对和指数运算,效率较高。

提交时间: 2018-05-18 来自合作期刊:《计算机应用研究》 点击量125下载量82 评论 0

8. chinaXiv:201805.00372 [pdf]

基于Curvelet-DSVD和视觉密码的强鲁棒零水印算法

曲长波; 吴德阳
分类: 计算机科学 >> 计算机科学的集成理论

为了更好的表现自然图像的曲线特性,进一步提高数字水印算法的鲁棒性,提出一种基于Curvelet-DSVD和视觉密码相结合的强鲁棒零水印算法。首先对原始图像进行Arnold置乱;其次进行Curvelet变换得到低频域信息,对低频域信息进行分块并对各个块进行双奇异值分解(DSVD),利用块最大奇异值与整体奇异值均值之间的关系构造特征矩阵,同时利用视觉密码将水印信息生成两个共享份;最后将其中一个共享份进行Arnold置乱后与特征矩阵进行异或运算生成零水印。实验结果表明,该算法能够有效地抵抗常规攻击,与现有的零水印算法相比,鲁棒性更强,安全性更高。

提交时间: 2018-05-18 来自合作期刊:《计算机应用研究》 点击量142下载量91 评论 0

9. chinaXiv:201805.00404 [pdf]

稀疏条件下的重叠子空间聚类算法

邱云飞; 费博雯; 刘大千; 刘兴
分类: 计算机科学 >> 计算机科学的集成理论

现有子空间聚类算法不能很好地平衡子空间数据的稠密性和不同子空间数据稀疏性的关系,且无法处理数据的重叠问题。针对上述问题,提出一种稀疏条件下的重叠子空间聚类(OSCSC)算法。算法利用L1范数和Frobenius范数的混合范数表示方法建立子空间表示模型,并对L1范数正则项进行加权处理,提高不同子空间的稀疏性和同一子空间的稠密性;然后对划分好的子空间使用一种服从指数族分布的重叠概率模型进行二次校验,判断不同子空间数据的重叠情况,进一步提高聚类的准确率。在人造数据集和真实数据集上分别进行测试,实验结果表明,OSCSC算法能够获得良好的聚类结果。

提交时间: 2018-05-18 来自合作期刊:《计算机应用研究》 点击量144下载量96 评论 0

10. chinaXiv:201805.00055 [pdf]

基于多元数据的城市区域可达性评估模型

单晓晨; 曲海成; 刘万军
分类: 计算机科学 >> 计算机科学的集成理论

城市区域可达性评估一直以来是智能交通领域备受关注的热点问题。传统的区域可达性评估模型一般只支持GIS、GPS等单一数据作为可达性的评估依据,无法避免因外界因素的影响对区域可达性造成的评估不准确问题。针对此问题,以出租车GPS行车数据、时段、天气等多维数据作为区域可达性的评估依据,构建了一种支持多元数据的城市区域可达性评估模型,在此基础上设计了基于多维OD矩阵的多元数据区域可达率计算方法,并将可达率作为区域可达性量化标准以达到提高可达性评估准确性的目的。此外,针对因传统GPS数据清洗方法过于粗糙而导致的有效信息遗漏、数据矫正不准确问题,利用基于统计学理论的序列数据清洗方法,运用出租车GPS数据的速度与加速度信息纠正潜在的误差数据以提高GPS数据的清洗效果。实验证明,利用提出的多元数据城市区域可达性评估模型可达性评价的准确率提高9.1%-37.8,其中计算的区域可达率的准确性较传统方法提高12.6%-35.5%,平均旅行时间的准确率提高18.5%-31.6%。

提交时间: 2018-05-02 来自合作期刊:《计算机应用研究》 点击量168下载量103 评论 0

12  尾页  转到  [2 页/ 14 条记录]