https://github.com/megospc/dbscan
Реализация алгоритма кластеризации «DBScan» на JavaScript.
https://github.com/megospc/dbscan
clustering dbscan javascript
Last synced: 21 days ago
JSON representation
Реализация алгоритма кластеризации «DBScan» на JavaScript.
- Host: GitHub
- URL: https://github.com/megospc/dbscan
- Owner: Megospc
- License: mit
- Created: 2023-10-08T18:53:21.000Z (over 2 years ago)
- Default Branch: main
- Last Pushed: 2023-10-09T07:03:41.000Z (over 2 years ago)
- Last Synced: 2025-03-09T19:13:49.114Z (over 1 year ago)
- Topics: clustering, dbscan, javascript
- Language: JavaScript
- Homepage:
- Size: 2.93 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# DBScan
Реализация алгоритма кластеризации «DBScan» на JavaScript.
Версия: 1.0.0 (09.10.2023)
## Примеры
```JavaScript
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
}));
```
Результат:
```JavaScript
[
{ 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».