word disambiguation algorithm (Lesk algorithm)

Question

Hii.. Can anybody help me to find an algorithm in Java code to find synonyms of a search word based on the context and I want to implement the algorithm with WordNet database.

For example, "I am running a Java program". From the context, I want to find the synonyms for the word "running", but the synonyms must be suitable according to a context.

Answer 1

Let me illustrate a possible approach:

1. Let your sentence be A B C
2. Let each word have synsets i.e. {A:(a1, a2, a3), B:(b1), C:(c1, c2)}
3. Now form possible synset sets: (a1, b1, c1), (a1, b1, c2), (a2, b1, c1) ... (a3, b1, c2)
4. Define function F(a, b, c) which returns the distance (score) between (a, b, c).
5. Call F on each synset set.
6. Pick the set with the maximum score.

For starters, the function F can just return the product of the inverse of the number of nodes between the two nodes:

Maximize(Product[i=0 to len(sentence); j=0 to len(sentence)] (1/D(node_i, node_j)))

Later on, you can increase its complexity.

Answer 2

Here is Perl implementation of the algorithm http://senserelate.sourceforge.net/ you may use it from Java code, but it requires some configuration work.