Cybernetics And Systems Analysis logo
Editorial Board Announcements Abstracts Authors Contents
Cybernetics And Systems Analysis
International Theoretical Science Journal
UDC [519.245+519.214]: 519.237.8
M.A. Ivanchuk, I.V. Malyk

AN ALGORITHM TO CONSTRUCT SEPARABLE ε-NETS OF TWO SETS

Abstract. The authors propose a new method to solve classification problem based on separation of two sets in space Rd. The necessary and sufficient conditions of ε-separability are proved. The algorithm of constructing two separable ε-nets of size [2d / ε] is proposed. The paper contains an example of applying this algorithm to two sets generated from normally distributed sets. The classification results for the proposed method and for support vector machines are compared.

Keywords: ε-nets, VC-dimension, sets’ separation, separating plane.



FULL TEXT

Иванчук Мария Анатольевна,
ассистент кафедры Буковинского государственного медицинского университета, Черновцы,
e-mail: mgracia@ukr.net

Малык Игорь Владимирович,
кандидат физ.-мат. наук, доцент кафедры Черновицкого национального университета имени Юрия Федьковича
e-mail: malyk.igor.v@gmail.com

© 2016 Kibernetika.org. All rights reserved.