分类： 计算机科学 >> 计算机科学的集成理论 提交时间： 2018-10-11 合作期刊: 《计算机应用研究》
摘要： 基于关联规则在大数据挖掘领域正引起广泛关注，算法的重点及难点就是挖掘频繁集。针对现有算法存储结构简单、生成大量冗余的候选集、时间和空间复杂度高，挖掘效率不理想的情况。为了进一步提高关联规则算法挖掘频繁集的速度，优化算法的执行性能，提出基于内存结构改进的关联规则挖掘算法。算法基于Spark分布式框架，分区并行挖掘出频繁集，提出在挖掘过程中利用布隆过滤器进行项目存储，并对事务集和候选集进行精简化操作，进而达到优化挖掘频繁集的速度、节省计算资源的目的。算法在占用较少内存的条件下，相比于YAFIM和MRApriori算法，在挖掘频繁集效率上有明显地提升。算法不但能较好提升挖掘速度，降低了内存的压力，而且具有很好的可扩展性，使得算法可以应用到更大规模的数据集和集群，从而达到优化算法性能的目的。
分类： 计算机科学 >> 计算机科学的集成理论 提交时间： 2018-06-19 合作期刊: 《计算机应用研究》
摘要： 为了解决零水印算法存在抗几何攻击能力弱的问题，提出了一种抗几何旋转攻击的零水印算法。首先根据尺度不变特征变换(SIFT)旋转校正后图像像素失真情况，在中心地带确定像素近似无损的安全区域；其次将该区域进行二级冗余离散小波变换提取低频区域，对该低频区域进行分块并提取每个块的最大奇异值，同时利用每块最大奇异值构建过渡矩阵；然后通过比较过渡矩阵的每个元素值与其均值关系构造特征矩阵；最后将加密后的水印图像与特征矩阵共同构建零水印。实验结果表明，与仅利用SIFT校正算法相比，抗旋转攻击鲁棒性平均提高了13.26%，与GH旋转矩和伪Zernike正交矩算法相比，抗旋转攻击鲁棒性分别提高了1.1%和0.94%；对常规攻击、缩放攻击和循环平移以及小范围的剪切攻击均具有较强鲁棒性。
分类： 计算机科学 >> 计算机科学的集成理论 提交时间： 2018-05-20 合作期刊: 《计算机应用研究》
摘要： 针对协同表示的高光谱图像异常检测算法中双窗口中心为异常像元同时背景字典存在同种异常像元的情况，中心像元的输出较小难以与背景区分的问题，提出一种改进协同表示的高光谱图像异常检测算法。为了减小背景字典中异常像元的权重，使用背景字典原子与均值的距离调整原子的权重，从而增大上述情况下中心像元的输出。实验结果表明，提出的算法在不同双窗口下都取得了较好的检测效果，验证了算法的有效性。
分类： 计算机科学 >> 计算机科学的集成理论 提交时间： 2018-05-02 合作期刊: 《计算机应用研究》
摘要： 城市区域可达性评估一直以来是智能交通领域备受关注的热点问题。传统的区域可达性评估模型一般只支持GIS、GPS等单一数据作为可达性的评估依据，无法避免因外界因素的影响对区域可达性造成的评估不准确问题。针对此问题，以出租车GPS行车数据、时段、天气等多维数据作为区域可达性的评估依据，构建了一种支持多元数据的城市区域可达性评估模型，在此基础上设计了基于多维OD矩阵的多元数据区域可达率计算方法，并将可达率作为区域可达性量化标准以达到提高可达性评估准确性的目的。此外，针对因传统GPS数据清洗方法过于粗糙而导致的有效信息遗漏、数据矫正不准确问题，利用基于统计学理论的序列数据清洗方法，运用出租车GPS数据的速度与加速度信息纠正潜在的误差数据以提高GPS数据的清洗效果。实验证明，利用提出的多元数据城市区域可达性评估模型可达性评价的准确率提高9.1%-37.8，其中计算的区域可达率的准确性较传统方法提高12.6%-35.5%，平均旅行时间的准确率提高18.5%-31.6%。
点击量
点击量
下载量
评论
