0
$\begingroup$

I am looking for a library that implements a pairwise ranking algorithm. For example, if I have 200 writing samples from 100 people (two samples from each individual) and I want to identify which samples belong together (i.e., were written by the same person), what library could I use?

$\endgroup$
  • $\begingroup$ Do you have details about the number of samples written by a single person? Is it 200 together or by each? $\endgroup$ – Hima Varsha Jul 13 '16 at 8:51
  • $\begingroup$ It is 200 together (i.e., two samples per person). $\endgroup$ – You_got_it Jul 13 '16 at 12:16
  • $\begingroup$ Do you just want a person to handwriting match? Or a ranking giving the highest priority to the ones with the maximum match? $\endgroup$ – Hima Varsha Jul 13 '16 at 12:51
  • $\begingroup$ Just a match. E.g, if I have person_1_writing_sample_1, person_1_writing_sample_2, person_2_writing_sample_1, and person_2_writing_sample_2, I want to match the two former and the two latter. $\endgroup$ – You_got_it Jul 13 '16 at 13:04
  • $\begingroup$ Try k-means with 100 clusters. You should be able to find a library for it in every language. $\endgroup$ – Emre Jul 13 '16 at 18:50
0
$\begingroup$

If you can transform those sentences into number vectors (e.g. into a bag of words or tf-idf representation), I guess you could use k-Means or hierarchical clustering functionality from Orange, a GUI and machine learning library written in Python.

It also has an add-on for text mining specifically, but I cannot attest to it as I haven't tried it yet.

|improve this answer|||||
$\endgroup$
  • $\begingroup$ Thanks. Ultimately, I decided to go with difference metrics (Jaccard, etc.). $\endgroup$ – You_got_it Jul 26 '16 at 19:44

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.