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

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