ppt课件-优化方法的数据挖掘爱荷华州立大学（ optimization methodsin data mining- iowa state university）.pptVIP

Fall 2004 Optimization Methods in Data Mining Overview What is Optimization? Formulation Decision variables Objective function Constraints Solution Iterative algorithm Improving search Combinatorial Optimization Finitely many solutions to choose from Select the best rule from a finite set of rules Select the best subset of attributes Too many solutions to consider all Solutions Branch-and-bound (better than Weka exhaustive search) Random search Random Search Select an initial solution x(0) and let k=0 Loop: Consider the neighbors N(x(k)) of x(k) Select a candidate x’ from N(x(0)) Check the a