Toleranční relace (nebo jednoduše tolerance) na množině je binární relace , která splňuje vlastnosti reflexivity a symetrie , ale nemusí být nutně tranzitivní . Relace ekvivalence je tedy speciálním případem tolerance.
Na rozdíl od vztahu ekvivalence , který dává rozdělení množiny prvků, na kterých je definován, na neprotínající se podmnožiny , poskytuje toleranční vztah pokrytí této množiny . Toleranční vztah se používá například také při klasifikaci informací ve znalostních bázích . [jeden]
Na věcné úrovni tolerance znamená následující. Jakýkoli předmět je nerozeznatelný sám od sebe (vlastnost reflexivity ) a podobnost dvou předmětů nezávisí na pořadí, ve kterém jsou srovnávány (vlastnost symetrie ). Pokud je však jeden objekt podobný druhému a tento druhý je podobný třetímu, pak to vůbec neznamená, že všechny tři objekty jsou si navzájem podobné (proto nemusí platit vlastnost tranzitivity ).
Toleranční vztah se často používá k popisu vztahu podobnosti mezi skutečnými předměty, vztahu známosti nebo přátelství mezi lidmi. Ve všech těchto případech se nemusí nutně předpokládat, že vlastnost tranzitivity platí. Ivanov se skutečně může znát s Petrovem, Petrov se Sidorovem, ale zároveň si Ivanov a Sidorov mohou být cizí.
Vztah na množině slov bude také tolerantní, pokud je definován jako přítomnost alespoň jednoho společného písmene . V tomto případě jsou například protínající se slova křížovky ve vztahu . [2]