Welcome to the Java Programming Forums


The professional, friendly Java community. 21,500 members and growing!


The Java Programming Forums are a community of Java programmers from all around the World. Our members have a wide range of skills and they all have one thing in common: A passion to learn and code Java. We invite beginner Java programmers right through to Java professionals to post here and share your knowledge. Become a part of the community, help others, expand your knowledge of Java and enjoy talking with like minded people. Registration is quick and best of all free. We look forward to meeting you.


>> REGISTER NOW TO START POSTING


Members have full access to the forums. Advertisements are removed for registered users.

Results 1 to 5 of 5

Thread: Dbscan algorithm

  1. #1
    Junior Member
    Join Date
    Oct 2012
    Posts
    22
    Thanks
    1
    Thanked 1 Time in 1 Post

    Default Dbscan algorithm

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


  2. #2
    Super Moderator curmudgeon's Avatar
    Join Date
    Aug 2012
    Posts
    1,130
    My Mood
    Cynical
    Thanks
    64
    Thanked 139 Times in 134 Posts

    Default Re: 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.

  3. #3
    Junior Member
    Join Date
    Oct 2012
    Posts
    22
    Thanks
    1
    Thanked 1 Time in 1 Post

    Default Re: Dbscan algorithm

    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.
    Attached Files Attached Files

  4. #4
    Super Moderator curmudgeon's Avatar
    Join Date
    Aug 2012
    Posts
    1,130
    My Mood
    Cynical
    Thanks
    64
    Thanked 139 Times in 134 Posts

    Default Re: Dbscan algorithm

    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:

    Quote Originally Posted by copeg View Post
    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.

  5. #5
    Junior Member
    Join Date
    Oct 2012
    Posts
    22
    Thanks
    1
    Thanked 1 Time in 1 Post

    Default Re: Dbscan algorithm

    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;
    }

    }

Similar Threads

  1. dbscan algorithm
    By navxxxx in forum What's Wrong With My Code?
    Replies: 1
    Last Post: October 29th, 2012, 12:20 PM
  2. [SOLVED] Dijkstra's algorithm
    By dezett in forum What's Wrong With My Code?
    Replies: 7
    Last Post: October 22nd, 2012, 04:53 PM
  3. all i need is algorithm
    By coder.freak in forum Paid Java Projects
    Replies: 3
    Last Post: April 6th, 2011, 12:11 PM
  4. [SOLVED] Algorithm Help
    By aussiemcgr in forum Java Theory & Questions
    Replies: 2
    Last Post: September 10th, 2010, 05:12 PM
  5. algorithm
    By AmmrO in forum Algorithms & Recursion
    Replies: 13
    Last Post: September 24th, 2009, 10:18 PM

Tags for this Thread