Questions tagged [pattern-recognition]

  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, subfields of AI and statistics. Please check first if StackOverflow, Computer Science Stack Exchange, or Cross Validated is more appropriate.

Generally the term "pattern recognition" would refer to one of the two following type of question:

  • The question involve seeing a samples of a small number of mathematical objects, and attempt to figure out what are the rest of the objects are, and what properties would they have, and the properties of the class of objects as a whole.

One frequently seen type of question in this category is "guess the next number in sequence." If there is no explicit mathematical context given, such a question will, typically, be rapidly closed. For such a question that does have an explicit mathematical context, the first few terms of a sequence of numbers is given, and the answer would need to explain the pattern (for example, a recurrence formulas) that describes the sequence, and the next term or the next few terms in the sequence. If your question is of this type, consider checking OEIS (On-Line Encyclopedia of Integer Sequences) first to see if your sequences have appeared before.

Other types in this category exist too. For example, a formula might be given that produce a group based on some parameters. After plugging in some small values, one get certain groups, and trying to find a common properties among all those small sample might hint at a theorem about all groups given by that formulas.

Note that by nature, questions in this category do not have any standard for correct answer, as the answer is required to extrapolate a small samples to a general pattern. This is frequently the case with "guess the next terms in the sequence" question as usually seen in school. However, many questions do have such a standard, as long as it is put in a suitable context. Before posting the question, consider adding as much context as possible.

Questions in this category might not have a single answer, as it is not unusual for there to be many correct patterns (perhaps they are logically equivalence, or perhaps there are other reasons).

  • The question is about mathematical ideas related to the fields referred to as "pattern recognition", subfields of artificial intelligence as well as statistics.

The various subfields grouped under the term "pattern recognition" concerns with the task of making computer recognize patterns from a large amount of data. Given a large sets of data, the computer is expected to be able to classify them, figure out relationships between variables, extrapolate or interpolate to new data points, figure out global properties to the set of data, etc. A specific subfield, computer vision, is where the term came from, so "pattern recognition" might refer to just that subfield. Before posting a question of this category, consider whether it would be more appropriate to post in StackOverflow, Computer Science Stack Exchange, or Cross Validated.

636 questions
2
votes
4 answers

Pattern Recognition - How to solve this problem?

A general term of the sequence $$ -8,-7,-10,-1,-28,53,\ldots $$ can be expressed as $\dfrac{a-b^{n-1}}{4}$, where $a$ and $b$ are integers. What is the value of $ab$? Teach me how to solve this problem.
cs1193
  • 131
2
votes
2 answers

What is the next row of this pattern?

I'm attempting to help my little sister with her Algebra 1 homework, and this problem showed up. I can't for the life of me figure out the pattern; I was hoping someone would be able to. Here's the given pattern: 1 1 1 2 1 1 1 1 2 …
Cross
  • 29
2
votes
1 answer

Is there a pattern for this sequence?

I've been looking at this and I thought there might be a pattern but I can't seem to find it. There are always $4$ elements, and they can be divided into $1, 2, 3, 4$ subsets ("chunks"). For example $$ S = \{ a, b, c, d \} $$ I want a function with…
Max
  • 123
2
votes
2 answers

Find solution to pattern

Ok so I have this pattern [1]0-50 [2]51-150 [3]151-300 [4]301-500 [5]501-750 [6]751-1050 [7]1051-1400 etc forever What I need is to be able to take in the second number and get the associated first number. Examples of answers in out 12 -> …
1
vote
1 answer

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 can be extrapolated to other addends?
1
vote
2 answers

Finding pattern (2,7,8,3,5)

What would replace $Z$ in the following sequencing? $$\begin{matrix} 2 & 3 & 4 \\ 7 & 6 & 5 \\ 8 & 7 & 1 \\ 3 & 0 & Z \\ 5 & 4 & 3 \\ \end{matrix}$$ $a)\ 1$ $b)\ 2$ $c)\ 4$ $d)\ 7$ Note. I've added my…
aarbee
  • 8,246
1
vote
0 answers

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 later. I tried: 1. The multiplicative and…
user71346
  • 4,171
1
vote
1 answer

Term for mathematical cognition concept?

I'm curious if there's a technical term for the following concept. Let's say we do a curve fit to a set of points and it conforms to the equation $y = 1.44x^2 + 82x + 5$ Obviously as a human, I'm well aware that this is just a basic quadratic…
March Hare
  • 13
  • 5
1
vote
1 answer

Where is my logic flawed (IQ Test question)

The iq test in question - image 1 Available answers - image 2 I solved this IQ test questions and later found my answer was wrong. I selected F when the correct answer is B. I do understand how B can be an answer, but in my experience and…
1
vote
1 answer

What is the next number in the last group

there. I came across a number pattern problem like the one in the following picture. Does anyone happen to know what the ? stands for? Or how can we calculate the number? Thank you.
1
vote
2 answers

I need to figure out a pattern

Finish the Pattern to the nearest number: 0 0 3 20 115 I need to add in a few more sentences to make this problem meet the standards. If you could solve this pattern, it would help me out alot, its sort of stumping me.
Celjiah
  • 19
1
vote
1 answer

Deriving a formula for an arbitrary term in $1, 2, 3, 3, 4, 4, 4, 5, 5, 5, 5, 6, 6, 6, 6, 6, \ldots$

A sequence of numbers is given as: $$1, 2, 2, 3, 3, 3, 4, 4, 4, 4, \text{and so on}$$ (Each integer $n$ is repeated $n$ times.) What will be the 50th term of that sequence? Let's say $x=50$. Then solving $x=n(n+1)/2$ gives the value of $n$ (rounded…
1
vote
1 answer

How to calculate the result of this repeating additions quickly

We're given an exercise for a programming lesson. It goes like this: Starts with an array, ranging from $1$ to $n$. At every iteration, add $2$ neighboring numbers together. Stop when the amount of numbers in the array reaches $1$. Here's a visual…
1
vote
1 answer

Pattern recognition from sample data

I have some running index $n = 1,\ldots$. For each $n$ there exists a vector $f_n = (z_l : \sum_{l}{z_l} = n)$ which elements add up to $n$. The vector $f_n$ describes an integer partition of $n$. Consider the following table for $n \in…
clueless
  • 771
1
vote
2 answers

Formula of PRML(3.63)

I'm not good at English, so I apologize in advance. I have a question in "Pattern Recognition and Machine Learning", and it is a formula which is described in ch3.3.3 and (3.63) I dont understand how we can transform (1) to (2), could anyone teach…
aien
  • 11
  • 2