Аннотация. Предложен новый метод решения задачи классификации, основанный на разделении двух множеств в пространстве R^d. Доказаны необходимые и достаточные условия ε-разделимости. Сформулирован алгоритм построения разделимых ε-сетей двух множеств размера [2d / ε]. Рассмотрен пример использования данного алгоритма для двух множеств, сгенерированных из нормально распределенных совокупностей. Результаты классификации предложенного метода сравниваются с результатами классификации по методу опорных векторов.

Ключевые слова: ε-сети, размерность Вапника–Червоненкиса, разделение множеств, разделяющая плоскость.