特征降维的方法可以分为对整个样本集进行特征降维和针对类别之间的可分性对已经有的特征进行特征降维。

判断题进行特征降维可以降低一个模式识别任务的计算复杂度且有可能提升分类决策的正确率。

多项选择题下列选项中属于穷举法的特点的是？（）

A.可以找到全局最优解
B.计算量大
C.难以找到全局最优的解
D.计算量较小

多项选择题下列关于分支定界法的特点的说法中正确的是？（）

A.能否得到最优解，取决于准则函数J对特征数量是否单调
B.计算次数可能比穷举法多也可能比穷举法少
C.遍历搜索树可以有很多种方法
D.能否取得最优解与准则函数无关
E.计算次数一定比穷举法少
F.遍历搜索树只能采用回溯法

多项选择题下列关于分支定界法中搜索树的构造的说法中正确的是？（）

A.根节点为0级，包含D个特征
B.每一级舍弃1个特征
C.下一级在上一级的基础上继续舍弃特征
D.整个搜索树共有D-d级
E.为避免组合重复，从左至右每个子树包含的分支依次减少

多项选择题度量类别可分性的准则函数应该满足哪些条件？（）

A.与分类正确率有单调递增关系
B.当特征独立时具有可加性
C.具有标量测度特性
D.对特征数量具有单调性