基于Levenshtein distance算法的句子相似度计算

来源 :电脑知识与技术(学术交流) | 被引量 : 0次 | 上传用户:grasskeeper
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  摘要:基于Lovenshtein distance(LD)算法,以计算句子相似度为切入点,通过实验分析对自然语言处理过程中如何计算两个句子的相似度进行研究,实验证明在度量两个句子相似度的计算方法中Levenshtein distance(LD)算法是度量两个句子相似度的有力算法或工具,有助于在拼写检查、雷同试卷分析等程序开发过程中编写出更加高效的代碼。 全文查看链接
其他文献
摘要:该文阐述了数据挖掘教学评价系统中建立教学评价指标体系的理论,提出了建立的原则及其应该发挥的作用。应用层次分析法(AHP)对教师教学评价体系模型進行科学的分析,最终选出评估指标。  关键词:AHP;教学评价;指标体系  中图分类号:TP311  文献标识码:A  文章编号:1009—3044(2009)12—3177—02
摘要:该文提出了一个基于Web Services和XML技术的分析服务系统,并应用到设备故障诊断决策中。解决了传统分析服务重组性、重用性差,不支持异构的、分布的数据和系统等问题,为提高协同企业制造产品的质量提供了有力支持。  关键词:分析服务;Web Services;XML;SOAP;故障诊断  中图分类号:TP393文献标识码:A文章编号:1009-3044(2009)24-6842-02  
摘要:XML(Extensible Markup Language)即可扩展标记语言的数据特性使其与数据库的关系日益密切。研究了SQL Server 2000数据库对XML的支持,分析了采用HTTP(Hypertext Transfer Protocol)即超文本传输协议方式访问SQL Server的原理,描述了IIS(Internet Information Server)即互联网信息服务的详细
摘要:IEEE802.1x是基于端口的访问控制协议,由客户端系统、认证系统和认证服务器系统三个部分组成。利用802.1x协议可以实现联网用户的身份认证、授权、计费等功能,全面提高了校园网的安全性和可管理性。  关键词:802.1x;认证;协议;Radius;校园网  中图分类号:TP393文献标识码:A文章编号:1009-3044(2008)29-0506-03  Application of I
摘要:针对MPLS网络,提出一种带宽时延约束路由改进算法,引入节点负荷率的限制,在路由时避开负载较重的链路,在保证用户业务带宽与时延约束的前提下,为一部分流量尋找一条相对较长但负载较轻的路径,以使得整个网络的流量分布更加均衡,从一定程度上可以减少网络拥塞。从仿真实验结果来看,改进后的算法在吞吐量、请求建立的成功率以及端到端时延等性能方面有比较好的表现。  关键词:多协议标记交换;服务质量路由;多约
摘要:面向属性归纳方法是面向查询的、基于泛化的联机数据分析处理技术。研究使用SQL语句直接实现广义关系表,简化面向属性归纳方法的实现。  关键词:数据挖掘;数据泛化;面向属性归纳  中图分类号:TP311文献标识码:A 文章编号:1009-3044(2008)28-0004-03  Use SQL statement implement Attribute-oriented Induction  
摘要:当今世界上最流行、应用最广泛的图像处理软件非Photoghop莫属,它是众多图形图像软件中的霸主,易用且功能異常强大,它已深入到社会的各个领域及生活中,为专业和非专业人士所用。在这里,笔者仅对利用Photoshop对照片进行处理后,总结出的一些简单技巧与大家分享。  关键词:photoshop;斑点;网纹:背景
摘要:本文主要介绍现代智能家居领域中比较前沿的无线智能控制技术在家用智能开关模块中的实现与应用。家用智能开关模块所使用的核心处理器是以ARM9为内核的s3c2410处理器,嵌入式操作系统为LINUX操作系統。  关键词:智能家居;智能开关;无线局域网;802.11n标准;嵌入式操作系统;Linux操作系统;Socket套接字;TCP/IP协议
摘要:介绍了重置系统SID的方法,阐述了PXE网络启动的设置和使用Symantec Ghost 10.0企业版实现计算机实验室软件系統快速架设的过程。 本文为全文原貌 未安装PDF浏览器用户请先下载安装 原版全文
摘要:介绍了MVC模型的基本组成结构,对组成MVC模型的几种基本设计模式进行了解释,将传统的面向对象的MVC编程模型与VB.NET相结合进行C/S模式的应用程序开发,并通过信息管理系统为实例,对其进行了具体实现。  关键词:MVC模型;C/S模式;GoF设计模式;数据库  中图分类号:TP311 文献标识码:A 文章编号:1009-3044(2008)13-20589-04