The problem that detecting multiple targets among a finite number of regions is considered. The performance of the search strategy is not only related to the number of observations and the detection error
but also costs associated with switching across regions. We propose a multi-target search strategy based on the active hypothesis testing
which can help decision makers find all targets quickly with little switching cost. Its proved that the policy is asymptotically optimal. Meanwhile
which offers better performance in finite regime by simulations. Our policy can also be applied to anomaly detection
fraud detection and other read-world scenarios.
关键词
Keywords
references
CHERNOFF H. Sequential design of experiments[J]. The Annals of Mathematical Statistics, 1959, 30(3): 755-770. DOI: 755
ABRAHAM W. Sequential analysis[M]. Courier Corporation, 1973.
CASTANON, DAVID A. Optimal search strategies in dynamic hypothesis testing[J]. IEEE transactions on systems, man, and cybernetics, 1995, 25(7): 1130-1138. DOI: 1130
HUANG B, COHEN K, ZHAO Q. Active anomaly detection in heterogeneous processes[C]// 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). Calgary, Alberta, Canada, 2018.
VAIDHIYAN N K, SUNDARESAN R. Active search with a cost for switching actions[C]// IEEE Information Theory and Applications Workshop (ITA). San Diego, California, USA, 2015: 17-24.
COHEN K, ZHAO Q. Active hypothesis testing for anomaly detection[J]. IEEE Transactions on Information Theory, 2015, 61(3): 1432-1450. DOI: 1432
NAGHSHVAR M, JAVIDI T. Sequentiality and adaptivity gains in active hypothesis testing[J]. IEEE J. Sel. Topics Signal Processing, 2013, 7(5): 768-782. DOI: 768
BESSLER S A. Theory and applications of the sequential design of experiments, k-actions and infinitely many experiments. part i. theory[R]. Stanford University Center for Applied Mathematics and Statistics Labs, 1960.
KASPI Y, SHAYEVITZ O, JAVIDI T. Searching with measurement dependent noise[J]. IEEE Transactions on Information Theory, 2018, 64(4): 2690-2705. DOI: 2690
NAGHSHVAR M, JAVIDI T. Active sequential hypothesis testing[J]. The Annals of Statistics, 2013, 41(6): 2703-2738. DOI: 2703
WANG C, ZHAO Q, COHEN K. Dynamic search on a tree with information-directed random walk[C]// IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC). Kalamata, Greece, 2018: 1-5.