检索结果-南通市图书馆

基于局部坐标系和哈希技术的空间曲线匹配算法

在线全文

学校读者我要写书评

暂无评论

计算机工程 2003年第4期29卷 28-29,76页

作者：耿国华刘晓宁周明全西北大学计算机科学系西安710069

针对三维物体识别领域中的问题，提出了一种基于局部坐标系和哈希技术的空间曲线匹配算法。该方法通过提取一条曲线的恒定特征点，构造局部坐标系；然后再计算局部坐标系中的相似不变量，构造哈希表；采用哈希技术对这些不变量进行比较... 详细信息

针对三维物体识别领域中的问题，提出了一种基于局部坐标系和哈希技术的空间曲线匹配算法。该方法通过提取一条曲线的恒定特征点，构造局部坐标系；然后再计算局部坐标系中的相似不变量，构造哈希表；采用哈希技术对这些不变量进行比较,达到匹配曲线的目的。此算法应用于计算机辅助文物复原系统中，经实验表明，所给方法具有运行稳定、高效和适用性强等优点。

关键词：局部坐标系哈希技术空间曲线匹配算法计算机视觉物体识别

在线全文

学校读者我要写书评

暂无评论

介绍哈希技术实际应用的例子

软件 1995年第2期16卷 16-22页

作者：刘冠福广东珠海拱北海关技术处

本文介绍了海关贸易统计的月报生成子系统,并提出、实现了使用哈希技术,改进原子系统的设计方法。

关键词：海关统计哈希技术对外贸易数据处理中国

在线全文

学校读者我要写书评

暂无评论

基于YARN和哈希技术的大数据K近邻研究

基于YARN和哈希技术的大数据K近邻研究

作者：张明阳河北大学

学位级别：硕士

大数据是近几年机器学习领域最热门的研究方向之一,大数据给传统的机器学习带来了巨大挑战。K-近邻是一种著名的分类算法。由于它简单且易于实现,所以被广泛应用于许多领域,如人脸识别、基因分类、决策支持等。然而,在大数据环境中,K-... 详细信息

大数据是近几年机器学习领域最热门的研究方向之一,大数据给传统的机器学习带来了巨大挑战。K-近邻是一种著名的分类算法。由于它简单且易于实现,所以被广泛应用于许多领域,如人脸识别、基因分类、决策支持等。然而,在大数据环境中,K-近邻算法的效率变得非常低,甚至不可行。针对这一问题,基于Yarn和哈希技术,本文提出了两种解决方案:一种用Mapreduce和SimHash在云计算平台上实现针对大数据集的K-近邻分类;另一种用Spark和SimHash在云计算平台上实现针对大数据集的K-近邻分类。两种解决方案的基本思路是类似的,包括三步:(1)对大数据集做哈希变换,将其变换到海明空间;(2)在海明空间中,基于云计算Yarn平台用大数据计算框架Mapreduce和Spark寻找与测试样例x在同一个桶中的训练样例;(3)在同一个桶中再寻找测试样例x的K个精确近邻,并用这K个精确近邻对x进行分类。实验结果显示,在分类能力保持的前提下,本文提出的解决方案是可行的,而且可以大幅度地提高K-近邻算法的效率。

关键词： K-近邻 Yarn 哈希技术分类算法大数据集

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

进化算法中历史计算数据的哈希技术研究

进化算法中历史计算数据的哈希技术研究

作者：闫盼太原科技大学

学位级别：硕士

进化算法由于其强大的系统建模能力和空间搜索能力已被广泛应用于许多实际问题的求解中。然而在算法进化的过程中存在着个体适应值重复计算的问题,尤其在解决实际工程中的复杂问题时,适应值的计算会消耗大量时间资源。针对个体适应值的... 详细信息

进化算法由于其强大的系统建模能力和空间搜索能力已被广泛应用于许多实际问题的求解中。然而在算法进化的过程中存在着个体适应值重复计算的问题,尤其在解决实际工程中的复杂问题时,适应值的计算会消耗大量时间资源。针对个体适应值的重复计算问题,如果将已计算的数据保存起来,计算适应值前先检查历史计算数据,若存在计算过的数据便可直接使用,这样,就可以通过保存与查询历史计算数据的方式来减少个体适应值的实际计算次数。文中首先针对进化算法中历史计算数据的特点,对哈希表的key值编码,哈希函数与冲突处理进行了研究,提出了基于哈希表的历史计算数据高效存取方法;在此基础上,对离散、连续优化问题中历史计算数据高效利用问题进行了研究。对于处理适应值计算费时问题的另一种有效的方法是适应值估值策略,本文针对进化算法中适应值估值策略常用的邻域查询问题,提出了一种基于哈希桶的邻域查询方法。最后,针对使用哈希桶处理不同问题分别给出了仿真实验数据及结果分析。仿真实验表明,将哈希机制用于历史计算数据的高效利用,能够有效地减少适应值的计算次数,提高算法效率。

关键词：哈希技术进化算法历史计算数据邻域数据邻域查询

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于抽样和哈希技术的网络流量测量算法研究

基于抽样和哈希技术的网络流量测量算法研究

作者：王铌吉林大学

学位级别：硕士

互联网是由上亿台计算机互联成的全球性网络，随着网络技术的日新月异,网络的性能也不断提高,用户和网络应用逐渐增多，网络流量变得越来越大，网络行为也变得越来越复杂。掌握互联网的行为是网络规划、网络管理和网络安全、新网络协议... 详细信息

互联网是由上亿台计算机互联成的全球性网络，随着网络技术的日新月异,网络的性能也不断提高,用户和网络应用逐渐增多，网络流量变得越来越大，网络行为也变得越来越复杂。掌握互联网的行为是网络规划、网络管理和网络安全、新网络协议和网络应用设计等诸多研究工作的重要前提。网络流量测量是理解网络行为最有效的途径，是对互联网进行控制的基础和前奏，也是对现有互联网进行重新设计和升级换代的依据。由于高速网络的快速发展与流数量的巨大，使得实时在线的流测量变得比较困难。因此各种流测量技术、流测量算法成为研究热点。本文首先简单综述了基于抽样技术的流测量算法研究现状，并在此基础上，尝试了一种改进的分层抽样技术。通过对关键参数的重新配置和理论分析，改变以往的简单分层策略，同时使用简单线性估计，利用Φ偏差检验方法，探讨改进的分层抽样与原来的各种抽样技术在测量报文长度分布方面准确性性能比较。随后，本文对基于哈希技术的流测量算法研究现状进行简单分析，并根据TCP流的特性，实验了一种新的报文过滤技术CTBF(Counting Time-out Bloom Filter)技术，用于统计TCP流长度分布。通过对不同特性的流采用不同的处理方式，增加网络测量性能，提高测量系统的资源利用率。最后，本文考虑抽样技术和哈希技术的优缺点，探讨使用两者相结合的测量方法。并根据网络上的流统计呈现很强的重尾分布的特性，得到使用面向流的周期抽样和CBF技术相结合的方法即FS-CBF（Flow Sample-Counting Bloom Filter）方法实现长流识别。

关键词：网络流量流测量抽样技术哈希技术

基于哈希技术和MapReduce的大数据集K-近邻算法

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

计算机科学 2017年第7期44卷 210-214页

作者：翟俊海张明阳王婷婷郝璞河北大学数学与信息科学学院保定071002

K-近邻是一种著名的分类算法。由于简单且易于实现,因此其被广泛应用于许多领域,如人脸识别、基因分类、决策支持等。然而,在大数据环境中,K-近邻算法变得非常低效,甚至不可行。针对这一问题,提出了一种基于哈希技术和MapReduce的大数据... 详细信息

K-近邻是一种著名的分类算法。由于简单且易于实现,因此其被广泛应用于许多领域,如人脸识别、基因分类、决策支持等。然而,在大数据环境中,K-近邻算法变得非常低效,甚至不可行。针对这一问题,提出了一种基于哈希技术和MapReduce的大数据集K-近邻分类算法。为了验证算法的有效性,在4个大数据集上进行了实验,结果显示,在保持分类能力的前提下,所提算法可以大幅度地提高K-近邻算法的效率。

关键词： K-近邻哈希技术分类算法大数据集

哈希技术在广东电信公话200话单处理中的应用

在线全文

学校读者我要写书评

暂无评论

广东通信技术 2003年第7期23卷 38-41页

作者：马根峰广东电信公用电话管理中心

在电信领域 ,处理上亿条记录的大型话单文件是经常的。如何对大型文件按照一些指标 (如电话号码 ,卡号 )进行统计 ,这是一件相当复杂的工作。而哈希表是数据结构中的重要概念之一 ,由于它在记录查找时一次存取便能得到所查记录 ,所以在... 详细信息

在电信领域 ,处理上亿条记录的大型话单文件是经常的。如何对大型文件按照一些指标 (如电话号码 ,卡号 )进行统计 ,这是一件相当复杂的工作。而哈希表是数据结构中的重要概念之一 ,由于它在记录查找时一次存取便能得到所查记录 ,所以在电信领域中对大型话单文件进行处理时 ,显示出相当高的效率。介绍了哈希表的有关知识 ,广东电信公用电话200话单处理中为了实现话单统计所采用的哈希表、冲突解决方法 ,话单处理的流程以及应用中的关键算法。

关键词：哈希技术广东电信公话200话单处理哈希函数冲突处理方法系统流程公用电话业务

在线全文

学校读者我要写书评

暂无评论

一种基于哈希技术的文本关联规则算法

鞍山师范学院学报 2007年第6期9卷 36-39页

作者：耿新青娄亚斌张恩胜鞍山师范学院数学系辽宁鞍山114007

采用新的关键字的获得方法,并基于DHP算法提出一种新的高效的文本关联规则算法.根据***公式计算特征词的权重,特征词的平均权重作为阈值,权重大于阈值的特征词作为该文本的关键词,将关键词的权重用到本文的算法ARTREE中,抽取出文本的关... 详细信息

采用新的关键字的获得方法,并基于DHP算法提出一种新的高效的文本关联规则算法.根据***公式计算特征词的权重,特征词的平均权重作为阈值,权重大于阈值的特征词作为该文本的关键词,将关键词的权重用到本文的算法ARTREE中,抽取出文本的关联规则.本文算法和Apriori算法相比,具有运算效率高、规则的精度高的优点.实验验证本算法的有效性.

关键词：哈希技术文本关联规则

在线全文

学校读者我要写书评

暂无评论

基于哈希技术的多级安全物联网框架

信息记录材料 2021年第12期22卷 157-158页

作者：王华河南工业贸易职业学院信息工程学院河南新郑451191

在计算机领域中,物联网及其应用在技术上发挥着重要作用。目前的趋势是在物联网应用中拥有良好的安全性。本文提出了物联网的多层次安全框架,包括3个安全框架,可以由一个特定的用户访问。为了访问所需的框架,应通过用户证书使用特定的秘... 详细信息

在计算机领域中,物联网及其应用在技术上发挥着重要作用。目前的趋势是在物联网应用中拥有良好的安全性。本文提出了物联网的多层次安全框架,包括3个安全框架,可以由一个特定的用户访问。为了访问所需的框架,应通过用户证书使用特定的秘钥,所有的秘钥和加密的URL都是使用安全哈希算法-256生成的。本研究工作的重要阶段是加密URL,它是由系统使用随机函数和S H-256生成的。每次当框架-Ⅱ被请求时,物联网系统会生成新的加密URL,这是本文中使用的最佳安全步骤。在物联网系统中使用多级安全框架后,用户可以与物联网设备安全地互动,使用这个提出的安全框架,可以安全地应用于物联网设备。

关键词：物联网哈希技术安全架构