EUVIMEDEUVIMED entdecken
Crossref

IncA-DES: An incremental and adaptive dynamic ensemble selection approach using online K-d tree neighborhood search for data streams with concept drift

Eduardo V.L. Barboza, Paulo R. Lisboa de Almeida, Alceu de Souza Britto, Robert Sabourin, Rafael M.O. Cruz

Information Fusion · 2025-11 · 123 · 103272

DOI: 10.1016/j.inffus.2025.103272 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Information Fusion, 2025-11. Verfasst von Eduardo V.L. Barboza und 4 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 107 Literaturangaben. Gefördert von: Natural Sciences and Engineering Research Council of Canada, Coordination of Higher Education Personnel Improvement, Fonds de recherche du Québec.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Data streams pose challenges not usually encountered in batch-based ML. One of them is concept drift, which is characterized by the change in data distribution over time. Among many approaches explored in literature, the fusion of classifiers has been showing good results and is getting growing attention. DS methods, due to the ensemble being instance-based, seem to be an efficient choice under drifting scenarios. However, some attention must be paid to adapting such methods for concept drift. The training must be done in order to create local experts, and the commonly used neighborhood-search DS may become prohibitive with the continuous arrival of data. In this work, we propose IncA-DES, which employs a training strategy that promotes the generation of local experts with the assumption that different regions of the feature space become available with time. Additionally, the fusion of a concept drift detector supports the maintenance of information and adaptation to a new concept. An overlap-based classification filter is also employed in order to avoid using the DS method when there is a consensus in the neighborhood, a strategy that we argue every DS method should employ, as it was shown to make them more applicable and quicker. Moreover, aiming to reduce the processing time of the kNN, we propose an Online K-d tree algorithm, which can quickly remove instances without becoming inconsistent and deals with unbalancing concerns that may occur in data streams. Experimental results showed that the proposed framework got the best average accuracy compared to seven state-of-the-art methods considering different levels of label availability and presented the smaller processing time between the most accurate methods. Additionally, the fusion with the Online K-d tree has improved processing time with a negligible loss in accuracy. We have made our framework available in an online repository.

Förderung

  • Natural Sciences and Engineering Research Council of Canada
  • Coordination of Higher Education Personnel Improvement
  • Fonds de recherche du Québec
  • Alliance de recherche numérique du Canada
  • National Council for Scientific and Technological Development

Zitieren

APA

Barboza, E. V., Almeida, P. R. L. D., Britto, A. D. S., Sabourin, R., & Cruz, R. M. (2025). IncA-DES: An incremental and adaptive dynamic ensemble selection approach using online K-d tree neighborhood search for data streams with concept drift. Information Fusion, 123, 103272. https://doi.org/10.1016/j.inffus.2025.103272

Vancouver

Barboza EV, Almeida PRLD, Britto ADS, Sabourin R, Cruz RM. IncA-DES: An incremental and adaptive dynamic ensemble selection approach using online K-d tree neighborhood search for data streams with concept drift. Information Fusion. 2025;123:103272. doi:10.1016/j.inffus.2025.103272

BibTeX
@article{Barboza2025,
  author = {Barboza, Eduardo V.L. and Almeida, Paulo R. Lisboa de and Britto, Alceu de Souza and Sabourin, Robert and Cruz, Rafael M.O.},
  title = {IncA-DES: An incremental and adaptive dynamic ensemble selection approach using online K-d tree neighborhood search for data streams with concept drift},
  journal = {Information Fusion},
  year = {2025},
  volume = {123},
  pages = {103272},
  doi = {10.1016/j.inffus.2025.103272}
}
Kostenlos starten →