学科分类
/ 3
58 个结果
  • 简介:随着指纹识别技术的广泛应用,人们对指纹匹配速度和精度的要求越来越高。为了满足用户的需求,研究人员提出了许多优秀的匹配算法,其中点匹配算法是目前研究较广泛的一种算法。由于指纹录入时产生旋转、平移和非才性形变,一般在进行精确的匹配之前先将指纹进行校正。切践校正算法简单,有利于解决指纹录入时产生的旋转和平移,提高匹配速度。在点匹配算法中,利用特征点的方向信息和坐标信息进行匹配,同时采用自适应阀值法,对指纹录入时产生的非玑性形变具有较好的鲁棒性,可以提高识别率。

  • 标签: 指纹识别 匹配 校正 切线 中心点 三角点
  • 简介:本文提出了一种基于余数条件稳定性的自适应盲水印算法,并将DC和AC系数结合进行水印的嵌入。使用余数设置的方法在四个系数中嵌入水印,将它们的余数关联起来。并利用视觉掩蔽效应自适应地选择嵌入强度,使得不可见性和鲁棒性得到很好的折中。通过对系数的重组,对灰度水印权值较高的位(高平面位)进行重点保护,使提取的水印质量得以提高。改进了通常在DC系数中嵌入水印是非盲算法和嵌入容量较小的缺陷,同时避免了DC系数改变过大引起的块效应。实验证明该算法取得了很好的效果。

  • 标签: 余数条件稳定性 自适应 高平面位 DC系数/AC系数
  • 简介:本文阐述了一个网页自动分类系统的设计和实现。设计了一种有效的网页噪音数据过滤算法,并针对kNN算法的主要缺陷进行了改进,提出一种基于中心文本的kNN算法,通过中心文本的获取提高了算法的效率。实验结果表明这两种算法可以改善分类系统的性能。

  • 标签: 网页分类 网页噪音 中心文本
  • 简介:为了进一步优化神经网络算法,提高网络神经算法的速率并提高其稳定性,就现有BP算法所存在的收敛速度慢以及容易陷入局部极小值的弊病,我们将进一步通过一般改进算法解决在神经网络结构优化过程中依然无法解决的问题。依据遗传算法的特征,进一步在经过改进的压缩映射遗传的基础上提出了BP神经网络优化方案。泛函分析中压缩映射原理的应用,一方面解决了困扰人们的BP神经网络算法所固有的缺点,显著地提高了神经网络算法的收敛速度,而且解决了BP神经在运行的过程中和网络连接权值初值的取值紧密相连的缺点。经过大量的计算我们得到如下数据:经过优化改进后,训练时间节约了8.3%,训练步数降低了近17.4%。经过大量的研究实验表明:经过改进后的BP神经网络算法取得了良好的效果,十分具有应用价值。

  • 标签: 改进BP算法 BP神经网络 压缩映射 优化 适应性
  • 简介:为了提高云计算中数据的安全性,利用云计算的容量大、运算速度快、并行性强的特点,结合传统加密算法的优点,本文提出一种既能高效安全传输数据又能进行身份认证的混合加密体制,进一步提高云计算的加密强度。

  • 标签: 云计算 加密算法 混合加密算法
  • 简介:选播是Ipv6中的一种标准通讯模型。本文研究多QoS参数约束的选播路由问题,建立了一种带有多个QoS参数约束的选播通信服务模型,设计实现了相应的多路选播路由算法。网络仿真实验结果表明,该算法是有效且切实可行的,它能同时满足多个QoS的约束条件,具有较好的求解效果,改善了网络服务质量。

  • 标签: 选播路由 QOS 遗传算法 通信服务模型 多QoS参数约束
  • 简介:数据流的概念会随着时间的变化而变化,例如天气预报和网络监控。这种随时改变概念的现象叫做概念漂移。如果不处理好概念漂移不仅降低聚类的质量,并且还会导致错误的聚类结果。现有的概念漂移算法大多都依据分类算法,根据分类算法中的错误率来判断概念漂移。然而,在随时变化的数据流中很难发现类标签。在聚类检测概念漂移中,很多聚类算法都是再概念漂移检测之前,所以当发生概念漂移的时候还要重新聚类。我们提出了一种基于密度网格的数据流聚类和概念漂移检测算法,这个框架采用了一种策略动态地改变滑动窗口。由于用到了密度网格技术,它提升了DCDA检测算法的效率,并且利用可变滑动窗口替换了固定滑动窗口以适应数据流的变化。实验结果证明我们的框架在准确率和时间效率上好于DCDA。

  • 标签: 数据流挖掘 聚类 密度网格 概念漂移
  • 简介:随着Internet、移动网络和高性能网络的不断发展,在网络和不确定参数下具有多约未的QoS多播路由优化技术已成为网络及分布式系统领域的一个重要的研究课题,这也是下一代Internet和高性能网络的难题。本文探讨了具有QoS多播路由问题,逦描述了一种适应于研究QoS多播路由的网络模型。本文在网络环境及不确定参数下,提出了一种在网络规模和可行性方面为Internet、移动网络和其他高性能网络基于Tabu搜索的QoS多播路由优化算法(TQMRA)。TQMRA在网络环境及不确定参数下能够优化网络资源。仿真实验结果表明,TQMRA为QoS多播路由提供了一种新的有效途径。

  • 标签: QOS 多播路由 TABU搜索 不确定参数
  • 简介:传统基于人工免疫的识别算法对于正常行为和非正常行为的定义仅限一次,无法根据实际网络环境中的变化做出调整。克隆选择算法是基于群体的免疫算法,是一种模拟免疫系统的学习过程的进化算法,也是抗体集进行群体更新的策略。

  • 标签: 人工免疫 克隆选择 亲和力
  • 简介:1椭圆曲线标量乘法算法的研究现状自从Kobilitz和Millier提出了将椭圆曲线应用于有限域并应用于公钥加密体系,椭圆曲线便被广泛应用于多种多样的领域中。由于椭圆曲线高比特的安全性,它被积极应用在资源有限的环境中,例如智能卡和嵌入式设备中。

  • 标签: 椭圆曲线 标量乘法 三进制 公钥加密 计算点 有限域
  • 简介:虚拟机动态迁移算法要求在不中断对外实时服务的条件下迁移虚拟机资源,同时要求宕机时间非常短、迁移操作对用户透明。要达到迁移算法的目标,在不同的应用场景下选择合适的迁移算法至关重要。本文提出一种虚拟机动态迁移决策算法,通过分析不同虚拟机动态迁移算法的性能,基于虚拟机负载特征,决策出最优迁移性能的算法。实验结果表明,该算法能够针对不同的负载类型准确地选择最优的迁移算法,相对主流的预拷贝迁移算法能够有效减少迁移时间和停机时间。

  • 标签: 虚拟机动态迁移 负载特征 决策算法 云计算
  • 简介:汉盲翻译系统把中文信息自动翻译为盲文字符,这对盲人的教育、生活等起到非常大的帮助。盲文连写处理是汉盲翻译中重要的一个处理流程,因为盲文不同于中文的特殊性,对分词后的某些字词进行连写是必须的。本文主要研究如何借助形式化的自定义规则描述语言以及连写语料统计库,来设计一个高效,易于扩展和维护的盲文连写实现方案。

  • 标签: 汉盲翻译 连写语料统计库 分词连写
  • 简介:本文在多级过滤算法的基础上,提出了一种适用于区分服务模型的QoS接纳控制算法。该算法支持对聚集类的分级接纳控制,当高优先级的聚集类的QoS要求无法得到满足时,通过拒绝低级别聚集类中大的网络流来满足高级别聚集类的服务质量要求。算法使用扩展的MF算法来找出大的网络流。理论分析结果表明,该算法具有快速的收敛特性,同时能够提供粒度更细的QoS接纳控制策略。

  • 标签: 接纳控制 服务质量(QoS) 多级过滤 区分服务
  • 简介:键是数据库模式和概念设计的基础,是语义的一个重要组成部分。随着XML成为Web上一种通用的数据交换标准格式,将键的概念引入到XML领域就显得非常迫切。本文基于路径和树元组表达式,从数据库设计的角度出发,在XML函数依赖形式化定义的基础上给出XML键完整陆约束定义、XML绝对键和相对键的有效和完备的推理规则,并提出使用多项式时间求解XML候选键的算法,为XML数据库模式的规范化设计奠定了理论基础。

  • 标签: XML DTD XML键 推理规则
  • 简介:为了提高非线性动态系统辨识精度,提出一种基于多新息理论的PID神经网络改进算法。对具有时间延迟非线性动态系统,由于采用多新息,充分利用了系统的当前数据和历史数据,较传统的BP算法,本文所提算法在辨识精度和收敛速度方面具有更好的效果。仿真结果表明该算法的有效性。

  • 标签: 多新息理论 PID神经网络 非线性系统
  • 简介:数字水印技术是数字媒体版权保护的重要手段,本文分析了基于模运算水印嵌入技术,并提出了一种基于模运算的小波域图像水印算法。原始图像经过三级小波分解后,在LH2和HL2子带通过模运算的方法嵌入二值水印序列,检测时计算提取出的水印和原始水印的相关值,判断图像是否含有水印。测试结果表明该算法具有较好的健壮性。

  • 标签: 数字水印 模运算 小波分解
  • 简介:人脸位置的矫正作为人脸检测定位的一个环节,在计算机人脸识别中具有重要的意义。本文提出了一种基于单人脸灰度图像中眼睛定位的人脸位置矫正方法,用居中度使图像小块居中,用匹配度求取适些小图像块中的两块眼睛的小块,再在小范围内对鼻子、嘴巴部分进行水平灰度投影,然后进行扶正。实验结果表明,该方法对于双眼可见单人脸灰度图像能实现快速有效矫正,并能在矫正结果中精确给出双眼瞳孔位置。

  • 标签: 人脸识别 灰度图像 人脸位置矫正 图像块纵向复杂度
  • 简介:T.Johansson和E.Joensson提出了不同于二元对称信道(BSC)模型的线性多项式重构的快速相关攻击算法。本文对该算法进行了改进,改进后的算法的计算复杂度比原算法降低了一半以上。

  • 标签: 线性反馈移位寄存器 相关攻击
  • 简介:在软件复用研究不断深入的情况下,软件构件库的管理研究得到了产业界与学术界越来越多的重视。作为构件库管理的两个核心技术,构件的表示与检索技术已经成为研究热点,其中基于刻面描达的构件相关应用得到了广泛研究,针对构件查询的特点,结合模式分析申的树匹配思想,本文提出了一种新颖的构件树路径包含匹配模型及其相应的构件查询匹配算法,该算法可以在保持构件查准率的前提下,有效提高构件的查全率,算法的时间复杂度和空间复杂度是线性的,试验表明具有良好的查询效率。

  • 标签: 软件复用 构件查询 构件库 刻面分类 路径包含匹配
  • 简介:高中信息技术新课程的选修课程包括五个模块。其中“算法与程序设计”模块对机房网络等硬件配置要求相对较低,不少学校选择开设了此模块。然而该模块中深奥和抽象的知识点较多,在授课过程中我们明显感觉到学生理解起来比较困难。为此,我们积极探究尝试各种方法,力图帮助学生深入理解和掌握。“打比方”就是我们探究出的一个行之有效的好方法。

  • 标签: 算法程序 应用 教学 选修课程 信息技术 配置要求