Abstract
A novel machine learning paradigm, i.e., enclosing machine learning based on regular geometric shapes was proposed. First, it adopted regular minimum volume enclosing and bounding geometric shapes (sphere, ellipsoid, box) or their unions and so on to obtain one class description model. Second, Data description, two class classification, learning algorithms based on the one class description model were presented. The most obvious feature was that enclosing machine learning emphasized one class description and learning. To illustrate the concepts and algorithms, a minimum volume enclosing ellipsoid (MVEE) case for enclosing machine learning was then investigated in detail. Implementation algorithms for enclosing machine learning based on MVEE were presented. Subsequently, we validate the performances of MVEE learners using real world datasets. For novelty detection, a benchmark ball bearing dataset is adopted. For pattern classification, a benchmark iris dataset is investigated. The performance results show that our proposed method is comparable even better than Support Vector Machines (SVMs) in the datasets studied.
Similar content being viewed by others
References
Li Y-H, Wei X-K, Liu J-X (2004) Engineering applications of support vector machines, 1st edn. Weapon Industry Press, Beijing
Li Y-H, Wei X-K (2005) Fusion development of support vector machines and neural networks. J Air Force Eng Univ 4:70–73
Wei X-K, Li Y-H, Feng Y (2006) Comparative study of extreme learning machine and support vector machines. In: Jun Wang et al (eds) Advances in neural networks—ISNN 2006. Lecture Notes in Computer Science, vol 3971. Springer, Heidelberg, pp 1089–1095
Sun P, Freund RM (2004) Computation of minimum-volume covering ellipsoids. Oper Res 5:690–706
Vandenberghe L, Boyd, S, Wu S-P (1998) Determinant maximization with linear matrix inequality constraints. SIAM J Matrix Anal Appl 2:499–533
Glineur F (1998) Pattern separation via ellipsoids and conic programming. Mémoire de D.E.A., Faculté Polytechnique de Mons, Mons, Belgium
Shawe-Taylor J, Williams C, Cristianini N, Kandola JS (2002) On the eigenspectrum of the gram matrix and its relationship to the operator eigenspectrum. In: CesaBianchi N et al (eds) Proceedings of the 13th international conference on algorithmic learning theory (ALT2002). Lecture Notes in Artificial Intelligence, vol 2533. Springer, Heidelberg, pp 23–40
Dolia AN, Page SF, White NM, Harris CJ (2004) D-optimality for minimum volume ellipsoid with outliers. In: Proceedings of the seventh international conference on signal/image processing and pattern recognition (UkrOBRAZ’2004)73–76
Löfberg J (2006) YALMIP: A toolbox for modeling and optimization in MATLAB. http://control.ee.ethz.ch/ ∼joloef
Ball-Bearing Dataset (2007) http://www.hi.is/∼runson/svm
Newman DJ, Hettich S, Blake CL, Merz CJ (1998) Repository of machine learning databases. http://www.ics.uci.edu/∼mlearn/MLRepository
Chang C-C, Lin C-J (2001) LIBSVM: a library for support vector machines. http://www.csie.ntu.edu.tw/ ∼cjlin/libsvm
Acknowledgments
This paper is jointly supported by NSFC and CAAC under grant #60672179, and also supported by the Doctorate Foundation of the Engineering College, Air Force Engineering University of China under grant #BC0501.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wei, XK., Li, YH., Li, YF. et al. Enclosing machine learning: concepts and algorithms. Neural Comput & Applic 17, 237–243 (2008). https://doi.org/10.1007/s00521-007-0113-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00521-007-0113-y