Информационно-поисковая система с ранжированием на основе нейронных сетей с бинарной функцией выхода

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

Рубрика Программирование, компьютеры и кибернетика
Вид автореферат
Язык русский
Дата добавления 02.05.2018
Размер файла 620,0 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Размещено на http://www.allbest.ru/

3

АВТОРЕФЕРАТ

диссертации на соискание ученой степени

кандидата технических наук

информационно-поисковАя система С РАНЖИРОВАНИЕМ НА ОСНОВЕ НЕЙРОННЫХ СЕТЕЙ С БИНАРНОЙ ФУНКЦИЕЙ ВЫХОДА

Специальность: 05.13.01 - Системный анализ,

управление и обработка информации

(информационные и технические системы)

ЗАНИН Дмитрий Евгеньевич

Краснодар - 2009

Работа выполнена в ГОУ ВПО «Кубанский государственный технологический университет»

Научный руководитель: кандидат технических наук, профессор

Частиков Аркадий Петрович

Официальные оппоненты:

доктор технических наук, профессор

Хисамов Франгиз Гильфанетдинович;

кандидат технических наук, доцент Бельченко Владимир Евгеньевич

Ведущая организация: Кубанский государственный университет

Защита состоится 25 ноября 2009 года в 16 часов 00 минут на заседании диссертационного совета Д 212.100.04 в ГОУ ВПО «Кубанский государственный технологический университет» по адресу:

350072, г. Краснодар, ул. Московская, 2А, ауд. А-229.

С диссертацией можно ознакомиться в библиотеке ГОУ ВПО «Кубанский государственный технологический университет»

Автореферат диссертации разослан 23 ноября 2009 г.

Ученый секретарь

диссертационного совета Д 212.100.04

кандидат технических наук, доцентВласенко А.В.

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

Актуальность проблемы. В процессе развития Интернета и роста объемов данных локальных вычислительных сетей вероятность существования нужной информации растет, а возможность ее нахождения уменьшается. Надлежащий поиск необходимой информации становится общей проблемой. Требуются новые методы и инструментальные средства, решающие проблемы релевантного поиска в чрезвычайно больших объемах информации.

Целью разработчиков информационно-поисковых систем (ИПС) является предоставление пользователю документов, в максимальной степени соответствующие смыслу запроса (обеспечить релевантность - точность поиска), при этом, вернуть как можно большее число документов, содержащих запрашиваемую информацию (обеспечить полноту поиска).

Число найденных документов в списке при поиске по ключевому слову можно уменьшить, если продолжить поиск, но уже среди этих найденных документов (ряд поисковых программ предоставляют такую возможность), используя в качестве запроса другое ключевое слово. Увеличение количества ключевых слов и продолжение процедуры поиска в найденных документах, позволяет уменьшить число найденных документов до разумного значения, при котором просмотр текста документов на интересующую тему оказывается уже реальным. Однако, правильный выбор достаточного количества ключевых слов, а еще лучше словосочетаний, представляет определенную сложность, особенно при работе с незнакомым материалом.

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

Альтернативой вторичным процедурам поиска может служить разработка быстрых алгоритмов выбора и сортировки возвращенных документов в соответствии с функциями значимости информационных ресурсов и релевантности документа запросу. Задача оптимального представления ограниченного набора документов из некоторого множества найденных с целью максимизации суммарной релевантности запросу, в данной работе представлена задачей комбинаторной оптимизации.

Объект исследования: сфера интеллектуального поиска текстовой (ссылочной) информации.

Предмет исследования: математическое и программное обеспечение информационно-поисковой системы, в условиях быстрого выбора и сортировки возвращенных документов в соответствии с функциями значимости информационных ресурсов и релевантности документа запросу.

Требования по оперативности и размерности решения задач выбора и сортировки документов привели к необходимости оптимизации в нейросетевом базисе.

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

Для достижения поставленной цели в работе сформулированы и решены следующие задачи.

1. Анализ существующих информационно-поисковых систем и проблем интеллектуального поиска текстовой информации.

2. Анализ методов решения дискретных задач оптимизации, применимых в алгоритмах информационно-поисковых систем.

3. Исследование теоретических основ метода оптимального ранжирования найденных документов, на основе нейросетевых решений задач целочисленного программирования.

4. Разработка модели и метода оптимального ранжирования найденных документов, на основе динамических нейронных сетей Хопфилда с бинарной функцией выхода.

5. Разработка алгоритма функционирования нейросетевого блока ранжирования при различных оценках критерия значимости в ИПС Интернет - поиска.

6. Разработка элементов программного комплекса реализующего алгоритмы оптимального ранжирования документов и ссылок в ИПС.

7. Экспериментальное исследование процессов функционирования блоков ранжирования в соответствии с разработанными алгоритмами.

Методы исследования: теоретические исследования проведены с использованием методов системного анализа, математического программирования, оптимизации, моделирования, алгоритмизации, теории нейронных сетей. Экспериментальная часть работы основана на методах машинного моделирования и вычислительного эксперимента с использованием языков программирования высокого уровня и системы математического моделирования MatLab.

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

Практическая ценность. Впервые искуственная нейронная сеть интегрирована в информационно-поисковую систему. Разработанная система может быть применена во всех направлениях деятельности человека, где необходим оперативный и качественный поиск информации, например, образование, коммерческая деятельность и информационно-справочного обеспечения. На основе разработанных в диссертации модели, метода, алгоритма, информационно-поисковая система внедрена в практику в ООО инновационная компания «Осанна». По результатам проделанной работы получен акт внедрения и свидетельство об официальной регистрации программы для ЭВМ.

Апробация работы. Основные положения работы докладывались и обсуждались на Всероссийских научных конференциях, в том числе: на III и IV Всероссийской научной конференции молодых ученых и студентов «Современное состояние и приоритеты развития фундаментальных наук в регионах» (Краснодар, 2006 - 2007 гг), а также на XIV Всероссийской научно-практической конференции «Инновационные процессы в высшей школе» (Краснодар, 2008 г.)

По теме диссертации опубликовано 8 печатных работ, их них 1 - в периодических изданиях, рекомендованных ВАК России для публикации научных работ, получено 1 свидетельство об официальной регистрации программы для ЭВМ.

Основные положения, выносимые на защиту:

· метод ранжирования ИПС Интернет - поиска на основе решений задач комбинаторной оптимизации в нейросетевом базисе.

· модель оптимального ранжирования документов в ИПС при векторной и скалярной оценке релевантности на основе динамической сети Хопфилда с бинарной функцией выхода.

· структура и алгоритм функционирования блока ранжирования при векторной оценке релевантности на основе нейросетевого решения задачи о назначениях.

· структура и алгоритм функционирования блока ранжирования при скалярной оценке релевантности на основе нейросетевого решения задачи сортировки.

· архитектура высокопроизводительного нейросетевого блока ранжирования в составе перспективной ИПС Интернет - поиска.

Структура и объём работы. Диссертационная работа состоит из введения, четырех глав, заключения, списка использованных источников из 55 наименований и 2 приложения на 13 страницах. Объем основного текста составляет 155 страницы машинописного текста, в том числе 23 рисунков и графиков, 11 таблицы.

СОДЕРЖАНИЕ РАБОТЫ

Во введении показана актуальность темы исследования, сформулированы цель и задачи настоящей работы, отмечены ее научная новизна и практическая ценность.

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

Осуществлена общая постановка задачи на исследование.

Во второй главе разработаны метод и модель ранжирования документов в ИПС на основе нейросетевого решения комбинаторных задач, алгоритм нейросетевого ранжирования и его особенности.

Общая последовательность предлагаемого метода ранжирования перед выдачей результата поиска пользователю представлена четырьмя этапами.

1. Динамически определяется множество V смысловых соответствий (критериев значимости) между информационным запросом и полученным документом (результатом поиска), а также обозначается исходное - подлежащее ранжированию, множество D найденных документов (рисунок 1).

Рисунок 1 - Группа критериев представляется как i-я работа, j-й документ представляется как j-й исполнитель

2. На втором этапе метода строится таблица соответствия множества D найденных документов множеству критериев значимости. Таблица определяет исходные данные для решения задачи ранжирования в рамках комбинаторной задачи о назначениях.

Таблица 1. Задачи о назначениях

Гр. критериев 1

Гр. критериев i

...

Гр. критериев N

Документ 1

r11

r1i

r1N

Документ …

Документ j

rj1

r ji

Документ …

Документ M

rM1

rM j

rM N

Обозначая через NM матрицу неизвестных, элемент которой xji принимает значение 1, если документ с номером j будет оцениваться с максимальной релевантностью группой критериев с номером i, и значение 0, в противном случае, ограничения математической модели представляются системой уравнений:

(1)

где первое уравнения означает, что каждый документ оценивается одной группой критериев.

В соответствии со вторым уравнением каждая группа критериев оценивает один документ. Условия третьего уравнения являются естественными ограничениями на введенные переменные.

При реализации метода требуется определить матрицу назначений X, при которой имеет место критерий оптимальности:

. (2)

3. На третьем этапе формируется нейросетевая модель решения задачи ранжирования на основе динамической нейронной сети Хопфилда с бинарной функцией выхода (БФВ).

Используемая для ранжирования дискретная сеть Хопфилда имеет следующие характеристики (рисунок 2):

1. Один слой элементов (входные элементы, представляющие входной образец, не учитываются).

2. Каждый элемент связывается со всеми другими элементами, но элемент не связывается с самим собой.

3. За один шаг обновляется только один элемент.

4. Элементы обновляются в случайном порядке, но в среднем каждый элемент должен обновляться в одной и той же мере (частоте).

5. Вывод элемента ограничен значениями 0 или 1, т.е функция выхода - бинарная.

Сеть Хопфилда является рекуррентной в том смысле, что для каждого входного образца выход сети повторно используется в качестве ввода до тех пор, пока не будет достигнуто устойчивое состояние. Значение активности элемента получается на основе использования некоторого правила активизации.

Рисунок 2 - Нейронная сеть Хопфилда с БФВ u=f(u,I,T), где u - выходы нейрона, I - величины смещений, T - коэффициенты синаптических связей

Каждой целочисленной переменной xij поставим в соответствие выходной сигнал ij-го нейрона uij, стоящего в i-й строке и j-м столбце матрицы сети.

. (3)

На рисунке 2.4 схематично представлена матрица сети в состоянии покоя, где в виде заштрихованных квадратов изображены нейроны с единичными выходными сигналами.

Совокупность возбужденных нейронов интерпретируется как план назначений. В соответствии с (3), интерпретируем ограничения (1) и целевую функцию (2), в результате получаем (4)-(7):

, (4)

Рисунок 3 - План назначений - матрица нейронной сети Хопфилда в состоянии покоя

, (5)

, (6)

, (7)

где uji - значения выхода нейронной сети Хопфилда (рисунок 2.3);

rji - значения матрицы производительности (таблица 1) элементы которой rji представляют собой релевантность документа с номером j относительно критерия (группы критериев) с номером i.

Параметры нейронной сети реализующие выполнение условия (7), принимают вид:

(8)

где ji, - символ Кронекера; А, В, С и F - положительные константы; Tji - коэффициент связи между входом ij-го нейрона и выходом -го; Iji - смещение ij-го нейрона.

Метод с использованием нейросетевой модели позволяет ранжировать документы как в случае множества V - критериев значимости, так и в предельном случае V=1.

Переформулируя задачу ранжирования и используя в качестве исходных данных множество чисел - значений релевантности документов, найденных в результате запроса ИПС: {ri}, iN=1,…n, получаем необходимость расстановки числа в порядке возрастания, то есть поиска такой перестановки индексов j =(i), что j1,…(n-1) rj rj+1. В ходе исследований установлено, что построение нейросети для решения задачи сортировки полностью совпадает с построением сети дня решения задачи о назначениях. При этом параметры сетей для решения как первой, так и второй задачи будут определяться одними и теми же выражениями.

В частности, воспользовавшись параметрами сети для решения задачи о назначениях:

получены параметры сети для решения задачи сортировки в следующем виде:

(9)

4. На четвертом этапе реализации метода, нейронная сеть Хопфилда инициируется входным случайным вектором, "релаксирует" к своему энергетическому минимуму, а результаты на выходе каждого из нейронов интерпретируются как индекс, в соответствии с которым должны быть отранжированы документы в ИПС.

Входной вектор задает начальные состояния всех элементов - нейронов. Элемент для обновления выбирается случайным образом. Выбранный элемент получает взвешенные сигналы от всех остальных нейронов и изменяет свое состояние. Выбирается другой элемент, и процесс повторяется. Сеть с БФВ достигает предела, когда ни один из ее элементов, будучи выбранным для обновления, не меняет своего состояния.

В общем случае конечная точка покоя U*, в которую сеть перейдет в процессе минимизации энергии, будет определяться ее начальным состоянием U и рельефом энергетической функции Е(U,Т,I), заданной на пространстве состояний М.

На рисунке 7 представлена общая блок-схема алгоритма нейросетевого ранжирования при векторном критерии релевантности.

Рисунок 7 - Блок-схема алгоритма нейросетевого ранжирования при векторном критерии релевантности

В третьей главе рассмотрены вопросы построения и организации работы и нейросетевого блока ранжирования на основе предложенных в работе моделей, метода и алгоритмов, а также приведена структура их конкретной программной реализация в виде объектно-ориентированного программного кода. Представлен алгоритм синтеза параметров нейросетевого блока ранжирования в ИПС. Разработан компонент ИПС - блок ранжирования, на выходе которого, собственно, формируется искомая последовательность представления ссылок на Интернет-страницы пользователю.

В общем виде, ИПС с нейросетевым блоком ранжирования, предназначенным для поиска и субоптимального представления найденных документов или Интернет-ссылок, состоит из трех подсистем (рисунок 4):

- подсистемы шаблонов документов;

- подсистемы представление требований пользователей - запросов;

- подсистемы алгоритмов, используемых для согласования запросов пользователя с шаблонами документов.

Информационная база документов подсистемы шаблонов состоит из множества документов, содержащих информацию по различным тематикам. Содержание документа автоматически преобразуется в шаблон документа. Шаблон документа сформирован таким образом, чтобы его соответствие с запросом осуществлялось с максимальным быстродействием без искажения смысловой составляющей документа. Также в состав информационной базы входят разделы, содержащие сведения о факторах, служащих основой для оценки релевантности каждого документа.

Рисунок 4 - Структурная схема информационно-поисковой системы с блоком нейросетевого ранжирования

Подсистема запросов преобразовывает естественно-языковое предложение пользователя в набор семантических структур, который правильно представляет "смысл" информационного требования пользователя и является комплементарным для процесса поиска. Форматирование запроса зависит от основной модели поиска (Булевы модели, модели векторного пространства, вероятностные модели, модели нечеткого поиска, модели, базируемые на методах искусственного интеллекта и пр.).

Подсистема алгоритмов реализует семантические процессы индексирования и поиска, на конечном этапе последнего реализуется нейросетевое ранжирование.

В качестве исходных данных для данного блока выступают массив не отсортированных ссылок, найденных HTTP -роботом и структура данных по факторам, на основе которых формируются критерии ранжирования. Представленная структура кода позволяет детальнее рассмотреть практические аспекты реализации и использования предложенных в работе результатов.

Структурная схема блока нейросетевого ранжирования представлена на рисунке 5.

ранжирование запрос информационный поисковый

Рисунок 5 - Структурная схема блока нейросетевого ранжирования

Основным функциональным модулем блока нейросетевого ранжирования является модуль реализующий программно (или аппаратно) алгоритм динамики НС Хопфилда с БФВ. Библиотека классов, необходимая для реализации программно-алгоритмического обеспечения нейросетевого блока составлена и используется в составе одного базового и шести производных (рабочих) классов (рисунок 6).

Рисунок 6 -Иерархия классов библиотеки блока нейросетевого ранжирования

В четвёртой главе приведены результаты экспериментальных исследований разработанных алгоритмов. Описаны условия проведения экспериментов и особенности применения алгоритмов нейросетевого ранжирования для задач Интернет - поиска большой размерности. В ходе экспериментов взяты условия использования открытых библиотек прототипа поисковой системы FAIND на платформе операционной системы Win32 в составе программного комплекса "Solarix Intellectronix", представляющего собой встраиваемую в прикладные программы библиотеку (набор C++ классов). Для оценивания эффективности нейросетевого решения оптимизационных задач ранжирования введен комплексный показатель, характеризующий результативность процесса нейросетевого решения:

, (10)

где ФW - характеризует результативность процесса нейросетевого решения, ФT - оперативность получения искомого решения, ФR - ресурсоемкость или структурную сложность реализации нейроподобной сети в блоке ранжирования ИПС.

Зависимости достоверности Интернет -ранжирования от числа ссылок в текстовом буфере и эффективности решения задачи при различном количестве ранжируемых ссылок от 20 до 200 показали, что для эффективного решения задачи необходимо обеспечить заданное число нейронов в модели, при котором не превышена верхняя граница локальных минимумов энергетической поверхности сети.

В заключении подведены итоги проделанной работы и сформулированы ее основные результаты.

В приложениях приводятся: листинг программы разработанных алгоритмов, акт внедрения результатов диссертации, копия свидетельства о государственной регистрации программы для ЭВМ.

ОСНОВНЫЕ РЕЗУЛЬТАТЫ И ВЫВОДЫ

В работе рассмотрены теоретические и практические вопросы решения задач ранжирования найденных ссылок в ИПС. Разработаны: модель оптимального ранжирования документов в ИПС при скалярной оценке релевантности на основе динамической сети Хопфилда с бинарной функцией выхода и алгоритм решения задач ранжирования документов в ИПС на основе решений задач комбинаторной оптимизации в нейросетевом базисе. Также, в диссертации, для оценивания эффективности нейросетевого решения оптимизационных задач ранжирования синтезирован комплексный показатель, характеризующий результативность процесса нейросетевого решения через оперативность получения искомого решения и ресурсоемкость или структурную сложность реализации нейроподобной сети в блоке ранжирования ИПС.

В результате проведенной работы получены следующие результаты:

1. Проведен анализ существующих информационно-поисковых систем и проблем интеллектуального поиска текстовой информации, связанных с необходимостью решения дискретных задач оптимизации. Анализ показал, что на сегодняшний день нейронная сеть не применяется в информационно-поисковых систем для решения задач оптимального представления найденных документов.

2. Выполнен анализ нейросетевых моделей оптимизации информационно-поисковых процедур, применимых в алгоритмах информационно-поисковых систем. Так выбор метода к решению оптимизационной задачи при функционировании ИПС определяется исходным множеством альтернатив. При небольшом числе ранжируемых документов эффективно использование точных методов, в противном случае - эвристических методов решения конкретной оптимизационной задачи, где преимуществами обладают нейронные сети. Решение оптимизационных задач с помощью нейронных сетей основано на свойстве последних минимизировать энергетическую функцию и устойчивости состояний, соответствующих некоторым локальным минимумам энергии сети.

3. Впервые разработан метод ранжирования документов в ИПС на основе нейросетевого решения комбинаторных задач о назначениях и сортировки. Решение данных задач с помощью неронных сетей обусловлено необходимостью решения целочисленной задачи оптимизации большой размерности 103105 найденных документов.

4. Создана архитектура нейросетевой модели ранжирования документов на основе динамической сети Хопфилда с бинарной функцией выхода. Построено несколько вариантов нейросетевых моделей с БФВ нейронов для синтеза оптимального плана оценивания по комбинаторному множеству критериев путем решения задачи о назначениях. Модели отличаются правилами определения коэффициентов синаптических связей и внешних смещений, даны практические рекомендации по их выбору.

5. Разработан алгоритм функционирования нейросетевого блока ранжирования при различных оценках критерия значимости. В ходе аналитических исследований установлено, что оптимизационная постановка задачи сортировки показателей релевантности документов тождественна постановке задачи о назначениях комбинаторных групп критериев оценивания при условии, что элементы матрицы производительностей последней определяются как линейные комбинации значений релевантности. Применение разработанного алгоритма показало его эффективность, по сравнению с ранее известными, более чем в 2 раза.

6. Разработана структура новой информационно-поисковой системы с блоком нейросетевого ранжирования. Ранее не существовало информационно-поисковых систем, в которых блок ранжирования строился бы на сонове нейронной сети.

7. Выведен алгоритм синтеза параметров нейросетевого блока ранжирования в ИПС. Показано как используя другие выражения для определения параметров сети, решающей задачу о назначениях, можно получить семейство нейросетей для решения задачи сортировки данных.

8. Представлены показатели эффективности использованных алгоритмов нейросетевого ранжирования в ИПС. Так для ранжирования применение разработанных алгоритмов в 8-10 раз эффективнее, чем ранее известные. Результаты экспертной оценки применения скалярного и векторного нейросетевого ранжирования по сравнению с ранжированием значимостей выбором наибольшего элемента, эффективнее более чем в 2 раза. Также получены сравнительные оценки производительности нейросетевого блока ранжирования при различных организациях распараллеливания операций в его аппаратно-программной реализации. Результаты иллюстрируют выигрыш во времени ранжирования при увеличении числа ранжируемых Интернет - ссылок и степени распараллеливания нейросетевого блока ИПС.

9. Осуществлена программная реализация разработанных моделей и алгоритмов ранжирования как компоненты ИПС FAIND, в составе элемента программного комплекса "Solarix Intellectronix". Блок ранжирования на основе нейронной сети Хопфилда с бинарной функцией выхода уникален, что подтверждается свидетельством о регистрации программного продукта для ЭВМ.

Разработанные модели и алгоритмы позволяют значительно повысить оперативность и достоверность информационно-поисковых процедур. Их реализация применительно к решению задач Интернет-поиска ссылок и документов большой размерности позволяет значительно повысить качество и эффективность функционирования ИПС.

Программное обеспечение, разработанное в рамках диссертационной работы, нашло свое применение в ряде инженерных проектов, ориентированных на решение задач информационно-справочного обеспечения.

ОСНОВНЫЕ ПОЛОЖЕНИЯ ДИССЕРТАЦИИ ОПУБЛИКОВАНЫ В СЛЕДУЮЩИХ РАБОТАХ

1. Занин Д.Е. Архитектура информационно-поисковой системы. Современное состояние и приоритеты развития фундаментальных наук в регионах: Труды III Всероссийской научной конференции молодых ученых и студентов, Краснодар: Просвещение-Юг, 2006. - С. 184- 845.

2. Занин Д.Е. Основные парадигмы в области исследования интеллектуальных поисковых систем. Современное состояние и приоритеты развития фундаментальных наук в регионах: Труды III Всероссийской научной конференции молодых ученых и студентов, Краснодар: Просвещение-Юг, 2006. - С. 185- 846.

3. Занин Д.Е. Эффективное ранжирование результатов поиска информации. Инновационные процессы в высшей школе//Материалы XIV всероссийской научно-практической конференции.- Краснодар: Изд. ГОУ ВПО КубГТУ, 2008. - С.221.

4. Занин Д.Е. Нейросетевые технологии. Инновационные процессы в высшей школе//Материалы XIV всероссийской научно-практической конференции.- Краснодар: Изд. ГОУ ВПО КубГТУ, 2008. - С. 222.

5. Занин Д.Е. Информационно-поисковые системы. Инновационные процессы в высшей школе//Материалы XIV всероссийской научно-практической конференции.- Краснодар: Изд. ГОУ ВПО КубГТУ, 2008. - С. 223.

6. Занин Д.Е. Синтез параметров нейронной сети Хопфилда для решения задачи ранжирования в информационно-поисковых системах / Д.Е. Занин // Научный журнал КубГАУ [Электронный ресурс]. - Краснодар: КубГАУ, 2008. - №09(43). - Шифр Информрегистра: 0420800012\0127. - Режим доступа: http://ej.kubagro.ru/2008/09/pdf/06.pdf

7. Занин Д.Е. Комбинаторный подход к оптимальному представлению текстовых документов информационно-поисковых систем / Д.Е. Занин // Научный журнал КубГАУ [Электронный ресурс]. - Краснодар: КубГАУ, 2008. - №09(43). - Шифр Информрегистра: 0420800012\0128. - Режим доступа: http://ej.kubagro.ru/2008/09/pdf/05.pdf

8. Занин Д.Е., Частиков А.П. Эффективность решения задач ранжировки в информационно-поисковых системах на основе динамических нейронных сетей Хопфилда. Известия высшых учебных заведений. Северо-Кавказский регион. Технические науки. - 2008. -№6. - С. 62- 65.

9. Свидетельство о государственной регистрации программы для ЭВМ № 2009612082. Блок нейросетевого ранжирования информационно-поисковой системы/ Занин Д.Е., Частиков А.П. Дата поступления: 10.04.09г. Зарегистрировано в Реестре программ для ЭВМ: 24.04.09г.

Занин Д.Е. предложил способ решения задачи ранжировки в информационно-поисковых системах на основе нейронных сетей Хопфилда.

Размещено на Allbest.ru

...

Подобные документы

  • Анализ существующих поисковых систем и используемых ими алгоритмов поиска документов. Разработка информационно-поисковой системы словарного типа, способной осуществлять релевантный поиск документов, особенности ее структуры и информационно-поисковой базы.

    дипломная работа [942,1 K], добавлен 19.05.2011

  • Понятие информационно-поисковых систем, их сущность и особенности, история возникновения и развития, роль на современном этапе. Внутреннее устройство и элементы поисковой системы. Принцип работы поисковой машины Рамблер, прядок обработки запроса.

    научная работа [222,0 K], добавлен 29.01.2009

  • Повышение эффективности (снижение времени, увеличение релевантности документов) поиска данных в больших массивах неструктурированной текстовой информации с помощью поисково-информационных и поисково-справочных машин. Классификация сайтов. Языки запроса.

    дипломная работа [523,2 K], добавлен 07.07.2015

  • Основные принципы построения информационно-поисковых систем. Архитектура современных информационно-поисковых систем WWW. Принцип работы поисковых систем. Процесс поиска, информационный язык, перевод, дескриптор, критерий соответствия, индексирование.

    курсовая работа [70,2 K], добавлен 10.06.2014

  • Информация о поисковых системах, принцип их работы. Первая поисковая система в мире. Рейтинг самых популярных поисковых систем. Измерение популярности поисковых систем среди интернет-пользователей. Эффективная работа с разными поисковыми системами.

    творческая работа [2,2 M], добавлен 21.06.2023

  • Описание и классификация современных информационно–поисковых систем. Гипертекстовые документы. Обзор и рейтинги основных мировых поисковых систем. Разработка информационно–поисковой системы, демонстрирующей механизм поиска информации в сети Интернет.

    дипломная работа [1,3 M], добавлен 16.06.2015

  • Понятие информационно-поисковых систем. История возникновения сети Internet. Основные алгоритмы работы современных словарных информационно-поисковых систем. Быстрый поиск в базе данных и быстрое реагирование системы. Ранжирование результатов поиска.

    курсовая работа [101,1 K], добавлен 01.06.2012

  • Анализ поисковых систем. Работа виртуального каталога. Поисковая система с большим количеством проиндексированных документов. Требования к экспертной системе по автоматическому порождению поисковых эвристик. Методы автоматического подбора эвристик.

    курсовая работа [809,9 K], добавлен 25.07.2012

  • Обеспечение высокой релевантности поиска с помощью поисковой системы Google. Быстрота и надежность работы, большее количество ссылок в русскоязычном секторе Интернета. Службы, отсутствующие у других поисковых систем. Google как законодатель моды.

    презентация [1,5 M], добавлен 10.03.2015

  • Критерии эффективности информационно-поисковых систем: требования потребителя, полнота поиска, затраты труда, факторы, влияющие на характеристики. Ошибки при поиске, обусловленные несовершенством языка, процесса индексирования, поиска, другими причинами.

    курсовая работа [77,2 K], добавлен 06.02.2014

  • Понятие, структура и классификация информационных систем. Информационно поисковые системы. Исторические предпосылки развития поисковых систем. Понятие поисковых систем. Особенности поисковых систем: структура сети, структура работы поисковых систем.

    курсовая работа [81,9 K], добавлен 28.03.2005

  • Основные источники информации, представленные в Интернете. Каталог - поисковая система с классифицированным по темам списком аннотаций со ссылками на web-ресурсы. Особенности поисковой и метапоисковой машины. Архитектура современных ИПС для WWW.

    реферат [51,7 K], добавлен 27.03.2010

  • Общее понятие об информационных системах. Информационно-справочная или информационно-поисковая система. Автоматизированная система научных исследований. Система автоматизированного проектирования. Информационная система автоматизированного управления.

    реферат [16,0 K], добавлен 09.10.2014

  • Компоненты документальной информационно-поисковой системы. Результаты индексирования документов и запросов. Иерархическая, фасетная и эмпирическая классификационные схемы. Дескрипторные информационно-поисковые языки. Примеры дескрипторной статьи.

    презентация [59,2 K], добавлен 14.10.2013

  • История поисковых систем. Классификация информационных систем по степени автоматизации. Три основных способа поиска информации в Интернете. Отличие поисковых систем от каталогов. Назначение и типы информационных систем государственных учреждений.

    курсовая работа [368,5 K], добавлен 13.05.2015

  • Изучение алгоритмов допускового контроля достоверности исходной информации, с помощью которых выявляются полные и частичные отказы информационно-измерительных каналов. Определение погрешности выполнения уравнения связи между количествами информации.

    лабораторная работа [565,4 K], добавлен 14.04.2012

  • Информационно-поисковый тезаурус, его определение и цель разработки. Организация быстрого и эффективного поиска документальной информации. Использование, структура, построение, сфера применения и перспективы развития информационно-поисковых тезаурусов.

    контрольная работа [17,6 K], добавлен 01.08.2009

  • История развития поисковых систем, особенности механизма поиска. Сравнительный обзор справочно-поисковых систем Интернета. Понятие поисковых роботов. Наиболее популярные поисковики для русскоязычного пользователя. Перспективы развития поисковых систем.

    реферат [64,0 K], добавлен 20.12.2012

  • Система "человек-машина" для автоматизированного сбора и обработки информации. Два вида информационных систем: информационно-справочные (пассивные) и информационно-советующие (активные). Критерии и подходы к классификации для управляющих сложных систем.

    реферат [21,3 K], добавлен 27.02.2009

  • Изучение классификации поисковых средств по В.В. Дудихину. Поиск информации с помощью поисковых ресурсов. Формирование запросов. Использование ключевых слов. Индексация документов, размещенных на различных серверах. Зарубежные лидеры поисковых систем.

    презентация [775,3 K], добавлен 10.03.2015

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.