All Questions
16 questions
2
votes
1
answer
101
views
Performance issue in python- network creation based on the Euclidean distance with nested for loops is too slow
I want to create a network in which the links are formed based on a similarity metric defined as the Euclidean distance between the nodes. The distance is calculated using socio-demographic features ...
- 21
1
vote
2
answers
303
views
Read coordinates from many files and calculate polygon areas
My goal with this snippet is to create an array of coordinates which in turn is a tuple of 68 elements, area and modified area array for all 10k elements and assign it to the ...
- 854
4
votes
1
answer
112
views
5
votes
1
answer
334
views
Agent based model in Python
My model is based on the Ultimatum Game. I won't go into the intuition behind it but generally speaking it functions as follows:
The game consists of a n × n lattice on which an agent is placed at ...
- 53
5
votes
2
answers
256
views
Birthday paradox simulation
I'm writing a simulator which checks how many balls we need to occupy every box or how many balls we need for any box has at least 2 balls (birthday paradox). I wrote the script in python and it is so ...
2
votes
1
answer
52
views
Calculating the potential of a matrix of size (424600, 55)
I have the following working code to calculate the potential of a matrix after normalizing the matrix. But it is too much time consuming. Is there a way to make this code run faster?
...
- 233
12
votes
1
answer
1k
views
Looking for a way to create a particular matrix in python in a less amount of time
I want to create a matrix like this in Python:
$$
\begin{pmatrix}
0 & 0 & 0 & 0 & 1 & 1 & 1 & 1 & 2 & 2 & 2 & 2 & 3 & 3 & 3 & 3\\
0 & 1 &...
- 223
3
votes
0
answers
1k
views
Searching for the location of a sub-image within an image
I have a number of images that were cropped and their backgrounds removed. I've tried to write a function that will search the original unmodified image for the cropped image so that I can restore the ...
- 171
4
votes
3
answers
516
views
Estimating the number of tanks based on a sample of serial numbers 2.0
There was some confusion with the code I had posted in my previous version of this question and there was some good advice from @Oscar Smith.
The explanation is the same; please give improvements for ...
- 275
7
votes
1
answer
166
views
Speeding up maximum self-similarity test for heavy tail-exponents
I am trying to reproduce results from a research paper using python. I've checked my method and it works on relatively small sample datasets. However, the code does not run for my actual dataset, ...
user127168
3
votes
1
answer
152
views
Analyzing pair by pair DNA sequences with for loops in Python
Here is a code I would need to make far faster: it is made to analyse more than 3000 DNA sequences of more than 100 000 characters each.
The matter is I have to compare it by pair, so that would be ...
- 347
2
votes
1
answer
914
views
Quickly find percentile with high precision
I need to find the percentile where a list of values is higher than a threshold. I am doing this in the context of optimization, so it important that the answer is precise. I am also trying to ...
- 433
2
votes
1
answer
4k
views
Finding the percentile corresponding to a threshold
I need to find which percentile of a group of numbers is over a threshold value. Is there a way that this can be speed up? My implementation is much too slow for the intended application. In case this ...
- 433
7
votes
3
answers
1k
views
Rating tennis players in a database, taking days to run
I have this project in data analysis for creating a ranking of tennis players. Currently, it takes more than 6 days to run on my computer.
Can you review the code and see where's the problem?
...
- 79
21
votes
1
answer
735
views
Remapping and interpolating 255x1024 array
I have a function that accepts a \$255\times1024\$ array and remaps it to another array in order to account for some hardware related distortion (lines that should be straight are curved by the lens). ...
- 313