编辑距离
编辑距离的相关文献在1996年到2022年内共计312篇,主要集中在自动化技术、计算机技术、无线电电子学、电信技术、电工技术
等领域,其中期刊论文244篇、会议论文15篇、专利文献43461篇;相关期刊127种,包括智能计算机与应用、计算机工程、计算机工程与设计等;
相关会议14种,包括第29届中国数据库学术会议、第28届中国数据库学术会议、2010年全国高等职业教育计算机信息学术年会等;编辑距离的相关文献由774位作者贡献,包括赵志靖、李建中、林鸿飞等。
编辑距离—发文量
专利文献>
论文:43461篇
占比:99.41%
总计:43720篇
编辑距离
-研究学者
- 赵志靖
- 李建中
- 林鸿飞
- 王宏志
- 高宏
- 古天龙
- 周傲英
- 宋锐
- 张全
- 张玉芳
- 房琛琛
- 朱小冬
- 李辉
- 柳元
- 熊忠阳
- 王国仁
- 王晶
- 王继民
- 董东
- 薄钧戈
- 赵晓楠
- 陈懿诚
- 骆吉洲
- 齐琪
- D·梅耶泽
- H·李
- J·徐
- V·坦科维奇
- 丁兆云
- 丁宇杰
- 丁泽亚
- 万定生
- 不公告发明人
- 乐嘉锦
- 乔凤才
- 于爽
- 于诗文
- 仲红
- 任崇广
- 何速
- 余和芬
- 余巧丽
- 冉启斌
- 冯金波
- 刘志镜
- 刘振岩
- 刘桂珍
- 刘浩
- 卢希
- 史晴琳
-
-
邱景;
欧津东;
谢冬;
王铮;
杜杰卓
-
-
摘要:
针对低信噪比下磁异常信号相似性难以度量的问题,该文提出基于正交基函数(OBF)分解和编辑距离法(EDR)相结合的OBF-EDR磁异常信号相似性度量方法。该方法通过对磁异常信号进行正交基函数分解得到离散基函数系数,根据背景噪声与基函数不相关的特性提高离散基函数系数信噪比,利用编辑距离法对离散基函数系数进行相似性计算从而间接实现对磁异常信号的相似性度量。仿真测试表明OBF-EDR方法相较于EDR算法可在更低信噪比情况下对磁异常信号进行相似性度量。
-
-
许尧;
马欢;
许旵鹏;
于和林;
杨经超;
毛玉荣
-
-
摘要:
为提高继电保护智能运维信息采集配置的效率及正确性,提出一种基于知识图谱的智能运维系统信息采集自动配置技术。基于继电保护相关规范建立继电保护装置数据输出端口的标准化模型,依据专家知识按照IED类型建立智能运维系统信息采集点与继电保护装置标准化数据输出端口的关联关系,形成智能运维系统信息采集配置知识图谱本体。结合智能运维系统的历史配置数据进行知识学习,建立智能运维系统信息采集配置知识图谱。基于二次设备数据输出端口地址信息与继电保护装置数据输出端口的标准化模型的相似性计算,自动将二次设备数据输出端口地址匹配到标准信息端口地址实现知识融合,并引入CBOW模型增强语义理解,提高实体相似性算法的精度。实例验证结果表明,基于知识图谱的智能运维系统信息采集自动配置技术可有效提高智能运维系统配置效率,保证配置的正确性。
-
-
王丽丽;
向小阳;
方贤文
-
-
摘要:
利用行为子集可以求得事件日志与过程模型之间的近似一致性度,但现有方法得到日志候选迹间的行为差异小,影响了行为子集的代表性而导致近似一致性度的准确度偏低。针对该问题,提出一种应用聚类技术预处理事件日志以构造行为子集的近似一致性方法。首先根据迹之间的Levenshtein编辑距离,将事件日志中具有较高行为相似性的迹聚类成若干个子日志;然后遍历各子日志,采用簇内高频和簇中心两种方法选出子日志中的代表迹,形成候选迹集合;进一步利用最优对齐技术构造出模型的行为子集,将其与完整的事件日志进行拟合度计算来得到近似一致性度及其上下界值。最后对现实事件日志进行仿真实验,从准确度和时间效率两方面验证了该方法的优越性。
-
-
刘峻松;
唐明靖;
薛岗;
杨成荣
-
-
摘要:
Stack Overflow是一个计算机编程领域的问答社区,其中的文本蕴含大量有价值的信息可供挖掘,但由于其本身存在大量的错误词汇,给文本的分析造成影响。对此,提出一种词语自动检测纠错算法,通过词向量的技术以语义相似度为核心,对错误词汇进行分析,结合改进的编辑距离算法对文本进行自动检测纠错。实验结果表明,该算法能够对诸如此类专业性较强的领域主题文本进行自动检测纠错,并且能够较好地还原标准文段用词。
-
-
余松森;
陈晓升;
苏海;
钟莉;
张智辉
-
-
摘要:
各种各样的字体导致卷积神经网络对商标图像提取的特征存在冗余,文字部分的信息不仅没有充分利用,反而对图像特征的匹配产生了影响。提出一种融合卷积特征与文字特征的商标检索方法,在深度学习检索方法的基础上融合文字特征匹配的结果。针对文字特征之间的距离计算,提出一种改进的编辑距离算法用于提高文字特征的匹配效果,提高商标检索的准确率。
-
-
黎寿涛;
夏成军;
钟明明;
管霖
-
-
摘要:
研究连锁故障发展机理以及辨识故障演化路径中的关键线路,对揭示电力系统薄弱环节、降低连锁故障风险具有重要意义。为此,文中提出一种基于故障链聚类算法的电网关键线路辨识方法。首先,建立改进的基于直流潮流法的电力系统解列模拟器(DCSS)连锁故障仿真模型,配合随机化学(RC)法高效生成含详细时序信息的故障链集合;然后,以编辑距离为相似性指标实现对故障链的层次聚类,分类后的故障链集合不仅可以降低后续数据挖掘的难度,而且能够更加全面地识别出不同连锁故障演化模式中的薄弱环节;最后,以Matpower 2383节点系统为例,根据关键线路扩容后系统风险水平的下降程度评估各类算法所辨识线路的重要性。结果表明文中方法能更好降低系统连锁故障风险水平,证明了所提模型及算法的有效性。
-
-
史方芳;
李聪聪;
李玉敦;
李宽;
李娜
-
-
摘要:
继电保护定值的正确性至关重要,但人工编制定值单、人工输入装置定值难免出现错误,给电网的安全运行带来隐患。基于山东电网整定计算工作,提出一种基于编辑距离的遍历模糊匹配方法继电保护定值比对系统。设计定值比对的方案,提出典型定值单数据库建立方法以及定值比对的基本原理及流程,采用模糊匹配方法实现定值条目匹配,自动比对不同保护类型的定值单中不同类型保护定值条目,有效提高山东电网定值比对的准确性和工作效率,避免人为失误造成的定值错误。
-
-
胡建鹏;
魏龙;
林渤
-
-
摘要:
针对高校C语言程序设计课程教师很难对课堂上每一个学生遇到的问题进行点评,同时课下的编程练习也缺乏对程序错误的指导等问题,设计了一种针对学生程序分析与程序修复的方法。在静态代码分析软件Cppcheck所能检测缺陷类型的基础上,添加了一些学生代码常见的缺陷类型。对于学生程序中出现的语法错误,本文在以往提交的学生代码数据库中,使用编辑距离算法获取修复提示,学生根据修复提示信息对代码进行改正。并基于此方法实现了相关模块应用到C语言在线实验系统,取得了不错的应用效果。
-
-
薄钧戈;
乔亚男;
齐琪;
黄鑫;
房琛琛
-
-
摘要:
随着人工智能、大数据和云计算风起云涌,对高校学生程序设计能力的培养提出了更高层次的要求。很多高校在计算机和非计算机专业都开设了程序设计类课程,该类课程需要学生进行大量的上机编程练习以培养应用计算机去求解实际问题的能力,同时很多高校都将在线评测系统引入到程序设计类课程的实践中,而大部分在线评测系统没有友好的错误反馈指导功能。该文提出了一种基于编辑距离的自适应反馈程序评测方法,通过检测学生代码的编译信息和测试用例信息,应用编辑距离,自适应给出学生代码出错原因并给出反馈指导,帮助学生快速找到代码出错位置并有针对的进行修改。结合自适应反馈程序评测方法的在线评测系统,可以有效激发学生的学习热情,通过在实践中学习掌握正确的计算机思维和行动方法,促进程序设计类课程的教学质量。研究结果为高校程序设计类课程实践过程智能化改良提供了理据。
-
-
王华敏;
黄梦醒;
冯文龙;
冯思玲
-
-
摘要:
针对基于音形码或HowNet的中文词相似度检测算法无法同时考虑汉字的音、形、义特征,导致检测结果不准确等问题,提出改进音形码与HowNet相结合的中文词相似度检测算法。考虑缺少声母与韵母的情况,采用格雷码编码的音码进行改进。将形码的四角号码编码改为可较为细致描述汉字的笔顺编码。在加权编辑距离的基础上,改进字符串匹配方式。最后将改进的音形码与HowNet相结合。实验表明,无论从音形还是词义检测中文词相似度,算法有更高的准确度。
-
-
梁广民
- 《2010年全国高等职业教育计算机信息学术年会》
| 2010年
-
摘要:
本文研究的是在ERP(Edit Distance With Real Penalty)距离下监测数字流,寻找与已知序列相似的子序列。许多应用如网络分析、传感器监测等中,数据源源不断地到达,由于受到资源的限制不可能存储所有的历史数据,并针对该类应用中噪音及序列的扭曲等因素的影响,提出了SM_ONSTREAM算法,先对数据进行预处理,并采用一种新颖的相似性度量指标,将算法复杂度降为O(N),完全满足数据流“一遍扫描”的实时性要求。最后,理论分析和实验结果表明,与现有的子序列匹配算法相比,本文提出的方法具有更强的性能和效率,更适合于数据流应用。
-
-
杨洋;
杨新武;
李玉鉴
- 《第四届图像图形技术与应用学术会议》
| 2009年
-
摘要:
本文在特征串比较方法的基础上,提出了一种自动眉毛识别方法。rn 该方法首先自动提取纯眉毛图像,然后利用傅立叶变换和一种改进的k均值聚类方法将一列纯眉毛图像映射为一个特征整数值,提取特征序列,最后通过计算两个眉毛特征串之间的编辑距离确定所识别的候选人.实验表明,该方法不仅能够较好地自动提取眉毛图像,而且达到了较高的眉毛识别准确率.
-
-
-
-
吴青泉;
东北大学信息科学与工程学院;
王国仁;
王镝;
胡大斌;
汪恒杰;
郭烨;
朱铭杰
- 《第二十四届中国数据库学术会议》
| 2007年
-
摘要:
在DNA序列中查找重复片段是基因序列分析的一个重要课题.由于重复片段的模式长度范围较大,所以仅使用编辑距离(edit distance)很难良好的衡量序列的相似性.提出了衡量重复片段相似性的新标准,新标准表达了序列间的距离与序列中相同部分的关系.考虑到计算的复杂性,基于频率向量提出了新的距离函数PFD(partition frequency distance)以及相应的过滤函数,用以产生重复片段的候选集,提高查找算法的效率.采用后继数组代替滑动窗口的方法进行序列划分,避免只可在等长的片段上查找重复片段的限制.实验结果表明,与TRF(tandem repeat finder)方法相比,基于PFD过滤函数的算法可以找到更多的满足相似性要求的重复片段.
-
-
张丽云;
李玉鉴
- 《第十一届中国人工智能学术年会》
| 2005年
-
摘要:
为了对机器翻译系统进行更合理的自动评测,本文参照一种新的编辑距离归一化技术,提出了归一化编辑相似度/距离(NES/NED)的机器翻译评测方法.该方法不仅在理论上比WER方法更合理,而且实际应用中也比WER方法更接近人工评测的可理解度分数.此外,NES/NED的评测结果与人工评测的相关性也不亚于BLEU和NIST方法.
-
-
-
-