Beefy Boxes and Bandwidth Generously Provided by pair Networks
go ahead... be a heretic

Re: Merging two list with simple operation

by kikuchiyo (Monk)
on Aug 01, 2010 at 19:18 UTC ( #852363=note: print w/replies, xml ) Need Help??

in reply to Merging two list with simple operation

I'm late to the party as usual, but...

This problem reminds me of the algorithm certain sites use to determine the similarity between scientific articles. First they define a wordlist containing vocabulary of the relevant scientific fields. This list will form the basis of a vector field. Then they assign a vector to every article in their database; the i-th element of the vector being the number of occurrences of the i-th word from the list. The similarity of two articles is calculated by the scalar product of the (normalized) vectors belonging to the two articles - which makes perfect sense, since the scalar product of two unit vectors is the cosine of the angle between the vectors, so the above definition basically calculates the angle between the word-vectors.

  • Comment on Re: Merging two list with simple operation

Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://852363]
and all is quiet...

How do I use this? | Other CB clients
Other Users?
Others exploiting the Monastery: (6)
As of 2017-07-20 19:34 GMT
Find Nodes?
    Voting Booth?
    I came, I saw, I ...

    Results (313 votes). Check out past polls.