Anda belum login :: 07 Jun 2023 00:12 WIB
ArtikelA Fast Iterative Nearest Point Algorithm for Support Vector Machine Classifier Design  
Oleh: Keerthi, S. S. ; Shevade, S. K. ; Bhattacharyya, C. ; Murthy, K. R. K.
Jenis: Article from Journal - ilmiah internasional
Dalam koleksi: IEEE Transactions on Neural Networks vol. 11 no. 1 (2000), page 124-136.
Topik: vector; algorithm; support vector; machine; design
  • Perpustakaan Pusat (Semanggi)
    • Nomor Panggil: II36
    • Non-tandon: 1 (dapat dipinjam: 0)
    • Tandon: tidak ada
    Lihat Detail Induk
Isi artikelIn this paper we give a new fast iterative algorithm for support vector machine (SVM) classifier design. The basic problem treated is one that does not allow classification violations. The problem is converted to a problem of computing the nearest point between two convex polytopes. The suitability of two classical nearest point algorithms, due to Gilbert, and Mitchell et al., is studied. Ideas from both these algorithms are combined and modified to derive our fast algorithm. For problems which require classification violations to be allowed, the violations are quadratically penalized and an idea due to Cortes and Vapnik and Friess is used to convert it to a problem in which there are no classification violations. Comparative computational evaluation of our algorithm against powerful SVM methods such as Platt's sequential minimal optimization shows that our algorithm is very competitive.
Opini AndaKlik untuk menuliskan opini Anda tentang koleksi ini!

Process time: 0.03125 second(s)