k-difference matching in amortized linear time for all the words in a text.
Cinzia PizziPublished in: Theor. Comput. Sci. (2009)
Keyphrases
- worst case
- text documents
- english words
- text recognition
- keywords
- string matching
- text corpus
- related words
- text databases
- syntactic categories
- world knowledge
- proper nouns
- word pairs
- matching algorithm
- chinese text
- text retrieval
- text mining
- string similarity
- text representation
- short text
- noun phrases
- text corpora
- lexical features
- printed text
- multiword
- arabic text
- training corpus
- information retrieval
- lexical information
- search tree
- linguistic information
- linguistic analysis
- pattern matching
- textual features
- semantically related
- arabic language
- word sense disambiguation
- running times
- chinese texts
- historical manuscripts
- word segmentation
- natural language processing
- syntactic analysis
- natural language text
- n gram
- upper bound
- compressed text
- lexical chains
- document representation
- document images
- text summarization
- semantic information
- punctuation marks