Використання алгоритму LSA для кластеризації задач із геометрії

Автор(и)

  • Oleksandr Zhezherun кандидат фізико-математичних наук, завідувач кафедри мультимедійних систем факультету інформатики Національного університету «Києво-Могилянська академія»
  • Serhiy Borozennyi старший викладач кафедри мультимедійних систем факультету інформатики Національного університету «Києво-Могилянська академія»
  • Mykita Nyverovskyi студент 3 курсу факультету інформатики Національного університету «Києво-Могилянська академія»

DOI:

https://doi.org/10.18523/2617-3808.2020.3.107-113

Ключові слова:

LSA, LSI, SVD, кластеризація

Анотація

У роботі розглянуто метод LSA (латентно-семантичного аналізу), зокрема його найпоширеніший варіант, що базується на сингулярному розкладі матриці (SVD). На його основі реалізовано алгоритм кластеризації задач і застосовано на прикладі кластеризації задач із геометрії.

Матеріал надійшов 11.06.2020

Біографії авторів

Oleksandr Zhezherun, кандидат фізико-математичних наук, завідувач кафедри мультимедійних систем факультету інформатики Національного університету «Києво-Могилянська академія»

zhezherun@ukma.edu.ua

Serhiy Borozennyi, старший викладач кафедри мультимедійних систем факультету інформатики Національного університету «Києво-Могилянська академія»

borozenyi@ukma.edu.ua

Mykita Nyverovskyi, студент 3 курсу факультету інформатики Національного університету «Києво-Могилянська академія»

m.niverovskyi@ukma.edu.ua

Посилання

Borko, H., & Bernick, M. (1963). Automatic Document Classification. Journal of the ACM, 10 (2), 151–162.

Borozennyi, S. (2014). Poshuk dokumentiv na osnovi alhorytmu LSA. In perspective innovations in science, education, production and transport. Retrieved from https://www.sworld.com.ua/konfer37/706.pdf [in Ukrainian].

Borozennyi, S., & Melnyk, H. (2011). Pro osoblyvosti vykorystannya alhorytmu LSA. In Materialy Dvanadtsyatoyi mizhnarodnoyi naukovo-praktychnoyi konferentsiyi “Teoretychni ta prykladni aspekty pobudovy prohramnykh system”. (TAAPSD’2011), 23–26 lystopada 2011 r., Yalta, Ukraina (pp. 16–18) [in Ukrainian].

Foltz, P. W. (1996). Latent semantic analysis for text-based research. In Behavior Research Methods, Instruments&Computers, 28 (2), 197–202.

Golub, G. H., & Reinsch, C. (1971). Singular Value Decomposition and Least Squares Solutions. In F.L. Bauer (ed.), Linear Algebra. Handbook for Automatic Computation (Vol. 2). Springer, Berlin, Heidelberg.

Merzlyak, V., Polons’kyy, M., & Yakir, M. S. (2015). Heometriya. Propedevtyka pohlyblenoho vyvchennya. Kharkiv: Himnaziia [in Ukrainian].

##submission.downloads##