Тысяча полезных мелочей    

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

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

Комар Ф.В. Статья в формате 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 322 KB...

21 11 2026 21:58:41

УЧАСТИЕ СТУДЕНТОВ В НАУЧНЫХ ИССЛЕДОВАНИЯХ ФАКТОРОВ ТРЕВОЖНОСТИ И АДАПТАЦИИ

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

20 11 2026 2:20:38

ПРОБЛЕМА ЗАГРЯЗНЕНИЯ РЕКИ ОКИ

ПРОБЛЕМА ЗАГРЯЗНЕНИЯ РЕКИ ОКИ Статья в формате PDF 88 KB...

17 11 2026 23:16:52

ПРОБЛЕМЫ РАЗВИТИЯ ЕСТЕСТВЕННОНАУЧНОГО МИРОВОЗЗРЕНИЯ У ОДАРЕННЫХ ДЕТЕЙ

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

14 11 2026 19:20:22

ИЗУЧЕНИЕ АНТРОПОГЕННОЙ НАГРУЗКИ ПРОМЫШЛЕННОГО РАЙОНА ГОРОДА СТАВРОПОЛЯ МЕТОДОМ ЛИХЕНОИНДИКАЦИИ

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

10 11 2026 16:38:38

ПОЖАРООПАСТНОСТЬ ГОРНЫХ ЛЕСОВ ТУВЫ

ПОЖАРООПАСТНОСТЬ ГОРНЫХ ЛЕСОВ ТУВЫ Статья в формате PDF 101 KB...

04 11 2026 0:48:45

ПРИМЕНЕНИЕ МЕАТОТИМПАНАЛЬНОЙ НОВОКАИНОВОЙ БЛОКАДЫ В КОМПЛЕКСНОМ ЛЕЧЕНИИ ОТИТОВ У СОБАК

ПРИМЕНЕНИЕ МЕАТОТИМПАНАЛЬНОЙ НОВОКАИНОВОЙ БЛОКАДЫ В КОМПЛЕКСНОМ ЛЕЧЕНИИ ОТИТОВ У СОБАК В работе изучено состояние клинико-иммунологического статуса при хронических и инфекционно-аллергических отитах у собак. Дана сравнительная оценка сочетанного применения меатотимпaнaльной новокаиновой блокады с лекарственными препаратами при лечении отитов у собак с другими известными методами и изучено их влияние на клеточные и гумopaльные звенья иммунной системы. ...

01 11 2026 5:37:51

Природа человека в контексте сверхтехнологий

Природа человека в контексте сверхтехнологий Статья в формате PDF 255 KB...

31 10 2026 11:21:16

ДИЕТИЧЕСКИЙ ХЛЕБ С ЦИКОРИЕМ

ДИЕТИЧЕСКИЙ ХЛЕБ С ЦИКОРИЕМ Статья в формате PDF 254 KB...

27 10 2026 21:44:24

ДЕТСКОЕ ПИТАНИЕ НА ОСНОВЕ КОБЫЛЬЕГО МОЛОКА

ДЕТСКОЕ ПИТАНИЕ НА ОСНОВЕ КОБЫЛЬЕГО МОЛОКА Статья в формате PDF 257 KB...

23 10 2026 18:52:13

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