You really didn't answer my last question which means I probably didn't ask it well.

Ok, sorry for the misunderstanding

Is your goal only to identify duplicate articles (typos and what not) or is it to group related articles as well?

No, it is just to group together articles with the same title (allowing misspellings).

What do you intend to do if an article can belong to more than one cluster?

It should be very improbable a typo that "converts" a title into another one (i.e. different article titles should have an edit distance greater than 5). Nevertheless I can imagine cases where this is not true (for example: Blah, blah, blah typeI VS Same Blah, blah, blah typeII. It will be very difficult to differentiate such cases (not solved yet).

Is there a subjective element to this task or can you define the criterion for clustering in black and white terms. In other words, if randomly selected 1000 articles and were to cluster them by hand - could you write code that would produce the same results (where computational time is not a factor)?

Probably there will be errors in the computational approach that can be ironed out by manual inspection. However, a reasonable small amount of errors will not degrade the final result.

I hope I answered your doubts.

Thanks in advance

citromatik

In reply to Re^4: Cluster a big bunch of strings by citromatik
in thread Cluster a big bunch of strings by citromatik

Title:
Use:  <p> text here (a paragraph) </p>
and:  <code> code here </code>
to format your post, it's "PerlMonks-approved HTML":


  • Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
  • Titles consisting of a single word are discouraged, and in most cases are disallowed outright.
  • Read Where should I post X? if you're not absolutely sure you're posting in the right place.
  • Please read these before you post! —
  • Posts may use any of the Perl Monks Approved HTML tags:
    a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
  • You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)
            For:     Use:
    & &amp;
    < &lt;
    > &gt;
    [ &#91;
    ] &#93;
  • Link using PerlMonks shortcuts! What shortcuts can I use for linking?
  • See Writeup Formatting Tips and other pages linked from there for more info.