导读:本文包含了归一化编辑距离论文开题报告文献综述及选题提纲参考文献,主要关键词:相对距离,归一化编辑距离,自由文本,击键
归一化编辑距离论文文献综述
王博,胡晓勤[1](2014)在《基于归一化编辑距离的自由文本击键特征分类识别方法》一文中研究指出针对基于相对距离的自由文本击键特征分类识别方法 (R方法 ),提出了一种基于归一化编辑距离的自由文本击键特征分类识别方法。通过数据收集、预处理、距离计算、归一化处理、分类判定等过程,实现了对中文自由文本击键特征样本进行准确分类识别的方法。实验证明,本方法比R方法的分类正确率更高,识别准确度更好。(本文来源于《计算机安全》期刊2014年10期)
李玉鉴,张晨光[2](2011)在《满足度量性质的归一化树编辑距离》一文中研究指出利用树大小和树编辑距离的简单函数提出了一种归一化树编辑距离,在权重函数具有度量性质且所有插入和删除操作的权重都相等时,不仅能完全满足叁角不等式,而且是一种取值在[0,1]的度量.这种距离可以由树编辑距离直接计算得到,其计算时间复杂度与树编辑距离相同.通过手写数字识别实验说明,AESA算法利用该距离获得的识别率为91.6%,比其他2种归一化树编辑距离分别高0.2%和0.8%.(本文来源于《北京工业大学学报》期刊2011年04期)
李玉鉴,王方圆[3](2008)在《基于归一化编辑距离的系统进化树重构》一文中研究指出为了克服传统距离法在构建进化树时需要进行多序列比对所带来的计算复杂度问题,提出了利用两两序列之间的归一化编辑距离矩阵来构造进化树的方法.通过对11种脊椎动物和20种哺乳动物的Nd5、Nd4和cytb的基因序列以及线粒体全基因组序列数据,分别计算归一化编辑距离矩阵,并使用Neighbor-Joining法,重建了一些已被多种方法验证过的进化树。(本文来源于《北京工业大学学报》期刊2008年11期)
袁和金,张艳宁,周涛,佘红伟,李秀秀[4](2008)在《基于归一化编辑距离和谱聚类的轨迹模式学习方法》一文中研究指出针对欧氏距离和Hausdorff距离等在描述目标运动轨迹差异性时度量不够准确的问题,提出一种基于归一化编辑距离和谱聚类的轨迹分布模式学习方法.首先对目标的运动轨迹进行矢量量化编码;然后采用归一化的编辑距离来度量轨迹编码序列之间的差异,得到归一化编辑距离矩阵;再通过该矩阵进行谱聚类来提取轨迹的分布模式;最后利用所提取的轨迹分布模式确定整条轨迹及其局部是否异常.通过仿真和真实场景的实验验证了该方法的有效性.(本文来源于《计算机辅助设计与图形学学报》期刊2008年06期)
孔敏,方杰,罗斌[5](2007)在《基于图谱归一化编辑距离的聚类算法》一文中研究指出图之间的距离度量一直是研究的难点之一。文中提出了一种基于图谱归一化编辑距离的聚类方法。首先利用图的谱方法实现图中点的排序,再用串编辑距离进行两图之间的相似性度量,以此距离构成的不相似矩阵,应用基于矩阵理论的聚类算法实现序列图的聚类研究。考虑到图中点的多少差异,给出归一化串编辑距离的方法解决长短谱序列间距离差异误差问题。实验表明,基于图谱归一化编辑距离的聚类方法是有效的。(本文来源于《皖西学院学报》期刊2007年05期)
归一化编辑距离论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
利用树大小和树编辑距离的简单函数提出了一种归一化树编辑距离,在权重函数具有度量性质且所有插入和删除操作的权重都相等时,不仅能完全满足叁角不等式,而且是一种取值在[0,1]的度量.这种距离可以由树编辑距离直接计算得到,其计算时间复杂度与树编辑距离相同.通过手写数字识别实验说明,AESA算法利用该距离获得的识别率为91.6%,比其他2种归一化树编辑距离分别高0.2%和0.8%.
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
归一化编辑距离论文参考文献
[1].王博,胡晓勤.基于归一化编辑距离的自由文本击键特征分类识别方法[J].计算机安全.2014
[2].李玉鉴,张晨光.满足度量性质的归一化树编辑距离[J].北京工业大学学报.2011
[3].李玉鉴,王方圆.基于归一化编辑距离的系统进化树重构[J].北京工业大学学报.2008
[4].袁和金,张艳宁,周涛,佘红伟,李秀秀.基于归一化编辑距离和谱聚类的轨迹模式学习方法[J].计算机辅助设计与图形学学报.2008
[5].孔敏,方杰,罗斌.基于图谱归一化编辑距离的聚类算法[J].皖西学院学报.2007