ОЦЕНКА АДЕКВАТНОСТИ МЕТОДОВ ИНТЕГРИРОВАНИЯ СХЕМ ДАННЫХ
В настоящее время ведется активная работа по разработке методов интегрирования схем данных [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 114 KB...
27 04 2024 7:37:49
Статья в формате PDF 119 KB...
26 04 2024 0:53:12
Статья в формате PDF 117 KB...
25 04 2024 12:55:39
24 04 2024 14:16:44
23 04 2024 15:45:35
Статья в формате PDF 106 KB...
22 04 2024 2:34:43
Статья в формате PDF 261 KB...
21 04 2024 6:15:56
Статья в формате PDF 102 KB...
20 04 2024 2:22:36
Статья в формате PDF 104 KB...
18 04 2024 20:53:49
Статья в формате PDF 102 KB...
17 04 2024 5:28:40
Статья в формате PDF 131 KB...
16 04 2024 18:41:59
Статья в формате PDF 108 KB...
15 04 2024 21:12:36
Статья в формате PDF 308 KB...
14 04 2024 2:30:40
Статья в формате PDF 118 KB...
13 04 2024 18:19:29
Статья в формате PDF 110 KB...
12 04 2024 10:36:47
Статья в формате PDF 106 KB...
11 04 2024 19:10:35
Представлены результаты собственных исследований, которые проводились методом добровольного сплошного анкетирования в 9 областных и районных центрах Российской федерации. В качестве исследуемых явлений были оценены: наличие синдрома дефицита внимания с гипеpaктивностью (СДВГ) и социальные факторы, участвующие в механизмах СДВГ. Установлена значимость последних в формировании и инициации данного заболевания, изучена их структура, также оценен вклад социально-психологического окружения. ...
09 04 2024 12:30:22
Статья в формате PDF 499 KB...
08 04 2024 0:47:10
Статья в формате PDF 185 KB...
07 04 2024 9:21:20
Статья в формате PDF 173 KB...
06 04 2024 2:10:52
Статья в формате PDF 256 KB...
05 04 2024 10:15:49
03 04 2024 7:33:39
Статья в формате PDF 266 KB...
02 04 2024 3:38:29
Статья в формате PDF 590 KB...
31 03 2024 23:33:57
Статья в формате PDF 128 KB...
30 03 2024 12:45:12
Статья в формате PDF 396 KB...
28 03 2024 23:40:49
Установлено, что замачивание семян люцерны и опрыскивание вегетирующих растений в растворах микроэлементов бора, марганца, цинка, меди на первых этапах органогенеза способствует ускоренной закладке генеративных органов, образованию бугорков, дающие начало листьям и прилистникам, количество заложившихся цветков, боковых и пазушных соцветий, нарастание верхушечного конуса главного и боковых побегов. Опрыскивание микроэлементами по вегетирующим растениям на четвертом этапе органогенеза благоприятно влияет на формирование зачаточных кистей с большим числом цветочных бугорков, и увеличивают жизнеспособность пыльцы. Наибольшая эффективность отмечается при замачивании и опрыскивании бором, марганцем и медью. ...
26 03 2024 14:31:12
Статья в формате PDF 119 KB...
24 03 2024 15:49:37
Статья в формате PDF 120 KB...
22 03 2024 15:28:54
Статья в формате PDF 109 KB...
21 03 2024 4:37:34
Статья в формате PDF 175 KB...
20 03 2024 12:32:12
Статья в формате PDF 131 KB...
19 03 2024 22:30:29
Еще:
Поддержать себя -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 ::