Карчин Антон Павлович

Факультет: Вычислительной техники и информатики

Специальность: Программное обеспечение автоматизированных систем

Тема выпускной работы: Методы кластеризации для поиска видеоинформации

Руководитель: доцент, к.т.н. Вовк Ольга Леонидовна

Отчет о результатах поиска по теме выпускной работы

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

Поиск по ключевым фразам магистерской работы производился в шести поисковых системах: Google, Yandex, Rambler, Yahoo, Meta, MSN. Для оценки динамики изменения информационной ситуации поиск был произведен три раза: 2.03.2009, 3.05.2009, 24.05.2009.

Отчет о поиске за 2.03.2009

Поисковый запрос Google.com Google.com.ua Yandex Rambler Yahoo Meta MSN
Методы кластеризации для поиска видеоинформации 772 772 408 256 49 6 91
Методи кластеризації для пошуку відеоінформації 17 17 7 9 4 1 4
Clusterization methods for videodata retrieved 1500 1 720 3 1 20 0 5
Кластеризация данных 82100 82100 118000 128 000 175000 3200 40200
Video searching 27400000 736000000 119000000 9000000 6900000000 363000 1730000000
Кольорова гістограма 639 639 932 1 148 114 730 16
Индексация 2300000 2280000 16000000 6000000 3210000 4900 192000
Freeze frame 1240000 1130000 1000000 173000 20900000 4200 4070000
Абстракція 670000 673000 9000000 23000 29200 16500 2200
Визуальные примитивы 6450 6460 41000 35000 1760 403 12100
Optical stream 5100000 5270000 452000 94000 24000000 4000 3310000
Сегментация 346000 342000 1 00000 597000 706000 28100 59800

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

Отчет о поиске за 3.05.2009

Поисковый запрос Google.com Google.com.ua Yandex Rambler Yahoo Meta MSN
Методы кластеризации для поиска видеоинформации 701 700 504 0 50 8 77
Методи кластеризації для пошуку відеоінформації 15 28 8 0 4 1 5
Clusterization methods for videodata retrieved 1200 1250 0 0 0 0 4
Кластеризация данных 75100 75100 102000 25000 139000 4100 37900
Video searching 54400000 54400000 228000000 2000000 5160000000 397000 55400000
Кольорова гістограма 476 501 0 50 110 623 8
Индексация 1500000 1630000 21000000 7000000 2560000 99700 485000
Freeze frame 1190000 1820000 2000000 33000 14700000 5100 3250000
Абстракція 1180000 3760000 11000000 26000 26200 16200 387000
Визуальные примитивы 5920 5760 48000 947 1110 1400 9430
Optical stream 5790000 6590000 628000 4000 17200000 4600 2540000
Сегментация 327000 324000 1000000 692000 512000 32600 118000

Повторный поиск по ключевым фразам магистерской работы дал неоднородные результаты. В поисковых системах Google, Rambler и Yahoo резко уменьшилось количество найденных страниц, что могло быть вызвано сменой алгоритма индексации и, в связи с этим, необходимостью переиндексации баз данный. В то же время поисковые системы Yandex и Meta продемонстрировали рост количества найденных страниц на 44% и 25% соответственно.

Отчет о поиске за 24.05.2009

Поисковый запрос Google.com Google.com.ua Yandex Rambler Yahoo Meta MSN
Методы кластеризации для поиска видеоинформации 696 701 494 108 33 9 80
Методи кластеризації для пошуку відеоінформації 40 40 5 3 3 1 5
Clusterization methods for videodata retrieved 4400 4410 0 0 0 0 6
Кластеризация данных 76500 76000 98000 14000 139000 4100 38500
Video searching 23300000 201000000 49000000 152000 4680000000 436000 62700000
Кольорова гістограма 525 505 0 168 48 687 9
Индексация 1960000 1960000 21000000 102000 2430000 103000 508000
Freeze frame 1770000 1130000 1000000 19000 15100000 5000 3410000
Абстракція 2880000 2860000 11000000 2000 22100 14000 397000
Визуальные примитивы 6070 6080 47000 8000 1160 1400 9910
Optical stream 6930000 6210000 578000 11000 16800000 7300 2570000
Сегментация 334000 334000 1000000 43000 518000 32700 121000

Так как результаты второго поиска были противоречивы, спустя три недели поиск по ключевым фразам магистерской работы был проведен третий раз. В поисковых системах Meta и MSN количество найденных страниц в среднем увеличилось на 10%, а в поисковых системах Yahoo и Yandex уменьшилось. В поисковой системе Rambler опять произошли изменения. Если по названию магистерской работы количество найденных страниц возросло в десятки раз, то по остальным фразам оно значительно снизилось.

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