DBScan

Реализация алгоритма кластеризации «DBScan» на JavaScript.

Версия: 1.0.0 (09.10.2023)

Примеры

import { dbScan } from './dbscan.js';

const arr = [ //Массив узлов
  { x: 0, y: 0 },
  { x: -1, y: 2 },
  { x: 0.5, y: -1 },
  { x: -10, y: 0 },
  { x: -9, y: 1 },
  { x: 20, y: 20 },
  { x: -15, y: 19 }
];

console.log(dbScan(arr, { //Параметры DBScan
  main: 1,
  radius: 2
}));

Результат:

[
  { x: 0, y: 0, group: 1 },
  { x: -1, y: 2, group: 1 },
  { x: 0.5, y: -1, group: 1 },
  { x: -10, y: 0, group: 2 },
  { x: -9, y: 1, group: 2 },
  { x: 20, y: 20, group: 0 },
  { x: -15, y: 19, group: 0 }
]

Поле group каждого узла — кластер. 0 — без кластера, 1 — первый кластер, 2 — второй кластер и т. д.

Установка

1. Скачайте файл «dbscan.js».
2. Поместите его в папку проекта.
3. Готово! Вы можете использовать «DBScan».