weka: exhaustive search

穷举搜索。

假设10个属性，需要找出2^^10 种可能情形中，那种的merit最优。

每次直接根据迭代次数space产生属性集

code：

//best_group 初始为空 //best_merit初始为空best_group的merit //假设有10个属性，那么需要搜索 2^^10 - 1 = 1023 次 BigInteger searchSpaceEnd = BigInteger.ONE.add(BigInteger.ONE).pow(numatts).subtract(BigInteger.ONE); while (!done) { // the next subset space = space.add(BigInteger.ONE); if (space.equals(searchSpaceEnd)) { done = true; } //每次都是从迭代次数取得属性集，不需要用另外的内存空间 tempGroup.clear(); for (int i = 0; i < numatts; i++) { if (space.testBit(i)) { if (!m_hasClass) { tempGroup.set(i); } else { int j = (i >= m_classIndex)? i + 1: i; tempGroup.set(j); } } } tempMerit = ASEvaluator.evaluateSubset(tempGroup); m_evaluations++; if (tempMerit >= best_merit) { tempSize = countFeatures(tempGroup); if (tempMerit > best_merit || //这里是或？？？. 确实是或，逻辑真晦涩。 //改成 if((tempMerit > best_merit) ||((tempMerit == best_merit) && (tempSize < sizeOfBest)) )更好点 (tempSize < sizeOfBest)) { best_merit = tempMerit; m_bestGroup = (BitSet)(tempGroup.clone()); sizeOfBest = tempSize; } } } m_bestMerit = best_merit; return attributeList(m_bestGroup);

weka: exhaustive search相关推荐

Exhaustive Search Aizu - ALDS1_5_A
Write a program which reads a sequence A of n elements and an integer M, and outputs "yes" ...
Exhaustive search 和 Beam search 详解（图文并茂）
1.Exhaustive search decoding Exhaustive search :也称为穷举法我们理想的翻译序列 y 能够使如下条件概率最大 Exhaustive search 方法是 ...
Brute force and exhaustive search
Brute force and exhaustive search(蛮力和彻底搜索) Brute force is a straightforward approach to solving a pr ...
ALDS1_5_A: Exhaustive Search
题解这里用的思路是:每次选择针对每个元素,每个元素都只有选与不选两种情况,所以共有2n种选择,并且这里将这些组合通过递归生成. 递归思路:这里的原问题即为solve(a, n, 0, m),即这2n ...
AOJ——分治递归之Exhaustive Search穷尽搜索
AOJ的分治递归的第一题: Exhaustive Search Write a program which reads a sequence A of n elements and an intege ...
Exhaustive Search - 穷竭搜索
方法: 1. 递归函数 2. 栈 3. 队列 4. 深度优先搜索( DFS , Depth-First Search),又常称为回溯法 5. 广度优先搜索(BFS, Breadth-First Sea ...
ALDS1_5_A:Exhaustive search（穷举搜索）
搜索问题利用了动态规划思想 #include<iostream> #include<algorithm> #include<cstring> us ...
组合搜索（combinatorial search）在算法求解中的应用
1. 分治.动态规划的局限性没有合适的分割方式时,就不能使用分治法: 没有合适的子问题或占用内存空间太大时,就不能用动态规划: 此时还需要回到最基本的穷举搜索算法. 穷举搜索(exhaustive ...
论文笔记《Selective Search for Object Recognition》
论文笔记 <Selective Search for Object Recognition> 项目网址:http://koen.me/research/selectivesearch/ 一 ...

weka: exhaustive search

weka: exhaustive search相关推荐

最新文章

热门文章