Chapter10解剖一幅图Book_1《编程不难》|鸢尾花书：从加减乘除到机器学习代码来源：https://matplotlib.org/stable/gallery/showcase/anatomy.htmlimportmatplotlib.pyplotaspltimportnumpyasnpfrommatplotlib.patchesimportCirclefrommatplotlib.patheffectsi

降维的动机从k-近邻算法的角度看降维如果给定测试样本\(x\)与最近邻样本\(z\)，那么正确率就为\[P(acc)=P(c_1=c_2|x,z)=\sum{c\in\mathcal{C}}P(c_1=c_2=c|x,z)=\sum_{c\in\mathcal{C}}P(c_1=c|x)P(c_2=c|z)\]如果在度量空间中满足密采样假