Questions tagged [time-complexity]
The time-complexity tag has no summary.
9 questions
0
votes
0
answers
21
views
Runtime complexity of scikit-learn’s One-vs-Rest LogisticRegression (LBFGS) vs. RidgeClassifier
I’m working through the runtime analysis of scikit-learn’s OneVsRestClassifier for two cases:
LogisticRegression (solver=lbfgs, ...
3
votes
0
answers
60
views
How does gradient descent perform, compared to informed random walk?
I have a complex problem, and I am not sure if I can do it with gradient descent. Most importantly, because I do not know the gradient, it is strongly non-continuous on small steps, and I have no easy ...
- 145
0
votes
1
answer
193
views
What is the fastest way to detect lag and calculate cross correlation of two binary time series?
Example,
arr1 = array([0,0,0,1,1,1,1,0,0,0,0,0,1,1,0,0,0,0,0,0,1,0,1,1,1,1,1,0,0])
arr2 = array([1,1,1,1,0,0,0,0,0,0,1,0,0,0,0,0,0,0,1,1,1,1,1,1,0,0,0,0,0])
arr2 is almost perfectly correlated with ...
- 21
0
votes
0
answers
71
views
Simulate the computing power required to apply a pre-trained model
I am very new to the field of machine learning and hope this question fits here.
Is there a way to generate an estimate of the computational effort required to classify a value using a previously ...
- 101
4
votes
1
answer
3k
views
How can I measure time and memory complexity for a deep learning model?
How can I measure or find the time complexity and memory complexity for a model like VGG16 or Resnet50? Also, will it be different from one machine to another like using GTX GPU or RTX GPU?
- 67
0
votes
2
answers
2k
views
Fastest way to replace a value in a pandas DataFrame?
I am loading in 1.5m images with 80,000 classes (or I will have to when I eventually train) into a Keras generator and am using a pandas dataframe to do so. The problem is, with so many images, my ...
- 451
2
votes
1
answer
2k
views
GridSearchCV and time complexity
So, I was learning and trying to implement a GridSearch. I have a question regarding the following code, which I wrote:
...
- 43
2
votes
1
answer
96
views
Reduce serving time complexity for real-time recommender systems
I am working on a real-time recommender system predicting a product to a user using deep learning techniques (like wide & deep learning, deep & cross-network etc). Product catalogue can be ...
- 21
2
votes
0
answers
236
views
What is the time complexity of learninig phase of Hopfield neural network?
It really intrigues me what is the time complexity of learning phase of Hopfield neural network, how it depends of the number of training examples and number of attributes?
Source code of Hopfield ...
- 121