This paper mines associative relations between entities from Wikipedia 1 , using the method proposed by Milne and Witten(2008).
given two entities e 1 and e 2 , we compute the semantic distance dist(e 1 , e 2 ) between them as: where E 1 and E 2 are the sets of all entities that link to these two entities in Wikipedia respectively, and W is the entire Wikipedia.