Optimal sampling for estimation with constrained resources using a learning automaton-based solution for the nonlinear fractional knapsack problem

Applied Intelligence

Volumn 33, Issue 1, 2010, Pages 3-20

  Granmo, Ole Christoffer ^a   Oommen, B John ^a,b  

^a UNIVERSITY OF AGDER   (Norway)

^b CARLETON UNIVERSITY   (Canada)

Author keywords

Constrained estimation for pattern recognition; Hierarchical learning; Learning automata; Nonlinear knapsack problems; Sample size determination; Stochastic optimization; Training with constrained resources

Indexed keywords

CONSTRAINED ESTIMATION FOR PATTERN RECOGNITION; CONSTRAINED RESOURCES; HIERARCHICAL LEARNING; KNAPSACK PROBLEMS; LEARNING AUTOMATA; SAMPLE SIZE DETERMINATION; STOCHASTIC OPTIMIZATIONS;

AUTOMATA THEORY; CONSTRAINED OPTIMIZATION; ESTIMATION; INTEGER PROGRAMMING; NONLINEAR ANALYSIS; PATTERN RECOGNITION; PROBABILITY; RESOURCE ALLOCATION; SAMPLING; SIZE DETERMINATION; STOCHASTIC SYSTEMS; TRANSLATION (LANGUAGES); WORLD WIDE WEB;

PROBLEM SOLVING;

EID: 77956191609     PISSN: 0924669X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10489-010-0228-1     Document Type: Conference Paper

References (32)

1. Bhattacharyya GK, Johnson RA (1977) Statistical concepts and methods. Wiley, New York
2. Bickel P, Doksum K (2000) Mathematical statistics: basic ideas and selected topics, vol 1, 2nd edn. Prentice Hall, New York
3. Black PE (2004) Fractional knapsack problem. In: Dictionary of algorithms and data structures
4. KM Bretthauer B Shetty 2002 The nonlinear knapsack problem-algorithms and applications Eur J Oper Res 138 459 472 1003.90036 10.1016/S0377-2217(01)00179- 5 1883976
5. Casella G, Berger R (2001) Statistical inference, 2nd edn. Brooks/Cole, Pacific Grove
6. Dean BC, Goemans MX, Vondrdk J (2004) Approximating the stochastic knapsack problem: the benefit of adaptivity. In: 45th annual IEEE symposium on foundations of computer science. IEEE, Los Alamitos, pp 208-217
7. Duda R, Hart P, Stork D (2000) Pattern classification, 2nd edn. Wiley, New York
8. B Fox 1966 Discrete optimization via marginal analysis Manag Sci 13 3 211 216 10.1287/mnsc.13.3.210
9. Fukunaga K (1990) Introduction to statistical pattern recognition. Academic Press, San Diego
10. Granmo O-C, Oommen BJ (2006) On allocating limited sampling resources using a learning automata-based solution to the fractional knapsack problem. In: Proceedings of the 2006 international intelligent information processing and web mining conference (IIS:IIPW'06). Advances in soft computing. Springer, Berlin, pp 263-272
11. Granmo O-C, Oommen BJ, Myrer SA, Olsen MG (2006) Determining optimal polling frequency using a learning automata-based solution to the fractional knapsack problem. In: Proceedings of the 2006 IEEE international conferences on cybernetics & intelligent systems (CIS) and robotics, automation & mechatronics (RAM). IEEE, Los Alamitos, pp 73-79
12. O-C Granmo BJ Oommen SA Myrer MG Olsen 2007 Learning automata-based solutions to the nonlinear fractional knapsack problem with applications to optimal resource allocation IEEE Trans Syst Man Cybern, Part B 37 1 166 175 10.1109/TSMCB.2006.879012
13. Herbrich R (2001) Learning kernel classifiers: theory and algorithms. MIT Press, Cambridge
14. Jones B, Garthwaite P, Jolliffe I (2002) Statistical inference, 2nd edn. Oxford University Press, London
15. Kellerer H, Pferschy U, Pisinger D (2004) Knapsack problems. Springer, Berlin
16. Narendra KS, Thathachar MAL (1989) Learning automata: an introduction. Prentice Hall, New York
17. BJ Oommen 1986 Absorbing and ergodic discretized two action learning automata IEEE Trans Syst Man Cybern 16 282 293 0607.68041 10.1109/TSMC.1986. 289265 832546
18. BJ Oommen 1997 Stochastic searching on the line and its applications to parameter learning in nonlinear optimization IEEE Trans Syst Man Cybern, Part B 27 4 733 739 10.1109/3477.604122 1600736
19. BJ Oommen L Rueda 2006 Stochastic learning-based weak estimation of multinomial random variables and its applications to pattern recognition in non-stationary environments Pattern Recogn 39 328 341 1122.68554 10.1016/j.patcog.2005.09.007
20. Pandey S, Ramamritham K, Chakrabarti S (2003) Monitoring the dynamic web to respond to continuous queries. In: 12th international world wide web conference. ACM, New York, pp 659-668
21. KW Ross DHK Tsang 1989 The stochastic knapsack problem IEEE Trans Commun 37 7 740 747 0675.90066 10.1109/26.31166 1001438
22. Ross S (2002) Introduction to probability models, 2nd edn. Academic Press, San Diego
23. Shao J (2003) Mathematical statistics, 2nd edn. Springer, Berlin
24. Snaprud M, Ulltveit-Moe N, Granmo O-C, Rafoshei-Klev M, Wiklund A, Sawicka A (2003) Quantitative assessment of public web sites accessibility-some early results. In: The accessibility for all conference
25. Sprinthall J (2002) Basic statistical analysis, 2nd edn. Allyn and Bacon, Needhom Heights
26. E Steinberg MS Parks 1979 A preference order dynamic program for a knapsack problem with stochastic rewards J Oper Res Soc 30 2 141 147 0414.90065
27. Thathachar MAL, Sastry PS (2004) Networks of learning automata: techniques for online stochastic optimization. Kluwer Academic, Dordrecht
28. Tsetlin ML (1973) Automaton theory and modeling of biological systems. Academic Press, San Diego
29. Webb A (2000) Statistical pattern recognition, 2nd edn. Wiley, New York
30. Wolf JL, Squillante MS, Sethuraman J, Ozsen K (2002) Optimal crawling strategies for web search engines. In: 11th international world wide web conference. ACM, New York, pp 136-147
31. Xiaoming Z (2004) Evaluation and enhancement of web content accessibility for persons with disabilities. PhD thesis, University of Pittsburgh
32. Q Zhu BJ Oommen 2009 Estimation of distributions involving unobservable events: The case of optimal search with unknown target distributions Pattern Anal Appl J 12 1 37 53 10.1007/s10044-007-0095-5 2476147