Path similarity is extremly slow
See original GitHub issueHi there! I have a problem with wn. The calculation of the path similarity takes extremly long.
Minimal example:
import wn
from wn import similarity
wn_instance = wn.Wordnet(lang='de')
sets_1 = wn_instance.synsets('Anarchie')
sets_2 = wn_instance.synsets('Fotografie')
print(sets_1)
print(sets_2)
w1 = sets_1[0]
w2 = sets_2[0]
print(similarity.path(w1, w2)) # this is extreme slow
What is the problem here? Does the graph searching just takes too long? And is there way to set a timeout value or something like that?
Best, Willi
Issue Analytics
- State:
- Created 3 years ago
- Comments:14 (7 by maintainers)
Top Results From Across the Web
Scipy Cosine Similarity is very slow using Pandas Dataframes
Let's do some quick benchmarking of calculating cosine similarity so we have a baseline understanding of its performance
Read more >Speed up Cosine Similarity computations in Python using ...
Being an interpreter language, it speeds up the development. However, the same makes it slower during run time as it has to compile...
Read more >Similarity Measures — NetworkX 2.8.8 documentation
Functions measuring similarity using graph edit distance. ... The problem of finding the exact Graph Edit Distance (GED) is NP-hard so it is...
Read more >SimRank: Similarity Analysis Explanation and Python ...
SimRank is an intuitive and general approach in the similarity ... So the calculation will be extremely slow if there are too many...
Read more >Efficient Graph Similarity Computation via Knowledge Distillation
Slow Learning and Fast Inference: Efficient Graph Similarity Computation via ... So, I think the experimental results cannot well support the claim that...
Read more >
Top Related Medium Post
No results found
Top Related StackOverflow Question
No results found
Troubleshoot Live Code
Lightrun enables developers to add logs, metrics and snapshots to live code - no restarts or redeploys required.
Start Free
Top Related Reddit Thread
No results found
Top Related Hackernoon Post
No results found
Top Related Tweet
No results found
Top Related Dev.to Post
No results found
Top Related Hashnode Post
No results found
Sorry, I mean v0.5.0 of this library, Wn.
The German data still has some problems, but hopefully Wn won’t get stuck as easily as before.
Thank you very much for the detailed answer! Now I understand better how it works 😃