Abstract
Problems of description of data sets by constructing the optimum ellipsoid are considered. The optimization problems are formulated as convex programming problems using linear matrix inequalities. The proposed methods are compared with similar methods designed earlier in accordance with two criteria: the volume of the ellipsoid and the number of points in the learning sample, which lie outside the ellipsoid.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
S. Boyd and L. Vandenberghe, Convex Optimization (Cambridge Univ. Press, Cambridge, 2004).
A. A. Bedrintsev, V. V. Chepyzhov, and S. S. Chernova, “Extreme ellipsoids as approximations of design space in data predictive metamodelling,” Artificial intelligence and decision making, No. 2, 35–44 (2015).
A. A. Bedrintsev and V. V. Chepyzhov, “Two-objective problem of optimal ellipsoids constructing for data representation,” in Information Technologies and Systems–2014, (Proc. 38th Conf.–School, Nizhny Novgorod, Sept. 1–5, 2014) (ITAS RAS, Moscow, 2014) [in Russian].
D. T. J. Tax and R. P. W. Duin, “Support vector data description,” Mach. Learning 54, 45–66 (2004).
Karanjit Singh and Shuchita Upadhyaya, “Outlier detection: applications and techniques,” Int. J. Comput. Sci. Issues 9, 307–323 (2012).
Rana Poonam, Pahuja Deepika, and Gautam Ritu, “A critical review on outlier detection techniques” Int. J. Sci. Res. 3, 2394–2403 (2014).
P. Rousseeuw, “Multivariate estimation with high breakdown point,” in Mathematical Statistics and Applications, Ed. by W. Grossmann, G. Pflug, I. Vincze, and W. Wertz (Reidel Publishing Co., Dordrecht, 1985), Vol. B, p. 283–297.
D. Laurie, “The asymptotics of Rousseeuw’s minimum volume ellipsoid estimators,” Ann. Stat., 20, 1828–1843 (1992).
Xuming He and Gang Want, “Cross-checking using the minimum volume ellipsoid estimator,” Stat. Sinica 6, 367–375 (1996).
S. Val Aelst and P. Rousseeuw, “Minimum volume ellipsoid,” WIREs Comput. Stat. 1, 71–82 (2009).
Wei-Cheng Chang, Ching-Pei Lee and Chih-Jen Lin, A Revisit to Support Vector Data Description. Tech. Rep. (Nat. Taiwan Univ. Science and Technology, Taiwan, 2013).
Yang Zhang, Nirvana Meratnia, and P. J. M. Havinga, “Distributed online outlier detection in wireless sensor networks using ellipsoidal support vector machine,” Ad Hoc Networks 11, 1063–1074 (2012).
S. Boyd, L. El Ghaoui, E. Feron, and V. Balakrishnan, “Linear matrix inequalities in system and control theory,” in SIAM Studies in Applied Mathematics (SIAM, Philadelphia, 1994), Vol. 15.
CVX: Matlab Software for Disciplined Convex Programming. http://cvxr.com/cvx/.
Author information
Authors and Affiliations
Corresponding authors
Additional information
Original Russian Text © A.A. Bedrintsev, V.V. Chepyzhov, 2015, published in Informatsionnye Protsessy, 2015, Vol. 15, No. 4, pp. 402–413.
Rights and permissions
About this article
Cite this article
Bedrintsev, A.A., Chepyzhov, V.V. Description of the design space by extremal ellipsoids in data representation problems. J. Commun. Technol. Electron. 61, 688–694 (2016). https://doi.org/10.1134/S1064226916060048
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1064226916060048