Active Pointillistic Pattern Search. Ma, Y., Sutherland, D., J., Garnett, R., & Schneider, J. In AISTATS, pages 672-680, 4, 2015. Website abstract bibtex 1 download 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 proper-ties 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 se-quentially 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 un-observed point can be computed analytically. We demonstrate the proposed algorithm on three dif-ficult search problems: locating polluted regions in a lake via mobile sensors, forecasting winning electoral districts with minimal polling, and iden-tifying vortices in a fluid flow simulation.
@inproceedings{
title = {Active Pointillistic Pattern Search},
type = {inproceedings},
year = {2015},
pages = {672-680},
websites = {http://proceedings.mlr.press/v38/ma15.html,http://jmlr.org/proceedings/papers/v38/ma15.pdf},
month = {4},
id = {87abb4bb-fb22-349d-bf7c-053866f19df0},
created = {2021-04-09T15:23:59.817Z},
file_attached = {false},
profile_id = {75799766-8e2d-3c98-81f9-e3efa41233d0},
group_id = {c9329632-2a50-3043-b803-cadc8dbdfc3f},
last_modified = {2021-04-09T15:23:59.817Z},
read = {false},
starred = {false},
authored = {false},
confirmed = {false},
hidden = {false},
source_type = {inproceedings},
private_publication = {false},
abstract = {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 proper-ties 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 se-quentially 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 un-observed point can be computed analytically. We demonstrate the proposed algorithm on three dif-ficult search problems: locating polluted regions in a lake via mobile sensors, forecasting winning electoral districts with minimal polling, and iden-tifying vortices in a fluid flow simulation.},
bibtype = {inproceedings},
author = {Ma, Yifei and Sutherland, Dougal J and Garnett, Roman and Schneider, Jeff},
booktitle = {AISTATS}
}
Downloads: 1
{"_id":"mWritpCf4Fq6v9Sm6","bibbaseid":"ma-sutherland-garnett-schneider-activepointillisticpatternsearch-2015","authorIDs":[],"author_short":["Ma, Y.","Sutherland, D., J.","Garnett, R.","Schneider, J."],"bibdata":{"title":"Active Pointillistic Pattern Search","type":"inproceedings","year":"2015","pages":"672-680","websites":"http://proceedings.mlr.press/v38/ma15.html,http://jmlr.org/proceedings/papers/v38/ma15.pdf","month":"4","id":"87abb4bb-fb22-349d-bf7c-053866f19df0","created":"2021-04-09T15:23:59.817Z","file_attached":false,"profile_id":"75799766-8e2d-3c98-81f9-e3efa41233d0","group_id":"c9329632-2a50-3043-b803-cadc8dbdfc3f","last_modified":"2021-04-09T15:23:59.817Z","read":false,"starred":false,"authored":false,"confirmed":false,"hidden":false,"source_type":"inproceedings","private_publication":false,"abstract":"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 proper-ties 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 se-quentially 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 un-observed point can be computed analytically. We demonstrate the proposed algorithm on three dif-ficult search problems: locating polluted regions in a lake via mobile sensors, forecasting winning electoral districts with minimal polling, and iden-tifying vortices in a fluid flow simulation.","bibtype":"inproceedings","author":"Ma, Yifei and Sutherland, Dougal J and Garnett, Roman and Schneider, Jeff","booktitle":"AISTATS","bibtex":"@inproceedings{\n title = {Active Pointillistic Pattern Search},\n type = {inproceedings},\n year = {2015},\n pages = {672-680},\n websites = {http://proceedings.mlr.press/v38/ma15.html,http://jmlr.org/proceedings/papers/v38/ma15.pdf},\n month = {4},\n id = {87abb4bb-fb22-349d-bf7c-053866f19df0},\n created = {2021-04-09T15:23:59.817Z},\n file_attached = {false},\n profile_id = {75799766-8e2d-3c98-81f9-e3efa41233d0},\n group_id = {c9329632-2a50-3043-b803-cadc8dbdfc3f},\n last_modified = {2021-04-09T15:23:59.817Z},\n read = {false},\n starred = {false},\n authored = {false},\n confirmed = {false},\n hidden = {false},\n source_type = {inproceedings},\n private_publication = {false},\n abstract = {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 proper-ties 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 se-quentially 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 un-observed point can be computed analytically. We demonstrate the proposed algorithm on three dif-ficult search problems: locating polluted regions in a lake via mobile sensors, forecasting winning electoral districts with minimal polling, and iden-tifying vortices in a fluid flow simulation.},\n bibtype = {inproceedings},\n author = {Ma, Yifei and Sutherland, Dougal J and Garnett, Roman and Schneider, Jeff},\n booktitle = {AISTATS}\n}","author_short":["Ma, Y.","Sutherland, D., J.","Garnett, R.","Schneider, J."],"urls":{"Website":"http://proceedings.mlr.press/v38/ma15.html,http://jmlr.org/proceedings/papers/v38/ma15.pdf"},"biburl":"https://bibbase.org/service/mendeley/75799766-8e2d-3c98-81f9-e3efa41233d0","bibbaseid":"ma-sutherland-garnett-schneider-activepointillisticpatternsearch-2015","role":"author","metadata":{"authorlinks":{}},"downloads":1},"bibtype":"inproceedings","biburl":"https://bibbase.org/service/mendeley/75799766-8e2d-3c98-81f9-e3efa41233d0","creationDate":"2019-09-10T01:57:27.601Z","downloads":1,"keywords":[],"search_terms":["active","pointillistic","pattern","search","ma","sutherland","garnett","schneider"],"title":"Active Pointillistic Pattern Search","year":2015,"dataSources":["hY2XmpNnxf2BGtC9Z","ya2CyA73rpZseyrZ8","pfsTJ6F3uc4Q2gYcz","bjcJTLfSPr782KPn4","wGLMZBQBxePE3WB2P","NnpNKRo5qgenEkteN","2252seNhipfTmjEBQ"]}