Open AccessҚұрылымданбаған деректерді ақпараттық іздеу әдістері
Author(s) -
А.С. Ауезова,
К.Н. Муратова,
Б. Синчев
Publication year - 2022
Publication title -
international journal of information and communication technologies
Language(s) - Russian
Resource type - Journals
eISSN - 2708-2040
pISSN - 2708-2032
DOI - 10.54309/ijict.2021.5.1.008
Subject(s) - computer science
В статье предложен новый метод, применяемый для решения задачи информа-ционного поиска неструктурированных (текстовых) данных. Поиск документов осуществляетсяпоключевымсловам, на естественном языке, применяемымв поисковых машинах. Таким образом, на основе полиномиальных алгоритмов создается универсальная машина выборки по нескольким клю-чам с улучшенными характеристиками по времени и пространству. Данная предлагаемая машина может быть применена для обработки больших данных в различных областях экономики. Для до-стижения цели в основе новых полиномиальных алгоритмов использована задача о сумме подмно-жеств, которая относится к классу NP-complete. Эти алгоритмы значительно эффективнее по времени и пространству существующих лучших полиномиальных и экспоненциальных алгоритмов. Мақалада құрылымданбаған (мәтіндік) деректерді ақпараттық іздеу мәселесін шешу үшін қолданылатын жаңа әдістер қарастырылған. Құжаттарды іздеу негізгі сөздер бойынша іздеу машиналарында қолданылатын табиғи тілде жүзеге асырылады. Осылайшакөпмүшелік алгоритмдер негізінде уақыт пен кеңістік бойынша жақсартылған сипаттамала-ры бар бірнеше кілттер бойынша әмбебап іріктеумашинасы жасалады. Бұл ұсынылған ма-шина экономиканың әртүрлі салаларында үлкен деректерді өңдеу үшін қолданылуы мүмкін. Мақсатқа жету үшін жаңа полиномиялық алгоритмдер негізінде NP-completeкласына жата-тын ішкі жиындардың қосындысы туралы есеп пайдаланылды.Полиномиялық және экспо-ненциалды алгоритмдердің уақыты мен кеңістігінде,осыалгоритмдержақсырақ және едәуір тиімді.