Sciweavers

1525 search results - page 25 / 305
» Matching with Regular Constraints
Sort
View
ISAAC
2003
Springer
117views Algorithms» more  ISAAC 2003»
14 years 18 days ago
Approximate Regular Expression Searching with Arbitrary Integer Weights
Abstract. We present a bit-parallel technique to search a text of length n for a regular expression of m symbols permitting k differences in worst case time O(mn/ logk s), where s...
Gonzalo Navarro
CVPR
2009
IEEE
15 years 2 months ago
Constrained Clustering via Spectral Regularization
We propose a novel framework for constrained spectral clustering with pairwise constraints which specify whether two objects belong to the same cluster or not. Unlike previous m...
Zhenguo Li (The Chinese University of Hong Kong), ...
MVA
2007
139views Computer Vision» more  MVA 2007»
13 years 8 months ago
A Method for Estimating Rigid Object Motion Using Regularized Scene Flow
In this paper, we propose a method for estimating object motion by three-dimensional scene flow using multiple cameras. The scene flow is regularized by applying subspace constr...
Hiroki Mizuno, Hironobu Fujiyoshi
JMLR
2012
11 years 10 months ago
Primal-Dual methods for sparse constrained matrix completion
We develop scalable algorithms for regular and non-negative matrix completion. In particular, we base the methods on trace-norm regularization that induces a low rank predicted ma...
Yu Xin, Tommi Jaakkola
FPGA
2009
ACM
285views FPGA» more  FPGA 2009»
14 years 2 months ago
PERG-Rx: a hardware pattern-matching engine supporting limited regular expressions
PERG is a pattern matching engine designed for locating predefined byte string patterns (rules) from the ClamAV virus signature database in a data stream. This paper presents PERG...
Johnny Tsung Lin Ho, Guy G. Lemieux