Sciweavers

2883 search results - page 61 / 577
» Algorithms for merged indexes
Sort
View
ESWA
2007
151views more  ESWA 2007»
13 years 8 months ago
A novel feature selection algorithm for text categorization
With the development of the web, large numbers of documents are available on the Internet. Digital libraries, news sources and inner data of companies surge more and more. Automat...
Wenqian Shang, Houkuan Huang, Haibin Zhu, Yongmin ...
CORR
2010
Springer
127views Education» more  CORR 2010»
13 years 8 months ago
Online Algorithms for the Multi-Armed Bandit Problem with Markovian Rewards
We consider the classical multi-armed bandit problem with Markovian rewards. When played an arm changes its state in a Markovian fashion while it remains frozen when not played. Th...
Cem Tekin, Mingyan Liu
SPIRE
2007
Springer
14 years 2 months ago
Approximate String Matching with Lempel-Ziv Compressed Indexes
Abstract. A compressed full-text self-index for a text T is a data structure requiring reduced space and able of searching for patterns P in T. Furthermore, the structure can repro...
Luís M. S. Russo, Gonzalo Navarro, Arlindo ...
SODA
2001
ACM
87views Algorithms» more  SODA 2001»
13 years 10 months ago
A linear lower bound on index size for text retrieval
Most information-retrieval systems preprocess the data to produce an auxiliary index structure. Empirically, it has been observed that there is a tradeoff between query response t...
Erik D. Demaine, Alejandro López-Ortiz
CLEANDB
2006
ACM
112views Database» more  CLEANDB 2006»
14 years 15 days ago
Generic Entity Resolution with Data Confidences
We consider the Entity Resolution (ER) problem (also known as deduplication, or merge-purge), in which records determined to represent the same real-world entity are successively ...
David Menestrina, Omar Benjelloun, Hector Garcia-M...