DSGD++: Reducing Uncertainty and Training Time in the DSGD Classifier through a Mass Assignment Function Initialization Technique
JUCS - Journal of Universal Computer Science · 14.08.2025 · 31 (9) · 1004-1014
DOI: 10.3897/jucs.164745 ↗Kurz gefasst
Fachartikel in der Zeitschrift JUCS - Journal of Universal Computer Science, online erschienen am 14.08.2025. Verfasst von Aik Tarkhanyan und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref). Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Several studies have shown that the Dempster–Shafer theory (DST) can be successfully applied to scenarios where model interpretability is essential. Although DST-based algorithms offer significant benefits, they face challenges in terms of efficiency. We present a method for the Dempster-Shafer Gradient Descent (DSGD) algorithm that significantly reduces training time—by a factor of 1.6—and also reduces the uncertainty of each rule (a condition on features leading to a class label) by a factor of 2.1, while preserving accuracy comparable to other statistical classification techniques. Our main contribution is the introduction of a ”confidence” level for each rule. Initially, we define the ”representativeness” of a data point as the distance from its class’s center. Afterward, each rule’s confidence is calculated based on representativeness of data points it covers. This confidence is incorporated into the initialization of the corresponding Mass Assignment Function (MAF), providing a better starting point for the DSGD’s optimizer and enabling faster, more effective convergence. The code is available at https://github.com/HaykTarkhanyan/DSGD-Enhanced.
Zitieren
APA
Tarkhanyan, A., & Harutyunyan, A. (2025). DSGD++: Reducing Uncertainty and Training Time in the DSGD Classifier through a Mass Assignment Function Initialization Technique. JUCS - Journal of Universal Computer Science, 31(9), 1004-1014. https://doi.org/10.3897/jucs.164745
Vancouver
Tarkhanyan A, Harutyunyan A. DSGD++: Reducing Uncertainty and Training Time in the DSGD Classifier through a Mass Assignment Function Initialization Technique. JUCS - Journal of Universal Computer Science. 2025;31(9):1004-1014. doi:10.3897/jucs.164745
BibTeX
@article{Tarkhanyan2025,
author = {Tarkhanyan, Aik and Harutyunyan, Ashot},
title = {DSGD++: Reducing Uncertainty and Training Time in the DSGD Classifier through a Mass Assignment Function Initialization Technique},
journal = {JUCS - Journal of Universal Computer Science},
year = {2025},
volume = {31},
number = {9},
pages = {1004--1014},
doi = {10.3897/jucs.164745}
}
EUVIMED