Информационно-поисковые системы.
Алгоритмы поиска.
Состав и принципы работы поисковой системы
- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Процессы поиска информации презентация
Содержание
- 1. Процессы поиска информации
- 2. Модели информационного процесса поиска D –
- 3. Структура функционирования ИПС
- 4. Состав логико-семантического аппарата ИПС
- 5. RL – ИПЯ; IND – правила перевода
- 6. П=(N/P)×100%. Р = (N1/N)×100% S = (N2/N)×100% = 100% - P Характеристики ИПС
- 7. Профессиональный запрос к системе «Интегрум» по теме
- 8. Рассылка сообщений по теме «Мобильная связь» (((мобильн~связ)
- 10. Плотно связанный набор авторитетных и хаб-документов
- 11. Начало ранжирования Правило обновления авторитетности Правило хаб-обновления
- 12. Недостатки алгоритма HITS
- 14. Нормализация URL (примеры) HTTP://www.Example.com/ → http://www.example.com/ http://www.example.com/a%c2%b1b → http://www.example.com/a%C2%B1b http://www.example.com/%7Eusername/ → http://www.example.com/~username/
- 15. Пузырь фильтров
- 16. http://ktonanovenkogo.ru/seo/search/kak-rabotayut-poiskovye-sistemy-snippet-index.html
- 17. Обработка поискового запроса в системе «Рамблер»
- 18. Алгоритм Беллмана-Форда - Алгоритм Левита - Алгоритм
Модели информационного процесса поиска D – некоторое множество документов или библиотека (поисковый массив); Q – множество информационных запросов; R – множество отношений, свойств, при наличии которых любому запросу
Слайд 1Лекция 7.
Процессы поиска информации
Слайд 2
Модели информационного процесса поиска
D – некоторое множество документов или библиотека (поисковый
массив);
Q – множество информационных запросов;
R – множество отношений, свойств, при наличии которых любому запросу qi ⊂ Q ставится в соответствие подмножество D';
D' – ответ на информационный запрос.
Q – множество информационных запросов;
R – множество отношений, свойств, при наличии которых любому запросу qi ⊂ Q ставится в соответствие подмножество D';
D' – ответ на информационный запрос.
LS – логико-семантический аппарат ;
D – поисковый массив;
TS – технические средства;
N – люди, взаимодействующие с системой.
RL – ИПЯ;
IND – правила индексирования;
KSS – критерий выдачи или критерий смыслового соответствия.
Слайд 5RL – ИПЯ;
IND – правила перевода с естественного языка на информационный,
т.е. правила индексирования;
LV – правила логического вывода, которые предназначены для алгоритмического получения новой информации In.
LV – правила логического вывода, которые предназначены для алгоритмического получения новой информации In.
Модель информационно-логической поисковой системы
а – цель;
St – структура;
tpiss ⊆ ТР – подмножество технологических процессов для данной ISS,
со – условия;
ti – время.
Модель информационно-семантической поисковой системы
met – методы;
re – средства;
SemSI – семантическая переработка семантической информации.
Слайд 7Профессиональный запрос к системе «Интегрум» по теме «Услуги связи»
«услуги связи» или
«междугородные переговоры» или «телефонные переговоры» или «мобильная связь» или «фиксированная связь» или «сотовая связь» или «сотовый оператор» или «средства связи» или «телефонная связь» или «спутниковая связь» или «космическая связь» или GPS или ростелеком или связьинвест или госкомсвязь или госкомтелеком или госсвязьнадзор или телекоммуникации или электросвязь или АТС или ГТС или минсвязи или «министерство связи» или «волоконно-оптическая линия связи» или ВОЛС
Слайд 8Рассылка сообщений по теме «Мобильная связь»
(((мобильн~связ) | (мобiльн~зв?яз) | (сотов~связ) |
(стiльник~зв?яз) | (беспроводн~связ) | (бездрот~зв?яз) | (бесперебойн~связ) | (безперебiйн~зв?яз) | j2me]| ems]| 3g]| gprs]| ggsn]| sgsn]| sms]| mms]| ems]| bluetooth]| mms]| tdma]| multipoint]| pcs]| cdma]| ofdm]| vpn]| wap]| umts]| gsm)&((моб~телефон)| (стiльник~телефон)| (сотов~телефон)))! this.is
Слайд 10Плотно связанный набор
авторитетных и хаб-документов
Алгоритм HITS
Расширение корневого множества релевантных страниц
в
базовом наборе
базовом наборе
Слайд 14Нормализация URL (примеры)
HTTP://www.Example.com/ → http://www.example.com/
http://www.example.com/a%c2%b1b → http://www.example.com/a%C2%B1b
http://www.example.com/%7Eusername/ → http://www.example.com/~username/
http://www.example.com:80/bar.html → http://www.example.com/bar.html
http://www.example.com/alice → http://www.example.com/alice/
http://www.example.com/../a/b/../c/./d.html → http://www.example.com/a/c/d.html
http://www.example.com/default.asp → http://www.example.com/
http://www.example.com/a/index.html → http://www.example.com/a/
http://www.example.com/bar.html#section1 → http://www.example.com/bar.html
http://208.77.188.166/ → http://www.example.com/
https://www.example.com/ → http://www.example.com/
http://www.example.com/foo//bar.html → http://www.example.com/foo/bar.html
http://www.example.com/ → http://example.com/
http://www.example.com/display?id=123&fakefoo=fakebar → http://www.example.com/display?id=123
http://www.example.com/display?id=&sort=ascending → http://www.example.com/display
http://www.example.com/display? → http://www.example.com/display
Слайд 18Алгоритм Беллмана-Форда -
Алгоритм Левита -
Алгоритм Ли
Двунаправленный поиск
Алгоритм Дейкстры -
Задача о кратчайшем
пути
Информированный метод поиска
Лексикографический поиск в ширину -
Неинформированный метод поиска
Поиск в глубину -
Поиск в ширину
Поиск по первому наилучшему совпадению -
Поиск пути -
Интерполяционный поиск
Альфа-бета-отсечение -
Дихотомия
Задача поиска ближайшего соседа
Метод перебора
Троичный поиск
Информированный метод поиска
Лексикографический поиск в ширину -
Неинформированный метод поиска
Поиск в глубину -
Поиск в ширину
Поиск по первому наилучшему совпадению -
Поиск пути -
Интерполяционный поиск
Альфа-бета-отсечение -
Дихотомия
Задача поиска ближайшего соседа
Метод перебора
Троичный поиск
Самостоятельно
