<abstract xmlns="http://www.w3.org/1999/xhtml">

<p>We present a simple approximate algorithm to compute the Minimum Enclosing Ball (MEB) of training samples in high dimensional Euclidean space. We prove theoretically that the proposed algorithm converges to the optimum within any precision quickly. Compared to popular MEB algorithms, it has the competitive performances on both training time and accuracy. Besides, the proposed algorithm does not need any extra requirement on kernels, it can be linked with extensive kernel methods, consequently. We also use the proposed algorithm to handle Binary Classification, Multi-class Classification, and Image Clustering problems. Experiments on both synthetic and real-world data sets demonstrate the validity of the algorithm we proposed.</p>
</abstract>

We present a simple approximate algorithm to compute the Minimum Enclosing Ball (MEB) of training samples in high dimensional Euclidean space. We prove theoretically that the proposed algorithm converges to the optimum within any precision quickly. Compared to popular MEB algorithms, it has the competitive performances on both training time and accuracy. Besides, the proposed algorithm does not need any extra requirement on kernels, it can be linked with extensive kernel methods, consequently. We also use the proposed algorithm to handle Binary Classification, Multi-class Classification, and Image Clustering problems. Experiments on both synthetic and real-world data sets demonstrate the validity of the algorithm we proposed.

New Intelligent Classification Method Based On Improved Meb Algorithm

Zhengzhou Institute of Aeronautical Industry Management

International Journal on Smart Sensing and Intelligent Systems

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

{"article-title":"New Intelligent Classification Method Based On Improved Meb Algorithm"}

We present a simple approximate algorithm to compute the Minimum Enclosing Ball (MEB) of training samples in high dimensional Euclidean space. We prove...

New Intelligent Classification Method Based On Improved Meb Algorithm

Publicado en línea: 01 mar 2014

Páginas: 72 - 95

Recibido: 14 oct 2013

Aceptado: 07 feb 2014

DOI: https://doi.org/10.21307/ijssis-2017-646

© 2014 Yongqing Wang et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.