Suggested Notation for Machine Learning
This introduces a suggestion of mathematical notation protocol for machine learning.
The field of machine learning is evolving rapidly in recent years. Communication between different researchers and research groups becomes increasingly important. A key challenge for communication arises from inconsistent notation usages among different papers. This proposal suggests a standard for commonly used mathematical notation for machine learning. In this first version, only some notation are mentioned and more notation are left to be done. This proposal will be regularly updated based on the progress of the field. We look forward to more suggestions to improve this proposal in future versions.
Tabel of Contents
Dataset
Dataset is sampled from a distribution over a domain .
Usually, is a subset of and is a subset of , where is the input dimension, is the ouput dimension.
is the number of samples. Wihout specification, and are for the training set.
Function
Hypothesis space is denoted by . Hypothesis function is denoted by or with .
denotes the set of parameters of .
If there exists a target function, it is denoted by or satisfying for .
Loss function
Loss function, denoted by measures the difference between a predicted label and a true label, e.g.,
Empirical risk or training loss for a set is denoted by or or or ,
Without ambiguity, is also used for .
The population risk or expected loss is denoted by
where follows the distribution .
Activation function
Activation function is denoted by .
Example 1. Some commonly used activation functions are
Two-layer neural network
The neuron number of the hidden layer is denoted by , The two-layer neural network is
where is the activation function, is the input weight, is the output weight, is the bias term. We denote the set of parameters by
General deep neural network
The counting of the layer number excludes the input layer. A -layer neural network is denoted by
where , , , , is a scalar function and "" means entry-wise operation. We denote the set of parameters by
This can also be defined recursively,
Complexity
The VC-dimension of a hypothesis class is denoted as VCdim().
The Rademacher complexity of a hypothesis space on a sample set is denoted by or . The complexity is random because of the randomness of . The expectation of the empirical Rademacher complexity over all samples of size is denoted by
Training
The Gradient Descent is oftern denoted by GD. THe Stochastic Gradient Descent is often denoted by SGD.
A batch set is denoted by and the batch size is denoted by .
The learning rate is denoted by .
Fourier Frequency
The discretized frequency is denoted by , and the continuous frequency is denoted by .
Convolution
The convolution operation is denoted by .
Notation table
L-layer neural network
Acknowledgements
Chenglong Bao (Tsinghua), Zhengdao Chen (NYU), Bin Dong (Peking), Weinan E (Princeton), Quanquan Gu (UCLA), Kaizhu Huang (XJTLU), Shi Jin (SJTU), Jian Li (Tsinghua), Lei Li (SJTU), Tiejun Li (Peking), Zhenguo Li (Huawei), Zhemin Li (NUDT), Shaobo Lin (XJTU), Ziqi Liu (CSRC), Zichao Long (Peking), Chao Ma (Princeton), Chao Ma (SJTU), Yuheng Ma (WHU), Dengyu Meng (XJTU), Wang Miao (Peking), Pingbing Ming (CAS), Zuoqiang Shi (Tsinghua), Jihong Wang (CSRC), Liwei Wang (Peking), Bican Xia (Peking), Zhouwang Yang (USTC), Haijun Yu (CAS), Yang Yuan (Tsinghua), Cheng Zhang (Peking), Lulu Zhang (SJTU), Jiwei Zhang (WHU), Pingwen Zhang (Peking), Xiaoqun Zhang (SJTU), Chengchao Zhao (CSRC), Zhanxing Zhu (Peking), Chuan Zhou (CAS), Xiang Zhou (cityU).