/**
* 检查给定点是不是核心点
* @param lst 存放点的链表
* @param p 待测试的点
* @param e e半径
* @param minp 密度阈值
* @return 暂时存放访问过的点
*/
public static List isKeyPoint(List lst,Point p,int e,int minp){
int count=0;
List tmpLst=new ArrayList();
for(Iterator it=lst.iterator();it.hasNext();){
Point q=it.next();
if(getDistance(p,q)<=e){
++count;
if(!tmpLst.contains(q)){
tmpLst.add(q);
}
}
}
if(count>=minp){
p.setKey(true);
return tmpLst;
}
return null;
}
public static void setListClassed(List lst){
for(Iterator it=lst.iterator();it.hasNext();){
Point p=it.next();
if(!p.isClassed()){
p.setClassed(true);
}
}
}
/**
* 如果b中含有a中包含的元素，则把两个集合合并
* @param a
* @param b
* @return a
*/
public static boolean mergeList(List a,List b){
boolean merge=false;
for(int index=0;index
if(a.contains(b.get(index))){
merge=true;
break;
}
}
if(merge){
for(int index=0;index
if(!a.contains(b.get(index))){
a.add(b.get(index));
}
}
}
return merge;
}
/**
* 返回文本中的点集合
* @return 返回文本中点的集合
* @throws IOException
*/
public static List getPointsList() throws IOException{
List lst=new ArrayList();
String txtPath="src\\com\\sunzhenxing\\points.txt";
BufferedReader br=new BufferedReader(new FileReader(txtPath));
String str="";
while((str=br.readLine())!=null && str!=""){
lst.add(new Point(str));
}
br.close();
return lst;
}
}
后在主程序中实现算法，如下所示：
package com.sunzhenxing;
import java.io.*;
import java.util.*;
public class Dbscan {
private static List pointsList=new ArrayList();//存储所有点的集合
private static List> resultList=new ArrayList>();//存储DBSCAN算法返回的结果集
private static int e=2;//e半径
private static int minp=3;//密度阈值
/**
* 提取文本中的的所有点并存储在pointsList中
* @throws IOException
*/
private static void display(){
int index=1;
for(Iterator> it=resultList.iterator();it.hasNext();){
List lst=it.next();
if(lst.isEmpty()){
continue;
}
来源:考试大-Java认证
责编:xxm 评论 纠错
