Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [pattern-recognition]

The tag has no usage guidance.

1
vote
1answer
60 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). ...
0
votes
0answers
26 views

Find pattern in string of unkown language

Hello I am looking for an algorithm which solves following problem for me. Given a text/string = 'BIRDBIRDBIRDBIRDDEVILDEVILDEVILDEVILEASYEASYEASY ...' of an unkown language. For the sake of ...
1
vote
0answers
29 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 ...
1
vote
1answer
34 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. ...
1
vote
2answers
77 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$...
1
vote
1answer
22 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 ...
0
votes
0answers
129 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 ...
1
vote
1answer
47 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 ...
2
votes
1answer
42 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 ...
3
votes
1answer
67 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. ...
0
votes
0answers
50 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 ...
3
votes
0answers
22 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 ...
0
votes
1answer
326 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, ...
2
votes
1answer
24 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 (...
1
vote
0answers
45 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 ...
2
votes
1answer
87 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 ...
1
vote
1answer
78 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 ...
2
votes
2answers
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-...
1
vote
0answers
42 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 ...
2
votes
3answers
121 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 ...
1
vote
0answers
440 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 ...
2
votes
1answer
560 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 ...
1
vote
2answers
906 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 ...
5
votes
1answer
224 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 ...
9
votes
1answer
5k 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 ...
1
vote
0answers
36 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: ...
0
votes
0answers
99 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 ...
5
votes
0answers
113 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$ ...
2
votes
1answer
222 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 ...
1
vote
0answers
65 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 ...
0
votes
0answers
58 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 ...
4
votes
1answer
227 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 ...
1
vote
1answer
54 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 / ...
3
votes
1answer
46 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 ...
4
votes
1answer
129 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 ...
1
vote
0answers
29 views

Batch Normalization

I've read a lot about batch normalization and how it is implemented. But I couldn't understand when to use batch normalization or not. What should we notice about the CNN to know that a batch ...
2
votes
1answer
457 views

Where I can I find Pre Trained CNN Datasets for Facial Emotion Recognition?

I am working on a project that involves recognising emotion from images. There are two parts in the project: One where I will generate features from images using API's and then classify the emotion ...
3
votes
1answer
206 views

What method of collective recogintion to use for digits recognition?

The structure of the question is as follows: at first, I provide the concept of collective recognition, further I provide explanation of the various methods of group classification that I found, in ...
0
votes
0answers
365 views

Appearance-based methods for object detection

Object detection can be divided into Feature-based methods and Appearance-based methods. I want to find out what the most common Appearance-based methods are for object detection. There is not much ...
0
votes
0answers
269 views

Normal Distribution pattern in Java Array of doubles

Given ordered array of float numbers, Check if array represents Normal Distribution. I wrote algo to find triangular distribution as follows: ...
2
votes
1answer
2k views

What are the pros and cons of RANSAC versus Hough Transform?

A friend needs to find the pool balls in an image of a pool table. Would a Hough transform be a good idea? Why/why not? Would RANSAC be better? The question comes from this study guide (http://www.cc....
1
vote
1answer
60 views

Find string patterns preferably in regex for string streams

I am trying to classify the data in a database columns. DB has about 90 million entries.The main goal is to find different patterns in columns to leverage it for create look alike data. The data ...
1
vote
2answers
171 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 (...
4
votes
4answers
835 views

Which algorithm for counting the occurrences of a certain pattern (spots) in an image?

The Problem : Finding the number of occurrences of a certain pattern (or shape) in an image. In my example, the problem is about finding the number of spots (in variety of sizes) in an image. See ...
1
vote
0answers
14 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
682 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 ...
7
votes
2answers
695 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 + ...