ОЦЕНКА АДЕКВАТНОСТИ МЕТОДОВ ИНТЕГРИРОВАНИЯ СХЕМ ДАННЫХ
В настоящее время ведется активная работа по разработке методов интегрирования схем данных [1, 2]. Предлагаются новые подходы и методы автоматизированного интегрирования [3]. Как следствие встает проблема оценки адекватности методов интегрирования схем данных [4]. Важную роль в оценке результатов применения методов интегрирования схем данных играет эталонное отображение элементов, построенное экспертами.
Рис. 1. Сравнение эталонного и автоматически построенного отображения элементов схем данных
На базе такого эталонного отображения можно различными методами вычислять количественные оценки качества отображения построенного автоматизированным методом.
На рисунке 1 представлены возможные варианты отождествлений. Множество А - это множество истинных, определенных экспертом, соответствий между элементами схем данных. По своей сути множество A - это ошибочно не распознанные соответствия. Множество B - это множество истинных соответствий, которые были включены в автоматически построенное отображение элементов схем данных. По своей сути множество B - это та часть соответствий, которая была верно распознана методом. Множество C - это множество соответствий, которые были включены в автоматически построенное отображение, но на самом деле не являющихся истинными. По своей сути множество C - это множество ошибочно распознанных соответствий. Множество D - это множество ложных соответствий. По своей сути множество D является множеством верно отброшенных методом соответствий. Очевидно, что чем точнее совпадают множества соответствий эталонного отображения и автоматически построенного отображения, тем выше адекватность автоматически построенного отображения.
Наиболее простыми оценками адекватности построенного отображения могут служить следующие численные хаpaктеристики [0]:
(1)
Данная оценка отображает долю найденных истинных соответствий по отношению к общему числу соответствий вошедших в автоматически построенное отображение.
(2)
Данная оценка отображает долю автоматически найденных истинных соответствий по отношению к общему числу истинных соответствий.
В случае, когда автоматически построенное отображение дает идеальный результат, имеем . Однако рассмотренные отдельно друг от друга ни оценка P, ни оценка не дают возможности сделать выводы о качестве рассматриваемого отображения. Действительно, оценка P может быть увеличена путем включения в отображения малого числа соответствий с предельно высоким уровнем достоверности. При этом оценка будет заведомо занижена. Включая в отображение как можно большее количество соответствий, будет увеличена оценка . При этом оценка P будет заведомо снижена.
Представленные ниже оценки лишены указанных выше недостатков:
(3)
Комбинированная оценка, которая с помощью параметра позволяет изменять вклад оценок P и в конечный результат. При , оценка не учитывает. При , оценка P не учитывает. При оценки P и учитываются равноценно и можно получить следующую комбинированную оценку [5]:
(4)
В работе [0] была представлена, а в работе [0] использована следующая оценка:
(5)
С учетом вышесказанного предлагается следующий метод оценки адекватности метода интегрирования схем данных:
Сравнительный анализ методов должен проводиться на заранее подготовленных тестовых задачах. Тестовые задачи должны быть стандартизированы и общепризнанны.
Эталонное отображение в каждой тестовой задаче должно быть построено с учетом мнения нескольких экспертов. Возможно усреднение отображений построенных каждым экспертом для получения единого эталонного отображения. Или же возможно сравнение результатов автоматизированного отождествления с эталонным отображением каждого эксперта и усреднение полученных величин качества.
Для численного анализа результатов предлагается использовать количественные оценки качества и .
СПИСОК ЛИТЕРАТУРЫ:
- Брюхов Д.О. Интероперабельные информационные системы: архитектуры и технологии. / Задорожный В.И., Калиниченко Л.А., Курошев М.Ю., Шумилов С.С. // СУБД, № 4, 1995
- Калиниченко Л. А. Методы и средства интеграции неоднородных баз данных. - М.: Наука, 1983. - 423 c.
- Do Hong-Hai, Rahm Erhard. COMA - A System for Flexible Combination of Schema Matching Approach. // VLDB, 2002.
- Do Hong-Hai, Melnik Sergey, Rahm, Erhard. Comparison of Schema Matching Evaluations // Proc. GI-Workshop "Web and Databases", Erfurt, Oct. 2002.
- Melnik Sergey, Garcia-Molina Hector, Rahm Erhard. Similarity Flooding: A Versatile Graph Matching Algorithm (Extended Technical Report) 2001.
Статья в формате PDF
95 KB...
12 06 2026 5:54:37
Статья в формате PDF
779 KB...
11 06 2026 13:35:50
Статья в формате PDF
330 KB...
09 06 2026 19:20:53
Статья в формате PDF
109 KB...
08 06 2026 16:24:53
Статья в формате PDF
269 KB...
07 06 2026 19:13:38
Статья в формате PDF
115 KB...
05 06 2026 19:51:14
Статья в формате PDF
103 KB...
04 06 2026 17:50:33
Статья в формате PDF
122 KB...
03 06 2026 17:49:27
Статья в формате PDF
104 KB...
02 06 2026 1:46:36
Статья в формате PDF
339 KB...
01 06 2026 9:20:44
Статья в формате PDF
264 KB...
31 05 2026 6:12:16
Статья в формате PDF
118 KB...
30 05 2026 16:13:50
Статья в формате PDF
253 KB...
29 05 2026 12:28:38
Статья в формате PDF
141 KB...
26 05 2026 12:38:30
Статья в формате PDF
107 KB...
23 05 2026 17:36:17
Статья в формате PDF
132 KB...
22 05 2026 12:51:25
Патогенез грамотрицательного септического шока рассматривается с позиций нового класса пептидов - цитокинов, инициирующих и опосредующих токсичность молекулы липополисахарида. В механизмах церебральных расстройств при септицемии цитокины считаются ключевыми медиаторами, т.к. головной мозг, наряду с другими органами, является местом активного их синтеза. Считается, что основа будущих неврологических расстройств при эндотоксемии в эксперименте и клинике формируется вначале на молекулярном уровне и затем проявляется в виде морфологического субстрата на ультраструктурном уровне. При нeблагоприятном стечении обстоятельств прогрессирование процесса может привести к развитию клинической картины острой церебральной недостаточности или шокового мозга.
...
21 05 2026 11:32:27
Статья в формате PDF
106 KB...
20 05 2026 16:34:53
Статья в формате PDF
113 KB...
19 05 2026 7:56:52
Статья в формате PDF
105 KB...
18 05 2026 16:12:30
Статья в формате PDF
109 KB...
16 05 2026 19:56:22
Статья в формате PDF
92 KB...
15 05 2026 21:58:28
Статья в формате PDF
137 KB...
14 05 2026 20:44:48
Применение хитинсодержащих препаратов оказывает положительное влияние на мясную продуктивность бычков, а превосходство по хаpaктеристикам химического состава и энергетической ценности мякоти имеют бычки, получавшие сукцинат хитозана.
...
13 05 2026 8:59:52
Статья в формате PDF
273 KB...
12 05 2026 3:39:49
Проведены медико-генетические исследования среди населения трех крупных районов Западной зоны Азербайджана с целью дальнейшего составления регистра фенотипически наиболее легко диагностируемых врожденных пороков развития и наследственных заболеваний, подлежащих обязательной регистрации. Установлена высокая частота распространения нарушений ЦНС, врожденных патологий зрения и слуха. Вычислены фенотипические частоты выявленных патологий. У детей с диагнозом гемолитическая болезнь выявлен полный и частичный дефицит фермента глюкозо-6-фосфатдегидрогеназы. С использованием молекулярного метода полимеразно-цепной реакции идентифицированы типы мутаций β-талассемии в обследованных районах.
...
11 05 2026 10:31:43
Статья в формате PDF
117 KB...
09 05 2026 10:26:55
Статья в формате PDF
360 KB...
08 05 2026 22:41:56
Статья в формате PDF
269 KB...
07 05 2026 11:40:50
Статья в формате PDF
122 KB...
05 05 2026 3:46:36
Статья в формате PDF
262 KB...
04 05 2026 18:30:25
Еще:
Поддержать себя -1 :: Поддержать себя -2 :: Поддержать себя -3 :: Поддержать себя -4 :: Поддержать себя -5 :: Поддержать себя -6 :: Поддержать себя -7 :: Поддержать себя -8 :: Поддержать себя -9 :: Поддержать себя -10 :: Поддержать себя -11 :: Поддержать себя -12 :: Поддержать себя -13 :: Поддержать себя -14 :: Поддержать себя -15 :: Поддержать себя -16 :: Поддержать себя -17 :: Поддержать себя -18 :: Поддержать себя -19 :: Поддержать себя -20 :: Поддержать себя -21 :: Поддержать себя -22 :: Поддержать себя -23 :: Поддержать себя -24 :: Поддержать себя -25 :: Поддержать себя -26 :: Поддержать себя -27 :: Поддержать себя -28 :: Поддержать себя -29 :: Поддержать себя -30 :: Поддержать себя -31 :: Поддержать себя -32 :: Поддержать себя -33 :: Поддержать себя -34 :: Поддержать себя -35 :: Поддержать себя -36 :: Поддержать себя -37 :: Поддержать себя -38 ::
