Publication:
A novel and incremental classification algorithm

Placeholder

School / College / Institute

Organizational Unit

Program

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

item.page.datauri

Link

Rights

Copyrights Note

Endorsement

Review

Supplemented By

Referenced By

0

Views

0

Downloads

View PlumX Details