JohnieLi的博客

编辑距离——莱文斯坦距离（Levenshtein distance）在信息论和计算机科学中，莱文斯坦距离是一种两个字符串序列的距离度量。形式化地说，两个单词的莱文斯坦距离是一个单词变成另一个单词要求的最少单个字符编辑数量（如：删除、插入和替换）。莱文斯坦距离也被称做编辑距离，尽管它只是编辑距离的一种，与成对字符串比对紧密相关。一、定义数学上，两个字符串a、b之间的莱...

常见的距离算法和相似度（相关系数）计算方法 摘要：　　1.常见的距离算法　　　　1.1欧几里得距离（Euclidean Distance）以及欧式距离的标准化（Standardized Euclidean distance）　　　　1.2马哈拉诺比斯距离（Mahalanobis D...

对于随机森林的通俗理解一、决策树决策树是机器学习最基本的模型，在不考虑其他复杂情况下，我们可以用一句话来描述决策树：如果得分大于等于60分，那么你及格了。这是一个最最简单的决策树的模型，我们把及格和没及格分别附上标签，及格（1），没及格（0），那么得到的决策树是这样的但是我们几乎不会让计算机做这么简单的工作，我们把情况变得复杂一点引用别的文章的一个例子...

准确率(Accuracy), 精确率(Precision), 召回率(Recall)和F1-Measure机器学习(ML),自然语言处理(NLP),信息检索(IR)等领域,评估(Evaluation)是一个必要的 工作,而其评价指标往往有如下几点:准确率(Accuracy),精确率(Precision),召回率(Recall)和F1-Measure。(注： 相对来说...

下面是常用排序的时间复杂度的比较总结，希望可以帮助到大家哦^_^ 参考文献： 1、https://blog.csdn.net/github_33736971/article/details/52138253 2018.7.8...