Структура системы измеряемых свойств у объектов многомерного наблюдения и экспериментов



Цитировать

Полный текст

Аннотация

Областью исследований, которой посвящена предлагаемая статья, является онтологический анализ данных. Это комплекс моделей и методов, предназначенный для извлечения из исходного эмпирического материала формальной онтологии исследуемой предметной области - описывающей предметную область совокупности понятий и отношений. Исходному эмпирическому материалу, т. е. данным наблюдений и экспериментов, как правило, свойственна неполнота и противоречивость, обусловленная реалиями накопления эмпирической информации. Это приводит к тому, что необходимый для построения онтологии формальный контекст задачи онтологического анализа данных - соответствие «объекты-свойства» - предварительно может быть представлен лишь в рамках какой-либо многозначной логики. Его требуется аппроксимировать в обычной бинарной логике, поскольку эффективные методы вывода формальных понятий разработаны лишь для однозначных (бинарных) формальных контекстов. Для корректного решения этой задачи в общем случае необходимо знать ограничения существования свойств у объектов исследуемой предметной области. Откуда же априори могут быть известны столь тонкие сведения об еще лишь исследуемой предметной области? Основная идея авторов статьи состоит в том, что эти знания представляют собой продукт априорного гипотезирования субъекта исследования. Выбирая для измерения у объектов многомерного наблюдения и экспериментов определенные свойства, субъект фактически формулирует гипотетические понятия об исследуемой предметной области, а используя фундаментальную когнитивную процедуру - концептуальное шкалирование измеряемых свойств - эти гипотетические представления развивает. При таком формировании системы измеряемых свойств фиксируются вполне определенные ограничения существования свойств, которые определяют структуру этой системы. Апостериори подтверждается лишь часть гипотез субъекта, и, следовательно, верными оказываются некоторые ограничения существования свойств. В статье выявляются и анализируются фундаментальные паттерны структурной организации системы измеряемых свойств, и тем самым предлагается исчерпывающая модель ограничений существования свойств в онтологическом анализе данных.

Полный текст

Введение Изучение субъектом ранее неизвестной ему предметной области (ПрО), син- тез проектировщиком инновационного продукта, конструирование маркетологом новой потребности и т. п. связаны с наделением всякого реального или менталь- ного объекта в terra incognita определенными свойствами (см., например, [1-4]). Ключевыми здесь оказываются два акта: гранулирование действительности, т. е. выделение объектов, отделение объектов друг от друга (сочтем это имманентной способностью нашего сознания и далее рассматривать не будем), и измерение у объектов некоторого ограниченного набора характеристик (отсюда «наделе- ние» гранул-объектов свойствами; заметим, что измерять можно и связи, отно- шения между объектами). Таким образом, первичной картиной terra incognita оказывается соответствие «объекты - свойства» - либо протокол наблюдений и/или экспериментов, либо тактико-технические характеристики необходимой искусственной системы. Одним из методов дальнейшего «проникновения» в terra incognita является онтологический анализ данных (ОАД) - вывод формальной онтологии, интере- сующей субъекта ПрО исходя из соответствия «объекты - свойства» [5-7]. Кро- ме формальной онтологии - описательной модели ПрО - к ОАД можно отнести и извлечение из данных множества импликаций на признаках объектов - пред- сказательную модель ПрО, более известную как целевой результат задачи поиска ассоциативных правил [8-10]. Важнейшим этапом ОАД является формирование однозначного соответствия «объекты - свойства» - формального контекста (ФК) ПрО. Речь идет о кортеже K = (G*, M, I), где G* = {gi}i = 1,…, r, r = G*  1 - множество наблюдавшихся объек- тов; G*  G, G - все гипотетически мыслимое множество объектов исследуемой ПрО; M = {mj}j = 1,…, s, s = M  1 - априори заданный набор измеряемых у объек- тов свойст; M  1; I - бинарное соответствие «объекты - свойства», т. е. сово- купность оценок истинности ||bxy||  {Истина, Ложь} базовых семантических суждений (БСС) об изучаемой ПрО вида bxy = «объект x обладает свойством y». Формирование ФК в общем случае осложнено неполнотой и противоречиво- стью эмпирической информации о ПрО. Это приводит к «размытости» исходно- го соответствия «объекты - свойства» [7, 11]. Построение корректного одно- значного соответствия I возможно лишь при учете экзистенциональных зави- симостей между измеряемыми свойствами объектов, или ограничений существо- вания свойств (ОСС) [7, 12, 13]: - обусловленности С: M  M  {Истина, Ложь}, когда, обладая свойством mj, объект gi непреложно обладает свойством mk (хотя обратное может быть не- верно), т. е. С(mj, mk) = Истина  gi  G*: mj  {gi}'  mk  {gi}' (здесь и далее «'» есть оператор соответствия Галуа между множествами G* и M). Отношение С рефлексивно, несимметрично и транзитивно, т. е.  a, b, c  M: C(a, b) & C(b, c)  C(a, c) - рис. 1; - несовместимости E: M  M  {Истина, Ложь}, когда, обладая свойством mj, объект gi заведомо не обладает свойством mk, и наоборот, т. е. E(mj, mk) = Истина  gi  G*: mj  {gi}'  mk  {gi}'. Отношение E антирефлек- сивно, симметрично и нетранзитивно, но характеризуется так называемой тран- зитивностью относительно обусловленности, т. е. верна импликация  d, e, f  M: С(d, e) & E(e, f)  E(d, f) - см. рис. 1. Таким образом, ОАД предполагает априорное построение исследователем ПрО системы измеряемых свойств (СИС) - множества измеряемых свойств с заданными на нем бинарными отношениями несовместимости и обусловленно- сти, или (M, E, С)-кортежа. В общей постановке вопросы подобной структуризации СИС рассматрива- лись в [14, 15], где установлен ее многоуровневый рекурсивный характер, обу- словленный возможностью неоднократно раз за разом повторять процедуру дизъюнктивного (номинального) и уточняющего (порядкового) концептуального шкалирования [14-16] измеряемых свойств, расширяя и усложняя СИС. В завер- шенном виде стратегия априорного формирования СИС обоснована в [15] пу- тем реконструкции логико-понятийного генезиса ОСС. - измеряемое свойство множественная группа сопряженных свойств  - одиночная группа сопряженных свойств - измеряемые свойства, подвергнутые концептуальному шкалированию группа взаимно обусловленных измеряемых свойств, или ВЗО-группа группа несовместимых измеряемых свойств, или Н-группа пара свойств с обусловленностью, или О-группа (обусловленное слева) пара свойств с несовместимостью - пара свойств с обусловленностью (правое обусловливает левое) пара взаимно обусловленных свойств b e a c d f - примеры групп сложно сопряженных свойств, или С-групп Рис. 1. Основные сущности задачи формирования структуры системы измеряемых свойств и их обозначения (знак «» здесь и далее на рисунках используется для указания эквивалентности изображений структурных элементов) Данная статья посвящена тактике формирования СИС, т. е. выявлению всех возможных шаблонов выполнения рекурсивной процедуры пополнения множе- ства измеряемых свойств и получаемых при этом результатов - структурных паттернов сопряжения измеряемых свойств (ПСС). Группа сопряженных свойств Рис. 1 вводит графическую нотацию сущностей, необходимых для описания структуры СИС. Среди них стержневым концептом является «группа сопряжен- ных свойств» (ГСС): измеряемое свойство составляет одиночную ГСС, единственный член кото- рой самообусловлен. В качестве графического образа одиночной ГСС может ис- пользоваться собственно значок свойства, но в любом случае «петлю самообу- словленности» на диаграммах будем только подразумевать; ГСС образуют все отличительные свойства [1] гипотетического фор- мального понятия, вводимого субъектом при формировании СИС (подробно это априорное действие субъекта рассматривается в [15]). Члены такой ГСС взаимно обусловлены (ВЗО-группа); множество измеряемых свойств, вводимых в M в результате дизъюнктив- ного шкалирования уже имеющегося в M измеряемого свойства, определяет ГСС, члены которой несовместимы (Н-группа); измеряемое свойство, подвергнутое уточняющему шкалированию, вместе с измеряемым свойством, вводимым в M в результате этого шкалирования, об- разует ГСС, в которой второе из указанных свойств обуславливает первое (О-группа); в сложно сопряженной группе (С-группе) зависимости между измеряемы- ми свойствами могут быть неоднородными и экзистенциональные отношения между свойствами представлены парами соответствующих связей. Нетрудно видеть, что такое определение ГСС устанавливает частично упо- рядоченное отношение вложенности/замещения на множестве ГСС. В частно- сти: ГСС, включающая протосвойство - свойство, измерение которого у наблюдаемых объектов производится в соответствии с исходным гипотетиче- ским понятием субъекта об исследуемой ПрО [15], - является корнем дерева вложенности (рис. 2, a); ГСС, включающая множество измеряемых свойств, вводимых в M в ре- зультате дизъюнктивного шкалирования, вложена в ГСС, содержащую подверг- нутое шкалированию свойство, и его замещает (рис. 2, б); ГСС, включающая измеряемое свойство, подвергнутое уточняющему шка- лированию, вместе с измеряемым свойством, вводимым в M в результате этого шкалирования, вложена в ГСС, содержащую подвергнутое шкалированию свой- ство, и его замещает (рис. 2, в); ГСС, включающая множество отличительных свойств гипотетического формального понятия вместо одного такого свойства1, вложена в ГСС, которая содержит замещаемое отличительное свойство (рис. 2, г); ситуация обратная к предыдущей: ГСС, включающая некоторую часть множества отличительных свойств гипотетического формального понятия, вложена в ГСС всех этих отличительных свойств и замещает в ней указанную часть свойств (рис. 2, д). 1 С логической точки зрения количество отличительных свойств гипотетического понятия не влияет ни на гипотетическое понимание ПрО в целом, ни на положение в этой гипотетической картине данного понятия в частности. Количество характеризует лишь «широту» описания объектов ПрО из объема рассматриваемого гипотетического понятия. Поэтому отличающее свойство всегда может быть замещено набором таких свойств. (a) (б) (в) (г) (д) Рис. 2. Вложенность/замещение групп сопряженных свойств Термин «замещение» применительно к ГСС подчеркивает, что на множе- стве ГСС, как и на множестве измеряемых свойств, заданы отношения несовме- стимости и обусловленности. Возникновение элементарных групп сопряженных свойств Шкалирование протосвойства Дизъюнктивное шкалирование. ПСС дизъюнктивного шкалирования про- тосвойства недвусмысленно следует из определения операции деления понятия (фактически это определение интерпретирует деление понятия как результат та- кого шкалирования) [17, 18]. Речь идет об исходном гипотетическом понятии о ПрО, которое выдвигается субъектом при решении измерять протосвойство и содержание которого исчерпывается протосвойством.   (a) (д) (б) (в) (г) Рис. 3. Структурные паттерны сопряжения измеряемых свойств при шкалировании протосвойства На рис. 3, a в одиночной ГСС протосвойство замещается группой из n  2 новых несовместимых измеряемых свойств. При этом исходное гипотетическое понятие о ПрО замещается n гипотетическими понятиями, каждое из которых в качестве содержания получает одно из новых измеряемых свойств, замещаю- щих протосвойство. Уточняющее шкалирование. В данном случае конфигурация ПСС непосред- ственно следует из определения операции ограничения понятия [17, 18], содер- жание которого составляет протосвойство, и иллюстрируется рис. 3, б. ПСС на рис. 3, б соответствует простейшему случаю, когда ограничение по- нятия производится с помощью добавления одного уточняющего свойства - но- вого измеряемого свойства, которое становится единственным отличительным свойством нового формального понятия (подпонятия исходного гипотетического понятия о ПрО). Конечно, в общем случае образуемое подпонятие может быть охарактеризовано m > 1 отличительными свойствами, которые, естественно, бу- дут взаимно обусловлены. Тогда ПСС, соответствующий такой ситуации, приоб- ретает два уровня, как показано на нижней части рис. 3, в. Еще один результирующий ПСС уточняющего шкалирования протосвойства связан с тем, что исходное понятие может ограничиваться с образованием n  2 подпонятий. Необходимые для этого n новых уточняющих измеряемых свойств будут несовместимыми. Поэтому третий ПСС также имеет два уровня (см. ниж- нюю часть рис. 3, г). Наконец, учитывая возможность композиции рассмотренных выше случаев, ПСС при уточняющем шкалировании протосвойства приобретает трехуровневый вид, что иллюстрирует рис. 3, д. Шкалирование необусловленного измеряемого свойства Необусловленные измеряемые свойства образуются в СИС, например, при дизъюнктивном шкалировании протосвойства (рис. 3, a) или в результате уточ- няющего шкалирования такого свойства (рис. 3, б). Дизъюнктивное шкалирование. По определению несовместимости очевидно, что при замещении одного из m свойств Н-группы n новыми измеряемыми свой- ствами нет необходимости создавать новые ГСС. ПСС фиксирует в данном слу- чае расширение состава существующей Н-группы до (m - 1) + n свойств (рис. 4). m  n m - 1 n Рис. 4. Структурный паттерн сопряжения измеряемых свойств при дизъюнктивном шкалировании необусловленного измеряемого свойства Дизъюнктивное шкалирование необусловленного измеряемого свойства, ко- гда оно само является обусловливающим свойством (рис. 3, б), фактически уже рассмотрено. Возникающий ПСС составляет легко идентифицируемую часть структурных паттернов на рис. 3, г и 3, д. Уточняющее шкалирование. Необусловленность шкалируемого измеряемого свойства означает отсутствие каких-либо сдерживающих экзистенциональных ограничений для уточняющего шкалирования. Поэтому ПСС, возникающие при шкалировании необусловленного измеряемого свойства, эквивалентны паттер- нам, возникающим при уточняющем шкалировании протосвойства. Таким обра- зом, эти ПСС составляют легко идентифицируемые части структурных паттер- нов, представленных на рис. 3, б - 3, д, где вместо протосвойства фигурирует необусловленное измеряемое свойство из некоторой Н-группы. Шкалирование обусловленного измеряемого свойства Исключим пока из рассмотрения случай, когда шкалируемое свойство вза- имно обусловлено с другими свойствами. Тогда можно утверждать, что обуслов- ленность измеряемого свойства свидетельствует о том, что оно ранее было под- вергнуто уточняющему шкалированию (см. рис. 3, б - 3, д). Дизъюнктивное шкалирование. Вообще говоря, в данном случае требуется заместить свойство, обусловленное m измеряемыми свойствами, n новыми изме- ряемыми свойствами. Это порождает комбинаторное число вариантов сопряже- ния свойств, уже «уточняющих» делимое гипотетическое понятие, отличитель- ным свойством которого является подвергаемое дизъюнктивному шкалированию измеряемое свойство, и новых свойств, определяющих деление этого понятия. Проблема состоит в конструировании всех таких вариантов с целью выбора единственного, отвечающего совокупности определенных, предпочитаемых субъектом гипотез об изучаемой ПрО. Однако нетрудно понять, что какова бы ни была соответствующая такому предпочтению конфигурация свойств и зависимо- стей между ними, она может быть получена при иной, легко контролируемой последовательности шкалирования рассматриваемого измеряемого свойства, когда сначала выполняется дизъюнктивное шкалирование, а затем - надлежащее уточняющее шкалирование измеряемых свойств, заместивших рассматриваемое свойство. На этом основании дизъюнктивное шкалирование обусловленного измеряе- мого свойства можно исключить из числа механизмов формирования СИС. Уточняющее шкалирование. Естественно исходить из того, что к моменту такого шкалирования конструирование СИС приходило с использованием рас- смотренных ПСС (см. рис. 3, б - 3, д). Это вполне определяет условия данной задачи шкалирования. Для вводимых при уточняющем шкалировании n новых измеряемых свойств существуют лишь следующие альтернативы: свойства попадут в состав отличительных свойств уже существующего ги- потетического формального понятия и войдут в соответствующую ВЗО-группу (рис. 3, в); свойства пополнят множество несовместимых обусловливающих свойств и соответствующую Н-группу (рис. 3, г), причем с учетом пересечений доменов значений у старых и новых «уточняющих» свойств (и, следовательно, введения дополнительных новых «уточняющих» свойств, характеризующих такие пересе- чения) состав Н-группы возрастет не менее чем на n единиц; произойдет и первое, и второе, т. е. реализуется соответствующий фраг- мент структурного паттерна, представленного на рис. 3, д. При этом количественный состав ВЗО- и Н-групп будет отвечать конкретным гипотетическим представлениям субъекта об изучаемой ПрО. Базовые паттерны сопряжения измеряемых свойств Анализ, проведенной в подразделах 2.1-2.3, показывает, что структура СИС во многих случаях формируется на основе всего лишь четырех базовых ПСС, приведенных на рис. 2, a - 2, г. Рис. 5 иллюстрирует применение базовых ППС для модельной ситуации - формирования начальной СИС дачника, намерившегося изучить рынок емкостей для поливной воды. Во-первых, дачник исходит из предположения, что объекты-емкости на рын- ке имеются (булевское протосвойство «Емкость»). Но фактически на первых по- рах представление о емкости наш исследователь сводит к ее объему, одновре- менно понимая, что она изготовлена из определенного материала. Это ведет к замещению протосвойства двумя взаимно обусловленными свойствами «Объ- ем» и «Материал». Об объеме дачник судит дифференцированно: малый, сред- ний, большой - и априори понимает, что на рынке могут существовать емкости соответствующих объемов (свойство «Объем» дизъюнктивно шкалируется). Аналогично оформляется представление о материале: в СИС вводятся свойства «Металл» и «Пластик». Но где-то наш маркетолог слышал, что емкости из пла- стика могут обвязываться металлическим каркасом. Поэтому свойство «Пла- стик» надлежащим образом уточняется. Теперь дачник может собирать сведения о емкостях у «коллег», в интернете, в магазинах «Садовод» и т. д., формируя таблицу «емкости - свойства», где последние взяты из сформированной СИС. Априори зафиксированные отношения на множестве «измеряемых» свойств ем- костей - структура СИС - должны защитить его от получения в результате онто- логического анализа собранных и, скорее всего, неполных и противоречивых данных такого, например, знания: «на рынке имеются металлические емкости в металлическом каркасе, объем которых одновременно и мал, и велик». Емкость { Истина, Ложь } Объем, л Материал, enum Объем1,   100 л Объем2, 100 <   2000 л Объем3,  > 2000 л Металл, enum Пластик, enum Пластик, enum Пластик в металлокаркасе, enum Рис. 5. Система измеряемых свойств - {Объем1, Объем2, Объем3, Металл, Пластик, Пластик в металлокаркасе} - при изучении рынка емкостей для поливной воды (enum - перечисляемый тип, или номинальная шкала значений) Шкалирование измеряемого свойства, являющегося членом группы взаимно-обусловленных свойств ВЗО-группы - часто встречающийся элемент структурной организации СИС (см. рис. 2, a; 3, в; 3, д; 4). Например, задачи классического анализа данных фак- тически по умолчанию исходят из предположения о взаимной обусловленности всех свойств, измеряемых у объектов изучаемой ПрО [19, 20]. Выделение части объема гипотетического формального понятия, чьи отли- чительные свойства составляют ВЗО-группу, вызывают специфическую пробле- му, определяемую потенциальной согласованностью, когерентностью результа- тов шкалирования разных измеряемых свойств, являющихся членами ВЗО- группы. Рассмотрим этот вопрос подробнее. Пусть {z1, z2,…, zn} - множество отличительных и, следовательно, взаимно- обусловленных свойств гипотетического понятия субъекта об исследуемой ПрО, т. е. понятия ({…, z1, z2,…, zn}, {…, z1, z2,…, zn}), где многоточие «…» замещает свойства, унаследованные от более общих поня- тий. Тогда согласно определению формального понятия имеем {…, z1, z2,…, zn} = {…, z1} = {…, z2} = … ={…, zn}, т. е. как все ВЗО-свойства вместе, так и каждое из них по отдельности выделяют в ПрО одно и то же гипотетическое множество объектов. Однако области значе- ний у ВЗО-свойств - домены D(z1), D(z2), …, D(zn) - вообще говоря, различны (рис. 6, a). {z1} {z2} D(z1) D(z2) … {zm} … D(zm) a Ведущее свойство Ведомое 1 … Ведомое n Выделение части объема понятия Нет согласованности … Когерентный результат б Рис. 6. Возникновение когерентности результата концептуального шкалирования члена группы взаимно обусловленных измеряемых свойств Части объема понятия, выделенной при его делении или ограничении путем шкалирования одного из свойств ВЗО-группы («ведущего» свойства), соответ- ствуют некоторые части доменов остальных («ведомых») свойств этой группы. Возникающие при этом ситуации иллюстрирует рис. 6, б. Опираясь на определения деления и ограничения понятия, учитывая сущ- ность реализующих эти логические операции процедур дизъюнктивного и уточ- няющего шкалирования, нетрудно показать, что: если части объема, выделяемой при уточняющем шкалировании ведомого свойства, соответствует вполне определенная и только эта часть домена ведомо- го свойства, то это означает, что данное шкалирование ведомого свойства авто- матически приводит к уточняющему шкалированию рассматриваемого ведомого свойства, и наоборот - см. рис. 6, б; если каждой части объема, выделяемой при дизъюнктивном шкалировании ведомого свойства, соответствует вполне определенная и только эта часть доме- на ведомого свойства, то это означает, что данное шкалирование ведомого свой- ства автоматически приводит к дизъюнктивному шкалированию рассматривае- мого ведомого свойства, и наоборот. Из сказанного следует, что если при уточняющем шкалировании ВЗО- свойства субъект не указывает среди других ВЗО-свойств набора когерентно шкалируемых, то расширение и структуризация СИС идет по соответствующему базовому ПСС. Иначе, когда указываются n > 0 когерентных ведомых ВЗО-свойств, ПСС предполагает следующее: все когерентно шкалируемые ВЗО-свойства замещаются группой сложно- сопряженных свойств (С-группой), включающей 2  (n + 1) измеряемых свойств, половина из которых являются новыми; каждое когерентно шкалируемое ВЗО-свойство в С-группе представляет подгруппа, включающая два свойства, где первое обусловлено вторым, и каждый по порядку член подгруппы взаимно обусловлен со всеми членами других под- групп с таким же порядковым номером; связи между свойствами в С-группе достраиваются согласно правилу тран- зитивности обусловленности свойств. Модельный пример применения такого шаблона приведен на рис. 7. В ВЗО- группе уточняющему шкалированию подвергнуто первое из 10 включенных в нее свойств. Свойства 3 и 9 были указаны как когерентно шкалируемые. В ВЗО-группу вложена С-группа, заместившая свойства 1, 3 и 9. В С-группе, включившей когерентно уточняемые свойства и уточняющие их новые измеряе- мые свойства, построены (явно) все экзистенциональные связи между свойства- ми. Аналогично СИС структурируется при дизъюнктивном шкалировании ВЗО- свойства. Когда при дизъюнктивном шкалировании ВЗО-свойства субъект не под- тверждает наличие других когерентно замещаемых свойств в ВЗО-группе, то расширение и структуризация СИС идет по базовому ПСС при замещении свой- ства набором несовместимых свойств. Если дизъюнктивное шкалирование ВЗО-свойства предполагает его замеще- ние m > 1 несовместимыми свойствами и указываются n > 0 когерентных ведо- мых ВЗО-свойств, то ПСС предполагает следующее: все когерентно шкалируемые ВЗО-свойства замещаются С-группой, вклю- чающей m  n новых измеряемых свойств; каждое когерентно шкалируемое ВЗО-свойство в С-группе представляет подгруппа, включающая m несовместимых свойств, и каждый по порядку член подгруппы взаимно обусловлен со всеми членами других подгрупп с таким же порядковым номером; связи между свойствами в С-группе достраиваются согласно правилу тран- зитивности несовместимости относительно обусловленности. 1 3 9 1 3 9 Рис. 7. Пример структуризации системы измеряемых свойств при расширении гипотетического понимания исследуемой предметной области путем уточняющего когерентного шкалирования взаимно обусловленных измеряемых свойств Иллюстрирующий пример приведен на рис. 8. Материал взят из габитоско- пии - теории портретной идентификации людей, которая широко используется в криминалистике [21]. Габитоскопия исследует различные аспекты внешности людей, устанавливая набор признаков, пригодных для идентификации. В наших терминах у объекта-человека с целью его портретной идентификации «измеряет- ся» обширная совокупность разнообразно шкалированных ВЗО-свойств. Рис. 8 описывает структуризацию фрагмента соответствующей СИС, касающегося так называемых собственных составляющих внешности человека, и демонстрирует реализацию как базового, так и специального ПСС при дизъюнктивном шкали- ровании ВЗО-свойств. К сожалению, рассмотренные ПСС не являются исчерпывающими для тео- ретически возможных случаев шкалирования ВЗО-свойств. Достаточно обратить внимание на то, что шкалируемые свойства при применении этих шаблонов изымаются из ВЗО-группы, а следовательно, в следующем акте шкалирования база для анализа когерентности оказывается некорректно суженной. В некотором смысле «одновременное» шкалирование нескольких свойств в ВЗО-группе теоре- тически не исключает «интерференцию» результатов такого шкалирования. Единственным способом поддержать субъекта, который так изощренно выстраи- вает гипотетическое представление об исследуемой ПрО, будут средства «ручно- го» конструирования необходимой С-группы свойств, замещающих все вовле- ченные в шкалирование свойства ВЗО-группы. Мужской пол Пол Женский пол Низкий (муж) Средний (муж) Высокий (муж) Рост (муж) Рост (жен) Рост Низкий (жен) Средний (жен) Высокий (жен) < 20 20-25 Возраст > 75 Светлые Голубые Цвет глаз Черные Медленная Быстрая Темп речи Рис.8. Практический пример структуризации системы измеряемых свойств при расширении гипотетического понимания исследуемой предметной области путем дизъюнктивного шкалирования по базовому и специальному шаблону Заключение В целом предложенная концепция системы измеряемых свойств (СИС) в он- тологическом анализе данных (ОАД) обобщает формальные схемы описания ограничений существования свойств (ОСС), ранее построенные в работах авто- ров, и по-прежнему базируется на элементарных ограничениях сосуществования любых сущностей - несовместимости и обусловленности (нейтральность, без- различие не рассматривается как ограничение, но структурно всегда проявляется; наша модель в этом смысле также не является исключением). Количество выявленных паттернов структурной организации СИС невелико (это следствие независимости результата концептуального шкалирования изме- ряемого свойства от «предыстории» появления свойства в СИС; определенное отклонение от этого возможно лишь при шкалировании взаимно обусловленных свойств), генерацию соответствующих структур легко алгоритмизировать. По- этому на этой основе возможна эффективная компьютерная поддержка субъек- та, формирующего СИС для онтологического исследования. Тем не менее представленное в данной статье видение ОСС в ОАД как мно- гоуровневой и ограниченной правилами формирования уровней СИС суще- ственно сложнее использовавшегося авторами ранее. Однако очевидно, что это усложнение не повлечет пересмотр эвристики, предложенный авторами для формирования корректного однозначного формального контекста на основе не- полной и противоречивой информации о ПрО [3]: выбор порога доверия к исходным данным произволен; соответствующий порогу и в общем случае недопустимый состав свойств каждого объекта искомого однозначного формального контекста следует после- довательно сокращать за счет отсечения на каждом шаге свойства, нарушающе- го ОСС; механизм отсечения состоит в локальном ужесточении порога доверия в пределах каждой группы сопряженных свойств в СИС, когда основным крите- рием выбора измеряемого свойства для отсечения служит минимальное ужесто- чение выбранного порога доверия. Разумеется, алгоритм, реализующий эвристику, при новом видении ОСС должен быть существенно модифицирован. Прежде всего задачей разработки и исследования здесь должны стать его рекурсивные составляющие, предназна- ченные для обработки многоуровневой структуры СИС.
×

Об авторах

Дмитрий Евгеньевич Самойлов

Самарский национальный исследовательский университет им. академика С.П. Королева; Институт проблем управления сложными системами РАН

студент, лаборант ИПУСС РАН Россия, 443086, г. Самара, Московское шоссе, 34А; Россия, 443020, г. Самара, ул. Садовая, 61

Валентина Андреевна Семенова

Институт проблем управления сложными системами РАН; Самарская государственная областная академия (Наяновой)

аспирант Самарской государственной областной академии (Наяновой), м.н.с. ИПУСС РАН Россия, 443020, г. Самара, ул. Садовая, 61; Россия, 443001, г. Самара, ул. Молодогвардейская, 196

Сергей Владимирович Смирнов

Институт проблем управления сложными системами РАН

(д.т.н., доц.), главный научный сотрудник Россия, 443020, г. Самара, ул. Садовая, 61

Список литературы

  1. Божко А.Н., Толпаров А.Ч. Структурный синтез на элементах с ограниченной сочетаемостью. - Центр «Методолог». http://www.metodolog.ru/00562/00562.html (дата обращения 10.09.2018).
  2. Криони Н.К., Гвоздев В.Е., Ильясов Б.Г., Бежаева О.Я., Блинова Д.В. Элементы системной инженерии. Технологии формирования требований к аппаратно-программным комплексам на основе экспертно-статистических методов. - М.: Инновационное машиностроение, 2017. - 295 с.
  3. Боргест Н.М. Распознавание образов при создании артефактов как метафора и как прикладные технологии онтологии проектирования // Онтология проектирования. - 2015. - Т. 5. - № 1 (15). - С. 19-29.
  4. Половинкин А.И. Основы инженерного творчества. - М.: Машиностроение, 1988. - 368 с.
  5. Смирнов С.В. Онтологический анализ предметных областей моделирования // Изв. Самарского научного центра РАН. - 2001. - Т. 3. - № 1. - С. 62-70.
  6. Смирнов С.В. Построение онтологий предметных областей со структурными отношениями на основе анализа формальных понятий // Знания - онтологии - теории: Материалы Всероссийской конференции с международным участием (3-5 октября 2011 г., Новосибирск, Россия). Т. 2. - Новосибирск: Институт математики СО РАН, 2011. - С. 103-112.
  7. Самойлов Д.Е., Семенова В.А., Смирнов С.В. Анализ неполных данных в задачах построения формальных онтологий // Онтология проектирования. - 2016. - Т. 6. - № 3(21). - С. 317-339.
  8. Быкова В.В., Катаева А.В. Сжатое представление строгих ассоциативных правил в анализе данных // Программные продукты и системы. - 2017. - Т. 30. - № 2. - С. 187-195.
  9. Ignatov D.I. Introduction to Formal Concept Analysis and Its Applications in Information Retrieval and Related Fields. In: P. Braslavski, N. Karpov, M. Worring, Y. Volkovich, D.I. Ignatov (Eds.): Information Retrieval. Revised Selected Papers 8th Russian Summer School, RuSSIR 2014. Springer International Publishing, 2015. P. 42-141.
  10. Agrawal R., Imielinski T., Swami A. Mining Associations between Sets of Items in Massive Databases // Proc. of the 1993 ACM-SIGMOD Int’l Conf. on Management of Data. Р. 207-216.
  11. Ofiсerov V.P., Smirnov S.V. Fuzzy Formal Concept Analysis in the construction of ontologies // Онтология проектирования. - 2017. - Т. 7. - № 4(26). - С. 487-495.
  12. Lammari N., Metais E. Building and maintaining ontologies: a set of algorithms // Data & Knowledge Engineering. 2004. Vol. 48(2). P. 155-176.
  13. Пронина В.А., Шипилина Л.Б. Использование отношений между атрибутами для построения онтологии предметной области // Проблемы управления. - 2009. - № 1. - С. 27-32.
  14. Самойлов Д.Е., Семенова В.А., Смирнов С.В. Модель ограничений существования свойств в онтологическом моделировании // Проблемы управления и моделирования в сложных системах: Тр. XIX Международной конференции. - Самара: Офорт, 2017. - С. 468-473.
  15. Самойлов Д.Е., Семенова В.А., Смирнов С.В. Фрактальность ограничений сосуществования свойств в задачах машинного обучения // Сборник трудов IV международной конференции и молодежной школы «Информационные технологии и нанотехнологии» ИТНТ-2018. Самара: Новая техника, 2018. - С. 2512-2518.
  16. Ganter B., Wille R. Conceptual scaling // In: F. Roberts (Ed.): Applications of Combinatorics and Graph Theory to the Biological and Social Sciences. New York Springer-Verlag, 1989. Р. 139-167.
  17. Бочаров В.А., Маркин В.И. Основы логики. - М.: ИНФРА-М, 1998. - 296 с.
  18. Ивин А.А., Никифоров А.Л. Словарь по логике. - М.: Гуманит. изд. центр ВЛАДОС, 1997. - 384 с.
  19. Барсегян А.А., Куприянов М.С., Холод И.И., Тесс М.Д., Елизаров С.И. Анализ данных и процессов. 3-е изд., перераб. и доп. - СПб.: БХВ-Петербург, 2009. - 512 с.
  20. Загоруйко Н.Г. Прикладные методы анализа данных и знаний. - Новосибирск: Институт математики СО РАН, 1999. - 270 с.
  21. Зинин А.М., Подволоцкий И.Н. Габитоскопия и портретная экспертиза. - М.: Норма, 2018. - 288 с.

Дополнительные файлы

Доп. файлы
Действие
1. JATS XML

© Самарский государственный технический университет, 2018

Creative Commons License
Эта статья доступна по лицензии Creative Commons Attribution 4.0 International License.

Данный сайт использует cookie-файлы

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

О куки-файлах