2021-07-28第二次作业

qq_45380507

于 2021-07-28 09:46:52 发布

阅读量92

点赞数

分类专栏：笔记文章标签：模2同余函数矩阵范数推荐系统优化目标

本文链接：https://blog.csdn.net/qq_45380507/article/details/119156882

版权

笔记专栏收录该内容

2 篇文章 0 订阅

订阅专栏

第四天

1.令 $\mathbf{A} =\{1,2,5,8,9\}$ ,写出 $\mathbf{A}$ 上的“模2同余”关系及相应的划分。
R={(a,b)∈A×A∣amod2=bmod2}

$\mathbf{R} = \{(1, 5), (1, 9), (2, 8), (5, 1), (5, 9), (8, 2), (9, 1),(9, 5), (1, 1), (2, 2), (5, 5), (8, 8), (9, 9)\}$

划分： $\mathcal P = \{\{1, 5, 9\}, \{2, 8\}\}$

2.令 $\mathbf{A} =\{1,2,5,8,9\}$ ,自己给定两个关系 ${R}_1$ 和 ${R}_2$ ，并计算 ${R}_1 {R}_2$ , ${R}_1^+$ , ${R}_1^*$

现有 $R_1 = \{(1,5), (1,9), (2, 8), (5, 9), (9, 8)\}$
$R_2 = \{(9, 5), (8, 1), (2, 1)\}$
$R_1R_2 =\{(1,5),(2,1),(5,5),(9,1)\}$
$R_1^+=\{(1,5),(1,9),(2,8),(5,9),(9,8),(1,8),(5,8)\}$
$R_1^*=\{(1,5),(1,9),(2,8),(5,9),(9,8),(1,8),(5,8),(1,1),(2,2),(5,5),(8,8),(9,9)\}$

第五天

举例说明你对函数的认识
在函数 $y = 2 x$ 中，称 $x$ 为自变量， $y$ 为因变量，当 $x$ 取一个值的时候， $y$ 的值也确定了。
同时，函数也可以描述为集合到集合的映射，即 $\to R$ , 函数表示为 $y = f (x)$ ，对于 $\in R$ 的任意 $y$ ，都有唯一的 $x \in R$ 与之对应。

第六天

自己给定一个矩阵并计算其各种范数.(书写上对于求和符号sum的上下标，文字内显示和作为重要表达式显示有所不同)
范数：
$||\mathbf{X}||_p = \left( \sum_{i, j} \vert x_{ij}\vert^p \right)^\frac{1}{p} \tag{1}.$
有矩阵 $\mathbf X=\begin{bmatrix} 0&1\\ 2&3\\ \end{bmatrix}$

$l_ 0$ 范数：
$X ∣ ∣ _0 = ∣\{ ( i , j ) ∣ x _{ij} ≠ 0 \} ∣ = 3$

$l_1$ 范数：
$_1 = \sum_{i, j} | x_{ij}|= 6$

$l_2$ 范数：
$X||_2=3.742$

$l_∞$ 范数
$X||_∞=3$

解释推荐系统: 问题、算法与研究思路 2.1 中的优化目标
$min\sum_{(i,j) \in \Omega}(f(\mathbf x_i, \mathbf t_j) - r_{i,j})^2$
各符号及其含义
$\mathbf x_i$ 是用户 $i$ 的信息
$\mathbf t_j$ 是商品 $j$ 的信息
$\mathbf r_{i,j}=0$ 是用户 $i$ 看过商品 $j$