Пустовіт Д. Т. Марківський підхід в задачі передбачення кризових явищ ринку праці в Україні // Міжнародний науковий журнал "Інтернаука". — 2017. — №10.
Фізико-математичні науки
УДК 519.216.3
Пустовіт Дмитро Тарасович
студент
Національного технічного університету України
«Київський політехнічний інститут імені Ігоря Сікорського»
Пустовит Дмитрий Тарасович
студент
Национального технического университета Украины
«Киевский политехнический институт имени Игоря Сикорского»
Pustovit Dmytro Tarasovych
Student of the
National Technical University of Ukraine
“Igor Sikorsky Kyiv Polytechnic Institute”
МАРКІВСЬКИЙ ПІДХІД В ЗАДАЧІ ПЕРЕДБАЧЕННЯ КРИЗОВИХ ЯВИЩ РИНКУ ПРАЦІ В УКРАЇНІ
МАРКОВСКИЙ ПОДХОД В ЗАДАЧЕ ПРЕДВИДЕНИЯ КРИЗИСНЫХ ЯВЛЕНИЙ НА РЫНКЕ ТРУДА УКРАИНЫ
PREDICTING LABOR MARKET DOWNTURNS IN UKRAINE USING MARKOV APPROACH
Анотація. Досліджено можливість вирішення проблеми прогнозування кризових явищ шляхом побудови прихованого марківського ланцюга. Створено систему раннього сповіщення для криз ринку праці в Україні.
Ключові слова: прихований ланцюг маркова, система раннього сповіщення, рівень безробіття, криза.
Аннотация. Исследована возможность решения проблемы прогнозирования кризисных явлений путем построения скрытой марковской цепи. Создана система раннего оповещения для кризисов рынка труда в Украине.
Ключевые слова: скрытая цепь Маркова, система раннего оповещения, уровень безработицы, кризис.
Abstract. The possibility of solving the crisis prediction problem based on hidden Markov models was investigated. An early warning system for labor market crises in Ukraine was created.
Keywords: hidden markov models, early warning system, unemployment rate, crisis.
Постановка проблеми. Історично людина в процесі своєї діяльності прагне уникати хаосу, непередбачуваних ситуацій та нестабільності. Сьогодні як ніколи світ потребує ефективного засобу виявлення та боротьби з кризовими явищами, в першу чергу в таких сферах як економіка, міжнародні відносини, соціальна сфера, екологія. Втім, кризу можна розглядати і як переломний момент у розвитку системи, який дає простір для нового витка економічних змін. З такої точки зору особливо корисним буде існування системи раннього сповіщення про кризові явища, яке дозволило б максимально контролювати кризові процеси та відвертати катастрофічні наслідки можливих криз ринку праці для економіки та суспільства. Цій проблемі було присвячено безліч різноманітних праць, проте більшість моделей виявляються неефективними в умовах ризиків, невизначеності інформації чи стрибкоподібних змін.
Мета статті. В цій роботі пропонується зосередити увагу на альтернативному – Марківському підході, тобто на побудові моделей, для яких діє марківське припущення про незалежність станів. Цим шляхом пішло досить багато науковців, досліджуючи проблеми різного характеру в різних галузях, зокрема розпізнавання мови та штучного перекладу.
Аналіз останніх досліджень і публікацій. Однією з найпотужніших марківських моделей, використаній і в даній роботі є приховані марківські ланцюги. Вони були успішно застосовані щодо військових конфліктів, зокрема точність короткострокових прогнозів для війни в Югославії (у період з січня 1991 по січень 1999) досягала 92% [5, c. 29]. Також ця модель отримала застосування в проблемах міграції [3, c. 25-30], аналізі ризиків при формуванні інвестиційного портфелю [1, c. 5-10], аналізі фондового ринку [6, c. 32-45], навіть для передбачення результатів виборів [2, c. 26-30].
Виклад основного матеріалу. Основою запропонованої моделі стане прихований марківський ланцюг з п’ятьма прихованими станами: велике падіння, мале падіння, ринок без змін, мале зростання та велике зростання (кризове явище). В даній роботі для навчання було обрано місячні дані показників безробіття в Україні за 2010-2017 роки. Додамо ще 5 станів, які будуть спостережуваними, і використовуватимуться для класифікації початкових даних.
Формально таку модель представляють у вигляді структури: , де:
1) – це множина станів.
2) – це вихідний алфавіт. В даному випадку M – це кількість можливих значень які ми можемо спостерігати:
3) – початковий розподіл, тобто
4) – матриця ймовірнісних переходів (матриця перехідних імовірностей), тобто:
5) – розподіл ймовірності спостережень, тобто:
Навчання моделі здійснюватиметься за варіацією ЕМ-алгоритму для прихованих Марківських ланцюгів – алгоритму Баума-Велша [4, c.11-17]:
Спершу слід ввести 2 додаткові змінні:
Тепер формули пошуку оптимальних параметрів моделі в нових позначеннях виглядають так:
тут являють собою наступні ймовірності:
Їх можна знайти безпосередньо, або ж використати алгоритми динамічного програмування. Наприклад пошук здійснюється з допомогою алгоритму Прямого Проходу (англ. Forward Procedure):
Ініціалізація:
Рекурсія:
Повністю аналогічну процедуру пошуку називають Зворотнім Проходом (Backward Procedure).
Для прогнозів переходу в кризовий стан можна було б використати класичний алгоритм Вітербі, але він недостатньо потужний для вирішення цієї вузької задачі. У зв’язку з цим прогнозування здійснюватиметься за лобовим методом:
Це не буде настільки швидкий алгоритм, як алгоритм Вітербі, але для короткострокових прогнозів даний підхід дає кращі результати.
Відповідно, застосувавши такий підхід до даних ринку праці України 2010-2017 років матимемо таку систему раннього сповіщення про кризові явища, зображену в часовому розрізі на Рисунку 1:
Рисунок 1. Система раннього сповіщення (Розробка автора)
Для кожної з цих п’яти областей було обчислено ймовірності переходу в кризовий стан в короткостроковий період (Таблиця 1). Кризою при цьому вважатимемо таку ситуацію, де значення досліджуваного індексу перевищує середнє значення більше ніж на одне стандартне відхилення.
Таблиця 1
Ймовірність короткострокової кризи (Розробка автора)
Область |
Ймовірність настання Кризи |
|
0.7364154270871943 |
|
0.2660487971938277 |
|
0.10102797022557222 |
|
0.08134463978183368 |
|
0.0255177875929092 |
Висновки. Отже, як було показано задача прогнозування кризових явищ може бути успішно вирішена з допомогою марківського підходу. Побудований прихований марківський ланцюг дозволив створити систему раннього сповіщення про кризові явища ринку праці України на основі показників безробіття 2010-2017 років. Відповідно станом на червень 2017 року ймовірність настання кризи ринку праці України в короткостроковому періоді становить лише 2,5%. Такий результат лише підтверджує загальну тенденцію до зниження рівня безробіття за останні кілька років.
Література