Computer Science Stack Exchange
Computer Science Stack Exchange

Questions tagged [pattern-recognition]

107 questions
20
votes
3 answers

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 human body pose estimation. Can someone explain…
Amy
  • 303
  • 1
  • 1
  • 5
16
votes
1 answer

Methods to evaluate a system of written rules

I was trying to come up with a system that would evaluate bylaws for an organization as to determine their underlying logic. I think a first-order predicate system would work for representing the rules, which could be translated from the text via…
jonsca
  • 561
  • 1
  • 5
  • 25
8
votes
1 answer

Machine Learning: Identify Patterns in Time-Series Data

I work in renewable energy. My company gathers a lot of data from equipment. This typically includes process data (such as transformer temperature, line voltages, currents, etc.) and discrete alarms (e.g. breaker trip, inverter alarm values,…
theoneandonly2
  • 211
  • 1
  • 2
  • 5
8
votes
1 answer

Normalized measure from dynamic time warping

I am trying to find the similarity between two time series, but not in terms of distance, in something more sensible such as percentage of similarity. In other words I need something that shows the similarity, not dis-similarity. The dynamic time…
aghd
  • 183
  • 1
  • 4
8
votes
3 answers

Partial polygon matching

I am looking for fast procedures for polygon matching, i.e. checking polygon similarity under different transforms translation only, translation + rotation, translation + scaling, translation + rotation + scaling (= similarity). The matching can…
user16034
7
votes
2 answers

Issue in comparing classifiers for pattern recognition

I have designed a classifier M which recognizes gestures and classifies it under any category always. A gesture is classified based on the hamming distance between the sample time series y and the training time series x. The result of the classifier…
user1214586
  • 271
  • 1
  • 6
7
votes
2 answers

Automated lip-reading: inferring what someone is saying, based upon video of them speaking

Some humans can lip-read fairly well: by watching someone who is speaking, they can tell what the speaker is saying (even without hearing the speech). Has there been any work on building computer software to lip-read? In other words, given a video…
D.W.
  • 167,959
  • 22
  • 232
  • 500
6
votes
3 answers

Shannon's entropy for an image

Shannon's entropy [plog(1/p)] for an image is a probabilistic method for comparing two pixels or a group of pixels.Suppose an image with a matrix of 3x3 has pixel intensity values 1 1 2 2 3 3 4 4 5 and another image with 3x3 matrix has group of…
Soumajyoti
  • 177
  • 1
  • 1
  • 6
5
votes
1 answer

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 identification. This seems, generally, to be a pretty…
Arelius
  • 153
  • 3
5
votes
0 answers

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$ What benefits does it have over the standard BWT used…
mike
  • 175
  • 6
5
votes
1 answer

Research work on computational models for a "specific" person's behaviors

Is there active research work on creating computational models of a "specific" person's behaviors (general behaviors, emotions, actions...)? What are some references for such research? I tried google and scopus and did not have much luck. I have…
wmac
  • 171
  • 3
5
votes
0 answers

Understanding the Baeza-Yates Régnier algorithm (multiple string matching, extended from Boyer-Moore)

First of all, excuse me if I write a lot, I tried to summarize my research so that everyone can understand. R. Baeza-Yates and M. Regnier published in 1993 a new algorithm for searching a two dimensional mm pattern in a two dimensional nn text. The…
Delgan
  • 151
  • 5
4
votes
1 answer

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. There's different source code contained in the data…
Marv
  • 143
  • 4
4
votes
1 answer

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 the technique called that can discover that a…
James Bowery
  • 396
  • 2
  • 10
4
votes
1 answer

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 state and the last final state. When asked to make a…
Hendrik Jan
  • 31,459
  • 1
  • 54
  • 109
1
2 3 4 5 6 7 8