Рада ухвалила закон про мобілізацію: що змінюється для українців
Долар 41.54 ₴ (+0.12), євро 44.98 ₴ (-0.05)
Кременчук: +18°C, ясно. Увечері до +12°C.
День працівників соціальної сфери. Всесвітній день сміху.
Сьогодні святкують: Максим, Віктор, Тамара
Овен: Хороший день для нових починань. Зірки сприяють ініціативі.
2004 — Кіпр, Чехія та 8 інших країн вступили до Євросоюзу
Паливо знову подорожчало: А-95 переступив психологічну межу
Apple iPhone 17 Air: все що відомо про найтоншу модель
MIT представив алгоритм, який математично визначає найменший набір даних, достатній для пошуку оптимального рішення у складних задачах – від маршруту метро до логістики – і потребує менше вимірювань, ніж вважалося.
Як обрати найдешевший маршрут нової гілки метро під мегаполісом, коли перед очима – тисячі варіантів і невизначені витрати на кожному відрізку? Команда MIT пропонує відповідь: алгоритм, що вміє вказати, які мінімальні вимірювання потрібні, аби гарантовано знайти найкраще рішення. Ідеться не про "менше даних взагалі", а про правильно відібрані дані, що знімають ключову невизначеність без зайвих витрат на польові дослідження чи тривале навчання моделей.
Підхід уже готують до презентації на Conference on Neural Information Processing Systems (NeurIPS). За розробкою стоять Асу Оздаглар, Омар Бенноуна, Амін Бенноуна та Сурабх Амін з MIT – із залученням підрозділів EECS, LIDS і Operations Research Center.
Дослідники створили математичну рамку, яка доводимо визначає найменший обсяг даних, достатній для віднайдення оптимального рішення у задачі з відомою структурою цілей та обмежень. Вони описали так звані "області оптимальності" – ділянки простору рішень, де певний набір витрат робить конкретне рішення найкращим. Достатній датасет – це той, що дозволяє безпомилково визначити, у якій саме області лежить реальність.
Такий опис дав основу практичному інструменту: алгоритм виявляє мінімальний достатній набір вимірювань і, після їх збору, другим алгоритмом обирає оптимальне рішення. У прикладі з метро це означає – визначити невелику кількість кварталів для дослідження підземних робіт і на підставі цих даних зібрати найдешевший маршрут.
Інструмент приймає структуру задачі (цілі, обмеження, відомі частини даних) і поступово відсікає невизначеність. Ключова ідея – перевіряти, чи існує сценарій, який може змінити оптимальне рішення так, що це не помітно з поточних спостережень. Якщо відповідь "так" – додається саме те вимірювання, яке розрізняє такі сценарії.
Результат – менше зайвих вимірювань, менше витрат і жодних компромісів щодо якості: оптимальність із гарантією.
Рамка придатна для структурованих задач під невизначеністю. Приклади – пошук найменшовартісного маршруту метро через сотні кварталів; мережі постачання з десятками альтернативних шляхів із частково відомими тарифами; електроенергетичні мережі, де зміни цін чи навантажень впливають на оптимальні розподіли потужностей. У всіх випадках алгоритм підказує "де саме міряти", щоб скоротити збір даних до необхідного мінімуму.
Для міст це означає потенційну економію на польових роботах і швидші техніко-економічні обґрунтування. Для бізнесу – менше експериментів, нижчі обчислювальні витрати й рішення, що вкладаються в бюджетні та часові рамки.
"Дані – один з найважливіших елементів економіки ШІ. Ми показали, що за ретельного добору можна гарантувати оптимальні рішення з невеликим набором даних і визначити, які саме дані потрібні", – зазначає Асу Оздаглар (MIT).
"Ми кидаємо виклик уявленню, що малі дані означають приблизні відповіді. Це з математичними доказами", – підкреслює Амін Бенноуна.
Новий інструмент перегукується з ідеями активного відбору даних та оптимального проєктування експериментів, але робить акцент на геометричній характеристиці областей оптимальності та формальній гарантії мінімальності датасету. На практиці це дає можливість ухвалювати рішення швидше – без зниження їх точності.
Команда MIT планує поширити підхід на інші типи оптимізаційних проблем і вивчити, як на достатність набору впливають завадні спостереження. Це важливо для реальних сценаріїв, де дані рідко бувають ідеальними. Оцінки показують, що вже зараз метод часто потребує менше вимірювань, ніж радять традиційні підходи, зберігаючи гарантію оптимуму.
Роботу представлять на NeurIPS, де спільнота перевірить і обговорить можливості масштабування до ще складніших інженерних і економічних систем.
Для читача це означає просту річ: дані мають цінність, коли вони правильно обрані. Новий алгоритм допомагає інженерам і аналітикам збирати саме ті спостереження, які відсікають сумніви й ведуть прямо до найкращого рішення – без зайвих витрат і затримок.
Без спаму. Лише топ-матеріали Gosta. Відписатись в один клік.