Iterative self-organizing clustering for software multiple-fault localisation
Journal of King Saud University Computer and Information Sciences · 2026-08 · 38 (6)
DOI: 10.1007/s44443-026-00845-w ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of King Saud University Computer and Information Sciences, online erschienen am 12.06.2026. Verfasst von Heling Cao und 7 weiteren Autor:innen. Die Arbeit nennt 46 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0). Gefördert von: Natural Science Foundation of China, Institute for Complexity Science, Henan University of Technology, Innovative Funds Plan of Henan University of Technol ogy.
Abstract (Originalsprache)
Spectrum-based software fault localization methods perform well in single-fault scenarios, but encounter significant challenges in multi-fault scenarios. These challenges include difficulties in measuring test case similarity, instability caused by random clustering initialization, and the limitations of fixed cluster numbers in capturing complex fault distributions. To resolve these issues, we propose an Iterative Self-Organizing Clustering Method for Multi Fault Localization (ISOMFL). ISOMFL constructs vector representations of failed test cases and refines the Footrule distance metric to better distinguish differences between test cases. It also utilizes a dissimilarity matrix to identify optimal initial cluster centers, reducing the impact of random initialization. Furthermore, the method dynamically adjusts the number of clusters through a self-organizing mechanism, ensuring that clustering results more accurately reflect the actual fault distribution. Experimental evaluations on six fault projects from the SIR and Faults4J databases demonstrate that ISOMFL achieves consistently competitive multi-fault localisation performance compared with existing approaches, while exhibiting more robust and stable behavior across diverse fault distributions. To support reproducibility, the source code is publicly available at https://github.com/jrd12138/ISOMFL.git.
Förderung
- Natural Science Foundation of China
- Institute for Complexity Science, Henan University of Technology
- Innovative Funds Plan of Henan University of Technol ogy
- Key Laboratory of Grain Information Processing and Control (Henan University of Technology), Ministry of Education
- General Program of Henan Provincial Natural Science Foundation
- National Natural Science Founda tion of China Cultivation Project in Henan University of Technology
Zitieren
APA
Cao, H., Jia, R., Tian, F., Xie, Y., Chu, Y., Jia, J., Wang, F., & Ge, H. (2026). Iterative self-organizing clustering for software multiple-fault localisation. Journal of King Saud University Computer and Information Sciences, 38(6). https://doi.org/10.1007/s44443-026-00845-w
Vancouver
Cao H, Jia R, Tian F, Xie Y, Chu Y, Jia J, et al. Iterative self-organizing clustering for software multiple-fault localisation. Journal of King Saud University Computer and Information Sciences. 2026;38(6). doi:10.1007/s44443-026-00845-w
BibTeX
@article{Cao2026,
author = {Cao, Heling and Jia, Ruidong and Tian, Fangchao and Xie, Yue and Chu, Yonghe and Jia, Junliang and Wang, Fei and Ge, Haoyang},
title = {Iterative self-organizing clustering for software multiple-fault localisation},
journal = {Journal of King Saud University Computer and Information Sciences},
year = {2026},
volume = {38},
number = {6},
doi = {10.1007/s44443-026-00845-w}
}
EUVIMED