The theory of search from a statistical viewpoint |
| |
Authors: | Henry P. Wynn Anatoly A. Zhigljavsky Juan Romo |
| |
Affiliation: | (1) City University, Northampton Sq, EC1V 0HB London, UK;(2) Math. Dept., St. Petersburg Univ., 198904 St. Petersburg, Russia;(3) Universidad Carlos III de Madrid, Madrid, Spain |
| |
Abstract: | Summary The statistical approach to search is a subject which interfaces with many other fields. This work continues a series of papers which studies these relationship with special emphasis on geometric problems in non-sequential search. A targetT is sought using a series of testsX 1,X 2.... From each test there is an observationY i=f(X i , θ), where θ is an unknown parameter andT=T(θ). Spacing theories and the theories of Voronoi regions can be used to represent the solutions to Bayes and entropy-based formulations to the search problem by partitioning the search field intoconsistent regions where the target is known to lie, given the observations. Other examples are from integration where the target is a function. Covering theory is studied and the last section gives a brief comparison with a sequential approach. Read before the Spanish Statistical Society at a meeting organized by the Universidad de Almería on Friday, April 29, 1994 |
| |
Keywords: | Search Voronoi tessellation Quantisation Discrepancy Covering |
本文献已被 SpringerLink 等数据库收录! |
|