Карта связей: от стрелки до маршрутаЛогика / Строить классы по заданному критерию Пробное занятие
Логика · шаг 34 из 64

Когда разные записи обозначают одно

Строить классы по заданному критерию · Проверять равенство смысла без смешения признаков

Около 20 минут 5 задач Подсказки рядом

В этом занятии

  • Строить классы по заданному критерию
  • Проверять равенство смысла без смешения признаков
  • Отличать эквивалентность от похожести

Пригодится: Рекомендуем сначала пройти «Стрелки, которые проверяют правило».

Ваш путь начинается с личного кабинета

Взрослый создаёт аккаунт для себя и отдельные кабинеты для школьников. У каждого — свой прогресс. Общие 48 часов знакомства начинаются с регистрации взрослого; школьники получают оставшееся время.

Войти или начать бесплатно
Учебное время начнёт считаться после нажатия
Понять — интереснее, чем запомнить.
Разберёмся перед практикой+

Когда разные записи обозначают одно

Эквивалентность позволяет группировать разные объекты по одному точно заданному признаку. Она рефлексивна, симметрична и транзитивна. Например, целые числа эквивалентны, если имеют одинаковый остаток при делении на три; равными сами числа от этого не становятся.

Класс эквивалентности включает все объекты, связанные с выбранным представителем. Каждый объект попадает ровно в один класс. Если два предполагаемых класса пересекаются, они должны быть одним классом: общий представитель и транзитивность связывают все их элементы.

Похожесть по расстоянию не всегда даёт эквивалентность. Числа 1 и 2 отличаются не более чем на единицу, как и 2 и 3. Но 1 и 3 уже не подходят. Здесь нарушена транзитивность, поэтому цепочку похожих объектов нельзя без дополнительного правила назвать одной категорией.

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

НА ПРИМЕРЕ

Записи «Кот», « кот » и «КОТ» сравнивают после удаления внешних пробелов и приведения к нижнему регистру. Сколько значений остаётся?

  1. Для каждой записи применяем одно и то же правило нормализации.
  2. Все три записи превращаются в «кот».
  3. Получается один класс записей; это ещё не утверждение об их авторе.

Попробуйте самостоятельно

Запишите рассуждения в черновик или сделайте построение на бумаге. Эти задания для самостоятельной работы: автоматической проверки и XP за них пока нет.

  1. Разбей числа от 0 до 8 по остатку при делении на три и объясни, почему классы не пересекаются.
  2. Придумай правило похожести, которое не транзитивно, и покажи тройку-свидетель.

Читайте и разбирайте пример в своём темпе. К практике можно перейти, когда будете готовы.