Fork me on GitHub

随笔分类 -  数学

Random Projection在k-means的应用
摘要：1. 随机投影 （Random Projection） 首先，这是一种降维方法。之前已经介绍过相对普遍的PCA的降维方法，这里介绍另一种降维方法Random Project。相比于PCA，他的优势可以这样说： Random Projection与PCA不一样，其操作简单，只要构建一个投影矩阵即可，而 阅读全文
posted @ 2018-11-27 01:20 Byron_NG 阅读(2558) 评论(0) 推荐(0)
推荐系统中物品相似度计算
摘要：这次介绍 Item(User)相似度 的计算方法，其广泛运用于基于邻域的协同过滤算法的推荐系统。简而言之，基于邻域，就是基于相邻的元素进行推荐，而相邻元素的得到过程就是相似度的计算过程。 对于空间上的点来说：传统机器学习模型中KNN的距离度量方法（如欧式距离等），距离越近的点我们把他们归为一类，也可 阅读全文
posted @ 2018-08-09 11:54 Byron_NG 阅读(16807) 评论(0) 推荐(2)
[Leetcode]找到出现不同次数的数字（通用解法）
摘要：今天在leetcode上遇到了 "137. Single Number II" 这道题： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。(Given a non empty array of integers, every element a 阅读全文
posted @ 2018-07-17 15:57 Byron_NG 阅读(3658) 评论(2) 推荐(0)
降维方法PCA与SVD的联系与区别
摘要：在遇到维度灾难的时候，作为数据处理者们最先想到的降维方法一定是 SVD(奇异值分解)和PCA(主成分分析) 。 两者的原理在各种算法和机器学习的书籍中都有介绍，两者之间也有着某种千丝万缕的联系。本文在简单介绍PCA和SVD原理的基础上比较了两者的区别与联系，以及两者适用的场景和得到的效果。 一、SV 阅读全文
posted @ 2018-07-08 16:45 Byron_NG 阅读(20696) 评论(2) 推荐(2)
[Leetcode] Easy篇解题思路总结
摘要：终于刷完了leetcode的前250道题的easy篇。好吧，其实也就60多道题，但是其中的套路还是值得被记录的。 至于全部code，请移步 "github" ，题目大部分采用python3，小部分使用C，如有问题和建议，欢迎指正。 String 1. 有一个string库，可以返回各种string的 阅读全文
posted @ 2018-05-24 21:24 Byron_NG 阅读(3909) 评论(2) 推荐(1)
用PCA(主成分分析法)进行信号滤波
摘要：用PCA(主成分分析法)进行信号滤波 此文章从我之前的CSDN上导入，代码什么的可以参考matlab官方帮助文档 现在网上大多是通过PCA对数据进行降维，其实PCA还有一个用处就是可以进行信号滤波。网上对此的介绍比较少，正好最近研究了一下，所以把自己的理解记录下来。 对于PCA原理的介绍网上已经有很 阅读全文
posted @ 2016-10-21 16:34 Byron_NG 阅读(6039) 评论(6) 推荐(0)