Skip to main content
Share Your Experience: Take the 2024 Developer Survey

Questions tagged [time-complexity]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
0 votes
0 answers

What is the complexity of ICE (Individual conditional expectation) on ensemble trees

I'm evaluating different model-agnostic methods on gradient boosting or random forest model. For Shapley, specifically TreeSHAP, the complexity is O(TLD^2) according to Lundberg et al. 2018. T: #trees,...
wealthh2's user avatar
0 votes
0 answers

Are there any publications that deal with decreasing value of data as time decreases toward an event?

I'm looking for research related to the value of data volume as time decreases approaching an event. For example, large data sets are needed to understand changes in geological and meteorological ...
Matt E.'s user avatar
0 votes
1 answer

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 ...
Imp's user avatar
  • 21
0 votes
0 answers

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 ...
Trojan's user avatar
  • 101
3 votes
1 answer

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?
Lei's user avatar
  • 57
0 votes
2 answers

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 ...
Finn Williams's user avatar
2 votes
1 answer

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: ...
Dimitri's user avatar
  • 23
2 votes
1 answer

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 ...
Aljo Jose's user avatar
2 votes
0 answers

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 ...
Georgi Georgiev's user avatar