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 neural network Can we say that time complexity of Hopfield neural network quadratically depend on the number of training examples or quadratically depend on the number of attributes? Thank you!
Category: Data Science

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 huge (1000s to 1 million) and for a given user, the model needs to be evaluated against each product in real-time. As scalability is an important concern, is there any way to reduce the serving time complexity by tuning model architecture?
Category: Data Science

Time complexity of scikit-learn implementations of RandomForestClassifier and LogisticRegression

Is there a documented source of the time complexities taken by sklearn implementations of supervised algorithms - specifically of RandomForestClassifier and LogisticRegression? Alternatively, can we say that the time taken by sklearn's algorithms are roughly as much as the theoretical worst case times taken by those algorithms?
Category: Data Science

Calculating all near-tangential lines for inflection points of a time series

I have been thinking about this problem for a while and I'm curious if anyone knows of a good paper on this, has any ideas for algorithms or improvements to the framework. The task is to store the formulas for approximate tangent lines between previous inflection points and to add unique points/rays to memory over time. A rough framework of how I intend on achieving this is as follows: Generate a recursively smoothed filter on the data and call a …
Category: Data Science

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 code takes a long time to run. I have an issue with the specific task of replacing a value in the dataframe; it takes too long: df = a pandas dataframe with all the names of the files in # Code …
Category: Data Science

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: from sklearn.metrics import make_scorer from sklearn.tree import DecisionTreeClassifier from sklearn.model_selection import GridSearchCV dtc = DecisionTreeClassifier(random_state = 42, max_features = "auto", class_weight = "balanced") clf = AdaBoostClassifier(base_estimator= dtc, random_state= 42) parameters = {'base_estimator__criterion': ['gini', 'entropy'], 'base_estimator__splitter': ['best', 'random'], 'base_estimator__max_depth': list(range(1,4)), 'base_estimator__min_samples_leaf': list(range(1,4)), 'n_estimators': list(range(50, 500, 50)), 'learning_rate': list(range(0.5, 10)), } scorer = make_scorer(fbeta_score, beta=0.5) grid_obj = GridSearchCV(clf, parameters, scoring=scorer, n_jobs= …
Category: Data Science

About

Geeks Mental is a community that publishes articles and tutorials about Web, Android, Data Science, new techniques and Linux security.