---
title: "Кластеризация точек на основе регулярной сети"
description: "В данной статье я рассмотрю два алгоритма, первый — непосредственно кластеризация, второй — построен..."
author: "vitalion_kz"
published: "2013-01-17T06:35:53+00:00"
modified: "2013-01-17T06:36:45+00:00"
locale: "ru"
canonical_url: "https://yvision.kz/post/klasterizaciya-tochek-na-osnove-regulyarnoy-seti-314865"
markdown_url: "https://yvision.kz/post/klasterizaciya-tochek-na-osnove-regulyarnoy-seti-314865/markdown"
site_name: "Yvision.kz"
---

# Кластеризация точек на основе регулярной сети

> В данной статье я рассмотрю два алгоритма, первый — непосредственно кластеризация, второй — построен...

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

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

Вообще закомство с данной областью довольно поверхностное, поэтому вполне ожидаемо что такой алгоритм давно существует и как-то назван, если кто знает, прошу просветить.

Входные данные

Координаты точек — просто массив двухмерных координат R — Максимальное расстояние между точками в кластере — основной показатель для построения кластера k — Коэффициент сетки — степень для числа 2, по которой вычисляется сторона ячейки сети: a = 2^k

Для эффективной работы алгоритма стоит соблюдать следующее условие: R < 2^k, либо модифицировать алгоритм.

http://habrahabr.ru/post/138185/

---

Source: [https://yvision.kz/post/klasterizaciya-tochek-na-osnove-regulyarnoy-seti-314865](https://yvision.kz/post/klasterizaciya-tochek-na-osnove-regulyarnoy-seti-314865)