資源簡介
dbscan密度聚類算法,適合初學者學習。代碼中有詳細的說明易讀。
代碼片段和文件信息
/*
DBSCAN?Algorithm
15S103182
Ethan
*/
#include?
#include?
#include?
#include?
#include?
#include?
#include?
#include?
#include?
using?namespace?std;
class?point{
public:
float?x;
float?y;
int?cluster=0;
int?pointType=1;//1?noise?2?border?3?core
int?pts=0;//points?in?MinPts?
vector?corepts;
int?visited?=?0;
point?(){}
point?(float?afloat?bint?c){
x?=?a;
y?=?b;
cluster?=?c;
}
};
float?stringToFloat(string?i){
stringstream?sf;
float?score=0;
sf< sf>>score;
return?score;
}
vector?openFile(const?char*?dataset){
fstream?file;
file.open(datasetios::in);
if(!file)?
????{
????????cout?<<“Open?File?Failed!“?< ????????vector?a
評論
共有 條評論