Назад до архіву

Випуск №31 2018

[текст статті] - PDF (мова - англійська)

https://doi.org/10.17721/2521-6805.2018/31-1/11

 

УДК 16 

М. Аввад, аспірант

Київський національний університет імені Тараса Шевченка, Київ, Україна,

викладач математики та інформатики Американський університет м. Бейрут, Бейрут, Ліван

 

РОЛЬ ІНДУКТИВНОЇ ЛОГІКИ ПРОГРАМУВАННЯ В ДЕЯКИХ ПРИКЛАДАХ МАШИННОГО НАВЧАННЯ

 

Показано, що індуктивне логічне програмування (ILP), як і раніше, актуально в сучасних програмах машинного навчання. Здебільшого ми виокремлюємо три сучасні додатки, де використання підходу ILP особливо ефективно порівняно з іншими методами машинного навчання. Ці додатки точно пов'язані з методами пошуку, ігровими стратегіями й поведінкою користувачів у мобільних областях.

Ключові слова: Машинне навчання, ILP, Пролог, Логічні програми, Електронні таблиці, Освітні програми, Мобільні додатки, Стратегії ігор, Пошукові системи пошуку.

 

М. Аввад, аспирант

Киевский национальный университет имени Тараса Шевченко, Киев, Украина,

преподаватель математики и информатики Американский университет г. Бейрут, Бейрут, Ливан

 

РОЛЬ ИНДУКТИВНОЙ ЛОГИКИ ПРОГРАММИРОВАНИЯ В НЕКОТОРЫХ ПРИМЕРАХ МАШИННОГО ОБУЧЕНИЯ

 

Показано, что индуктивное логическое программирование (ILP) по-прежнему актуально в современных приложениях машинного обучения. В основном мы выде-

ляем три современных приложения, где использование подхода ILP особенно эффективно по сравнению с другими методами машинного обучения. Эти приложения точно связаны с методами поиска, игровыми стратегиями и поведением пользователей в мобильных областях.

Ключевые слова: Машинное обучение, ILP, Пролог, Логические программы, Электронные таблицы, Образовательные приложения, Мобильные приложения, Стратегии игр, Поисковые системы поиска.

 

Список використаних джерел:

1. Lavrac, N., & Džeroski, S. 1993. Inductive logic programming: techniques and applications. Chichester: Ellis Horwood.

2. Awwad, M., 2018. Influences of Frege’s Predicate Logic on Some Computational Models, Future Human Image. Volume 9.

3. Kowalski, R., 1974. Predicate logic as programming language, Proc. IFIP Cong 1974, North-Holland Pub Co, Amsterdam, pp 569-574.

4. Robinson, J.A., 1965. A Machine-Oriented Logic Based on the Resolution Principle. Journal for the Association for Computing Machinery, 12, pp. 23-41.

5. Jose Carlos Almeida Santos, Manuel Fonseca de Sam Bento Ribeiro, 2014.  Improving Search Engine Query Expansion Techniques with ILP. In “Latest Advances in Inductive Logic Programming”, World Scientific.

6. Muggleton S., Xu C., 2014. Can ILP Learn Complete and Correct Game Strategies? In “Latest Advances in Inductive Logic Programming”, World Scientific.

7. Markitanis A., Corapi D., Russo A., Lupu E.C., 2014. Learning User Behaviours in Real Mobile Domains. In “Latest Advances in Inductive Logic Programming”, World Scientific.

8. Lin, D., Dechter, E., Ellis, K., Tenenbaum, J.B., and Muggleton, S.H., 2014.  Bias reformulation for one-shot function induction. Proceedings of the 23rd European Conference on Artificial Intelligence (ECAI 2014), Amsterdam, IOS Press.

9. Muggleton, S.H., Lin, D., and Tamaddoni-Nezhad, A., 2015. Meta-interpretive learning of higher-order dyadic datalog: Predicate invention revisited. Machine Learning, 100(1).

10. Cropper, A.,  and Muggleton, S.H., 2015. Learning efficient logical robot strategies involving composable objects. Proceedings of the 24th International Joint Conference Artificial Intelligence (IJCAI 2015).

11. Cropper, A.,  and Muggleton, S.H., 2015. Logical minimisation of meta-rules within meta-interpretive learning. Proceedings of the 24th International Conference on Inductive Logic Programming. Springer-Verlag. LNAI 9046.

12. Oltean, M., 2004. Evolving winning strategies for nim-like games. World Computer Congress, 9(2).

13. Berlekamp,E.R., Conway,J.H., Guy, R.K., 2001. Winning Ways for your Mathematical Plays, Volume 1. A K Peters/CRC Press, London.

14. Corapi, D., Russo, A.,  Lupu, E.C., 2010. Inductive logic programming as abductive search.  Technical Communications of the 26th International Conference on Logic Programming.

15. Corapi, D., Ray, O.,  Russo, A., Bandara, A., and Lupu, E.C., 2008. Learning rules from user behaviour, 2nd International Workshop on the Induction of Process Models, September.

16. Muggleton S., De Raedt L.,  Poole D.,  Bratko I., Flach P., Inoue K., Srinivasan A., 2012. ILP turns 20 Biography and future challenges. Springerlink.com. Machine Learning, vol. 86 (1).

17. Muggleton S., 1991. Inductive Logic Programming. New Generation Computing. Volume 8 (4). 

 

© М. Аввад

© 2018 Київський національний університет імені Тараса Шевченка