Title
MIMIC: Finding Optima by Estimating Probability Densities.
Abstract
In many optimization problems, the structure of solutions reflects com- plex relationships between the different input parameters. For example, experience may tell us that certain parameters are closely related and should not be explored independently. Similarly, experience may estab- lish that a subset of parameters must take on particular values. Any search of the cost landscape should take advantage of these relationships. We present MIMIC, a framework in which we analyze the global structure of the optimization landscape. A novel and efficient algorithm for the estim- ation of this structure is derived. We use knowledge of this structure to guide a randomized search through the solution space and, in turn, to re- fine our estimate of the structure. Our technique obtains significant speed gains over other randomized optimization procedures. Advances in Neural Information Processing Systems 1997 MIT Press, Cambridge, MA
Year
Venue
Keywords
1996
NIPS
information processing,optimization problem,random search,probability density
Field
DocType
Citations 
Mathematical optimization,Global structure,Computer science,Artificial intelligence,Optimization problem,Machine learning
Conference
220
PageRank 
References 
Authors
17.65
6
3
Search Limit
100220
Name
Order
Citations
PageRank
Jeremy S. De Bonet1612122.12
Charles L. Isbell250465.79
Paul Viola3127421194.92