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

Solving the classification problem using ε-nets

/ M.A. Ivanchuk, I.V. Malyk // Kibernetika i sistemnyi analiz. — 2016. — Vol. 52, N 4. — P. 134–144.

The new method of the solution the classification problem is proposed in the paper. The method is based on separating two sets in the space Rd by constructing and separating ε-nets of these sets in a ranked space with respect to hyperplanes. The concept of the set of possible values of ε for ε-nets of both sets is introduced in the paper. The properties of this set and the theorem of its convergence are proved. The paper contains examples of the set of possible values for the most useful distributions. The concept of the set of all possible ε-nets of the set is introduced in the paper. Weak convergence of the normalized difference of the empiric and theoretic separation curves to the normal distribution is proved. It makes possible to check the hypothesis of the place of theoretic separation curve at a specific point. Fig.: 5. Tabl.: 0. Refs: 24 titles.

Keywords:

ε-nets, sets’ separation, VC-dimension, classification.


FULL TEXT

Author(s):

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

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

© 2016 Kibernetika.org. All rights reserved.