2020-10-7西瓜书--多分类学习.py

'''
PCA 是无监督的，它所作的只是将整组数据整体映射到最方便表示这组数据的坐标轴上，映射时没有利用任何数据内部的分类信息\
用主要的特征代替其他相关的非主要的特征，所有特征之间的相关度越高越好但是分类任务的特征可能是相互独立的
LDA线性判别分析是有监督的，使得类别内的点距离越近越好（集中），类别间的点越远越好。

P类问题：存在多项式时间算法的问题。(P：polynominal，多项式)
NP类问题：能在多项式时间内验证得出一个正确解的问题。(NP:Nondeterministic polynominal，非确定性多项式)


'''