Sciweavers

234 search results - page 19 / 47
» Isolation, Matching, and Counting
Sort
View
FUN
2010
Springer
312views Algorithms» more  FUN 2010»
15 years 4 months ago
On Table Arrangements, Scrabble Freaks, and Jumbled Pattern Matching
Given a string s, the Parikh vector of s, denoted p(s), counts the multiplicity of each character in s. Searching for a match of Parikh vector q (a “jumbled string”) in the tex...
Peter Burcsi, Ferdinando Cicalese, Gabriele Fici, ...
ICDM
2002
IEEE
448views Data Mining» more  ICDM 2002»
15 years 4 months ago
Feature Selection Algorithms: A Survey and Experimental Evaluation
In view of the substantial number of existing feature selection algorithms, the need arises to count on criteria that enables to adequately decide which algorithm to use in certai...
Luis Carlos Molina, Lluís Belanche, À...
ACL
2008
15 years 1 months ago
Correcting Misuse of Verb Forms
This paper proposes a method to correct English verb form errors made by non-native speakers. A basic approach is template matching on parse trees. The proposed method improves on...
John Lee, Stephanie Seneff
ACL
2008
15 years 1 months ago
Learning Bilingual Lexicons from Monolingual Corpora
We present a method for learning bilingual translation lexicons from monolingual corpora. Word types in each language are characterized by purely monolingual features, such as con...
Aria Haghighi, Percy Liang, Taylor Berg-Kirkpatric...
CORR
2008
Springer
74views Education» more  CORR 2008»
14 years 12 months ago
Biased Range Trees
A data structure, called a biased range tree, is presented that preprocesses a set S of n points in R2 and a query distribution D for 2-sided orthogonal range counting queries. The...
Vida Dujmovic, John Howat, Pat Morin