Глоссарий ИИ
Полный словарь искусственного интеллекта
Мода плотности
Точка в пространстве признаков, в которой плотность вероятности данных достигает локального максимума, к которой сходится алгоритм Mean Shift для идентификации центра кластера.
Окно поиска
Круговая или сферическая область вокруг точки данных, определяемая полосой пропускания, внутри которой алгоритм вычисляет взвешенное среднее точек для определения направления смещения.
Вектор смещения
Вектор, вычисляемый на каждой итерации алгоритма, указывающий от текущего положения точки к взвешенному центру масс ее соседей, направляя таким образом ее продвижение к моде плотности.
Траектория Mean Shift
Путь, проходимый точкой данных через последовательные итерации алгоритма, от ее начального положения до ее конечного положения сходимости к моде плотности.
Сегментация изображений
Ключевое применение алгоритма Mean Shift, при котором пиксели рассматриваются как точки в пространстве признаков (цвет, положение) для группировки однородных областей изображения.
Комбинированное пространство признаков
Многомерное пространство, используемое для сегментации изображений, объединяющее пространственные атрибуты (координаты x, y) и атрибуты внешнего вида (значения цвета RGB или Lab) для группировки пикселей.
Ядерная оценка плотности (KDE)
Статистический метод, на котором основан Mean Shift, который оценивает функцию плотности вероятности набора данных путем суммирования функций ядра, центрированных на каждой точке.
Поиск по сетке
Метод оптимизации для поиска наилучшей полосы пропускания путем оценки качества кластеризации в заранее определенном диапазоне значений, часто основанный на метриках, таких как коэффициент силуэта.
Поиск мод
Альтернативное название и фундаментальная концепция алгоритма Mean Shift, описывающая суть алгоритма как процедуру поиска максимумов (мод) функции плотности, лежащей в основе данных.
Якорная точка
В некоторых реализациях — подмножество точек данных, используемых для инициализации алгоритма с целью снижения вычислительной сложности, после чего остальные точки назначаются ближайшей моде.