A.能否得到最优解，取决于准则函数J对特征数量是否单调B.计算次数可能比穷举法多也可能比穷举法少C.遍历搜索树……

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

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

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

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

多项选择题下列选项中属于特征降维的优点的是？（）

A.增加有用的特征
B.降低模式识别任务的复杂度
C.提升分类决策的正确率
D.用更少的代价设计出更加优秀的模式识别系统

单项选择题分支定界法步骤的正确排序是？（）①将过程中所有可能的组合情况组合成一棵搜索树；特征数少的组合作为特征数多的组合的子节点②如遇到某个节点的准则函数值比已得到的特征数更少的节点的准则函数值还小，则放弃其下所有节点的计算③按特定路线遍历整个搜索树，计算所遇到的每一个节点的准则函数④从原特征数D开始依次减少特征维数，直到达到所需的特征数d

A.④①③②
B.④③①②
C.③④①②
D.③①②④

单项选择题分支定界法利用了特征选取准则函数构造时的哪个特性？（）

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