Publication: A novel and incremental classification algorithm
Program
KU-Authors
KU Authors
Co-Authors
Akman, Arda
Pelvan, Özgün S
Publication Date
Language
Embargo Status
Journal Title
Journal ISSN
Volume Title
Alternative Title
Yeni̇li̇kçi̇ ve artımlı bi̇r sınıflandırma algoritması
Abstract
In this paper, using “context tree weighting method”, a novel classification algorithm is proposed for real time machine learning applications, which is mathematically shown to be “competitive” with respect to a certain class of algorithms. The computational complexity of our algorithm is independent with the amount of data to be processed and linearly controllable. The proposed algorithm, hence, is highly scalable. In our experiments, our algorithm is observed to provide a comparable classification performance to the Support Vector Machines with Gaussian kernel with 40~1000× computational efficiency in the training phase and 5~35× in the test phase.
Source
Publisher
IEEE
Subject
Engineering, Electrical and electronics engineering
Citation
Has Part
Source
2012 20th Signal Processing and Communications Applications Conference, SIU 2012, Proceedings
Book Series Title
Edition
DOI
10.1109/SIU.2012.6204520