An algorithm is a 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.

learn more… | top users | synonyms

2
votes
0answers
30 views

On accept-reject method for unknown function

My problem is this I have a posterior as $Gamma(\alpha, \beta) \times exp(\lambda)$. $$Y_{1}^{n} \sim Gamma(\alpha, \beta)$$ $$\alpha \sim Exp(\lambda)$$ $$\beta \sim Exp(\lambda)$$ Now $n=50, ...
0
votes
0answers
16 views

How to implement Exponential Histograms

I am having trouble in understanding the concept of exponential histograms. They are known to be much efficient for maintaining statistics. I have read it in this article but cant understand how they ...
0
votes
0answers
13 views

Algorithms for invariant image recognition

I am interested in the current state of affairs when it comes to image recognition. I am particularly interested in algorithms that can handle a high degree of invariance. Except for Artificial ...
0
votes
0answers
16 views

Place balls in bins with specific distributions algorithm [closed]

I've searched for an answer for my problem on the forum but is still not answered. Let's say I have N balls and want to place them in M buckets without replacement, BUT.. These buckets have all ...
0
votes
1answer
49 views

Types of artificial intelligence with good results [closed]

I have been looking into artificial intelligence for some time now. I am wondering what branches are still in active research and have some good/interesting results. The two that I have looked in so ...
1
vote
1answer
40 views

Low Rank Matrix Factorization Collaborative Filtering - given a sparse set of feature data

I'm playing with a "minor" variation on an otherwise typical low rank matrix factorization collaborative filtering algorithm. I'm mostly following Andrew Ng's description in Coursera's online ML ...
0
votes
0answers
2 views

Is there a Matlab slicing algorithm for .stl file? [migrated]

I really cannot find it, any idea before i start to implement my own one?
5
votes
1answer
114 views

Clustering data into bins of variable sizes

I'd like to build a model (in R or excel) that takes in large amount of linear data and segments it into "bins". The linear data is an attribute that reflects what condition that section/record is at. ...
4
votes
3answers
58 views

what is the algorithm of getting maximum $D$ value in ks.test?

When I was writing R code to plot two empirical cumulative density curves, I came across ks.test in R. I looked into the code of ...
0
votes
0answers
15 views

Convergence Time of the EM Algorithm Depending on the Inital Parameter Values

I try to get an intuitive understanding of the convergence properties of the EM-Algorithm. I wrote a code that does the following experiment. We are given three coins: $H$, $A$ and $B$; with ...
0
votes
0answers
29 views

HMM walk through for backward algorithm with given example

This pdf file is a resource that walk through a simple HMM algorithm of two states http://www.indiana.edu/~iulg/moss/hmmcalculations.pdf, I have question in step 4.1 of the algorithm Specifically ...
2
votes
0answers
37 views

Is There A Machine Learning Algorithm For Textual Data With Thousands Of Classifiers?

I've been asked to migrate this from StackOverflow to CrossValidated. I have a problem that I think Machine Learning can solve but am having a very hard time determining which ML Algorithm to use and ...
0
votes
0answers
19 views

Basic questions about stochastic gradient descent / Robbins and Monro algorithm

I have a LOT of time series observations and I would like to estimate a simple AR(1) model $$ y_t =c+ \phi y_{t-1}+ \varepsilon_t \qquad \varepsilon_t \sim \text{N}(0, \sigma^{2}) $$ with parameters ...
0
votes
0answers
21 views

Fast way to compute central moments of a Poisson random variable?

I am looking for a way to quickly compute the central moments of a Poisson random variable. I've found a couple of resources on how to compute the central moments, but I'm still trying to figure out ...
1
vote
2answers
62 views

Why Adaboost with Decision Trees?

I've been reading a bit on boosting algorithms for classification tasks and Adaboost in particular. I understand that the purpose of Adaboost is to take several "weak learners" and, through a set of ...
1
vote
0answers
20 views

Algorithm to Rank “Risk Factors” on Individual Level from Logit Regression Scoring

I have a logit regression which predicts the probability of attrition. The equation is roughly: ...
1
vote
1answer
31 views

Noise removal from a dataset with a know distribution

If I have a dataset where it's points are drawn from a known distribution(For example a normal distribution) due to some noise the histogram doesn't reflect such a behavior (not necessarily skewed) ...
0
votes
0answers
31 views

Bound on the expectancy of the maximum level in skip list

Let $M$ be a random variable for the maximum level of skip list, $M$ is a positive integer, $k$ is an integer from 0 to $\infty$, and $$ \Pr(M>k) = 1 - (1-p^k)^n \leq np^k $$ In the article Skip ...
0
votes
0answers
24 views

Algorithm does not converge in R

I am doing a logistic regression in R, where I am modeling how potholes and weather correlate to accidents. When I run a logistic regression, I get the message "Algorithm does not converge" The ...
0
votes
0answers
23 views

Parametrizing a matrix (and algorithm) by its orthogonal complement

Given a large orthonormal matrix $U$, say $p\times p-k$ (with $k$ much smaller than $p$), is there an effficient way to parametrize $U$ by any matrix orthogonal complement (any orthonormal matrix ...
0
votes
1answer
25 views

Which Machine Learning algorithm: Sorted list of tags given metadata?

Our system allows an admin to manage a database of university courses. These courses have multiple fields, like the department, a title, and a description. I am adding the ability to add learning ...
0
votes
0answers
24 views

Support Vector Machine with zero bias term

I'm looking for an algorithm to solve SVM with zero bias term. So dual form of such SVM is $max_\alpha \sum_i^n \alpha_i -1/2\sum_i^n \sum_j^ny_iy_jK(x_ix_j)\alpha_i\alpha_j$ subject to: $0 \leq ...
7
votes
4answers
542 views

How to sample when you don't know the distribution

I'm fairly new to statistics (a handful of beginner-level Uni courses) and was wondering about sampling from unknown distributions. Specifically, if you have no idea about the underlying distribution, ...
1
vote
0answers
25 views

how to determine outliers in sample affected by ascertainment bias

I don't know if this is a really silly question as I'm in no way a statistician and I don't know if this is something that's actually quite rudimentary... Thanks for reading in advance too it got kind ...
0
votes
1answer
23 views

Algorithm for sampling points according to weights

In my current problem, I need to sample points in proportion to the weights assigned to them and an original probability density function. Unfortunately, the weights aren't known ahead of time and ...
1
vote
0answers
45 views

Finding a global minimum of non-convex quasi-smooth function that is costly to evaluate

I have a bounded non-convex function in 10-dimensional space. The function is quasi-smooth, you can imagine a histogram, here is an illustration, it just shows the idea and not related to my ...
2
votes
0answers
25 views

Efficient algorithm to enumerate all member DAGs of a Markov equivalence class

I'm working on a research project involving Bayesian networks. BNs are directed acyclic graphs (DAGs) used to compactly represent joint distributions of variables. In many cases, multiple DAGs can ...
1
vote
0answers
39 views

Quad precision normal cdf and quantile functions

I'm looking to run the normal distribution cumulative distribution function and quantile function (its inverse) using the quadruple precision floating point format. Does anyone know of a library that ...
1
vote
0answers
16 views

Algorithm recommendation for string classification

I have numerous (hundreds to low-thousands) of pre-classified short strings of text, each string is just a few words long, some just a single word. The strings have been divided into a few dozen ...
1
vote
0answers
10 views

Basis for a certain class of iterative algorithms [closed]

I have seen the following algorithm trick in a few places. Suppose that you have some closed form equation that you would like to solve, of the form $A=F(A)$, where $F$ may be rather complicated and ...
0
votes
0answers
113 views

Newton Raphson Over-estimates Parameters

I have implemented an almost plain vanilla algorithm to find the MLE estimates of 3 parameters in a log-likelihood function (in R.) When I test my algorithm with some simulated data it does pretty ...
0
votes
0answers
22 views

Comparison of supervised learning algorithms with different data types

I've been looking for review type papers of supervised learning techniques that focus on the type of data being used to train e.g. factors with many levels, binary factors, continuous variables etc. I ...
0
votes
2answers
27 views

What's the best algorithm type for low-dimensional grouping

I'm looking for some advice on directions to head in a project I'm working on. Basically what I want to do is identify general (of varying size) groups in a 2-D grid of points belonging to one of ...
2
votes
2answers
72 views

Understanding differences between large and small dimensional data when implementing algorithms

I'm working on a local outlier factor implementation based on the wikipedia entry : http://en.wikipedia.org/wiki/Local_outlier_factor This article seems to explain it in just two dimensional data. ...
0
votes
0answers
18 views

Discrete optimization with a very large solution neighborhood to explore

I have a problem whose feasible (discrete) solutions can measured by a cost function. I am thinking of using some optimization technique to get better solutions from a rough initial approximation. I ...
0
votes
1answer
24 views

How can one evaluate Incremental Clustering Algorithms, in particular the goodness of the clusters formed?

I have been studying an incremental clustering algorithm for a large set of data that exhibit an inherent dynamic behavior (that is new data can get added over time and some older data may get deleted ...
1
vote
0answers
49 views

Random forest - proof of convergence

I'm having some trouble understanding Leo Breiman's proof that the generalization error of a random forest converges as the number of trees increases (here's a link to the paper). At Appendix I he ...
0
votes
0answers
120 views

Calculate rating/score based on multiple criteria to rank data

I extract data related to a movie by sentiment analyzing the reviews. Hence,extracted movie data contains average sentiment values (avg_pos and avg_neg) calculated over multiple reviews, total no of ...
0
votes
0answers
46 views

The best way to solve particular classification problem?

I got training set (time series) of size approximately 2 million precedents {x,y}. Each x is a vector of size 20 and each y is a binary vector of size 10 like {1,0,0,1,1,0,1,1,1,0}. For a new input x ...
0
votes
1answer
31 views

Resources for Computational Algorithms

The journal Applied Statistics used to have a section on algorithms, which are available online. Griffiths and Hill also published a selection of these algorithms in a book in 1985. But I can't find ...
1
vote
3answers
357 views

What are the most popular artificial neural network algorithms for recognising the content of images?

What are the most used/popular artificial neural network algorithms for recognising the content of images in general? E.g. If the picture is of a person, dog, cat or a car. If the picture is a ...
2
votes
3answers
200 views

Library routine for rolling window lag 1 autocorrelation?

I am looking for a library routine that will calculate the lag 1 autocorrelation of a time series with a rolling window; meaning "slide a window of size N points along the time series, calculate the ...
2
votes
0answers
27 views

Finding related words

I have several files, each of which contains unique terms which are related to each other(without sentence structure). So for finding the word relationships I created a dictionary of bi-grams for ...
1
vote
0answers
102 views

Baseline predictors parametres

I've implemented baseline predictors model. It trains on data: "user_number item_number rating_ui" And then I need to predict raiting for "...
1
vote
1answer
38 views

Finding optimal combination of parameters for clustering

I have a spreadsheet with one object per line. Each column contains values that are parameters of my objects (let's say length, width, height, weight, color). I can classify objects based on color and ...
1
vote
2answers
197 views

How to compare the outputs of two algorithms computing SVD?

For example we have 2 algorithms from R: SVD and irlba and I want to compare them int terms of speed,memory and precision. But I don't understand how to compare output of algorithms, they must be ...
0
votes
1answer
38 views

predict category by using K-NN algorithm having text features

I would like to predict the category of the provided data by using K-NN algorithm. Here is an example of the training data set ...
2
votes
1answer
42 views

re-arrange elements in two vectors to minimize the elementwise difference between them

I have two vectors, $X$ and $Y$ of equal length $n$. Basically, I want to match up each value from $X$ with a value from $Y$, so that the sum of the differences between the two values per pair is as ...
1
vote
0answers
38 views

In CHAID, shouldn't we merge categories when p<alpha rather than p>alpha?

In CHAID, the categories are merged when P>alpha in the first step. BUT Since CHAID uses Chi-square statisitic, if p-value < alpha, we reject the null ( Independence), hence, meaning the ...
0
votes
1answer
111 views

Anomaly detection using exponential weighted moving average

I would like to detect anomaly using exponential weighted moving average. I don't have series of data points. All I have is EMA(t-1) and the data point of the current time(t) DP(t). From these data, ...