BC/NW 2006, №2, (9) :12.1

 

ОНТОЛОГИЧЕСКАЯ КЛАССИФИКАЦИЯ ДОКУМЕНТОВ

 

Белова М.С., Крюков А.Ф., Мещанинов Д.Г.

 

(Москва, Московский энергетический институт (технический университет), Россия)

            Традиционный подход к документообороту рассматривает делопроизводственную сторону без рассмотрения специфических свойств и поведения документов, присущих их виду и контексту использования. Весьма актуальна задача разработки моделей, методов и программного обеспечения, позволяющих учесть существенные свойства и поведение документов (их онтологию), проявляемые ими во взаимосвязи с множеством различных объектов учёта, процессов обработки и участников. Рассматриваемая задача обусловлена множественной онтологической классификацией документов и новыми методами её решения такими как применение концептуального метамоделирования в рамках объектной парадигмы.

Рассмотрим произвольное конечное множество документов , где . Будем называть множество  - множеством объектов, а номер  элемента – идентификатором объекта [1].

Элементы множества  описываются  дискретными признаками . Каждый признак характеризуется множеством числовых или качественных значений ,  - номер значения признака , а  - мощность множества значений признака (),  - номер признака.

Значения признаков можно представить -мерным пространством:

…

Каждый объект  из множества  можно представить как точку  в -мерном пространстве , и поставить каждому объекту  в соответствие значение функции от -аргументов . Заметим, что значение функции может быть одинаковым для нескольких объектов, в том случае, если набор значений признаков будет совпадать, т.е. одна и та же точка в -мерном пространстве  будет соответствовать нескольким разным элементам множества .

Необходимо выделить все возможные множества, каждое из которых характеризуется наличием у входящих в него объектов определенных признаков и их значений, т.е. в соответствии со значением функции  или по каким-то другим отличительным характеристикам, которые невозможно описать числовыми или качественными значениями, например, по внешнему виду.

Разбить множество объектов  на подмножества можно в соответствии с основаниями деления (в рамках терминов используемых в данной работе основание деление можно назвать аспектом) . В соответствии с каждым аспектом  (где ) можно выделить множество классов , на которые можно разделить множество объектов. После выделения множества классов в соответствии с каждым аспектом, получается -мерное пространство:

…

,

где  - множество классов  (где  - индекс, идентифицирующий класс на множестве ,  - мощность множества ), которые получились в результате деления множества объектов  в соответствии с аспектом . Вектор  назовем классификационной группировкой.

В соответствии со значением функции от аргументов , которым характеризует объект, а также в соответствии с характеристиками, которые невозможно описать числовыми или качественными значениями, элемент  можно представить как точку  в -мерном пространстве . Объекту в соответствие можно поставить значение функции от -аргументов , где , …,  - индекс, идентифицирующий класс внутри одной классификационной группы.

Рассмотрим множество классов  - классификационную группировку. Такое множество является частично упорядоченным множеством, то есть на данном множестве задано отношение частичного порядка между элементами [1]. Отношение частичного порядка обладает свойствами рефлексивности, транзитивности и антисимметричности.

Рефлексивность означает, что любой элемент множества  находится в отношении с самим собой. Формальная запись свойства рефлексивности отношения £ выглядит следующим образом:
                                               , где .

Свойство транзитивности указывает на то, что если существует цепочка из (трех) элементов, связанных отношением £, то первый и последний элементы этой цепочки можно связать тем же отношением. Это свойство гарантирует построение графа отношения частичного порядка на множестве в виде «решетки». Формальная запись свойства транзитивности для отношения £ выглядит следующим образом:
                            .

Антисимметричность – свойство, которое разрешает наследование только в одном направлении и запрещает его в противоположном направлении. Формальная запись свойства антисимметричности для отношения £ выглядит следующим образом:
                            .

Для формализации модели наследования использована диаграмма Хассе. На диаграмме Хассе точками или кружками представляются элементы множества, причем если , то элемент  располагается ниже элемента , при этом элементы соединяются линией, если не существует другого элемента , такого, что  и . Приведем пример диаграммы Хассе для представления отношения включения (характерное отношения частичного порядка) на множестве всех подмножеств .

 

Рассмотрим модель наследования на простом примере классификации множества документов. Множество документов можно разбить на подмножества в соответствии с аспектом «Назначение документа». В соответствии с выбранным аспектом образуется классификационная группировка ={Организационный, Распорядительный, Нормативный}. Расширим множества классов данной группировки. Организационные документы делятся на уставы, положения, руководства, инструкции. В свою очередь инструкции делятся на должностные инструкции, инструкции по эксплуатации систем оборудования, производственные инструкции. Ниже представлена диаграмма Хассе для классификационной группировки .

В результате получена математическая модель схемы классификации объектов, основными элементами которой являются множество объектов ; множество признаков, которыми характеризуется объект - ; множество аспектов  в соответствии с которыми образуются частично упорядоченные множества классов  - классификационные группировки. На множестве  с помощью отношения частичного порядка описывается наследственная связь между элементами множества.

Полученная модель применена для реализации комплекса классификации документов для системы электронного документооборота в соответствии с алгоритмом последовательности действий построения схемы классификации.

ЛИТЕРАТУРА

1. Фролов А.Б., Андреев А.Е., Болотов А.А., Коляда К.В. Прикладные задачи дискретной математики и сложность алгоритмов. М.: МЭИ, 1997. – 312 с.