Please use this identifier to cite or link to this item:
Title: Instance-based classification using prototypes generated from large noisy and streaming datasets
Authors: Ougiaroglou, Stefanos
Dervos, Dimitris A.
Evangelidis, Georgios
Type: Article
Subjects: FRASCATI::Natural sciences::Computer and information sciences
Keywords: k-NN classification
data reduction
prototype generation
data streams
large datasets
noisy data
Issue Date: 2020
Source: Computer Science and Information Systems
Volume: 17
Issue: 1
First Page: 71
Last Page: 92
Abstract: Nowadays, large volumes of training data are available from various data sources and streaming environments. Instance-based classifiers perform adequately when they use only a small subset of such datasets. Larger data volumes introduce high computational cost that prohibits the timely execution of the classification process. Conventional prototype selection and generation algorithms are also inappropriate for data streams and large datasets. In the past, we proposed prototype generation algorithms that maintain a dynamic set of prototypes and are appropriate for such types of data. Dynamic because existing prototypes may be updated, or new prototypes may be appended to the set of prototypes in the course of processing. Still, repetitive generation of new prototypes may result to forming unpredictably large sets of prototypes. In this paper, we propose a new variation of our algorithm that maintains the prototypes in a convenient and manageable way. This is achieved by removing the weakest prototype when a new prototype is generated. The new algorithm has been tested on several datasets. The experimental results reveal that it is as accurate as its predecessor, yet it is more efficient and noise tolerant.
ISSN: 1820-0214
Other Identifiers: 10.2298/CSIS190518044O
Appears in Collections:Department of Applied Informatics

Files in This Item:
File Description SizeFormat 
2020_CSIS_openaccess_1820-02141900044O.pdf695,61 kBAdobe PDFView/Open

This item is licensed under a Creative Commons License Creative Commons