Logo LVSN
EnglishAccueil
A proposPersonnesRecherchePublicationsEvenementsProfil
A propos
Publications

 

 

 

 

CERVIM

REPARTI

MIVIM

Learning from Non-Stationary Data using a Growing Network of Prototypes


Alejandro Cervantes, Pedro Isasi, Christian Gagné and Marc Parizeau


Abstract - Learning from non-stationary data requires methods that are able to deal with a continuous stream of data instances, possibly of infinite size, where the class distributions are potentially drifting over time. For handling such datasets, we are proposing a new method that incrementally creates and adapts a network of prototypes for classifying complex data received in an online fashion. The algorithm includes both an accuracy-based and time-based forgetting mechanisms that ensure that the model size does not grow indefinitely with large datasets. We have performed tests on seven benchmarking datasets for comparing our proposal with several approaches found in the literature, including ensemble algorithms associated to two different base classifiers. Performances obtained show that our algorithm is comparable to the best of the ensemble classifiers in terms of accuracy/time trade-off. Moreover, our approach appears to have significant advantages for dealing with data that has a complex, non-linearly separable topology.

download document

Bibtex:

@inproceedings{Isasi981,
    author    = { Alejandro Cervantes and Pedro Isasi and Christian Gagné and Marc Parizeau },
    title     = { Learning from Non-Stationary Data using a Growing Network of Prototypes },
    booktitle = { Proc. of the IEEE Congress on Evolutionary Computation (IEEE-CEC 2013) },
    year      = { 2013 },
    month     = { June 20-23 },
    location  = { Cancun, Mexico }
}

Dernière modification: 2013/05/22 par cgagne

     
   
   

©2002-. Laboratoire de Vision et Systèmes Numériques. Tous droits réservés