|
以文本方式查看主题 - 计算机科学论坛 (http://bbs.xml.org.cn/index.asp) -- 『 Semantic Web(语义Web)/描述逻辑/本体 』 (http://bbs.xml.org.cn/list.asp?boardid=2) ---- 关于ontology mapping中的“字符串编辑距离”概念 (http://bbs.xml.org.cn/dispbbs.asp?boardid=2&rootid=&id=29881) |
|
-- 作者：swfan -- 发布时间：4/4/2006 1:29:00 AM -- 关于ontology mapping中的“字符串编辑距离”概念 谁能解释一下在ontology mapping中，基于语言学(linguistic)上的相似性进行比较时，常采用“字符串编辑距离(string edit distance)”的概念，距离约大，相似性越小。这里的“编辑距离”到底是指什么？能不能给个例子？一直没明白，但又常常看到，似乎是最基本的东西。谢谢 |
|
-- 作者：englefly -- 发布时间：4/4/2006 9:48:00 AM -- 没人回答，我就把我记得起来的部分说一下吧。 这个距离就是把串 S1通过 两个标准动作： “插入一个字符” ”删除一个字符“ 变化到S2。所需要执行的动作次数就是两个串间的距离。 大概是这样的 |
|
-- 作者：MerryZhang -- 发布时间：4/4/2006 11:00:00 AM -- 光靠计算距离来判断两个词的相似性显然是不够的，可能还需要考虑同义词 |
|
-- 作者：npubird -- 发布时间：4/4/2006 12:24:00 PM -- 编辑距离是一种常用的比较字符串的算法，原理很简单，自己应该去找相应的资料。 |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
46.875ms |