Институт информатики и искусственного интеллекта
Кафедра систем искусственного интеллекта
Специальность «Системы искусственного интеллекта»
Модели и алгоритмическое обеспечение для построения семантических сетей текстов на естественном языке
Научный руководитель: к.т.н., доц. Вороной Сергей Михайлович
Отчет об информационном поиске
по теме выпускной работы
Представленный отчет позволяет оценить информационную ситуацию по теме магистерской работы. Он является основным документальным подтверждением глубины и полноты информационного поиска, а также служит для фиксации текущей ситуации в исследуемой области.
Поиск выполнен с использованием шести поисковых систем (Google(ua), Яндекс(ru), Bing, Meta, Yahoo(ru), Google(ru)). Результаты сведены в таблицу. Всего произведено 18 запросов, имеющих отношение к магистерской работе. Из них три запроса соответствует названию магистерской работы на трех языках, три запроса с ФИО руководителя, а также 12 запросов с ключевыми понятиями по теме магистерской работы.
Ниже приведены две таблицы с отчетами о поиске, которые разделяет временной промежуток в два месяца, а также ряд диаграмм, которые позволяют сравнить основные изменения, произошедшие за этот период.
Отчет о поиске за 16.02.2012 г.
| Строка поиска | google.com(ua) | yandex.ru | bing.com | meta.ua | yahoo.ru | google.com(ru) |
| На русском языке | ||||||
| Модели и алгоритмическое обеспечение для построения семантических сетей текстов на естественном языке | 12 700 | 2 000 000 | 75 | 400 | 80 | 13 600 |
| Построение семантических сетей текстов | 206 000 | 2 000 000 | 27 900 | 451 000 | 28 300 | 219 000 |
| Вороной Сергей Михайлович | 96 600 | 687 000 | 13 200 | 106 000 | 16 000 | 101 000 |
| Методы построение тезаурусов | 2 250 000 | 293 000 | 19 100 | 26 600 | 19 900 | 232 000 |
| Семантический анализ | 643 000 | 2 000 000 | 753,000 | 83 300 | 790 000 | 642 000 |
| Анализ текстовой информации Text Mining | 208 000 | 1 000 000 | 31 800 | 368 000 | 31 100 | 209 000 |
| На украинском языке | ||||||
| Моделі та алгоритмічне забезпечення для побудови семантичних мереж текстів природною мовою | 880 | 182 000 | 3 | 3680 | 3 | 903 |
| Побудова семантичних мереж текстів | 54 600 | 55 000 | 15 300 | 433 000 | 13 600 | 54 700 |
| Вороной Сергій Михайлович | 351 000 | 176 000 | 15 200 | 52 100 | 10 500 | 382 000 |
| Методи побудови тезаурусів | 203 000 | 16 000 | 113 | 28 100 | 118 | 201 000 |
| Семантичний аналіз | 217 000 | 241 000 | 11 800 | 18 500 | 14 300 | 224 000 |
| Аналіз текстової інформації Text Mining | 76 000 | 207 000 | 12 | 142 000 | 75 | 65 200 |
| На английском языке | ||||||
| Models and algorithmic support for the construction of semantic networks in natural language texts | 3 100 000 | 6 000 000 | 645 000 | 51 200 | 40 900 | 3 230 000 |
| The construction of semantic networks of texts | 2 580 000 | 4 000 000 | 1 720 000 | 51 200 | 92 400 | 2 770 000 |
| Voronoy Sergey Mihaylovich | 41 300 | 487 000 | 4 | 20 200 | 19 600 | 40 900 |
| Thesaurus construction methods | 8 600 000 | 4 000 000 | 693 000 | 118 000 | 376 000 | 8 110 000 |
| Semantic Analysis | 3 030 000 | 7 000 000 | 4 050 000 | 38 400 | 3 980 000 | 2 450 000 |
| Analysis of text information Text Mining | 27 200 000 | 28 000 000 | 25 100 000 | 1 229 000 | 18 800 000 | 27 000 000 |
Отчет о поиске за 16.04.2012 г.
| Строка поиска | google.com(ua) | yandex.ru | bing.com | meta.ua | yahoo.ru | google.com(ru) |
| На русском языке | ||||||
| Модели и алгоритмическое обеспечение для построения семантических сетей текстов на естественном языке | 15 200 | 12 000 000 | 77 | 389 | 80 | 15 200 |
| Построение семантических сетей текстов | 2168 000 | 3 000 000 | 28 700 | 425 000 | 29 100 | 160 000 |
| Вороной Сергей Михайлович | 113 000 | 729 000 | 14 700 | 103 000 | 15 300 | 106 000 |
| Методы построения тезаурусов | 1742000 | 291 000 | 21 200 | 26 700 | 23 300 | 133 000 |
| Семантический анализ | 675 000 | 3 000 000 | 797 000 | 84 000 | 790 000 | 286 000 |
| Анализ текстовой информации Text Mining | 212 000 | 1 000 000 | 27 800 | 386 000 | 27 700 | 212 000 |
| На украинском языке | ||||||
| Моделі та алгоритмічне забезпечення для побудови семантичних мереж текстів природною мовою | 946 | 231 000 | 4 | 5 500 | 4 | 948 |
| Побудова семантичних мереж текстів | 17 200 | 61 000 | 10 800 | 535 000 | 10 800 | 17 200 |
| Вороной Сергій Михайлович | 401 000 | 204 000 | 16 200 | 50 700 | 18 100 | 401 000 |
| Методи побудови тезаурусів | 10 100 | 18 000 | 116 | 28 400 | 116 | 2 130 |
| Семантичний аналіз | 301 000 | 267 000 | 12 800 | 18 700 | 15 500 | 157 000 |
| Аналіз текстової інформації Text Mining | 3 850 | 71 000 | 19 | 139 000 | 80 | 3 850 |
| На английском языке | ||||||
| Models and algorithmic support for the construction of semantic networks in natural language texts | 1 870 000 | 30 000 000 | 357 000 | 43 200 | 27 200 | 1 900 000 |
| The construction of semantic networks of texts | 2 470 000 | 5 000 000 | 921 000 | 720 000 | 78 200 | 2 480 000 |
| Voronoy Sergey Mihaylovich | 38 400 | 1 835 | 4 | 19 600 | 22 200 | 38 400 |
| Thesaurus construction methods | 6 630 000 | 4 000 000 | 476 000 | 114 000 | 295 000 | 6 620 000 |
| Semantic Analysis | 5 780 000 | 8 000 000 | 3 810 000 | 39 800 | 3 870 000 | 5 770 000 |
| Analysis of text information Text Mining | 27 700 000 | 32 000 000 | 24 000 000 | 1 181 000 | 18 900 000 | 28 900 000 |
Анализ результатов
Ниже приведены диаграммы, которые характеризуют эффективность различных поисковых систем с точки зрения нахождения с их помощью темы магистерской работы на трех языках (русский, украинский, английский). Причем на диаграммах приведены результаты поиска за два периода (начальный и конечный).
Анализируя полученные данные можно сделать такие выводы.
Тема на русском языке. Наилучшие результаты по первому и второму поиску показала поисковая система Яндекс (ru). Также данная поисковая система показала достаточно большую динамику роста. Результат поиска по теме вырос в 6 раз (600%) в то время как остальные поисковые системы показали достаточно ровный уровень результатов поиска.
Тема на украинском языке. Как и в первом случае поисковая система Яндекс (ru) имеет высокие показатели как по эффективности, так и по динамике роста результатов поиска в отличии от других поисковых систем.
Тема на английском языке. Анализируя результаты поиска темы магистерской работы на английском языке можно сказать, что поисковые системы, Яндекс(ru), Google(ru), Google(ua) дали наилучшие результаты поиска. Динамика и эффективность этих трех поисковых систем была на высоком уровне. Что нельзя сказать о трех других поисковых системах – Bing, Meta, Yahoo(ru). Результаты и динамика их поиска были значительно ниже.
Подвергая анализу результаты поиска по запросу – ФИО руководителя на трех языках, имеем следующие результаты.
ФИО руководителя на русском языке. Высокие показатели результатов поиска имеет Яндекс(ru). На втором месте по показателям эффективности оказались поисковые системы – Meta, Google(ru), Google(ua). Третье место заняли – Yahoo(ru), Bing.
ФИО руководителя на украинском языке. Высокие результаты поиска показали – Google(ru), Google(ua), далее за ними идет Яндекс(ru), демонстрируя результаты в два раза меньше. Среди поисковых систем, продемонстрировавших наименьшие результаты, оказались Meta, Bing, Yahoo(ru).
ФИО руководителя на английском языке. Самый низкий показатель результата – Bing. Остальные поисковые системы во много раз превысили результат Bing и расположились в следующей последовательности по показателю результативности: Google(ru), Google(ua), Meta, Yahoo(ru), Яндекс(ru).
Ниже приведены сравнительные таблицы результатов поиска всех запросов на русском, украинском и английском языках за два периода. Анализируя таблицы, можно сделать выводы, что результаты неоднозначны. По некоторым результатам запросов возникли аномальные ситуации. Например, резкие скачки в положительную или отрицательную сторону по сравнению с предыдущим периодом. Это можно объяснить несколькими причинами:
- изменение алгоритма поисковых роботов;
- «выход» страниц из скрытого веба;
- удаление нерабочих ссылок;
- сбой в работе поисковых систем.
| Google(ua) | Яндекс(ru) | Bing | <МЕТА> | Yahoo(ru) | Google(ru) | |
| запрос 1 | 2500 | 10000000 | 2 | -11 | 0 | 1600 |
| запрос 2 | -38000 | 1000000 | 800 | -26000 | 800 | -59000 |
| запрос 3 | 16400 | 42000 | 1500 | -3000 | -700 | 5000 |
| запрос 4 | -508000 | -2000 | 2100 | 100 | 3400 | -99000 |
| запрос 5 | 32000 | 1000000 | 44000 | 700 | 0 | -356000 |
| запрос 6 | 4000 | 0 | -4000 | 18000 | -3400 | 3000 |
| Google(ua) | Яндекс(ru) | Bing | <МЕТА> | Yahoo(ru) | Google(ru) | |
| запрос 1 | 66 | 49000 | 1 | 1820 | 1 | 45 |
| запрос 2 | -37400 | 6000 | -4500 | 102000 | -2800 | -37500 |
| запрос 3 | 50000 | 28000 | 1000 | -1400 | 7600 | 19000 |
| запрос 4 | -192900 | 2000 | 3 | 300 | -2 | -198870 |
| запрос 5 | 84000 | 26000 | 1000 | 200 | 1200 | -67000 |
| запрос 6 | -72150 | -136000 | 7 | -3000 | 5 | -61350 |
| Google(ua) | Яндекс(ru) | Bing | <МЕТА> | Yahoo(ru) | Google(ru) | |
| запрос 1 | -1230000 | -3000000 | -288000 | -8000 | -13700 | -1330000 |
| запрос 2 | -110000 | 1000000 | -799000 | 668800 | -14200 | -290000 |
| запрос 3 | -2900 | -8865 | 0 | -600 | 2600 | -2500 |
| запрос 4 | -1970000 | -3600000 | -217000 | -4000 | -81000 | -1490000 |
| запрос 5 | 2750000 | 1000000 | -240000 | 1400 | -110000 | 3320000 |
| запрос 6 | 500000 | 4000000 | -1100000 | -48000 | 100000 | 1900000 |