QR code of document
Н 76
New methods of information search. I [Текст] = Новые методы информационного поиска. I // Известия НАН РК. Серия геологии и технических наук. - 2019. - №3. - С. 240-246
Рубрики: Техника и технические науки в целом
Кл.слова (ненормированные):
поиск -- метод -- алгоритм -- неструктурированная информация -- информационный поиск -- техника
Аннотация: В работе рассмотрены новые методы, применяемые для решения задачи информационного поиска неструктурированных (текстовых) данных. Поиск документов осуществляется по ключевым словам на естественном языке, применяемых в поисковых машинах. Предлагаемые методы поиска принципиально отличаются от существующих методов по времени и используемой памяти, а также - простоте реализации программных продуктов на основе разработанных алгоритмов. Приведены теоремы выборки подмножества, удовлетворяющего сумме (сертификату) S, задачи о сумме подмножеств, леммы и алгоритмы решения задачи поиска неструктурированных данных на основе поискового запроса с несколькими (двумя либо тремя) ключевыми словами. Время и требуемая память для поискового запроса с двумя ключевыми словами пропорциональны O(n). Задача информационного поиска с тремя ключевыми словами сведена к задаче поиска информации с двумя ключевыми словами либо к задаче вычислительной геометрии. Эти научные результаты полностью опираются на материалы, приведенные в заявке на патент USPTO США, поданной 17.12. 2018 года.
Держатели документа:
ЗКГУ
Similar publications by classification