метод

кластеризация

Метод анализа данных, который группирует похожие объекты вместе на основе заданных признаков.
51 статья

Описание

Кластеризация — это метод анализа данных, используемый для группировки набора объектов таким образом, чтобы объекты в одной группе (называемой кластером) были более похожи друг на друга, чем на объекты из других групп. Это форма обучения без учителя, то есть она находит скрытые закономерности в данных без предварительных меток. Кластеризация широко используется для исследования данных, выявления естественных группировок и снижения сложности путем обобщения больших наборов данных в репрезентативные кластеры.

История

Концепция кластеризации восходит к 1930-м годам в антропологии и психологии, но первый формальный алгоритм, k-средних, был предложен Стюартом Ллойдом в 1957 году (хотя опубликован позже). Иерархические методы кластеризации были разработаны в 1960-х годах.

Как это работает

Алгоритмы кластеризации работают, определяя меру сходства (например, евклидово расстояние, корреляцию) между точками данных, а затем итеративно назначая точки кластерам для оптимизации некоторого критерия, такого как минимизация внутрикластерной дисперсии (как в k-средних) или максимизация плотности точек (как в DBSCAN). Выбор алгоритма и меры сходства зависит от типа данных и желаемой формы кластеров. После формирования кластеров их можно визуализировать, анализировать или использовать в качестве признаков для дальнейшего моделирования.

Где применяется

Кластеризация используется в астрономии для классификации галактик, в биологии для группировки генов со схожими паттернами экспрессии, в маркетинге для сегментации клиентов и в анализе изображений для сжатия или сегментации изображений.

Любопытный факт

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

Граф понятий →

Статьи по теме · 51

Снятие пелены с галактик: как ИИ-деконволюция раскрывает внешнее тушение звездообразования
Снимок далёкой галактики, сделанный с Земли, похож на вид через матовое стекло: атмосфера размывает детали, и внутренняя структура остаётся скрытой. Астрономы давно хотели узнать, где именно в галактиках гаснет звездообразование, но наземные телескопы не позволяли разглядеть тонкие градиенты цвета.
Чернильные пятна на клеточной границе: как белки сами решают, где собраться и куда смотреть
Два резервуара чернил стоят по разные стороны клеточного стыка. Из них на мембрану вытекают два типа мономеров, которые, встретившись, образуют вязкие капли комплексов. Капли почти не двигаются, а вот свободные мономеры шныряют быстро, как молекулы духов в комнате.
Стая из жадности: как поиск еды рождает коллектив
Представьте стаю птиц, которая собирается вокруг кормушки, которую никто не строил. Каждая птица ищет еду для себя, но в итоге они оказываются вместе. Обычно такое поведение объясняют социальным инстинктом: птицы хотят быть рядом с сородичами. Но что, если стая — просто побочный эффект жадности?
Горнило скопления: случайный лес узнаёт галактики-возвращенцы
Галактика NGC 4254 удалена от центра скопления Девы на полтора миллиона световых лет. Она тащит за собой длинный шлейф остывающего водорода — признак того, что на полном ходу врезается в раскаленный газ. Потеря холодного топлива гасит рождение новых звезд.
Архипелаг в океане данных: Красные Точки без цветовых границ
Двести сорок две тысячи триста двадцать семь галактик — как песчинок на пляже. Но астрономы превратили этот хаос в карту: алгоритм UMAP (метод машинного обучения) взял у каждой из галактик одиннадцать параметров — семь цветов от оптики до среднего инфракрасного диапазона (это фотометрия), звёздную величину, радиус и фотометрическое…
Капли-гонщики на струе
Капли воды вылетают из сопла одна за другой, словно велосипедисты на узкой дорожке. Те, что летят быстрее, догоняют медленных — и сливаются с ними в более крупные капли. Этот простой механизм называют баллистической агрегацией, и до сих пор его наблюдали лишь в космических масштабах: так пылинки слипаются в планеты.
Как нейросеть читает невидимые страницы скоплений галактик
Температура в центре скопления галактик достигает ста миллионов градусов. Эти крупнейшие гравитационно связанные системы — естественные лаборатории, где природа прячет 85% своей массы в невидимой тёмной материи.
Обработка сигналов2026-07-161 минarXiv:2607.14738экспресс
Сложность толпы: почему усреднённая энтропия не работает
Обычно сложность систем — от движения спутников до сердечных ритмов — оценивают усреднённой энтропией (мерой непредсказуемости, как её понимал Больцман). Но это похоже на оценку океана только по высоте волн: средняя цифра скрывает всё богатство подводных течений. Метод CWMMSE ныряет глубже.
Логика в информатике2026-07-151 минarXiv:2607.13531экспресс
Химический суп как вычислитель: когда реакции становятся компьютером
В кипящем супе молекулы хаотично сталкиваются и вступают в реакции. Но если измерить, как меняются их концентрации, проступают закономерности. На этом принципе работают углеродные химические сети — смеси молекул, которые самопроизвольно «варят» информацию, превращая каждую реакцию в элементарное вычисление. Раньше их применяли лишь для моделирования природы.
Машинное обучение2026-07-151 минarXiv:2607.13891экспресс
Радар без обучения: как PiVoT превращает шум в порядок
Обычный радар напоминает микрофон в гудящей толпе: отдельные звуки сливаются в кашу. PiVoT работает как дирижёр, который в хаосе настройки мгновенно распознаёт каждый инструмент. Вместо того чтобы перебирать гипотезы, алгоритм стягивает петлю вокруг самых вероятных целей — автомобилей, велосипедистов, пешеходов.
Машинное обучение2026-07-151 минarXiv:2607.14086экспресс
Нейронный код: как MOJO учит язык мозга без учителя
Мозг общается короткими электрическими разрядами — потенциалами действия. Прежде расшифровка этого языка требовала тысяч размеченных примеров: экспериментатор сопоставлял сигнал с конкретным движением или словом. Метод MOJO предлагает иной подход — подобно изучению языка через погружение, он сначала вслушивается в «поток сознания» без всяких подсказок и самостоятельно выявляет повторяющиеся паттерны.
Машинное обучение2026-07-142 минarXiv:2607.12382экспресс
gradCSCG: как алгоритм строит карту помещения, подражая ребёнку и нейронам мозга
Ребёнок, осваивая незнакомую квартиру, ползает от предмета к предмету и запоминает, что видно из каждого угла. Так мозг строит мысленную карту — внутреннюю модель пространства. Алгоритм gradCSCG действует по тому же принципу: он получает видеопоток с камеры и самостоятельно рисует схему помещения, опираясь лишь на смену картинок.
Аудиодиаризация: как алгоритм улавливает любые звуковые события без предварительного знания
Человеческий слух устроен так, что мозг выделяет в первую очередь знакомые паттерны — голос собеседника, шум дождя, сигнал автомобиля. Однако новая система работает по иному принципу: она фиксирует любой звуковой всплеск, даже тот, что никогда не встречался ранее.
Распознавание движений: ключ в позе, а не в траектории
Исследователи отобрали 16 повседневных действий — от мытья посуды до приседаний — и разложили движения на элементарные составляющие, подобно тому, как спектроскоп разделяет свет на спектр частот. Они сравнили три подхода к анализу и обнаружили неожиданный ключ к распознаванию: для идентификации действия достаточно усреднённого стоп-кадра, то есть статичной позы.
Как нейросеть-комбайн собирает урожай звёздных всходов в сотнях тысяч галактик
В юной Вселенной, около десяти миллиардов лет назад, галактики напоминали бескрайние поля после грозы: повсюду, вскипая, всходили гигантские — в тысячи световых лет — сгустки звездорождения, где молодые звёзды нарождались с безудержной энергией. Сегодня эти участки — почти исчезнувший вид: в окрестных галактиках буйные очаги встречаются редко.
Ядро углерода: тройной гелиевый кластер
Ядро углерода долгое время описывали как однородную смесь протонов и нейтронов — этакую квантовую «кашу», где нуклоны распределены равномерно, без выраженной внутренней структуры.
Космический криптоаналитик: нейросеть дешифрует тайные коды переменных звёзд
Глубины космоса не молчат — они полны зашифрованных посланий. Каждая звезда, каждый квазар посылает свой дрожащий световой код: ритмичный, как морзянка цефеиды, или хаотичный, словно взломанный шифр сверхновой. Астрономы перехватывают эти сигналы миллионами каждую ночь — но как прочесть их без ключа?
Космическая симфония без партитуры: как нейросети слышат скопления галактик
Скопления галактик — величайшие гравитационные ансамбли Вселенной. В рентгеновском свечении, порождённом горячей плазмой, зашита история расширения космоса, скрытой тёмной материи и загадочной тёмной энергии.
Молекулярный балет без режиссёра
Танец сотен частиц: одни пары кружатся медленно и плавно, другие дёргаются в бешеном ритме. Чтобы понять суть танца, нужно следить именно за медленными движениями — они и есть главная хореография системы. В науке о молекулах такие медленные движения называют «медленными модами», и именно они определяют, как белок сворачивается в клубок или как лекарство связывается с мишенью.
Машинное обучение2026-06-092 минarXiv:2606.11382экспресс
Как научить нейросеть читать молекулы с листа
Поиск нужной молекулы среди миллиардов вариантов похож на поиск одного зёрнышка в мешке риса. Чтобы не перебирать всё вручную, химики всё чаще зовут на помощь нейросети. Но большие модели требуют мощных компьютеров, а маленьким часто не хватает кругозора. GLACIER решает эту проблему, как способный ученик, который учится сразу у нескольких наставников.
Прикладная физика2026-06-072 минarXiv:2606.08524экспресс
Акустическая маскировка: звук подменяет реальность
Если хлопнуть в ладоши в пустой комнате, эхо расскажет о её размерах и форме. Каждый предмет — стул, книга, человек — добавляет в это эхо свою подпись: звук отражается от него особым образом. Авторы статьи придумали, как полностью переписать эту звуковую подпись. Они окружили область пространства замкнутой поверхностью из микрофонов и динамиков.
Как отличить квантовый кристалл от пены
Пространство-время часто представляют как гладкую ткань. Но на самом микроскопическом уровне эта ткань может оказаться не сплошной, а состоящей из отдельных «атомов» — событий, связанных причинностью. Такая картина мира называется теорией причинных множеств.
Физика и общество2026-05-241 минarXiv:2605.25248экспресс
Сообщества по размеру: когда сети собирают как пазл
Социальная сеть похожа на город: есть районы-гиганты и крошечные переулки. Когда алгоритм ищет в ней сплочённые компании, он часто выделяет пару огромных групп и много мелких осколков. Но заказчику — например, муниципалитету — нужны районы примерно одного размера, чтобы равномерно распределить поликлиники или школы.
Квантовая физика2026-05-142 минarXiv:2605.14515экспресс
Как увидеть невидимую запутанность
Два запутанных фотона разлетаются в разные стороны, но продолжают вести себя как единое целое: измерение одного мгновенно определяет состояние другого. Это и есть квантовая запутанность. Однако иногда она напоминает опытного шпиона — не оставляет следов, заметных при обычной проверке.
Как мозг учится заглядывать в будущее
Мелодия звучит — и мозг не просто слушает ноту за нотой. Он работает как дирижёр, который уже знает партитуру: каждая следующая нота ожидаема, потому что предыдущие ещё звучат в памяти. Но как нейроны удерживают это эхо? В новой статье предложена модель импульсной нейросети PCL+ — сети, где сигналы передаются короткими разрядами, как в настоящем мозге.
Мысли вслух помогают понять, как мы рискуем
Каждый раз, когда вы раздумываете над рискованным шагом — вложить ли деньги в акции или переждать, — в голове идёт внутренний диалог. Обычно учёные пытаются восстановить ход этого диалога по одному лишь итоговому выбору, как если бы детектив восстанавливал разговор двух людей, глядя на фотографию места встречи. Такой картины часто не хватает: одни и те же действия могут родиться из совершенно разных размышлений.
Биофизика2026-05-011 минarXiv:2605.00813экспресс
Словесная мозаика: как физика объясняет игру в Scrabble
После партии в Scrabble доска напоминает мозаику: фишки разбросаны, но складываются в связный узор — островки слов посреди моря пустых клеток. Такой узор можно описать математически, но обычно это требует сложных правил.
Экзопланеты2026-04-281 минarXiv:2604.25990экспресс
Планета X теряет почву под ногами
На окраине Солнечной системы, далеко за Нептуном, кружат сотни ледяных глыб. Некоторые из них движутся так, будто кто-то невидимый выровнял их орбиты, как стрелки компаса. Десять лет назад это навело астрономов на мысль: там прячется массивная планета, раз в десять тяжелее Земли. Но у старых подсчетов была слабость: телескопы смотрят не на все небо одинаково.
Отделяем сигнал от шума в детекторах частиц
Детекторы частиц, такие как резистивные плоские камеры (RPC), работают как чувствительные ловушки: когда заряженная частица пролетает сквозь них, рождается электрический сигнал. Но иногда камера выдаёт ложный след — как будто кто-то невидимый нажал кнопку звонка. Эти ложные сигналы путают картину и мешают точно определить, куда летела частица.
Как настроить кремниевый детектор для точного счёта частиц
В ускорителе частиц ядра разбиваются на осколки, как фарфоровая чашка при падении. Каждый осколок пролетает через кремниевые пластины — они регистрируют удар и его силу. Но чтобы отличить настоящий сигнал от случайного шума, нужно выставить порог: ниже него показания считаются помехой.
Как нейросеть наводит резкость в ливнях частиц
В детекторе Большого адронного коллайдера каждую секунду рождаются миллионы частиц. Их вспышки энергии в калориметре похожи на капли дождя на оконном стекле: отдельные капли видны, но когда их много и они сливаются, разглядеть каждую уже сложно. А физикам нужно знать точно, сколько энергии принесла каждая частица и куда она попала.
Компьютерное зрение2026-03-151 минarXiv:2603.14503экспресс
Нейросеть учится видеть тёмную материю: от синтетических симуляций к реальным скоплениям
Снимки далёких галактик пестрят изогнутыми дугами и пятнами — это свет, искорёженный по пути к нам. Эффект, предсказанный Альбертом Эйнштейном в рамках общей теории относительности, работает как гигантское кривое зеркало: массивное скопление галактик своей гравитацией искажает изображения фоновых источников — явление, называемое…
Машинное обучение2026-03-141 минarXiv:2603.13727экспресс
Как машина учится выводить законы природы
Обычный компьютер, когда ищет закон природы по данным, пытается угадать готовую формулу целиком. Это как если бы повар, не зная рецепта, разом вывалил все ингредиенты в кастрюлю и надеялся, что получится суп. Чаще всего выходит несъедобная каша: формула длинная, но бессмысленная, и на новых данных она ошибается. Учёные предложили другой путь: пусть машина идёт по стопам великих физиков.
Космический хронометраж: JWST и коричневые карлики как ключ к возрасту шаровых скоплений
Шаровые скопления — это плотные архивы звёздного населения, хранящие летопись юности Галактики. Расшифровать эту летопись долгое время мешали неточные хронометры: оценки возраста расходились на миллиард лет, что сопоставимо с длительностью целых геологических эр.
Геометрический узор чёрных дыр: выделяя сигнал из гравитационного шума
Представьте гул многолюдной площади — именно так звучит гравитационный фон Вселенной, уловленный сетью пульсаров — нейтронных звёзд, которые с точностью атомных часов испускают регулярные радиоимпульсы. В этом вселенском гаме скрыты «отпечатки» отдельных пар чёрных дыр, обращающихся друг вокруг друга.
Биофизика2026-03-031 минarXiv:2603.03547экспресс
Микробные сообщества: как найти главных игроков
Микробные сообщества похожи на шумный оркестр: тысячи инструментов, и непонятно, кто играет главную партию. В кишечнике, океане или почве живут миллионы видов бактерий, и учёным нужно выяснить, какие из них действительно важны для здоровья человека или плодородия земли. Новый подход работает как умная сортировка белья.
Идеи, которые никто не искал
Наука похожа на город, где улицы прокладывают сами жители. Там, где уже протоптаны тропы, строят новые дома, а нетронутые пустыри остаются незамеченными — не потому, что там нельзя строить, а потому, что никто туда не заглядывает. В науке такие пустыри — это направления, которые логично вытекают из уже известного, но не приходят в голову учёным, потому что у каждого своя узкая специализация и привычные методы.
Провода мозга: как белое вещество управляет мыслью
Мозг похож на огромный город: районы-области общаются между собой по улицам-нервным путям. Если светофоры на перекрёстке ломаются, движение замирает. Так и в мозге: если пучки нервных волокон (белое вещество) работают плохо, далёкие области перестают действовать согласованно, и мысль буксует.
Как разглядеть молекулы без подсказок
Светящиеся точки на тёмном фоне — так выглядят снимки одиночных молекул, сделанные методом MINFLUX. Этот микроскоп умеет показывать детали размером меньше пяти нанометров: примерно в десять тысяч раз тоньше человеческого волоса. Но картинка получается не готовая, а как россыпь огоньков на новогодней гирлянде, где часть лампочек перегорела, а провода спутаны.
Численные методы2026-02-121 минarXiv:2602.11849экспресс
Химия без подсказок: как из данных собрать механизм реакции
Когда химики видят, как меняются концентрации веществ, им нужно понять, какие реакции стоят за этими изменениями. Это похоже на попытку восстановить рецепт блюда по фотографиям тарелок в разные моменты трапезы. Раньше для этого часто использовали производные — мгновенные скорости изменения концентраций. Но производные очень чувствительны к шуму: небольшое дрожание данных превращается в ложные пики и провалы.