1
vote
1answer
21 views

How to get a function similar to the ELO ranking system

I'm not an expert in maths. I'm looking a function similar to the ELO system in order to give the users a score. Those are the requirements for the system: The score must be between -100 and 100 ...
4
votes
1answer
36 views

How do I detect anomalies in a real-time data

I'm trying to find a few good algorithms which could solve the problem of finding anomalies in my data. One of the main problems is that I need to find it in the real time data. So I came out with ...
1
vote
1answer
17 views

How can I find the vector between two sets of data?

I need to identify the vector between two sets of data. The goal is to correctly "guess" whether a new piece of data is in group A or ...
1
vote
1answer
48 views
0
votes
0answers
35 views

Can someone help me with the following math question/dilemma?

I have a pool of objects that are randomly selected from a global object database. The objects certain numeric attributes: The objects from the pool are fed to users in real time Users will either ...
0
votes
1answer
37 views

How to simulate from a simple point process

Define a point process by the conditional intensity function $$\lambda^*(t) = \mu + \alpha \sum_{t_i < t} e^{-(t-t_i)}$$ where $\mu$ and $\alpha$ are positive parameters. I would like to ...
1
vote
1answer
54 views

Rating system for 2 vs 2, 2 vs 1 and 1 vs 1 game

We play in table football in such configurations: 2 vs 2 players 2 vs 1 1 vs 1 Team (consisting of 1 or 2 players) wins the single game when they score 10th goal. I would like to introduce a ...
0
votes
1answer
40 views

Concrete Example of Maximum Likelihood Estimator

I was reading this article, about how seatgeek creates its algorithm for choosing the optimal seat: http://chairnerd.seatgeek.com/the-math-behind-ticket-bargains Most of it is straightforward up ...
0
votes
0answers
55 views

How do I measure the goodness of cosine similarity scores across different vector spaces?

I am a computer scientist working on a problem that requires some statistical measures, though (not being very well versed in statistics) I am not quite sure what statistics to use. Overview: I ...
1
vote
0answers
24 views

Choosing between increasing sample size and testing for failures

I have a large set of data that shows things (let's call them cars) have performed over the years against various different tests (say, crash test, braking, gas mileage, etc.). What I'm doing is ...
2
votes
2answers
95 views

Avoid dividing by zero with just variables and basic operators

I am working on stats for a sports team, and one of the stats I have the ratio of Shots and Shots on Target (Which I call ...
1
vote
0answers
20 views

Ranking Best Deck

I'm creating a ranking system for a set of decks. Each decks have different win rates and number of games. The decks are currently ranked by the win rate, but this isn't accurate at all since some ...
1
vote
1answer
41 views

How do you express the maximization step of EM algorithm in matrix formulation?

Specifically, I am interested in how the covariance matrix is calculated. In terms of dimensions of factors involved, let's say I am given some data set X of dimension m x d, covariance matrix S of ...
0
votes
0answers
35 views

Why is Expectation Maximization algorithm guaranteed to converge to minimum, even local?

I have read a couple of explanations of EM algorithm (e.g. from Bishop's Pattern Recognition and Machine Learning and from Roger and Gerolami First Course on Machine Learning). The derivation of EM is ...
0
votes
0answers
24 views

Wilson score for a range of ratings?

(Note: I did look at similarly worded questions and none seem to answer this one.) Given this scenario: People can rate 0 or more items on a scale of 0-X. I am trying to find the Wilson score ...
1
vote
2answers
42 views

Best way to generalize a distribution of data into smaller subsets?

Suppose I had a data set as follows: 168.95, 176.83, 178.13, 179.61, 179.44, 172.83, 173.37, 174.06, 174.94, 175.43, 175.73, 175.5, 173.78, 174.06, 172.71, 174.3, 178.38, 178.43, 177.18, 175.34, ...
1
vote
1answer
85 views

Ranking System (ELO)

I want to create a ranking system for a sports game, where more that 2 "teams/players" participate in each match. This means NOT chess, or soccer, or boxing. It could be bowling or long jump etc. For ...
0
votes
1answer
17 views

algorithm for generating interesting normal symmetric continuous functions

Does any one know of, or can think of an algorithm which generates arbitrarily many symmetric normally distributed continuous functions? And when I say interesting I mean more complex distributions ...
-1
votes
2answers
40 views

How to write this conversion algorithm

I have to calculate Grade Average from the scale of 1 to 5 such that 1 being the best (100%) and 5 being the worst (0%). So we have, ...
0
votes
2answers
122 views

Are there algorithms for generating aesthetically pleasing scatter plots?

I'm tinkering around with making a bokeh generator. Currently, all the positions are random, but the results are not often visually pleasing. It seems that what looks good is having around 3 ...
0
votes
1answer
63 views

K Nearest Neighbors classification Special Case with Identical Points

The question is about KNN algorithm for classification - the class labels of training samples are discrete. Suppose that the training set has n points that are ...
1
vote
2answers
111 views

How can I find a villain's hideout given a set of previous locations? (Or, how can I identify the centeroid of a cluster of datapoints?)

Imagine this... Batman has just retrieved a tracking device he placed on The Joker 150 days ago. The good news is that it has 150 coordinates — one from each day. The bad news is that all the data ...
2
votes
1answer
107 views

The relationship between fisher information and EM algorithm?

I wonder what is the relationship between fisher information and EM algorithm? When I read papers about EM algorithm, people sometimes discussed about fisher information, and there are algorithms ...
-1
votes
1answer
63 views

How to compute conditional expectation of a log function

I've been studying the Expectation Maximization algorithm. According to the formula shown here, what I have to do in the M step is to compute a new $\theta$ that maximizes the conditional expectation ...
2
votes
1answer
162 views

Quicksort analysis problem

This is a problem from a probability textbook, not a CS one, if you are curious. Since I'm too lazy to retype the $\LaTeX$ I will post an ugly stitched screenshot: This seems ridiculously hard to ...
1
vote
1answer
215 views

Simple random sample without replacement

I have a data file from which I wish to create a uniformly distributed simple random sample, without replacement. Will the following algorithm give me an unbiased result? ...
1
vote
0answers
63 views

Statistical significance test in polygaussian fitting, using Levenberg-Marquardt

I have a set of dihedral angle values that I have fitted using a polygaussian function via the Levenberg-Marquardt algorithm http://en.wikipedia.org/wiki/Levenberg-Marquardt. Specifically, the ...
1
vote
0answers
56 views

How to measure the streakedness of numerical data?

Would anyone know how to use C/C++ to calculate the streakedness of data? The definition of streakedness is how many deviations away from the mean(i.e running average a numerical data streak. Thank ...
2
votes
0answers
126 views

Effective model for calculating momentum or growth rate for a time series

I have a series of numbers tracking the performance of an entity on any given day. It's nothing but a simple integer for each date. For example, here's a series for Entity "X" ...
3
votes
3answers
354 views

1/f “Pink Noise” for the Math-Disabled

I have very little skill when it comes to math beyond all the elementary level operations (addition, subtraction, multiplication, division, mean, mode, etc) and a vague grasp of statistics, what a ...
2
votes
2answers
54 views

Find factor of sample elements given the median

I have a sample $S(x)$ containing $n$ elements: $$S(x)=\{ s_1 x, s_2 x, \ldots, s_n x \},\qquad s_i \in \mathbb{R}, x\in \mathbb{R^{+}}$$ Every element in the sample is multiplied by $x$. Now ...
1
vote
2answers
95 views

Statistic: calculating error of order of two sequences of objects

I am trying to derive a meaningful statistic from a survey where I have asked the person taking the survey to put objects in a certain order. The order the person puts the objects is compared to a ...
1
vote
1answer
197 views

Html Tag counting - Rate of Change formula

I've been trying to a find a statistics-esque formula for calculating the rate of change for html tags which are either added or removed from various websites. So, for example, with the scraper I'm ...
0
votes
1answer
446 views

Calculating Percentile Rank Using Relative Strength Ranking

I have a spreadsheet of stock quotes that contains Relative Strength Ranking (RSR) ranging from -45 to 65 and the count of ranks is 1500. Could someone please explain how I can calculate percentile ...
0
votes
1answer
63 views

Finding an accurate rating between 1 and 10 based on numerous data points

I'm going to provide a fictitious setup that aligns with my mathematical needs. I am a company that is measuring the bounciness of balls and providing two 1-10 rating to each ball based on how it ...
1
vote
2answers
832 views

How to transform normally distributed random sequence N(0,1) to uniformly distributed U(0,1)?

Everybody knows how to convert U(0,1) to N(0,1). However does anybody know an efficient algorithm solving the opposite task? I mean how to generate U(0,1) sequence from N(0,1) one? Asking because a ...
1
vote
1answer
132 views

Ranking System and Separated Populations

I'm trying to modify the ELO ranking system formulas to adapt them to eSport (electronic sports, but more specifically Starcraft II). (The reason I'm using ELO, is the straight forward concept and ...
2
votes
2answers
140 views

Working out the “best” score based on quantity and ratio

I'm not an expert with mathematics so I hope I'm posting in the right place! I've got a lot of products which can be rated good, bad and OK by a user. What I'm having trouble with is finding which is ...
1
vote
0answers
78 views

Trying to create an algorithm that takes into account multiple variables

I've hit a road block on how I can put what I have into a calculation that works. Simply I am trying to work out the "value" of each company that we have on my companies books. The information I want ...
3
votes
0answers
118 views

MDS and low distortion embeddings

While googling about low distortion embeddings, I feel that there are two separate communities working on the subject of low distortion embedding, without much communication with each other. In ...
1
vote
2answers
69 views

How can we find a new sum of multiplications based on a previous one?

Suppose wehave two sequences: $$(a_0, a_1, a_2, \dots, a_{2^n-1})$$ $$(b_0, b_1, b_2, \dots, b_{2^n-1})$$ We also have the following sum: $$\sum_{k=0}^{2^n-1}{a_k \cdot b_k}$$ I'd like to know the ...
2
votes
0answers
69 views

Algorithm to predict next 3D points

For example, having this data: year x/y/z 2007 10/20/70 2008 20/10/70 2009 30/10/60 2010 40/10/50 2011 40/15/45 We want to predict what will be the x/y/z in ...
0
votes
1answer
40 views

Prediction based on different factors

I have a problem bugging me for some time. I am developing a game and need to calculate the percentage of the capacity of a stadium that will be filled in relation with some factors: other team ...
7
votes
1answer
218 views

Tuning the birthday paradox

I have limited access to a collection $X_1,\ldots,X_m$ of sets of positive integers. Each $X_i$ is "moderately large" (a brief survey has found them to contain about $10^6$ elements in each set), but ...
0
votes
2answers
428 views

Design an $O(n)$ deterministic algorithm to find the approximate median of an array

We have an unordered sequence $A$ which consists of $n$ different numbers $A[1],A[2],A[3],\dots, A[n]$. One member of $A$ is named an approximate median if $A$ contains at least $n/4$ members ...
2
votes
1answer
161 views

How does the backward/forward algorithm work if there is no end?

I'm using Jason Eisner's spreadsheet to understand HMM more better. There's a box at the top that have a transition matrix. I see the Cold day and Hot day options, but don't understand why there's a ...
0
votes
0answers
103 views

Unbiased (random?) selection algorithm

Let say we have the following set $S = \{x_1, x_2, x_3, ..., x_n\}$ where $x_i$ is a real number between $0$ and $1$. Now I want to find an algorithm that randomly generates a subset of $S$, free to ...
3
votes
1answer
482 views

Boxcar Recursive Method for Finding Standard Deviation

I'm trying to develop a real time algorithm for finding level areas of an electrical signal. To do so I need to find the variance for a particular rolling time interval. From John Cook's blog and ...
1
vote
0answers
76 views

First hitting time for generalized Pólya urn

I have looked around the literature but I've not found a clean answer to the following. Imagine that you have a generalized Pólya urn (GPU) in the sense of Pemantle's survey (Section 2.1 in ...
1
vote
2answers
715 views

Velocity Measurement Error Estimate

I have 2 position estimates (along with their measurement error) and a difference in time between estimates. I estimate velocity using ...