<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

Published Online: Mar 01, 2014

Page range: 72 - 95

Received: Oct 14, 2013

Accepted: Feb 07, 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.