Questions tagged [pattern-recognition]
The pattern-recognition tag has no summary.
107 questions
1
vote
1
answer
136
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 ...
- 11
0
votes
1
answer
105
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. ...
- 123
2
votes
0
answers
82
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 ...
- 121
0
votes
1
answer
40
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 ...
- 271
3
votes
1
answer
107
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) ...
- 523
0
votes
0
answers
116
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 ...
- 1
1
vote
1
answer
739
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 ...
- 111
0
votes
1
answer
276
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 ...
- 389
1
vote
1
answer
75
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 ...
- 213
0
votes
0
answers
65
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 ...
2
votes
1
answer
388
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:
...
- 123
0
votes
1
answer
489
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!
- 1
0
votes
1
answer
109
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 ...
- 101
-1
votes
1
answer
96
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 ...
1
vote
1
answer
160
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). ...
