魔鬼训练-第三天

作业1

1.将向量下标为偶数的分量 (x2, x4, …) 累加, 写出相应表达式.

$$\sum _{i=0||i\mathrm{m}\mathrm{o}\mathrm{d}2=0}^n{x}_i$$

2.各出一道累加、累乘、积分表达式的习题, 并给出标准答案.

• 累加：上三角矩阵分量的累加
  $$\sum _{i=1}^n\sum _{j=i}^n{x}_{ij}$$

• 累乘:下三角矩阵分量的累乘
  $$\prod _{i=1}^n\prod _{j=1}^i{x}_{ij}$$

• 积分:二重积分
  $${\int }_1^3{\int }_x^{x^2}\frac{1}{2}{x}^2+xy+y\mathrm{d}y\mathrm{d}x$$

3.你使用过三重累加吗? 描述一下其应用.

通过网上资料了解到，求时间复杂度会应用多重求和
比如
$$T(n)=O\left(\sum _{i=1}^n\sum _{j=1}^i\sum _{k=1}^{j}1\right)=O\left(n^3\right)$$
$$\sum _{i=1}^n\sum _{j=1}^i\sum _{k=1}^{j}1=\sum _{i=1}^n\frac{i(i+1)}{2}=\frac{1}{2}\left[\frac{n(n+1)(2n+1)}{6}+\frac{n(n+1)}{2}\right]=\frac{n(n+1)(n+2))}{6}$$

4.给一个常用的定积分, 将手算结果与程序结果对比.
$${\int }_2^4\frac{\mathrm{d}x}{2x+1}$$

• 手算
  { 1 2 ln ⁡ ∣ 2 x + 1 ∣ } ∣ 2 4 = 1 2 ( ln ⁡ 9 − l n 5 ) ≈ 0.29389333245105950409486557030943 \{\frac{1}{2}\ln{|2x+1|}\}|_2^4=\frac{1}{2}(\ln9-ln5)\approx0.29389333245105950409486557030943 {21​ln∣2x+1∣}∣24​=21​(ln9−ln5)≈0.29389333245105950409486557030943
• 程序
  

作业2

自己写一个小例子 (n = 3，m = 1) 来验证最小二乘法.

数据集
$$\mathbf{X}=\left[\begin{array}{cc}1& 10.0\\ 1& 9.8\\ 1& 11.2\end{array}\right]$$
标签$\mathbf{Y}=[0.3,0.2,0.5{]}^T$
建立线性模型为$y=f(x)=ax+b$
系数向量$\mathbf{w}=[w_1,w_2{]}^T,w_1=b$
其中
$$\mathbf{X}\mathbf{w}\approx \mathbf{Y}$$
要求线性模型，需要满足$$\underset{\mathbf{w}}{\mathrm{argmin}}||\mathbf{X}\mathbf{w}-\mathbf{Y}|{|}_2^2$$

$\mathbf{w}={\left({\mathbf{X}}^T\mathbf{X}\right)}^{-1}{\mathbf{X}}^T\mathbf{Y}$
求得$\mathbf{w}=[-1.709302330.19767442{]}^T$
a=0.19767442
b=-1.70930233

作业3

自己推导一遍, 并描述这个方法的特点 (不少于 5 条).

1.采用 sigmoid 函数，实现二分类。
2.推导过程中将$\mathbf{w}$当做参数使用
3.用$\mathbf{x}\mathbf{w}$表示点与空间向量的距离
4.在推导过程使用对数 log，简化计算过程
5.将距离转化成概率