Туник Павел Олегович

Факультет компьютерных наук и технологий

Кафедра прикладной математики

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

Исследование эффективности
метода обобщения прототипов
при построении интеллектуальной САПР
в условиях низкой квалификации экперта по знаниям

Научный руководитель: к.т.н., доцент Григорьев Александр Владимирович

Отчет о поиске

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

Поиск выполнен с использованием шести наиболее популярных в Украине и мире поисковых систем: Google, Yandex, Rambler, Yahoo, Meta, Bing. Результаты сведены в таблицы по времени выполнения поиска. Всего произведено 30 запросов, имеющих отношение к магистерской работе. Из них 3 запроса соответствует названию дипломной работы на трех языках. По ключевым словам предметной области выполнено по 9 запросов на украинском, русском и английском языках.

Отчет о поиске за 13.03.2011 г.

Поисковый запрос	Bing	Google	Meta	Rambler	Yahoo	Yandex	Среднее по запросу
Метод обобщения прототипов при построении САПР	2781	18180	87	200	990	8892	5188
Метод обобщения прототипов	168000	1490000	44000	870000	219000	2000000	798500
Построение интеллектуальной САПР	53200	1910000	4800	14000	24300	312000	386383
Низкая квалификация эксперта по знаниям	2450	69800000	67	251	983	174000	11662958
Интеллектуальные САПР	259000	3900000	49200	586000	130000	2000000	1154033
Интеллектуальные системы автоматизированного проектирования	193000	1820000	14700	197000	77700	2000000	717066
Обобщение прототипов	550000	4420000	74300	1000000	305000	1000000	1224883
САПР	1550000	32000000	3448000	63000000	1550000	52000000	25591333
Пути создания интеллектуальных САПР	343000	640000	356000	6000000	227000	17000000	4094333
Александр Владимирович Григорьев	2490	24700	416	1	1120	2868	5265
Synthesis method to construct prototypes of CAD	1890000	180000	3000	98	5320000	670000	1343849
Method of synthesis prototype	15500000	6610000	319000	0	15700000	25000000	10521500
Intelligent CAD construction	5960000	3370000	1900	0	22400000	2000000	5621983
Low qualification of expert knowledge	86400	538000	272	0	57700	134000	136062
Intelligent CAD	20300000	3810000	16600	0	34600000	3000000	10287766
Intelligent computer-aided design	10800000	1540000	32600	9000	15500000	2000000	4980266
Generalization of the prototype	76500000	49000000	121000	0	96600000	28000000	41703500
CAD	25900000	95000000	114000	0	26000000	27000000	29002333
Towards an intelligent CAD	41300000	12400000	125000	0	48000000	37000000	23137500
Grygoryev Alexander Vladimirovich	10	100000	4	0	10	70	16682
Метод узагальнення прототипів при побудові САПР	0	8	2	0	3	34	7
Метод узагальнення прототипів	10000	135000	15400	0	6140	34000	33423
Побудова інтелектуальної САПР	224	1820	85	0	69	4641	1139
Низька кваліфікація експерта по знаннях	5	1610	4	0	5	355	329
Iнтелектуальні САПР	229000	3320000	12800	0	45600	14000	603566
Інтелектуальні системи автоматизованого проектування	280	13600	2400	0	131	18000	5735
Узагальнення прототипів	32600	3800000	7100	0	47	40000	646624,5
САПР	9510	29600000	228000	0	13200	385000	5039285
Шляхи створення інтелектуальних САПР	5340	147000	59900	0	2800	103000	53006
Григор'єв Олександр Володимирович	61	455	164	0	23	151	142

Итого	376397660	1312212385	21761809	267676475	438131928	473231965
Среднее по поисковому механизму	12141860	42329431	701993	8634725	14133288	15265547

В результате поиска наибольшее количество результатов содержит поисковая система Google. Она выдавала больше результатов в среднем для всех поисковых запросов. Большое количество результатов на английсокм языке выдали Bing, Yahoo. Высокий результат для русского и украинского языков выдала поисковая система Yandex.

Общая доля полученных результатов по всем запросам в марте

Рисунок 1 — Результаты поиска по серверам, март

Отчет о поиске за 27.04.2011 г.

Поисковый запрос	Bing	Google	Meta	Rambler	Yahoo	Yandex	Среднее по запросу
Методы отслеживания объектов в распределенной системе видеонаблюдения	3090	20200	97	223	1100	9880	5765
Отслеживание объектов	290000	3080000	51700	988000	314000	4000000	1453950
Отслеживание объектов с помощью нескольких камер	69300	1960000	4800	14000	22400	149000	369916
Отслеживание передвижения футболистов	2410	82200000	114	245	882	170000	13728941
Анализ футбольного матча	344000	4060000	74200	590000	126000	2000000	1199033
Автоматический анализ спортивных событий	191000	1700000	83000	198000	74900	1000000	541150
Моделирование фона	524000	4680000	72800	1000000	293000	1000000	1261633
Видеокамера	1830000	35000000	3253000	63000000	1710000	54000000	26465500
Движущийся объект	388000	832000	341000	6000000	170000	18000000	4288500
Юрий Валентинович Ладыженский	2680	25700	2100	1	1130	2811	5737
Object tracking method in distributed surveillance system	2290000	161000	4500	131	6830000	519000	1634105
Object tracking	18700000	6980000	40100	0	18600000	31000000	12553350
Objects tracking using multiple cameras	6510000	3460000	6000	0	26900000	2000000	6479333
Tracking movement of footballers	93200	1010000	3900	0	382000	142000	271850
Analysis of the football match	27300000	3890000	304000	0	42000000	4000000	12915666
Automatic analysis of sporting events	13300000	1520000	185000	0	13300000	2000000	5050833
Background modeling	86300000	57500000	59400	0	93000000	33000000	44976566
Camcorder	29600000	118000000	139000	0	29300000	147000	29531000
Moving object	54800000	13400000	61100	0	64500000	43000000	29293516
Yuri Ladyzhenskii	11	113000	4	0	10	2803	19304
Метод відстеження об'єктів у розподіленому середовищі відеоспостереження	0	3	9	0	5	73	15
Відстеження об'єктів	11500	188000	14900	0	6220	34000	42436
Відстеження об'єктів за допомогою декількох камер	245	3080	324	0	73	2105	971
Відстеження пересування футболістів	4	3340	89	0	4	371	634
Аналіз футбольного матчу	299000	3540000	15200	0	121000	14000	664866
Автоматичний аналіз спортивних подій	330	15000	2700	0	130	17000	5860
Моделювання фону	35300	4160000	8100	0	18700	36000	709683
Відеокамера	10400	31100000	227000	0	13500	375000	5287650
Рухомий об'єкт	6930	208000	56400	0	2880	101000	62535
Юрій Валентинович Ладиженський	74	505	2500	0	23	157	543

Итого	435211474	726648825	20788528	253790469	487497952	408203127
Среднее по поисковому механизму	14039079	23440284	670597	8186789	15725740	13167842

Результаты второго этапа исследования оказались похожи на те, которые были полученны месяцем ранее. Для большинства запросов количество результатов увеличилось. Лидером по количеству результатов опять оказалась Google, но со значительно меньшей долей, сократившись на 14%. Это можно объяснить обновлением индекса Google, в результате которого из выдачи, вероятно, были исключены повторяющиеся документы, закрытые сайты и т.д.

Общая доля полученных результатов по всем запросам в апреле

Рисунок 2 — Результаты поиска по серверам, апрель

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

Рисунок 3 — Результаты поиска по серверам, март

Большую разницу в результатах у поисковиков можно объяснить разным алгоритмом сопоставления фраз, а также качеством проиндексированной информации. Так, Google является лидером по количеству проиндексированых документов в мире, поэтому выдает большое количество результатов на все возможные запросы. Yandex фокусируется на страны СНГ и имеет высококачественный лексический анализатор запросов, поэтому дает высокие результаты для русского и украинского языков. Поисковики Bing и Yahoo в первую очередь расчитаны для пользователей США, поэтому дают достаточно высокие результаты на английском языке и относительно небольшие для русского и украинского. Украинский поисковик Мета и российский Рамблер имеют ограниченный индекс информации. Поэтому их результаты достаточно скромные для большинства запросов.