资源简介
java版的DBSCAN聚类算法实现,是典型的算法思路实现,遍历未访问的所有点,如果是核心点,就新建一个簇,然后遍历其邻域内的所有点集A,不断扩展,如果簇内的点时核心点,就将其邻域所有点纳入点集A,并从点集移除已访问的点,循环下去,直到所有的点都被访问。
代码片段和文件信息
package me.w1992wishes.learning.dbscan_algorithm;
public class DataPoint {
private String dataPointName; // 样本点名
private double dimensioin[]; // 样本点的维度
private boolean isKey; //是否是核心对象
private boolean isVisited; // 是否已经被访问
private int clusterId;
public DataPoint() {
}
public DataPoint(double[] dimensioin String dataPointName boolean isKey) {
this.dataPointName = dataPointName;
this.dimensioin = dimensioin;
this.isKey = isKey;
}
public String getDataPointName() {
return dataPointName;
}
public void setDataPointName(String dataPointName) {
this.dataPointName = dataPointName;
}
public double[] getDimensioin() {
return dimensioin;
}
public void setDimensioin(double[] dimensioin) {
this.dimensioin = dimensioin;
}
public boolean isKey() {
return isKey;
}
public void setKey(boolean key) {
isKey = key;
}
public boolean isVisited() {
return isVisited;
}
public void setVisited(boolean visited) {
isVisited = visited;
}
public int getClusterId() {
return clusterId;
}
public void setClusterId(int clusterId) {
this.clusterId = clusterId;
}
}
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
文件 5713 2018-04-28 16:24 DBSCANClustering.java
文件 167 2018-04-28 16:25 points.txt
文件 1385 2018-04-24 10:23 DataPoint.java
----------- --------- ---------- ----- ----
7265 3
评论
共有 条评论