math
文章平均质量分 71
ccaicaic
这个作者很懒,什么都没留下…
展开
-
找图中的团
团团的概念可以理解为完全图,即原图的一个完全子图,如果一个团不被其他任一团所包含,即它不是其他任一团的真子集,则称该团为图G的极大团(maximal clique)。顶点最多的极大团,称之为图G的最大团(maximum clique)。最大团问题的目标就是要找到给定图的最大团找团给定一个图,如何找到图中的所有团:(迭代的算法,从可能的最大团开始找)1.将图中节点按照度的大小排序2.该图团的size范围为[最大度+1,1](because 假设图中节点最大度为k,那么只能形成一个size为k+1原创 2022-03-13 16:09:50 · 1184 阅读 · 0 评论 -
L0、L1、L2、group lasso、trace LASSO范数
范数机器学习模型中,常加入惩罚项(结构风险),防止过拟合。L0范数L0范数指向量中非零元素的个数,直观上来说使用L0范数即想让模型参数为零的元素尽可能的多,或者说是为了参数稀疏。但是L0范数很难求导或者优化。L1范数L1范数指向量中各个元素的绝对值之和,也称“稀疏规则算子”,使用率较高,是L0范数的最优凸近似。补充:任何的规则化算子,如果他在Wi=0的地方不可微,并且可以分解为一个“求和”的形式,那么这个规则化算子就可以实现稀疏。L1范数即符合。L2范数L2范数是向量中各个元素的平方的和,原创 2022-03-12 19:57:41 · 3689 阅读 · 0 评论 -
特征值分解,奇异值分解
特征值分解定义特征值,特征向量设A为数域F上的n阶方阵,如果存在数域F上的数λ\lambdaλ和非零向量a,使得Aa=λaAa=\lambda aAa=λa,则称λ\lambdaλ为A的一个特征值(特征根),a称为A的属于特征值λ\lambdaλ的一个特征向量。特征值分解(方阵An∗nA_{n*n}An∗n可以做特征值分解的充要条件是其有n个线性无关的特征向量,即矩阵可对角化的条件。)特征值分解是将一个矩阵分解成下面的形式: &nbs原创 2021-11-06 18:03:13 · 920 阅读 · 0 评论