- 博客(5)
- 收藏
- 关注
原创 分类问题中的k近邻法
k近邻(k-Nearest Neighbors,简称kNN)算法是一种简单且常用的分类算法。k近邻的输入是实例的特征向量,对应于特征空间的点,输出为实例的类别。一、k近邻算法我们用人话来讲,就是现在,二维平面上有一堆点,已经分好类别了,看图看图,现在图上的点是不是被分成A,B两类。那现在橙色的点我们应该分在哪类呢,当然是它离哪类近就归类为哪类。那我们现在要做的就是确定选择几个参考点(k近邻中k值的选取),然后用什么算法计算点之间的距离(距离度量),最后采取什么分类策略(服从多数,即分类决策规则)
2024-07-08 18:21:46
842
3
原创 Python||基于蝴蝶图迭代法的快速傅里叶变换实现
这里有个要注意的点,在进行反向傅立叶变换时,可能会存在一些数值误差,导致复数部分非常小,因此使用ipoky.real,取计算结果的实部作为最终结果。还有一个问题,笔者在调试时,发现如果多项式的次数过高(最高项的次数为14),会出现数值不稳定的情况,这是一个有待分析解决的问题。
2024-04-19 18:03:11
405
1
原创 Python||二分法与动态规划求解最大子段和问题
这是一道超级经典的题目,对应的是力口上的第53题,最大子数组和。本文将会给出两种解法。一种是分治解决,一种是动态规划解决。
2024-04-15 14:32:32
658
1
原创 初识机器学习
谈到机器学习,很多人可能听过这个词语,却不知道其真正的内容。 机器学习起源于上世纪50年代,1959年在IBM工作的Arthur Samuel设计了一个下棋程序,这个程序具有学习的能力,它可以在不断的对弈中提高自己。像我们熟知的alphago就是这样一个下棋的程序,不过它的学习能力更强大。机器学习,顾名思义,就是让机器去学习,计算机通过对大量数据的处理,发现数据中蕴含的规律。机器学习也是有方式的,根据对数据处理方式的不同,可以分为监督学习和非监督学习。
2024-04-11 17:54:18
933
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人