ТЕОРЕМА КОВЕРА ТА ЗАДАЧА ВІДОКРЕМЛЕННЯ МНОЖИН ЗА ДОПОМОГОЮ ПОЛІНОМІАЛЬНИХ ПОРОГОВИХ ФУНКЦІЙ (PTF – POLYNOMIAL THRESHOLD FUNCTIONS)
Bulletin National University of Water and Environmental Engineering · 06.11.2025 · 2 (110) · 178-191
DOI: 10.31713/vt2202516 ↗Kurz gefasst
Fachartikel in der Zeitschrift Bulletin National University of Water and Environmental Engineering, online erschienen am 06.11.2025. Verfasst von Ю. В. Турбал und 1 weiteren Autor:innen.
Abstract (Originalsprache)
Відокремлення підмножин точок у евклідовому просторі – базова задача аналізу даних і нейрообчислень; її розв’язність істотно залежить від класу допустимих розділювальних поверхонь. Лінійні моделі мають обмеження (для 3 змінних лінійно роздільними є лише 104 із 256 дихотомій), що спонукає перейти до нелінійних підходів. У статті представлений повний комбінаторний перелік усіх 256 можливих розділень вершин, точно кількісно визначено межі роздільності поліномами другого ступеня. Автори показують, що з 22 унікальних класів еквівалентності (орбіт) дихотомій, які існують відносно групи симетрії куба, лише один клас є квадратично нероздільним. Цей аналіз не лише дає вичерпну відповідь на поставлене питання, але й слугує ілюстрацією фундаментальних обмежень, властивих навітьпотужним нелінійним моделям при роботі з високоструктурованими даними.Для досягнення цієї мети автори використовують ізоморфізм між геометричною задачею розділення та алгебраїчною задачею реалізації булевих функцій. Кожна дихотомія вершин куба однозначно відповідає булевій функції трьох змінних, а питання квадратичної роздільності стає еквівалентним питанню про те, чи є така функція поліноміальною пороговою функцією другого ступеня.Результат дає точну межу виражальної здатності квадратичних порогових елементів для задач бінарної класифікації у низьких вимірах і пояснює, чому вже перехід від лінійних до квадратичних моделей кардинально підсилює класифікаційну потужність.
Zitieren
APA
Турбал, Ю. В., & Кубай, О. В. (2025). ТЕОРЕМА КОВЕРА ТА ЗАДАЧА ВІДОКРЕМЛЕННЯ МНОЖИН ЗА ДОПОМОГОЮ ПОЛІНОМІАЛЬНИХ ПОРОГОВИХ ФУНКЦІЙ (PTF – POLYNOMIAL THRESHOLD FUNCTIONS). Bulletin National University of Water and Environmental Engineering, 2(110), 178-191. https://doi.org/10.31713/vt2202516
Vancouver
Турбал ЮВ, Кубай ОВ. ТЕОРЕМА КОВЕРА ТА ЗАДАЧА ВІДОКРЕМЛЕННЯ МНОЖИН ЗА ДОПОМОГОЮ ПОЛІНОМІАЛЬНИХ ПОРОГОВИХ ФУНКЦІЙ (PTF – POLYNOMIAL THRESHOLD FUNCTIONS). Bulletin National University of Water and Environmental Engineering. 2025;2(110):178-191. doi:10.31713/vt2202516
BibTeX
@article{2025,
author = {Турбал, Ю. В. and Кубай, О. В.},
title = {ТЕОРЕМА КОВЕРА ТА ЗАДАЧА ВІДОКРЕМЛЕННЯ МНОЖИН ЗА ДОПОМОГОЮ ПОЛІНОМІАЛЬНИХ ПОРОГОВИХ ФУНКЦІЙ (PTF – POLYNOMIAL THRESHOLD FUNCTIONS)},
journal = {Bulletin National University of Water and Environmental Engineering},
year = {2025},
volume = {2},
number = {110},
pages = {178--191},
doi = {10.31713/vt2202516}
}
EUVIMED