Questions tagged [algorithms]

An algorithm is a set of one or more computations that will produce a calculated result. All statistics methods are algorithms. Algorithms can be simple, such as calculating a percentage, or can be very complex and require a computer for fast and accurate results.

Filter by
Sorted by
Tagged with
0 votes
1 answer
15 views

Finding the tightest (smallest) triangle that fits all points

I'm supposed to find an algorithm that, given a bunch of points on the Euclidean plane, I have to return the tightest (smallest) origin centered upright equilateral triangle that fits all the given ...
user avatar
0 votes
0 answers
12 views

Learner Algorithm Time & Sample Complexity

Let $X=R^{2}$. Let $u=\left(\frac{\sqrt{3}}{2},-\frac{1}{2}\right),\ w=\left(-\frac{\sqrt{3}}{2},-\frac{1}{2}\right),\ v=\left(0,1\right)$ and $C=H=\left\{h\left(r\right)=\left\{\left(x_{1},x_{2\ }\...
user avatar
0 votes
0 answers
11 views

Mixed Data Type Classification / Neighbor Algorithm

Here is a hypothetical simplified dataframe of my problem, which would be low dimensional (20ish features), containing some made-up information about certain dog breeds: Breed Min_Weight Max_Weight ...
user avatar
0 votes
0 answers
6 views

Interpretation of agnostic models

I am trying to interpret a black box model. This model is a random forest that I am using to make predictions. I have read that LIME is a way to interpret black box models, but I don't quite know how ...
user avatar
  • 302
0 votes
0 answers
7 views

How to detect that sequence of points belong to some model of first order theory?

Assume that every neural network can be recast to the sequence of layers (https://arxiv.org/abs/2106.14587 has chapter how to do this). Assume that layer U has N neurons. The set of possible ...
user avatar
  • 121
1 vote
0 answers
112 views

How to plot the computational graph and derive the update procedure of parameters using the backpropagation algorithm?

Please help me to solve this problem without a code (ps: this is a written problem): Given the following loss function, please plot the computational graph, and derive the update procedure of ...
user avatar
  • 21
0 votes
0 answers
10 views

Is there suitable algorithm for prediction based on multi dimensional Dataset?

I'm currently working on predicting a variable based on some known variables, But I wonder if there's at least one algorithm for such a strange Dataset. The shape of the Dataset is like this: The ...
user avatar
  • 121
1 vote
0 answers
14 views

Interpretation of the results of the Elbow and K-means

I have the following dataset (after scaling) which contains 5 features: : My objective is to cluster this data using an unsupervised ML model. After using the Elbow method, I get 2 clusters as below: ...
user avatar
0 votes
0 answers
31 views

Is SVM a good choice for this imputing a numerical variable?

Let's say I have 10,000 training points, 100,000,000 points to impute, and 5-10 prediction variables/parameters, all numeric (for now). The target variable is numeric, skewed normal with outliers. I ...
user avatar
0 votes
0 answers
38 views

Determine optimal number of layers for a neural network based on the dataset

I have a Neural network architecture where there are N parallel-connected layers (min. 3). Based on the dataset and classes it has, the optimal number of layers differ. Eg. for dataset1 optimal number ...
user avatar
0 votes
0 answers
21 views

Why does my regression-NN completely fail to predict some points?

I would like to train a NN in order to approximate an unknown function $y = f(x_1,x_2)$. I have a lot of measurements $y = [y_1,\dots,y_K]$ (with K that could be in the range of 10-100 thousands) ...
user avatar
  • 1
0 votes
0 answers
8 views

Algorithm for unique speaker detection

I have some speech data and I would like to know approximately how many unique speakers are there in it. A very crude way is to do it manually by randomly selecting a small sample set and taking the ...
user avatar
  • 1
0 votes
0 answers
10 views

Which model should I approach to classify people based on their face?

I am using shape_predictor_81_face_landmarks.dat in order to obtain facial landmarks. Here is the result: As you you can see this is the points are actually 2D numpy arrays: ...
user avatar
0 votes
0 answers
43 views

Can KAMA (Kaufman Adaptive Moving Average) be used for extracting the moving average of numpy arrays?

I'm reading about KAMA algorithm and everywhere I see it's just adopted for stocks and trading kind of things. Since the algorithm looks perfect so I was planning to use this for averaging out a 1D ...
user avatar
0 votes
0 answers
7 views

Output Network in the algorithm

Can somebody explain how to understand/interpret the output network in the algorithm below? This image is taken from the article https://arxiv.org/pdf/1907.03907.pdf (3rd page).
user avatar
0 votes
1 answer
111 views

How to gps data anomaly detection in python

I have gps format dataset lat, lon. I want to detection anomaly using python. I tested knn, smv, cof, iforest using pycaret. But i did not. These colors anomlay because the angle change is too much ...
user avatar
  • 1
0 votes
0 answers
5 views

how to analyze mobile usage and sleep time data

this is my first question on data science forum. I have a little doubt about if I'm asking this question on the right forum therefor any help, edit and change is appreciated. It's been a long time I'm ...
user avatar
1 vote
1 answer
13 views

What topic does a "selection" algorithm fall under?

I am looking to develop a simple algorithm that is given a set of 10 vectors for a year from which to predict the "winner". This will be a supervised task where the algorithm will be trained ...
user avatar
  • 11
1 vote
1 answer
220 views

Yolov5 image detection without segmentation?

I have read a number of papers on Yolov5 images detection techniques. But the papers don't refers to any segmentation step done by Yolov5. While I know that it is not possible to do image ...
user avatar
  • 113
0 votes
0 answers
11 views

Need a random process/distribution where I can pass a certain level of bias for producing an outcome

My first question here if am not clear please let me know. My objective a startup Sportsbook wants to test its algo to see how it manages game lines for incoming bets placed on a particular game. For ...
user avatar
1 vote
0 answers
18 views

Algorithm/method for grouping items based on their relative distance

I'm looking for a method to classify a set of items based on their relative distance. For example assume we have 4 cities and we know their relative distance: city1 city2 city3 city4 0 2.1 2.2 3.4 ...
user avatar
1 vote
1 answer
36 views

Tuning a multivariate process automatically

I have a process to optimize which involves multiple algorithms. These algorithms are mostly interchangeable, but can have different performance benefits depending upon the input, and depending upon ...
user avatar
  • 13
0 votes
0 answers
13 views

Support Vector Regression for Time-Series Model

As the title is clear, I would like to know it is possible to use SVR (Support Vector Regression) algorithm for Time-series problems?
user avatar
  • 101
0 votes
0 answers
9 views

Displaying all relative information about a certain classifier

I am following a tutorial. When the author runs the code, a lot of information is being displayed about a certain machine learning algorithm while for me it only says for example, as an output ...
user avatar
0 votes
0 answers
18 views

How to divide numbers into different groups so that each group similar?

Basically, this is a problem of dividing the numbers into different groups based on similarity. ...
user avatar
  • 209
0 votes
0 answers
16 views

Time Series Forecasting for multiple value prediction for any date

In a given example like : Imagine there is historic data stored for a library, and you need to predict the number of books that the library will have, and the number of people who will borrow these ...
user avatar
3 votes
1 answer
152 views

What changes is the Neural Network back-propagation algorithm doing on the weights?

I have seen the formula for back-propagation algorithm for neural network error minimization, but I am not quite sure about what changes it is performing on the weights individually. Let us suppose a ...
user avatar
2 votes
0 answers
92 views

calculate the VC-dimension [closed]

I have a question about VC-dimension. I have this claim and I need to find out what its VC-dimension is $ H\subseteq\{0,1\}^n $ collection of Boolean functions over n In my opinion the answer should ...
user avatar
  • 121
0 votes
0 answers
20 views

Compare multiple confusion matrix with unbalanced data?

I have a dataset with about 240k points, where the first 30k are "normal" (first class) and all the other 210k are considered anomalies (second class). I have applied on it four different ...
user avatar
  • 43
4 votes
1 answer
53 views

How do I minimizie cost for EV charging?

I want to find a charging schedule that minimize cost of charging an EV. The main objective is to have a fully charged car for the next morning, but the sub objective is to minimize cost based these ...
user avatar
0 votes
0 answers
36 views

Using MySQL Common Table Expressions to solve the travelling salesman problem

The problem I'm trying to solve is very similar to the travelling salesman problem, where there are many paths between nodes in the database. I've tried to edit my example to fit into this well-known ...
user avatar
  • 101
0 votes
0 answers
58 views

Implementing Smoothed Isotonic Regression

In the paper here the authors suggest a new way of calibrating classifiers, called Smoothed Isotonic Regression (Algorithm 1). As I follow the algorithm along, I noticed a problem in lines 19-20: ...
user avatar
  • 123
0 votes
0 answers
28 views

Which type of Reinforcement Learning to use?

First of all, I am new to the topic of machine learning, AI, etc. However, I would like to create a sophisticated decision algorithm. The decision is a Boolean decision and you can suppose the result ...
user avatar
0 votes
1 answer
24 views

Which algorithm works well for forecasting sales prediction and the reason to choose particular algorithm?

I am working on a project 'Rossmann Sales prediction', in which I have to forecast the sales of Rossmann Stores. So it is a supervised ML problem. I applied random forest. But then in interviews ...
user avatar
1 vote
1 answer
25 views

Which ML algorithm is best works on text data and the reason behind it? Also, which metrics is used for testing performance of model?

I am working on a project - 'sentiment analysis of tweets.' There are 5 different sentiments - extremely negative, negative, neutral, positive, and extremely positive. So it is basically the NLP ...
user avatar
2 votes
3 answers
89 views

Should deterministic models be trained splitting into train, test datasets?

I'm studying the difference between GLM models (OLS, Logistic Regression, Zero Inflated, etc.), which are deterministic, since we can infer the parameters exactly, and some CART models (Random Forest, ...
user avatar
0 votes
0 answers
17 views

machine learning algorithm to synthesize outside the data set?

I would like to know if there is a model or ai algorithm to synthesize images outside the dataset. For ex. I train a gan with a cat dataset. but I can't use the same gan to synthesize cars. There is ...
user avatar
  • 179
0 votes
0 answers
7 views

Feature selection algorithm for psychometrics, when there is several predicted variables

I'm on a psychometric study. It is a survey. All variables are on a scale of 7. So these are considered as continuous variables. I have this dataset: 600 features 100 predicted variables 100 survey ...
user avatar
  • 111
1 vote
0 answers
42 views

Detecting a Piecewise, Noisy, Linear Signal, with Constant Slope and Changing Y-Intercepts

I am trying to algorithmically detect a 2D linear signal under some noisy data. It is almost a textbook candidate for Robust Linear Regression, except for the fact that, while the slope remains ...
user avatar
0 votes
0 answers
12 views

Train and test data fixed during boosting?

I have question about boosting algorithm. I know that boosting is a sequential process and it gives high weight to misclassification of previous model. Then, its' train and test data are fixed through ...
user avatar
  • 1
0 votes
0 answers
30 views

Can we say brute-force is completely exploration-based?

My definition of exploration is [Exploration] refers to searching a much larger portion of the search space with the hope of finding other promising solutions that are yet to be refined. This amounts ...
user avatar
  • 101
0 votes
1 answer
90 views

When should I use 'rbf' and 'polynomial' kernel trick in machine learning algo?

I have a problem about hate-speech classification using support-vector machine algorithm. The task is to identify the sentence that contains 'positive' or 'negative' sentiment. Which is the best ...
user avatar
0 votes
0 answers
31 views

Can the 'Rainbow Algorithm' be scaled up and sped up?

What's the proper way to train the algorithm with bigger batches or otherwise speed it up? The 'Rainbow Algorithm' is a Deep Q, Reinforcement Learning algorithm with two neural networks that I would ...
user avatar
  • 157
0 votes
1 answer
23 views

Any well documented algorithm/function for previously bought recommendation system

I'm working on a previously bought recommendation system for a project. The list I'm trying to sort is static and does not change over time. Assuming each user purchases different items at different ...
user avatar
  • 101
1 vote
0 answers
59 views

Understanding how anchors are created in a regional proposal network

I understand that in Faster R-CNN, the image is fed into a pre-trained CNN (such as VG16). So say I have a 37x50x512 feature map. Firstly, I assume that each feature map (37x50x1) is fed into the RPN? ...
user avatar
1 vote
1 answer
21 views

How does Google's 'showing results for' work? [closed]

If I search 'I love to eate my food' on Google then Google will 'show results for' I love to eat my food.... How does this algorithm work?
user avatar
  • 19
1 vote
0 answers
78 views

Machine learning algorithms for suggesting new baby names [closed]

https://www.lexalytics.com/lexablog/machine-learning-natural-language-processing https://towardsdatascience.com/named-entity-recognition-ner-meeting-industrys-requirement-by-applying-state-of-the-art-...
user avatar
0 votes
0 answers
40 views

I need direction for a research project

I am new to machine learning so please bare with me. I'll try to keep this short and sweet. We are building a makeup simulation and recommendation system. My part is to recommend a makeup which is ...
user avatar
  • 11
1 vote
1 answer
37 views

NLP methods specific to a language?

What NLP methods / algorithms depend on the features existing only in some languages? For example, does French has any NLP algorithms that English NLP and Spanish NLP do not have?
user avatar
  • 263
1 vote
1 answer
54 views

Is there a theorem of prominent Russian mathematicians that played an important role in the development of machine learning? [closed]

I once attended a seminar in which a statement answering the question asked above was answered in the affirmative. I do not recall further specifics, however.
user avatar

1
2 3 4 5
8