Jump to content

Близкие наборы

Рисунок 1. Описательно очень близкие множества

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

Рисунок 2. Описательно минимально близкие множества

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

Близкие множества имеют множество применений в таких областях, как топология. [37] , шаблонов обнаружение и классификация [50] , абстрактная алгебра [51] , математика в информатике [38] и решение множества проблем, основанных на человеческом восприятии [42] [82] [47] [52] [56] которые возникают в таких областях, как анализ изображений [54] [14] [46] [17] [18] , обработка изображений [40] , распознавание лиц [13] , этология [64] , а также инженерные и научные проблемы [55] [64] [42] [19] [17] [18] . С самого начала дескриптивно близкие множества оказались полезными в приложениях топологии. [37] и визуальное распознавание образов [50] , охватывающий широкий спектр приложений, включая обнаружение камуфляжа , микропалеонтологию , обнаружение подделки почерка, анализ биомедицинских изображений, поиск изображений на основе контента , динамику населения , факторную топологию , текстильный дизайн , визуальный мерчендайзинг и топологическую психологию.

В качестве иллюстрации степени описательной близости между двумя наборами рассмотрим пример цветовой модели Генри для различной степени близости.между наборами элементов изображения в изображениях (см., например , [17] §4.3). Две пары овалов на рис. 1 и рис. 2 содержат цветные сегменты. Каждый сегмент на рисунках соответствует классу эквивалентности, где все пиксели класса имеют схожие описания, т.е. элементы изображения схожих цветов. Овалы на рис. 1 описательно ближе друг к другу, чем овалы на рис. 2.

Было замечено, что простое понятие близости объединяет различные концепции топологических структур. [20] поскольку категория Near всех пространств близости и отображений, сохраняющих близость, содержит категории sTop (симметричные топологические пространства и непрерывные отображения [3] ), Prox ( пространства близости и -карты [8] [67] ), Unif ( равномерные пространства и равномерно непрерывные отображения [81] [77] ) и Cont (пространства смежности и карты смежности [24] ) как встроенные полные подкатегории [20] [59] . Категории и показаны как полные суперкатегории различных известных категорий, включая категорию симметричных топологических пространств и непрерывных отображений, а также категория расширенных метрических пространств и нерасширяющих отображений. Обозначения читает категорию встроен в категорию . Категории и это суперкатегории для множества знакомых категорий [76] показано на рис. 3. Пусть обозначают категорию всего -приблизиться к пространствам близости и сжатиям и позволить обозначают категорию всего -приближение к меротопическим пространствам и сокращениям.

Рисунок 3. Суперкоты

Среди этих знакомых категорий есть , симметричная форма (см. категорию топологических пространств ), категория с объектами, являющимися топологическими пространствами, и морфизмами, являющимися непрерывными отображениями между ними. [1] [32] . с объектами, являющимися расширенными метрическими пространствами, является подкатегорией (наличие предметов -приближение к пространствам и сокращениям) (см. также [57] [75] ). Позволять быть расширенной псевдометрикой на непустых множествах , соответственно. Карта является сокращением тогда и только тогда, когда является сокращением. Для непустых подмножеств , функция расстояния определяется

Таким образом AP встроен как полная подкатегория в по функтору определяется и . Затем является сокращением тогда и только тогда, когда является сокращением. Таким образом встроен как полная подкатегория в по функтору определяется и Поскольку категория расширенных метрических пространств и нерасширяющих отображений является полной подкатегорией , поэтому, также является полной суперкатегорией . Категория это топологическая конструкция [76] .

Рисунок 4. Фридьес Рисс , 1880-1956 гг.

Понятия ближнего и дальнего [А] в математике можно проследить до работ Иоганна Бенедикта Листинга и Феликса Хаусдорфа . Родственные понятия сходства и подобия восходят к Дж. Х. Пуанкаре , который ввел наборы сходных ощущений (зарождающиеся классы толерантности) для представления результатов экспериментов Г.Т. Фехнера по чувствительности к ощущениям. [10] и основу для изучения сходства в репрезентативных пространствах как моделей того, что он назвал физическими континуумами. [63] [60] [61] . Элементами физического континуума (ПК) являются наборы ощущений. Понятие компьютера и различных репрезентативных пространств (тактильное, зрительное, двигательное) было введено Пуанкаре в статье 1894 года о математическом континууме. [63] , статья 1895 года о пространстве и геометрии. [60] и сборник книг 1902 года о науке и гипотезах. [61] с последующим рядом уточнений, например , [62] . Статьи 1893 и 1895 годов о континуумах (ч. 1, гл. II), а также о репрезентативных пространствах и геометрии (ч. 2, гл. IV) включены в качестве глав в [61] . Позднее Ф. Рисс ввел понятие близости или близости пар множеств на Международном конгрессе математиков (ИКМ) в 1908 г. [65] .

В 1960-х годах ЕС Зееман ввел пространства допусков при моделировании зрительного восприятия. [83] . А.Б. Сосинский наблюдал в 1986 г. [71] что основная идея, лежащая в основе теории пространства толерантности, исходит от Пуанкаре, особенно [60] . В 2002 году З. Павляк и Дж. Питерс [Б] считал неформальный подход к восприятию близости физических объектов, таких как снежинки, который не ограничивался пространственной близостью. В 2006 г. формальный подход к описательной близости объектов рассмотрели Дж. Петерс, А. Скоурон и Я. Степанюк. [С] в контексте пространств близости [39] [33] [35] [21] . В 2007 году Дж. Питерс представил описательно близкие множества. [Д] [И] с последующим введением допуска вблизи множеств [41] [45] . Недавно изучение дескриптивно близких множеств привело к алгебраическим [22] [51] , топологическое пространство и пространство близости [37] основы таких наборов.

Близость множеств

[ редактировать ]

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

Точная идея близости, или «сходства», или «нахождения в пределах допуска» достаточно универсальна, чтобы вполне естественно появиться практически в любой математической ситуации.(см., например , [66] ). Это особенно естественно в математических приложениях: практические задачи чаще всего имеют дело с приблизительными входными данными и требуют только реальных результатов с допустимым уровнем ошибок. [71] .

Слова «ближний» и «далекий» используются в повседневной жизни, и это было острое предложение Ф. Рисса. [65] чтобы эти интуитивные концепции стали строгими. Он представил концепцию близости пар множеств в ICM в Риме в 1908 году. Эта концепция полезна для упрощения обучения исчислению и углубленному исчислению. Например, переход от интуитивного определения непрерывности функции в точке к ее строгому определению эпсилон-дельта иногда бывает трудно объяснить учителям и понять ученикам. Интуитивно непрерывность можно объяснить с помощью языка близости, т. е . функции непрерывен в точке , предоставлено баллов около перейти к пунктам около . Используя идею Рисса, это определение можно уточнить и противопоставить ему известное определение. [4] [36] .

Обобщение пересечения множеств

[ редактировать ]

С пространственной точки зрения близость (также известная как близость) считается обобщением пересечения множеств . Для непересекающихся множеств форма пересечения множеств близости определяется в терминах набора объектов (извлеченных из непересекающихся множеств), которые имеют сходные характеристики в пределах некоторыхтолерантность (см., например , §3 в [80] ). Например, овалы на рис. 1 считаются близкими друг к другу, поскольку в этих овалах присутствуют пары классов, отображающих схожие (визуально неразличимые) цвета.

Пространство близости Ефремовича

[ редактировать ]

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

Существует много способов определения близости Ефремовича в топологических пространствах (дискретная близость, стандартная близость, метрическая близость, близость Чеха, близость Александрова и близость Фрейденталя). Подробности см. в § 2, стр. 93–94 в [6] .Здесь основное внимание уделяется стандартной близости в топологическом пространстве. Для , рядом (обозначается ), при условии, что их замыкания имеют общую точку.

Закрытие подмножества (обозначается ) — обычное замыкание Куратовского множества [Ф] , введенный в § 4, с. 20 [27] , определяется

Т.е., это совокупность всех точек в которые близки к ( – расстояние Хаусдорфа (см. § 22, с. 128, в [15] ) между и набор и (стандартное расстояние)). Стандартное отношение близости определяется формулой

Всякий раз, когда устанавливается и не имеют общих точек, множества далеки друг от друга (обозначаются ).

Следующая EF-близость [Г] пространственные аксиомы даны Юрием Михайловым Смирновым [67] на основе того, что представил Вадим Арсеньевич Ефремович в первой половине 1930-х годов. [8] . Позволять .

ЕСЛИ.1
Если набор близко к , затем близко к .
ЕСЛИ.2
близко к , тогда и только тогда, когда хотя бы одно из множеств или близко к .
ЕСЛИ.3
Две точки близки тогда и только тогда, когда они являются одной и той же точкой.
ЕСЛИ.4
Все наборы далеки от пустого набора .
ЕСЛИ.5
Для любых двух наборов и которые находятся далеко друг от друга, существует , , такой, что далеко от и далеко от ( Ефремович-аксиома ).

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

Теорема 1 [67]
Закрытие любого набора в пространстве близости это набор точек которые близки к .

Визуализация EF-аксиомы

[ редактировать ]
Рисунок 5. Пример описательного отношения EF-близости между множествами , и

Пусть набор быть представлена ​​точками внутри прямоугольной области на рис. 5. Пусть также быть любыми двумя непересекающимися подмножествами ( т.е. подмножествами, пространственно удаленными друг от друга) в , как показано на рис. 5. Пусть ( дополнение набора ). Тогда из аксиомы EF наблюдаем следующее:

Описательное пространство близости

[ редактировать ]

Описательно близкие множества были представлены как средство решения задач классификации и распознавания образов, возникающих из-за непересекающихся множеств, похожих друг на друга. [44] [43] Недавно были исследованы связи между близкими множествами в EF-пространствах и близкими множествами в описательных пространствах EF-близости. [53] [48]

Опять же, пусть — метрическое топологическое пространство и пусть набор пробных функций, которые представляют особенности каждого . Здесь сделано предположение содержит неабстрактные точки, которые имеют измеримые характеристики, такие как ориентация градиента. Неабстрактная точка имеет местоположение и характеристики, которые можно измерить (см. § 3 в [26] ).

Функция зонда представляет собой особенность точки выборки в . Отображение определяется , где — n-мерное действительное евклидово векторное пространство . вектор признаков для , который дает описание . Например, это приводит к проксимальному просмотру наборов точек изображения на цифровых изображениях. [48]

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

Выражение читает описательно близок . Сходным образом, читает описательно далеко от . Описательная близость и определяется

Описательное пересечение из и определяется

То есть, находится в , предоставил для некоторых . Обратите внимание, что и может быть непересекающимся и все же может быть непустым.

Описательное отношение близости определяется

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

Бинарное отношение является описательной EF-близостью при условии, что для .

dEF.1
Если набор описательно близко к , затем описательно близко к .
dEF.2
описательно близко к , тогда и только тогда, когда хотя бы одно из множеств или описательно близко к .
dEF.3
Две точки дескриптивно близки тогда и только тогда, когда описание соответствует описанию .
dEF.4
Все непустые множества описательно далеки от пустого множества. .
dEF.5
Для любых двух наборов и которые описательно далеки друг от друга, существуют , , такой, что описательно далеко от и описательно далеко от ( Описательная аксиома Ефремовича ).

Пара называется дескриптивным пространством близости.

Проксимальные реляционные пространства

[ редактировать ]

Релятор . – это непустое семейство отношений на непустом множестве [72] . Пара (также обозначается ) называется пространством отношений. Реляционные пространства являются естественными обобщениями упорядоченных множеств и равномерных пространств. [73] [74] С введением семьи близких отношений на , мы получаем проксимальное реляционное пространство . Для простоты мы рассматриваем только два отношения близости, а именно близость Ефремовича [8] и описательная близость в определении описательного отношения . [53] [48] Пара называется проксимальным реляторным пространством [49] . В этой работе обозначает метрическое топологическое пространство, наделенное отношениями в проксимальном реляторе. С введением , традиционное замыкание подмножества (например, [9] [7] ) можно сравнить с более поздним описательным замыканием подмножества.

В проксимальном реляторном пространстве , описательное замыкание множества (обозначается ) определяется

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

Теорема 2 [50]
Описательное замыкание любого множества в описательном пространстве EF-близости это набор точек которые описательно близки к .
Теорема 3 [50]
Куратовский закрытие множества является подмножеством описательного замыкания в описательном пространстве EF-близости.
Теорема 4 [49]
Позволять быть проксимальным реляторным пространством, . Затем .
Доказательство
Позволять такой, что для некоторых . Следовательно, . Следовательно,

В проксимальном реляторном пространстве EF-близость приводит к следующим результатам для описательной близости .

Теорема 5 [49]
Позволять быть проксимальным реляторным пространством, . Затем
.
.
.
Доказательство
. Для и . Следовательно, .
1° ⇒ 2°
подразумевает, что и иметь хотя бы одну общую точку. Следовательно, 1° ⇒ 3°.

Описательные 𝛿-окружения

[ редактировать ]
Рисунок 6. Пример изображения -районы

В псевдометрическом проксимальном реляторном пространстве , окрестность точки (обозначается ), для , определяется

Интерьер набора (обозначается ) и граница (обозначается ) в проксимальном реляторном пространстве определяются

Набор имеет естественное сильное включение в множество связанный с [5] [6] } (обозначается ), предоставил ; то есть, ( далеко не дополняет ). Соответственно, набор имеет описательное сильное включение в множество связанный с (обозначается ), предоставил ; то есть, ( далеко не дополняет ).

Позволять быть описательным -отношение соседства, определяемое формулой

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

Теорема 6 [50]
Любые два множества, дескриптивно далекие друг от друга, принадлежат непересекающимся описательным множествам. -окрестности в описательном пространстве близости .

Рассмотрение сильной вложенности непустого множества в другое множество приводит к изучению топологий случайных попаданий и топологии Вейсмана. [2]

Допуск вблизи множеств

[ редактировать ]

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

Позволять . Другими словами, непустое множество, снабженное проксимальным релятором имеет основную структуру, обеспечиваемую проксимальным релятором и обеспечивает основу для изучения толерантности вблизи наборов в которые находятся в пределах некоторого допуска. Наборы в описательном псевдометрическом проксимальном реляторном пространстве являются допусками вблизи множеств (т.е. ), предоставил

Классы толерантности и предварительные классы

[ редактировать ]

Отношения с теми же формальными свойствами, что и отношения подобия ощущений, рассматриваемые Пуанкаре. [62] в настоящее время, после Зеемана [83] , называемые отношениями толерантности . Толерантность на съемочной площадке это отношение это рефлексивно и симметрично. В алгебре термин «отношение толерантности» также используется в узком смысле для обозначения рефлексивных и симметричных отношений, определенных в вселенных алгебр, которые также совместимы с операциями данной алгебры, т. е . являются обобщениями отношений конгруэнтности (см ., например , [12] ). Применительно к таким отношениям термин «алгебраическая толерантность» или термин «алгебраическое отношение толерантности» используется .Транзитивные отношения толерантности являются отношениями эквивалентности. Набор вместе с толерантностью называется пространством допуска (обозначается ). Набор это -preclass (или краткое предварительное классирование , когда понимается) тогда и только тогда, когда для любого , .

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

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

Простой пример

Следующий простой пример демонстрирует построение классов допусков на основе реальных данных. Рассмотрим 20 объектов в таблице ниже с .

Пример системы восприятия
.4518 .6943 .4002 .6079
.9166 .9246 .1910 .1869
.1398 .3537 .7476 .8489
.7972 .4722 .4990 .9170
.6281 .4523 .6289 .7143

Пусть отношение толерантности определяется как

Затем, установив дает следующие классы допуска:

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

Пример обработки изображения

Рисунок 7. Пример изображений, находящихся рядом друг с другом. (a) и (b) Изображения из свободно доступного набора данных LeavesDataset (см., например, www.vision.caltech.edu/archive.html).

В следующем примере представлен пример, основанный на цифровых изображениях. Пусть фрагмент изображения определяется как небольшое подмножество пикселей, принадлежащих цифровому изображению, такое, что пиксели, содержащиеся в фрагменте изображения, образуют квадрат. Тогда пусть множества и соответственно представляют фрагменты изображений, полученные из двух разных изображений, и пусть . Наконец, пусть описание объекта задается компонентом Green в цветовой модели RGB . Следующий шаг — найти все классы допусков, используя отношение допуска, определенное в предыдущем примере. Используя эту информацию, можно формировать классы допусков, содержащие объекты, имеющие схожие (в пределах некоторых небольших ) значения зеленого компонента в цветовой модели RGB. Кроме того, изображения, близкие (похожие) друг к другу, должны иметь классы допуска, разделенные между обоими изображениями (вместо классов допуска, содержащихся только в одном из изображений). Например, на рисунке, сопровождающем этот пример, показано подмножество классов допуска, полученных из двух изображений листьев. На этом рисунке каждому классу допуска присвоен отдельный цвет. Как можно видеть, оба листа имеют одинаковые классы толерантности. Этот пример подчеркивает необходимость измерения степени близости двух наборов.

Мера близости

[ редактировать ]

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

Рисунок 8. Примеры степени близости между двумя наборами: (а) Высокая степень близости и (б) Низкая степень близости.

Далее предположим и пусть обозначим семейство всех классов в пространстве .

Позволять . Расстояние определяется

где

Подробности, касающиеся даны в [14] [16] [17] . Идея, лежащая в основе заключается в том, что подобные наборы должны содержать одинаковое количество объектов в каждом классе допуска. Таким образом, для каждого класса допуска, полученного при покрытии , подсчитывает количество объектов, принадлежащих и и принимает отношение (как правильную дробь) их мощностей. Кроме того, каждое соотношение взвешивается по общему размеру класса допуска (что придает важность более крупным классам), а конечный результат нормализуется путем деления на сумму всех мощностей. Диапазон находится в интервале [0,1], где значение 1 получается, если наборы эквивалентны (на основе описаний объектов), и значение 0 получается, если у них нет общих описаний.

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

Система оценки и распознавания ближней посадки (NEAR)

[ редактировать ]
Рисунок 9. Графический интерфейс системы NEAR.

Система оценки и распознавания ближнего множества (NEAR) - это система, разработанная для демонстрации практического применения теории близкого множества к проблемам оценки сегментации изображений и соответствия изображений. Это было мотивировано необходимостью в свободно доступном программном инструменте, который мог бы предоставить результаты для исследований и вызвать интерес к теории близких множеств. В системе реализован многодокументный интерфейс (MDI), в котором каждая отдельная задача обработки выполняется в своем дочернем фрейме. Объекты (в ближайшем смысле множества) в этой системе представляют собой фрагменты обрабатываемых изображений, а зондовые функции (признаки) — это функции обработки изображений, определенные на фрагментах изображений. Система была написана на C++ и была разработана для облегчения добавления новых задач обработки и функций проверки. В настоящее время система выполняет шесть основных задач, а именно: отображение классов эквивалентности и допуска для изображения, выполнение оценки сегментации, измерение близости двух изображений, выполнение поиска изображений на основе контента (CBIR) и отображение результатов обработки изображения с использованием специальная функция зонда.

Система приближения

[ редактировать ]
Рисунок 10. Система близости.

Система Proximity — это приложение, разработанное для демонстрации описательных топологических подходов к определению близости и близости в контексте анализа цифровых изображений. Система близости выросла из работ С. Наймпалли и Дж. Питерса о топологических пространствах. Система Proximity написана на Java и предназначена для работы в двух разных операционных средах, а именно на смартфонах и планшетах Android, а также на настольных платформах, на которых работает виртуальная машина Java. Что касается среды рабочего стола, Proximity System представляет собой кроссплатформенное Java-приложение для систем Windows, OSX и Linux, которое было протестировано в Windows 7 и Debian Linux с использованием Sun Java 6 Runtime. С точки зрения реализации теоретических подходов, приложения для Android и настольных компьютеров используют одни и те же серверные библиотеки для выполнения расчетов на основе описаний, причем единственными различиями являются пользовательский интерфейс, а версия Android имеет меньше доступных функций из-за ограничениям на системные ресурсы.

См. также

[ редактировать ]

Примечания

[ редактировать ]
  1. ^
    Дж. Р. Исбелл заметил, что понятия «ближнее» и «далекое» важны в однородном пространстве. Наборы расположены далеко ( равномерно дистально ) при условии, что представляет собой дискретную коллекцию. Непустое множество является однородной окрестностью множества , при условии дополнения далеко от . См. §33 в [23]
  2. ^
    Интуиция, которая привела к открытию описательно близких множеств, описана в работе Павляк З.; Питерс Дж. Ф. (2002, 2007) «Jak blisko (Насколько близко)». Системы Вспомагания Дечизжи I 57 (109)
  3. ^
    Описательно близкие множества вводятся в [48] . Связи между традиционной EF-близостью и описательной EF-близостью исследуются в [37] .
  4. ^
    Напоминая подход М. Павла, описания членов объектов-множеств определяются относительно векторов значений, полученных из вещественнозначных функций, называемых зондами. См., Павел М. (1993). Основы распознавания образов . 2-е изд. Нью-Йорк: Марселю Деккеру за введение функций зонда, рассматриваемых в контексте регистрации изображений.
  5. ^
    Непространственный взгляд на близкие множества появляется в работах К. Дж. Моццочи, М. С. Гаграт и С. А. Наймпалли, Симметричные обобщенные топологические структуры, Exposition Press, Hicksville, NY, 1976, а в последнее время - в близости непересекающихся множеств. и на основе сходства между парами элементов ( т.е. и имеют схожие векторы признаков и норма ) См., например , [43] [42] [53] .
  6. ^
    Основные факты о замыкании множества впервые указал М. Фреше в [11] и разработан Б. Кнастером и К. Куратовски в [25] .
  7. ^
    Заметим, что до 1970-х годов близость означала EF-близость, поскольку именно она интенсивно изучалась. Примером работ по пространствам близости до 1970 г. является серия статей Ю. М. Смирнова в первой половине 1950-х гг. [68] [67] [69] [70] , кульминацией которого стал обширный сборник результатов С.А. Наймпали и Б.Д. Варрака. [34] . Однако, учитывая дальнейшее развитие событий, необходимо различать различные степени близости. Базовая близость или чех-близость была введена Э. Чехом в конце 1930-х годов (см. §25 А.1, стр. 439-440 в [78] ). Условия несимметричного случая близости были введены С. Лидером. [28] и для симметричного случая М.В. Лодато. [29] [30] [31] .
  1. ^
    Адамек, Дж.; Херрлих, Х.; Стрекер, GE (1990). Абстрактные и конкретные категории . Лондон: Wiley-Interscience. стр. ix+482.
  2. ^
    Бир, Г. (1993). Топологии на замкнутых и замкнутых выпуклых множествах . Лондон, Великобритания: Академический паб Kluwer.
  3. ^
    Бентли, ХЛ; Колебандерс, Э.; Вандермиссен, Э. (2009). «Удобная настройка для дополнений и функциональных пространств». В Минарде, Ф.; Перл, Э. (ред.). За пределами топологии . Современная математика. Провиденс, Род-Айленд: Американское математическое общество. стр. 37–88.
  4. ^
    Кэмерон, П.; Хокинганд, Дж.Г.; Наимпалли, Ю.А. (1974). «Близость – лучший подход к непрерывности и ограничениям». Американский математический ежемесячник . 81 (7): 739–745. дои : 10.2307/2319561 . JSTOR   2319561 .
  5. ^
    Ди Кончилио, А. (2008). «Действие, единообразие и близость». В Наймпалли, ЮАР; Ди Майо, Г. (ред.). Теория и приложения близости, близости и однородности . Второй университет Неаполя, Неаполь: Прентис-Холл. стр. 71–88.
  6. ^ а б
    Ди Кончилио, Анна (2009). «Близость: мощный инструмент в теории расширений, функциональных пространствах, гиперпространствах, булевых алгебрах и бесточечной геометрии». За пределами топологии . Современная математика. Том. 486. Провиденс, Род-Айленд: Американское математическое общество. стр. 89–114. дои : 10.1090/conm/486/09508 . ISBN  9780821842799 . МР   2521943 .
  7. ^
    Деви, Р.; Сельвакумар, А.; Винешваран, М. (2010). " -обобщенные полузамкнутые множества в топологических пространствах». Filomat . 24 (1): 97–100. CiteSeerX   10.1.1.430.5991 . doi : 10.2298/fil1001097d .
  8. ^ а б в
    Efremovič, V. A. (1952). "The geometry of proximity I (in Russian)" . Matematicheskii Sbornik . Novaya Seriya. 31(73) (1): 189–200.
  9. ^
  10. ^
    Фехнер, GT (1966). Элементы психофизики, вып. Я. ​Лондон, Великобритания: Холд, Райнхарт и Уинстон. с. Пер. Г. Е. Адлера. Элемента психофизики, 1860 г.
  11. ^
  12. ^
    Гретцер, Г.; Венцель, GH (1989). «Допуски, покрывающие системы и аксиома выбора». Архив Математикум . 25 (1–2): 27–34.
  13. ^
    Гупта, С.; Патнаик, К. (2008). «Повышение производительности систем распознавания лиц за счет использования приближенного подхода к выбору черт лица». Журнал теоретических и прикладных информационных технологий . 4 (5): 433–441.
  14. ^ а б
    Хассаниен, А.Е.; Авраам, А.; Питерс, Дж. Ф.; Шефер, Г.; Генри, К. (2009). «Грубые и близкие наборы в медицинской визуализации: обзор». Транзакции IEEE по информационным технологиям в биомедицине . 13 (6): 955–968. CiteSeerX   10.1.1.475.6138 . дои : 10.1109/TITB.2009.2017017 . ПМИД   19304490 . S2CID   1262076 .
  15. ^
    Хаусдорф, Ф. (1914). Основы теории множеств . Лейпциг: Фейт и компания. стр. VIII + 476.
  16. ^
    Генри, К.; Питерс, Дж. Ф. (2010). «Международная классификация изображений на основе восприятия». Международный журнал интеллектуальных вычислений и кибернетики . 3 (3): 410–430. дои : 10.1108/17563781011066701 . S2CID   24382697 .
  17. ^ а б в г
    Генри, CJ (2010). Близкие множества: Теория и приложения (докторская диссертация). Кафедра электротехники и вычислительной техники Университета Манитобы. hdl : 1993/4267 .
  18. ^ а б
  19. ^
    Генри, CJ; Раманна, С. (2011). «Параллельные вычисления при поиске ближайших окрестностей». Грубые наборы и технология знаний . Конспекты лекций по информатике. Том. 6954. стр. 523–532. дои : 10.1007/978-3-642-24425-4_67 . ISBN  978-3-642-24424-7 .
  20. ^ а б
    Херрлих, Х. (1974). «Понятие близости» . Общая топология и ее приложения . 4 (3): 191–212. дои : 10.1016/0016-660x(74)90021-x .
  21. ^
    Хокинг, Дж. Г.; Наимпали, Ю.А. (2009). «Близость — лучший подход к непрерывности и ограничениям». Однородность и близость . Серия лекций Аллахабадского математического общества. Том. 3. Аллахабад: Аллахабадское математическое общество. стр. iv+66. ISBN  978-81-908159-1-8 .
  22. ^
    Инан, Э.; Озтюрк, Массачусетс (2012). «Ближайшие группы в пространствах аппроксимации близости». Журнал математики и статистики Хаджеттепе . 41 (4): 545–558.
  23. ^
    Исбелл, младший (1964). Однородные пространства . Провиденс, Род-Айленд: Американское математическое общество. стр. xi + 175.
  24. ^
    Иванова, В.М.; Иванов, А.А. (1959). «Пространства смежности и бикомпактные расширения топологических пространств». Докл. Акад. Наук СССР . 127 : 20–22.
  25. ^
    Кнастер, Б.; Куратовский, К. (1921). «О связных ансамблях» . Основы математики . 2 : 206–255. дои : 10.4064/fm-2-1-206-255 .
  26. ^
    Ковар, ММ (2011). «Новая причинная топология и почему Вселенная кокомпактна». arXiv : 1112.0817 [ math-ph ].
  27. ^
    Куратовский, К. (1958). Топологии и . Варшава: Panstwowe Wydawnictwo Naukowe.
  28. ^
    Лидер, С. (1967). «Метризация пространств близости» . Труды Американского математического общества . 18 (6): 1084–1088. дои : 10.2307/2035803 . JSTOR   2035803 .
  29. ^
    Лодато, М.В. (1962). О топологически индуцированных обобщенных отношениях близости (докторская диссертация). Университет Рутгерса.
  30. ^
    Лодато, М.В. (1964). «О топологически индуцированных обобщенных отношениях близости I» . Труды Американского математического общества . 15 (3): 417–422. дои : 10.2307/2034517 . JSTOR   2034517 .
  31. ^
    Лодато, М.В. (1966). «О топологически индуцированных обобщенных отношениях близости II» . Тихоокеанский математический журнал . 17 : 131–135. дои : 10.2140/pjm.1966.17.131 .
  32. ^
    Маклейн, С. (1971). Категории для работающего математика . Берлин: Шпрингер. стр. v+262стр.
  33. ^
    Моццочи, CJ; Наимпали, Ю.А. (2009). «Однородность и близость». Однородность и близость . Серия лекций Аллахабадского математического общества. Том. 2. Аллахабад: Аллахабадское математическое общество. стр. xii+153. ISBN  978-81-908159-1-8 .
  34. ^
    Наимпалли, Ю.А. (1970). Пространства близости . Кембридж, Великобритания: Издательство Кембриджского университета. стр. х+128. ISBN  978-0-521-09183-1 .
  35. ^
    Наимпали, Ю.А. (2009). Близкий подход к проблемам топологии и анализа . Мюнхен, Германия: Ольденбург Верлаг. стр. ix + 204. ISBN  978-3-486-58917-7 .
  36. ^
    Наимпалли, ЮАР; Питерс, Дж. Ф. (2013). «Сохранение преемственности». Японские математические науки . 76 (2): 1–7.
  37. ^ а б в г
    Наимпалли, ЮАР; Питерс, Дж. Ф. (2013). Топология с приложениями. Топологические пространства через ближнее и дальнее . Сингапур: World Scientific.
  38. ^
    Наимпалли, ЮАР; Питерс, Дж. Ф.; Вольский, М. (2013). Теория околомножеств и ее приложения . Специальный выпуск по математике в информатике. Том. 7. Берлин: Шпрингер. п. 136.
  39. ^
    Наимпалли, ЮАР; Варрак, Б.Д. (1970). Пространства близости . Кембриджские трактаты по математике. Том. 59. Кембридж, Великобритания: Издательство Кембриджского университета.
  40. ^
    Пал, СК; Питерс, Дж. Ф. (2010). Грубый анализ нечетких изображений. Основы и методологии . Лондон, Великобритания: CRC Press, Taylor & Francisco Group. ISBN  9781439803295 .
  41. ^
    Питерс, Дж. Ф. (2009). «Допуск вблизи множеств и соответствие изображений». Международный журнал биологических вычислений . 1 (4): 239–245. дои : 10.1504/ijbic.2009.024722 .
  42. ^ а б в
    Питерс, Дж. Ф.; Василевский, П. (2009). «Основы близких множеств». Информационные науки . 179 (18): 3091–3109. дои : 10.1016/j.ins.2009.04.018 .
  43. ^ а б в
    Питерс, Дж. Ф. (2007). «Ближние множества. Общая теория близости объектов». Прикладные математические науки . 1 (53): 2609–2629.
  44. ^ а б
    Питерс, Дж. Ф. (2007). «Ближние множества. Специальная теория близости объектов». Фундамента информатики . 75 (1–4): 407–433.
  45. ^
    Питерс, Дж. Ф. (2010). «Исправления и дополнения: допуск рядом с наборами и соответствие изображений». Международный журнал биологических вычислений . 2 (5): 310–318. дои : 10.1504/ijbic.2010.036157 .
  46. ^
    Питерс, Дж. Ф. (2011). «Насколько близки картины Здислава Павляка? Меротопическое расстояние между интересующими регионами». В Сковроне, А.; Сурадж, С. (ред.). Грубые множества и интеллектуальные системы – Памяти профессора Здзислава Павляка . Справочная библиотека интеллектуальных систем. Том. 42. Берлин: Шпрингер. стр. 1–19.
  47. ^
    Питерс, Дж. Ф. (2011). «Достаточно близко к множеству кварталов». Ин Яо, JT; Раманна, С.; Ван, Г.; Сурадж, З. (ред.). Грубый набор и технология знаний: 6-я Международная конференция, RSKT 2011, Банф, Канада, 9–12 октября 2011 г., Материалы . Конспект лекций по искусственному интеллекту. Том. 6954. Берлин: Шпрингер. стр. 17–24. дои : 10.1007/978-3-642-24425-4_4 .
  48. ^ а б в г
    Питерс, Дж. Ф. (2013). «Ближайшие наборы: Введение» . Математика в информатике . 7 (1): 3–9. дои : 10.1007/s11786-013-0149-6 . S2CID   1573876 .
  49. ^ а б в
    Питерс, Дж. Ф. (2014). «Проксимальные реляционные пространства». Филомат : 1–5 ( в печати ).
  50. ^ а б в г е
    Питерс, Дж. Ф. (2014). Топология цифровых изображений. Визуальное обнаружение закономерностей в пространствах близости . Том. 63. Спрингер. п. 342. ИСБН  978-3-642-53844-5 .
  51. ^ а б
    Питерс, Дж. Ф.; Инан, Э.; Озтюрк, Массачусетс (2014). «Пространственные и описательные изометрии в пространствах близости». Общие сведения по математике . 21 (2): 125–134.
  52. ^
    Питерс, Дж. Ф.; Наимпалли, Ю.А. (2011). «Подходные пространства для близких семей». Общие сведения по математике . 2 (1): 159–164.
  53. ^ а б в
    Питерс, Дж. Ф.; Наимпалли, Ю.А. (2011). «Подходы для близких семей» (PDF) . Общие сведения по математике . 2 (1): 159–164.
  54. ^
    Питерс, Дж. Ф.; Пузио, Л. (2009). «Анализ изображений с использованием мер близости на основе анизотропных вейвлетов». Международный журнал систем вычислительного интеллекта . 2 (3): 168–183. дои : 10.1016/j.ins.2009.04.018 .
  55. ^
    Питерс, Дж. Ф.; Шахфар, С.; Раманна, С.; Штурм, Т. (2007). «Биологическое адаптивное обучение: почти готовый подход». Границы IEEE в конвергенции бионауки и информационных технологий (FBIT 2007), остров Чеджу, Корея, 11-13 октября 2007 г.
  56. ^
    Питерс, Дж. Ф.; Тивари, С. (2011). «Подход к меротопии и ближним фильтрам. Теория и применение». Общие сведения по математике . 3 (1): 32–45.
  57. ^
    Питерс, Дж. Ф.; Тивари, С. (2011). «Подход к меротопии и ближним фильтрам. Теория и применение». Общие сведения по математике . 3 (1): 32–45.
  58. ^
    Питерс, Дж. Ф.; Василевский, П. (2012). «Пространства толерантности: истоки, теоретические аспекты и приложения». Информационные науки . 195 : 211–225. дои : 10.1016/j.ins.2012.01.023 .
  59. ^
    Пикадо, Дж. «Пространства близости Вейля». Португальская математика . 55 (2): 233–254.
  60. ^ а б в
    Пуанкаре, Дж. Х. (1895). «Пространство и геометрия». Журнал метафизики и морали . 3 (6): 631–646.
  61. ^ а б в
    Пуанкаре, Дж. Х. (1902). «На некоторых алгебраических поверхностях; третье дополнение к ситуации анализа» . Бюллетень Математического общества Франции . 30 :49–70. дои : 10.24033/bsmf.657 .
  62. ^ а б
    Пуанкаре, Дж. Х. (2009) [1913]. Заключительные мысли, пер. Дж. В. Болдук как Математика и естествознание: Последние очерки . Париж и Нью-Йорк: Фламмарион и Кессинджер.
  63. ^ а б
    Пуанкаре, Дж. Х. (1894). «О природе математического рассуждения». Журнал метафизики и морали . 2 (4): 371–384.
  64. ^ а б
    Раманна, С.; Мегдади, Ах (2009). «Измерение сходства между поведением стаи: перцепционная толерантность, близкая к установленному подходу». Фундамента информатики . 95 (4): 533–552. дои : 10.3233/FI-2009-163 .
  65. ^ а б
  66. ^
    Шрейдер, Дж. А. (1975). Равенство, сходство и порядок . Россия: Издательство Мир. п. 279.
  67. ^ а б в г
    Smirnov, J. M. (1952). "On proximity spaces" . Matematicheskii Sbornik . Novaya Seriya. 31(73) (3): 543–574. (English translation: Amer. Math. Soc. Trans. Ser. 2, 38, 1964, 5–35)
  68. ^
    Smirnov, J. M. (1952). "On proximity spaces in the sense of V.A. Efremovič". Matematicheskii Sbornik . Novaya Seriya. 84 : 895–898. English translation: Amer. Math. Soc. Trans. Ser. 2, 38, 1964, 1–4
  69. ^
    Смирнов Ю. М. (1954). «О полноте пространств близости. И.». Труды Москов. Мат. Общ . 3 : 271–306, английский перевод: амер. Математика. Соц. Пер. Сер. 2, 38, 1964, 37–74.
  70. ^
    Смирнов Ю. М. (1955). «О полноте пространств близости. II». Труды Москов. Мат. Общ . 4 : 421–438, английский перевод: амер. Математика. Соц. Пер. Сер. 2, 38, 1964, 75–94.
  71. ^ а б
    Сосинский, А.Б. (1986). «Теория пространства толерантности и некоторые приложения». Acta Applicandae Mathematicae . 5 (2): 137–167. дои : 10.1007/bf00046585 . S2CID   119731847 .
  72. ^
    Саз, А. (1997). «Равномерно, проксимально и топологически компактные реляторы». Математика Панноника . 8 (1): 103–116.
  73. ^
  74. ^
    Саз, А (2000). «Распространение теоремы о замкнутом отношении Келли на пространства отношений». Филомат . 14 : 49–71.
  75. ^
    Тивари, С. (2010). Некоторые аспекты общей топологии и приложений. Подход к меротопическим структурам и приложениям (докторская диссертация). Кафедра математики, Аллахабад (UP), Индия.
  76. ^ а б
    Тивари, С.; Питерс, Дж. Ф. (2013). «Новый подход к изучению расширенных метрических пространств». Математика Этерна . 3 (7): 565–577.
  77. ^
    Тьюки, JW (1940). Сходимость и однородность в топологии . Анналы математических исследований. Том. АМ-2. Принстон, Нью-Джерси: Princeton Univ. Нажимать. п. 90.
  78. ^
    Чех, Э. (1966). Топологические пространства, перераб. изд. З. Фролик и М. Катетов . Лондон: Джон Уайли и сыновья. п. 893.
  79. ^
    Василевский, П. (2004). Об избранных отношениях сходства и их применении в когнитивной науке (докторская диссертация). Кафедра логики.
  80. ^
    Василевский, П.; Питерс, Дж. Ф.; Раманна, С. (2011). «Пересечение перцептивной толерантности». Транзакции с необработанными множествами XIII . Конспекты лекций по информатике. Том. 6499. стр. 159–174. Бибкод : 2011LNCS.6499..159W . дои : 10.1007/978-3-642-18302-7_10 . ISBN  978-3-642-18301-0 .
  81. ^
    Вейль, А. (1938). О пространствах с однородной структурой и общей топологии . Научные и промышленные новости. Париж: Harmann & ci.
  82. ^
    Вольски, М. (2010). «Восприятие и классификация. Замечания о близких и грубых множествах». Фундамента информатики . 101 (1–2): 143–155. дои : 10.3233/FI-2010-281 .
  83. ^ а б
    Зееман, EC (1962). «Топология мозга и зрительное восприятие». В Форте-младшем, МК (ред.). Топология 3-многообразий и смежные темы . Материалы конференции Института Университета Джорджии. Прентис-Холл. стр. 240–256.

Дальнейшее чтение

[ редактировать ]
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: dcfdd3fcbfec92c697da351903dcbf90__1702056540
URL1:https://arc.ask3.ru/arc/aa/dc/90/dcfdd3fcbfec92c697da351903dcbf90.html
Заголовок, (Title) документа по адресу, URL1:
Near sets - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)