Central AsianResearch Index

Methods of information search for unstructured data

МЕТОДЫ ИНФОРМАЦИОННОГО ПОИСКА НЕСТРУКТУРИРОВАННЫХ ДАННЫХ

В статье предложен новый метод, применяемый для решения задачи информа- ционного поиска неструктурированных (текстовых) данных. Поиск документов осуществляется по ключевым словам, на естественном языке, применяемым в поисковых машинах. Таким образом, на основе полиномиальных алгоритмов создается универсальная машина выборки по нескольким клю- чам с улучшенными характеристиками по времени и пространству. Данная предлагаемая машина может быть применена для обработки больших данных в различных областях экономики. Для до- стижения цели в основе новых полиномиальных алгоритмов использована задача о сумме подмно- жеств, которая относится к классу NP-complete. Эти алгоритмы значительно эффективнее по времени и пространству существующих лучших полиномиальных и экспоненциальных алгоритмов.

Сведения

Опубликовано
2021 · Т. 2, № 1(5), С. 79-84
Язык
Английский
ISSN
2708-2032 · 2708-2040
Издатель
International Information Technology University