1. From a samples of a small samples of mathematical objects, conjecture a common pattern to all of them. This includes "guess the next terms in the sequence" question (consider checking OEIS first). Please provide as much context as possible. 2. Mathematical ideas related to pattern recognition, ...

learn more… | top users | synonyms

3
votes
2answers
38 views

How to solve linear, second order ODE with Frobenius method with a difficult recurrence relation?

The ODE in question is: $$4xy''+2y'+y=0$$ Shifting the power series of each term so that they are all raised to the power $(n+r)$ will yield this recurrence relation: $$a_{n+1}={a_n\over ...
1
vote
2answers
72 views

Estimating the mean with least median of squares target

I have a set of real numbers $x_1,\ldots,x_n$. I would like estimate the mean of the set, $y$, such that the median of squares will be minimal : $\operatorname{median}(x_i-y)^2$ Is there a closed ...
0
votes
2answers
357 views

Logic of numerical series

One of our colleagues has written a numerical series to the whiteboard in our breakroom. Nobody until now could solve the logic behind this series: ...
1
vote
1answer
27 views

Best algo for finding no. of steps required to convert a sequence to a palindromic sequence

[My first question of Math SE, so, HI!] I'm not sure of what the rules are around the place, but I have a straightforward question as follows... The sequences 23, 45, 23 and 23, 45, 56, 23, 23, ...
1
vote
1answer
86 views

Finding an expression to represent this pattern

Is there a method to find a math expression for a given pattern? I have this pattern and I am very curious to find out how can I generate it. ...
1
vote
1answer
66 views

Is there a shorter way to write an equation with a clear pattern?

I have this simple expression: $$\left(\begin{array}{l} 1\\ +(A)\\ +(A+B)\\ +(A+B+C)\\ +(A+B+C+D)\\ +(A+B+C+D+E)\\ +(A+B+C+D+E+F)\\ +(A+B+C+D+E+F+G)\\ +(A+B+C+D+E+F+G+H)\\ +(A+B+C+D+E+F+G+H) ...
1
vote
1answer
146 views

How can I count clockwise vs counterclockwise cycles in a series of (modular) integers?

I'm working with a Markov process that has a state and transition diagram like in the picture: The transition probabilities are not listed, but they are always positive, but not necessarily ...
0
votes
1answer
22 views

proof that a density proportional to Gaussian is Gaussian

I try to develop bayesian estimation for one dimensional Gaussian with unknown $\mu$ and known $\sigma$. I got $$p(x\mid D) = \int p(x\mid\mu)p(\mu\mid D) \, d\mu =\int \frac{1}{\sigma ...
0
votes
1answer
37 views

How to complete a table of probabilities ?

Im baffling myself as to why I cannot understand where it came from. Someone please explain to me like I'm five. $$\begin{array}{c|c} x & p(x) \\ \hline 0 & 0.73 \\ 1 & ? \\ 2 & 0.06 ...
0
votes
1answer
76 views

Digit sum of the sum equals digit sum of the addends

This may be a simple question and I am not a mathematician. I recently noticed that 11+12+13 = 36 whose digit sum is 9. And that the digit sum 1+1+1+2+1+3 also equals 9. Is there a pattern here that ...
0
votes
1answer
79 views

Finding a generating function for a pattern

I was working on this projecteuler.com problem, and I was very interested by the premise. Essentially, given n terms, find an ...
0
votes
1answer
35 views

Making the Smallest Number of Mistakes Possible

I have the following problem. I have a set of $k$ labelled points, $\left\{\mathbf{x}_i, y_i\right\}_{i=1}^{k}$, where $\mathbf{x}_i\in \mathbb{R}^{2}$, and $y_i\in\left\{-1,1\right\}$. I want to ...
5
votes
0answers
94 views

Find the number that follows the rules of two different series

I have this logic problem where I need to find a number that fits in 2 different series (vertical and horizontal). Each series has a rule, and once you find them, you can determine the answer. $$ ...
5
votes
0answers
141 views

Point Group of a pattern

I need to determine the point group of the following patterns: I think the one on the left is $D_1$ and the one on the right is $D_2$
4
votes
0answers
99 views

Adding Numbers Pattern

A few nights ago I couldn't sleep and so started doing this: I would take a number and add up all of its digits to get a new number and then add up all of those digits and so on until there was only ...
3
votes
0answers
147 views

Guilloché security printing — can it be cracked?

Money uses Security printing, and often uses Guilloché patterns. These curves are inscribed by wheels on wheels on wheels, ten wheels deep in some cases. For example, the back of the US $1 bill has ...
3
votes
0answers
229 views

Pattern puzzle help

I've spent hours on this puzzle, which shouldn't be too hard, and I'm sure I've got the right answer, but apparently it's wrong. The problem statement: You are guessing a positive number X. You ...
3
votes
0answers
367 views

What does this say about prime numbers?

I was having fun with Sage when I noticed something interesting: ...
2
votes
0answers
75 views

Unexplanied pattern from increasing rational sequences

I've stummbled upon some strange pattern when working with series of rational numbers. If anyone could shed light on this phenomenon I will be most greatful. Backgroud: Working in an integer lattice ...
2
votes
0answers
153 views

Is kernel density estimation a GMM with uniform mixture weight?

recall that for a Gaussian Mixture Model, the density of p(x) (multivariate) is $$P(x) = \Sigma_{i=1}^{C}\pi(c_i)\mathcal{N}(\mu_i,\Sigma_i)$$ On the other hand, non-parametric density estimation ...
2
votes
0answers
110 views

Multiplication structure for finite abelian rings of order $p^2$.

Consider an odd prime $p$ and a positive integer $a$ as close to 2 as possible that is not a quadratic residue $mod$ $p$. If we extend the ring $mod$ $p$ with the element $b = a^{\frac{1}{2}}$ then ...
2
votes
0answers
71 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 ...
1
vote
0answers
18 views

Can KNN theoretically be less accurate than pattern averaging?

My task is pattern recognition. I need to classify 2D matrices into an arbitrary number of classes. The question is: For pattern classification, could k nearest neighbours algorithm ever be less ...
1
vote
0answers
44 views

Other Patterns in Triples

I have the following 20 triples generated by polynomial distribution: $$\begin{matrix} (2,4,5)&(2,3,4)&(2,3,5)&(1,4,5)&(2,2,4)\\ ...
1
vote
0answers
13 views

k nearest neighbor density estimation

In k nearest neighbor density estimation we calculate the density using following formula For given 1D sample X={4,5,6,7,9,10,11,12,13,14) if k=3, and we do not consider on boundary samples inside ...
1
vote
0answers
39 views

Leibniz Binary Representation of Squares

Leibniz claims to have found patterns in the square numbers and their binary representations. I cannot see any patterns at all. Here are the first ten squares and their binary representations, can ...
1
vote
0answers
141 views

Finding an unknown number in the middle of a number sequence

I've stumbled across a very peculiar number sequence and it was bugging me for a while now, i would really like to find out a way to dissect and work out the number that is missing, here's the ...
1
vote
0answers
32 views

Trace of a product of a recursive series of non-full rank matrices

Let $H$ be a $m\times n$ matrix that is not full rank. Hence $H^T H \neq \mathbb{1}_{m\times m}$. Can we say anything about the diagonal entries, or the trace, of matrix products of the form: $P_0 = ...
1
vote
0answers
243 views

Study the number patterns and fill in the missing number

This problem seems easy but I have been working on it for quite some time with little clue. It is about finding number patterns, I have tried many different ways, which seem to work at first but fail ...
1
vote
0answers
92 views

Mapping an object's projected 3D path to a pre-defined top-down 2D path.

The title of the question may be misleading and the context simpler. Please suggest more appropriate tags for this question. Consider looking at a plane from two different perspectives. Perspective ...
1
vote
0answers
45 views

Find a pattern in key => value?

Sorry if this isn't the correct place but it did seem to be! Basically, I'm coding a small test with a bouncing ball. All works well, but the problem is I need to work out the ...
1
vote
0answers
156 views

Theoretical proof of convergence of sequential weight update procedure (Neural Networks and Machine Learning)

My question is at the bottom. (Most of the descriptive words come from Chris. Bishop's Neural Networks for Pattern Recognition) let $w$ be the weight vector of the neural network and $E$ the error ...
0
votes
0answers
32 views

Find the pattern

Can you spot the pattern? €41.04 = €58.84 €48.17 = €91.11 €59.41 = €140.04 €65.65 = €184.15 I am getting the first rate back from a web service, but when I visit their site it is suppose to be ...
0
votes
0answers
26 views

Estimate prior for normal distributed data

I have successfully implemented a bayesian classifier using maximum likelihood. In my case I've got 2 classes and I have calculated the two $\mu$ and $\Sigma$. In my problem with a 3-dimensional ...
0
votes
0answers
11 views

Is auto-correlation a particular and simple form of pattern in time series?

In a time serie context and considering the sign of the variation of the variable auto-correlation means that for couple of measures at (time t, time t+1) the ...
0
votes
0answers
13 views

Kernel Method for complex valued problems

Kernel Method are widely used in Pattern Recognition and Machine Learning. e.g Kernel PCA and Kernel Regression are used as some extension of the regular PCA and Regression. However all the kernels I ...
0
votes
0answers
21 views

Pattern Recognition terms a little fuzzy

I've been trying to learn more about probability and the websites I have visited are not describing the relationship to each other that well (when to use what, for what purpose in conjunction with ...
0
votes
0answers
21 views

Common or distinct covariance matrices for mahalanobis distance classifier

I'm very new to pattern recognition so apologies in advance for a newbies question. I've been experimenting with mahalanobis distance to class mean based classifiers to predict diagnoses from ...
0
votes
0answers
46 views

Pattern recognition next shape pattern

which one of the above do you think is the the right answer? i guess it's B but not sure, maybe C. http://tinypic.com/r/nwfqpx/8 thanks.
0
votes
0answers
14 views

LDA find densities

I have the predictor-response (X,Y) with response Y={-1,+1}. The predictor X is a pair (X1,X2) independent, uniformly distributed on [0,1]. I am given the prediction rule for Y=+1, eta(X1,X2)= ...
0
votes
0answers
18 views

Computing Object Classification with bayesian statistics

Say I want to know if there is a zebra $\theta$, in an image $x$. According to Bayes statistics applies to image recognition, I should be computing: ...
0
votes
0answers
21 views

Pattern embedding method

There are three defined functions; $a_n=A(n), b_n=B(n), c_n=C(n)$ and an unknown function $d_n=D(n)$. It has been found out that $d_1=a_1$$d_2=b_1$$d_3=c_1$$d_4=a_2$$d_5=b_2$..... Is there a method ...
0
votes
0answers
104 views

Number of differently-sized squares needed to fill a rectangle; is there a visible formula? [Pattern spotting]

Consider a game in which we tile a given rectangle with the largest squares that will fit. We record the number of squares of each size that we can use, until the rectangle is completely covered. ...
0
votes
0answers
126 views

Understanding Gray-Level Hit-or-Miss-Transform Definition

From a paper I am using for my Bachelor thesis: The HMT transform by the pair $(A,B)$ associates to a binary image $X$ the set $X\otimes(A,B)$ of positions where the translate of $A$ fits inside ...
0
votes
0answers
37 views

Estimating $p(x)$ with a nonparametric method

"Pattern Classification" book I study that in nonparametric methods we need to estimate $p(x)$, and we don't want just the averaged version of it. They give an example of theoretical procedure to ...
0
votes
0answers
355 views

Pattern matching questions

I saw the below questions and was curious regarding the logic behind the answer. I will be grateful is some one could help me So the question is given the patter, identify the next one
0
votes
0answers
123 views

Matrix & Partition & Natural Number & Pattern

I would like to know if someone know, how is called a matrix M*N, where m represents the row index in the matrix and the sum of the N columns at this row. Meaning that each row represents a possible ...