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
1
vote
0 answers

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 b needed for a ball to bounce a realistic looking height where b =…
andy
  • 119
1
vote
0 answers

Is there a pattern to the strong numbers?

Let us call an integer n > 2 strong if the greatest prime divisor of n is greater than the greatest prime divisor of (n + 1). Then, obviously, every odd prime is a strong number, but there are also many composite strong numbers, the smallest of…
user27325
1
vote
0 answers

Log of the univariate gaussian distribution and the laplacian distribution

I want to compute the log of the gaussian distribution and the laplacian distribution. I tried it and I just want to verify my result:
Pete
  • 215
1
vote
2 answers

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
1
vote
5 answers

Number patterns - finding the pattern

The number pattern is $$1,3,6,10,15,\dots$$ Find formula for this pattern. And thus find the 50th pattern. I have problems in trying to come out with these formulas, is there a way to see patterns? Let's say if the pattern is changed, is the…
user307640
  • 2,632
  • 2
  • 17
  • 27
1
vote
2 answers

Extracting formula from a pattern(table)

I am trying to solve a problem that requires me to extract a formula from a table, and the table has the following pattern, \begin{array}{c|c|c|c|c|c|c} \text{row 6} & \text{26}& \text{27}& \text{28}& \text{29}& \text{30}& \text{31}\\ \text{row 5}…
1
vote
0 answers

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 accurate that simple pattern averaging. To illustrate…
Anton
  • 67
1
vote
0 answers

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 the region then density estimation p(X) at X=10 has…
0
votes
1 answer

Sequence and Pattern Problem of Marbles

Ellie is dropping marbles into a box one at a time in the following order: red, white, white, blue, blue, blue: red, white, white, blue, blue, blue: ... How many marbles will be in the box right after the 100th blue one is put in? so i've noticed…
user159778
0
votes
2 answers

Missing number in sequenze

A friend posted this an hour ago and it kept me busy since. Anybody has a clue what the missing number is? I understand multiple outcomes are possible but i cannot find any. There is also a possibility he is joking with me, he sent a picture with…
Madmenyo
  • 119
0
votes
2 answers

closed formula for a series

The first column below is n (iterator), the second is the value, I'm trying to understand if there is a closed formula that I can use for obtaining the value given a fixed n $$n=0: a$$ $$n=1: a(y-1) + 1$$ $$n=2: a(y^2-2y+2)-2$$ $$n=3: …
0
votes
2 answers

Evaluate an unknown operator

I have a simple question but I can't seem to be able to solve it. Given that: 25 ╧ 17 = 267 35 ╧ 23 = 373 45 ╧ 15 = 465 what is 45 ╧ 26? Thanks. (P.S.: The ╧ operation does not exist, just used in the question and that's all)
user141870
0
votes
2 answers

Equation for value of p given x

I have a set of numbers: $\begin{array}{r(22)}x \in \{ 1,& 2,& 3,& 4,& 5,& 6,& 7,& 8,& 9,& 10,& 11,& 12,& 13,& 14,& 15,& 16,& 17,& 18,& 19,& 20,& 21,& 22, \dotsc \} \\ p \in \{ 1,& 2,& 2,& 3,& 3,& 3,& 4,& 4,& 4,& 4,& 5,& 5,& 5,& 5,& 5,& 6,& 6,& 6,&…
0
votes
1 answer

What is the 6th term of the sequence?

Sequence: ABC; 1A1B1C; 111A111B111C; 311A311B311C; ... What is the 6th term of the sequence? a) 113121212A333311112B123112212C b) 221133112A123212133B332211332C c) 321321321A321321321B321321321C d) 123123122A131221132B123123123C e)…
0
votes
1 answer

What's the pattern behind the numbers on this D20 ring?

I have a D20 ring. It's a loop with the numbers 1-20 printed around it in what I initially thought was a random order. On closer inspection, I realized that they aren't random; but I'm having trouble discerning the underlying pattern. Here's the…
Benjamin
  • 109