Browsing by Subject "Competitive"
Now showing 1 - 2 of 2
Results Per Page
Sort Options
Item Open Access Competitive and online piecewise linear classification(IEEE, 2013) Özkan, Hüseyin; Donmez, M.A.; Pelvan O.S.; Akman, A.; Kozat, Süleyman S.In this paper, we study the binary classification problem in machine learning and introduce a novel classification algorithm based on the 'Context Tree Weighting Method'. The introduced algorithm incrementally learns a classification model through sequential updates in the course of a given data stream, i.e., each data point is processed only once and forgotten after the classifier is updated, and asymptotically achieves the performance of the best piecewise linear classifiers defined by the 'context tree'. Since the computational complexity is only linear in the depth of the context tree, our algorithm is highly scalable and appropriate for real time processing. We present experimental results on several benchmark data sets and demonstrate that our method provides significant computational improvement both in the test (5 ∼ 35×) and training phases (40 ∼ 1000×), while achieving high classification accuracy in comparison to the SVM with RBF kernel. © 2013 IEEE.Item Open Access Yapısal veri belirsizlikleri altında yarışmacı doğrusal MMSE kestirim(IEEE, 2014-04) Vanlı, N. Denizcan; Sayın, Muhammed Ö.; Kozat, Süleyman S.Bu bildiride, yapısal veri belirsizlikleri altında doğrusal kestirim problemi incelenmektedir. Maliyet fonksiyonu olarak ortalama karesel hata (MSE) düşünülmüştür ve sınırlı belirsizlikler altında gürbüz bir algoritma önerilmiştir. Sunulan yöntem yarışmacı algoritma yapısına sahiptir ve bu yapıya ulaşmak için doğrusal kestiricinin performansı, bilinmeyen veri belirsizliklerine göre ayarlanmış doğrusal enküçük MSE (MMSE) kestiricisinin performansına göreceli olarak tanımlanmıştır.Daha sonra, bu göreceli performans ölçütünü en kötü durumdaki sistem modeline göre enküçülten doğrusal kestirici bulunmuştur. Bu yarışmacı kestiriciyi bulmak için çözülmesi gereken problemin yarı-kesin programlama (SDP) problemi olarak düşünülebileceği gösterilmiştir. Ayrıca, teorik sonuçları izah etmek için sayısal örnekler sunulmuştur.