Statusrank's Blog

佛系搬砖工


  • 首页

  • 标签

  • 分类

  • 全部文章

  • 热门文章

  • 搜索

K-Means聚类算法

发表于 2019-01-19   |   更新于 2019-01-19 | 分类于 机器学习 | | 阅读次数:

声明

部分参考K-Means聚类算法原理

聚类算法

聚类算法是一种无监督学习算法,它主要用于将相似的样本自动归到一个类别中.
聚类算法与分类算法的区别:聚类算法是无监督学习,而分类是监督学习,在聚类算法中我们根据样本之间的相似度(或者说距离),将样本归到不同的类别中,对于不同的相似度我们得到的聚类结果可能是不通的.
K-Means是一种聚类算法,它实现起来比较简单,而且聚类的效果也不错,所以应用比较广泛.K-Means也有很多变体,如K-Means++,距离计算优化elkan K-Means算法和大数据情况下的优化Mini Batch K-Means算法。

阅读全文 »

总结一下LeetCode上的KSum问题(实时更新)

发表于 2019-01-19   |   更新于 2019-01-19 | 分类于 LeetCode | | 阅读次数:

这里总结一下LeetCode上经典的几个问题,其实思路真的都很简单,所有的变体大部分都是依据2Sum和3Sum得来.
另外以前都是主用C++,最近开始用py,写这篇总结主要是为了记录下思路,然后练习下py.

阅读全文 »

梯度下降法,牛顿法,拟牛顿法

发表于 2019-01-16   |   更新于 2019-01-16 | 分类于 机器学习 | | 阅读次数:

最优化是一种数学方法,它是研究在给定约束之下如何寻求某些因素,以使某一些指标达到最优的一些学科的总称.在机器学习中,大部分的机器学习算法的本质都是建立优化模型,通过最优化方法对目标函数(损失函数)进行优化,从而训练出最好的模型.梯度下降法,牛顿法和拟牛顿法是求解无约束最优化问题的常用方法.

阅读全文 »

LeetCode Longest Common Prefix

发表于 2019-01-14   |   更新于 2019-01-14 | 分类于 LeetCode | | 阅读次数:

传送门

题意:

题意很简单,就是要你找出n个串的最长公共前缀

阅读全文 »

关于Word2Vec的一些总结

发表于 2019-01-13   |   更新于 2019-01-14 | 分类于 机器学习 | | 阅读次数:

什么是word2vec

关于word2vec,首先需要弄清楚它并不是一个模型或者DL算法,而是描述从自然语言到词向量转换的技术。
Word2Vec本质上就是一个只有一个hidden layer的全连接神经网络,它可以将所有的词向量化,这样词与词就可以定量的去度量他们之间的关系.

阅读全文 »

LeetCode Regular Expression Matching(动态规划)

发表于 2019-01-13   |   更新于 2019-01-13 | 分类于 LeetCode | | 阅读次数:

传送门

题意:

给你两个字符串s和p,让你判断两个字符串是否可以完全匹配.
匹配采用正则化匹配的方式,’.’可以匹配任意字符,’*’表示前面的一个字符匹配0次或多次.

阅读全文 »

LeetCode String to Integer (atoi) (正则表达式)

发表于 2019-01-09   |   更新于 2019-01-09 | 分类于 LeetCode | | 阅读次数:

传送门

题意:

很easy的一道题啊,就是实现一些c语言atoi()将字符转化为integer的函数.

阅读全文 »

Longest Palindromic Substring(马拉车)

发表于 2019-01-04   |   更新于 2019-01-04 | 分类于 LeetCode | | 阅读次数:

传送门

题意:

给你一个字符串s,长度不超过1000,找出最长的回文串.

阅读全文 »

Median of Two Sorted Arrays(二分)

发表于 2019-01-03   |   更新于 2019-01-03 | 分类于 LeetCode | | 阅读次数:

传送门

题意:

给你两个已经有序的序列,找到将这两个序列合并后的中位数.
要求: 复杂度应为O(log min(m,n))

阅读全文 »

KL Divergence(KL 散度)

发表于 2018-12-29   |   更新于 2019-01-03 | 分类于 数学 | | 阅读次数:

COUNT BAYESIE
在概率论和统计学中,我们经常用一个简单的近似分布来代替观测数据或复杂的分布.KL散度帮助我们衡量当我们选择一个简单近似的分布来代替复杂的数据或复杂的分布的时候有多少信息损失了.

阅读全文 »
12…10
Statusrank

Statusrank

退役Acmer
努力摆脱四非加成光环的菜鸡

94 日志
8 分类
49 标签
GitHub E-Mail
友情链接
  • 原CSDN博客

© 2018 - 2019 Statusrank
本站总访问量 次