Классификация возникает в результате установления связей между элементами множества, выяснения того, какие из них нужно, а какие нельзя рассматривать связанными некоторым отношением. В классической модели познания и созидания не могут остаться элементы, не охваченные классификацией (принцип исключенного третьего), и элементы, проклассифицированные дважды (принцип непротиворечия), т. е. попавшие одновременно в два класса. Это, конечно, желаемый результат, но при любой постановке проблемы таксономии могут встретиться элементы неопределенной и сомнительной классификации, для которых можно говорить лишь о степени принадлежности к классам. В этом случае булева логика оказывается неприменимой и выявляется важность собственной глубинной логики возникшей проблемы познания и созидания.
Вопрос в том, всегда ли нужно классифицировать объекты познания и созидания, чтобы увеличить знание о них. Обычно этот вопрос решается построением последовательности все более «тонких» классификаций. В результате останавливаются на классификации, которая удовлетворяет определенному критерию познания и созидания. При такой процедуре каждый раз увеличивается число различий, которые мы в состоянии провести между элементами познания и созидания из S (строится более «тонкая» классификация), но также растет и число разумных градаций степеней неопределенности или нечетких вопросов. Модель познания и созидания становится более сложной, но зато интерес к проблеме познания и созидания возрастает. За исключением случая, когда разрастание классификации вызвано стремлением изучить различающие характеристики всей совокупности объектов познания и созидания в целом, как при построении таксономического дерева биологических видов или таблицы Менделеева, чрезмерный рост числа классов вряд ли приведет к улучшению наших знаний об объектах познания и созидания.
Для таких проблем познания и созидания, по-видимому, пригоден обобщенный подход. Заде предложил «единую точку зрения на различные разработанные ранее методы решения такого рода проблем, возникающих в факторном анализе, числовой таксономии, в задачах распознавания образов и анализе близости». Эта точка зрения опирается на теорию нечетких множеств или, точнее, на нечеткие отношения, — обобщение понятия отношения эквивалентности на нечеткие множества, что привело к понятию отношения сходства и позволило применить теорию отношений в ситуациях, в которых, как уже указывалось, рассматриваемые классы не имеют ясно очерченных границ.
После появления работ Заде многие авторы исследовали различные теоретические и практические аспекты нечетких отношений, однако связи между нечеткими разбиениями (или нечеткими классификациями) изучены слабо. А поскольку обе проблемы тесно связаны, то не существует и общепринятого определения нечеткого разбиения.
С другой стороны, последнее понятие понадобилось для продвижения вперед в смежных проблемных областях, где его применение в той или иной форме приводило к интересным результатам. В качестве примера можно указать на случай, когда уже упоминавшиеся семейства разумных вопросов рассматриваются с помощью введения понятия нечетких алгебр, порожденных нечеткими разбиениями. Поскольку в любой неопределенной логике важную роль играет уровень симметрии принятой модели многозначной логики, то целесообразно прояснить понятие уровня строгим определением в терминах рассматриваемого нечеткого разбиения. Например, поскольку нечеткие алгебры, рассматриваются как алгебры де Моргана, замкнутые относительно преобразований Ватанабэ, то введенные определения нечеткого разбиения должны быть адекватными задаче анализа результатов таких преобразований, с их помощью как бы описываются инварианты. Однако при этом не должно возникнуть уверенности, чта источником нечеткости служит четкая основа, что означало бы принятие посылки о достоверном существовании инвариантного ядра четкости в любом нечетком понятии. Это напоминает о связи данной проблемы с вопросами существования сильной зависимости между евклидовой геометрией, аристотелевой логикой и кантианской метафизикой.
В рассматриваемом разделе дается общая основа для исследования связей между нечеткими разбиениями и отношениями подобия. Для пояснения цели изучения, кратко рассматривается классический случай. Напоминается, как покрытия и четкие разбиения можно описать через отношения сходства и эквивалентности. Даются естественные обобщения покрытия и отношения сходства на нечеткий случай. Лемма 1 п.3.8.2 показывает, как для каждого покрытия Σ нечеткого множества U можно построить отношение сходства RΣ на U; обратное утверждение формулируется в теореме 1 п.3.8.2, где вводятся понятия предкласса и класса отношений похожести. Покрытие интерпретируется через нечеткие отображения, а нечеткие отношения похожести также описываются через нечеткие отображения. Отношения сходства изучаютея как важный частный случай отношений нечеткой похожести. При заданном покрытии Σ нечеткого множества U теоремы 1 и 2 п.3.8.3 устанавливают необходимые и достаточные условия того, что R есть отношение подобия, и исследуются связи между классами подобия и классами, рассматриваемыми в п. 3.8.2. Затем определяется нечеткое разбиение П как покрытие, характеризуемое отношением подобия, ассоциированным с П-множеством классов подобия в S; такое частное разбиение характеризуется теоремой 5 п.3.8.3. Наконец, на основе предыдущих результатов обобщаются на нечеткий случай понятия фактор-множества и канонического отображения. В результате совершенно ясной становится аналогия между представленной в разделе теорией нечетких разбиений и классической теорией четких разбиений.
3.8.1. Объекты познания и созидания и их свойства
В этом разделе рассматриваются общие механизмы «похожести» и «одинаковости». Однако их следует расценивать только как мотивацию более детального рассмотрения, проводимого в следующих разделах.
Пусть М — конечное множество объектов познания и созидания и N — конечное множество свойств, таких, что любой объект познания и созидания а
М обладает, по крайней мере, одним свойством i
N. Если через Pi обозначить подмножество всех объектов познания и созидания а
М, которые обладают свойством i, то, очевидно,
(1)
В более общем случае элементы множества N могут рассматриваться как названия или «имена» свойств, а подмножества Pi — как «модели» этих свойств. Любое семейство подмножеств множества М, удовлетворяющее (1), называется покрытием множества объектов познания и созидания. Обратно, если дано покрытие (1) множества М, то Pi можно рассматривать как свойство «объект познания и созидания принадлежит множеству Pi» с именем і. В этом смысле существует взаимнооднозначное соответствие между семействами свойств и покрытиями.
Этой конструкцией порождается очень важный механизм отношений сходства. Именно, будем говорить, что два объекта познания и/или созидания сходны, если они наделены общим свойством. Формально это понятие похожести можно описать следующим образом. Пусть R — бинарное отношение на М, определенное условием
xRy, тогда и только тогда, когда существует
имя i
N, такое, что х, у i
Pі. (2)
Отношение R — рефлексивное и симметричное. Такие отношения называются отношениями сходства. Легко видеть, что определенное согласно (2) отношение сходства, вообще говоря, не обязательно должно быть транзитивным. Заметим, однако, что нетранзитивность обычно возникает вследствие сравнения по различающимся параметрам или свойствам. Пусть, например, автомобили а и b одного и того же цвета, а b и с — одной и той же цены. Тогда а сходно с b и b сходно с с, но а и с могут отличаться по цвету и цене.
Понятие отношения сходства дает более абстрактное описание похожести, чем описание на языке покрытий. Пусть R — отношение сходства, определенное на множестве М, т. е. некоторое рефлексивное и симметричное отношение. Мы будем говорить, что х сходно с у тогда и только тогда, когда xRy. Свойства рефлексивности и симметрии наиболее общим образом характеризуют похожесть. И тем не менее оказывается, что отношения сходства дают описание похожести, эквивалентное описанию с использованием понятия покрытие. А именно, для любого данного отношения сходства существует покрытие, которое по условию (2) порождает это отношение. Таким образом, имеются два эквивалентных механизма похожести, нечеткие обобщения которых будут изучаться далее.
Есть один очень важный частный случай описанной структуры, когда каждый объект познания и созидания из М обладает точно одним свойством из набора N. Он называется проблемой классификации. В этом случае к условию (1) добавляется условие
(3)
Покрытия, удовлетворяющие (3), называются разбиениями. Легко проверить, что для разбиений отношение сходства, определенное согласно (2), транзитивно, т. е. представляет собой отношение эквивалентности. Такие отношения лежат в основе математических моделей обиходного понятия «одинаковости». В этом случае в распоряжении оказываются двойственные описания классификации: через разбиения и отношения эквивалентности. Обобщение этой конструкции на теорию нечетких множеств будет изучаться в п. 3.8.2. В заключение заметим, что далее вместо термина «отношение эквивалентности» будет использоваться термин «отношение подобия».
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 |


