算法
cslinbo
大学生
展开
-
编辑距离(LD)算法的python实现
每篇一句: God made relatives.Thank God we can choose our friends. ——《加菲猫》编辑距离算法简介:定义: 设A和B是两个字符串。将字符串A转换为字符串B所用的最少字符操作数称为字符串A到字符串B的编辑距离。(这里所说的字符操作包括:删除一个字符,插入一个字符,修改一个字符)是由俄国科学家Levenshtein原创 2017-12-18 16:26:58 · 2459 阅读 · 0 评论 -
聚类算法——最大最小距离算法(python实现)
每篇一句: You’re gonna have to face your fear,sooner or later. —《冰河世纪》最大最小距离算法: 最大最小距离算法也成为小中取大距离算法。这种方法首先根据确定的距离阈值寻找聚类中心,然后根据最近邻规则把模式样本划分到各聚类中心对应的类别中。问题的提出已知N个待分类的模式样本{X1,X2,…,Xn},要求原创 2018-01-19 20:05:16 · 15695 阅读 · 2 评论 -
聚类算法——近邻聚类算法
每篇一句: Time is always too short for those who need it, but for those who love, it lasts forever. —Dracula Untold近邻聚类法: 近邻聚类法同样是一种基于距离阈值的聚类算法。问题:有N个待分类的模式{X1,X2,…,Xn},要求按距离阈值T分类到以Z1,Z2,…为聚类中心的模式类中。(原创 2018-02-04 21:03:05 · 11899 阅读 · 6 评论 -
聚类算法——层次聚类算法
每篇一句: You must strive to find your own voice. Because the longer you wait to begin, the less likely you are to find it at all. –你必须努力去寻找自己的声音,因为你越迟开始寻找,找到的可能性越小。层次聚类算法: 层次聚类算法 (Hierarchical Clu原创 2018-02-11 15:51:25 · 14980 阅读 · 1 评论 -
聚类算法——K-均值算法
每篇一句: Nobody can go back and start a new beginning, but anyone can start today and make a new ending. 动态聚类算法: 在介绍K-均值算法之前,先介绍一下另一概念——动态聚类算法动态聚类法 的基本思想如下图: 两种常用算法:K-均值算法 (又称C-均值算法)迭代自组织的数据分析算法 (I原创 2018-02-19 17:13:59 · 5117 阅读 · 3 评论 -
《算法》学习笔记——排序算法总结
每篇一句: The furthest distance in the world is not between life and death. But when I stand in front of you, yet you don’t know that I love you. 一、算法分类:常见的算法可以分为两大类: 非线性时间比较类排序:通过比较来决定元...原创 2018-04-13 19:38:59 · 311 阅读 · 0 评论