Stochastic Search Methods

Jacob C (1999)


Publication Language: English

Publication Type: Book chapter / Article in edited volumes

Publication year: 1999

Publisher: Springer

Edited Volumes: Intelligent Data Analysis - An Introduction

City/Town: Berlin Heidelberg

Pages Range: 299-350

Edition: Kap. 9

ISBN: 978-3-662-03971-7

DOI: 10.1007/978-3-662-03969-4_9

Abstract

Sophisticated search techniques form the backbone of modern machine learning and data analysis. Computer systems that are able to extract information from huge data sets (data mining), to recognize patterns, to do classification, or to suggest diagnoses, in short, systems that are adaptive and — to some extent — able to learn, fundamentally rely on effective and efficient search techniques. The ability of organisms to learn and adapt to signals from their environment is one of the core features of life. Technically, any adaptive system needs some kind of search operator in order to explore a feature space which describes all possible configurations of the system. Usually, one is interested in “optimal” or at least close to “optimal” configurations defined with respect to a specific application domain: the weight settings of a neural network for correct classification of some data, parameters that describe the body shape of an airplane with minimum drag, a sequence of jobs assigned to a flexible production line in a factory resulting in minimum idle time for the machine park, the configuration for a stable bridge with minimum weight or minimum cost to build and maintain, or a set of computer programs that implement a robot control task with a minimum number of commands.

How to cite

APA:

Jacob, C. (1999). Stochastic Search Methods. In Berthold, Michael R. ; Hand, D. J. (Eds.), Intelligent Data Analysis - An Introduction. (pp. 299-350). Berlin Heidelberg: Springer.

MLA:

Jacob, Christian. "Stochastic Search Methods." Intelligent Data Analysis - An Introduction. Ed. Berthold, Michael R. ; Hand, D. J., Berlin Heidelberg: Springer, 1999. 299-350.

BibTeX: Download