Відношення толерантності: відмінності між версіями

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку
[неперевірена версія][неперевірена версія]
Вилучено вміст Додано вміст
Olexiim (обговорення | внесок)
Olexiim (обговорення | внесок)
Рядок 10: Рядок 10:


== Приклади толерантності ==
== Приклади толерантності ==
=== Приклад 1 ===

Множина складається з російських слів, що складаються з чотирьох букв — іменників у називному відмінку. Будемо називати такі слова подібними, якщо вони відрізняються не більше ніж
на одну букву. Відома задача «Перетворення мухи в слона» в точних термінах формулюється так:

Знайти таку послідовність слів, що починається словом «муха» і закінчується словами «слон», будь-які два сусідніх слова в якій подібні (в сенсі тільки що даного визначення).

Наведемо рішення цієї задачі: «муха» — «мура» — «тура» — «тара» — «кара» — «каре» — «кафе» — «кафр» — «каюр» — «каюк» — «крюк» — «крок» — «срок» — «сток» — «стон» — «слон».
== Від схожості до толерантності ==
== Від схожості до толерантності ==
=== Приклад 1 ===
=== Приклад 1 ===

Версія за 20:52, 13 січня 2013

Визначення

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

Відношення на множині називається толерантністю, або відношенням толерантності, якщо воно рефлексивне і симетричне.Відношення «бути другом», «бути знайомим», - відношення толерантності, так як вони рефлексивне, симетричне, але не транзитивне. Відношення «мати непорожній перетин» для множин - відношення толерантності. Множина із заданим на ній відношенням толерантності називається простором толерантності.

Клас толерантності

Якщо - толерантність на множині і , то підмножина називається класом толерантності.Класи толерантності утворюють покриття множини . Якщо дано покриття множини , то відношення являється толерантністю. Однак класи цієї толерантності не обов'язково повинні співпадати з множиною . Наприклад, якщо толерантність являється покриттям , де і , то до числа класів толерантності належать об'єднання , а класом толерантності не являється. Клас толерантності називається максимальним, якщо , де - деякий клас толерантності , з чого виходить, що . Покриття множини співпадає з множиною всіх максимальних класів деякої толерантності тоді і тільки тоді, коли для будь-яких та включення , з чого випливає, що .

Приклади толерантності

Від схожості до толерантності

Приклад 1

Наприклад, дві нові "Волги" одного випуску і кольору з точки зору покупця цілком однакові і, стало бути, синоніми. Але дві "Волги" різного випуску (або нова і стара "Волги" одного випуску) тільки схожі. При відсутності необхідного вибору одна може замінити іншу, якщо покупець готовий погодитися з подібною заміною.

Приклад 2

Двоє близнюків бувають настільки однаковими, що без усякого ризику можуть складати іспити один за одного. Якщо два студенти тільки схожі, то така шахрайська витівка, хоча і здійсненна, але ризиковою.

Пояснення

Якщо для об'єктів зазначено тільки схожість, то неможливо їх розбити на чіткі класи так, що всередині класу об'єкти схожі, а між об'єктами різних класів подібності немає. У разі подібності виникає розмита ситуація без чітких меж.

Кожен елемент множини несе певну інформацію про схожих на нього елементах. Але не всю інформацію), як у випадку однакових елементів. Тут вже немає дилеми: "Все або нічого" або "Повна інформація - відсутність інформації", Тут можливі різні ступені інформації, яку одні елемент містить відносно іншого.

Найвищий ступінь від подібності - непомітність, а зовсім не однаковість, як може здатися на перший погляд. Однаковість - властивість якісно інша. Справа в тому, чю нерозрізнені об'єкти (так само, як і подібні) не розбиваються на класи так, щоб у кожному класі елементи не розрізнялися, а елементи різних класів свідомо розрізнялися.

Справді,візьмемо множину точок на площині. Нехай величина лежить нижче порога разрешимости очі, тобто - Таку відстань, при якому точки, що знаходяться на цій відстані, невиразні візуально (при обраному видаленні площині від спостерігача). Візьмемо тепер точок, що лежать на одній прямій і віддалених (кожна від сусідніх) на відстані. Кожна пара сусідніх точок нерозрізнена, але якщо достатньо велика, то перша і остання точки будуть відстояти один від одного на метр і свідомо будуть помітні. Зрозуміло, однаковість є приватний випадки нерозрізненості і подібності.

Традиційний підхід до вивчення подібності або нерозрізненості полягає в тому, щоб спочатку визначити міру подібності, а потім дослідити взаємне розташування подібних об'єктів. Англійський математик Зиман, вивчаючи моделі зорового апарату, запропонував аксіоматичне визначення схожості. Тим самим властивості подібності стало можливим вивчати незалежно від того, як конкретно воно задано в тон чи іншій ситуації: відстанню між об'єктами, збігом якихось ознак чи суб'єктивною думкою спостерігача.

Так само, як перехід від розпливчастого поняття "однаковість" до точно визначеного тину відношенні супроводжувався запровадженням пового терміну "еквівалентність", математичне відношення, відповідне нашому інтуїтивному уявленню про подібність або нерозрізненості, отримало у Зимана назву "толерантність". Інакше кажучи, толерантність є експлікацією поняття подібності або нерозрізненості.