Questions tagged [pattern-recognition]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
1 vote
1 answer
78 views

A problem maybe related to pattern-matching

Let $\Sigma_{1}=\{a,b\}$ and $\Sigma_{2}=\{t,f\}$. Define the function $f_{w}:\Sigma_{1}^{*}\rightarrow\Sigma_{2}^{*}$ for every $w\in\Sigma_{1}^{*}$; $f_{w}(w')\in\Sigma_{2}^{*}$ is the word obtained ...
Tigerion's user avatar
0 votes
0 answers
52 views

Binary range identification in terms of subset

Given a range of "K" bit numbers, we want to identify the whole range by using a subset within that range, with the following criteria - If there are > "n" consecutive 0s, it ...
Dave's user avatar
  • 23
0 votes
0 answers
10 views

Is Local Binary Pattern gaussian distributed?

Local Binary Pattern is a way to determine a pixel, with a single number by comparing the center pixel with its neigbours. The result will be a binary number. Dos this number have a gaussian ...
euraad's user avatar
  • 97
0 votes
1 answer
63 views

Can computer vision process 3D “images” directly?

Most CV algorithms deal with 2D images produced by cameras. However, sometimes we need to process 3D “images” (I don’t know how to call them). For example, CT and MRI produce 3D radiographs. ...
哲煜黄's user avatar
  • 123
2 votes
0 answers
28 views

Algorithm to find best alignment of one curve onto another

So I've boiled a certain problem I have down to the point where I have two images of (approximately) the same scale. One which contains a closed curve, and one which is a partial curve. I want to ...
Chris Gnam's user avatar
0 votes
1 answer
19 views

Does pattern matching require having the data on one machine?

Is it possible to use pattern matching algorithms such as FP-Trees and others on data that resides in multiple machines? Basically when doing pattern matching do you have to have all your data on the ...
WindBreeze's user avatar
3 votes
1 answer
63 views

Complexity of pattern matching for modus ponens logical conclusions

Is a Turing machine with added the following contant-time operation equivalent (in the sense that polynomial time remains polynomial time and exponential time remains exponential time) to a (usual) ...
porton's user avatar
  • 433
0 votes
0 answers
70 views

Searching for pattern with Dynamic Time Warping

I'm creating app that allows user to authorize by drawing dynamic gesture in front of camera (actually Leap Motion sensor, but that's not the point). Every person can save their own gesture as their ...
Ceallach's user avatar
1 vote
1 answer
448 views

A pretrained model for mathematical equations characters detection

I am working on a project to convert equations to LaTeX code. After segmenting out the characters, I got stuck on the detection part and was looking for some pre-trained model that could detect ...
Saqeeb's user avatar
  • 111
0 votes
1 answer
191 views

What is the advantage of Rete algorithm compared to relational database engines?

Per my understanding, the Rete algorithm and relational database engines essentially solve the same problem: answering to a certain query about a (large) set of relational facts. To me, the Rete ...
apen's user avatar
  • 369
1 vote
1 answer
39 views

Recognizing a trajectory from a set

Given a set of 2d trajectories/paths, where a trajectory is a list of [x,y,time] coordinates, and a new trajectory, how can I recognize which one in the set is most similar to it? The lists may not be ...
2080's user avatar
  • 191
0 votes
0 answers
35 views

Find consensus trajectory of how a genetic algorithm solves an optimization

I have implemented a genetic algorithm to find the evolutionary outcomes of a biological scenario. I simulate the evolution (i.e. optimization) of five traits in my model. I ran my code 100 times and ...
Armin Dadras's user avatar
2 votes
1 answer
308 views

reverse string to pattern matching

I have a list of patterns, and I need to find the pattern that matches an input string the most. I.e.: Patterns: ...
Florian Humblot's user avatar
0 votes
1 answer
417 views

Detecting spoken words in audio stream or file? [closed]

I am a hobbyist interested in single word recognition. What is the state of research? Where I can get papers or/and software tools regarding that? Thanks in advance for any advice!
paul's user avatar
  • 1
0 votes
1 answer
82 views

What is the underlying pattern/rule in this question?

I can't find a concise algorithm for the following coding problem: Given the mapping a = 1, b = 2, ... z = 26, and an encoded message, count the number of ways it can be decoded. For example, the ...
Bn.F76's user avatar
  • 101
-1 votes
1 answer
57 views

Dimension Reduction - Which feature should remove to reduce the dimension of the matrix

Let's suppose that we have the following 2 tables: If we want to reduce the dimension by one(in every table) which feature we should remove and why ? I am confused about the way that i should work ...
Emily Serone's user avatar
1 vote
1 answer
126 views

Which time series prediction techniques are useful given harmonic properties?

I have a time series dataset where events have harmonic properties, and seemingly the nature of the event's early segments can determine the remainder of the event (see example 1's oscillations). ...
AskingForAFriend's user avatar
1 vote
0 answers
44 views

Concept of Weights in Principal Component Analysis"

I have got a confusion in PCA: Is the concept of weight same as Eigenvalues as discussed in the research paper Eigenfaces for Recognition by Matthew Turk and Alex Pentland: efficient way to learn ...
user2994783's user avatar
1 vote
1 answer
43 views

Matching/finding mathematical plot images

I'm trying to come up with a method to match a given mathematical plot against a database of other plots. To make it more specific: plots are generated in R as PNG and might have different dimensions. ...
Lukasz's user avatar
  • 11
1 vote
2 answers
176 views

The well-known classifiers that can be trained/tested in linear time [closed]

I am interested in collecting the list of the classifiers that (depending on their setting) can have linear time complexity (both in training and testing step) with respect to the number of samples $n$...
hossayni's user avatar
  • 111
1 vote
1 answer
146 views

What is the equation for a spiral path in 3D? [closed]

I am developing games in Unity 3D. Currently, I am trying to place 3D objects in 3D space in a spiral pattern that looks like one of 2 the strands in a pair of the DNA (helix) spiral pattern. Would ...
Job_September_2020's user avatar
0 votes
0 answers
189 views

Reverse engineering a neural network

Suppose we have a neural network (such as google uses for instance) which detects an object in images, which could be a cat or car. Suppose that it is instead an alien artifact that we dont have ...
ktothef's user avatar
1 vote
1 answer
86 views

video shape recognition in real time

I believe from common sense that video shape recognition problems (identifying shape of a moving object) is of natural interest in many real world situations. The process of identifying is understood ...
Rauan Akylzhanov's user avatar
2 votes
1 answer
79 views

Computer vision methods without "pre-training"

I'm new to computer vision and I have a common question that I couldn't figure out with Internet or books. As I understood, in general, there are two main approaches in modern computer vision: neural ...
John Racer's user avatar
4 votes
1 answer
243 views

Finding (and possibly extracting) source code in heterogenous text data set

I'm looking for a way to recognize and possibly extract source code from text files that may contain only source code, source code mixed with plain text or just plain text without any source code. ...
Marv's user avatar
  • 143
0 votes
0 answers
77 views

Recognizing features in images (uncontrolled environment)

I have been working for some time in several kinds of image recognition. They work well. One example is , character or shape recognition. I have implemented this in an embedded processor and I can ...
KansaiRobot's user avatar
2 votes
0 answers
31 views

Name of technique of counting pixels above geographic center line

I heard about a technique today which is sometimes used in the classification of 2D images of handwritten glyphs. It goes like this: Find the highest activated pixel of the image, the lowest ...
Mahkoe's user avatar
  • 121
0 votes
1 answer
748 views

What is the time and space complexity of Rete algorithm

I am working on pattern matching algorithm. Its working and using very less memory. For the comparison, I have to compare it with the Rete Algorithm. I have checked it in the thesis of the author, ...
Shahensha Khan's user avatar
2 votes
1 answer
33 views

Simultaneous regression of multiple curves in the same dataset or image?

I am getting the pattern shown in the picture from an experiment. To my human brain it is evident that it consists of some 20 straight lines. I need to find position and slope of all these lines (...
the_regressor's user avatar
1 vote
0 answers
52 views

Finding a line shape objects (bars) in video images using neural networks (instead of Hough transform)

I'm currently trying to learn about computer vision stuff and I want to try it on a simple project of real time tracking of figures of players in a foosball game while the camera can be moving a ...
T.Poe's user avatar
  • 121
2 votes
1 answer
135 views

How does continuous computer vision works?

First: I have programmed a few programs dealing with computer vision (not with libraries but from scratch): Simple Character and Figure Recognition Character and Figure Recognition with Neural ...
KansaiRobot's user avatar
1 vote
1 answer
107 views

Periodic Pattern recognition In a Sales Log

I'm pretty new in this field and I need some advice for my first professional challenge. I'm trying to create a sort of client segmentation from a my company's sales log which has the peculiarity ...
pedropedro's user avatar
2 votes
2 answers
1k views

What kind of pattern recognition algorithm would Facebook use to detect suicidal users?

Facebook announced that it would employ a machine learning "reporting process using pattern recognition in posts previously reported for suicide" (https://newsroom.fb.com/news/2017/03/building-a-safer-...
Logan Stapleton's user avatar
1 vote
0 answers
52 views

Question about (in)dependent Haar-features and (Ada)boosting

I have an old exam question for my pattern recognition course which is stated as follows: Consider a pool of Haar features, determine if these Haar features are independent or not. Is it a problem ...
Robin Haveneers's user avatar
2 votes
3 answers
710 views

Computation of normalized first derivative in discrete case

I am reading a paper on recognition of online handwritten characters. One of the features proposed in the paper is "normalized first derivatives, $(\hat{x}'_t,\hat{y}'_t)$", which they have defined as ...
user7080's user avatar
1 vote
0 answers
774 views

Using a neural network to identify patterns in strings

I am currently doing a research on data sensing and I came across the following concept. The requirement for me is to identify different data types using neural networks. Please note that I don't want ...
ManZzup's user avatar
  • 111
3 votes
1 answer
2k views

Trying to detect recurring events at certain intervals, e.g. daily, weeekly, monthly, annually

I don't have much experience with ML but am looking for some guidance on where I should start. I have timestamp data mapped to a certain category, e.g. travel, food, groceries, etc. Judging by ...
holtc's user avatar
  • 131
1 vote
2 answers
3k views

Efficiently find smallest unique substring

Let's say we have a string $s$. We define a unique substring in $s$ as a substring that occurs only once in $s$. How can we efficiently find such a substring with the smallest length in $s$? The most ...
Teodor Dyakov's user avatar
5 votes
1 answer
277 views

What is a good approach to symbol identification/recognition given a path, instead of raster data

Excuse any mistakes in my description as I'm new to ML. But I have an application that takes user input to generate paths/curves (All symbols are single paths) and I would then like to attempt ...
Arelius's user avatar
  • 153
19 votes
3 answers
22k views

What is meant by the term "prior" in machine learning

I am new to machine learning. I have read several papers where they have employed deep learning for various applications and have used the term "prior" in most of the model design cases, say prior in ...
Amy's user avatar
  • 193
1 vote
0 answers
39 views

Outline detection from patterns in a list of textual articles

Are there NLP algorithms dealing with detecting the repeating patterns in a a list of texts from which a topic keywords and other associative keywords can be derived? I will show it as an example: ...
xralf's user avatar
  • 111
0 votes
0 answers
133 views

More Efficient Feature Method Than Haar-Feature For Face Detection

The seminal work by Viola-Jones had the most impact in face detection. It used Haar-Feature, which is fast to compute with the help of integral image method. Is there a feature method that is more ...
Michael's user avatar
  • 291
5 votes
0 answers
143 views

What is the intuition behind the Geometric Burrows-Wheeler Transform?

What is the intuition behind the Geometric Burrows-Wheeler Transform? And how can I use a GBWT with blocking factor $d$ to match a given pattern $P$ of length $|P| = m$ with $m \ge d$ $m < d$ ...
mike's user avatar
  • 175
3 votes
1 answer
478 views

Changing Rabin-Karp without modulo to Rabin-Karp with modulo

I am trying to solve a string matching problem using Rabin-karp algorithm. I made use of Horner's method for calculating hash function, but I forgot to use modulo operator. It's like this now. (this ...
ymdatta's user avatar
  • 31
1 vote
0 answers
88 views

Indoor path prediction with machine learning and pattern matching

Ok. You'll have to bear with me because I'm new to this. I have an idea for a research project. It involves trying to predict a path that someone might take in an indoor environment. My idea is to use ...
Nix's user avatar
  • 11
0 votes
0 answers
78 views

Pattern recognition and compressing a data

I am given a matrices each with 4 columns such that each element's value is between 1 to 4. Their is recurring pattern between first two digits while other two are random digits of a row. I need to ...
DSinghvi's user avatar
  • 101
4 votes
1 answer
407 views

Finding a Simple Distribution In a Binary String

Unsupervised feature discovery of text that started with its bit string representation would need to discover octets were the first-order parse of such a bit string. This raises a question: What is ...
James Bowery's user avatar
1 vote
1 answer
67 views

how to identify patterns in program execution flows?

Consider a library, that is used by different programs. Under certain (unknown) circumstances, an error can occur. I want to feed execution traces of faulty programs to some kind of an algorithm / ...
muffel's user avatar
  • 125
3 votes
1 answer
52 views

Simple Recognition Algorithm, How Does It Work?

I am trying to understand how a simple image recognition of an image with dynamic size could work. What I have seen is that parts of the images are taken and evaluated. For example a simple finger ...
Кристиян Кацаров's user avatar
4 votes
1 answer
296 views

deterministic finite automaton for "does contain substring $w$" is of linear size

A (non-deterministic) finite state automaton for "all strings that contain substring $w$" is very simple. Just make the path for $w$ and add looped transitions for all letters at the first initial ...
Hendrik Jan's user avatar
  • 30.6k