# Questions tagged [algorithms]

An unambiguous list of computational steps involved in finding a solution to a class of problems.

767 questions
Filter by
Sorted by
Tagged with
44 views

### Which methodology/algorithm can be used to complete this 'fill in the blanks' problem?

I have 'n' realization of some phenomenon (historical observations). From the image below, blue cells represent observing a specific event and the white cells represent not observing the event. The ...
35 views

### What is it called to classify easy inputs before hard ones?

For classifying a lot of inputs, it may be useful to handle the more unambiguous cases first and learn from them before tackling the harder ones. This is certainly how I personally grade student work; ...
11 views

### Regression trees and choosing threshold values to minimize mean squared error

I'm trying to learn a decision tree for a regression problem. Each node of the generated tree, will split by the criterion variable < threshold for some ...
16 views

### Can someone verify if the following Bayesian Information Criterion (BIC) model selection algorithm is correct for Gaussian mixture models?

I am trying to find an automated way of picking the number of clusters $K \in \mathbb{N}$ for unsupervised learning scenarios, specifically for GMM. I was suggested to use something called the "...
13 views

### what is apriori algorithm? [duplicate]

what is the apriori algorithm? Apriori is an algorithm for frequent itemset mining and association rule learning over relational databases. I see the details on this page. https://t4tutorials.com/...
34 views

33 views

### Simulating the sum of random dice roll without a loop

I want to perform a random roll of $n$ $k$-sided dice (with values $1$ to $k$), where only the sum of the consecutive rolls is the output I want to get. Assuming I have a (pseudo-)random number ...
25 views

### How to determine decay rate?

Three decay solid lines are plotted in the graph below. They are sqrt(1/n), sqrt(log(log(n))/n) and sqrt(log(n)/n) respectively. I plot my dataset on the graph as the hdi dashed line. How to ...
12 views

### Is there a way to use HDBSCAN to fit on batches?

I would prefer to use a DBSCAN like algorithm that supports batching data. I can use minibatch k-means but that would require a lot of additional work for optimal performance that HDBSCAN takes care ...
79 views

### Why can't algorithms avoid overfitting themselves?

So, I understand overfitting (bonus question: precise statistical definition of overfitting?). You don't want to match the noise in your sample. What I don't understand is why this requires a ...
38 views

### A trivial question about EM algorithm theory

In "The EM Algorithm and Extensions", second edition, from Geoffrey J. McLachlan and Thriyambakam Krishnan, X is the latent variable, and Y is de observed (incomplete) variable I'm little confuse ...
14 views

### Sampling without replacement — method A or method B? Proof?

I have a question combining some stats, probability theory, and presumably CS/algo complexity (weak area for me). We got into a little debate here in the office on the solution. I've done some ...
43 views

### What's the point of Gibbs Sampling? [duplicate]

I am reading a book on doing Bayesian Data Analysis. I have just learned what the Metropolis Hastings (MH) Algo does, at least in relation to Bayesian Data Analysis. My understanding of the MH Algo ...
27 views

### Self-organising Neural Network - Looking for litterature

I am looking at developing an algorithm that would automatically grow the structure of a neural network by adding/deleting units within a layer, or adding layers as necessary. I researched the topic ...
20 views

### For very basic Metropolis Algorithm with one parameter, what happens when you are at the tail?

I'm not sure how to phrase the question, but let's say you are running the Metropolis Algorithm and the distribution you are trying to produce is just a single distribution. Let's say the values of ...
17 views

### Probability that output is result of the same process?

I've developed a simple Monte-Carlo simulation. Output of this simulation is a histogram. This histogram is possibly a log-normal distribution, but I don't want to assume that. But I do know that the ...
26 views

### Clustering using histograms

I need to find clusters in a very large amount of data (>2M data points), and I was looking for ways to speed up the usual algorithms, i.e. k-Means, DBSCAN, ... Is there any major issue, especially ...
27 views

### Paired t-test between different algorithms: Properties of paired t-test

Suppose, Accuracies are: Algorithm 1: 87% Algorithm 2: 86% Algorithm 3: 88% Paired t-test value between Algorithm 1 and Algorithm 3 is p = 0.44 Paired t-test value between Algorithm 2 and ...
267 views

### when to say that an algorithm is a learning algorithm?

If I have an algorithm that deals with data, and the result of this algorithm is binary classes, When can i say that this algorithm is a classification algorithm ( machine learning algorithm)??
45 views

### Is studying Machine Learning really just learning a bunch of algos? [closed]

I've been watching some introduction Machine Learning videos just to see what it's all about and so far my takeaway has been that it just involves learning a bunch of algos (regression, k means, ...
40 views

84 views

### What kind of statistical model I should use?

Here is the project that I'm currently working on it and would be more than happy if I can get your opinion about it. The project is about dispatching the EMS helicopters to the incident locations to ...
14 views

### Dynamic Time Warping - building a distance matrix with any distance that we want?

I am new to Dynamic Time Warping. I understand that we build a distance matrix and then try to find the cheapest path from starting to ending point. Typically euclidean distance is used to calculate ...