How do I calculate the shortest path (geodesic) distance between two adjectives in WordNet using Python NLTK?

我怕爱的太早我们不能终老 提交于 2019-11-28 23:27:53

问题


Computing the semantic similarity between two synsets in WordNet can be easily done with several built-in similarity measures, such as:

synset1.path_similarity(synset2)

synset1.lch_similarity(synset2), Leacock-Chodorow Similarity

synset1.wup_similarity(synset2), Wu-Palmer Similarity

(as seen here)

However, all of these exploit WordNet's taxonomic relations, which are relations for nouns and verbs. Adjectives and adverbs are related via synonymy, antonymy and pertainyms. How can one measure the distance (number of hops) between two adjectives?

I tried path_similarity(), but as expected, it returns 'None':

from nltk.corpus import wordnet as wn
x = wn.synset('good.a.01')
y = wn.synset('bad.a.01')


print(wn.path_similarity(x,y))

If there is any way to compute the distance between one adjective and another, pointing it out would be greatly appreciated.


回答1:


There's no easy way to get similarity between words that are not nouns/verbs.

As noted, nouns/verbs similarity are easily extracted from

>>> from nltk.corpus import wordnet as wn
>>> dog = wn.synset('dog.n.1')
>>> cat = wn.synset('cat.n.1')
>>> car = wn.synset('car.n.1')
>>> wn.path_similarity(dog, cat)
0.2
>>> wn.path_similarity(dog, car)
0.07692307692307693
>>> wn.wup_similarity(dog, cat)
0.8571428571428571
>>> wn.wup_similarity(dog, car)
0.4
>>> wn.lch_similarity(dog, car)
1.072636802264849
>>> wn.lch_similarity(dog, cat)
2.0281482472922856

For adjective it's hard, so you would need to build your own text similarity device. The easiest way is to use vector space model, basically, all words are represented by a number of floating point numbers, e.g.

>>> import numpy as np
>>> blue = np.array([0.2, 0.2, 0.3])
>>> red = np.array([0.1, 0.2, 0.3])
>>> pink = np.array([0.1001, 0.221, 0.321])
>>> car = np.array([0.6, 0.9, 0.5])
>>> def cosine(x,y):
...     return np.dot(x,y) / (np.linalg.norm(x) * np.linalg.norm(y))
... 
>>> cosine(pink, red)
0.99971271929384864
>>> cosine(pink, blue)
0.96756147991512709
>>> cosine(blue, red)
0.97230558532824662
>>> cosine(blue, car)
0.91589118863996888
>>> cosine(red, car)
0.87469454283170045
>>> cosine(pink, car)
0.87482313596223782

To train a bunch of vectors for something like pink = np.array([0.1001, 0.221, 0.321]), you should try google for

  • Latent semantic indexing / Latent semantic analysis
  • Bag of Words
  • Vector space model semantics
  • Word2Vec, Doc2Vec, Wiki2Vec
  • Neural Nets
  • cosine similarity natural language semantics

You can also try some off the shelf software / libraries like:

  • Gensim https://radimrehurek.com/gensim/
  • http://webcache.googleusercontent.com/search?q=cache:u5y4He592qgJ:takelab.fer.hr/sts/+&cd=2&hl=en&ct=clnk&gl=sg

Other than vector space model, you can try some graphical model that puts words into a graph and uses something like pagerank to walk around the graph to give you some similarity measure.

See also:

  • Compare similarity of terms/expressions using NLTK?
  • check if two words are related to each other
  • How to determine semantic hierarchies / relations in using NLTK?
  • Is there an algorithm that tells the semantic similarity of two phrases
  • Semantic Relatedness Algorithms - python



回答2:


In the paper by Kamps et al. (2004), they defined a graph of words as nodes which nodes are connected if two words are synonyms. Then they defined shortest path between two words as their geodesic distance. As I understand, there is no weight on edges, which means you basically can count number of edges when you want to find the shortest path.

The paper:

Kamps, Jaap, et al. "Using WordNet to Measure Semantic Orientations of Adjectives." LREC. Vol. 4. 2004.

But what they really seeking is a measure for semantic orientation. It depends on your application to choose the best measure accordingly. A set of similarity measures which recently achieved a huge attention is based on Distributional Hypothesis. These machine learning methods based on word usages in huge documents create geometric similarity measures (e.g. cosine similarity). But these methods are conceptually disconnected from WordNet distance measures.

However, there are some works around it to use WordNet gloss and definitions in synsets as context samples to learn statistical models of words such as Patwardhan and Pedersen (2006). But in general these model are not suitable for finding sentiment orientations without supervision of positiveness or negativeness.



来源:https://stackoverflow.com/questions/31234168/how-do-i-calculate-the-shortest-path-geodesic-distance-between-two-adjectives

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!