Church's suffix array algorithm

From Cohen Courses
Revision as of 00:32, 4 October 2012 by Sushantk (talk | contribs) (Created page with 'This [[category::method]] is used for language modeling based on sub-strings instead of usual n-grams. == Relevant Paper == [http://acl.ldc.upenn.edu/J/J01/J01-1001.pdf Mikio Ya…')
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigationJump to search

This method is used for language modeling based on sub-strings instead of usual n-grams.

Relevant Paper

Mikio Yamamoto and Kenneth Church. Using suffix arrays to compute term frequency and document frequency for all substrings in a corpus. In Proceedings of the 6th Workshop on Very Large Corpora.


Retrieved from "http://curtis.ml.cmu.edu/w/courses/index.php?title=Church%27s_suffix_array_algorithm&oldid=13937"