- 博客(21)
- 收藏
- 关注
原创 支持向量机(SVM)
SVM:寻找到一个超平面使样本分成两类,并且间隔最大SVM能够执行线性或非线性分类、回归,甚至是异常值检测任务。它是机器学习领域最受欢迎的模型之一。适用于中小复杂数据集的分类。SVCNuSVC# nu:训练误差部分的上限和支持向量部分的下限(0,1),默认为0.5LinearSVCSVM主要用于二分类它的基本模型是在特征空间里寻找间隔最大化的分离超平面的线性分类器1、当训练样本线性可分时,通过硬间隔最大化,学习一个线性分类器,即线性可分支持向量机。
2024-09-11 16:08:03
130
原创 朴素贝叶斯
相互独立指如果P(A,B)=P(A)P(B),则称事件A与事件B相互独立。条件概率指事件A在另一事件B已经发生的条件下的发生概率P(A|B)联合概率指包含多个条件,且所有条件同时成立的概率P(A,B)朴素贝叶斯之所以朴素,就在于假定了特征与特征相互独立。指的是假定了特征与特征之间相互独立的贝叶斯公式。概率指事件发生的可能性,0~1之间。
2024-09-09 15:20:34
134
原创 聚类算法!
一种典型的无监督学习算法,主要用于将相似的样本自动归到一个类别中。在聚类算法中根据样本之间的相似性,将样本划分到不同的类别中,对于不同的相似度计算方法,会得到不同的聚类结果,常用的相似度计算方法:欧氏距离法优点:原理简单,实现容易聚类效果中上(依赖K的选择)空间复杂度o(N),时间复杂度o(IKN)缺点:对离群点、噪声敏感很难发现大小差别很大的簇及进行增量计算结果不一定是全局最优,只能保证局部最优(与K的个数及初始值的选取有关)
2024-09-07 19:19:53
404
原创 集成学习算法
集成学习通过建立几个模型来解决单一预测问题。它的工作原理是生成多个分类器/模型,各自独立地学习和做出预测。这些预测最后结合成组合预测,因此优于任何一个单分类做出的预测。解决欠拟合:弱弱组合变强、boosting解决过拟合:互相遏制变壮、Bagging。
2024-09-06 18:34:26
280
原创 决策树学习算法
后剪枝是指先从训练集生成一棵完整的决策树,然后自底向上地对非叶结点进行考察,若将该结点对应的子树替换为叶节点能带来决策树泛化性能提升,则将该子树替换为叶节点。预剪枝是指在决策树生成过程中,对每个结点在划分前先进行估计,若当前结点的划分不能带来决策树泛化性能提升,则停止划分并将当前节点标记为叶节点。主要思想:如果某个词或短语在一篇文章里出现的频率高,并在其他文章里很少出现,则认为该词或短语具有很好的类别区分能力。英文是默认以空格分开的,达到了一个分词效果,所以需要使用jieba对中文进行分词处理。
2024-09-05 18:58:21
427
原创 学习决策树必须要了解的信息论知识
以某特征划分数据集前后的熵的差值。熵越大,样本的不确定性越大。因此可以使用划分前后集合熵的差值来衡量使用当前特征对于样本集合D划分的好坏。从信息的完整性上进行的描述:当系统的有序状态一致时,数据越集中的地方熵值越小;数据越分散的地方熵值越大。从信息的有序性上进行的描述:当数据量一致时,系统越有序,熵值越低;系统越混乱或者分散,熵值越高。信息增益率是由信息增益和属性a对应的固有值做除法求的。系统越有序,熵值越低;系统越混乱或者分散,熵值越高。所以可以得到信息增益的计算公式。基尼值越小,数据集D的纯度越高。
2024-09-04 19:12:36
181
原创 机器学习☞☞逻辑回归
逻辑回归是机器学习的一种分类模型# 数据:"https://archive.ics.uci.edu/ml/machine-learning-databases/breast-cancer-wisconsin/breast-cancer-wisconsin.data"# 获取数据# 基本数据处理# 特征工程(标准化)# 机器学习(逻辑回归)# 模型评估print("准确率:",ret)print("预测值:",y_pre)
2024-09-04 17:13:34
602
原创 线性回归算法
线性回归(Linear regression)是利⽤回归⽅程(函数)对⼀个或多个⾃变量(特征值)和因变量(⽬标值)之间关系进⾏建模的⼀种分析⽅式。只有一个自变量叫单变量回归;多于一个叫多元回归。
2024-09-03 16:44:26
435
1
原创 初识机器学习
k近邻算法简单有效,适合类域交叉样本(属性重叠多),适合大样本自动分类lazy learning效率低,计算量大,输出可解释性不强,对不均衡的样本不擅长。
2024-09-01 18:32:07
912
2
原创 手把手教你做小兔鲜网站(vue3实战)
1、路由配置:三级路由2、个人中心信息渲染( 个人信息 部分直接使用Pinia中的数据, 猜你喜欢 部分走接口获取)3、tab切换获取状态数据并渲染4、分页逻辑实现然后就ok了终于写完了,这下可以好好玩黑神话悟空了。
2024-08-26 15:31:15
698
原创 第十周的题
如果格子是黑色(值为 1),则在相应的行顶点和列顶点之间连一条边,使用最大匹配算法来找到二分图的最大匹配数。如果最大匹配数等于方阵的大小,说明存在一种方案可以使得主对角线上的格子均为黑色,如果最大匹配数等于方阵的大小,返回 "Yes";输入:第一行包含一个整数 T,表示数据的组数,对于每组数据,输入格式如下:第一行为一个整数,代表方阵的大小 n。给定一个二分图,其左部点的个数为 n,右部点的个数为 m,边数为 e,求其最大匹配的边数。那么,应如何分配罪犯,才能使 Z 市长看到的那个冲突事件的影响力最小?
2023-12-17 18:48:46
68
1
原创 第八周的题
接下来 n 行,每行包含 n 个整数,相邻两个整数之间用一个空格分隔,其中第 i 行第 j 列的值 Li,j(Li,j=Lj,i,Li,i=0) 表示城市 i 与城市 j 之间直接相连的那条道路的灰尘度的下限值。输出一行 n 个空格分隔的非负整数,表示 s 到每个点的距离。为了改善出行环境,每个城市都要有所作为,当某个城市进行道路改善时,会将与这个城市直接相连的所有道路的灰尘度都减少 1,但每条道路都有一个灰尘度的下限值 L,当灰尘度达到道路的下限值时,无论再怎么改善,道路的灰尘度也不会再减小了。
2023-12-03 20:11:57
146
1
原创 第七周的题
本周学习DFS入门1、题目:洛谷 B3625 迷宫寻路机器猫被困在一个矩形迷宫里,迷宫可以视为一个 n×m 矩阵,每个位置要么是空地,要么是墙。机器猫只能从一个空地走到其上、下、左、右的空地。机器猫初始时位于(1,1) 的位置,问能否走到 (n,m) 位置。输入:第一行,两个正整数 n,m。接下来 n 行,输入这个迷宫。每行输入一个长为 m 的字符串,表示墙,表示空地。输出:仅一行,一个字符串。如果机器猫能走到 (n,m),则输出Yes;否则输出No。
2023-11-25 17:22:04
115
1
原创 第六周的题
,从 1 楼开始。这道题中一个楼层只能访问一次(第二次访问同一楼层时,步数肯定比第一次的多,直接舍弃),先用结构体把楼层和步数绑定,构建函数,以及两个结构体类型的变量,一个存当前的楼层和步数,一个存下一个楼层和步数,把当前的放入队列中,然后判断是不是目标楼层,是的话直接输出,如果不是,把当前的这个pop出去,然后再把当前楼层上下移动的楼层push到队列中,循环下去,代码全是注释,很详细。现有一块大奶酪,它的高度为 ℎh,它的长度和宽度我们可以认为是无限大的,奶酪中间有许多半径相同的球形空洞。
2023-11-18 17:23:08
52
2
原创 第五周的题
医师为了判断他的资质,给他出了一个难题。这是一个很明显的01背包问题,对于这个问题,分别用am【】,bm【】储存时间和价值,先开辟一个数组abm[i][j]用来放存在前i个草药,拥有j个时间时所能拿到的最大价值,因此abm【i】【j】=max(abm【i-1】【j】,abm【i-1】【j-am【i】】+bm【i】),最后输出最后一个abm【】【】就是答案。每种草药无限制,说明是完全背包,直接用一维数组,ddm【】是时间,vl【】是价值,abm【】用来放存在前i个草药,拥有j个时间时所能拿到的最大价值,
2023-11-11 16:54:31
44
2
原创 第三周的题
本周主要学习递推算法1、题目:给出正整数 n,要求按如下方式构造数列:只有一个数字 n 的数列是一个合法的数列。在一个合法的数列的末尾加入一个正整数,但是这个正整数不能超过该数列最后一项的一半,可以得到一个新的合法数列。请你求出,一共有多少个合法的数列。两个合法数列 a,b 不同当且仅当两数列长度不同或存在一个正整数 i≤∣a∣,使得ai≠bi。输入只有一行一个整数,表示 n。输出一行一个整数,表示合法的数列个数。思路:列出前几项1:结果为12: 2。2,1。结果为23: 3。
2023-10-28 16:06:53
184
1
原创 第二周的题
由于要尽可能地早点结束,因此要把结束时间排序,由于一个开始时间对应一个结束时间(即a1对应b1,a2对应b2,ai对应bi)因此要把排序前的顺序(1,2,i)储存下来,用第二题的储存方法,然后比较(排序后的最早的比赛结束时间)和(“”第二早的比赛结束时间“”’所对应的比赛开始时间),如果前者(第一结束时间)>=后者(第二结束时间对应的开始时间)那么可以同时参加这ans++,如果不行就再找下一个,如果行就再从下一个开始找,直到找遍所有比赛。yyy 认为,参加越多的比赛,noip 就能考的越好(假的)。
2023-10-18 14:16:40
132
7
原创 第一周的题
思路:用到快速幂运算(数据过大,求模) 先分别输入三个数,因为a,b过大,直接算会爆,所以先 让a取余,然后判断b是否为奇数,并进行相应的快速幂运算,然后a平方取余(防止数据过大,平方后取余),然后让b除2,循环下去可以算出模(res)思路:先运用二分搜索找到要求的数(设它为x)(没找到就是-1),然后在上界和mid中间遍历找到第一个x(可能会有重复的数字,因此需要找到第一个数字)然后把第一个x对应的位置存起来,最后输出即可。但是粗心的小明忘记了一部分的数列,只记得其中 N 个整数。
2023-10-12 18:57:11
152
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人