Java字符串相似度:各种字符串相似度和距离算法的实现:Levenshtein,Jaro-winkler,n-Gram,Q-Gram,Jaccard索引,最长公共子序列编辑距离,余弦相似度..-源码

上传者: 42126668 | 上传时间: 2021-08-18 10:31:38 | 文件大小: 462KB | 文件类型: ZIP
Java字符串相似度 一个实现不同字符串相似度和距离度量的库。 当前实现了十二种算法(包括Levenshtein编辑距离和同级,Jaro-Winkler,最长公共子序列,余弦相似性等)。 查看下面的摘要表以获取完整列表... 下载 使用Maven: info.debatty java-string-similarity RELEASE 或检查。 该库需要Java 8或更高版本。 总览 下面介绍了每种已实现算法的主要特征。 “成本”列给出了计算成本的估算值,以分别计算长度为m和n的两个字符串之间的相似度。 归一化? 公制? 类型 成本 典型用法 距离 没有 是 O(米* n) 1 距离相似 是 没有 O(米* n) 1 距离 没有 没有 O(米* n) 1 光学字符识别 3 距离 没有 是 O(米* n) 1 3 距离 没有 没有 O(米* n) 1 相似距离 是

文件下载

资源详情

[{"title":"( 52 个子文件 462KB ) Java字符串相似度:各种字符串相似度和距离算法的实现:Levenshtein,Jaro-winkler,n-Gram,Q-Gram,Jaccard索引,最长公共子序列编辑距离,余弦相似度..-源码","children":[{"title":"java-string-similarity-master","children":[{"title":".travis.yml <span style='color:#111;'> 162B </span>","children":null,"spread":false},{"title":"pom.xml <span style='color:#111;'> 7.38KB </span>","children":null,"spread":false},{"title":"checkstyle.xml <span style='color:#111;'> 8.65KB </span>","children":null,"spread":false},{"title":"src","children":[{"title":"test","children":[{"title":"resources","children":[{"title":"11328-1.txt <span style='color:#111;'> 2.33MB </span>","children":null,"spread":false},{"title":"71816-2.txt <span style='color:#111;'> 4.78KB </span>","children":null,"spread":false}],"spread":true},{"title":"java","children":[{"title":"info","children":[{"title":"debatty","children":[{"title":"java","children":[{"title":"stringsimilarity","children":[{"title":"OptimalStringAlignmentTest.java <span style='color:#111;'> 2.41KB </span>","children":null,"spread":false},{"title":"testutil","children":[{"title":"NullEmptyTests.java <span style='color:#111;'> 2.44KB </span>","children":null,"spread":false}],"spread":true},{"title":"experimental","children":[{"title":"Sift4Test.java <span style='color:#111;'> 2.04KB </span>","children":null,"spread":false}],"spread":false},{"title":"LongestCommonSubsequenceTest.java <span style='color:#111;'> 1.86KB </span>","children":null,"spread":false},{"title":"SorensenDiceTest.java <span style='color:#111;'> 2.11KB </span>","children":null,"spread":false},{"title":"MetricLCSTest.java <span style='color:#111;'> 407B </span>","children":null,"spread":false},{"title":"JaccardTest.java <span style='color:#111;'> 2.24KB </span>","children":null,"spread":false},{"title":"LevenshteinTest.java <span style='color:#111;'> 2.10KB </span>","children":null,"spread":false},{"title":"WeightedLevenshteinTest.java <span style='color:#111;'> 4.14KB </span>","children":null,"spread":false},{"title":"RatcliffObershelpTest.java <span style='color:#111;'> 4.31KB </span>","children":null,"spread":false},{"title":"CosineTest.java <span style='color:#111;'> 3.46KB </span>","children":null,"spread":false},{"title":"NGramTest.java <span style='color:#111;'> 2.00KB </span>","children":null,"spread":false},{"title":"NormalizedLevenshteinTest.java <span style='color:#111;'> 680B </span>","children":null,"spread":false},{"title":"DamerauTest.java <span style='color:#111;'> 1.81KB </span>","children":null,"spread":false},{"title":"JaroWinklerTest.java <span style='color:#111;'> 2.09KB </span>","children":null,"spread":false},{"title":"QGramTest.java <span style='color:#111;'> 2.27KB </span>","children":null,"spread":false}],"spread":false}],"spread":true}],"spread":true}],"spread":true}],"spread":true}],"spread":true},{"title":"main","children":[{"title":"java","children":[{"title":"info","children":[{"title":"debatty","children":[{"title":"java","children":[{"title":"stringsimilarity","children":[{"title":"LongestCommonSubsequence.java <span style='color:#111;'> 3.36KB </span>","children":null,"spread":false},{"title":"NormalizedLevenshtein.java <span style='color:#111;'> 2.93KB </span>","children":null,"spread":false},{"title":"MetricLCS.java <span style='color:#111;'> 2.55KB </span>","children":null,"spread":false},{"title":"OptimalStringAlignment.java <span style='color:#111;'> 4.25KB </span>","children":null,"spread":false},{"title":"RatcliffObershelp.java <span style='color:#111;'> 4.85KB </span>","children":null,"spread":false},{"title":"experimental","children":[{"title":"Sift4.java <span style='color:#111;'> 6.62KB </span>","children":null,"spread":false}],"spread":false},{"title":"CharacterSubstitutionInterface.java <span style='color:#111;'> 1.79KB </span>","children":null,"spread":false},{"title":"QGram.java <span style='color:#111;'> 3.56KB </span>","children":null,"spread":false},{"title":"SorensenDice.java <span style='color:#111;'> 4.20KB </span>","children":null,"spread":false},{"title":"Damerau.java <span style='color:#111;'> 4.64KB </span>","children":null,"spread":false},{"title":"Cosine.java <span style='color:#111;'> 5.28KB </span>","children":null,"spread":false},{"title":"Jaccard.java <span style='color:#111;'> 4.01KB </span>","children":null,"spread":false},{"title":"examples","children":[{"title":"MetricLCS.java <span style='color:#111;'> 1.82KB </span>","children":null,"spread":false},{"title":"PrecomputedCosine.java <span style='color:#111;'> 1.93KB </span>","children":null,"spread":false},{"title":"Examples.java <span style='color:#111;'> 7.64KB </span>","children":null,"spread":false},{"title":"nischay21.java <span style='color:#111;'> 3.50KB </span>","children":null,"spread":false}],"spread":false},{"title":"interfaces","children":[{"title":"NormalizedStringSimilarity.java <span style='color:#111;'> 1.28KB </span>","children":null,"spread":false},{"title":"MetricStringDistance.java <span style='color:#111;'> 1.71KB </span>","children":null,"spread":false},{"title":"NormalizedStringDistance.java <span style='color:#111;'> 1.35KB </span>","children":null,"spread":false},{"title":"StringSimilarity.java <span style='color:#111;'> 422B </span>","children":null,"spread":false},{"title":"StringDistance.java <span style='color:#111;'> 1.47KB </span>","children":null,"spread":false}],"spread":false},{"title":"JaroWinkler.java <span style='color:#111;'> 4.99KB </span>","children":null,"spread":false},{"title":"NGram.java <span style='color:#111;'> 4.32KB </span>","children":null,"spread":false},{"title":"CharacterInsDelInterface.java <span style='color:#111;'> 639B </span>","children":null,"spread":false},{"title":"WeightedLevenshtein.java <span style='color:#111;'> 6.15KB </span>","children":null,"spread":false},{"title":"Levenshtein.java <span style='color:#111;'> 4.36KB </span>","children":null,"spread":false},{"title":"ShingleBased.java <span style='color:#111;'> 4.14KB </span>","children":null,"spread":false}],"spread":false}],"spread":true}],"spread":true}],"spread":true}],"spread":true}],"spread":true}],"spread":true},{"title":"LICENSE.md <span style='color:#111;'> 1.18KB </span>","children":null,"spread":false},{"title":".gitignore <span style='color:#111;'> 60B </span>","children":null,"spread":false},{"title":"README.md <span style='color:#111;'> 23.64KB </span>","children":null,"spread":false},{"title":"nbactions.xml <span style='color:#111;'> 1.77KB </span>","children":null,"spread":false}],"spread":true}],"spread":true}]

评论信息

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明