EUVIMEDEUVIMED entdecken
Crossref

Comparative Analysis of Inductive Learning Methods with Local-Sensitive Hashing for Diagnostic Modeling

Subbotin S, Shmalko F

Artificial Intelligence · 30.06.2026 · 31 (AI.2026.31(2)) · 55-75

DOI: 10.15407/jai2026.02.055 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Artificial Intelligence, erschienen am 30.06.2026. Verfasst von Subbotin S und 1 weiteren Autor:innen. Die Arbeit nennt 32 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The article explores approaches to improving the efficiency of intelligent diagnostic modeling systems in conditions of high dimensionality of the feature space and large amounts of data. It is shown that traditional inductive machine learning algorithms, in particular k-nearest neighbors, support vector machines, neural networks and ensemble models, are characterized by high computational complexity of searching for similar objects in multidimensional space, which is associated with the phenomenon of the “curse of dimensionality” and limits their application in operational diagnostic analysis tasks. To reduce computational costs, the paper explores the use of the Locality-Sensitive Hashing (LSH) method, which allows for effective search for nearest neighbors by mapping feature vectors into the hash value space. The combination of LSH with inductive learning algorithms reduces the number of comparison operations and increases the speed of models without significant loss of classification accuracy. The study conducted a comparative analysis of kNN, SVM, multilayer perceptron and ensemble methods in combination with locally sensitive hashing based on the Breast Cancer Wisconsin Diagnostic Dataset using the Python programming language and the Scikit-learn, NumPy, Pandas, Annoy and Matplotlib libraries. Unlike traditional approaches, the evaluation of the effectiveness of the models was carried out not only by the classical metrics Accuracy, Precision, Recall and F1-score and classification time characteristics, but also by the author's proposed system of multi-criteria indicators, which includes the hash index construction time, candidate search time, parametric complexity of the models, collision quality factor, local compactness factor of the hash space and the integral model efficiency indicator. The results obtained showed that the use of LSH allows to significantly increase the speed of inductive machine learning algorithms while maintaining high classification accuracy. It was found that the kNN + LSH model demonstrates the greatest increase in performance, while the Random Forest + LSH ensemble model provides the best generalized ratio between classification accuracy, performance and structural compactness of the formed hash space according to the integral efficiency criterion.

Zitieren

APA

S, S., & F, S. (2026). Comparative Analysis of Inductive Learning Methods with Local-Sensitive Hashing for Diagnostic Modeling. Artificial Intelligence, 31(AI.2026.31(2)), 55-75. https://doi.org/10.15407/jai2026.02.055

Vancouver

S S, F S. Comparative Analysis of Inductive Learning Methods with Local-Sensitive Hashing for Diagnostic Modeling. Artificial Intelligence. 2026;31(AI.2026.31(2)):55-75. doi:10.15407/jai2026.02.055

BibTeX
@article{S2026,
  author = {S, Subbotin and F, Shmalko},
  title = {Comparative Analysis of Inductive Learning Methods with Local-Sensitive Hashing for Diagnostic Modeling},
  journal = {Artificial Intelligence},
  year = {2026},
  volume = {31},
  number = {AI.2026.31(2)},
  pages = {55--75},
  doi = {10.15407/jai2026.02.055}
}
Kostenlos starten →