Faster Text Similarity Using a Linear-Complexity Relaxed Word Mover's Distance.
Kubilay AtasuVasileios VasileiadisMichail VlachosPublished in: ERCIM News (2018)
Keyphrases
- linear complexity
- sentence similarity
- distance measure
- word pairs
- euclidean distance
- distance function
- text corpus
- text input
- concept space
- word counts
- semantic similarity
- compressed text
- hamming distance
- sentence level
- dissimilarity measure
- similarity measure
- distance metric
- english text
- natural language text
- string matching
- english words
- related words
- keywords
- lexical features
- lexical information
- chinese text
- word similarity
- text segments
- triangular inequality
- stop words
- text retrieval
- syntactic information
- text queries
- co occurrence
- syntactic analysis
- distance measurement
- edit distance
- word segmentation
- word level
- information extraction
- word sense disambiguation
- text representation
- distance computation
- n gram
- multiword
- optimal solution
- syntactic categories
- pattern matching
- printed text
- string edit distance
- text corpora
- handwritten words
- intra class
- related documents
- semantic information
- linguistic information
- similarity search
- word sense