Систематизация топологических отношений для интеллектуального анализа многомерных данных
В работе рассматривается систематический подход к проблеме построения топологических отношений между объектами, представленными подмножествами многомерных данных в условиях неточности, нечеткости и т.д. Подобные задачи типичны для обработки изображений, данных ГИС и т.д.; развивается алгебраическ...
Gespeichert in:
| Datum: | 2009 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут проблем штучного інтелекту МОН України та НАН України
2009
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/8158 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Систематизация топологических отношений для интеллектуального анализа многомерных данных / А.И. Сухинов, В.В. Кривша, С.А. Бутенков // Штучний інтелект. — 2009. — № 4. — С. 83-91. — Бібліогр.: 19 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1859607840169132032 |
|---|---|
| author | Сухинов, А.И. Кривша, В.В. Бутенков, С.А. |
| author_facet | Сухинов, А.И. Кривша, В.В. Бутенков, С.А. |
| citation_txt | Систематизация топологических отношений для интеллектуального анализа многомерных данных / А.И. Сухинов, В.В. Кривша, С.А. Бутенков // Штучний інтелект. — 2009. — № 4. — С. 83-91. — Бібліогр.: 19 назв. — рос. |
| collection | DSpace DC |
| description | В работе рассматривается систематический подход к проблеме построения топологических отношений
между объектами, представленными подмножествами многомерных данных в условиях неточности,
нечеткости и т.д. Подобные задачи типичны для обработки изображений, данных ГИС и т.д.;
развивается алгебраический подход к моделированию таких объектов и вводятся системы отношений
между подобными объектами на основе инкапсулирующих гранул. В отличие от ранее полученных
результатов, применение инкапсулирующих гранул позволяет строить полный набор отношений
между объектами в пространстве произвольной размерности. Это дает возможность реализации
концепции мягких вычислений на множестве геометрических объектов – вычисления фигурами (по
аналогии с вычислениями словами, введенными L. Zadeh).
У роботі розглядається систематичний підхід до проблеми побудови топологічних відносин між об’єктами,
зображенними підмножинами багатовимірних даних в умовах неточності, нечіткості і т.д. Подібні задачи
типові для обробки зображень, даних ГІС і т.д.; розвивається алгебраїчний підхід до моделювання таких
об’єктів і впроваджуються системи відношення між подібними об’єктами на основі інкапсулюючих гранул.
На відміну від раніш отриманих результатів, вживання інкапсулюючих гранул дозволяє будувати повний
набір відносин між об’єктами у просторі довільної розмірності. Це дає можливість реалізації концепції
м’яких обчислень на множині геометричних об’єктів – обчислення фігурами (за аналогією з обчисленнями
словами, впровадженими L. Zadeh).
This paper deals with the full presentation of possible topological binary relations upon the information
granules, proposed by L. Zadeh. Compact algebraic models, based on concept of incapsulating granule are
proposed and used. As a result, very complicated problem of kamouflaged target detection was discussed and
solved on the common theoretical framework.
|
| first_indexed | 2025-11-28T07:03:13Z |
| format | Article |
| fulltext |
«Штучний інтелект» 4’2009 83
2С
УДК 681.324
А.И. Сухинов, В.В. Кривша, С.А. Бутенков
Технологический институт Южного федерального университета, г. Таганрог, Россия
saab@tsure.ru
Систематизация топологических отношений
для интеллектуального анализа
многомерных данных
В работе рассматривается систематический подход к проблеме построения топологических отношений
между объектами, представленными подмножествами многомерных данных в условиях неточности,
нечеткости и т.д. Подобные задачи типичны для обработки изображений, данных ГИС и т.д.;
развивается алгебраический подход к моделированию таких объектов и вводятся системы отношений
между подобными объектами на основе инкапсулирующих гранул. В отличие от ранее полученных
результатов, применение инкапсулирующих гранул позволяет строить полный набор отношений
между объектами в пространстве произвольной размерности. Это дает возможность реализации
концепции мягких вычислений на множестве геометрических объектов – вычисления фигурами (по
аналогии с вычислениями словами, введенными L. Zadeh).
Введение
Задача построения метрических пространств лежит в основе современной алгебры.
Имеется значительное число подходов к построению функций, обладающих свойствами
метрики над заданными множествами объектов [1]. Введение метрики является основой
кластеризации, классификации и многих других интеллектуальных операций над
данными [2], [3]. В большинстве классических подходов объекты представляются в виде
точек некоторого метрического пространства [4]. Однако необходимость применения
математических методов в условиях неточности, неопределенности и других факторов,
которым А.С. Нариньяни дал общее название НЕ-факторов [5], приводит к необходи-
мости усложнения формализации понятия объекта метрического пространства. Одним из
возможных подходов к решению этой задачи является подход, введенный в наших
работах, и основанный на оптимальном покрытии подмножеств данных, соотносимых с
объектами интереса, регулярными геометрическими объектами [6]. Этот метод развивает
общие положения нового подхода к интеллектуализации манипулирования данными,
который L. Zadeh назвал теорией информационной грануляции (ТИГ) [7-9]. Основы
построения подобных моделей изложены в работе [10]. Нами введены единые алгебра-
изированные модели представления подмножеств пространств с разными системами
координат в виде покрытий выпуклыми элементами произвольной размерности (грану-
лами в терминологии L. Zadeh). Подобный метод позволяет в полной мере реализовать
преимущества техники мягких вычислений в области геометрии, названные нами
вычисления фигурами [6] по аналогии с вычислениями словами [9], введенными L. Zadeh.
В частности, в работах [10], [11] показано, что развиваемый подход позволяет унифи-
цировать структуру всех обработчиков многомерных данных на основе единого алгорит-
мического «ядра», реализующего топологические отношения на множестве покрытий
данных выпуклыми гранулами. В [11] показано, что практически любая интел-
Сухинов А.И., Кривша В.В., Бутенков С.А.
«Искусственный интеллект» 4’2009 84
2С
лектуальная обработка многомерных данных в декартовых координатах может выпол-
няться с использованием всего лишь двух (!) топологических отношений. Однако
введенные в [10] новые модели для гранулирования многомерных данных требуют
дальнейшего развития этого перспективного подхода.
Целью данной работы является распространение основных результатов введения
алгебраизированных моделей многомерных данных на систематическое изучение
возможных отношений между пространственными объектами, представленными в
гранулированной форме. Введение полной системы топологических отношений, не
зависящих от размерности обрабатываемых данных, позволит предельно упростить сос-
тав систем интеллектуальной обработки данных за счет использования малого числа
отношений и алгоритмов их обработки. Эти задачи позволяют практически реализо-
вать все преимущества ТИГ и методов мягких вычислений для общего случая обра-
ботки многомерных данных.
Наличие различных значительно отличающихся подходов к представлению дан-
ных при действии НЕ-факторов связано с тем, что в этом случае объекты интереса
уже не могут представляться в виде точки метрического пространства [1]. Необходим
иной математический аппарат, позволяющий формализовать, учесть и скомпенсиро-
вать (по возможности) действие НЕ-факторов [3]. Кроме того, объекты интереса, под-
лежащие обработке, часто имеют различную размерность (точки, линии, или объекты
более высокой размерности). Наконец, в ГИС встречаются объекты, представление
которых задается фрактальной размерностью [12]. С этой точки зрения задача построе-
ния отношений между подобными объектами является некорректно поставленной [13].
В ряде работ, связанных с реализацией методов ТИГ ([6], [10], [11], [14], [15] и
др.), был введен математический аппарат представления плохо определенных (в си-
лу различных причин [8], [9]) данных в виде покрытий регулярными структурами
(информационными гранулами). Исследование и внедрение этого подхода показали
его практические преимущества перед другими подходами, направленными на реше-
ние сходных задач [12], [13], [16], [17].
Основой такого подхода является алгебраическая модель декартовой гранулы,
позволяющая компактно кодировать геометрическую информацию в виде матриц спе-
циального вида, которые F. Klein назвал «грассмановыми элементами» [6]. Например,
для плоскости можно записать матрицу грассманова элемента в виде:
1 2 3
1 1
1 2 3 2 2
3 3
1
( , , , , , ) 1
1
x y
g x x x y y y x y
x y
. (1)
На основе таких элементов F. Klein построил полную геометрическую теорию
для плоскости и пространства [10]. В [10] были введены грассмановы модели для
выпуклых геометрических элементов данных (гранул в терминологии L. Zadeh) в
различных ортогональных системах координат.
Инкапсулирующие гранулы и их грассмановы модели
Важность понятия декартовой гранулы в ТИГ в большой степени связано с ее
ролью в процессе, называемом инкапсуляцией информации [7]. Рассмотрим гранулуG ,
для которой xG и yG обозначают проекции G на U и V областей X и Y соответствен-
но (рис. 1).
Систематизация топологических отношений для интеллектуального анализа...
«Штучний інтелект» 4’2009 85
2С
V
U
G+=projuG x projvG
G
G+
0
Рисунок 1 – Гранула G , ее проекции и инкапсулирующая гранула G
Таким образом, ( ) sup ( , ), ,
xG v Gu u v u U v V , ( ) sup ( , ).
yG u Gv u v Тогда
декартова гранула G , определяемая как
x yG G G , (2)
инкапсулирует исходную произвольную гранулу G в том смысле, что является точной
верхней гранью декартовых гранул, которые содержат G (рис. 1). Таким образом,
G может использоваться как верхняя аппроксимация G [8]. В более общей постановке
мы можем построить цилиндрическое расширение G [8].
С понятием инкапсулирующей гранулы тесно связано фундаментальное понятие
аппроксимирующего графа отношения. Согласно [7], граф на плоском множестве
задается как *
1 1 ... , 1,...,x y x y x x
n n i ii
f A A A A A A i n , где операция «+» озна-
чает дизъюнкцию в широком смысле слова [9]. Отметим, что в настоящей работе речь
идет о декартовых координатах в отличие от лингвистических переменных.
В дальнейших обозначениях для удобства индексации будем обозначать инкапсу-
лирующую гранулу как G . В наших работах ([6], [10], [11], [14], [15] и др.) введена
рабочая формула, позволяющая на основе грассмановой модели (1) записать модель
инкапсулирующей гранулы G для двух произвольных гранул
1 2 3 1 2 3
( , , , , , )i i i i i i ig x x x y y y
и
1 2 3 1 2 3
( , , , , , )j j j j j j jg x x x y y y в виде:
1 1 1 1
2 2 2 2
3 3 3 3
min( , ) min( , ) 1
( , ) max( , ) max( , ) 1
max( , ) min( , ) 1
i j i j
i j i j i j
i j i j
x x y y
G g g x x y y
x x y y
. (3)
Исходя из принципа исчерпывания площади грассманова элемента [10], мы
можем также получить аналогичные выражения и для криволинейных гранул,
например, для гранул в полярных координатах:
1 1 2 2
1 1 2 2 1 1 1 1
2 2 2 2 2 2 1 1
min( , ) max( , ) 0
( , ) min( , ) max( , ) min( , ) min( , ) 1
max( , ) max( , ) max( , ) min( , ) 1
i j i j
Polar i j i j i j i j i j
i j i j i j i j
G g g
. (4)
Сухинов А.И., Кривша В.В., Бутенков С.А.
«Искусственный интеллект» 4’2009 86
2С
Для пространственных гранул
1 2 3 4 1 2 3 4 1 2 3 4
( , , , , , , , , , , , )i i i i i i i i i i i i ig x x x x y y y y z z z z и
1 2 3 4 1 2 3 4 1 2 3 4
( , , , , , , , , , , , )j j j j j j j j j j j j jg x x x x y y y y z z z z мы по [10] получаем грассманову модель
инкапсулирующей гранулы в виде:
1 1 1 1 1 1
2 2 2 2 2 2
3 3 3 3 3 3
4 4 4 4 4 4
min( , ) min( , ) min( , ) 1
max( , ) max( , ) max( , ) 1
( , )
min( , ) min( , ) min( , ) 1
max( , ) max( , ) max( , ) 1
i j i j i j
i j i j i j
i j
i j i j i j
i j i j i j
x x y y z z
x x y y z z
G g g
x x y y z z
x x y y z z
. (5)
Наконец, используя преобразование к ортогональным системам, мы можем
получить сходные с (5) алгебраические модели для недекартовых систем координат.
По результатам [10] для цилиндрической системы координат вводится следующая
модель инкапсулирующей гранулы:
1 1 2 2
2 2 1 1 1 1
2 2 1 1 1 1 1 1 1 1 2 2
2 2 2 2 2 2 1 1
min( , ) max( , ) 0 0
max( , ) min( , ) min( , ) 0
( , )
min( , )min( , ) min( , )min( , ) min( , )max( , ) 1
max( , )min( , ) max( , )min( , ) max
i j i j
i j i j i j
Cyl i j
i j i j i j i j i j i j
i j i j i j i j
z z z z
G g g
2 2 2 2( , )max( , ) 1i j i j
. (6)
В конических координатах модель инкапсулирующей гранулы, полученная из
(5) и (6), будет выглядеть как
3 3
1 1 2 2
2 2 2 2 1 1
2 2 2
2 2 2 2 1 1
1 1 1 1 1 1 1 1 1 1 2 2
2
min( , ) max( , ) 0 0
max( , ) max( , ) min( , ) 0
( , ) max( , ) max( , ) min( , )
min( , )min( , ) min( , )min( , ) min( , )max( , ) 1
max( ,
i j i j
i j i j i j
Cone i j i j i j i j
i j i j i j i j i j i j
i
z z z z
G g g z z z z z z
2 1 1 2 2 1 1 2 2 2 2)min( , ) max( , )min( , ) max( , )max( , ) 1j i j i j i j i j i j
. (7)
Наконец, для сферических координат модель инкапсулирующей гранулы имеет вид:
2 2 2 2 1 1
1 2 2 2
1 1 1 1 1 1 1 1 1 1 2 2
2 2 1 1 2 2 1
min( , ) max( , ) min( , ) 0
max cos ,cos min cos ,cos 0 0
( , )
min( , )min( , ) min( , )min( , ) min( , )max( , ) 1
max( , )min( , ) max( , )min( ,
i j i j i j
i j i j
S i j
i j i j i j i j i j i j
i j i j i j i
G g g
1 2 2 2 2) max( , )max( , ) 1j i j i j
. (8)
Отметим, что принцип алгебраизации множеств значений координат гранулы с
помощью грассмановых элементов по индукции распространяется на пространство
любой размерности [10]. Введенные модели (3) – (8) для инкапсулирующих гранул в
ортогональных системах координат допускают простую и единообразную формулу
для вычисления меры на гранулах размерности n в любой системе координат в виде:
1 11 1
1 11 1
1 11 1
1 1 1 1
2 2 1 1
1 1 1 1
min , ... m in , 1
max , ... max , 1
... ... ... ...
m in , ... m in , 1
i j i j
i j i j
i j i j
n n
g gg g
n n
g gg g
n n n n
g gg g
p p p p
p p p p
S G
p p p p
, (9)
где
1
1
ig
p – значение параметра 1 гранулы 1
ig и т.д.
Систематизация топологических отношений для интеллектуального анализа...
«Штучний інтелект» 4’2009 87
2С
Введенные выше модели (3) – (8) для инкапсулирующих гранул в различных систе-
мах координат позволяют с помощью (9) получить значение меры на инкапсулирующей
грануле для данных произвольной размерности. Эти соотношения могут использоваться
для построения систем покрытий n -мерных отношений [10] с целью использования не-
четких отношений на инкапсулирующих гранулах, введенных в [8] для решения задач ин-
теллектуального анализа многомерных данных.
Систематизация топологических отношений на
грассмановых моделях гранул
В ряде работ, посвященных определению неточных объектов (vague regions) [12],
[13], [16], [17] (в основном применительно к задачам ГИС), были предложены различные
методы построения систем отношений между неточечными и/или неопределенными
объектами. Наиболее часто встречаются физические [12] и геометрические [13] подходы
к формализации таких отношений. Существует также большое число работ, посвященных
абстрактно-математическому подходу к этой задаче, но они, как правило, не дают кон-
структивных результатов [17].
В ряде работ S. Winter и его коллег вводятся отношения, построенные на исполь-
зовании мер на неточных объектах, а также на пересечении неточных объектов [13]. Эти
отношения решают задачу в случае пересекающихся объектов. Однако использование
понятия инкапсулирующей гранулы и связанных с ней отношений позволяет получать
топологические отношения и между непересекающимися объектами [11].
Рассмотрим возможные бинарные отношения между двумя гранулами, которые
представлены грассмановыми моделями по [10] и инкапсулирующей гранулой по
(3) – (8). В соответствии с аксиомами топологии [1] бинарного отношения между
декартовыми гранулами ig и jg их можно охарактеризовать с помощью подмножеств,
представляющих внутренность ig , jg , границу ig и jg , а также внешность гранул
ig и jg . Тогда все возможные топологические отношения между двумя гранулами
ig и jg можно представить в виде
i j i j i j
i j i j i j
i j i j i j
g g g g g g
g g g g g g
g g g g g g
. (10)
Поскольку в наших работах внутренность и границы покрывающих гранул
отдельно не рассматриваются, то матрица, характеризующая топологические отношения
между гранулами, упростится до вида:
i j i j
j i i j
g g g g
g g g g
, (11)
где i i ig g g , j j jg g g – регулярные замыкания гранул ig и jg – ( )ireg g и
( )jreg g в терминологии [13].
Сухинов А.И., Кривша В.В., Бутенков С.А.
«Искусственный интеллект» 4’2009 88
2С
Согласно идеологии ТИГ, принятой в настоящей работе, две произвольные гранулы
ig и jg можно инкапсулировать одной общей гранулой ,i jG g g , являющейся точной
верхней гранью для обеих гранул (рис. 1). Тогда внешность ig любой гранулы ig можно
описать с помощью инкапсулирующей гранулы G в виде:
/i ig G g
. (12)
Тогда систему топологических отношений на гранулах можно охарактеризовать
матрицей типа (11) в виде:
, /
, / , / , /
i j i i j j
j i j i i j i i j j
g g g G g g g
g G g g g G g g g G g g g
, (13)
или
, /
, / , /( )
i j i i j j
j i j i i j i j
g g g G g g g
g G g g g G g g g g
. (14)
Таким образом, по аналогии с [13] отношения между двумя (возможно, непере-
секающимися) гранулами ig и jg можно описать, в общем случае, всего четырьмя
базовыми топологическими объектами
1i jg g , , /i i j jg G g g g , , /j i j ig G g g g , , /( )i j i jG g g g g . (15)
i jg g
,i jG g g
, /j i j ig G g g g
, /i i j jg G g g g
, /( )i j i jG g g g g
Рисунок 2 – Базовые множества для построения всех возможных топологических
отношений на гранулах ig и jg
Систематизация топологических отношений для интеллектуального анализа...
«Штучний інтелект» 4’2009 89
2С
Представление базовых объектов в виде эйлеровых диаграмм для произвольной
системы ортогональных координат представлено на рис. 2.
В отличие от результатов, полученных в работе [13], информацию о бинарном
отношении на гранулах ig и jg несут все четыре меры (11), (12). После анализа всех
возможных вариантов получим взаимосвязь топологических характеристик (15) и
положения гранул в следующем виде:
Не пересекаются
Пересекаются
Содержит Содержится
Совпадают
Касаются
стороной
Пересекаются
1 2G G G
Рисунок 3 – Бинарные топологические отношения на гранулах
Таким образом, вычисляя всего четыре топологических характеристики для трех
гранул и используя общую формулу вычисления меры на декартовых гранулах (9), мы
можем описывать взаимное положение как пересекающихся, так и непересекающихся
гранул. Отметим также, что эти свойства справедливы при произвольной размерности
гранул и при использовании отличных от декартовых систем координат [10].
Применение общей модели топологических отношений
В качестве примера использования результатов, полученных в [10] и насто-
ящей работе, представим задачу цветовой сегментации объектов. Для сравнительно
однородных по цвету и яркости объектов подобные задачи решались в [4], [16] и
ряде других работ. В нашей работе решается задача сегментации неоднородного по
цветности и яркости (камуфлированного) объекта. Для этого используются предло-
женные в [10] модели декартовых гранул в цветовом пространстве. Следующий
рисунок изображает образцы камуфляжной окраски и соответствующие цветовые
гистограммы в пространстве HSV.
Нами разработаны алгоритмы, основанные на расширенной парадигме мягких
вычислений [7], которые в соответствии с идеями настоящей работы выделяют опти-
мальные покрытия цветовых гистограмм и с помощью введенных отношений позво-
ляют находить гранулы, принадлежащие изображениям камуфлированных объектов.
Сухинов А.И., Кривша В.В., Бутенков С.А.
«Искусственный интеллект» 4’2009 90
2С
a)
b)
Рисунок 4 – Цветовые гистограммы изображений вариантов камуфляжной раскраски
для разных стран
Выводы
Полученные в работе теоретические результаты позволяют систематизировать
топологические отношения между информационными гранулами произвольной раз-
мерности в ортогональных системах координат и строить на этой основе простые и
типовые алгоритмы интеллектуального анализа многомерных данных (на примере цвет-
ных изображений).
Полученные в работе результаты представляют собой реализацию одного из
возможных подходов к построению систем искусственного интеллекта, действующих
на основе перцептуального подхода (в терминах ТИГ по L. Zadeh).
Дальнейшее развитие этого направления приводит к построению эффективных
систем машинного интеллекта, успешно решающих сложные (даже для человека) зада-
чи интеллектуального анализа многомерных данных различной природы, например,
данных биологического мониторинга экологической обстановки [10].
Литература
1. Колмогоров А.Н. Элементы теории функций и функционального анализа / А.Н. Колмогоров, С.В. Фомин. –
М. : Наука, 1989. – 544 с.
2. Zilles S.N. Introduction to data algebras / S.N. Zilles // Lect. Notes Comp. Sci. – 1980. – 86. – P. 248-272.
3. Rosenfeld A. Computer Vision and Image Understanding / A. Rosenfeld // Elsevier Science. – 2001. –
84. – Р. 298-324.
4. Журавлев Ю.И. Об алгебраическом подходе к решению задач распознавания или классификации /
Ю.И. Журавлев // Кибернетика. – 1978. – № 33. – С. 5-68.
5. Нечеткие гибридные системы. Теория и практика / [под ред. Н.Г. Ярушкиной]. – М. : Физматлит, 2007.
6. Butenkov S. Granular Computing in Image Processing and Understanding / S. Butenkov // Proc. IASTED
Conf. In Artificial Intelligence and applications «AIA 2004», (Innsbruk (Austria), February 16 – 18). –
2004. – P. 811-816.
Систематизация топологических отношений для интеллектуального анализа...
«Штучний інтелект» 4’2009 91
2С
7. Zadeh L. Fuzzy sets and Information Granularity / L. Zadeh // Advances in Fuzzy Set Theory and
Applications. [M. Gupta, R. Ragade, and R. Yager, Eds]. – Amsterdam, The Netherlands : North-
Holland, 1979. – P. 3-18.
8. Zadeh L. Toward a theory of fuzzy information granulation and its centrality in human reasoning and
fuzzy logic / L. Zadeh // Fuzzy Sets Syst. – 1997. – Vol. 90. – P. 111-127.
9. Zadeh L. From Computing with Numbers to Computing with Words – From Manipulation of
Measurements to Manipulation of Perceptions. IEEE Trans / L. Zadeh // Circuits and Systems –
Fundamental Theory and Applications. – 1999. – Vol. 45, № 1. – P. 105-119.
10. Бутенков С.А. Развитие парадигмы интеллектуального анализа многомерной информации примени-
тельно к теории информационной грануляции / С.А. Бутенков // Сб. трудов IV Международного
научно-практического семинара «Интегрированные модели и мягкие вычисления в искусственном
интеллекте», (Коломна, 28 – 30 мая 2007 г.). – 2007. – Т. 1. – С. 188-194.
11. Бутенков С.А. Построение системы нечетких отношений взаимного положения на декартовых
гранулах / С.А. Бутенков, В.В. Кривша, С.Х.С. Аль-Доуяни // Сб. трудов Международной научно-
технической конференции «Искусственные интеллектуальные системы» (IEEE AIS’06). – Москва :
Физматлит, 2006. – Т. 2. – С. 99-105.
12. Matsakis P. A New Way to Represent the Relative Position between Aerial Objects / P. Matsakis, W. Laurent //
IEEE Trans. On «Pattern Analysis and Machine Intelligence». – Vol. 21, № 7. – P. 634-643.
13. Winter S. Location-based similarity measures of regions / S. Winter // ISPS Comission IV Symposium
«GIS – between Vision and Applications»: [D. Fritch D.Ed ]. – Stutgart (Germany). – 1999. – P. 669-676.
14. Бутенков С.А. Математические модели анализа многомерных данных экологического мониторинга на
основе теории информационной грануляции / С.А. Бутенков // Искусственный интеллект. – № 3. –
2009. – С. 24-32.
15. Бутенков С.А. Регуляризация представления и обработки плохо структурированных изображений
методами гранулированных вычислений / С.А. Бутенков, В.В. Кривша // Сб. трудов Международной
научно-технической конференции «Искусственные интеллектуальные системы» (IEEE AIS’04). –
Москва : Физматлит, 2004. – Т. 2. – С. 104-113.
16. Sjahputera O. Histogram-Based Scene Matching Measures / [O. Sjahputera, J. Keller, P. Matsakis, P. Gader,
J. Marjamaa] // NAFIPS’2000 (North American Fuzzy Information Processing Society), (Atlanta, Georgia, July
2000). – 2000. – P. 392-396.
17. Yao Y. Rough sets, neighborhood systems, and granular computing / Y. Yao //Proc. of the 1999 IEEE
Canadian Conference on Electrical and Computer Engineering, (Edmonton, (Canada), May 9-12, 1999):
[Meng, M. (Ed.)], IEEE Press. – P. 1553-1558.
18. Erwig M. Vague Regions / M. Erwig, M. Schneider // 5th Int. Symp. on Advances in Spatial Databases
(SSD), LNCS 1262. – 1997. – Р. 298-320.
19. Winter S. Location-based similarity measures of regions /S. Winter // ISPS Comission IV Symposium
«GIS – between Vision and Applications»: [D. Fritch, Ed]. – Stutgart, Germany, 1999. – P. 669-676.
О.І. Сухинов, В.В. Кривша, С.А. Бутенков
Систематизація топологічних відносин для інтелектуального аналізу багатовимірних даних
У роботі розглядається систематичний підхід до проблеми побудови топологічних відносин між об’єктами,
зображенними підмножинами багатовимірних даних в умовах неточності, нечіткості і т.д. Подібні задачи
типові для обробки зображень, даних ГІС і т.д.; розвивається алгебраїчний підхід до моделювання таких
об’єктів і впроваджуються системи відношення між подібними об’єктами на основі інкапсулюючих гранул.
На відміну від раніш отриманих результатів, вживання інкапсулюючих гранул дозволяє будувати повний
набір відносин між об’єктами у просторі довільної розмірності. Це дає можливість реалізації концепції
м’яких обчислень на множині геометричних об’єктів – обчислення фігурами (за аналогією з обчисленнями
словами, впровадженими L. Zadeh).
O.І. Sukhinov, V.V. Kryvsha, S.A. Butenkov
Systematization of Topological Relations for Intellectual Analysis of Multidimensional Data
This paper deals with the full presentation of possible topological binary relations upon the information
granules, proposed by L. Zadeh. Compact algebraic models, based on concept of incapsulating granule are
proposed and used. As a result, very complicated problem of kamouflaged target detection was discussed and
solved on the common theoretical framework.
Статья поступила в редакцию 03.07.2009.
|
| id | nasplib_isofts_kiev_ua-123456789-8158 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1561-5359 |
| language | Russian |
| last_indexed | 2025-11-28T07:03:13Z |
| publishDate | 2009 |
| publisher | Інститут проблем штучного інтелекту МОН України та НАН України |
| record_format | dspace |
| spelling | Сухинов, А.И. Кривша, В.В. Бутенков, С.А. 2010-05-13T10:51:22Z 2010-05-13T10:51:22Z 2009 Систематизация топологических отношений для интеллектуального анализа многомерных данных / А.И. Сухинов, В.В. Кривша, С.А. Бутенков // Штучний інтелект. — 2009. — № 4. — С. 83-91. — Бібліогр.: 19 назв. — рос. 1561-5359 https://nasplib.isofts.kiev.ua/handle/123456789/8158 681.324 В работе рассматривается систематический подход к проблеме построения топологических отношений между объектами, представленными подмножествами многомерных данных в условиях неточности, нечеткости и т.д. Подобные задачи типичны для обработки изображений, данных ГИС и т.д.; развивается алгебраический подход к моделированию таких объектов и вводятся системы отношений между подобными объектами на основе инкапсулирующих гранул. В отличие от ранее полученных результатов, применение инкапсулирующих гранул позволяет строить полный набор отношений между объектами в пространстве произвольной размерности. Это дает возможность реализации концепции мягких вычислений на множестве геометрических объектов – вычисления фигурами (по аналогии с вычислениями словами, введенными L. Zadeh). У роботі розглядається систематичний підхід до проблеми побудови топологічних відносин між об’єктами, зображенними підмножинами багатовимірних даних в умовах неточності, нечіткості і т.д. Подібні задачи типові для обробки зображень, даних ГІС і т.д.; розвивається алгебраїчний підхід до моделювання таких об’єктів і впроваджуються системи відношення між подібними об’єктами на основі інкапсулюючих гранул. На відміну від раніш отриманих результатів, вживання інкапсулюючих гранул дозволяє будувати повний набір відносин між об’єктами у просторі довільної розмірності. Це дає можливість реалізації концепції м’яких обчислень на множині геометричних об’єктів – обчислення фігурами (за аналогією з обчисленнями словами, впровадженими L. Zadeh). This paper deals with the full presentation of possible topological binary relations upon the information granules, proposed by L. Zadeh. Compact algebraic models, based on concept of incapsulating granule are proposed and used. As a result, very complicated problem of kamouflaged target detection was discussed and solved on the common theoretical framework. ru Інститут проблем штучного інтелекту МОН України та НАН України Интеллектуальный анализ данных Систематизация топологических отношений для интеллектуального анализа многомерных данных Систематизація топологічних відносин для інтелектуального аналізу багатовимірних даних Systematization of Topological Relations for Intellectual Analysis of Multidimensional Data Article published earlier |
| spellingShingle | Систематизация топологических отношений для интеллектуального анализа многомерных данных Сухинов, А.И. Кривша, В.В. Бутенков, С.А. Интеллектуальный анализ данных |
| title | Систематизация топологических отношений для интеллектуального анализа многомерных данных |
| title_alt | Систематизація топологічних відносин для інтелектуального аналізу багатовимірних даних Systematization of Topological Relations for Intellectual Analysis of Multidimensional Data |
| title_full | Систематизация топологических отношений для интеллектуального анализа многомерных данных |
| title_fullStr | Систематизация топологических отношений для интеллектуального анализа многомерных данных |
| title_full_unstemmed | Систематизация топологических отношений для интеллектуального анализа многомерных данных |
| title_short | Систематизация топологических отношений для интеллектуального анализа многомерных данных |
| title_sort | систематизация топологических отношений для интеллектуального анализа многомерных данных |
| topic | Интеллектуальный анализ данных |
| topic_facet | Интеллектуальный анализ данных |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/8158 |
| work_keys_str_mv | AT suhinovai sistematizaciâtopologičeskihotnošeniidlâintellektualʹnogoanalizamnogomernyhdannyh AT krivšavv sistematizaciâtopologičeskihotnošeniidlâintellektualʹnogoanalizamnogomernyhdannyh AT butenkovsa sistematizaciâtopologičeskihotnošeniidlâintellektualʹnogoanalizamnogomernyhdannyh AT suhinovai sistematizacíâtopologíčnihvídnosindlâíntelektualʹnogoanalízubagatovimírnihdanih AT krivšavv sistematizacíâtopologíčnihvídnosindlâíntelektualʹnogoanalízubagatovimírnihdanih AT butenkovsa sistematizacíâtopologíčnihvídnosindlâíntelektualʹnogoanalízubagatovimírnihdanih AT suhinovai systematizationoftopologicalrelationsforintellectualanalysisofmultidimensionaldata AT krivšavv systematizationoftopologicalrelationsforintellectualanalysisofmultidimensionaldata AT butenkovsa systematizationoftopologicalrelationsforintellectualanalysisofmultidimensionaldata |