3641 search results - page 66 / 729 » On Computability of Pattern Recognition Problems |
110
click to vote
DLT
2010
15 years 2 months ago
2010
We study the inclusion problems for pattern languages that are generated by patterns with a bounded number of variables. This continues the work by Freydenberger and Reidenbach (In...
118
click to vote
SLSFS
2005
Springer
15 years 6 months ago
2005
Springer
Random projection is a simple technique that has had a number of applications in algorithm design. In the context of machine learning, it can provide insight into questions such as...
116
Voted
IBPRIA
2007
Springer
15 years 4 months ago
2007
Springer
This paper presents a non parametric method for classifying interactions between two people as taken from a video camera. A nearest neighbour classifier that uses trajectory matchi...
98
Voted
ICFP
2008
ACM
16 years 15 days ago
2008
ACM
In the context of program verification in an interactive theorem prover, we study the problem of transforming function definitions with ML-style (possibly overlapping) pattern mat...
86
Voted
FCT
2005
Springer
15 years 6 months ago
2005
Springer
In the pattern matching problem, there can be a quadratic number of matching substrings in the size of a given text. The linearizing restriction finds, at most, a linear number of...