Estimation of distributions involving unobservable events: The case of optimal search with unknown Target Distributions

Pattern Analysis and Applications

Volumn 12, Issue 1, 2009, Pages 37-53

  Zhu, Qingxin ^a,b   Oommen, B John ^b,c  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b CARLETON UNIVERSITY   (Canada)

^c UNIVERSITY OF AGDER   (Norway)

Author keywords

Estimation of unobservable events; Optimal search theory; Unknown Target Distributions

Indexed keywords

EID: 58849143907     PISSN: 14337541     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10044-007-0095-5     Document Type: Article

References (58)

1. VI Arkin 1964 A problem of optimum distribution of search effort Theory Probab Appl 9 159 160
2. G Badr BJ Oommen 2006 A novel look-ahead optimization strategy for trie-based approximate string matching Pattern Anal Appl J 9 2-3 177 187
3. JL Bentley AC-C Yao 1976 An almost optimal algorithm for unbounded searching Inf Process Lett 5 82 87
4. O Benichou M Coppey M Moreau PH Suet R Voituriez 2005 Optimal search strategies for hidden targets Phys Rev Lett 94 198101
5. Bickel P, Doksum K (2000) Mathematical statistics: basic ideas and selected topics, vol I, 2nd edn. Prentice-Hall, Englewood Cliffs
6. H Buhrman M Franklin JA Garay J-H Hoepman J Tromp P Vitnyi 1999 Mutual search J ACM 46 517 536
7. D Calitoiu BJ Oommen D Nussbaum 2007 Periodicity and stability issues of a chaotic pattern recognition neural network Pattern Anal Appl J 10 3 175 188
8. Casella G, Berger R (2001) Statistical inference, 2nd edn. Brooks/Cole Pub Co.
9. Chandramouli R (2004) Web search steganalysis: Some challenges and approaches. In: Proceedings of the IEEE ISCAS: special session on information hiding
10. A Charness WW Cooper 1958 The theory of search: optimum distribution of search effort Manage Sci 5 44 50
11. MC Chew 1967 A sequential search procedure Ann Math Stat 38 494 502
12. Dasgupta B, Hespanha JP, Sontag E (2004) Computational complexities of honey-pot searching with local sensory information. In: Proceedings of ACC 2004, the American Control Conference, pp 2134-2138
13. J De Guenin 1961 Optimum distribution of effort: an extension of the Koopman basic theory Oper Res 9 1 7
14. JM Dobbie 1963 Search theory: a sequential approach Nav Res Logist Q 10 323 334
15. Duda R, Hart P, Stork D (2000) Pattern classification, 2nd edn. Wiley, New York
16. Fukunaga K (1990) Introduction to statistical pattern recognition. Academic, London
17. Gage DW (1995) Many-Robot MCM search systems. In: Proceedings of the symposium of autonomous vehicles in mine countermeasures, Monterey CA, pp 4-7
18. S Gal 1979 Search games with mobile and immobile hider SIAM J Control Optim 17 99 122
19. EN Gilbert 1959 Optimal search strategies SIAM J Appl Math 7 413 424
20. B Gluss 1959 An optimum policy for detecting a fault in a complex system Oper Res 7 468 477
21. B Gluss 1961 Approximately optimal one-dimensional search policies in which search costs vary through time Nav Res Logist Q 8 277 283
22. Herbrich R (2001) Learning Kernel classifiers: theory and algorithms. MIT, Cambridge
23. Jones B, Garthwaite P, Jolliffe I (2002) Statistical inference, 2nd edn. Oxford University Press, Oxford
24. JB Kadane 1968 Discrete search and the Neyman-Pearson Lemma J Math Anal Appl 22 156 171
25. JB Kadane 1971 Optimal whereabouts search Oper Res 19 894 904
26. JB Kadane HA Simon 1977 Optimal strategies for a class of constrained sequential problems Ann Stat 5 237 255
27. RL Kashyap BJ Oommen 1983 Scale preserving smoothing of polygons IEEE Trans Pattern Anal Mach Intell 5 6 667 671
28. T Kisi 1966 On an optimal searching schedule J Oper Res Soc Japan 8 53 65
29. Koopman BO (1946) Search and screening. OEG Report, no. 56, Center for Naval Analysis, Rosslyn, Va., USA
30. BO Koopman 1956 The theory of search. Part I: Kinetic bases Oper Res 4 324 346
31. BO Koopman 1956 The theory of search. Part II: Target detection Oper Res 4 503 531
32. BO Koopman 1957 The theory of search. Part III: The optimum distribution of searching effort Oper Res 5 613 626
33. DF Mela 1961 Information theory and search theory as special cases of decision theory Oper Res 9 907 909
34. BJ Oommen 1997 Stochastic searching on the line and its applications to parameter learning in non-linear optimization IEEE Trans Syst Man Cybernet 27 733 739
35. BJ Oommen G Badr 2007 Breadth-first search strategies for trie-based syntactic pattern recognition Pattern Anal Appl J 10 1 13
36. BJ Oommen G Raghunath 1998 Automata learning and intelligent tertiary searching for stochastic point location IEEE Trans Syst Man Cybernet SMC-28B 947 954
37. K Onaga 1971 Optimal search for detecting a hidden object SIAM J Appl Math 20 298 318
38. Pao Y-H (1989) Adaptive pattern recognition and neural networks. Addison-Wesley, Reading
39. Pavlidis T (1977) Structural pattern recognition. Springer, New York
40. A Pelc 1989 Searching with known error probability Theor Comput Sci 63 185 202
41. Press WH, Flannery BP, Teukolsky SA, Vetterling WT (1986) Numerical recipes: the art of scientific computing. Cambridge University Press, Cambridge
42. Rao SS (1984) Optimization: theory and applications, 2nd edn. Wiley, New Delhi, pp 613-626
43. R Rezaiifar AM Makowski 1997 From optimal search theory to sequential paging in cellular networks IEEE J Sel Areas Commun 15 7 1253 1264
44. Ross S (2002) Introduction to probability models, 2nd edn. Academic, New York
45. G Santharam PS Sastry MAL Thathachar 1994 Continuous action set learning automata for stochastic optimization J Franklin Inst 331B5 5 607 628
46. Shao J (2003) Mathematical statistics, 2nd edn. Springer, Heidelberg
47. Sprinthall J (2002) Basic statistical analysis, 2nd edn. Allyn and Bacon, Boston
48. OV Staroverov 1963 On a searching problem Theory Probab Appl 8 184 187
49. LD Stone 1972 Incremental approximation of optimal allocations Nav Res Logist Q 19 111 122
50. LD Stone 1973 Total optimality of incrementally optimal allocations Nav Res Logist Q 19 419 430
51. LD Stone 1976 Incremental and total optimization of separable functionals with constraints SIAM J Control Optim 14 791 802
52. KP Tognetti 1968 An optimal strategy for a whereabouts search Oper Res 16 209 211
53. Wasserman PD (1989) Neural computing: theory and practice. van Nostrand Reinhold, New York
54. Webb A (2002) Statistical pattern recognition, 2nd edn. Wiley, New York
55. I Wegener 1981 The construction of an optimal distribution of search effort Nav Res Logist Q 28 4 533 543
56. I Wegener 1982 The discrete search problem and the construction of optimal allocations Nav Res Logist Q 29 2 533 543
57. JR Weisinger SJ Benkoski 1989 Optimal layered search Nav Res Logist 36 43 60
58. RJ Williams 1992 Simple statistical gradient-following algorithms for connectioninst reinforcement learning Mach Learn 8 229 256