第二天
第一次作业
- 令
A
=
{
1
,
2
,
5
,
8
,
9
}
\mathbf{A} = \{1, 2, 5, 8, 9\}
A={1,2,5,8,9},写出 A \mathbf{A}A 上的 “模 2 同余” 关系及相应的划分
方法一: R = { ( a , b ) ∈ A × A ∣ a m o d 2 = b m o d 2 } \mathbf{R} = \{(a,b) \in \mathbf{A} \times \mathbf{A} \vert a \mod 2 = b \mod 2\} R={(a,b)∈A×A∣amod2=bmod2}
方法二: 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}} -
A
=
{
1
,
2
,
5
,
8
,
9
}
\mathbf{A} = \{1, 2, 5, 8, 9\}
A={1,2,5,8,9},自己给定两个关系
R
1
和
R
2
\mathbf{R}_1和\mathbf{R}_2
R1和R2,并且计算
R
1
∘
R
2
,
R
1
+
,
R
1
∗
\mathbf{R}_1\circ\mathbf{R}_2,\mathbf{R}_1^{+},\mathbf{R}_1^*
R1∘R2,R1+,R1∗。
假定 R 1 = { ( 1 , 2 ) , ( 1 , 5 ) , ( 1 , 8 ) } 与 R 2 = { ( 1 , 2 ) , ( 5 , 8 ) , ( 8 , 9 ) } \mathbf{R}_1 = \{(1, 2), (1, 5), (1, 8)\}与\mathbf{R}_2 = \{(1, 2), (5, 8), (8, 9)\} R1={(1,2),(1,5),(1,8)}与R2={(1,2),(5,8),(8,9)}
R 2 ∘ R 1 = { ( 1 , 8 ) , ( 1 , 9 ) } \mathbf{R}_2\circ \mathbf{R}_1 = \{(1, 8), (1 , 9)\} R2∘R1={(1,8),(1,9)}
R 1 + = ⋃ i = 1 ∣ A ∣ R 1 i = { ( 1 , 2 ) , ( 1 , 5 ) , ( 1 , 8 ) } \mathbf{R}_1 ^ {+} = \bigcup_{i = 1}^{|\mathbf{A}|}\mathbf{R}_1^{i} = \{(1, 2), (1, 5), (1, 8)\} R1+=⋃i=1∣A∣R1i={(1,2),(1,5),(1,8)}
R 1 ∗ = R + ∪ A 0 = { ( 1 , 2 ) , ( 1 , 5 ) , ( 1 , 8 ) , ( 1 , 1 ) , ( 2 , 2 ) , ( 5 , 5 ) , ( 8 , 8 ) , ( 9 , 9 ) } \mathbf{R}_1 ^ {*} = \mathbf{R} ^ {+} \cup \mathbf{A} ^ 0 = \{(1, 2), (1, 5), (1, 8), (1, 1), (2, 2), (5, 5), (8, 8), (9, 9)\} R1∗=R+∪A0={(1,2),(1,5),(1,8),(1,1),(2,2),(5,5),(8,8),(9,9)} -
下近似集是在那些所有的包含于X 的知识库中的集合中求并得到的(包含在X内的最大可定义集) 上近似则是将那些包含X的知识库中的集合求并得到的(包含X的最小可定义集)
第二次作业
- 如何理解函数
函数就是一个容器,可以把一些数据放进去,通过函数,最终产生不同的结果。而我们需要的是让这个容器按照我们的想法去完成这些过程,值得注意的是,函数本身是一一对应的。
第三次作业
-
给定矩阵
X = [ 1 2 3 − 1 0 2 ] \mathbf{X} = \begin{bmatrix} 1 & 2 & 3 \\ -1 & 0 & 2\end{bmatrix} X=[1−12032]
这里注意矩阵的源码:
\mathbf{X} = \begin{bmatrix} 第一行 \ 第二行\end{bmatrix} 中间用&来隔开∥ X ∥ p = ( ∑ i , j ∣ x i j ∣ p ) 1 p \|\mathbf{X}\|_p = \left( \sum_{i,j} \vert x_{ij} \vert ^p \right)^\frac{1}{p} ∥X∥p=(∑i,j∣xij∣p)p1
∥ X ∥ 0 \|\mathbf{X}\|_0 ∥X∥0= 5
∥ X ∥ 1 \|\mathbf{X}\|_1 ∥X∥1 = 9
∥ X ∥ 2 2 \|\mathbf{X}\|_2^2 ∥X∥22 = 19
∥ X ∥ ∞ \|\mathbf{X}\|_{\infty} ∥X∥∞ = 3 -
优化目标中各个符号的含义
首先 f ( x i , t j ) f(x_i, t_j) f(xi,tj)中的 x i , t j x_i, t_j xi,tj分别代表的是输入用户和商品,函数返回一个结果 ∈ R \in \mathbf{R} ∈R ,最后与评分矩阵中的 r i j r_{ij} rij相减,再平方,得到的结果取最小值。