DBSCAN algorithm in patern clustering

Question

0.00/5 (No votes)

See more:

Hello everyone
I have to make a graduation project this year and I've been thinking about an idea since a while
I want to work in patern clustring / classification
while searching the internet I found an algorithm called DBSCAN which used in clustering
what do you think about implementing this one in c# as a graduation project??
Is it in the level to be worked on for a student like me in final year or it's simpler than that?
any help will be appreciated
thanks all

Posted 16-Nov-14 8:22am

Mujeeba Haj Najeeb

Add a Solution

2 solutions

Solution 2

I met my supervisor and he accepted the idea of comparison of algorithms implementation but I still need something to cluster and I'm working about this now

Posted 19-Nov-14 9:26am

Mujeeba Haj Najeeb

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

**Zoltán Zörgő** · Accepted Answer · 2014-11-16T09:10:00

Solution 1

I think this is way to simple for a graduation project. It's more or less a one weekend task. Actually you can find it already implemented in c#: http://www.c-sharpcorner.com/uploadfile/b942f9/implementing-the-dbscan-algorithm-using-C-Sharp/[^].

If you think in this kind of topic I suggest you better do a comparison of several clustering algorithms. To do that you have to choose sample field (any data source that can be assessed with this method, and the resulting clusters can be compared in some form). You could assess the efficience of the algorithms in theory (evaluating complexity), the performance in you implementation on several different sample sets (differing in content and size), and maybe performance improvement considerations too. At the end you could compare the resulting clusters that were delivered by the different clustering methods on the same sample.

Well this might be enough for a graduation project. At least where I came from...

Posted 16-Nov-14 9:10am

Zoltán Zörgő

Comments

Mujeeba Haj Najeeb 16-Nov-14 15:59pm

I'll meet my supervisor tomorrow about your idea of comparison
but if he refuses do you have any idea in the same field?

Zoltán Zörgő 16-Nov-14 16:06pm

I might find more. I don't know your requirements, neither your field of activity and/or professional education. Based only on your original post you might also be a sociologist interested in informatics :)
So to be able to suggest anything I have to know more about your constraints. But please note, that your supervisor is the most adequate person to ask for advice. And you better search for previous graduation projects in the library or whatever you might have there. Just to see the complexity you need to achieve. You might also find written requirements, like extend and so on.

Sergey Alexandrovich Kryukov 16-Nov-14 17:57pm

As I can see, that was a good idea to ask a separate question. Hope this answer is helpful.
—SA

Mujeeba Haj Najeeb 19-Nov-14 9:58am

yes, it was

Sergey Alexandrovich Kryukov 16-Nov-14 18:00pm

Good answer and a good idea, 5ed. I already answered other Mujeeba's questions on clustering, so I hope it will finally make a decent graduation topic.
—SA