I\'d like to compute the similarity between two lists of various lengths.
eg:
listA = [\'apple\', \'orange\', \'apple\', \'apple\', \'banana\', \'ora
From a theoretical point of view : I recommend you look up cosine similarity http://en.wikipedia.org/wiki/Cosine_similarity
You may have to modify to fit your scheme, but the idea of cosine similarity is great.