V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
honkew
V2EX  ›  问与答

对比两串字符相似度的方法

  •  
  •   honkew · 2015-08-24 15:51:18 +08:00 · 1993 次点击
    这是一个创建于 3173 天前的主题,其中的信息可能已经有所发展或是发生改变。

    可行,有效率的方法

    3 条回复    2017-01-04 11:02:21 +08:00
    rock_cloud
        1
    rock_cloud  
       2015-08-24 16:44:05 +08:00
    首先,请定义相似度。
    举个例子:
    相似度为 最短字符串长度 /最长字符串长度
    则: abc 和 abcde 的相似度为 60%。
    honkew
        2
    honkew  
    OP
       2015-08-25 09:31:52 +08:00
    v2ex 怎么分割文章标签的
    kimwang
        3
    kimwang  
       2017-01-04 11:02:21 +08:00
    @honkew 估计是分词技术? WECENTER 这款问答程序就是用分词技术进行搜索的,将分词技术应用于自动分割文本中有语义的词汇,然后作为标签进行提取应该也是可以的。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   2249 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 31ms · UTC 06:09 · PVG 14:09 · LAX 23:09 · JFK 02:09
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.