1. 819B Mister B and PR Shifts 大意: 给定排列$p$, 定义排列$p$的特征值为$\sum |p_i-i|$, 可以循环右移任意位, 求最小特征值和对应移动次数. 右移过程中维护增加的个数和减少的个数即可. #include <iostream> #include < ...
分类:
其他好文 时间:
2019-09-30 23:22:20
阅读次数:
85
CountVectorizer方法进行特征提取 from sklearn.feature.extraction.text import CountVectorizer 这个方法根据分词进行数量统计继续文本分类 文本特征提取 作用:对文本进行特征值化 sklearn.feature_extractio ...
分类:
其他好文 时间:
2019-09-26 00:42:39
阅读次数:
508
Sklearn库是基于Python的第三方库,它包括机器学习开发的各个方面。 机器学习的开发基本分为六个步骤,1)获取数据,2)数据处理,3)特征工程,4)机器学习的算法训练(设计模型),5)模型评估,6)应用。 机器学习的算法一般分为两种:一种既有目标值又有特征值的算法称之为监督学习,另一种只有特 ...
分类:
编程语言 时间:
2019-09-24 12:27:09
阅读次数:
189
1、导入数据可视化的相关库文件 2、读入数据 3、区分开类别特征和连续特征 理解:类别变量就是说特征取值比较少的变量,连续特征值就是说特征连续取值,所有用可视化数据的nunique() ...
分类:
编程语言 时间:
2019-09-06 20:04:47
阅读次数:
122
QR分解 QR分解(正交三角分解)是将一个矩阵分解为一个正交矩阵Q和上三角矩阵R的乘积 A=QR 解线性方程组 Ax=b Ax=b-->QRx=b-->x=R\(Q\b) 求特征值 LU分解 LU分解将一个矩阵分解为一个单位下三角矩阵和一个上三角矩阵的乘积,A=LU LU分解在本质上是高斯消元法的一 ...
分类:
其他好文 时间:
2019-09-01 10:27:08
阅读次数:
105
三、特征值和特征向量的应用实例 1、主成分分析(Principle Component Analysis, PCA) (1)方差、协方差、相关系数、协方差矩阵 方差: 协方差: , , **方差是衡量单变量的离散程度,协方差是衡量两个变量的相关程度(亲疏),协方差越大表明两个变量越相似(亲密),协方 ...
分类:
其他好文 时间:
2019-09-01 00:59:18
阅读次数:
196
特征值和特征向量 特征值就是方程Ax=ax的根, 是一个标量 特征向量是关于特征值的向量 Key_Function np.linalg.eigvals函数, 计算矩阵的特征值 np.linalg.eig函数, 返回包含特征值和对应的特征向量的元组 Code 数学概念 对于给定矩阵A,寻找一个常数λ( ...
分类:
其他好文 时间:
2019-08-26 00:21:21
阅读次数:
105
分类和位置调整都是通过全连接层(fc)实现的,设前一级数据为后一级为,全连接层参数为,尺寸,一次前向传播(forward)即为: 计算复杂度为。 将进行SVD分解,并用前t个特征值近似: 原来的前向传播分解成两步: 计算复杂度变为 。 在实现时,相当于把一个全连接层拆分成两个,中间以一个低维数据相连 ...
分类:
其他好文 时间:
2019-08-25 16:12:22
阅读次数:
81
SVD也是对矩阵进行分解,但是和特征分解不同,SVD并不要求要分解的矩阵为方阵。 $A=U \sum V^{T}$ 条件:U和V是一个可酉矩阵(是正交矩阵的复数推广$U^{T}=U^{-1}$) $A^{T}A$的特征向量是V,$AA^{T}$的特征向量是U,$AA^{T}$的特征值的平方根是$\s ...
分类:
其他好文 时间:
2019-08-25 13:47:30
阅读次数:
62
"题目" 一个显然的暴力就是枚举$\rm X$的位置,把$\rm A$视为$1$,$\rm B$视为$ 1$,从这个位置开始求一遍前缀和,特征值即为所有前缀和大于$0$的$A$ 我们对第一个空位置做一遍这个暴力,考虑一下$\rm X$移动会对其他位置的前缀和产生什么样的影响 如果移动到的位置原来是一 ...
分类:
其他好文 时间:
2019-08-22 21:57:50
阅读次数:
88