机器学习数学语言学习报告：第四天

定义无向网络

An undirected net is a tuple $G=\left(\text{V},w\right)$, where $\text{V}$ is the set of nodes, and $w:\text{V}\times \text{V}\to \mathbb{R}$ is the weight function where $w(v_i,v_j)=w(v_j,v_i)$ is the weight of the edge $(v_i,v_j)$.

树

其中 V = { A , B , C , D , E , F , G , H , I } \textbf{V}=\{A,B,C,D,E,F,G,H,I\} V={A,B,C,D,E,F,G,H,I}，$r=A$，$p(A)=\varphi ,p(B)=A,p(C)=A,p(D)=B,p(E)=B,p(F)=C,p(G)=E,p(H)=E,p(I)=E$

int n = 9;
int root = 0;
int[] parent = {-1, 0, 0, 1, 1, 2, 4, 4, 4};

$m$叉树

int[][] child = {{1,2,3},{-1,4,5},{-1,-1,-1},{-1,6,7},{8,9,-1},{-1,-1,-1},{-1,-1,-1},{-1,-1,-1},{-1,-1,-1},{-1,-1,-1}};

树的字母表定义

Let $\varphi$ be the empty node, a tree is a triple $T=(\text{V},r,\Sigma ,p)$ where

• $\text{V}\ne \varnothing$ is the set of nodes;
• $r\in \text{V}$ is the root node;
• $\Sigma$ is the alphabet with one element;
• p : V × Σ ∗ → V ∪ { ϕ } p: \textbf{V} \times \Sigma^* \to \textbf{V} \cup \{\phi\} p:V×Σ∗→V∪{ϕ} is the parent mapping satisfying
  • $\forall s\in \Sigma ,\text{st.}p(r,s)=\varphi ;$
  • $\forall v\in \text{V},\exists 1s\in {\Sigma }^{\ast },\text{st.}p(v,s)=r$.

对元祖的理解

元组就是若干个元素的有限有序列表，也代表着元素之间存在某种关系。在图、树、$m$叉树中定义中都用到了元组，使用元组将点集，顶点等元素结合起来形成新的关系，即数据结构中的逻辑关系。同时，和 Python 中的元组一样，定义中的元组可以包含任意类型的元素，并在定义后不可改变（不能像集合一样进行运算）。