https://github.com/foreseaz/dbscan-cpp
dbscan from scratch in cpp
https://github.com/foreseaz/dbscan-cpp
c-plus-plus dataset dbscan
Last synced: about 1 year ago
JSON representation
dbscan from scratch in cpp
- Host: GitHub
- URL: https://github.com/foreseaz/dbscan-cpp
- Owner: foreseaz
- Created: 2015-03-31T11:04:58.000Z (over 11 years ago)
- Default Branch: master
- Last Pushed: 2016-06-24T09:52:11.000Z (about 10 years ago)
- Last Synced: 2025-02-07T13:54:40.035Z (over 1 year ago)
- Topics: c-plus-plus, dataset, dbscan
- Language: C++
- Homepage:
- Size: 4.88 KB
- Stars: 2
- Watchers: 2
- Forks: 1
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# DBSCAN
DBSCAN from scratch
## How to use
1. cd to main.cpp
2. g++ main.cpp
3. `./a.out [dataset path] [ radius] [ threshold]`
eg. `./a.out /Users/Destop/DBSCAN/dataset.txt 2.0 4`
4. REMINDER: `The clusters and outliers output will be in the folder of input dataset.`
## Algorithm
Details please refer to slides from Prof. Tao Yufei [here](http://www.cse.cuhk.edu.hk/~taoyf/course/cmsc5724/spr15/notes/cluster::den.pdf)
## Dataset
Download [here](http://www.cse.cuhk.edu.hk/~taoyf/course/cmsc5724/data/3spiral.txt) (obtained from the data collection [here](http://cs.joensuu.fi/sipu/datasets/)). Each line has the following format:
x y
which represent the x- and y-coordinates of a point.
## Task
Partition the dataset into 3 clusters.