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

0
votes
0answers
38 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 ...
2
votes
0answers
159 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 ...
3
votes
1answer
71 views

finding all pairs $(x,z)$

How to find all pairs $(x,z)$ of integers for which $2(z+1)^3$ is divisible by $xz-1$
0
votes
1answer
505 views

Logical reasoning question: what is the next diagram [closed]

I have to identify the next diagram. Can somebody please help with this! Thanks!
0
votes
3answers
2k views

Logical Reasoning: Identify next figure

I came across this logical reasoning/ abstract reasoning question in my logical reasoning book. Can somebody please help me identify the next pattern: Thanks!
1
vote
3answers
2k views

What is the next picture in this sequence?

I was reading a book on logical reasoning and came across the following: Can anyone give me the answer to the question. We want the next sequence ?
0
votes
0answers
371 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
7
votes
1answer
214 views

What is the pattern or relation in this table?

Here is the table: $$\begin{array}{c} 0\\ 1\\ 1& 1\\ 3& 2& 3\\ 5& 3& 3& 5\\ 11 &8 &10 &8 &11\\ 21 &13 &14 &14 &13 &21\\ 43 ...
2
votes
2answers
392 views

Pattern matching circle, square or triangle

I have a set of x, y co-ordinates that are actually taken from hand drawings of a circle, square or a triangle. Using the set of points, I need to mathematically find if the points approximately fit a ...
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 ...
3
votes
1answer
146 views

What is the Galois group of $x^n + (x-1)^n $?

What is the Galois group of $x^n + (x-1)^n $ over the rationals in terms of the integer $n$ ? In case that is too hard , what is it for the first 20 integers ?
3
votes
0answers
231 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 ...
1
vote
1answer
91 views

Dimensionality effect on Fisher's Score

Consider Fisher's Linear Discriminant Analysis (LDA). Let $\mu_0 \in \mathcal{R}^D$ and $\mu_1 \in \mathcal{R}^D$ be means of the two classes. Similarly, let $\Sigma_0 \in \mathcal{R}^{D\times D}$ ...
1
vote
1answer
316 views

Stuck with handling of conditional probability in Bishop's “Pattern Recognition and Machine Learning” (1.66)

I've just started working through the book, and I'm stuck with how the author handles conditional probability in (1.66). The context is as follows. In this chapter we are working with a curve ...
6
votes
2answers
333 views

Formula to this pattern?

I have this pattern: 1 11 21 1211 111221 I'm guessing it's a fibo pattern, been at it for hours now. Anyone know?
0
votes
1answer
144 views

Finding the mean (or pattern) of a set of related values in a matrix discarding those that are too different.

this is my first question here so I am not sure if it is a valid one. I am currently facing a mathematical problem that is not so hard to solve, but given the accuracy i need in the results I would ...
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 ...
0
votes
1answer
522 views

Math problem in Pattern Recognition and Machine Learning

I had been carefully following Bishop's Pattern Recognition book and came across some of difficulties due to my merely basic math ground.First begin by the Gaussian section on page 80. The ...
1
vote
2answers
771 views

How to find the pattern?

I'm challenging myself to figure out the mathematical expression of the number of possible combinations for certain parameters, and frankly I have no idea how. The rules are these: Take numbers ...
0
votes
1answer
94 views

A lemma regarding cones covering $\mathbb{R}^d$

Added: Pointers to some references with the same conclusion as the wolloing lemma may be helpful to understand it, and are appreciated. In A Probabilistic Theory of Pattern Recognition By Luc ...
0
votes
1answer
447 views

Equations and Pattern formulas problem solving

I have this question to answer and I need help with finding or creating a equation. You own a license plate manufacturing company. Write a formula or equation that takes a population and ...
37
votes
18answers
10k views

Getting the sequence $\{1, 0, -1, 0, 1, 0, -1, 0, \ldots\}$ without trig?

What's the simplest way to write a function that outputs the sequence: {1, 0, -1, 0, 1, 0, -1, 0, ...} ... without using any trig functions? I was able to come ...
1
vote
0answers
166 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 ...
3
votes
3answers
834 views

Notation for factorial-type pattern with a skip/step of two instead of one?

I came across a peculiar pattern when solving a recurrence relation today: Some sequence $a_n$ looks as such: $a_0 = 1$ $a_2 = \frac{1}{2 \cdot 1}$ $a_4 = \frac{1}{4 \cdot 2 \cdot 1}$ $a_6 = ...
2
votes
1answer
183 views

What kind of recursion or series is this?

I am developing a language learning program, and would like to know the mathematical expression and description for what I have (perhaps incorrectly) calling a recursive series method of learning the ...
1
vote
2answers
159 views

Trying to figure out the pattern in this series (2)

I could use some help figuring out what the next row is in the pattern below (and what the rule is generally for each number in the series). I put it in a triangle because I'm pretty sure it has ...
0
votes
2answers
64 views

Need help modifying this binomial expansion

The binomial theorem states that $$(A+B)^n=\sum_{k=1}^{n}{n \choose k}A^{n-k}B^k$$ I need help expressing the following summation as a modified binomial expression: $$\sum_{k=1}^{n}n!{n-1\choose ...
0
votes
1answer
150 views

Trying to figure out the pattern in this series

I'm trying to figure out the rule that's producing the series below. The first column is the factorials $1!,2!,3!,4!,5!,6!$ But I can't figure out what else is going on. So I know the next row will ...
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 ...
2
votes
1answer
108 views

Selecting and Grouping a set of points in a 2D plane

I am currently working on a project that requires to solve the following problem: Let's say that each time a user access a specific resource on the network from his mobile device, a system stores his ...
2
votes
1answer
113 views

How can one classify (match within a certain confidence interval) gestures based on accelerometer readings?

I am using an accelerometer-enabled device (mobile phone, to be specific) that enables sampling acceleration at a rate of about 20 samples per second. The samples contain three values, each ...
1
vote
1answer
209 views

Pattern Recognition with basic probability

I am a college student and have Pattern Recognition as a course this semester and I am really struggling with it, reasons could be difference in teaching style of the instructor and different type of ...
7
votes
3answers
797 views

How to find pattern in $1,2,8,9,15,20,26,38…$ infinite sequence?

While I was investigating some specific types of prime numbers I have faced with the following infinite sequence : $1,2,8,9,15,20,26,38,45,65,112,244,303,393,560,....$ I tried to find recursive ...
1
vote
3answers
391 views

Patterns in Sequences

I've heard in a movie that for any sequence of numbers, there is a nice formula for generating that sequence. So, for example if I write: 1,2,1,2,3,3,1,2,3,1,2,4,... There is a formula for ...
2
votes
1answer
342 views

Function for number patterns

I'm primarily a programmer and am pretty rusty at math... so forgive me if this is a stupid question. I have four number patterns as follows: a) 3, 13, 31 b) 5, 17, 37 c) 7, 21, 43 d) 9, 25, 49 ...
3
votes
0answers
393 views

What does this say about prime numbers?

I was having fun with Sage when I noticed something interesting: ...
3
votes
3answers
207 views

Using Correlation for mouse gesture recognition

I am in need to build a mouse gesture recognition system which will compare given recognition to the the gestures in training data and will say where a given gesture best fits. I am planning to use ...
0
votes
1answer
78 views

Game statistics: Extracting interesting patterns out of users and level

I made a small game and in course of time collected fair amount of data between users and level The level chart is long (120 levels) but looks somewhat like this $$ \begin{array}{|c|c|} ...
0
votes
2answers
324 views

Probability of market movement / Trends

If you imagine a scale from -100 to 100, if the market has moved up from 0 to 40, what is the probability is will continue to 100? There is a 50-50 chance to move up or down from 0, but what is the ...
0
votes
3answers
1k views

Extract a Pattern of Iterated continued fractions from convergents

I have been working on an article at https://oeis.org/wiki/Table_of_convergents_constants where I posted a table of "convergents constants" (defined at https://oeis.org/wiki/Convergents_constant) ...
1
vote
1answer
75 views

Question regarding Dynamic Programming for Audio Recognition

Currently I am implementing a DTW (Dynamic Time Warping) algorithm for my project. As some will know it has the complexity of O(n^2). Considering a sound file of length 1-h with 44100 sampling. How ...
6
votes
1answer
342 views

How to Characterize Clumps in a Large, Semi-Random Graph

Consider large (100,000+ vertices, say) graphs, which we think of as representing some population with edges representing some form of symmetric relation. They might be the Friend graph of Facebook, ...