{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T11:57:55Z","timestamp":1784289475415,"version":"3.55.0"},"reference-count":42,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2025,9,21]],"date-time":"2025-09-21T00:00:00Z","timestamp":1758412800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Natural Science Foundation of China","award":["61573285"],"award-info":[{"award-number":["61573285"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>In uncertain battlefield environments, rapid and accurate detection, identification of hostile targets, and assessment of threat levels are crucial for supporting effective decision-making. Despite offering the advantage of structural transparency, traditional analytical methods rely on expert knowledge to construct models and often fail to comprehensively capture the non-linear causal relationships among complex threat factors. In contrast, data-driven methods excel at uncovering patterns in data but suffer from limited interpretability due to their black-box nature. Owing to probabilistic graphical modeling capabilities, Bayesian networks possess unique advantages in threat assessment. However, existing models are either constrained by the limitation of expert experience or suffer from excessively high complexity due to structure learning algorithms, making it difficult to meet the stringent real-time requirements of uncertain battlefield environments. To address these issues, this paper proposes a new method, the Tree\u2013Hillclimb Search method\u2014an efficient and interpretable threat assessment method specifically designed for uncertain battlefield environments. The core of the method is a structure learning algorithm constrained by expert knowledge\u2014the initial network structure constructed from expert knowledge serves as a constraint, enabling the discovery of hidden causal dependencies among variables through structure learning. The model is then refined under these expert knowledge constraints and can effectively balance accuracy and complexity. Sensitivity analysis further validates the consistency between the model structure and the influence degree of threat factors, providing a theoretical basis for formulating hierarchical threat assessment strategies under resource-constrained conditions, which can effectively optimize sensor resource allocation. The Tree\u2013Hillclimb Search method features (1) enhanced interpretability; (2) high predictive accuracy; (3) high efficiency and real-time performance; (4) actual impact on battlefield decision-making; and (5) good generality and broad applicability.<\/jats:p>","DOI":"10.3390\/e27090987","type":"journal-article","created":{"date-parts":[[2025,9,22]],"date-time":"2025-09-22T13:04:44Z","timestamp":1758546284000},"page":"987","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Tree\u2013Hillclimb Search: An Efficient and Interpretable Threat Assessment Method for Uncertain Battlefield Environments"],"prefix":"10.3390","volume":"27","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-2838-4440","authenticated-orcid":false,"given":"Zuoxin","family":"Zeng","sequence":"first","affiliation":[{"name":"School of Information Science & Technology, Northwest University, Xi\u2019an 710127, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4286-2576","authenticated-orcid":false,"given":"Jinye","family":"Peng","sequence":"additional","affiliation":[{"name":"School of Information Science & Technology, Northwest University, Xi\u2019an 710127, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Qi","family":"Feng","sequence":"additional","affiliation":[{"name":"School of Electronics and Information, Northwestern Polytechnical University, Xi\u2019an 710129, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2025,9,21]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Zhao, X., Wang, C., Cui, P., and Sun, G. (2022). Operational rule extraction and construction based on task scenario analysis. Information, 13.","DOI":"10.3390\/info13030144"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"2865149","DOI":"10.1155\/2018\/2865149","article-title":"Route planning for military ground vehicles in road networks under uncertain battlefield environment","volume":"2018","author":"Zhao","year":"2018","journal-title":"J. Adv. Transp."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Yu, D., Wang, H., and Yuan, J. (2020, January 27\u201329). Method of unknown target risk analysis and threat assessment for UUVs. Proceedings of the 39th Chinese Control Conference, Shenyang, China.","DOI":"10.23919\/CCC50068.2020.9189445"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Luo, R., Huang, S., Zhao, Y., and Song, Y. (2021). Threat assessment method of low altitude slow small targets based on information entropy and AHP. Entropy, 23.","DOI":"10.3390\/e23101292"},{"key":"ref_5","unstructured":"Guo, J. (2017). Multiple Attribute Decision Making Based Air-Targets Threat Assessment Methods. [Master\u2019s Thesis, Beijing Institute of Technology]."},{"key":"ref_6","first-page":"2561","article-title":"Air combat threat assessment of improved CRITIC-LRA and grey TOPSIS","volume":"41","author":"Hu","year":"2020","journal-title":"Acta Armamentarii"},{"key":"ref_7","first-page":"2263","article-title":"Intuitionistic fuzzy set threat assessment based on improved TOPSIS and multiple times fusion","volume":"40","author":"Zhang","year":"2018","journal-title":"Syst. Eng. Electron."},{"key":"ref_8","first-page":"26","article-title":"Target threat assessment using SAPSO and grey neural network","volume":"34","author":"Liu","year":"2016","journal-title":"J. Northwestern Polytech. Univ."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"424","DOI":"10.1051\/jnwpu\/20193720424","article-title":"Assessment of aerial target threat based on genetic algorithm optimizing fuzzy recurrent wavelet neural network","volume":"37","author":"Chen","year":"2019","journal-title":"J. Northwestern Polytech. Univ."},{"key":"ref_10","first-page":"323895","article-title":"Target threat assessment in air combat based on PCA-MPSO-ELM algorithm","volume":"41","author":"Xi","year":"2020","journal-title":"Acta Aeronaut. Astronaut. Sin."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"111304","DOI":"10.1016\/j.engappai.2025.111304","article-title":"Low-high frequency network for spatial\u2013temporal traffic flow forecasting","volume":"158","author":"Feng","year":"2024","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_12","first-page":"123","article-title":"Threat assessment of air combat based on support vector machines for regression","volume":"36","author":"Guo","year":"2010","journal-title":"J. Beijing Univ. Aeronaut. Astronaut."},{"key":"ref_13","unstructured":"Hautaniemi, S.K., Korpisaari, P.T., and Saarinen, J.P.P. (2002, January 25\u201329). Target identification with dynamic hybrid Bayesian networks. Proceedings of the Europto Remote Sensing, Barcelona, Spain."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Hautaniemi, S.K., Saarinen, J.P.P., and Dasarathy, B.V. (2001, January 16\u201320). Multitarget tracking with IMM and Bayesian networks: Empirical studies. Proceedings of the Aerospace\/Defense Sensing, Simulation, and Controls, Orlando, FL, USA.","DOI":"10.1117\/12.421121"},{"key":"ref_15","unstructured":"Gao, X.G., and Yang, Y. (2020). Threat assessment for warship air defense based on Bayesian network. Tactical Missile Technol., 47\u201370."},{"key":"ref_16","unstructured":"Chuang, C.W. (2023). Bayesian Networks for Real-Time Multi-Robot Task Allocation in a Generic Agent-Based Framework with Uncertainty. [Ph.D. Thesis, University of California]."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"102730","DOI":"10.1016\/j.rcim.2024.102730","article-title":"Trust-based variable impedance control of human\u2013robot cooperative manipulation","volume":"88","author":"Liao","year":"2024","journal-title":"Robot. Comput.-Integr. Manuf."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"123040","DOI":"10.1016\/j.eswa.2023.123040","article-title":"Data and knowledge collaborative-driven fault identification and self-healing control action inference framework for blast furnace","volume":"245","author":"Huang","year":"2024","journal-title":"Expert Syst. Appl."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"111568","DOI":"10.1016\/j.knosys.2024.111568","article-title":"Learning Bayesian network parameters from limited data by integrating entropy and monotonicity","volume":"291","author":"Fan","year":"2024","journal-title":"Knowl.-Based Syst."},{"key":"ref_20","first-page":"467","article-title":"Target threat evaluation model for important place air defense based on Bayesian network","volume":"30","author":"Zhou","year":"2015","journal-title":"J. Nav. Aeronaut. Astronaut. Univ."},{"key":"ref_21","first-page":"145","article-title":"Research on potential regional threat assessment methods for underwater platform","volume":"49","author":"Tang","year":"2024","journal-title":"Fire Control Command Control"},{"key":"ref_22","unstructured":"Li, Y. (2022). Research on Threat Assessment Method of Battlefield Target Based on Bayesian Network. [Master\u2019s Thesis, Xi\u2019an Technological University]."},{"key":"ref_23","unstructured":"Shang, S. (2023). BN Structure Learning Based on Small Datasets and Its Application in Threat Assessment. [Master\u2019s Thesis, Xi\u2019an Technological University]."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Zeng, Z., Peng, J., and Feng, Q. (2025, January 9\u201311). A Tree-Hillclimb Search Model for Naval Air Defense Threat Assessment Integrating Expert Experience and Bayesian Networks. Proceedings of the 2025 10th International Conference on Control and Robotics Engineering (ICCRE), Nagoya, Japan.","DOI":"10.1109\/ICCRE65455.2025.11093304"},{"key":"ref_25","first-page":"1","article-title":"Survey of methods and theory for battlefield threat assessment","volume":"36","author":"Tang","year":"2011","journal-title":"Fire Control Command Control"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"101781","DOI":"10.1016\/j.swevo.2024.101781","article-title":"Bayesian network structure learning based on discrete artificial jellyfish search: Leveraging scoring and graphical properties","volume":"92","author":"Yan","year":"2025","journal-title":"Swarm Evol. Comput."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"556","DOI":"10.1016\/j.future.2024.03.047","article-title":"Finding Community Structure in Bayesian Networks by Heuristic K-Standard Deviation Method","volume":"158","author":"Wang","year":"2024","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"108975","DOI":"10.1016\/j.ijar.2023.108975","article-title":"The dual PC algorithm and the role of Gaussianity for structure learning of Bayesian networks","volume":"161","author":"Giudice","year":"2023","journal-title":"Int. J. Approx. Reason."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1695","DOI":"10.1007\/s10994-022-06145-4","article-title":"Partitioned hybrid learning of Bayesian network structures","volume":"111","author":"Huang","year":"2022","journal-title":"Mach. Learn."},{"key":"ref_30","first-page":"613","article-title":"Estimating High-Dimensional Directed Acyclic Graphs with the PC-Algorithm","volume":"8","author":"Kalisch","year":"2007","journal-title":"J. Mach. Learn. Res."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Zhang, Y., Wei, W., and Wang, Z. (2023). Progressive learning hill climbing algorithm with energy-map-based initialization for image reconstruction. Biomimetics, 8.","DOI":"10.3390\/biomimetics8020174"},{"key":"ref_32","first-page":"4347","article-title":"Bayesian network structure learning based on HC-PSO algorithm","volume":"46","author":"Gao","year":"2024","journal-title":"J. Intell. Fuzzy Syst."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Laborda, J.D., Torrijos, P., Puerta, J.M., and G\u00e1mez, J.A. (2025). Enhancing Bayesian Network structural learning with Monte Carlo Tree Search. Information Processing and Management of Uncertainty in Knowledge-Based Systems, Springer Nature. Lecture Notes in Computer Science.","DOI":"10.1007\/978-3-031-74003-9_32"},{"key":"ref_34","first-page":"101","article-title":"Planning to plan: A Bayesian model for optimizing the depth of decision tree search","volume":"43","author":"Kuperwajs","year":"2021","journal-title":"Proc. Annu. Meet. Cogn. Sci. Soc."},{"key":"ref_35","unstructured":"Suzuki, J. (2010). A Generalization of the Chow-Liu Algorithm and Its Application to Statistical Learning. arXiv."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1023\/A:1007465528199","article-title":"Bayesian Network Classifiers","volume":"29","author":"Friedman","year":"1997","journal-title":"Mach. Learn."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"2993","DOI":"10.1007\/s42107-023-00958-x","article-title":"Probabilistic seismic risk assessment of a reinforced concrete building considering hazard level and the resulting vulnerability using Bayesian Belief Network","volume":"25","author":"Roy","year":"2023","journal-title":"Asian J. Civ. Eng."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Badjadi, M.A., Zhu, H., Zhang, C., and Safdar, M. (2023). A Bayesian network model for risk management during hydraulic fracturing process. Water, 15.","DOI":"10.3390\/w15234159"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"101846","DOI":"10.1016\/j.ecoinf.2022.101764","article-title":"Calibration of a complex hydro-ecological model through approximate Bayesian computation and random forest combined with sensitivity analysis","volume":"71","author":"Piccioni","year":"2022","journal-title":"Ecol. Inform."},{"key":"ref_40","first-page":"1","article-title":"Monte Carlo gradient estimation in machine learning","volume":"21","author":"Mohamed","year":"2020","journal-title":"J. Mach. Learn. Res."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"e2022WR032341","DOI":"10.1029\/2022WR032932","article-title":"Using mutual information for global sensitivity analysis on watershed modeling","volume":"58","author":"Jiang","year":"2022","journal-title":"Water Resour. Res."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1016\/j.jtbi.2010.12.012","article-title":"Quasi-multiparameter sensitivity measure for robustness analysis of complex biochemical networks","volume":"272","author":"Maeda","year":"2010","journal-title":"J. Theor. Biol."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/27\/9\/987\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T18:46:39Z","timestamp":1760035599000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/27\/9\/987"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,21]]},"references-count":42,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2025,9]]}},"alternative-id":["e27090987"],"URL":"https:\/\/doi.org\/10.3390\/e27090987","relation":{},"ISSN":["1099-4300"],"issn-type":[{"value":"1099-4300","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,9,21]]}}}