#math #article

(thanks @sv9t_channel)

Желание разложить что-угодно по группам на основе схожести - естественная черта человека, но задача кластеризации данных, почти всегда как плохое ТЗ для дизайнера - делай красиво, а не красиво не делай. Какой алгоритм кластеризации хороший, а какой плохой если сравнивать результат их работы не с чем? Джон Клейнберг из Корнеллского университета в 2002 году сформулировал три критерия хорошего алгоритма кластеризации:

- Масштабная инвариантность. Если все расстояния между точками умножить на положительное число, это не должно менять результат работы хорошего алгоритма.
- Насыщенность/разнообразие. Хороший алгоритм способен создать любую произвольную комбинацию разбиения входных данных.
- Согласованность. Если уменьшаем внутрикластерные расстояния и/или увеличиваем межкластерные, алгоритм должен возвращать то же разбиение на кластеры.

В своей работе "Теорема о невозможности кластеризации" Клейнберг доказывает что никакой алгоритм кластеризации не может удовлетворять одновременно трем названным условиям. Масштабная инвариантность нарушается когда для определения принадлежности точки к кластеру используются относительные расстояния с заданным порогом. Насыщенность нарушается, если заранее фиксируется количество кластеров. Согласованность нарушается когда для объединения точек в кластеры используются абсолютные расстояния не превышающие некоторый порог. С другой стороны указанные критерии это субъективное представление о красивом/полезном разбиении множества на группы, с которым необязательно соглашаться. Максимально понятно, без математики, теорема описана тут.

#game #meme

#prog #rust хайлайты:

Поменяли реализацию сортировки. Те же гарантии по сложности, та же или более хорошая производительность (в зависимости от типа), а самое заметное — новая сортировка теперь может (пусть и не гарантированно) отлавливать случаи, когда реализация Ord на самом деле не реализует отношение порядка, и сообщать об этом через панику с соответствующим сообщением.

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

Я не пользуюсь тиндером.

Мне и так знакомо, каково это, когда люди тебе не отвечают

ノ┬─┬ノ ︵ ( \o°o)\

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

#prog #article

Adventures in CI land, or how to speed up your CI

Большинство описанного в статье не привязано к конкретному языку.

— Почему ты не используешь отступы в коде?
— Природа не терпит пустоты

#культурнаяпрограмма

They're Made out of Meat

(короткий научно-фантастический рассказ, читается за пару минут)

Почему так много людей интеллектуально деградируют прямо на глазах при виде маленьких детей?

#game #abnormalprogramming #article

Simulating Rule 110 in Opus Magnum

Ввиду того, что симуляция сколько-нибудь большого пространства в игре затруднена, решение делается для закольцованного поля в 6 клеток. Но даже так это очень впечатляет.

Знаешь, в чём разница между тобой и ChatGPT?

ChatGPT обучается при помощи интернета.

#rust #gamedev #quotes

Source

Причины переехать в Армению:

1. Можно смотреть YouTube без замедления.