Machine-Learning (Zhou Zhihua)（周志华《机器学习》课后练习）

---

My answers (i.e. ideas, code) for the book "Machine Learning (机器学习)" written by Prof. Zhou Zhihua.

ps. all the code exercises are implemented by Python in eclipse-pydev env.

for more info: welcome to my blog: PnYuan - 周志华《机器学习》习题解答 and CSDN - 周志华《机器学习》课后习题解答系列

(更新中...2017-7-25)

Ch6.Support Vector Machine (支持向量机)

练习包括(exercises include)：

• 支持向量分析实验(code here)；
• 支持向量机与BP网络/C4.5决策树对比实验（experiment of SVM/BP/C4.5）(code here)；
• 线性核SVM与LDA的关系（comparison of linear kernel SVM and LDA）；
• 高斯核SVM与RBF网络的关系（comparison of RBF kernel SVM and RBF net）；
• SVM对噪声敏感的原因（reason of noise-sensitive）；
• SVR实验（experiment of SVR）(code here)；
• 核对率回归设计（about kernel logistic regression - KLR）；

Ch5.Neural Networks (神经网络)

练习包括(exercises include)：

• 激活函数选择考虑（selection of activation function）；
• Sigmoid激活函数与对率回归的联系（the relationships between Sigmoid() and Logistic Regression）；
• BP算法推导（conduction of BP algorithm）；
• 学习率分析（analysis of learning rate in NN training）；
• 标准BP算法和累积BP算法对比实验（comparative experiment of BP）(code here)；
• BP算法改进（improvement of BP algorithm）(code here)；
• RBF神经网络实现（implementation of RBF network）(code here)；
• SOM神经网络实验（experiment of SOM network）(code here)；
• 卷积神经网络实验 - 字符识别（experiment of CNN on MNIST）(code here)；

Ch4.Decision Tree (决策树)

练习包括(exercises include)：

• 决策树划分选择准则；
• 编程实现ID3算法（implementation of ID3）(code here)；
• 编程实现CART算法与剪枝操作（implementation of CART and pruning）(code here)；
• 多变量决策树生成方式（multivariate decision tree）；
• 非递归决策树生成方法（generation of decision - non-recursive approach using DFS/BFS）

Ch3.Linear Model (线性模型)

练习包括(exercises include)：

• 分析偏置项b（bias terms）；
• 证明对数似然是凸函数（convex functions）；
• 编程实现对率回归（implementation of logistic regression）(code here)；
• 实验比较k-fold_CV和LOOCV（analysis of cross-validation）(code here)；
• 编程实现线性判别分析（implementation of LDA）（code here）；
• 线性判别分析的非线性拓展（nonlinear stretching of LDA）；
• 最优ECOC编码方式；
• 多分类到二分类分解时类别不平衡的考虑（class-imbalance）。

Ch2.Model Evaluation and Selection (模型评估与选择)

练习包括(exercises include)：

• 分层抽样(stratified sampling)划分训练集与测试集；
• 留一法(leave-one-out)与k-折交叉验证法(k-fold cross validation)比较;
• F1值与BEP的关联;
• TPR、FPR、P、R之间的关联;
• AUC推导;
• 错误率与ROC的关系
• ROC曲线与代价曲线(cost-curve)的对应关系;

Ch1.Introduction (绪论)

练习包括(exercises include)：

• 求版本空间(version space)；
• 析合范式(disjunctive normal form)提升假设空间(hypothesis space)；
• 噪声环境(noise)下归纳偏好(inductive bias)考虑；