2021夏魔训作业 第二天 2021-7-27

2021.7.27 作业

1. 令 A = { 1 , 2 , 5 , 8 , 9 } \mathbf{A} = \{1, 2, 5, 8, 9\} A={1,2,5,8,9}, 写出$\mathbf{A}$ 上的 “模 2 同余” 关系及相应的划分.
   d e f i : R = { ( x , y ) ∈ A × A ∣ x m o d    2 = y m o d    2 } defi :\mathbf{R} = \{(x, y) \in \mathbf{A \times A} \vert x \mod 2 = y \mod 2\} defi:R={(x,y)∈A×A∣xmod2=ymod2}
   R = { ( 1 , 5 ) , ( 1 , 9 ) , ( 5 , 9 ) , ( 2 , 8 ) } \mathbf{R} = \{ (1, 5), (1, 9), (5, 9), (2, 8) \} R={(1,5),(1,9),(5,9),(2,8)}
   划分如下： p = { { 1 , 5 , 9 } , { 2 , 8 } } \mathcal{p}=\{\{1, 5, 9 \}, \{2, 8 \} \} p={{1,5,9},{2,8}}
2. A = { 1 , 2 , 5 , 8 , 9 } \mathbf{A} = \{1, 2, 5, 8, 9\} A={1,2,5,8,9}, 自己给定两个关系 ${\mathbf{R}}_1$
   和${\mathbf{R}}_2$, 并计算${\mathbf{R}}_1{\mathbf{R}}_2$ , ${\mathbf{R}}_1^{+}$, ${\mathbf{R}}_1^{\ast }$

---

d e f i : R 1 R 2 = { ( x , y ) ∣ ∃ ( x , z ) ∈ R 1  and  ( z , y ) ∈ R 2 } defi: \mathbf{R}_1\mathbf{R}_2 = \{(x, y) \vert \exists (x, z) \in \mathbf{R}_1 \textrm{ and } (z, y) \in \mathbf{R}_2\} defi:R1​R2​={(x,y)∣∃(x,z)∈R1​ and (z,y)∈R2​}
R 1 = { ( 1 , 2 ) , ( 1 , 5 ) , ( 2 , 8 ) } , R 2 = { ( 5 , 8 ) , ( 2 , 5 ) } \mathbf{R_1}=\{(1,2),(1,5),(2,8)\}, \mathbf{R_2}= \{(5,8),(2,5)\} R1​={(1,2),(1,5),(2,8)},R2​={(5,8),(2,5)}
R 1 R 2 = { ( 1 , 5 ) , ( 1 , 8 ) } \mathbf{R_1R_2}=\{(1,5),(1,8)\} R1​R2​={(1,5),(1,8)}

---

${\mathbf{R}}^{+}={\bigcup }_{i=1}^{|A|}{\mathbf{R}}_{\mathbf{i}}.$
R ∗ = R + ∪ A 0 , A 0 = { ( x , x ) ∣ x ∈ A } \mathbf{R}^* =\mathbf{R}^+ \cup \mathbf{A}^0, \mathbf{A}^0=\{(x, x)\vert x \in A\} R∗=R+∪A0,A0={(x,x)∣x∈A}
R 1 = { 1 } , R 2 = { 2 } \mathbf{R_1}=\{1\}, \mathbf{R_2}=\{2\} R1​={1},R2​={2}
R + = { 1 , 2 , 11 , 12 , 22 , 111 , 112 , 121 , 211 , 122 , …   } \mathbf{R}^+ =\{1,2,11,12,22,111,112,121,211,122,\dots \} R+={1,2,11,12,22,111,112,121,211,122,…}
R ∗ = { ϵ , 1 , 2 , 11 , 12 , 22 , 111 , 112 , 121 , 211 , 122 , …   } \mathbf{R}^* =\{\epsilon,1,2,11,12,22,111,112,121,211,122,\dots \} R∗={ϵ,1,2,11,12,22,111,112,121,211,122,…}

3. 查阅粗糙集上下近似的定义并大致描述.
   在分类时，白色的物体是一类，黑色的物体是一类。但是如果引入其他的属性，比如方圆，则可以分为四类。但是如果出现一个颜色或者形状不确切的物体，则不好去划分这个物体的分类，粗糙集就可以研究这种情况下的分类问题。

4. 举例说明你对函数的认识.
   集合$\mathbf{X}$经过一定条件$\mathbf{f}$的变换能够转变成另一个集合$\mathbf{Y}$，函数就是对$\mathbf{f}$描述。不过存在一定的限制条件，一个集合,$\mathbf{X}$中的每一个元素与$\mathbf{Y}$中的每一个元素一一对应，反之不然。
   即从图像来上看，在二维直角坐标系下，任意平移y轴，函数图像的线条有且只有一点与y轴相交。其反函数成立的条件是任意平移x轴，函数图像的线条有且只有一点与x轴相交。

5. 范数（defi and exp: https://blog.csdn.net/minfanphd/article/details/119106708 ，自己给定一个矩阵并计算其各种范数.
   $$\begin{gathered} {\mathbf{l}}_{\mathbf{p}}={\left(\sum _{i,j}^n|x_{i,j}{|}^p\right)}^{\frac{1}{p}},令\mathbf{A}=\left(\begin{array}{ccc}1& & 2\\ 3& & 0\end{array}\right), \\ {\mathbf{l}}_0=3,{\mathbf{l}}_1=6,{\mathbf{l}}_2=\sqrt{14},{\mathbf{l}}_{\infty }=3。 \end{gathered}$$

6. 解释$\min \sum _{\left(i,j\right)\in \Omega }(f({\mathbf{x}}_i,{\mathbf{t}}_j)-r_{ij}{)}^2.$
   $$\begin{gathered} \Omega 为评分表\mathbf{R}中非零元素的位置集合，(i,j)为\Omega 中的一个元 \\ 素，\mathbf{x},\mathbf{t},\mathbf{r}分别表示用户信息，商品信息，以及评分表。 \\ 这个式子表示对将商品信息与用户信息经过一定的函数转换 \\ 再减去对应的评分，然后平方，然后找出得到的最小值。 \end{gathered}$$

---

note:

$\mathbf{U}$ 是全集
所有子集的集合 $2^{\mathbf{U}}$

$\mathbf{C}\subseteq \mathbf{D}$
set family $\mathcal{A}$
$\mathbf{C}\in 2^{\mathbf{U}}=\mathcal{A}$
$\mathbf{D}\in 2^{\mathbf{U}}=\mathcal{B}$
$\mathbf{R}\subseteq \mathcal{A}\times \mathcal{B}$
U = { 1 , 2 } \mathbf{U} = \{1, 2\} U={1,2}
A = 2 U = { ∅ , { 1 } , { 2 } , { 1 , 2 } } \mathcal{A} = 2^\mathbf{U} = \{\emptyset, \{1\}, \{2\}, \{1, 2\}\} A=2U={∅,{1},{2},{1,2}}
R ⊆ = { ( ∅ , ∅ ) , ( ∅ , { 1 } ) , ( ∅ , { 2 } ) , ( ∅ , { 1 , 2 } ) , ( { 1 } , { 1 } ) , ( { 1 } , { 1 , 2 } ) , ( { 2 } , { 2 } ) , ( { 2 } , { 12 } ) , ( { 1 , 2 } , { 1 , 2 } ) } \mathbf{R}^{\subseteq} = \{(\emptyset, \emptyset), (\emptyset, \{1\}), (\emptyset, \{2\}), (\emptyset, \{1, 2\}), (\{1\}, \{1\}), (\{1\}, \{1, 2\}), (\{2\}, \{2\}), (\{2\}, \{1 2\}), (\{1, 2\}, \{1, 2\})\} R⊆={(∅,∅),(∅,{1}),(∅,{2}),(∅,{1,2}),({1},{1}),({1},{1,2}),({2},{2}),({2},{12}),({1,2},{1,2})}

$\Vert \mathbf{X}{\Vert }_0$