On The Convergence of The Decomposition Method for Support Vector Machines  

Oleh:

Lin, Chih-Jen

Jenis: Article from Journal - ilmiah internasional
Dalam koleksi: IEEE Transactions on Neural Networks vol. 12 no. 6 (2001), page 1288-1298.
Topik: vectors; convergence; decompoition; support vector machines

Ketersediaan

Perpustakaan Pusat (Semanggi) Nomor Panggil: II36.6 Non-tandon: 1 (dapat dipinjam: 0) Tandon: tidak ada

Lihat Detail Induk

Isi artikel

The decomposition method is currently one of the major methods for solving support vector machines (SVM). Its convergence properties have not been fully understood. The general asymptotic convergence was first proposed by Chang et al. However, their working set selection does not coincide with existing implementation. A later breakthrough by Keerthi and Gilbert (2000, 2002) proved the convergence finite termination for practical cases while the size of the working set is restricted to two. In this paper, we prove the asymptotic convergence of the algorithm used by the software SVMlight and other later implementation. The size of the working set can be any even number. Extensions to other SVM formulations are also discussed.

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali