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.对特征数量具有单调性
多项选择题下列选项中属于特征降维的优点的是?()
A.增加有用的特征B.降低模式识别任务的复杂度C.提升分类决策的正确率D.用更少的代价设计出更加优秀的模式识别系统
单项选择题分支定界法步骤的正确排序是?()①将过程中所有可能的组合情况组合成一棵搜索树;特征数少的组合作为特征数多的组合的子节点②如遇到某个节点的准则函数值比已得到的特征数更少的节点的准则函数值还小,则放弃其下所有节点的计算③按特定路线遍历整个搜索树,计算所遇到的每一个节点的准则函数④从原特征数D开始依次减少特征维数,直到达到所需的特征数d
A.④①③②B.④③①②C.③④①②D.③①②④