ОЦЕНКА АДЕКВАТНОСТИ МЕТОДОВ ИНТЕГРИРОВАНИЯ СХЕМ ДАННЫХ > Полезные советы
Тысяча полезных мелочей    

ОЦЕНКА АДЕКВАТНОСТИ МЕТОДОВ ИНТЕГРИРОВАНИЯ СХЕМ ДАННЫХ

ОЦЕНКА АДЕКВАТНОСТИ МЕТОДОВ ИНТЕГРИРОВАНИЯ СХЕМ ДАННЫХ

Комар Ф.В. Статья в формате PDF 58 KB

В настоящее время ведется активная работа по разработке методов интегрирования схем данных [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) 

С учетом вышесказанного предлагается следующий метод оценки адекватности метода интегрирования схем данных:

Сравнительный анализ методов должен проводиться на заранее подготовленных тестовых задачах. Тестовые задачи должны быть стандартизированы и общепризнанны.

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

Для численного анализа результатов предлагается использовать количественные оценки качества  и .

СПИСОК ЛИТЕРАТУРЫ:

  1. Брюхов Д.О. Интероперабельные информационные системы: архитектуры и технологии. / Задорожный В.И., Калиниченко Л.А., Курошев М.Ю., Шумилов С.С. // СУБД, № 4, 1995
  2. Калиниченко Л. А. Методы и средства интеграции неоднородных баз данных. - М.: Наука, 1983. - 423 c.
  3. Do Hong-Hai, Rahm Erhard. COMA - A System for Flexible Combination of Schema Matching Approach. // VLDB, 2002.
  4. Do Hong-Hai, Melnik Sergey, Rahm, Erhard. Comparison of Schema Matching Evaluations // Proc. GI-Workshop "Web and Databases", Erfurt, Oct. 2002.
  5. Melnik Sergey, Garcia-Molina Hector, Rahm Erhard. Similarity Flooding: A Versatile Graph Matching Algorithm (Extended Technical Report) 2001.


ФИЛОСОФИЯ ИНЖЕНЕРНОЙ ДЕЯТЕЛЬНОСТИ

ФИЛОСОФИЯ ИНЖЕНЕРНОЙ ДЕЯТЕЛЬНОСТИ Статья в формате PDF 275 KB...

29 04 2026 16:40:34

Механизмы нарушения зрительного восприятия у дошкольников с общим нарушением речи

Механизмы нарушения зрительного восприятия у дошкольников с общим нарушением речи В статье изложены результаты исследования психофизиологии зрительного восприятия детей 5,5–6,5-летнего возраста с общим нарушением речи III степени. При изучении структуры зрительных вызванных потенциалов у детей с нарушением речи было показано значительное повышение латентных периодов ранних компонентов. Предположительно, у детей с общим нарушением речи происходит только грубая интегративная оценка зрительного стимула: с сетчатки стимулы передаются через магноцеллюлярную систему, а парвоцеллюлярная система остается функционально незрелой. ...

25 04 2026 5:20:55

РОЛЬ КУРСА ОБЖ В ГУМАНИЗАЦИИ ОБЩЕГО ОБРАЗОВАНИЯ

РОЛЬ КУРСА ОБЖ В ГУМАНИЗАЦИИ ОБЩЕГО ОБРАЗОВАНИЯ В процессе воспитания у детей формируется система взглядов на объективный мир, его место в нем, на отношение к окружающей его действительности и самому себе, а также обусловленные этими взглядами жизненные основные позиции, правила поведения в чрезвычайных ситуациях, навыки само и взаимопомощи, ценностные ориентации. Ключевое место в формировании мировоззрения детей занимает в школе предмет основы безопасности жизнедеятельности, призванный стимулировать знания процессов развития личности, формирования и укрепления здоровья, накопление адаптационных ресурсов организма. Содержание курса ОБЖ должно быть направлено на гуманизацию образовательного процесса. Гуманистический подход связан с развитием творческих возможностей человека, созданием реальных безопасных условий для обогащения интеллектуального, эмоционального, волевого и нравственного потенциала личности, стимулированием у нее стремления реализовать себя через активно не адоптированные действия, расширяющие границы самосохранения, саморазвития и самоосуществления. ...

07 04 2026 0:24:51

ПЕРИФЕРИЧЕСКИЙ КРОВОТОК У ДЕВУШЕК 18-22 ЛЕТ В УСЛОВИЯХ ИЗОМЕТРИЧЕСКИХ НАГРУЗОК НАРАСТАЮЩЕЙ ВЕЛИЧИНЫ

ПЕРИФЕРИЧЕСКИЙ КРОВОТОК У ДЕВУШЕК 18-22 ЛЕТ В УСЛОВИЯХ ИЗОМЕТРИЧЕСКИХ НАГРУЗОК НАРАСТАЮЩЕЙ ВЕЛИЧИНЫ В исследовании изучались и оценивались адаптивные реакции периферического звена кровообращения у дeвyшек 18-22 лет при локальных изометрических нагрузках нарастающей величины. Хаpaктерно, что с ростом прессорных воздействий на сосуды работающих мышц объемная скорость кровотока оставалась более высокой, чем в покое. В целом качество приспособительных реакций кровообращения было ниже у дeвyшек 18 лет при низких объемах выполняемой работы. ...

06 04 2026 4:59:48

ИСПОЛЬЗОВАНИЕ ТРУДА ЗАКЛЮЧЕННЫХ ФИЛИАЛОВ ГУЛАГа ДЛЯ РАЗВИТИЯ НАРОДНОГО ХОЗЯЙСТВА ЦЕНТРАЛЬНОГО КАЗАХСТАНА В 30-40-е ГОДЫ ХХ ВЕКА

ИСПОЛЬЗОВАНИЕ ТРУДА ЗАКЛЮЧЕННЫХ ФИЛИАЛОВ ГУЛАГа ДЛЯ РАЗВИТИЯ НАРОДНОГО ХОЗЯЙСТВА ЦЕНТРАЛЬНОГО КАЗАХСТАНА В 30-40-е ГОДЫ ХХ ВЕКА Проведен анализ результатов научных исследований об использований труда заключенных филиалов ГУЛАГа в Казахстане для развития народного хозяйства Центрального Казахстана в 30–40-е годы ХХ века. На основе архивных данных были сделаны выводы о том, что заключенные филиалов ГУЛАГа, несмотря на тяжелое социально-экономическое, политически бесправное положение, испытывая все невзгоды, работали на промышленных предприятиях, сельском хозяйстве, на строительстве железных дорог, в голод и холод создавали экономическую базу для укрепления социалистического строя. Из основной категории заключенных выделялись женщины – жены так называемых «изменников Родины». Условия труда и содержание их в лагерях было намного тяжелее, чем у мужчин. Несмотря на это они занимались физическим трудом наравне со всеми заключенными, выполняли норму выработки, повышали производительность труда, не получая за это никаких ослаблении в труде. ...

05 04 2026 19:37:50

ВИНОКУРОВ ИВАН НИКОЛАЕВИЧ

ВИНОКУРОВ ИВАН НИКОЛАЕВИЧ Статья в формате PDF 285 KB...

27 03 2026 2:12:30

Еще:
Поддержать себя -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 ::