Active Pointillistic Pattern Search
نویسندگان
چکیده
We introduce the problem of active pointillistic pattern search (APPS), which seeks to discover regions of a domain exhibiting desired behavior with limited observations. Unusually, the patterns we consider are defined by large-scale properties of an underlying function that we can only observe at a limited number of points. Given a description of the desired patterns (in the form of a classifier taking functional inputs), we sequentially decide where to query function values to identify as many regions matching the pattern as possible, with high confience. For one broad class of models the expected reward of each unobserved point can be computed analytically. We demonstrate the proposed algorithm on three difficult search problems: locating polluted regions in a lake via mobile sensors, forecasting winning electoral districts with minimal polling, and identifying vortices in a fluid flow simulation.
منابع مشابه
A unique self-organization of bacterial sub-communities creates iridescence in Cellulophaga lytica colony biofilms
Iridescent color appearances are widespread in nature. They arise from the interaction of light with micron- and submicron-sized physical structures spatially arranged with periodic geometry and are usually associated with bright angle-dependent hues. Iridescence has been reported for many animals and marine organisms. However, iridescence has not been well studied in bacteria. Recently, we rep...
متن کاملUsing Pattern Search Algorithm and Finite Element Method to Detect Rotor Cracks
The vibration pattern of a rotor system reflects the mechanical parameter changes in the system. Hence, the use of vibration monitoring is considered as a possible means of detecting the presence and growth of the cracks. In this paper, a pattern search based method for shaft crack detection is proposed and described which formulates the shaft crack detection as an optimization problem by means...
متن کاملDiscovering Popular Clicks\' Pattern of Teen Users for Query Recommendation
Search engines are still the most important gates for information search in internet. In this regard, providing the best response in the shortest time possible to the user's request is still desired. Normally, search engines are designed for adults and few policies have been employed considering teen users. Teen users are more biased in clicking the results list than are adult users. This leads...
متن کاملHigh levels of reflectivity and pointillist structural color in fish, cephalopods, and beetles.
Vignolini et al. (1) reported the discovery of a multilayer structural reflector in the fruit of the herbaceous perennial Pollia condensata. The structural mechanism is remarkable, with a combination of different cells reflecting left-handed or righthanded circularly polarized light. However, several other significant contributions to the field of structural color deserve to be highlighted alon...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015