Thread: Dbscan algorithm

density base scan algorithm. please send me working dbscan algorithm.

This is not a "please send me..." type forum. If you have specific questions, please feel free to ask, but please don't ask for code.

density base scan(DBSCAN) algorithm. I have attached files but dont know wat is wrong with my algorithm as I want to add points automatically but its not working as i want.

You will want to show the actual pertinent code, tell us exactly how things are not working, show us the results of your efforts to debug your code, etc... rather than throw your code files into the forum and throw your hands up.

--- Update ---

And this shouldn't be news to you as you've already been told all this in a previous thread:

Originally Posted by copeg

And...what are the errors? We are neither a code service or a fixit service, so providing all information helps someone else come along and provide guidance.

actually i want to add points in output...as what its output is showing is only one point after providing (x,y) cordinates and when i provide distance that is of no use because of algoritm problem. output only showing one dot(.) as i need to add points automatically when i provide cordinated and distance.. I use eclipse to run java code , while made package and classes then on RUN its showing (minimum points) and (threshold distance) and after dat X,Y cordinates ...then it shows ONE dot(.)..i want jo add points automatically and database connectivity.

--- Update ---

GUI.JAVA

package dbscan;

import java.awt.*;
import java.awt.event.*;
import java.util.*;
import java.util.List;

//import javax.swing.*;
import javax.swing.BorderFactory;
import javax.swing.Box;
import javax.swing.BoxLayout;
import javax.swing.ImageIcon;
import javax.swing.JButton;
import javax.swing.JFrame;
import javax.swing.JLabel;
import javax.swing.JPanel;
import javax.swing.JScrollPane;
import javax.swing.JTextArea;
import javax.swing.JTextField;
import java.util.Timer;

public class Gui {

public static int minpoints;
public static int tdistance;
public static Boolean a;
public static int x1;
public static int y1;
public static int x2;
public static int y2;
public static Vector<Point> hset = new Vector<Point>();
public static Vector<List> trl = new Vector<List>();
static ArrayList<Point> temp =new ArrayList<Point>();
private final static String newline = "\n";
static Boolean Y = false;

final static JTextField tfx = new JTextField(4);
final static JTextField tfy = new JTextField(4);
final static JLabel status = new JLabel(".");
final static JLabel counter = new JLabel("Number of Points-" + hset.size());
/*
* FRAME
*/
static JFrame j1 = new JFrame("DBscan");

static CardLayout card =new CardLayout();
static JPanel wrap =new JPanel(card);

public static void makeGui() {

j1.add(wrap);
j1.setBounds(250, 50, 800, 600);
j1.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
j1.setVisible(true);

final JTextArea pta = new JTextArea(); pta.setEditable(false);
final JTextArea cta = new JTextArea(); cta.setEditable(false);
cta.setBorder(BorderFactory.createLineBorder(Color .black));

MenuBar mbr =new MenuBar();
Menu file =new Menu("File");
MenuItem exit = new MenuItem("Exit");
file.add(exit);
mbr.add(file);

j1.setMenuBar(mbr);

exit.addActionListener(new ActionListener() {

@Override
public void actionPerformed(ActionEvent ae) {
String str ="Exit";
if(str.equals(ae.getActionCommand())){
System.exit(0);
;}

}
});

status.setForeground(Color.BLACK);



/*
* ADD POINTS
*/

final JPanel jp = new JPanel();
wrap.add(jp, "Add Points");

jp.setLayout(new BorderLayout());

JPanel jp2 = new JPanel();
jp.add(jp2, BorderLayout.EAST);
final JPanel jp1 = new JPanel();
jp.add(jp1, BorderLayout.CENTER);


jp2.setLayout(new GridLayout(0,1));

JButton enter = new JButton("Add Points");
JButton reset = new JButton("Reset");
JButton applydbscan = new JButton("Apply DBscan");


enter.setAlignmentX( 0);
reset.setAlignmentX(0);
applydbscan.setAlignmentX(0);

jp2.add(enter);
jp2.add(reset);
jp2.add(applydbscan);

JButton clearpl = new JButton("Clear All");
jp2.add(clearpl);


JPanel lowerbar =new JPanel();
jp.add(lowerbar,BorderLayout.SOUTH);
lowerbar.setLayout(new BoxLayout(lowerbar,BoxLayout.X_AXIS));
lowerbar.add(status);
lowerbar.add(Box.createHorizontalGlue());
lowerbar.add(counter);

jp2.setBorder(BorderFactory.createLineBorder(Color .black));

JPanel jp11 = new JPanel();
jp11.setLayout(new BoxLayout(jp11, BoxLayout.Y_AXIS));
JPanel pl1 =new JPanel();

pl1.setBorder(BorderFactory.createLineBorder(Color .black));
JLabel l1 = new JLabel("Enter Points");
JLabel comma = new JLabel(",");

jp1.setLayout(new BoxLayout(jp1, BoxLayout.Y_AXIS));
l1.setAlignmentX((float) 0.5);
pl1.add(l1);
pl1.add(Box.createHorizontalGlue());
pl1.add(l1);
pl1.add(Box.createHorizontalGlue());
jp1.add(pl1);


JPanel jpp1 = new JPanel();
JLabel x = new JLabel("X Coordinate");
JLabel y = new JLabel("Y Coordinate");
jp11.add(Box.createVerticalGlue());
jpp1.add(x);
jpp1.add(comma);
jpp1.add(y);
JPanel jpp2 = new JPanel();
jpp2.add(tfx);
jpp2.add(comma);
jpp2.add(tfy);
jp11.setBorder(BorderFactory.createLineBorder(Colo r.black));
jp11.add(jpp1);
jp11.add(jpp2);
jp11.add(Box.createVerticalGlue());
jp1.add(jp11);

// Output Panel



final JPanel ojp = new JPanel();
ojp.setLayout(new BorderLayout());


wrap.add(ojp,"Output");



JPanel ojp2 = new JPanel();
ojp.add(ojp2, BorderLayout.EAST);

final JPanel ojp1 = new JPanel();

//ojp.add(ojp1, BorderLayout.CENTER);

ojp2.setLayout(new GridLayout(0,1));

JButton oenter = new JButton("Add More Points");
ojp2.add(oenter);

JButton pointl = new JButton("PointsList");
ojp2.add(pointl);
ojp2.add(Box.createVerticalGlue());
ojp2.add(Box.createVerticalGlue());

ojp2.setBorder(BorderFactory.createLineBorder(Colo r.black));



final JPanel txtpanel = new JPanel();
txtpanel.setLayout(new BoxLayout(txtpanel, BoxLayout.Y_AXIS));
//ojp.add(txtpanel, BorderLayout.WEST);
JScrollPane jsp1 =new JScrollPane(txtpanel);
jsp1.setVerticalScrollBarPolicy(JScrollPane.VERTIC AL_SCROLLBAR_ALWAYS);

ojp.add(jsp1,BorderLayout.WEST);

final JPanel cluster = new JPanel();

cluster.setLayout(new BoxLayout(cluster, BoxLayout.Y_AXIS));
cluster.setBorder(BorderFactory.createLineBorder(C olor.black));
ojp1.add(cluster);

JScrollPane jsp =new JScrollPane(ojp1);
jsp.setVerticalScrollBarPolicy(JScrollPane.VERTICA L_SCROLLBAR_ALWAYS);
jsp.getVerticalScrollBar().addAdjustmentListener(n ew AdjustmentListener(){


public void adjustmentValueChanged(AdjustmentEvent ae) {

if (ae.getValueIsAdjusting()) {
cluster.revalidate();
}

}

});

ojp.add(jsp,BorderLayout.CENTER);


/*
* GETTING INPUT VARIABLES
*/

JPanel var =new JPanel();
var.setLayout(new BoxLayout(var ,BoxLayout.Y_AXIS));
JPanel var1 =new JPanel();
JPanel var2 =new JPanel();
JLabel varl1 =new JLabel ("Minimum Points");
JLabel varl2 =new JLabel ("Threshold Distance");
final JTextField tvar1 =new JTextField(4);
final JTextField tvar2 =new JTextField(4);
JButton submit = new JButton("Submit");

var1.add(varl1); var1.add(tvar1);
var2.add(varl2); var2.add(tvar2);
var.add(Box.createVerticalGlue());
var.add(var1); var.add(var2); var.add(submit);
var.add(Box.createVerticalGlue());

var.setBorder(BorderFactory.createLineBorder(Color .black));
wrap.add(var, "Variables");
card.show(wrap, "Variables");

/*
* Submit Listener
*/

submit.addActionListener(new ActionListener(){

public void actionPerformed(ActionEvent ae) {
String str = "Submit";
if ((str.compareTo(ae.getActionCommand()) == 0)) {
minpoints = Integer.parseInt(tvar1.getText());
tdistance = Integer.parseInt(tvar2.getText());

card.show(wrap, "Add Points");

}
}});



/*
* ADD MORE POINTS BUTTON LISTENER
*/

oenter.addActionListener(new ActionListener() {
public void actionPerformed(ActionEvent ae) {
String str = "Add More Points";
if ((str.compareTo(ae.getActionCommand()) == 0)) {
// output.setVisible(false);

jp.revalidate();
card.show(wrap, "Add Points");

}
}
});


/*
* ClearBUTTON LISTENER
*/

clearpl.addActionListener(new ActionListener() {
public void actionPerformed(ActionEvent ae) {
String str = "Clear All";
if ((str.compareTo(ae.getActionCommand()) == 0)) {

hset.clear();
dbscan.pointList.clear();
dbscan.resultList.clear();
Utility.VisitList.clear();
counter.setText("Number of Points-" + Integer.toString(hset.size()));
status.setText("PointList Cleared");
tfx.setText(null);
tfy.setText(null);
jp.revalidate();
card.show(wrap, "Add Points");

}
}
});
/*
* RESET BUTTON LISTENER
*/

reset.addActionListener(new ActionListener() {
public void actionPerformed(ActionEvent ae) {
String str = "Reset";
if ((str.compareTo(ae.getActionCommand()) == 0)) {
tfx.setText(null);
tfy.setText(null);
status.setText(null);
}
}
});

/*
* ADD POINTS BUTTON LISTENER
*/

enter.addActionListener(new ActionListener() {
public void actionPerformed(ActionEvent ae) {
String str = "Add Points";
if ((str.compareTo(ae.getActionCommand()) == 0)) {

addpoints();
}
}
});

/*
* POINTS LIST LISTENER
*/

pointl.addActionListener(new ActionListener() {
public void actionPerformed(ActionEvent ae) {
String str = "PointsList";
if ((str.compareTo(ae.getActionCommand()) == 0)) {
int i = 0;
pta.setText("");
txtpanel.add(pta);

pta.append("Points" + newline + "------" + newline);
Iterator<Point> pitr = hset.iterator();
while (pitr.hasNext()) {
Point pp = pitr.next();

pta.append(pp.getX() + "," + pp.getY() + newline);

i++;
}
pta.setFocusable(true);

txtpanel.revalidate();
ojp.revalidate();
}
}
});

/*
* APPLY DBSCAN BUTTON LISTENER
*/

applydbscan.addActionListener(new ActionListener() {
public void actionPerformed(ActionEvent ae) {
String str = "Apply DBscan";
if ((str.compareTo(ae.getActionCommand()) == 0)) {

cluster.removeAll();
pta.setText(null);
trl.clear();
trl.addAll(dbscan.applyDbscan());

int index1 = 0;

for(List l : trl){

cluster.add(new Label("Cluster :" + (index1 + 1)));

Iterator<Point> j = l.iterator();
while (j.hasNext()) {
Point w = j.next();
cluster.add(new Label((w.getX() + "," + w.getY())));
}
cluster.add(new Label("***************"));
index1++;

}


card.show(wrap, "Output");

cluster.revalidate();

}
}
});

}

public static void addpoints() {

try{
x1 = Integer.parseInt(tfx.getText());
y1 = Integer.parseInt(tfy.getText());
a=true;}
catch(Exception e){a= false;
}
Point np = new Point(x1, y1);

if (a){
for(Point f : hset){

if (Utility.equalPoints(f, np)) {
Y = true;
break;
} else
{Y = false;}

}

if (!Y) {
hset.add(np);
status.setText("Point " + x1 + "," + y1 + " Added");
status.setForeground(Color.BLUE);
counter.setText("Number of Points-" + Integer.toString(hset.size()));
tfx.setText(null);
tfy.setText(null);

}
if (Y) {
status.setText("Point " + x1 + "," + y1 + " Already Exists");
tfx.setText(null);
tfy.setText(null);
status.setForeground(Color.BLACK);

}
}
else {
status.setText("Wrong Input");
status.setForeground(Color.RED);
tfx.setText(null);
tfy.setText(null);
}
}



/*
public static void homeScreen() {
final JFrame home = new JFrame("DBscan");
JPanel h1 = new JPanel();
home.setBounds(250, 50, 800, 600);
home.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE );

home.add(h1);


java.net.URL imageURL = Gui.class.getResource("eag.gif");
ImageIcon icon = new ImageIcon(imageURL);
JLabel jlb = new JLabel(icon);
h1.setBackground(Color.BLACK);
h1.add(jlb);
home.pack();
home.setVisible(true);
Timer t = new Timer();
TimerTask t1 = new TimerTask() {

@Override
public void run() {

home.setVisible(false);
makeGui();
}
};
t.schedule(t1, 3000);

try {
Thread.sleep(5000);
} catch (InterruptedException exc) {
}
t1.cancel();
}
*/
public static void main(String args[]) {

makeGui();


}
}



DBSCAN.JAVA


package dbscan;


import java.util.*;


public class dbscan
{
public static int e=Gui.tdistance;
public static int minpt =Gui.minpoints;

public static Vector<List> resultList = new Vector<List>();

public static Vector<Point> pointList = Utility.getList();

public static Vector<Point> Neighbours ;





public static Vector<List> applyDbscan()
{
resultList.clear();
pointList.clear();
Utility.VisitList.clear();
pointList=Utility.getList();

int index2 =0;


while (pointList.size()>index2){
Point p =pointList.get(index2);
if(!Utility.isVisited(p)){

Utility.Visited(p);

Neighbours =Utility.getNeighbours(p);


if (Neighbours.size()>=minpt){


int ind=0;
while(Neighbours.size()>ind){

Point r = Neighbours.get(ind);
if(!Utility.isVisited(r)){
Utility.Visited(r);
Vector<Point> Neighbours2 = Utility.getNeighbours(r);
if (Neighbours2.size() >= minpt){
Neighbours=Utility.Merge(Neighbours, Neighbours2);
}
} ind++;
}



System.out.println("N"+Neighbours.size());
resultList.add(Neighbours);}


}index2++;
}return resultList;
}

}





point.java


package dbscan;

public class Point
{
private int x;

private int y;


Point(int a, int b)
{
x=a;
y=b;
}

public int getX ()
{

return x;

}


public int getY ()
{

return y;

}



}



utility.java


package dbscan;

import java.util.Iterator;
import java.util.Vector;

public class Utility{

public static Vector<Point> VisitList = new Vector<Point>();

public static double getDistance (Point p, Point q)
{

int dx = p.getX()-q.getX();

int dy = p.getY()-q.getY();

double distance = Math.sqrt (dx * dx + dy * dy);

return distance;

}



/**
neighbourhood points of any point p
**/


public static Vector<Point> getNeighbours(Point p)
{
Vector<Point> neigh =new Vector<Point>();
Iterator<Point> points = dbscan.pointList.iterator();
while(points.hasNext()){
Point q = points.next();
if(getDistance(p,q)<= dbscan.e){
neigh.add(q);
}
}
return neigh;
}

public static void Visited(Point d){
VisitList.add(d);

}

public static boolean isVisited(Point c)
{
if (VisitList.contains(c))
{
return true;
}
else
{
return false;
}
}

public static Vector<Point> Merge(Vector<Point> a,Vector<Point> b)
{

Iterator<Point> it5 = b.iterator();
while(it5.hasNext()){
Point t = it5.next();
if (!a.contains(t) ){
a.add(t);
}
}
return a;
}



// Returns PointsList to DBscan.java

public static Vector<Point> getList() {

Vector<Point> newList =new Vector<Point>();
newList.clear();
newList.addAll(Gui.hset);
return newList;
}

public static Boolean equalPoints(Point m , Point n) {
if((m.getX()==n.getX())&&(m.getY()==n.getY()))
return true;
else
return false;
}

}