Modern Methods of Intelligent Multidimensional Data Analysis in Smart Agro Tasks: From Classical Clustering to Hierarchical MST-Taxonomy of Crop Stress Tolerance
Keywords:
Smart Agriculture, agrobioinformatics, Minimum Spanning Tree, Zahn's algorithm, Eshankulov's algorithm, dynamic threshold, recursive decomposition, soil salinity.Abstract
The article presents an analytical review of the development of graph-theoretic algorithms and their application in digital agriculture (Smart Agriculture). The evolution of methods from classical clustering (K-Means) to algorithms for the decomposition of Minimum Spanning Trees (MST) is considered. Based on the analysis of global research, a scientific gap in existing approaches related to the static nature of threshold graph division criteria is substantiated. The concept of Eshankulov's hybrid algorithm is proposed, which utilizes a dynamic recursive recalculation of local subtree metrics to construct a multi-class taxonomy of crop stress tolerance under soil and environmental stress conditions.
References
1.Borůvka, O. (1926). O jistém problému minimálním. Práce Moravské Přírodovědecké Společnosti, 3, 37-58.
2.Jarník, V. (1930). O jistém problému minimálním. Věstník Královské České Společnosti Nauk, 1930, 1-12.
3.Prim, R. C. (1957). Shortest connection networks and some generalizations. Bell System Technical Journal, 36(6), 1389-1401.
4.Kruskal, J. B. (1956). On the shortest spanning subtree of a graph and the traveling salesman problem. Proceedings of the American Mathematical Society, 7(1), 48-50.
5.Zahn, C. T. (1971). Graph-theoretical methods for detecting and describing gestalt clusters. IEEE Transactions on Computers, C-20(1), 68-86.
6.Tirkash Eshonkulov¹, N. M. Shodmanov², N. Eshonkulova³, Adaptive mathematical apparat us based on minimal spanning trees for screening latent mutations of viral hepatit is in regional medical centers 1584-1586. (https://doi.org/10.5281/zenodo.23669474)
7.Tirkash Eshonkulov, The Eshonkulov hybrid algorithm based on minimal spanning trees and multidimensional clinical syndrome matrices for adaptive screening of latent mutations. 2360-2363. (https://doi.org/10.5281/zenodo.23696464)
8.Tirkash Eshonkulov¹, N. M. Shodmanov², N. Eshonkulova³ , G.Choryorkulov4 Development of an optimized hybrid multi-criteria decision-making algorithm for complex socio-economic systems 2645-2647. ( https://doi.org/10.5281/zenodo.23833712 )
9.Kumar, R., Singh, P., & Zhang, L. (2022). Graph-theoretic approaches for precision agriculture: A review of MST applications in soil salinity and crop health monitoring. Computers and Electronics in Agriculture, 198, 107-124.
10.Sharma, A., & Patel, V. (2024). Multi-class taxonomy of stress tolerance in agricultural crops using hierarchical clustering models. International Journal of Agricultural and Environmental Information Systems, 15(2), 45-63.
11.Zhao, Y., Wang, X., & Liu, H. (2025). Dynamic threshold configurations in minimum spanning tree algorithms for big data clustering in agrobiology. Bioinformatics and Agricultural Informatics, 11(1), 12-29.