Granular Multiple Birth Support Vector Machine Based On Weighted Linear Loss

Recently proposed multiple birth support vector machine (MBSVM), which is extended from TWSVM, is an efficient algorithm for multi-class classification. MBSVM keeps the advantage of TWSVM. However, the solution of MBSVM classifier follows solving quadratic programming. Solving quadratic programming requires long time. This paper presents a granular multiple birth support vector machine based on weighted linear loss (WLGMBSVM) to enhance the performance of MBSVM classifier. WLGMBSVM uses the strategy of "all-versus-one" as MBSVM does. By introducing the weighted linear loss, the proposed algorithm only needs to solve simple linear equations. Inspired by granular support vector machine, WLGMBSVM handles classification in granules. The experiments also show the efficiency of WLGMBSVM.