![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
first
文章平均质量分 84
魔法_wanda
这个作者很懒,什么都没留下…
展开
-
解析机器学习中的几种常见聚类算法
关于聚类算法一直是近几年来机器学习的热门,下面谈谈自己对其中几种聚类算法的理解,首先在谈聚类算法之前我们引入相似度这么一个概念,什么是相似度呢,简单来说假设有M个样本,其中任意两个样本之间的相似的度量,很明显我们需要一个标准去度量它们下面有几种常见的度量标准:1.欧式距离 2.杰卡尔德距离 3.相关系数1 K-Means算法 还有一些度量标准在这里就不多做介绍了,接下来我们介绍第一原创 2017-11-06 19:56:24 · 1509 阅读 · 0 评论 -
最小生成树普里姆算法
最近在研究数据结构与算法,在这里和大家分享下关于最小生成数的经典算法,普里姆算法,在许多场景下都是应用广泛的运用一个邻接矩阵来表示图之间的关系,矩阵中的数值表示权值,而我们需要找到一组最小的权值且能够联通图上的所有点,首先,普里姆算法的核心就是运用一个数组存储当前找到的最小边,然后一直往下找直到全部遍历完,话不多说直接上代码解释,这里是用java写的public void prim(){ i...原创 2018-02-15 16:16:59 · 367 阅读 · 0 评论 -
最小生成树之克鲁斯卡尔算法
关于最小生成树的经典算法一个是普里姆算法,另一个就是克鲁斯卡尔算法,在这里和大家一起讨论,有不对的地方希望大家多多指教,先上图和普里姆算法用一个数组进行比较不同的是,克鲁斯卡尔算法用的是边进行比较,一条边的起始节点,终端 节点,和边的权值再按权值的大小对边从小大到进行排序,而克鲁斯卡尔算法的核心思想是,要找到最小的生成树,那么就将边从小到大一条一条加进去,只要碰见加进去会出现回环就加,这样从小到大...原创 2018-02-15 16:45:34 · 200 阅读 · 0 评论 -
自然语言处理之____Fasttext
1,fasttext架构fasttext的模型类似于word2vec中的cbow模型,cbow是预测中间的词,而fasttext是用整个文本的特征去预测文本的类型fasttex使用了层次softmax,层次softmax技巧是建立在哈夫曼编码的基础上,fasttext利用了类别不均衡这个事实,对标签构建树型结构,出现次数越少的标签在越后面,层次越深,这样能够极大的提高计算效率2,fasttext的...原创 2018-02-21 11:35:40 · 686 阅读 · 0 评论