Questions tagged [pattern-recognition]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
1
vote
2answers
178 views

Getting speed difference between signal comparison using Dynamic Time Warping

I understand that Dynamic Time Warping is an algorithm to find a matching between two signals with different length and speed But is there a possible way to find the speed difference between the two ...
-1
votes
0answers
20 views

How do i construct a code for this problem? [duplicate]

In a village there are n houses , some have electricity some dont. Those having electricity are labeled as 1 and others 0. Houses are arranged in a line from left to right (1 to n). let x1 x2 x3........
7
votes
1answer
10k views

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 (...
1
vote
0answers
15 views

What is the term for the object to be identified in a pattern recognition problem?

What is the term for the object to be identified in a pattern recognition problem? So, for example, if one were matching a glyph expected to be an alphabetic letter to a set of templates, what is the ...
0
votes
1answer
38 views

Using Taylor series in 1D Grayscale Image

Could someone point me in the direction of how to solve this? I = [I1, . . . , In] is a 1D grayscale image and D = [D1, . . . , Dn] represents the second derivative of I. I am given the four pixel ...
5
votes
1answer
850 views

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 ...
1
vote
1answer
711 views

How to identify labels in unsupervised learning?

Let's say I am working on handwritten digit recognition (0 to 9). I know for instance that if I use clustering then I need to look for 10 clusters. But once I have the 10 clusters,how do I identify ...
-1
votes
1answer
363 views

Training Error & Convergence to True Error

I Take some online class for Machine Learning. one of teacher say this sentence. if we have m data points, the training error converges to the true error as m → ∞. i thought, this sentence not ...
6
votes
2answers
756 views

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 + ...
3
votes
1answer
448 views

Kernel Perceptron vs Polynomial Perceptron

I was looking at Support Vector machines (SVM) kernels. Looking at Polynomial Kernel and Kernel Perceptron I was curious how they differ? Work Done Polynomial Kernel: $d_{k+1}(x)=d_{k}(\bar{x})+\...
1
vote
1answer
275 views

Bit-parallelism and NFA simulation

In several papers I have read that Bit-parallel pattern matching is an NFA-simulation. My questions are: 1- Is it true in general? Or, is there any restrictions? 2- As any regular expression can be ...
4
votes
1answer
98 views

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 ...
4
votes
3answers
275 views

How are Neural Networks made so general?

After reading this blog about Deep Neural Networks learning about selfies I'm struck by how generic the network in question is. In short: I'm thinking of trying to write something vaguely similar for ...
3
votes
1answer
126 views

Multi object image segmentation methods

I want to survey the state-of-the-art in image segmentation. Is there a paper on how to segment multiple objects in an image? The segmentation papers I read, normally identify one of the many objects ...
2
votes
0answers
101 views

Difference b/w a drawn 2d path and a sample

Background: I'm working on an application which is supposed to teach users how to write Japanese kanji. Each kanji is represented as an array of strokes. Each stroke is an array of 2d points. Strokes ...
4
votes
0answers
191 views

What is the simplest written language to work on in handwriting recognition?

Handwriting recognition is an important but very complicated domain of Computer Sciences. Computers nowadays do a quite fair job even if there is room for improvement in the future. I am wondering if ...
1
vote
1answer
921 views

How do I detect and rotate a square?

I have recently written code for detecting path colors in a 2D grid and printing the corresponding path costs and it works fine for me. Here's my code; I am currently new to OpenCV and know only C++ (...
7
votes
2answers
203 views

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 ...
-1
votes
1answer
164 views

How to identify and find navels from human pics

I have a specific question and not sure what tools I can use to finish my projects. I know this may has been well solved, but I am quite new to the image recognition and detection area and don't know ...
1
vote
2answers
2k views

Machine learning algorithm(s) for recognizing simple graph patterns

I generate some simple graphs based on usage stats of a website, and they may look like these: I call the 'pattern' on the left 'convergence', and the 'pattern' on the right 'divergence'. The terms '...
4
votes
0answers
162 views

some kernel and greater margin, how this occures?

I read following notes, and couldn't get it. any idea or hint would highly appreciated. a SVM classifier using a second order polynomial kernel. The first polynomial kernel maps each input data x to ...
4
votes
1answer
378 views

How to identify periodic pattern recognition

I'm dealing with a time series that consists of one year's data of the result of some measurement. The time index is in second and the result of the measurement is a non-negative integer. Interestly, ...
0
votes
0answers
78 views

Learn feature value range for a classification

Which domain does this problem belong to? Given a set of products some are classified as cheap and some not. The task is to determine the price range (probabilistic) for cheap products. Supervised ...
0
votes
1answer
387 views

Find pixel mapping matrix with minimum iterations

The Situation I am an electronics engineer and on a volunteer team that have built a prototype eye that has 200*200 sensors that are mapped to the optic nerve, the connection to the optic nerve is ...
1
vote
1answer
241 views

What is the difference between symbol recognition, classification and identification?

I've just wondered if there is a difference between symbol recognition, classification and identification. What would you use when you have a hand-written symbol and you want to get the LaTeX code ...
5
votes
0answers
288 views

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 ...
1
vote
3answers
561 views

Over-fitting Always Occurs?

i get stuck in one sentence in machine learning. i read tom Mitchel book on ML, and some other materials. if we have small training set, always over-fit can occurs? or is likely to occurs? i read ...
3
votes
2answers
353 views

How do I apply patch sized features to larger images?

I've been trying to teach myself some machine learning, and I wanted to ask what seems a simple question, but I've not been able to find any resources that explain the next step. Let's say I am doing ...
0
votes
1answer
2k views

VC Dimension Calculation for Intervals

As i See in ML Course a VC dimension calculation is very theoretical. What is the VC-dimension of intervals in R? The target function is specifieed by an interval, and labels any example positive ...
-1
votes
1answer
64 views

Policy function π in Reinforcement learning unclear

I have one question about policy function in Reinforcement learning. in fact this function indicates which action should be done in each state? Or this function indicate for get the ...
-2
votes
1answer
138 views

Neural Network Design Challenge

i'm studying for PHD Entrance Exam on Stanford. one of previous material exam designed very challenging. i want to design a NN for classifying following 2-class problem. 1) output should be -1 or ...
2
votes
0answers
99 views

How can you use HMMs and ANNs for on-line handwriting recognition?

On-line handwriting recognition is the task of converting a series of $(x(t),y(t))$ coordinates to symbols and words. In contrast to off-line handwriting recognition, where you only have a bitmap of ...
2
votes
1answer
390 views

Method to recognize abstract objects such as hand-drawn objects?

My research is in the area of Document Image Analysis. To be specific, the topic of my thesis is to automatically recognize and index characters in a set of hand-drawn objects, e.g. given a volume of ...
0
votes
0answers
64 views

What level of maths do I need for artificial intelligence? [duplicate]

I want to learn maths for artificial intelligence. I heard that main areas of mathematics for AI are Multivariable Calculus, Linear Algebra, Probability and Statistics and Discrete Mathematics. But ...
2
votes
0answers
346 views

Methods for silhouette feature extraction

Let's suppose I have an image of a person and its corresponding background. Using OpenCV I can relatively easily get a silhouette of the person from the image. I am doing a project on human ...
-1
votes
1answer
90 views

How to train a clustering system based on multiple initial clustering results

I got a very hard automatically clustering problem with some training data (500 samples, each with roughly 5-50 classes and 10000-20000 data points in total). What I need to do is to cluster an input ...
0
votes
1answer
51 views

Are Algebraic types just the combination of case classes and pattern matching?

On this page describing the precursor to the Scala language - the pizza language - they refer to it having both case classes and pattern matching - and then imply that these taken together provide ...
4
votes
2answers
2k views

Object recognition - given an image, does it contain a particular 3D object of interest?

I have in mind a particular 3D object. Given an image taken by a camera, I want to check whether that image contains an instance of my object. For instance, let's say that the object is a bathroom ...
7
votes
3answers
9k views

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
vote
1answer
49 views

Pattern bonding problem

Let $\Sigma = {1,2,3,4}$ . We say that symbol $\sigma $ bonds with symbol $\tau$ if $\sigma = \tau$ of $\sigma = \tau +1$ for even $\sigma$ and $\sigma = \tau -1$ for odd $\sigma$ . In other ...
3
votes
1answer
175 views

How does facial recognition work?

I'm interested in learning about how facial recognition works. I'm especially interested in the algorithms or approach that is used. What are the leading methods for facial recognition? Is there a ...
2
votes
2answers
428 views

Unsupervised anomaly detection: assigning the clusters to normal and anomaly

Having a unsupervised algorithm done on a dataset (e.g. K-means), how can I determine which cluster is normal and which is anomalous (for 30 clusters, for example)? If the dataset contains normal ...
0
votes
1answer
256 views

Is developing an OCR considered a research project? [closed]

Is developing an optical character recognition system for an alphabet which has no previous ocr considered a reputable conference or journal worthy research project, given the fact that there are so ...
3
votes
3answers
323 views

Handwritten character recognition as characters are being traced

I'm looking for an OCR technique (PCA or SVM or anything else) in a peculiar setting. I want to detect the motion of the finger so that if someone writes something in front of the camera in the air, I ...
2
votes
2answers
160 views

Speech vs Music classification

I want to determine which parts of an audio file contain speech respectively music. I hope someone has a made something like this or can tell me where to start. Can you please suggest some method or ...
4
votes
2answers
832 views

Difference between HSI and YCbCr for pattern recognition by color

I am doing a project on face detection in C#. I want to find the skin area by using skin color segmentation. For that purpose, I have to extract the skin area. I know I can use HSI or YCbCr, but what ...
16
votes
1answer
114 views

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 ...
2
votes
1answer
199 views

Pattern classification: what goes into the sample?

I am trying to compare the performance of a classification result with Bayes classifier, K-NN, Piece wise component analysis (PCA). I have doubts regarding the following (please excuse my lack of ...