离散数学入门级概念：集合、关系、元组

最新推荐文章于 2023-06-29 10:33:03 发布

xiaojia_177

最新推荐文章于 2023-06-29 10:33:03 发布

阅读量3.4k

点赞数 4

分类专栏：魔训文章标签：机器学习数据挖掘

本文链接：https://blog.csdn.net/m0_55545154/article/details/116348150

版权

习题原文链接：minfanphd

1. 集合

1.1 朴素的定义

Definition 1. A set is a collection of elements, and an element is an object in a set.

集合的两种表示法：
a) 列举法，如： $\small A$ = $\small \{$ $\small 0$ , $\small 1$ , $\small 2$ , $\small 3$ , $\small 4$ , $\small 5$ , $\small 6$ , $\small 7$ , $\small 8$ , $\small 9$ $\small \}$ ;
b) 谓词法，如： $\small O$ = $\small \{$ $\small x$ $\small \in$ $\small N$ ∣ $\small x$ mod $\small 2$ = $\small 1$ $\small \}$ .

习题1：{0,1,{0,1},{1,2}}有几个元素？机器学习中，这类形式的集合有什么优点和缺点？

上述集合有4个元素，分别是0、1、{0,1}、{1,2} ，其中元素{0,1}为一个集合，它的元素为0、1，元素{1,2}也为一个集合，它的元素为1、2。
优点：集合中的元素是确定的，且集合可以容纳多种类型的数据。
缺点：判断一个对象是否为指定集合的元素需一一对比；不同的维度出现重复的数据，可能意味着同一对象的重复表达，给问题的解决增添复杂。

1.2 基数

集合 $\small A$ 的基数，即其元素的个数，记为 | $\small A$ |，读的时候，需读成“the cardinality of A”.

习题2：∅ 的基数是多少? {∅} 呢?

∅ 是没有元素的集合，因此∅的基数为0。
{∅} 不是空集，该集合里有一个∅元素，因此{∅} 的基数为1。

1.3 笛卡尔积

Definition 2. The Cartesian product of $\small A_1$ $\small ,$ $\small ...$ $\small ,$ $\small A_n$ is $\small A_1$ $\small \times$ $\small A_2$ $\small ...$ $\small A_n$ = $\small \{$ $\small $$ $\small x_1$ $\small ,$ $\small ...$ $\small ,$ $\small x_n$ $\small $$ $\small |$ $\small x_1$ $\small \in$ $\small A_1$ $\small ,$ $\small ...$ $\small ,$ $\small x_n$ $\small \in$ $\small A_n$ $\small \}$ .
笛卡尔积不满足结合律，如 $\small A$ ={ $\small a$ }, $\small B$ = { $\small b$ }, $\small C$ = { $\small c$ }.那么 $\small A$ $\small \times$ $\small B$ = {( $\small a$ $\small ,$ $\small b$ )}, ( $\small A$ $\small \times$ $\small B$ ) $\small \times$ $\small C$ = (( $\small a$ $\small ,$ $\small b$ ) $\small ,$ $\small c$ ), 同理 $\small A$ $\small \times$ ( $\small B$ $\small \times$ $\small C$ ) = ( $\small a$ $\small ,$ ( $\small b$ $\small ,$ $\small c$ )).

数据集的两种表示法：
a) 矩阵表示法：记 $\small D$ = $\small $$ $\small x_1$ $\small ,$ $\small x_2$ , $\small ...$ $\small ,$ $\small x_n$ $\small $^T$ ，则 $\small x_i$ $\small \in$ $\small R^m$ ，可支持矩阵的相乘，易于表示加权等操作;
b) 集合与向量混合法：记 $\small D$ = { $\small x_1$ $\small ,$ $\small x_2$ , $\small ...$ $\small ,$ $\small x_n$ }，其中 $\small x_i$ $\small \in$ $\small R^m$ ，元素可随意交换顺序，但不允许两个元素相同。

1.4 幂集

Definition 2. The power set of $\small A$ is given by $\small 2^A$ = { $\small B$ $\small |$ $\small B$ $\small \subseteq$ $\small A$ }.
例： $\small A$ = {1,2,3}, $\small 2^A$ = { $\small \phi$ ,{1},{2},{3},{1,2},{1,3},{2,3},{1,2,3}}.幂集里的