Titlebook: String Processing and Information Retrieval; 15th International S Amihood Amir,Andrew Turpin,Alistair Moffat Conference proceedings 2009 Sp

糾纏

Tonometry

Self-indexing Natural Language,ly used on strings, namely suffix trees and arrays. Self-indexes represent a string in a space close to its compressed size and provide indexed searching on it. On natural language, a compressed inverted index over the compressed text already provides a reasonable alternative, in space and time, for

襲擊

記成螞蟻

Mendacious

forthy

gain631

大暴雨

Clique Analysis of Query Log Graphs,act semantic relations between queries and their terms. We take a new approach to successfully and efficiently cluster these large graphs by analyzing clique overlap and . induced cliques. The clustering quality is evaluated with an extension of the modularity score. Results obtained with real data

戰(zhàn)勝

Faster Text Fingerprinting, 〈.,. 〉 and 〈.,. 〉 such that ......?=?...... are named . and the quotient of . according to the copy relation is named .. The faster algorithm to compute all fingerprints in . runs in . time. We present an . worst case time algorithm.

Axon895

Term Impacts as Normalized Term Frequencies for BM25 Similarity Scoring,cument collection that shows that impacts are more likely to identify documents whose lengths resemble those of the relevant judgments.Experiments on TREC data demonstrate that impact-based . is as good as or better than the original term frequency-based . in terms of retrieval effectiveness.