Научная статья на тему 'Логико-семантическая модель для решения задач распознавания и расчета рисков'

Логико-семантическая модель для решения задач распознавания и расчета рисков Текст научной статьи по специальности «Математика»

CC BY
473
83
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
КЛАССИФИЦИРОВАНИЕ / ЗАДАЧИ РАСПОЗНАВАНИЯ / РАСЧЕТ РИСКОВ В СТРУКТУРНО СЛОЖНЫХ СИСТЕМАХ / CLASSIFICATION / RECOGNITION TASKS / CALCULATION OF RISKS IN STRUCTURALLY COMPLEX SYSTEMS

Аннотация научной статьи по математике, автор научной работы — Сметанин Юрий Михайлович, Сметанина Людмила Петровна

Рассматривается новая логико-семантическая модель, ее применение для решения задач классифицирования и расчета вероятностей для системы зависимых в совокупности случайных событий. Проблема правильной классификации объектов исследования в описательных науках (биология, почвоведение геология) всегда являлась тормозом их развития. Особенно в последние десятилетия в связи с резким увеличением фактологии, влекущей постановку новых задач, изменением нормативной базы применения результатов исследований, ужесточением методологических требований в связи с использованием новых методов исследований на базе вычислительной техники. Математический подход трактует классификации как формальные модели, предназначенные для решения заданного класса задач. При этом предполагается, что все классификационные свойства объектов можно рационально разделить на прямые и косвенные. Самыми важными при этом подходе являются две проблемы: предсказание новых классов объектов и распознавание прямых свойств через косвенные свойства объектов. Показано преимущество используемой логико-семантической модели для описания и решения рассматриваемых классов задач.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

LOGICAL-SEMANTIC MODEL FOR SOLVING PROBLEMS OF PATTERN RECOGNITION AND CALCULATION OF RISKS

We consider a new logical-semantic model and its application for solving problems of classification and probability calculation for a system of random events that are dependent in the aggregate. The problem of the correct classification of studied objects in descriptive Sciences (biology, soil science, geology) has always been a brake on their development. Particularly in the last decade due to the sharp increase facts, entailing the formulation of new tasks, changes in the regulatory framework for the use of research results, as well as to the tightening of methodological requirements in connection with the use of new research methods on the basis of computing. The mathematical approach treats classifications as formal models, designed to solve a given class of problems. This assumes that all the classification properties can be rationally divided into direct and indirect. Most important in this approach are two problems: the prediction of new classes of objects and recognition of direct properties via indirect object properties. The advantage of the used logical-semantic model to describe and solve the considered classes of problems is shown.

Текст научной работы на тему «Логико-семантическая модель для решения задач распознавания и расчета рисков»

УДК 550.8: 512.563.6: 510.64 Ю.М. Сметанин, Л.П. Сметанина

ЛОГИКО-СЕМАНТИЧЕСКАЯ МОДЕЛЬ ДЛЯ РЕШЕНИЯ ЗАДАЧ РАСПОЗНАВАНИЯ И РАСЧЕТА РИСКОВ

Рассматривается новая логико-семантическая модель, ее применение для решения задач классифицирования и расчета вероятностей для системы зависимых в совокупности случайных событий. Проблема правильной классификации объектов исследования в описательных науках (биология, почвоведение геология) всегда являлась тормозом их развития. Особенно в последние десятилетия в связи с резким увеличением фактологии, влекущей постановку новых задач, изменением нормативной базы применения результатов исследований, ужесточением методологических требований в связи с использованием новых методов исследований на базе вычислительной техники. Математический подход трактует классификации как формальные модели, предназначенные для решения заданного класса задач. При этом предполагается, что все классификационные свойства объектов можно рационально разделить на прямые и косвенные. Самыми важными при этом подходе являются две проблемы: предсказание новых классов объектов и распознавание прямых свойств через косвенные свойства объектов. Показано преимущество используемой логико-семантической модели для описания и решения рассматриваемых классов задач.

Ключевые слова: классифицирование, задачи распознавания, расчет рисков в структурно сложных системах.

В качестве прикладных задач классифицирования и расчета вероятностей для системы зависимых в совокупности случайных событий выбраны три:

• классическая задача распознавания [1];

• задача диагностики [2; 3];

• задача расчета надежности структурно сложных систем в нефтегазовой и энергетической отраслях [4].

Первые две задачи инвариантны для биологии, медицины, геологоразведки и других слабоструктурированных областей деятельности. В данной работе для постановки и решения этих задач используется модель на основе алгебраической системы с невырожденной булевой алгеброй, которая является базой для непарадокасальной пропозициональной логики, являющейся развитием логики классов П.С. Порецкого [5].

Используемая логико-семантическая модель, определения и обозначения.

Распознавание - это разнесение объектов исследуемого множества и , описанных п-мерными векторами значений свойств Xп = Х2,..., Хп) по образам Ат = (Д, А2,..., Ат), А с и, I = 1, т

при условии, что задано конечное число примеров такого разнесения или материал обучения. Множество свойств измеряется, как правило, в различных шкалах. Для задач геологоразведки и прогнозирования наличия и свойств месторождения целесообразно использовать классификацию признаков [2; 3].

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

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

132_Ю.М. Сметанин, Л.П. Сметанина_

2017. Т. 27, вып. 2 БИОЛОГИЯ. НАУКИ О ЗЕМЛЕ

В науках о земле распознавание понимается как определение прямых свойств из Xn = (^,X2,...,для объекта e из U через его косвенные свойства в фиксированный момент

времени. Прямые и косвенные свойства определяются объективно, отсутствуют связывающая их математическая модель, имеется исходный эмпирический материал и общие априорные представления о характере математической модели.

При этом распознавание превращается в сложный творческий процесс. Проводится в целях совершенствования теоретических и эмпирических средств оперирования с объектами для установления прямых свойств и объяснения связи прямых и косвенных свойств.

Весьма продуктивным при этом является использование логико-семантических моделей. Например, в начале 1970-х гг. А.А. Трофимук, B.C. Вышемирский и А.Н. Дмитриев показали эффективность логико-дискретных методов и на глобальном материале разработали методы прогноза гигантских месторождений нефти. Ряд их прогнозов по Западной и Восточной Сибири получил убедительное подтверждение [3].

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

Рассмотрим конъюнкции, составленные из базовых суждений (конъюнктов) из NOBS = (A(X, Y), Eq(X, Y), IO(X, Y), X с U, X = U), где U -универсум, X • Y ' - пересечение

X и дополнения Y до универсума. Вместо X и Y можно подставить ППФ F1 (Xn ), F2 (Xn ) алгебры

множеств, составленных посредством операций объединения (+), пересечения () и дополнения до универсума.

A(X,Y) = (X с Y) • (X с U) • (X' с U) • (Y с U) • (Y ' с U) Eq(X, Y) = (X = Y) • (X с U) • (X' с U) • (Y с U) • (Y ' с U); (1) IO (X, Y ) = (X • Y с U) • (X • Y ' с U) • (X '• Y с U) • (X '• Y ' с U). В тождествах (1) Знаки •, ^ для множеств - это операции алгебры множеств, для суждений —

операции дизъюнкции, конъюнкции и отрицания. Из базовых конъюнкций можно составить конъюнктивные формулы, например:

G5(X, Y) = (X с U) • (X' с U) • (Y = U) (2).

Неконъюнктивные формулы могут быть приведены к дизъюнкции конъюнктивных. Далее рассматриваются конъюнктивные формулы.

Область интерпретации формул построим из образов n -арных модельных схем [6] вида MS = (Q,X1,X2,...,Xn) , где Q-универсум, Xi eQ, Xn = (Ц,X2,...,Xn) . Здесь подмножества

универсума Xn обозначают одновременно и свойства объектов распознавания. Графически модельную схему (отношение) можно изобразить диаграммой Венна. Число таких схем не более 2(2n} -1.

Модельная схема определяется множеством ее непустых конституент, которое назовем характеристическим. Бинарные схемы обозначим Gj(Xj,X2),...,G15(Xj,X2) . Для них по единицам в двоичном изображении номерам схемы восстанавливаются номера конституент, которые являются непустыми в данной схеме, и сама схема. Например, для G15, 15(10) = 1111(2), поэтому

X-К2 *0, X •X2' *0, X1 '• X2 *0, X1 '• X2' ^0 и G15 = IO (Xj, X2). В схемах Gj, G2, G3, G4, G5, G81, G10, G12 одно или оба модельных множеств либо совпадают с универсумом, либо пустые. В остальных схемах модельные множества не пусты и не универсальны. При этом G9 = Eq(X1, X2) и G13 = A(X1, X2). Однозначно сопоставим характеристическому множеству n -

арной модельной схемы и самой модельной схеме универсум U и кортеж , (U, X1,X2,..., Xn} в котором все множества называются конституентными и составлены из номеров непустых конституент (рис. 1). А-онтология

Ims = {U = {0,1,2,3,4,6}, X1 = {4,6}, X2 = {2,3,6}, X3 = {1,3}) , поэтому

ы8 =(п =

ге{0.

и к(г), = и К(г), х2 = и К(г), х3 = и К(г)\:

1,2,3,4,6} ге{4,6} ге{2,3,6} ге{1,3} /

где К (г) - конституента с номером г. Например, К(4) = • Х2'• '; 4(10) = 1002 . А-онтология

I = {и, Х1, Х2,..., Х^ называется канонической, если и = {0,1,..., 2п — 1} . То есть все конституенты

соответствующей ей модельной схемы не пусты. Будем называть его алгебраической онтологией (А-онтологией) (рис. 2).

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

х =

У =

в1(Х,У)={3}

X -У -

ег(х,у)={2}

иг= 2 3

С3(Х,У)={2,3}

X = У =

С4(Х,У)={1}

X = У =

а, (х, у) ={1,3}

X У

X У

е6(х,у)={1,2}

X -У -

С7(Х,Г) ={1,2,3}

X = У =

са(х,у)={0}

X = У =

е9(х,у)={0,3}

X У

е11(х,у)={0,2,3}

х

У

е10(х,у)={0,2} Рис. 1. Модельные схемы в виде А-онтологий

<42 (X, У) ={0,1}

х =

У =

аи(х,у)={0,1,2}

х =

У =

е15(х,у¡={0,1,2,3}

Рис. 2. Переход от модельной схемы (диаграммы Венна) к А-онтологии I

м„

Таким образом, мы имеем модель исследуемого объекта в виде алгебраической системы (АС) (1)

<в(Х%п), Wр, Wл >, (3)

где ={+,•,'}, Жл ={=,с},г =1,п, Хп = {Х1зХ2,■••,Хг}. Операции из Жр есть операции

пересечения объединения и дополнения до универсума множеств Хг . Основа АС (1) - В(Хп) есть множество, составленное из элементов, которые являются всевозможными подмножествами, включая пустое и универсум и, которые можно получить из множеств семейства Хг . Основа (3) так же как

модельная схема, может быть задана указанием характеристического множества и А-онтологии.

В работах [7-9] построено исчисление конституентных множеств, теоремы которого позволяют алгоритмически сопоставить конъюнктивной формуле максимальную по составу непустых конститу-ент А-онтологию.

2017. Т. 27, вып. 2 БИОЛОГИЯ. НАУКИ О ЗЕМЛЕ

1. Решение вероятностных задач с моделью вероятностного пространства в виде А-онтологии

Рассмотрим задачу расчета безотказной работы структурно сложной системы (ССС), которая решается в логико-вероятностном исчислении (ЛВИ) И. А. Рябинина [4]. Предлагаемая методика [10] является развитием ЛВИ на случай систем зависимых случайных событий (немонотонных ФАЛ в общепринятой терминологии). Трудности совмещения понятий логика и вероятность происходят от того, что классический, восходящий к П.С. Порецкому, подход к исчислению вероятностей случайных событий использует невырожденную булеву алгебру на основе множеств, а инженерный подход школы ЛВИ и подход искусственного интеллекта использует вырожденную булеву алгебру на основе индикаторов случайных событий - менее адекватную модель для описания вероятностного пространства. Предлагаемая методика расчета вероятностей основана на построении модели вероятностного пространства, в котором случайные события трактуются как подмножества универсума и могут быть построены как объединение попарно несовместимых случайных событий, вероятности которых можно определить из исходных данных задачи.

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

Обозначим через Х1, Х2 случайные события (с.с.). заключающиеся в штатном функционировании энергоблоков 1 и 2 без учета поражающего фактора, Х3 - с.с. обозначающее воздействие поражающего фактора Х5, X4- с.с., заключающиеся в выходе из строя первого и второго энергоблока под воздействием поражающего фактора. В задаче вероятности г1 = Р( Х1), г 2 = Р( Х2), г3 = Р(Х3), г4 = Р(Х4), г5 = Р(Х5) получены на основе экспертных оценок и статистических данных. Рассмотрим логическое описание задачи посредством утверждений из Ы0В5. С.с . Х5 влечет с.с. Х1', с.с. Х4 влечет Х2 ', с.с. Х5 + Х4 влечет с.с. Х3. Таким образом, вероятностное пространство задачи описывается конъюнкцией (Х5 ^ Х1 ') • (Х4 ^ Х2') • (Х4 + Х5 ^ Х3) или с учетом того, что все события являются возможными, А(Х5, Х1') • А(Х4, Х2') • А(Х4 + Х5, Х3)

Построенная по этой формуле А-онтология показана на рис. 3.

Рис. 3 Модель вероятностного пространства задачи

Пусть требуется определить вероятность безотказной работы системы энергоснабжения Р( Х1 + Х 2) и вероятность случайного события

Б: Р(Б) = Р(Х1 '• Х2 '• Х3 • Х4 '• Х5 + Х \ • Х2 • Х3 • Х4 '• Х5') = Р[5] + Р[12].

Трудность ответа на второй вопрос задачи заключается в том, что система образующих вероятностное пространство с.с. является зависимой в совокупности. При этом имеются подсистемы независимых в совокупности с.с. это Х1, Х2, Х3, Х1, Х2, Х2, Х3, Х1, Х3, Х1, Х4, Х2, Х5, Х4, Х5. Вероятности элементарных (неделимых) с.с. в этих подсистемах вычисляются на основании теоремы о вероятности произведения независимых в совокупности с.с. Вероятности элементарных с.с. в системах, составленных из пар зависимых образующих с.с, рассчитываются на основании рис. 1, в котором показаны все возможные комбинации зависимых с.с., в качестве которых выступают модельные схемы 06(Х, У ), 07(Х, У ), 09(Х, У ), Ои(Х, У ), а13(Х, У ), 014(Х, У). Например, для отношения

О14(Х,У) Р(Х • У) = 0;Р(Х '• У) = Р(У);Р(Х • У ') = Р(Х),Р(У);Р(Х '• У ') = 1 - Р(Х) - Р(У); и для в7( Х, У ):

Р(Х • У) = Р(Х) + Р(У) -1; Р(Х '• У) = 1 - Р(Х); Р(Х • У ') = Р(У); Р(У), Р(Х '• У ') = 0; С учетом

вышесказанного ответ на первый вопрос тривиален Р(Х1 + Х2) = г1 + г2 - г1 • г2. Ответ на второй

вопрос получается логическим выводом, один из вариантов которого состоит из 49 шагов. При этом из вероятностей одних с.с. с учетом бинарных следствий из модели вероятностного пространства получаются вероятности всех элементарных с.с. (конституент).

Р(0) = (1 - г1)(1 - г2)(1 - г3); Р(4) = (1 - г1)(1 - г2)г3 - (1 - г1)г4 - г5(1 - г2 - г4); Р(5) = г5(1 - г2 - г4); Р(6) = г4(1 - г1 - г5); Р(7) = г4г5; Р(8) = (1 - г1)г2(1 - г3); Р(12) = (1- г1)г2г3- г2г5; Р(13) = г2г5; Р(16) = г1(1- г2)(1- г3); Р(20) = г1(г3 - г2г3 - г4); Р(22) = г1г4; Р(24) = г1г2(1 - г3); Р(28) = г1г2г3;

Естественно, что сумма вероятностей элементарных с.с. равна 1. Кроме этого, следует отметить, что вероятности каждого элементарного с.с. строго больше нуля. Это обстоятельство делает невозможным «назначение» вероятностей г1, г 2, г3, г 4, г5 независимо друг друга. Область допустимых сочетаний их значений выглядит для данной задачи следующим образом:

О :

1 .г3 - г4 > 0; 2. г3 - г5 > 0; 3. г3 - г2г3 - г4 > 0; 4. г3- г1г3- г5 > 0;5. 1 - г1 - г5 > 0; 6.1 - г2- г4 > 0; 7.(1 - г1)(1 - г2)г3 - (1 - г1)г4 - г5(1 - г2 - г4) > 0.

Таким образом, ответ на второй вопрос задачи получен в виде Р(Б) + Р[5] + Р[12] = г5(1 - г2 - г4) + (1 - г1)г2г3 - г2г5;

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Отметим, что классическое ЛВИ не может в общем случае решать задачи расчета вероятностей для системы зависимых в совокупности образующих с. с.

2.Решение задачи распознавания

Рассмотрим классическую постановку задачи распознавания [1: С. 20-50, 62-66], выделив некоторый целевой двузначный прямой признак и считая, что при наблюдении новых объектов экспериментально определяются значения всех признаков, кроме этого целевого. Значение последнего требуется вычислить по решающему правилу, которое предварительно надо построить, исходя из заданной системы закономерностей.

Пусть на некоторую отдаленную планету заброшен робот. Занимаясь различными полезными делами, он должен сам добывать себе пищу, питаясь встречающимися на планете растениями. Однако не все из них съедобны. Робот снабжен системой датчиков — измерительных устройств, с помощью которых можно определить, обладает ли конкретное растение следующими косвенными признаками:

а - электрически заряжено, Ь - издает острый запах, с - звучит, й - ветвится, е - светится в темноте. Однако больше всего робота интересует прямой признак / - съедобно, непосредственно не измеряемый: только «съев» растение, робот может через некоторое время выяснить, пошло ли оно ему на пользу.

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

Допустим, что планета была исследована ранее и установлено, какие именно комбинации перечисленных признаков могут встречаться там у растений. Эти комбинации представлены в виде матрицы, изображенной в табл. 1.

Таблица 1

А-онтология, с допустимыми сочетаниями признаков, выявленных экспериментально

N а ь с (1 е / "10 «1С

1 1 1 0 0 0 1 49 24

2 0 1 1 1 0 0 28 14

3 0 0 0 0 1 0 2 1

4 1 0 1 1 1 1 47 23

5 0 1 0 0 0 0 16 8

6 1 1 1 1 0 1 61 30

7 1 1 1 1 1 0 62 31

8 0 1 1 1 1 0 30 15

9 1 0 1 1 0 1 45 22

10 1 0 0 0 0 1 33 16

11 0 0 0 0 0 0 0 0

12 0 0 1 0 1 0 10 5

13 1 1 0 1 0 1 53 26

14 0 1 0 1 0 0 20 10

15 1 0 1 0 0 0 40 20

16 0 0 1 0 0 0 8 4

17 0 1 1 0 1 0 26 13

18 1 1 1 0 0 1 57 28

19 0 1 1 0 0 0 24 12

20 0 0 0 1 0 0 4 2

21 1 0 0 1 1 1 39 19

22 1 1 1 1 1 1 63 31

23 0 0 0 1 1 0 6 3

Точно такую же модель будет иметь задача поиска допустимых (безопасных) режимов работы устройства, которые выбираются с помощью ввода комбинаций из пяти функций А, В, С, Б, Е. При этом, как и для задачи о роботе, установлены допустимые комбинации наборов выбранных и не выбранных функций, которые также задаются с табл. 1. Таким образом, мы имеем шесть модельных множеств и характеристическое множество (универсум), задаваемый правой колонкой табл. 1.

Рис. 4. Исследованные 22 комбинации первых пяти признаков и 23 исследованные комбинации

шести признаков

Сама А-онтология показана на рис. 4. Запрещенные комбинации признаков указаны на рис. 5 и 6.

Система образующих множеств расшифровывается так: А - множество объектов электрически заряженных; В - объекты, которые издает острый запах; С - звучащие объекты; Б - ветвящиеся объекты; Е - светящиеся в темноте; ¥ — съедобные. Целевой признак есть ¥.

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

иг= 13 5 7 9111213141517181921222325272931323435363738414243444648505152545556585960

0 12345667789 910111112131415161717181819202121222324252526272728292930

Рис. 5. Запрещенная 41 комбинация шести признаков или запрещенные 10 комбинаций первых пяти

признаков N = {6,7,9,11,17,18,21,25,27,29}

иг= XI = Х2 = ХЗ = Х4 -Х5 =

б 7 911171821252729

Рис. 6. Графическое изображение запрещенных комбинаций пяти признаков

Предлагаемое решение. Из А-онтологии на рис. 5 получаем:

1. Если пять первых признака образуют наборы с номерами из множества

М2 = {0,1,2,3,4,5,8,10,12,13,14,15,20}, то объект, обладающий этим свойством, не съедобен;

2. Если значение пяти первых признаков образует наборы с номерами из множества М1 = {16,19,20,22,23,24,26,28,30}, то объект, обладающий таким составом первых четырех признаков, съедобен;

3. Если объект имеет набор первых пяти признаков с номером из множестваМ3 = {31} , то этот

объект может быть как съедобным, так и несъедобным и для распознавания требуются дополнительные признаки.

Таблица-решений робота, НКР — номер сочетания значений признаков

Таблица 2

Н1 в2 Я3 Я*

ТУАГЯ € М1 м2 М3 МА

Решение Съедобно Не съедобно Может быть съедобно Не исследовано

М4 = {6,7,9,11,17,18,21,25,27,28}

указывает на множество запрещенных комбинаций.

В работе [1] вместо разрешающей процедуры приводится только эвристический алгоритм и описана лишь область запретных комбинаций (рис. 5 и 6) в виде формулы булевой алгебры логики. Отметим также, что в предлагаемом нами решении формирование решающих правил произведено на языке таблиц-решений [11].

З.Задача диагностики

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

Пусть имеются знания о связи трех прямых признаков (наличия залежей трех видов полезных

ископаемых - Рх, Р2,Р3,) и косвенных значимых признаков объекта, по которым осуществляется прогноз. Так как в данном случае важна экономия ресурсов, то решается задача диагностики. Обозначим эти признаки, которые выделены в геологоразведке, через, к = 1..4. Знания о причинно-следственных связях признаков выражены в виде четырех суждений из Ы0В5.

А (А , ¿1 • V ¿3 • V), А (Рг , ¿1 • Бг • V й), А (Р3 , ¿1 • Бг • '• ¿41), ^ • Бг • ¿3 ' = и (4)

Первые три означают, что прямые свойства - Р1, Р2, Р3 влекут наличие комплекса косвенных

свойств ¿1 • ¿2 '• ¿3 • ¿4 ' • ¿2 • ¿3 '• 84 и ¿1 • 82 • ¿3 '• ¿4 ' соответственно. Последнее суждение обозна-

?

чает тот факт, что все рассматриваемые местности обладают набором признаков 81,82,83'. Таким образом, мы по необходимым условиям (комплексам составленным из косвенных признаков) пытаемся судить о возможности наличия прямых свойств Р1, Р2, Р3 — достаточных признаков.

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

Поэтому задача диагностики сводится к логическому обоснованию прогноза, который можно

сделать относительно наличия (отсутствия) полезных ископаемых Р1, Р2, Р3 в данном объекте геологических изысканий.

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

Р1, Р2, Р3 по результатам сбора информации о косвенных признаках 81, 82, 83, 84 на предыдущих

этапах деятельности.

Например, извитые деревья свидетельствуют о возможности (не стопроцентной) выхода в данной местности на поверхность газа радона.

Рассмотрим визуально представленный комплекс суждений (4), полученный с помощью алгоритма перевода конъюнктивной формулы из суждений Ы0В8 (4) в А-онтологию. Этот алгоритм разработан в работах [7-9], реализован в виде программы для ЭВМ и позволяет легко справиться с данной задачей без применения классического логического вывода. На рис. 7 показана линейная диаграмма, иллюстрирующая непротиворечивость (выполнимость) суждений (4), смотри А-онтологию с номером 1.

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

¿1 • ¿2 • 83 = и из комплекса суждений (4).

Для прогноза используется полученное из теории и практики знание о том, что возможность залегания Р1, Р2, Р3, во вне, в доступном для восприятия и измерения виде, проявляются в виде комплексов признаков • ¿2 '• Б3 • ', • • Б3 '• и • • Б3 '• ' (4). По диаграмме мы легко можем вывести следствие о том, что рассматриваемый объект местности не может содержать ископаемые Р1, так как этого нигде практически не реализовывалось при выполнении утверждений (4).

Кроме того, для 01 безразлично наличие или отсутствие признака 54, то есть этот косвенный признак для него не является значимым. Результат для 01 изображен на диаграмме в виде пустого множества знаками (===). Это означает, что при данном сочетании комплекса логических условий залежи 01 не реализуются. Но мы не можем этого сказать о и 03, некоторые элементы (объекты на местности) из универсума с логическим отношением между свойствами изображенном А-онтологией 1 на рис. 7 могут их содержать, а могут и не содержать. Единственно, что мы определенно можем добавить к выводу относительно 01 это то, что любой элемент из универсума, обладающий свойствами (4), не может содержать и 03 одновременно. Он может содержать либо 03. Пусть в результате дополнительных исследований мы установили, что класс объектов местности, удовлетворяющий (4), содержит только один или оба из двух перечисленных ископаемых. Поэтому к комплексу (4) добавляется суждение А + А = и, тогда мы можем вывести, из новой А-онтологии с номером 2, изображенной на рис. 7, следующее заключение: «рассматриваемый объект содержит ископаемое Ю2, либо 03, но не оба вместе». Диаграмма 2 на рис. 7 не оставляет в этом сомнений. Однако, глядя на эту диаграмму, можно сделать и более общие выводы.

1)иг=12132845 2)иг=2845

А = ==== А

В 02 = ==ш В

С БЗ = ш== с

И = яшяш Б

Е Э2 = шш Е

Е эз - ==== Е

в Э4 = ==ш в

Рис. 7. Визуализация конъюнкции суждений (3) и комплекса (3) с добавленным суждением

д + д = и.

Если же наряду с наличием признаков 52 и отсутствием 53 элемент не обладает признаком 54, то от него следует ожидать неудовлетворительного результата А. Если признаком 54 он обладает, то результата А на нем не получить. Поэтому остается проверить испытуемый элемент на наличие или отсутствие признака 54.

Таким образом, для задачи диагностики, которая является инвариантной как в технических, так и в гуманитарных приложениях [2; 12], показана принципиальная возможность создания логико-возможностной модели анализа и прогноза риска неуспеха реализации принятого решения.

Заключение

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

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

1. Закревский А.Д. Логика распознавания. М.: Наука и техника, 1988. 118 с.

2. Воронин Ю.А., Еганов Э.А., Усманов Ф.А. О типизации геологических задач в связи с применением математических методов и ЭВМ // Применение математических методов и ЭВМ при решении типовых геологических задач. Новосибирск, 1976. С. 108-129.

3. Воронин Ю.А. Теория классифицирования и ее приложения. Новосибирск: Наука, 1985. 230 с.

4. Рябинин И.А. Надежность и безопасность структурно-сложных систем. СПб.: Политехника, 2000. 248 с.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

140_Ю.М. Сметанин, Л.П. Сметанина_

2017. Т. 27, вып. 2 БИОЛОГИЯ. НАУКИ О ЗЕМЛЕ

5. Порецкий П.С. О способах решения логических равенств и об одном обратном способе математической логики // Собрание протоколов заседаний секции физико-математических наук общ-ва естествоиспытателей при Казанском ун-те. Т. 2. XXIV. Казань: 1884. 170c. (отдельный оттиск)

6. Бочаров В.А., Маркин В.И. Силлогистические теории. М.: Прогресс-Традиция, 2010. 336 с.

7. Сметанин Ю.М. Алгоритм решения полисиллогизмов в ортогональном базисе посредством исчисления кон-ституентных множеств // Вестн. Удм. ун-та. Математика. Механика. Компьютерные науки. 2010. Вып. 4. С. 172-185.

8. Smetanin Yu. Syllogistical system on the basis of the propositional multivalued logic: Proceedings of the 2015 International Conference "Stability and Control Processes" in Memory of V.I. Zubov (SCP). Publisher IEEE, 2015. P. 596-599

9. Сметанин Ю.М. Непарадоксальное логическое следование и проблема решения МЛ-уравнений // Программные системы: теория и приложения. 2016. 7:1(28). C. 99-115. URL: http://psta.psiras.ru/read/psta2016_1_99-115.pdf.

10. Сметанин Ю.М. Расчет рисков для зависимых в совокупности случайных событий // Тез. докл. Междунар. экономического симп. СПб., 2015.

11. Сметанин Ю.М., Сметанина Е.Ю., Бусоргин А.В. Таблицы решений и автоматное моделирование бизнес-процессов // Вестн. Удм. ун-та. Сер. Экономика и право. 2009. Вып. 2. С. 126-143.

12. Сметанин Ю.М., Сметанин М.Ю. Медицинская диагностика и ортогональный базис силлогистики // Открытые семантические технологии проектирования интеллектуальных систем: OSTIS 2012: Материалы Второй междунар. конф. Минск, 2012. C. 289-296.

Поступила в редакцию 24.01.17

Iu.M. Smetanin, L.P. Smetanina

LOGICAL-SEMANTIC MODEL FOR SOLVING PROBLEMS OF PATTERN RECOGNITION AND CALCULATION OF RISKS

We consider a new logical-semantic model and its application for solving problems of classification and probability calculation for a system of random events that are dependent in the aggregate. The problem of the correct classification of studied objects in descriptive Sciences (biology, soil science, geology) has always been a brake on their development. Particularly in the last decade due to the sharp increase facts, entailing the formulation of new tasks, changes in the regulatory framework for the use of research results, as well as to the tightening of methodological requirements in connection with the use of new research methods on the basis of computing. The mathematical approach treats classifications as formal models, designed to solve a given class of problems. This assumes that all the classification properties can be rationally divided into direct and indirect. Most important in this approach are two problems: the prediction of new classes of objects and recognition of direct properties via indirect object properties. The advantage of the used logical-semantic model to describe and solve the considered classes of problems is shown.

Keywords: classification, recognition tasks, calculation of risks in structurally complex systems.

REFERENCE

1. Zakrevskij A.D. Logika raspoznavanija [The logic of recognition], Minsk: Nauka i tehnika, 1988, 118 p. (in Russ.).

2. Voronin Ju.A., Eganov Je.A. and Usmanov F.A. [On the typification of geological problems in connection with the application of mathematical methods and computers], in Primenenie matematicheskih metodov i JeVMpri reshenii tipovyh geologicheskih zadach, Novosibirsk, 1976, pp. 108-129 (in Russ.).

3. Voronin Ju.A. Teorija klassificirovanija i eeprilozhenija [The theory of classification and its applications], Novosibirsk: Nauka, 1985, 230 p. (in Russ.).

4. Rjabinin I.A. Nadezhnost' i bezopasnost' strukturno-slozhnyh system [The reliability and safety of structurally complex systems], Saint Petersburg: Politehnika, 2000, 248 p. (in Russ.).

5. Poreckij P.S. [On methods of solving logical equations and inverse method of mathematical logic], in Sobranie protokolov zasedanij sekcii fiziko-matematicheskih nauk obshhestva estestvoispytatelej pri Kazanskom universitete, T. 2, XXIV, Kazan: 1884, 170 p. (otdel'nyj ottisk) (in Russ.).

6. Bocharov V.A. and Markin V.I. Sillogisticheskie teorii [Syllogistical theories], Moscow: Progress-Tradicija, 2010, 336 p. (in Russ.).

7. Smetanin Iu.M. [The algorithm for solving politilogists in the orthogonal basis by calculating the constituent sets], in Vestn. Udm. un-ta. Matematika. Mehanika. Komp'juternye nauki, 2010, iss. 4, pp. 172-185 (in Russ.).

8. Smetanin Iu. Syllogistical system on the basis of the propositional multivalued logic: Proceedings of the 2015 International Conference "Stability and Control Processes" in Memory of V.I. Zubov (SCP), Publisher IEEE, 2015, pp. 596-599.

9. Smetanin Iu.M. [Non-paradoxical logical adherence to the problem of solving the ML-equations], in Programmnye sistemy: teorija i prilozhenija, 2016, 7:1(28), pp. 99-115, Available at: http://psta.psiras.ru/read/psta2016_1_99-115.pdf (in Russ.).

10. Smetanin Iu.M. [Calculation of risks for dependent in the aggregate of random events], in Tez. dokl. Mezhdunarodnogo jekonomicheskogo simpoziuma-2015, Saint Petersburg, 2015. (in Russ.).

11. Smetanin Iu.M., Smetanina E.Ju. and Busorgin A.V. [Solution Tables and Automated Business Process Modeling], in Vestn. Udm. un-ta. Ser. Jekonomika ipravo, 2009, iss. 2, pp. 126-143 (in Russ.).

12. Smetanin Iu.M. and Smetanin M.Iu. [Medical diagnostics and orthogonal basis of syllogistics], in OSTIS 2012: Materialy vtoroj mezhdunarodnoj konferencii «Otkrytye semanticheskie tehnologii proektirovanija intellektual'nyh sistem», Minsk, 2012, pp. 289-296 (in Russ.).

Сметанин Юрий Михайлович, кандидат физико-математических наук, доцент ИМИТиФ E-mail: gms1234gms@rambler.ru

Сметанина Людмила Петровна, кандидат технических наук, доцент кафедры математического анализа E-mail: mgs1234mgs@rambler.ru

Smetanin Iu.M.,

Candidate of Physics and Mahtematics,

Associate Professor

E-mail: gms1234gms@rambler.ru

Smetanina L.P.,

Candidate of Technical Science, Associate Professor at Department of Mathematicsl Analisys E-mail: mgs1234mgs@rambler.ru

ФГБОУ ВО «Удмуртский государственный университет» Udmurt State University

426034, Россия, г. Ижевск, ул Университетская, 1 (корп. 4) Universitetskaya st., 1/4, Izhevsk, Russia, 426034

i Надоели баннеры? Вы всегда можете отключить рекламу.