Papers
Topics
Authors
Recent
Search
2000 character limit reached

Deep Sensitivity Analysis for Objective-Oriented Combinatorial Optimization

Published 28 Feb 2024 in cs.LG and cs.AI | (2403.00016v1)

Abstract: Pathogen control is a critical aspect of modern poultry farming, providing important benefits for both public health and productivity. Effective poultry management measures to reduce pathogen levels in poultry flocks promote food safety by lowering risks of food-borne illnesses. They also support animal health and welfare by preventing infectious diseases that can rapidly spread and impact flock growth, egg production, and overall health. This study frames the search for optimal management practices that minimize the presence of multiple pathogens as a combinatorial optimization problem. Specifically, we model the various possible combinations of management settings as a solution space that can be efficiently explored to identify configurations that optimally reduce pathogen levels. This design incorporates a neural network feedback-based method that combines feature explanations with global sensitivity analysis to ensure combinatorial optimization in multiobjective settings. Our preliminary experiments have promising results when applied to two real-world agricultural datasets. While further validation is still needed, these early experimental findings demonstrate the potential of the model to derive targeted feature interactions that adaptively optimize pathogen control under varying real-world constraints.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (36)
  1. M. Abadi, A. Agarwal, P. Barham, E. Brevdo, Z. Chen, C. Citro, G. S. Corrado, A. Davis, J. Dean, M. Devin, S. Ghemawat, I. Goodfellow, A. Harp, G. Irving, M. Isard, Y. Jia, R. Jozefowicz, L. Kaiser, M. Kudlur, J. Levenberg, D. Mané, R. Monga, S. Moore, D. Murray, C. Olah, M. Schuster, J. Shlens, B. Steiner, I. Sutskever, K. Talwar, P. Tucker, V. Vanhoucke, V. Vasudevan, F. Viégas, O. Vinyals, P. Warden, M. Wattenberg, M. Wicke, Y. Yu, and X. Zheng, “TensorFlow: Large-scale machine learning on heterogeneous systems,” 2015, software available from tensorflow.org. [Online]. Available: https://www.tensorflow.org/
  2. G. Acampora, A. Chiatto, and A. Vitiello, “Genetic algorithms as classical optimizer for the quantum approximate optimization algorithm,” Applied Soft Computing, vol. 142, p. 110296, 2023.
  3. I. Ahmed, G. Jeon, and F. Piccialli, “From artificial intelligence to explainable artificial intelligence in industry 4.0: a survey on what, how, and where,” IEEE Transactions on Industrial Informatics, vol. 18, no. 8, pp. 5031–5042, 2022.
  4. A. R. Aouichaoui, R. Al, and G. Sin, “Deepgsa: Plant data-driven global sensitivity analysis using deep learning,” in Computer Aided Chemical Engineering.   Elsevier, 2022, vol. 49, pp. 1759–1764.
  5. M. B. Ayoola, N. Pillai, B. Nanduri, M. J. Rothrock, and M. Ramkumar, “Preharvest environmental and management drivers of multidrug resistance in major bacterial zoonotic pathogens in pastured poultry flocks,” Microorganisms, vol. 10, no. 9, p. 1703, 2022.
  6. I. Azzini and R. Rosati, “Sobol’main effect index: an innovative algorithm (ia) using dynamic adaptive variances,” Reliability Engineering & System Safety, vol. 213, p. 107647, 2021.
  7. L. Buitinck, G. Louppe, M. Blondel, F. Pedregosa, A. Mueller, O. Grisel, V. Niculae, P. Prettenhofer, A. Gramfort, J. Grobler, R. Layton, J. VanderPlas, A. Joly, B. Holt, and G. Varoquaux, “API design for machine learning software: experiences from the scikit-learn project,” in ECML PKDD Workshop: Languages for Data Mining and Machine Learning, 2013, pp. 108–122.
  8. F. Chollet et al. (2015) Keras. [Online]. Available: https://github.com/fchollet/keras
  9. I. J. Dahabreh, J. M. Robins, S. J.-P. Haneuse, I. Saeed, S. E. Robertson, E. A. Stuart, and M. A. Hernán, “Sensitivity analysis using bias functions for studies extending inferences from a randomized trial to a target population,” Statistics in Medicine, 2023.
  10. M. B. De Moraes and G. P. Coelho, “A random forest-assisted decomposition-based evolutionary algorithm for multi-objective combinatorial optimization problems,” in 2022 IEEE Congress on Evolutionary Computation (CEC).   IEEE, 2022, pp. 1–8.
  11. E. L. Geist and T. Parsons, “Combinatorial optimization of earthquake spatial distributions under minimum cumulative stress constraints,” Bulletin of the Seismological Society of America, 2023.
  12. D. Gunning, M. Stefik, J. Choi, T. Miller, S. Stumpf, and G.-Z. Yang, “Xai—explainable artificial intelligence,” Science robotics, vol. 4, no. 37, p. eaay7120, 2019.
  13. M. Huang and S. D. Pimentel, “Variance-based sensitivity analysis for weighting estimators result in more informative bounds,” arXiv preprint arXiv:2208.01691, 2022.
  14. O. G. Hurtado, R. P. Ch, and J. Moncada, “Exact and approximate sequential methods in solving the quadratic assignment problem,” Journal of Language and Linguistic Studies, vol. 18, no. 3, 2022.
  15. D. Hwang, M. J. Rothrock Jr, H. Pang, G. D. Kumar, and A. Mishra, “Farm management practices that affect the prevalence of salmonella in pastured poultry farms,” Lwt, vol. 127, p. 109423, 2020.
  16. S. Jin, S. Shang, S. Jiang, M. Cao, and Y. Wang, “Sensitivity analysis of rv reducer rotation error based on deep gaussian processes,” Sensors, vol. 23, no. 7, p. 3579, 2023.
  17. E. Kaya, B. Gorkemli, B. Akay, and D. Karaboga, “A review on the studies employing artificial bee colony algorithm to solve combinatorial optimization problems,” Engineering Applications of Artificial Intelligence, vol. 115, p. 105311, 2022.
  18. S. Laato, M. Tiainen, A. Najmul Islam, and M. Mäntymäki, “How to explain ai systems to end users: a systematic literature review and research agenda,” Internet Research, vol. 32, no. 7, pp. 1–31, 2022.
  19. S. Majumder, P. S. Barma, A. Biswas, P. Banerjee, B. K. Mandal, S. Kar, and P. Ziemba, “On multi-objective minimum spanning tree problem under uncertain paradigm,” Symmetry, vol. 14, no. 1, p. 106, 2022.
  20. C. Panigutti, A. Beretta, F. Giannotti, and D. Pedreschi, “Understanding the impact of explanations on advice-taking: a user study for ai-based clinical decision support systems,” in Proceedings of the 2022 CHI Conference on Human Factors in Computing Systems, 2022, pp. 1–9.
  21. K. Panwar and K. Deep, “Discrete salp swarm algorithm for euclidean travelling salesman problem,” Applied Intelligence, vol. 53, no. 10, pp. 11 420–11 438, 2023.
  22. A. Paszke, S. Gross, F. Massa, A. Lerer, J. Bradbury, G. Chanan, T. Killeen, Z. Lin, N. Gimelshein, L. Antiga, A. Desmaison, A. Kopf, E. Yang, Z. DeVito, M. Raison, A. Tejani, S. Chilamkurthy, B. Steiner, L. Fang, J. Bai, and S. Chintala, “Pytorch: An imperative style, high-performance deep learning library,” in Advances in Neural Information Processing Systems, H. Wallach, H. Larochelle, A. Beygelzimer, F. d'Alché-Buc, E. Fox, and R. Garnett, Eds., vol. 32.   Curran Associates, Inc., 2019. [Online]. Available: https://proceedings.neurips.cc/paper_files/paper/2019/file/bdbca288fee7f92f2bfa9f7012727740-Paper.pdf
  23. N. Pillai, M. B. Ayoola, B. Nanduri, M. J. Rothrock Jr, and M. Ramkumar, “An ensemble learning approach to identify pastured poultry farm practice variables and soil constituents that promote salmonella prevalence,” Heliyon, vol. 8, no. 11, p. e11331, 2022.
  24. N. Pillai, B. Nanduri, M. J. Rothrock, Z. Chen, and M. Ramkumar, “Towards optimal microbiome to inhibit multidrug resistance,” in 2023 IEEE Conference on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB), 2023, pp. 1–9.
  25. M. J. Rothrock Jr, K. L. Hiett, J. Y. Guard, and C. R. Jackson, “Antibiotic resistance patterns of major zoonotic pathogens from all-natural, antibiotic-free, pasture-raised broiler flocks in the southeastern united states,” Journal of Environmental Quality, no. 2, pp. 593–603, 2016.
  26. H. Shreim, A. K. Gizzini, and A. J. Ghandour, “Trainable noise model as an xai evaluation method: application on sobol for remote sensing image segmentation,” arXiv preprint arXiv:2310.01828, 2023.
  27. H. Tahami and H. Fakhravar, “A literature review on combining heuristics and exact algorithms in combinatorial optimization,” European Journal of Information Technologies and Computer Science, vol. 2, no. 2, pp. 6–12, 2022.
  28. J. M. Weinand, K. Sörensen, P. San Segundo, M. Kleinebrahm, and R. McKenna, “Research trends in combinatorial optimization,” International Transactions in Operational Research, vol. 29, no. 2, pp. 667–705, 2022.
  29. J. Weissteiner, J. Heiss, J. Siems, and S. Seuken, “Bayesian optimization-based combinatorial assignment,” in Proceedings of the AAAI Conference on Artificial Intelligence, vol. 37, no. 5, 2023, pp. 5858–5866.
  30. S. Xu, S. S. Panwar, M. Kodialam, and T. Lakshman, “Deep neural network approximated dynamic programming for combinatorial optimization,” in Proceedings of the AAAI Conference on Artificial Intelligence, vol. 34, no. 02, 2020, pp. 1684–1691.
  31. H. Yang, M. Zhao, L. Yuan, Y. Yu, Z. Li, and M. Gu, “Memory-efficient transformer-based network model for traveling salesman problem,” Neural Networks, vol. 161, pp. 589–597, 2023.
  32. J. Zhang, C. Liu, X. Li, H.-L. Zhen, M. Yuan, Y. Li, and J. Yan, “A survey for solving mixed integer programming via machine learning,” Neurocomputing, vol. 519, pp. 205–217, 2023.
  33. T. Zhang, A. Banitalebi-Dehkordi, and Y. Zhang, “Deep reinforcement learning for exact combinatorial optimization: Learning to branch,” in 2022 26th International Conference on Pattern Recognition (ICPR).   IEEE, 2022, pp. 3105–3111.
  34. B. Zhao, W.-N. Chen, F.-F. Wei, X. Liu, Q. Pei, and J. Zhang, “Evolution as a service: A privacy-preserving genetic algorithm for combinatorial optimization,” arXiv preprint arXiv:2205.13948, 2022.
  35. Q. Zhao, D. S. Small, and B. B. Bhattacharya, “Sensitivity analysis for inverse probability weighting estimators via the percentile bootstrap,” Journal of the Royal Statistical Society Series B: Statistical Methodology, vol. 81, no. 4, pp. 735–761, 2019.
  36. D. Zhu, Z. Huang, L. Xie, and C. Zhou, “Improved particle swarm based on elastic collision for dna coding optimization design,” IEEE Access, vol. 10, pp. 63 592–63 605, 2022.
Citations (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.