Рисунок 4. Примеры орграфов
Метод структурной сортировки узлов орграфа основан на
следующем утверждении: «При наличии непустого множества внутренних узлов
ациклического орграфа их всегда можно распределить по уровням, в зависимости от
максимальной длины пути до узла от одного из узлов основания орграфа. При этом
множество узлов на каждом уровне не пусто».
Для орграфа В процедура завершилась на 6-ом шаге. Все «проходные»
узлы орграфа
B
распределились по 5 уровням (3) (2) (1) (4) (5), соответственно. Следовательно,
орграф
B
– ациклический.
Практическая реализация процедуры Et потребует
определенных инженерных навыков. Методы прикладного решения задачи поиска
структурных нарушений сводятся к написанию соответствующих SQL запросов.
Совместное использование глоссариев.
Задача использования глоссариев относится к задачам
системного типа, поскольку решение задачи существенно зависит от внешнего
окружения, от прикладного ландшафта системы, в которой применяется глоссарий. Как
правило, такие задачи относятся к категории слабо формализуемых, поэтому будем
фиксировать все производимые предположения.
Предположение 1.
Рассмотрим совместное использование двух глоссариев.
Под совместным использованием понимаем следующие сценарные
условия:
- Осуществляется разработка одного, рабочего
глоссария.
- Рабочий глоссарий удовлетворяет «главным
правилам построения» и построен его ациклический орграф.
- Для рабочего глоссария определены узлы основания
орграфа, которые определены в базовом глоссарии.
- Базовый глоссарий составлен ранее.
Задача о совместном использовании двух глоссариев
заключается в обеспечении соответствия «главным правилам построения» единой
системы.
Совместное использование глоссариев может быть двух типов:
- С объединением терминов рабочего и базового
глоссариев.
- С инкапсуляцией терминов базового глоссария.
Конкретизируем задачу с учетом классификации глоссариев в
проекции R&D (табл. 1). Отмеченные серым
цветом клетки таблицы показывают области, где глоссарии обычно не используются.
Цифрами указаны типы глоссариев, которые могут быть усовершенствованы и кем.
Наиболее часто создаются и актуализируются терминологические глоссарии. Выбор
способа совместного использования глоссариев, в том числе, зависит от степени
публичной доступности и от возможности актуализации базового глоссария.
В большинстве случаев под разработкой глоссариев подразумевается
создание справочников терминов, которые
составляются на корпоративном уровне для ограниченного круга пользователей.
Использование единой терминологической базы для организации групповой деятельности
является независимой задачей системного типа, в том числе, относящейся к задачам
учета квалификационных требований [14].
Таблица 2. Классификация глоссариев в проекции R&D.
Например, общая процедура составления глоссария терминов
предметной области может иметь следующий вид (рис. 5). Предложенная логика
построения модели позволяет выявить границы применимости процедуры построения и
найти им разумное объяснение. Создавая и совершенствуя глоссарии на
терминологическом уровне, появляются термины, относящиеся к узлам основания
орграфа, которые по процедуре построения глоссариев должны определяться ранее,
например, на энциклопедическом уровне. Однако, по этой процедуре построения могут
быть термины, относящиеся к узлам основания на лингвистическом уровне.
Компьютерная индустрия предлагает инженерное решение этой
проблемы, которое повсеместно используется в современном мире – это применение
свойства инкапсуляции. В данном конкретном случае, с глоссариями, предполагаем,
что справочники инкапсулируемого уровня составлены верно, а термины не требуют
более глубокой структурной декомпозиции. Глоссарии на лингвистическом уровне
инкапсулируются для других уровней, предоставляя все свои термины в качестве
базового интерфейса.
Решение вопросов обеспечения полноты, целостности,
непротиворечивости смысла и других для глоссариев на лингвистическом уровне обеспечивается
прикладной лингвистикой, гуманитарными науками, системой образования и
методологией. Например, одна из существующих систем образования предполагает
знакомство со словарями Webster или Oxford dictionary,
с подтвержденным уровнем понимания смысла и логики использования ключевых
терминов и понятий экзаменами SAT, ACT, GRE, GMAT, SSAT.
Таким образом показано, что принципиальное свойство мульти
дисциплинарности при создании справочников требует проведения системного
анализа для задач их использования и накладывает определенные сертификационные
ограничения на квалификацию участников работ. Такое требование несколько
неожиданно для задач из области системного анализа, но для большинства задач из
прикладных областей деятельности является традиционной практикой.
Рисунок 5. Многоуровневая модель построения глоссариев.
Пусть G(2) – рабочий глоссарий, G(1)
– базовый.
Совместное
использование с инкапсуляцией.
Вариант использования глоссариев с инкапсуляцией выбирается
в том случае, когда по разным причинам внесение изменений в G(1) затруднено.
Инкапсуляция базового глоссария G(1) = (T(1), S(1)) ® Н(1) = ( Т(1),
Æ), т.е. имеем только общий список узлов Т(1), а их связи не рассматриваем. Т(1) = Т(1) È TI(2) и/или TI(2)=T(1)Ç TI(2), т.е. узлы основания рабочего глоссария G(2) определены в G(1).
Для рабочего глоссария G(2) = (T(2), S(2)) ® Н(2) = ( Т(2),
{{tj}, ti), где {tj}=Et:(T(2)\ti,Si). Соответственно, для совместного использования глоссариев
с инкапсуляцией H= ((Т(1) È T(2)), {{tj}, ti), где {tj} = Et: ((Т(1) È T(2))\ti, Si).
Если T(1) Ç T(2) = TI(2), то несложно показать, что при операции
объединения может произойти пополнение узлов основания ациклического орграфа H(2) с добавлением соответствующих связей. В противном
случае может потребоваться перестроение глоссария G(2).
Совместное
использование с объединением.
Вариант совместного использования глоссариев выбирается в
том случае, когда возможно внесение изменений в базовый глоссарий G(1). Под изменениями подразумевается уточнение
определений терминов или их переопределение. При внесении изменений в базовый
глоссарий необходимо учитывать модель жизненного цикла G(1).
- Объединение двух глоссариев - это простая
теоретико-множественная операция объединения его компонент G = G(1) È G(2) = (T, S), которому соответствует орграф Н.
- Обеспечим ацикличность орграфа H ® H’ = (T’, {Et: (T’\ti, S’i), ti}).
- Построим орграф H’(1) = (T(1), {Et: (T(1)\ti, S’i), ti}), которому соответствует измененный базовый глоссарий G(1) = (T(1), S’(1)).
- Вычислим множество узлов T” = T’ \ T(1). Дополним T” узлами T+1 из T’, до которых длина пути равна 1, тогда T’(2) = T” È T+1.
- Искомый рабочий глоссарий G’(2) = (T’(2), S’(2)).
Такая процедура построения основана на том факте, что удаление
вершин и ребер не нарушает структурных свойств ациклического орграфа.
Аналитические задачи.
Можно сформулировать два основных направления, из которых
возникают аналитические задачи с глоссариями:
- из потребности в кластеризации больших
глоссариев,
- из моделей применения глоссариев для обработки
больших объемов данных.
Задача кластеризации большого глоссария в некотором смысле
является обратной задачей к задаче совместного использования двух глоссариев с
инкапсуляцией. Сценарий выделения целевого терминологического кластера может
быть следующим:
- Пусть внешним источником для кластеризации
является некоторый классификатор.
- Отмечаются термины глоссария, относящиеся к
классификатору.
- Выделяется система понятий, описывающих эти
термины и составляющих целевой кластер.
- Минимизируется состав узлов основания
терминологического кластера.
Аналитические задачи, связанные с выявленными внутренними
эмерджентными характеристиками модели и зависящими от семантики данных [7],
возникают из моделей применения глоссариев для обработки и анализа больших
объемов данных. Модели применения глоссариев чаще всего связаны с областью методологического
обеспечения интеллектуальной деятельности, например, анализ текстов на
терминологическую избыточность или, наоборот, на недостаточную полноту.
Модели применения глоссариев, модели анализа эволюции
системы глоссариев, модели информационного взаимодействия с другими
технологиями и системами компьютерной индустрии являются предметом
самостоятельных исследований.